The DOI matches its Crossref record.
Methods of conjugate gradients for solving linear systems
Open accessAbstract
An iterative algorithm is given for solving a system Ax=k of n linear equations in n unknowns. The solution is given in n steps. It is shown that this method is a special case of a very general method which also includes Gaussian elimination. These general algorithms are essentially algorithms for finding an n dimensional ellipsoid. Connections are made with the theory of orthogonal polynomials and continued fractions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Items 101–134 of 134
Calculating Slow Motional Magnetic Resonance Spectra: A User’s Guide
Schneider, D. J., & Freed, J. H. (1989) · Biological Magnetic Resonance · doi:10.1007/978-1-4613-0743-3_1 · Cited by 301
Randomized numerical linear algebra: Foundations and algorithms
Martinsson, P.-G., & Tropp, J. A. (2020) · Acta Numerica · doi:10.1017/s0962492920000021 · Cited by 300
Fast solution methods in electromagnetics
Chew, W. C., Jin, J.-M., Lu, C.-C., Michielssen, E., & Song, J. M. (1997) · IEEE Transactions on Antennas and Propagation · doi:10.1109/8.558669 · Cited by 299
Abrahart, R. J., Anctil, F., Coulibaly, P., Dawson, C. W., Mount, N. J., See, L. M., Shamseldin, A. Y., Solomatine, D. P., Toth, E., & Wilby, R. L. (2012) · Progress in Physical Geography: Earth and Environment · doi:10.1177/0309133312444943 · Cited by 296
State of the art in pattern recognition
Nagy, G. (1968) · Proceedings of the IEEE · doi:10.1109/proc.1968.6414 · Cited by 293
Zhang, L., Zhou, W., & Li, D. (2006) · Numerische Mathematik · doi:10.1007/s00211-006-0028-z · Cited by 292
In Vivo Quantitative Susceptibility Mapping (QSM) in Alzheimer's Disease
Acosta-Cabronero, J., Williams, G. B., Cardenas-Blanco, A., Arnold, R. J., Lupson, V., & Nestor, P. J. (2013) · PLoS ONE · doi:10.1371/journal.pone.0081093 · Cited by 287
Efficient mesh motion using radial basis functions with data reduction algorithms
Rendall, T. C. S., & Allen, C. B. (2009) · Journal of Computational Physics · doi:10.1016/j.jcp.2009.05.013 · Cited by 282
Three-Dimensional Electromagnetic Modelling and Inversion from Theory to Application
Avdeev, D. B. (2005) · Surveys in Geophysics · doi:10.1007/s10712-005-1836-x · Cited by 276
Coppersmith, D., Odlzyko, A. M., & Schroeppel, R. (1986) · Algorithmica · doi:10.1007/bf01840433 · Cited by 271
Autoencoder-based Unsupervised Domain Adaptation for Speech Emotion Recognition
Deng, J., Zhang, Z., Eyben, F., & Schuller, B. (2014) · IEEE Signal Processing Letters · doi:10.1109/lsp.2014.2324759 · Cited by 270
Super‐resolution in magnetic resonance imaging: A review
Van Reeth, E., Tham, I. W. K., Tan, C. H., & Poh, C. L. (2012) · Concepts in Magnetic Resonance Part A · doi:10.1002/cmr.a.21249 · Cited by 269
Seismic Structure of the Upper Mantle Beneath Eastern Asia From Full Waveform Seismic Tomography
Tao, K., Grand, S. P., & Niu, F. (2018) · Geochemistry, Geophysics, Geosystems · doi:10.1029/2018gc007460 · Cited by 265
A review of nonlinear FFT-based computational homogenization methods
Schneider, M. (2021) · Acta Mechanica · doi:10.1007/s00707-021-02962-1 · Cited by 265
A survey of sparse matrix research
Duff, I. S. (1977) · Proceedings of the IEEE · doi:10.1109/proc.1977.10514 · Cited by 262
Optimization techniques on Riemannian manifolds
Smith, S. (1995) · Hamiltonian and Gradient Flows, Algorithms and Control · doi:10.1090/fic/003/09 · Cited by 258
Density Functional Methods for Excited States: Equilibrium Structure and Electronic Spectra
Furche, F., & Rappoport, D. (2005) · Theoretical and Computational Chemistry · doi:10.1016/s1380-7323(05)80020-2 · Cited by 254
Discussion on molecular dynamics (MD) simulations of the asphalt materials
Yao, H., Liu, J., Xu, M., Ji, J., Dai, Q., & You, Z. (2022) · Advances in Colloid and Interface Science · doi:10.1016/j.cis.2021.102565 · Cited by 254
Accelerating advanced MRI reconstructions on GPUs
Stone, S. S., Haldar, J. P., Tsao, S. C., Hwu, W.-M. W., Sutton, B. P., & Liang, Z.-P. (2008) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2008.05.013 · Cited by 249
A comparison of geometric- and regression-based mobile gaze-tracking
Browatzki, B., Bülthoff, H. H., & Chuang, L. L. (2014) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2014.00200 · Cited by 234
Sequential minimal optimization for quantum-classical hybrid algorithms
Nakanishi, K. M., Fujii, K., & Todo, S. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.043158 · Cited by 221
Modal identification of bridges under varying environmental conditions: Temperature and wind effects
Li, H., Li, S., Ou, J., & Li, H. (2009) · Structural Control and Health Monitoring · doi:10.1002/stc.319 · Cited by 168
Implicit data crimes: Machine learning bias arising from misuse of public data
Shimron, E., Tamir, J. I., Wang, K., & Lustig, M. (2022) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2117203119 · Cited by 112
PETSc/TAO Users Manual (Rev. 3.19)
Argonne National Laboratory (ANL), A., Balay, S., USDOE Office of Science (SC), A. S. C. R. (., Abhyankar, S., Adams, M., Benson, S., Brown, J., Brune, P., Buschelman, K., Constantinescu, E., et al. (2023) · doi:10.2172/1968587 · Cited by 67
Subgraph-preconditioned conjugate gradients for large scale SLAM
Dellaert, F., Carlson, J., Ila, V, Ni, K., & Thorpe, C. E. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5650422 · Cited by 58
“The solution is to make each search direction Λ -conjugate with respect to the previous one [19], or This can be done by taking the gradient direction and subtracting out some of the previous search direction d k : As we start with x 0 = 0 we have g 0 = − η = − A T b , and it is easy to show that g…”
Methodvan der Bom, I. M. J., Klein, S., Staring, M., Homan, R., Bartels, L. W., & Pluim, J. P. W. (2011) · SPIE Proceedings · doi:10.1117/12.877655 · Cited by 55
Sail, V., Rizzo, A. A., Chatterjee, N., Dash, R. C., Ozen, Z., Walker, G. C., Korzhnev, D. M., & Hadden, M. K. (2017) · ACS Chemical Biology · doi:10.1021/acschembio.6b01144 · Cited by 52
A study of the performance of classical minimizers in the Quantum Approximate Optimization Algorithm
Fernández-Pendás, M., Combarro, E. F., Vallecorsa, S., Ranilla, J., & Rúa, I. F. (2022) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2021.113388 · Cited by 52
Singh, H., Majumder, S., & Mishra, S. (2023) · The Journal of Chemical Physics · doi:10.1063/5.0161057 · Cited by 51
Variational Quantum Gate Optimization
Heya, K., Suzuki, Y., Nakamura, Y., & Fujii, K. (2018) · arXiv · doi:10.48550/arxiv.1810.12745 · Cited by 41
Fan, Q., Zhang, Z., & Huang, X. (2022) · Advanced Theory and Simulations · doi:10.1002/adts.202200047 · Cited by 41
Halabi, K., Karin, E. L., Guéguen, L., & Mayrose, I. (2021) · Systematic Biology · doi:10.1093/sysbio/syaa087 · Cited by 15
Optimal analysis of azimuthal features in the CMB
Osborne, S., Senatore, L., & Smith, K. (2013) · Journal of Cosmology and Astroparticle Physics · doi:10.1088/1475-7516/2013/10/001 · Cited by 8
MesaNet: Sequence Modeling by Locally Optimal Test-Time Training
von Oswald, J., Scherrer, N., Kobayashi, S., Versari, L., Yang, S., Mittal, S., Schlegel, M., Maile, K., Schimpf, Y., Sieberling, O., et al. (2025) · arXiv
“We adopt the conjugate gradient method to obtain a solution q ∗ t = linsolve ( H t + Λ , q t ) = ( H t + Λ) − 1 q t [60, 45].”
Metadata
- Authors
- Hestenes, M. R., & Stiefel, E.
- Venue
- Journal of Research of the National Bureau of Standards
- Published
- 1952-12
- Volume
- 49
- Issue
- 6
- Pages
- 409
- ISSN
- 0091-0635 (ISSN-L)
- OpenAlex
- W2316564661
- Cited by
- 8,132
- References
- 0
- FWCI
- 12.48
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.