×

zbMATH — the first resource for mathematics

Recent computational developments in Krylov subspace methods for linear systems. (English) Zbl 1199.65112
Summary: Many advances in the development of Krylov subspace methods for the iterative solution of linear systems during the last decade and a half are reviewed. These new developments include different versions of restarted, augmented, deflated, flexible, nested, and inexact methods. Also reviewed are methods specifically tailored to systems with special properties such as special forms of symmetry and those depending on one or more parameters.

MSC:
65F10 Iterative numerical methods for linear systems
65F50 Computational methods for sparse matrices
65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Abu-Elnaga, IEEE Transactions on Power Systems 3 pp 1648– (1988)
[2] , , , , , and . Efficient parallel iterative solvers for the solution of large dense linear systems arising from the boundary element method in electromagnetism. Proceedings of the International Conference on Supercomputing in Nuclear Application (SNA), Paris, September 2003.
[3] and , editors. Hybrid systems: computation and control. Proceedings of the 7th International Workshop, HSCC 2004, Philadelphia, PA, U.S.A., 25–27 March 2004. Lecture Notes in Computer Science, vol. 2993. Springer: New York, 2004.
[4] Antoulas, Contemporary Mathematics 280 pp 193– (2001) · doi:10.1090/conm/280/04630
[5] Arioli, Numerische Mathematik 97 pp 1– (2004)
[6] Arioli, SIAM Journal on Matrix Analysis and Applications 13 pp 138– (1992)
[7] Arioli, Numerische Mathematik 99 pp 381– (2005)
[8] Arioli, Calcolo 38 pp 97– (2001)
[9] Arnoldi, Quarterly of Applied Mathematics 9 pp 17– (1951) · Zbl 0042.12801
[10] Ashby, BIT Numerical Mathematics 41 pp 26– (2001)
[11] Ashby, SIAM Journal on Numerical Analysis 27 pp 1542– (1990)
[12] Axelsson, Numerische Mathematik 51 pp 209– (1987)
[13] Iterative Solution Methods. Cambridge University Press: Cambridge, New York, 1994. · doi:10.1017/CBO9780511624100
[14] and . Finite Element Solution of Boundary Value Problems. Classics in Applied Mathematics, vol. 35. Academic Press: Orlando, 1984. Reprinted by SIAM: Philadelphia, PA, 2001.
[15] Axelsson, Numerical Linear Algebra with Applications 8 pp 265– (2001)
[16] Axelsson, Numerical Linear Algebra with Applications 7 pp 197– (2000)
[17] Axelsson, Numerische Mathematik 48 pp 499– (1986)
[18] Axelsson, SIAM Journal on Matrix Analysis and Applications 12 pp 625– (1991)
[19] Baglama, SIAM Journal on Scientific Computing 20 pp 243– (1998)
[20] , , , and , editors. Templates for the Solution of Algebraic Eigenvalue Problems: a Practical Guide. SIAM: Philadelphia, PA, 2000. · Zbl 0965.65058 · doi:10.1137/1.9780898719581
[21] , and . Reduced-order modeling. In Handbook of Numerical Analysis. Numerical Methods in Electromagnetics, (eds), vol. XIII. Elsevier: Amsterdam, 2005; 825–895. · Zbl 1180.78032
[22] Bai, SIAM Journal on Scientific Computing 26 pp 1692– (2005)
[23] Baker, SIAM Journal on Matrix Analysis and Applications 26 pp 962– (2005)
[24] Bank, Numerische Mathematik 66 pp 293– (1993)
[25] Bank, Numerical Algorithms 7 pp 1– (1994)
[26] , , , , , , , , and . Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM: Philadelphia, PA, 1993.
[27] and . Variable metric Conjugate Gradient methods. In Advances in Numerical Methods for Large Sparse Sets of Linear Equations, Matrix Analysis and Parallel Computing, PCG 94, (eds), vol. 10. Keio University: Yokohama, 1994; 165–188.
[28] Beckermann, SIAM Journal on Matrix Analysis and Applications 27 pp 772– (2006)
[29] Beckermann, SIAM Journal on Numerical Analysis 39 pp 300– (2001)
[30] Beckermann, Electronic Transactions on Numerical Analysis 14 pp 1– (2002)
[31] , , and , editors. Dimension Reduction of Large-Scale Systems. Lecture Notes in Computational Science and Engineering, vol. 25. Springer: Berlin, Heidelberg, 2005. · Zbl 1066.65004 · doi:10.1007/3-540-27909-1
[32] Benzi, Journal of Computational Physics 182 pp 418– (2002)
[33] Benzi, Acta Numerica 14 pp 1– (2005)
[34] Benzi, Numerische Mathematik 103 pp 173– (2006)
[35] Biros, SIAM Journal on Scientific Computing 27 pp 687– (2005)
[36] Numerical Methods for Least Squares Problems. SIAM: Philadelphia, PA, 1996. · doi:10.1137/1.9781611971484
[37] and . A relaxation strategy for inexact matrix–vector products for Krylov methods. Technical Report 15, CERFACS, Toulouse, France, 2000.
[38] Bouras, SIAM Journal on Matrix Analysis and Applications 26 pp 660– (2005)
[39] , and . A relaxation strategy for inner–outer linear solvers in domain decomposition methods. Technical Report 17, CERFACS, Toulouse, France, 2000.
[40] Boyse, SIAM Journal on Scientific Computing 17 pp 263– (1996)
[41] Bramble, Mathematics of Computation 50 pp 1– (1988)
[42] Projection Methods for Systems of Equations. North-Holland: Amsterdam, 1997.
[43] Brezinski, Numerische Mathematik 67 pp 1– (1994)
[44] Brezinski, BIT 35 pp 169– (1995)
[45] Brezinski, Numerical Algorithms 17 pp 67– (1998)
[46] Brezinski, Numerical Algorithms 1 pp 261– (1991)
[47] Brezinski, Numerische Mathematik 63 pp 29– (1992)
[48] Brezinski, Computers and Mathematics with Applications 33 pp 31– (1997)
[49] Brezinski, Numerische Mathematik 83 pp 53– (1999)
[50] Brown, SIAM Journal on Scientific and Statistical Computing 12 pp 58– (1991)
[51] Broyden, Mathematics of Computation 19 pp 577– (1965)
[52] Broyden, Computers and Mathematics with Applications 31 pp 7– (1996)
[53] and . Krylov Solvers for Linear Algebraic Systems. Studies in Computational Mathematics. vol. 11. Elsevier: Amsterdam, 2004. · Zbl 1120.65034
[54] A Survey of Preconditioned Iterative Methods, Pitman Research Notes in Mathematics Series, vol. 328. Lonman Scientific and Technical: Harlow, Esssex, England, 1995.
[55] Bunse-Gerstner, Linear Algebra and its Applications 287 pp 105– (1999) · Zbl 0936.15003
[56] Cai, SIAM Journal on Scientific Computing 19 pp 246– (1998)
[57] Cai, SIAM Journal on Numerical Analysis 30 pp 936– (1993)
[58] Calvetti, Numerische Mathematik 91 pp 605– (2002)
[59] Calvetti, Numerical Algorithms 25 pp 79– (2000)
[60] Effects of flow instabilities on the linear Harmonic analysis of unsteady flow in turbomachinery. Ph.D. Thesis, Oxford University, Trinity Term, 2004.
[61] Cao, Applied Numerical Mathematics 27 pp 123– (1998)
[62] Carpentieri, SIAM Journal on Scientific Computing 25 pp 749– (2003)
[63] Carpentieri, SIAM Journal on Scientific Computing 27 pp 774– (2005)
[64] Chan, SIAM Journal on Scientific Computing 15 pp 338– (1994)
[65] Chan, SIAM Journal on Scientific Computing 17 pp 1491– (1996)
[66] Chapman, Numerical Linear Algebra with Applications 4 pp 43– (1997)
[67] Chatfield, Journal of Chemical Physics 97 pp 8322– (1992)
[68] Matrix Preconditioning Techniques and Applications. Cambridge Monograph on Applied and Computational Mathematics, vol. 19. Cambridge University Press: Cambridge, U.K., 2005. · Zbl 1079.65057 · doi:10.1017/CBO9780511543258
[69] Chronopoulos, SIAM Journal on Numerical Analysis 28 pp 1776– (1991)
[70] and . A generalized Conjugate Gradient method for nonsymmetric linear equations. In Computing Methods in Applied Science and Engineering, (eds). Lecture Notes in Economics and Mathematical Systems, vol. 134. Springer: New York, 1976; 56–65. · doi:10.1007/978-3-642-85972-4_4
[71] Cullum, Applied Numerical Mathematics 19 pp 255– (1995)
[72] Cullum, Advances in Computational Mathematics 6 pp 1– (1996)
[73] Cullum, SIAM Journal on Matrix Analysis and Applications 17 pp 223– (1996)
[74] Cullum, Computer Physics Communications 53 pp 19– (1989)
[75] and . Lanczos Algorithms for Large Symmetric Eigenvalue Computations. Classics in Applied Mathematics, vol. 41. Birkhaüser: Basel, 1985. vol. 1. Theory, vol. 2. Programs. Vol. 1 reprinted by SIAM: Philadelphia, PA, 2002.
[76] Cundy, Computer Physics Communications 165 pp 221– (2005)
[77] , and . Bounds for the error in linear systems. In Workshop on Semi-Infinite Programming, (ed.). Springer: Berlin, 1978; 154–172.
[78] Datta, Linear Algebra and its Applications 154–156 pp 225– (1991)
[79] Interpolation and Approximation. Blaisdell: New York, Toranto, London, 1963. Reprinted by Dover: New York, 1975.
[80] Day, SIAM Journal on Scientific Computing 23 pp 480– (2001)
[81] Sturler, Journal of Computational and Applied Mathematics 67 pp 15– (1996)
[82] Sturler, Parallel Computing 22 pp 57– (1996) · Zbl 0873.65017
[83] Sturler, SIAM Journal on Numerical Analysis 36 pp 864– (1999)
[84] Dolean, Parallel Computing 30 pp 503– (2004)
[85] Driscol, SIAM Review 40 pp 547– (1998)
[86] Combining direct and iterative methods for the solution of large linear systems in different application areas. Technical Report RAL-TR-2004-033, Rutherford Appleton Laboratory, Chilton, Didcot, Oxfordshire, U.K., 2004. Also TR/PA/04/128, CERFACS, Toulouse, France.
[87] Duff, ACM Transactions on Mathematical Software 30 pp 118– (2004)
[88] , and . Direct Methods for Sparse Matrices. Clarendon Press: Oxford, 1986. (2nd edn. in preparation). · Zbl 0604.65011
[89] Duff, ACM Transactions on Mathematical Software 30 pp 95– (2004)
[90] Dřkosová, BIT Numerical Mathematics 35 pp 308– (1995)
[91] Eiermann, Linear Algebra and its Applications 180 pp 167– (1993) · Zbl 0784.65022
[92] Eiermann, Acta Numerica 10 pp 251– (2001)
[93] and . A restarted Krylov subspace method for the evaluation of matrix functions. Technical Report, Institut für Numerische Mathematik und Optimierung, Techniche Universität Bergakademie Freiberg, June 2005; SIAM Journal on Numerical Analysis, in press.
[94] Eiermann, Journal of Computational and Applied Mathematics 123 pp 261– (2000)
[95] Eirola, Linear Algebra and its Applications 121 pp 511– (1989)
[96] Eisenstat, SIAM Journal on Numerical Analysis 20 pp 345– (1983)
[97] Eisenstat, SIAM Journal on Scientific and Statistical Computing 11 pp 859– (1990)
[98] Iterative methods for large sparse nonsymmetric systems of linear equations. Ph.D. Thesis, Yale University: New Haven, CT, 1982.
[99] Elman, SIAM Journal on Scientific Computing 23 pp 1290– (2001)
[100] , and . Finite Elements and Fast Iterative Solvers, with Applications in Incompressible Fluid Dynamics, Numerical Mathematics and Scientific Computation, vol. 21. Oxford University Press: Oxford, New York, 2005. · Zbl 1083.76001
[101] Convergence of Krylov subspace methods for non-normal matrices. Ph.D. Thesis, Oxford University Computing Laboratory, Numerical Analysis Group, Michaelmas Term, 1999.
[102] Embree, SIAM Review 45 pp 259– (2003)
[103] Engelberg, Numerische Mathematik 85 pp 685– (2000)
[104] Erhel, Electronic Transactions on Numerical Analysis 3 pp 160– (1995)
[105] Erhel, Journal of Computational and Applied Mathematics 69 pp 303– (1996)
[106] Erhel, SIAM Journal on Matrix Analysis and Applications 21 pp 1279– (2000)
[107] Ernst, SIAM Journal on Matrix Analysis and Applications 21 pp 1079– (2000)
[108] Essai, Numerical Algorithms 18 pp 277– (1998)
[109] Faber, SIAM Journal on Matrix Analysis and Applications 17 pp 707– (1996)
[110] Faber, SIAM Journal on Numerical Analysis 21 pp 352– (1984)
[111] Faber, SIAM Journal on Numerical Analysis 24 pp 170– (1987)
[112] Fassbender, Calcolo 43 pp 17– (2006)
[113] , and . Power grid analysis using a flexible conjugate gradient algorithm with sparsification. Technical Report, Department of Mathematics, University of California, Davis, June 2006.
[114] Feriani, Computer Methods in Applied Mechanics and Engineering 190 pp 1719– (2000)
[115] Polynomial Based Iteration Methods for Symmetric Linear Systems. Wiley/Teubner: Chichester, West Essex, England, Stuttgart, 1996. · doi:10.1007/978-3-663-11108-5
[116] and . An inner product-free Conjugate Gradient-like algorithm for Hermitian positive definite systems. In Proceedings of the Cornelius Lanczos International Centenary Conference, , , (eds). SIAM: Philadelphia, PA, 1994; 288–290.
[117] and . On the error computation for polynomial based iteration methods. In Recent Advances in Iterative Methods, , (eds). Springer: New York, 1994; 59–67. · Zbl 0803.65034 · doi:10.1007/978-1-4613-9353-5_5
[118] Fischer, BIT Numerical Mathematics 38 pp 527– (1998)
[119] Fischer, International Journal for Numerical Methods in Engineering 62 pp 1677– (2005)
[120] Conjugate Gradient methods for indefinite systems. In Numerical Analysis–Dundee 1975, (ed.). Lecture Notes in Mathematics, vol. 506. Springer: Heidelberg, 1976; 73–89.
[121] Fokkema, Journal of Computational and Applied Mathematics 71 pp 125– (1996)
[122] Frank, SIAM Journal on Scientific Computing 23 pp 442– (2001)
[123] Freund, Numerische Mathematik 57 pp 285– (1990)
[124] Freund, SIAM Journal on Scientific and Statistical Computing 13 pp 425– (1992)
[125] Quasi-kernel polynomials and convergence results for quasi-minimal residual iterations. In Numerical Methods in Approximation Theory, vol. 9. (eds), Birkhäuser: Basel, 1992; 77–95. · Zbl 0814.65035 · doi:10.1007/978-3-0348-8619-2_5
[126] Solution of shifted linear systems by quasi-minimal residual iterations. In Numerical Linear Algebra, , (eds). W. de Gruyter: Berlin, 1993; 101–121. · Zbl 0794.65028
[127] Transpose-free quasi-minimal residual methods for non-Hermitian linear systems. In Recent Advances in Iterative Methods, vol. 60. , (eds). IMA Volumes in Mathematics and its Applications, Springer: New York, 1994; 69–94. · Zbl 0804.65032 · doi:10.1007/978-1-4613-9353-5_6
[128] Freund, Acta Numerica 12 pp 267– (2003)
[129] Freund, BIT Numerical Mathematics 45 pp 495– (2005)
[130] Padé-type model reduction of second-order and higher-order linear dynamical systems. In Dimension Reduction of Large-Scale Systems, , (eds), Lecture Notes in Computational Science and Engineering, vol. 45; Proceedings of a Workshop held in Oberwolfach, Germany, 19–25 October 2003. Springer: Berlin, Heidelberg, 2005; 191–223.
[131] Freund, Acta Numerica 1 pp 57– (1992)
[132] , and . Recent advances in Lanczos-based iterative methods for nonsymmetric linear systems. In Algorithmic Trends in Computational Fluid Dynamics, , (eds). Springer: Berlin, 1993; 137–162. · doi:10.1007/978-1-4612-2708-3_9
[133] Freund, SIAM Journal on Scientific Computing 14 pp 137– (1993)
[134] Freund, Numerical Linear Algebra with Applications 1 pp 403– (1994)
[135] Freund, Numerische Mathematik 60 pp 315– (1991)
[136] Freund, SIAM Journal on Scientific Computing 15 pp 313– (1994)
[137] Freund, Applied Numerical Mathematics 19 pp 319– (1995)
[138] Fridman, Zhurnal Vychislitelc nou Matematiki i Matematichskou i Fiziki 2 pp 341– (1962)
[139] Frommer, Computing 70 pp 87– (2003)
[140] Frommer, SIAM Journal on Scientific Computing 19 pp 15– (1998)
[141] Frommer, SIAM Journal on Scientific Computing 20 pp 1831– (1999)
[142] Frommer, Reliable Computing 5 pp 255– (1999)
[143] , and . Convergence in backward error of relaxed GMRES. Technical Report TR/PA/06/08, CERFACS, Toulouse, France, 2006.
[144] , and . Incremental spectral preconditioners for sequences of linear systems. Technical Report TR/PA/05/17, CERFACS, Toulouse, France, 2005; Applied Numerical Mathematics, in press.
[145] , and . Matrices and Indefinite Scalar Products, Operator Theory: Advances and Applications, vol. 8. Birkhäuser: Basel, Boston, 1983.
[146] , and . Matrix Polynomials. Academic Press: New York, 1982.
[147] Golub, BIT 37 pp 687– (1997)
[148] Golub, SIAM Review 31 pp 50– (1989)
[149] Golub, Numerische Mathematik 53 pp 571– (1988)
[150] Golub, Numerical Algorithms 8 pp 241– (1994)
[151] and . Matrix Computations (3rd edn). The John Hopkins University Press: Baltimore, 1996. · Zbl 0865.65009
[152] Golub, BIT Numerical Mathematics 40 pp 671– (2000)
[153] Golub, SIAM Journal on Scientific Computing 21 pp 1305– (2001)
[154] Golub, Linear Algebra and its Applications 309 pp 289– (2000)
[155] Goossens, Numerical Linear Algebra with Applications 6 pp 281– (1999)
[156] Private communication, 2005.
[157] Greenbaum, SIAM Journal on Matrix Analysis and Applications 18 pp 535– (1997)
[158] Iterative Methods for Solving Linear Systems, Frontiers in Applied Mathematics, vol. 17. SIAM: Philadelphia, PA, 1997. · doi:10.1137/1.9781611970937
[159] Greenbaum, Electronic Transactions on Numerical Analysis 18 pp 81– (2004)
[160] Greenbaum, SIAM Journal on Scientific Computing 15 pp 348– (1994)
[161] Greenbaum, SIAM Journal on Scientific Computing 16 pp 496– (1995)
[162] Greenbaum, SIAM Journal on Matrix Analysis and Applications 17 pp 95– (1996)
[163] Greenbaum, BIT Numerical Mathematics 37 pp 706– (1997)
[164] and . Matrices that generate the same Krylov residual spaces. In Recent Advances in Iterative Methods, , (eds). IMA Volumes in Mathematics and its Applications, vol. 60. Springer: New York, 1994; 95–118. · Zbl 0803.65029 · doi:10.1007/978-1-4613-9353-5_7
[165] Greenbaum, SIAM Journal on Scientific Computing 15 pp 359– (1994)
[166] Grimes, SIAM Journal on Matrix Analysis and Applications 15 pp 228– (1994)
[167] Gutknecht, SIAM Journal on Matrix Analysis and Applications 13 pp 594– (1992)
[168] Gutknecht, SIAM Journal on Numerical Analysis 30 pp 40– (1993)
[169] Gutknecht, SIAM Journal on Scientific Computing 14 pp 1020– (1993)
[170] Gutknecht, SIAM Journal on Matrix Analysis and Applications 15 pp 15– (1994)
[171] Gutknecht, Acta Numerica 6 pp 271– (1997)
[172] Block Krylov space methods for linear systems with multiple right-hand sides: an introduction. In Modern Mathematical Models, Methods and Algorithms for Real World Systems, , (eds). Anamaya Publishers: New Delhi, 2006, in press.
[173] Gutknecht, SIAM Journal on Matrix Analysis and Applications 21 pp 1051– (2000)
[174] Gutknecht, Numerical Algorithms 27 pp 189– (2001)
[175] Gutknecht, BIT Numerical Mathematics 41 pp 86– (2001)
[176] Gutknecht, Applied Numerical Mathematics 41 pp 7– (2002)
[177] Gutknecht, SIAM Journal on Matrix Analysis and Applications 22 pp 213– (2000)
[178] Hanke, Applications of Mathematics 38 pp 440– (1993)
[179] Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM Monographs on Mathematical Modeling and Computation, vol. 4. SIAM: Philadelphia, PA, 1997. · Zbl 0890.65037
[180] Hestenes, Journal of Research of the National Bureau of Standards 49 pp 409– (1952) · Zbl 0048.09901 · doi:10.6028/jres.049.044
[181] Hochbruck, SIAM Journal on Numerical Analysis 34 pp 1911– (1997)
[182] Hochbruck, SIAM Journal on Scientific Computing 19 pp 695– (1998)
[183] Hochbruck, SIAM Journal on Matrix Analysis and Applications 16 pp 156– (1995)
[184] and . Matrix Analysis. Cambridge University Press: Cambridge, 1985. · Zbl 0576.15001 · doi:10.1017/CBO9780511810817
[185] Hu, Linear Algebra and its Applications 172 pp 283– (1992)
[186] Huhtanen, SIAM Journal on Matrix Analysis and Applications 23 pp 1092– (2002)
[187] Ipsen, BIT Numerical Mathematics 40 pp 524– (2000)
[188] Jacobs, IMA Journal on Numerical Analysis 6 pp 447– (1986)
[189] and . The isometric Arnoldi process and an application to iterative solution of large linear systems. In Iterative Methods in Linear Algebra, (eds). Elsevier Science/North-Holland: Amsterdam, 1992; 361–369. · Zbl 0785.65032
[190] Jagels, Numerical Linear Algebra with Applications 1 pp 361– (1994)
[191] Jea, Linear Algebra and its Applications 52–53 pp 399– (1983) · Zbl 0535.65018 · doi:10.1016/0024-3795(83)80026-3
[192] Jia, Numerical Linear Algebra with Applications 3 pp 491– (1996)
[193] Johnson, SIAM Journal on Numerical Analysis 20 pp 362– (1983)
[194] Joly, Numerical Algorithms 4 pp 379– (1993)
[195] Joubert, SIAM Journal on Matrix Analysis and Applications 13 pp 926– (1992)
[196] Joubert, SIAM Journal on Scientific Computing 15 pp 427– (1994)
[197] Joubert, Numerical Linear Algebra with Applications 1 pp 427– (1994)
[198] Kaasschieter, Journal of Computational and Applied Mathematics 24 pp 265– (1988)
[199] Kaporin, Numerical Linear Algebra with Applications 12 pp 453– (2005)
[200] Kasenally, SIAM Journal on Scientific Computing 16 pp 698– (1995)
[201] Kasenally, SIAM Journal on Numerical Analysis 34 pp 48– (1997)
[202] Iterative Methods for Linear and Nonlinear Equations. SIAM: Philadelphia, PA, 1995. · doi:10.1137/1.9781611970944
[203] Kelley, SIAM Journal on Scientific Computing 17 pp 217– (1996)
[204] Kharchenko, Numerical Linear Algebra with Applications 2 pp 51– (1995)
[205] Knoll, Journal of Computational Physics 193 pp 357– (2004)
[206] Kucherov, Sovietsky Mathematischeskoe Doklady 43 pp 377– (1991)
[207] Kuijlaars, SIAM Review 48 pp 3– (2006)
[208] Lanczos, Journal of Research of the National Bureau of Standards 45 pp 255– (1950) · doi:10.6028/jres.045.026
[209] Lanczos, Journal of Research of the National Bureau of Standards 49 pp 33– (1952) · doi:10.6028/jres.049.006
[210] Liesen, SIAM Journal on Matrix Analysis and Applications 21 pp 882– (2000)
[211] Liesen, SIAM Journal on Scientific Computing 23 pp 1503– (2002)
[212] Liesen, SIAM Journal on Numerical Analysis 42 pp 2148– (2005)
[213] Liesen, SIAM Journal on Matrix Analysis and Applications 26 pp 233– (2004)
[214] Liesen, SIAM Journal on Scientific Computing 26 pp 1989– (2005)
[215] Liesen, Zeitschrift für Angewandte Mathematik und Mechanik 85 pp 307– (2005)
[216] Liesen, GAMM-Mitteilungen 27 pp 153– (2004) · Zbl 1071.65041 · doi:10.1002/gamm.201490008
[217] Liesen, BIT Numerical Mathematics 44 pp 409– (2004)
[218] Liesen, Electronic Transactions on Numerical Analysis 20 pp 180– (2005)
[219] Lopez, SIAM Journal on Numerical Analysis 44 pp 613– (2006)
[220] Linear and Nonlinear Programming (2nd edn). Addison-Wesley: Reading, MA, 1984.
[221] Mandel, Numerische Mathematik 58 pp 79– (1990)
[222] Mansfield, Communications in Applied Numerical Methods 4 pp 151– (1988)
[223] Manteuffel, Numerical Linear Algebra with Applications 1 pp 449– (1994)
[224] Markham, IMA Journal of Numerical Analysis 10 pp 155– (1990)
[225] Maryška, SIAM Journal on Scientific Computing 22 pp 704– (2000)
[226] Meerbergen, SIAM Journal on Matrix Analysis and Applications 24 pp 1038– (2003)
[227] Meurant, Numerical Algorithms 16 pp 77– (1994)
[228] Computer Solution of Large Linear Systems, Studies in Mathematics and its Applications, vol. 28. North-Holland: Amsterdam, 1999.
[229] Meurant, Acta Numerica 15 pp 471– (2006)
[230] and . Quantum Fields on the Lattice. Cambridge Monographs on Mathematical Physics. Cambridge University Press: Cambridge, New York, Melbourne, 1994. · doi:10.1017/CBO9780511470783
[231] Morgan, Linear Algebra and its Applications 154–156 pp 289– (1991)
[232] Morgan, SIAM Journal on Matrix Analysis and Applications 16 pp 1154– (1995)
[233] Morgan, SIAM Journal on Matrix Analysis and Applications 21 pp 1112– (2000)
[234] Morgan, SIAM Journal on Scientific Computing 24 pp 20– (2002)
[235] Nabben, SIAM Journal on Numerical Analysis 42 pp 1631– (2004)
[236] Nabben, SIAM Journal on Scientific Computing 27 pp 1742– (2006)
[237] A look-ahead variant of the Lanczos algorithm and its application to the quasi-minimal residual method for non-Hermitian linear systems. Ph.D. Thesis, Massachussets Institute of Technology, Cambridge, MA, 1991.
[238] Nachtigal, SIAM Journal on Matrix Analysis and Applications 13 pp 778– (1992)
[239] Nachtigal, SIAM Journal on Matrix Analysis and Applications 13 pp 796– (1992)
[240] Naiman, Numerische Mathematik 76 pp 209– (1997)
[241] Naiman, Numerische Mathematik 85 pp 665– (2000)
[242] Natarajan, SIAM Journal on Scientific Computing 19 pp 1450– (1998)
[243] Convergence of Iterations for Linear Equations. Birkhäuser: Basel, 1993. · doi:10.1007/978-3-0348-8547-8
[244] Nicolaides, SIAM Journal on Numerical Analysis 24 pp 355– (1987)
[245] Notay, SIAM Journal on Scientific Computing 22 pp 1444– (2000)
[246] Nour-Omid, Mathematics of Computation 48 pp 663– (1987)
[247] Padiy, SIAM Journal on Matrix Analysis and Applications 22 pp 793– (2000)
[248] Paige, Numerical Linear Algebra with Applications 2 pp 115– (1995)
[249] Paige, SIAM Journal on Matrix Analysis and Applications 28 pp 264– (2006)
[250] Paige, SIAM Journal on Numerical Analysis 12 pp 617– (1975)
[251] Paige, ACM Transactions on Mathematical Software 8 pp 43– (1982)
[252] Paige, Numerische Mathematik 91 pp 93– (2002)
[253] Paige, SIAM Journal on Scientific Computing 23 pp 1899– (2002)
[254] Parlett, SIAM Journal on Matrix Analysis and Applications 13 pp 567– (1992)
[255] Parlett, Linear Algebra and its Applications 140 pp 53– (1990)
[256] Parlett, Mathematics of Computation 44 pp 105– (1985)
[257] Pennacchio, Journal of Computational and Applied Mathematics 145 pp 49– (2002)
[258] and . Analytical and numerical techniques in frequency domain response computation. In Recent Research Developments in Structural Dynamics, (ed.). Research Signpost: Trivandrum, India, 2003; 33–54.
[259] Pommerell, SIAM Journal on Scientific Computing 15 pp 460– (1994)
[260] Prudencio, SIAM Journal on Scientific Computing 27 pp 1305– (2006)
[261] and . Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications, Clarendon Press: Oxford, 1999. · Zbl 0931.65118
[262] Reichel, SIAM Journal on Matrix Analysis and Applications 26 pp 1001– (2005)
[263] Ressel, SIAM Journal on Scientific Computing 19 pp 55– (1998)
[264] Robbé, Numerical Algorithms 30 pp 71– (2002)
[265] Röllin, Applied Numerical Mathematics 41 pp 119– (2002)
[266] Rozložník, Journal of Computational and Applied Mathematics 98 pp 49– (1998)
[267] Rozložník, SIAM Journal on Matrix Analysis and Applications 24 pp 368– (2002)
[268] Using a complex version of GMRES for solving optical scattering problems. In Iterative Methods in Linear Algebra, (eds). Elsevier Science (North-Holland): Amsterdam, 1992; 459–468.
[269] Saad, Mathematics of Computation 37 pp 105– (1981)
[270] Saad, SIAM Journal on Scientific and Statistical Computing 5 pp 203– (1984)
[271] Saad, SIAM Journal on Scientific and Statistical Computing 6 pp 865– (1985)
[272] Saad, SIAM Journal on Scientific Computing 14 pp 461– (1993)
[273] Iterative Methods for Sparse Linear Systems (2nd edn). The PWS Publishing Company: Boston, 1996. SIAM: Philadelphia, PA, 2003.
[274] Saad, SIAM Journal on Matrix Analysis and Applications 18 pp 435– (1997)
[275] Saad, SIAM Journal on Scientific and Statistical Computing 7 pp 856– (1986)
[276] Saad, Journal of Computational and Applied Mathematics 123 pp 1– (2000)
[277] Saad, Numerical Linear Algebra with Applications 3 pp 329– (1996)
[278] Saad, SIAM Journal on Scientific Computing 21 pp 1909– (2000)
[279] Sarkar, Journal of Electromagnetic Waves and Applications 1 pp 223– (1987)
[280] Sarkar, Wave Motion 10 pp 527– (1988)
[281] Sarkis, Computer Methods in Applied Mechanics and Engineering (2006)
[282] and . A proposal for a dynamically adaptive inexact additive additive Schwarz preconditioner. In Proceedings of the Sixteenth Conference on Domain Decomposition Methods, 2005, (eds), vol. 55. Lecture Notes in Computational Science and Engineering. Springer: Berlin, 2006, in press.
[283] Saunders, SIAM Journal on Numerical Analysis 25 pp 927– (1988)
[284] Saylor, SIAM Journal on Scientific Computing 9 pp 1– (1988)
[285] Saylor, Linear Algebra and its Applications 154–156 pp 615– (1991)
[286] Simoncini, BIT Numerical Mathematics 36 pp 182– (1996) · Zbl 0863.65022
[287] Linear systems with a quadratic parameter and application to structural dynamics. In Iterative Methods in Scientific Computation IV, (eds). IMACS Series in Computational and Applied Mathematics, vol. 5. IMACS: New Brunswick, NJ, 1999; 451–461.
[288] Simoncini, Numerical Linear Algebra with Applications 6 pp 61– (1999)
[289] Simoncini, SIAM Journal on Matrix Analysis and Applications 22 pp 430– (2000)
[290] Simoncini, BIT Numerical Mathematics 43 pp 459– (2003)
[291] Simoncini, Applied Numerical Mathematics 49 pp 63– (2004)
[292] Simoncini, SIAM Journal on Numerical Analysis 43 pp 1155– (2005)
[293] Simoncini, BIT Numerical Mathematics 42 pp 159– (2002)
[294] and . Iterative methods for complex symmetric systems with multiple right-hand sides. Technical Report 1322, Center for Supercomputing Research and Development, December 1993. Available at http://www.dm.unibo.it/simoncin.
[295] Simoncini, Linear Algebra and its Applications 247 pp 97– (1996) · Zbl 0856.65036
[296] Simoncini, Linear Algebra and its Applications 380 pp 53– (2004)
[297] Simoncini, SIAM Journal on Scientific Computing 23 pp 1876– (2002)
[298] Simoncini, SIAM Journal on Numerical Analysis 40 pp 2219– (2003)
[299] Simoncini, SIAM Journal on Scientific Computing 25 pp 454– (2003)
[300] Simoncini, Numerische Mathematik 100 pp 711– (2005) · Zbl 1118.65022 · doi:10.1007/s00211-005-0603-8
[301] Simoncini, SIAM Review 47 pp 247– (2005)
[302] Simoncini, PAMM: Proceedings of Applied Mathematics and Mechanics 5 pp 797– (2005)
[303] Sleijpen, Electronic Transactions on Numerical Analysis 1 pp 11– (1993)
[304] Sleijpen, Applied Numerical Mathematics 49 pp 17– (2004)
[305] Sleijpen, SIAM Journal on Matrix Analysis and Applications 26 pp 125– (2004)
[306] , and . Iterative linear solvers with approximate matrix–vector products. In QCD and Numerical Analysis III, Proceedings of the Third International Workshop on Numerical Analysis and Lattice QCD, Edinburgh, June–July 2003, , , , (eds). Lecture Notes in Computational Science and Engineering, vol. 47. Springer: Berlin, Heidelberg, 2005; 133–141.
[307] Sleijpen, Journal of Computational and Applied Mathematics 177 pp 347– (2005)
[308] , and . Restarted GMRES with inexact matrix–vector products. In Numerical Analysis and Its Applications: Third International Conference, NAA 2004, Rousse, Bulgaria, 29 June–3 July 2004, , (eds). Lecture Notes in Computer Science, vol. 3401. Springer: Heidelberg, 2005; 494–502. · Zbl 1118.65322
[309] Sleijpen, Numerical Algorithms 10 pp 203– (1995)
[310] Sleijpen, Numerical Algorithms 7 pp 75– (1994)
[311] Sleijpen, SIAM Journal on Matrix Analysis and Applications 22 pp 726– (2000)
[312] , and . Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press: Cambridge, New York, Melbourne, 1996. · Zbl 0857.65126
[313] Sonneveld, SIAM Journal on Scientific and Statistical Computing 10 pp 36– (1989)
[314] Sorensen, SIAM Journal on Matrix Analysis and Applications 13 pp 357– (1992)
[315] Starke, Numerische Mathematik 78 pp 103– (1997)
[316] Starke, Numerische Mathematik 64 pp 213– (1993)
[317] Stewart, Linear Algebra and its Applications 340 pp 81– (2002)
[318] Solution of large linear systems of equations by Conjugate Gradient type methods. In Mathematical Programming The State of the Art. Proceedings of the 11th International Symposium on Mathematical Programming, University of Bonn Bonn, 23–27 August 1982, , (eds). Springer: Berlin, New York, 1983; 540–565. · doi:10.1007/978-3-642-68874-4_21
[319] and . On the solution of large linear systems of equations by Conjugate Gradient algorithms. In Computer Methods in Applied Science and Engineering–V, (eds). North-Holland: Amsterdam, 1982; 35–53.
[320] Strakoš, Electronic Transactions on Numerical Analysis 13 pp 56– (2002)
[321] Strakoš, BIT Numerical Mathematics 45 pp 789– (2005)
[322] Szyld, SIAM Journal on Scientific Computing 23 pp 363– (2001)
[323] Szyld, East–West Journal of Numerical Mathematics 1 pp 51– (1993)
[324] Tisseur, SIAM Review 43 pp 235– (2001)
[325] Toh, SIAM Journal on Matrix Analysis and Applications 18 pp 30– (1997)
[326] and . Domain Decomposition Methods–Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34. Springer: Berlin, Heidelberg, 2005. · doi:10.1007/b137868
[327] Approximation theory and numerical linear algebra. In Algorithms for Approximation II. Papers from the Second International Conference held at the Royal Military College of Science, Shrivenham, 12–15 July 1988, (eds). Chapman & Hall: London, 1990; 336–360.
[328] and . Spectra and Pseudospectra. Princeton University Press: Princeton, Oxford, 2005.
[329] , and . Multigrid. Academic Press: San Diego, London, 2001.
[330] Turner, SIAM Journal on Scientific and Statistical Computing 13 pp 815– (1992)
[331] van der Sluis, Numerische Mathematik 48 pp 543– (1986)
[332] van der Vorst, SIAM Journal on Scientific Computing 13 pp 631– (1992)
[333] Iterative Krylov Methods for Large Linear Systems. Cambridge University Press: Cambridge, New York, Melbourne, 2003. · Zbl 1023.65027 · doi:10.1017/CBO9780511615115
[334] van der Vorst, IEEE Transaction on Magnetics 26 pp 706– (1990)
[335] van der Vorst, Numerical Linear Algebra with Applications 1 pp 369– (1994)
[336] and . The Total Least Squares Problem, Computational Aspects and Analysis. Frontiers in Applied Mathematics, vol. 9. SIAM: Philadelphia, PA, 1991. · Zbl 0789.62054 · doi:10.1137/1.9781611971002
[337] Vogel, Applied Mathematics and Computations
[338] Vuik, Supercomputer 55 pp 13– (1993)
[339] Vuik, Journal of Computational and Applied Mathematics 61 pp 189– (1995)
[340] Vuik, Linear Algebra and its Applications 160 pp 131– (1990)
[341] Walker, Applied Numerical Mathematics 19 pp 279– (1995)
[342] Walker, Numerical Linear Algebra with Applications 1 pp 571– (1994)
[343] Warsa, Numerical Linear Algebra with Applications 11 pp 377– (2004)
[344] Warsa, Nuclear Science and Engineering 147 pp 26– (2004) · doi:10.13182/NSE04-1
[345] Weiss, SIAM Journal on Scientific Computing 15 pp 511– (1994)
[346] Parameter-Free Iterative Linear Solvers. Mathematical Research Series, vol. 97. Akademie-Verlag: Berlin, 1996. · Zbl 0858.65031
[347] Widlund, SIAM Journal on Numerical Analysis 15 pp 801– (1978)
[348] Xu, Mathematics of Computations 59 pp 311– (1992)
[349] Zavorin, Linear Algebra and its Applications 367 pp 165– (2003)
[350] Zhang, SIAM Journal on Scientific Computing 18 pp 537– (1997)
[351] and . Complementary cycles of restarted GMRES. Technical Report, Department of Mathematics, Baylor University, Waco, Texas, 2004.
[352] Zhou, SIAM Journal on Scientific Computing 15 pp 297– (1994)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.