{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:38:42Z","timestamp":1753886322638,"version":"3.41.2"},"reference-count":113,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2010,12,9]],"date-time":"2010-12-09T00:00:00Z","timestamp":1291852800000},"content-version":"vor","delay-in-days":342,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Electrical and Computer Engineering"],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>Iterative solution methods to solve linear systems of equations were originally formulated as basic iteration methods of defect\u2010correction type, commonly referred to as Richardson\u2032s iteration method. These methods developed further into various versions of splitting methods, including the successive overrelaxation (SOR) method. Later, immensely important developments included convergence acceleration methods, such as the Chebyshev and conjugate gradient iteration methods and preconditioning methods of various forms. A major strive has been to find methods with a total computational complexity of optimal order, that is, proportional to the degrees of freedom involved in the equation. Methods that have turned out to have been particularly important for the further developments of linear equation solvers are surveyed. Some of them are presented in greater detail.<\/jats:p>","DOI":"10.1155\/2010\/972794","type":"journal-article","created":{"date-parts":[[2010,12,9]],"date-time":"2010-12-09T19:36:31Z","timestamp":1291923391000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Milestones in the Development of Iterative Solution Methods"],"prefix":"10.1155","volume":"2010","author":[{"given":"Owe","family":"Axelsson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2010,12,9]]},"reference":[{"key":"e_1_2_10_1_2","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1911.0009"},{"key":"e_1_2_10_2_2","doi-asserted-by":"publisher","DOI":"10.2307\/3603527"},{"volume-title":"Relaxation Methods in Engineering Science","year":"1940","author":"Southwell R. V.","key":"e_1_2_10_3_2"},{"key":"e_1_2_10_4_2","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1002\/sapm1953321243","article-title":"On Richardson\u2032s method for solving linear systems with positive definite matrices","volume":"32","author":"Young D. M.","year":"1954","journal-title":"Journal of Mathematical Physics"},{"key":"e_1_2_10_5_2","unstructured":"GaussC. F. Brief an Gerling vom 26 Dec.1823 Werke 9 278\u2013281 A translation by G.E. Forsythe in MTAC vol. 5 255\u2013258 1950."},{"key":"e_1_2_10_6_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624100"},{"key":"e_1_2_10_7_2","first-page":"522","article-title":"On the iterative method for the solution of finite difference equations","volume":"138","author":"D\u2032Yakonov E. G.","year":"1961","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"e_1_2_10_8_2","first-page":"24","article-title":"The solution of elliptic difference equations by semi-explicit iterative techniques","author":"Gunn J. E.","year":"1964","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"e_1_2_10_9_2","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0024-3795(79)90114-9","article-title":"An automatic scaling procedure for a D\u2032Yakanov-Gunn iteration scheme","volume":"28","author":"Bank R. E.","year":"1979","journal-title":"Linear Algebra and Its Applications"},{"volume-title":"Matrix Iterative Analysis","year":"1962","author":"Varga R. S.","key":"e_1_2_10_10_2"},{"volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","year":"1970","author":"Ortega J. H.","key":"e_1_2_10_11_2"},{"key":"e_1_2_10_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01404565"},{"key":"e_1_2_10_13_2","first-page":"81","article-title":"Ueber ein verfahren, die gleichungen, auf welche die methode der kleinsten quadrate f\u00fchrt, sowie line\u00e4re gleichungen \u00fcberhaupt, durch successive ann\u00e4herung aufzul\u00f6sen","volume":"11","author":"Seidel L.","year":"1814","journal-title":"Abhandlungen der Bayerischen Akademie der Wissenschaften. Mathematisch-Naturwissenschaftliche Abteilung"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.2307\/2002770"},{"key":"e_1_2_10_15_2","unstructured":"YoungD. M. Iterative methods for solving partial difference equations of elliptic type Doctoral Thesis 1950 Harward University Cambridge MA."},{"volume-title":"Iterative Solution of Large Systems","year":"1971","author":"Young D. M.","key":"e_1_2_10_16_2"},{"key":"e_1_2_10_17_2","doi-asserted-by":"publisher","DOI":"10.1080\/03081089408818325"},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0116614"},{"key":"e_1_2_10_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386013"},{"key":"e_1_2_10_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9045(72)90036-6"},{"key":"e_1_2_10_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386412"},{"key":"e_1_2_10_22_2","doi-asserted-by":"publisher","DOI":"10.1137\/0913023"},{"key":"e_1_2_10_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9045(91)90091-N"},{"key":"e_1_2_10_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389971"},{"key":"e_1_2_10_25_2","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"e_1_2_10_26_2","doi-asserted-by":"publisher","DOI":"10.1137\/1031003"},{"key":"e_1_2_10_27_2","doi-asserted-by":"publisher","DOI":"10.1137\/0709032"},{"key":"e_1_2_10_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-141050-6.50023-4"},{"key":"e_1_2_10_29_2","first-page":"5","volume-title":"Lecture Notes of IMAMM \u203299","author":"Axelsson O.","year":"1999"},{"volume-title":"Finite Element Solution of Boundary Value Problems. Theory and Computations","year":"1984","author":"Axelsson O.","key":"e_1_2_10_30_2"},{"key":"e_1_2_10_31_2","first-page":"3","volume-title":"Iterative Methods in Linear Algebra II","author":"Axelsson O.","year":"1999"},{"key":"e_1_2_10_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8547-8"},{"volume-title":"Lecture Notes in Mathematics","year":"1989","author":"Kolotilina L. Yu.","key":"e_1_2_10_33_2"},{"volume-title":"Iterative Methods for Sparse Linear Systems","year":"1996","author":"Saad Y.","key":"e_1_2_10_34_2"},{"key":"e_1_2_10_35_2","series-title":"SIAM Classics","volume-title":"Theory and Computation","author":"Axelsson O.","year":"2001"},{"key":"e_1_2_10_36_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016694031362"},{"key":"e_1_2_10_37_2","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680010208"},{"key":"e_1_2_10_38_2","doi-asserted-by":"publisher","DOI":"10.1137\/0614004"},{"key":"e_1_2_10_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00211\u2010004\u20100557\u20102"},{"key":"e_1_2_10_40_2","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0907058","article-title":"GMRES: a generalized minimum residual algorithm for solving nonsymmetric linear systems","author":"Saad Y.","year":"1986","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"e_1_2_10_41_2","first-page":"371","article-title":"Conjugate gradient minimum residual method (GCG- MR) with variable preconditioners and a relation between residuals of the GCG-MR and GCG-OR methods","volume":"1","author":"Axelsson O.","year":"1997","journal-title":"Communications in Mathematical Analysis"},{"key":"e_1_2_10_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01399553"},{"key":"e_1_2_10_43_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019136808500"},{"key":"e_1_2_10_44_2","doi-asserted-by":"publisher","DOI":"10.1137\/0914028"},{"key":"e_1_2_10_45_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142902401074"},{"key":"e_1_2_10_46_2","first-page":"148","article-title":"An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix","volume":"31","author":"Meijerink J. A.","year":"1979","journal-title":"Mathematics of Computation"},{"key":"e_1_2_10_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01931691"},{"key":"e_1_2_10_48_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389448"},{"key":"e_1_2_10_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90200-3"},{"key":"e_1_2_10_50_2","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1137\/0906018","article-title":"Block preconditioning for the conjugate gradient method","volume":"6","author":"Concus P.","year":"1985","journal-title":"Statistics and Computing"},{"key":"e_1_2_10_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(86)90159-X"},{"key":"e_1_2_10_52_2","doi-asserted-by":"publisher","DOI":"10.1137\/0724070"},{"key":"e_1_2_10_53_2","doi-asserted-by":"publisher","DOI":"10.1002\/nla.462"},{"key":"e_1_2_10_54_2","doi-asserted-by":"publisher","DOI":"10.1137\/070679673"},{"key":"e_1_2_10_55_2","article-title":"On element-by-element Schur complement approximations","author":"Neytcheva M.","year":"2010","journal-title":"Linear Algebra and its Applications"},{"key":"e_1_2_10_56_2","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597320058"},{"volume-title":"Frontiers in Applied Mathematics","year":"1989","author":"McCormick S.","key":"e_1_2_10_57_2"},{"volume-title":"Matrix-Based Analysis and Algorithms for Solving Finite Element Equations","year":"2008","author":"Vassilevski P. S.","key":"e_1_2_10_58_2"},{"key":"e_1_2_10_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01932955"},{"key":"e_1_2_10_60_2","first-page":"179","article-title":"Incomplete factorization methods","volume":"3","author":"Il\u2032in V. P.","year":"1988","journal-title":"Soviet Journal of Numerical Analysis and Mathematical Modelling"},{"key":"e_1_2_10_61_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934996"},{"key":"e_1_2_10_62_2","doi-asserted-by":"publisher","DOI":"10.1137\/0103003"},{"key":"e_1_2_10_63_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2458(08)60620-8"},{"volume-title":"Iterative Solution of Elliptic Systems and Applications to the Neutron Diffussion Equations of Reactor Physics","year":"1966","author":"Wachspress E.","key":"e_1_2_10_64_2"},{"key":"e_1_2_10_65_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396750"},{"key":"e_1_2_10_66_2","doi-asserted-by":"publisher","DOI":"10.1002\/1099-1506(200005)7:4<197::AID-NLA194>3.0.CO;2-S"},{"key":"e_1_2_10_67_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933227"},{"key":"e_1_2_10_68_2","first-page":"227","article-title":"A numerical method for the solution of two-dimensional and three-dimensional equations of diffussion","volume":"51","author":"Buleev N. I.","year":"1960","journal-title":"Mathematics Sbornik"},{"key":"e_1_2_10_69_2","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/143350"},{"key":"e_1_2_10_70_2","first-page":"554","article-title":"An approximate factorization procedure for solving self-adjoint elliptic difference equations","volume":"5","author":"Dupont T.","year":"1968","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"e_1_2_10_71_2","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1137\/0705058","article-title":"A factorization procedure for the solving of elliptic difference equations","author":"Dupont T.","year":"1968","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"e_1_2_10_72_2","first-page":"941","article-title":"AGA two-sweep iterative methods and their application in critical reactor calculations","volume":"23","author":"Wo\u017ani\u010dki Z.","year":"1978","journal-title":"Nukleonika"},{"key":"e_1_2_10_73_2","doi-asserted-by":"publisher","DOI":"10.1137\/0705044"},{"key":"e_1_2_10_74_2","unstructured":"UnderwoodR. R. An approximate factorization procedure based on the block Cholesky decomposition and its use with the conjugate gradient method Report NRDO-11386 1976 Nuclear Energy Division General Electric Co. San Jose Calif USA."},{"key":"e_1_2_10_75_2","doi-asserted-by":"publisher","DOI":"10.1137\/0717066"},{"key":"e_1_2_10_76_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(86)90121-7"},{"volume-title":"Numerical Analysis and Mathematical Modelling","year":"1989","author":"Kolotilina L. Yu.","key":"e_1_2_10_77_2"},{"key":"e_1_2_10_78_2","series-title":"NATO ASI Series","first-page":"169","volume-title":"Computer Algorithms for Solving Linear Systems","author":"Axelsson O.","year":"1991"},{"key":"e_1_2_10_79_2","doi-asserted-by":"publisher","DOI":"10.1515\/rnam.1986.1.4.293"},{"key":"e_1_2_10_80_2","unstructured":"TakahishiK. FaganJ. andChenM. S. Formation of a sparse bus impedance matrix and its application to short circuit study Proceedings of the 8th Power Industry Computer Application Conference (PICA) 1973 Minneapolis Minn USA 63\u201369."},{"key":"e_1_2_10_81_2","doi-asserted-by":"publisher","DOI":"10.1145\/360680.360704"},{"key":"e_1_2_10_82_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-1116-6"},{"key":"e_1_2_10_83_2","doi-asserted-by":"publisher","DOI":"10.1137\/0613011"},{"key":"e_1_2_10_84_2","series-title":"Lecture Notes in Mathematics","first-page":"126","volume-title":"Preconditioned Conjugate Gradient Methods","author":"van der Vorst H. A.","year":"1989"},{"key":"e_1_2_10_85_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385754"},{"key":"e_1_2_10_86_2","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(64)90253-8"},{"key":"e_1_2_10_87_2","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(66)90118-2"},{"key":"e_1_2_10_88_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"volume-title":"Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics","year":"2001","author":"Braess D.","key":"e_1_2_10_89_2"},{"key":"e_1_2_10_90_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02427-0"},{"key":"e_1_2_10_91_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-1023042-6"},{"key":"e_1_2_10_92_2","doi-asserted-by":"publisher","DOI":"10.1137\/0725008"},{"key":"e_1_2_10_93_2","series-title":"Pitman Research Notes in Mathematics Series","volume-title":"Multigrid Methods","author":"Bramble H.","year":"1993"},{"key":"e_1_2_10_94_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01462238"},{"key":"e_1_2_10_95_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01409783"},{"key":"e_1_2_10_96_2","first-page":"1569","article-title":"Algebraic multilevel preconditioning methods II","volume":"27","author":"Axelsson O.","year":"1990","journal-title":"Numerische Mathematik"},{"key":"e_1_2_10_97_2","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1002\/nla.1680010302","article-title":"Algebraic multilevel iteration method for Stieltjes Matrices","author":"Axelsson O.","year":"1994","journal-title":"Numerical Linear Algebra with Applications"},{"key":"e_1_2_10_98_2","doi-asserted-by":"publisher","DOI":"10.1137\/0912071"},{"key":"e_1_2_10_99_2","doi-asserted-by":"publisher","DOI":"10.1137\/0724027"},{"key":"e_1_2_10_100_2","doi-asserted-by":"publisher","DOI":"10.1080\/00207168808803625"},{"key":"e_1_2_10_101_2","first-page":"3","article-title":"An application of the bordering method to solve nearly singular systems","volume":"1","author":"Axelsson O.","year":"1996","journal-title":"Vestnik Moskovskogo Universiteta, Seria 15, Vychisl. Math. Cybern"},{"key":"e_1_2_10_102_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899356754"},{"key":"e_1_2_10_103_2","series-title":"Computational and Applied Mathematics","first-page":"106","volume-title":"Iterative Methods in Linear Algebra II","author":"Notay Y.","year":"1996"},{"key":"e_1_2_10_104_2","doi-asserted-by":"publisher","DOI":"10.1109\/20.497322"},{"key":"e_1_2_10_105_2","doi-asserted-by":"publisher","DOI":"10.2136\/sssaj2004.3460"},{"key":"e_1_2_10_106_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436918"},{"key":"e_1_2_10_107_2","doi-asserted-by":"publisher","DOI":"10.1137\/1032122"},{"key":"e_1_2_10_108_2","doi-asserted-by":"publisher","DOI":"10.1002\/nla.728"},{"key":"e_1_2_10_109_2","first-page":"272","article-title":"\u00dcber einen Grenz\u00fcbergang durch alternierendes verfahren","volume":"15","author":"Schwarz H. A.","year":"1870","journal-title":"Vierteljahrsschrift der Naturforschenden Gesellschaft in Z\u00fcrich"},{"key":"e_1_2_10_110_2","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1869.70.105"},{"volume-title":"Algorithms and Theory","year":"2005","author":"Tosseli A.","key":"e_1_2_10_111_2"},{"key":"e_1_2_10_112_2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/978-3-642-18775-9_2","volume-title":"Numerical Mathematics and Advanced Applications","author":"Blaheta R.","year":"2004"},{"volume-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations","year":"1996","author":"Smith B. F.","key":"e_1_2_10_113_2"}],"container-title":["Journal of Electrical and Computer Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2010\/972794.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2010\/972794.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2010\/972794","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T10:27:38Z","timestamp":1718792858000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2010\/972794"}},"subtitle":[],"editor":[{"given":"Christian","family":"Schlegel","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":113,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1155\/2010\/972794"],"URL":"https:\/\/doi.org\/10.1155\/2010\/972794","archive":["Portico"],"relation":{},"ISSN":["2090-0147","2090-0155"],"issn-type":[{"type":"print","value":"2090-0147"},{"type":"electronic","value":"2090-0155"}],"subject":[],"published":{"date-parts":[[2010,1]]},"assertion":[{"value":"2010-06-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-12-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"972794"}}