@string{ACTNUM = "Acta Numerica"} @string{ANM = "Appl. Numer. Math."} @string{BAMS = "Bull. Amer. Math. Soc."} @string{BIT = "BIT"} @string{BITNM = "BIT Numerical Mathematics"} @string{CMAP = "Comp. Math. App."} @string{CMMP = "Comput. Math. Math. Phys."} @string{ETNA = "Electron. Trans. Numer. Anal."} @string{IMAJNA = "IMA J. Numer. Anal."} @string{JCAM = "J. Comput. Appl. Math."} @string{JIMA = "J. Inst. Maths Applics"} @string{JMAA = "J. Math. Anal. Appl."} @string{JNBS = "J. Res. Natl. Bur. Stand."} @string{LAA = "Linear Algebra Appl."} @string{MATCOMP = "Math. Comput."} @string{NLAA = "Numer. Linear Algebra Appl."} @string{NUMALGO = "Numer. Algorithms"} @string{NUMAT = "Numer. Math."} @string{PARCOMP = "Parallel Comput."} @string{QAM = "Quart. Appl. Math."} @string{RMJM = "Rocky Mountain J. Math."} @string{SIC = "SIAM J. Comput."} @string{SIMAX = "SIAM J. Matrix Anal. Appl."} @string{SINUM = "SIAM J. Numer. Anal."} @string{SIREV = "SIAM Rev."} @string{SISC = "SIAM J. Sci. Comput."} @string{SISSC = "SIAM J. Sci. Statist. Comput."} @string{ZAMM = "Zamm.-Z Angew. Math. Me."} @string{ZAMP = "Z. Angew. Math. Phys."} @article{ar2004, author = "M. Arioli", title = "A stopping criterion for the conjugate gradient algorithm in a finite element method framework", journal = NUMAT, volume = "97", year = "2004", pages = "1-24" } @article{alw2005, author = "M. Arioli and D. Loghin and A. Wathen", title = "Stopping criteria for iterations in finite element methods", journal = NUMAT, volume = "99", year = "2005", pages = "381-410" } @article{ar1951, author = "W. E. Arnoldi", title = "The principle of minimized iterations in the solution of the matrix eigenvalue problem", journal = QAM, volume = "9", year = "1951", pages = "17-29" } @article{axl1986, author = "O. Axelsson and G. Lindskog", title = "On the rate of convergence of the preconditioned conjugate gradient method", journal = NUMAT, volume = "48", year = "1986", pages = "499-523" } @article{bcr2003, author = "J. Baglama and D. Calvetti and L. Reichel", title = "{IRBL}: {A}n implicitly restarted block {L}anczos method for large-scale {H}ermitian eigenproblems", journal = SISC, volume = "24", number = "5", year = "2003", pages = "1650-1677" } @article{bon1996, author = "I. {Bar-On}", title = "Interlacing properties of tridiagonal symmetric matrices with applications to parallel computing", journal = SIMAX, volume = "17", number = "3", year = "1996", pages = "548-562" } @article{bhi1990, author = "S. Belmehdi", title = "On the associated orthogonal polynomials", journal = JCAM, volume = "32", number = "3", year = "1990", pages = "311-319" } @article{bmt1996, author = "M. Benzi and C. D. Meyer and M. T{\r u}ma", title = "A sparse approximate inverse preconditioner for the conjugate gradient method", journal = SISC, volume = "17", number = "5", year = "1996", pages = "1135-1149" } @article{bdvg2005, author = "P. Bientinesi and I.S. Dhillon and R. A. {van de Geijn}", title = "A parallel eigensolver for dense symmetric matrices based on multiple relatively robust representations", journal = SISC, volume = "87", number = "1", year = "2005", pages = "43-66" } @article{bipa1998, author = "D. Bini and V. Y. Pan", title = "Computing matrix eigenvalues and polynomial zeros where the output is real", journal = SIC, volume = "27", number = "4", year = "1998", pages = "1099-1115" } @phdthesis{bo1980, author = "J. A. M. Bollen", title = "Round-off error analysis of descent methods for solving linear equations", school = "Technische Hogeschool Eindhoven", address = "The Netherlands", year = "1980" } @article{bo1984, author = "J. A. M. Bollen", title = "Numerical stability of descent methods for solving linear equations", journal = NUMAT, volume = "43", year = "1984", pages = "361-377" } @techreport{bm1980, author = "M. Bonnet and G. Meurant", title = "R{\'{e}}solution de syst{\`e}mes d'{\'{e}}quations lin{\'{e}}aires par la m{\'{e}}thode du gradient conjugu{\'{e}} avec pr{\'{e}}conditionnement", institution = "CEA/DAM", number = "N-2159", year = "1980" } @article{dbg1978, author = "C. {de Boor} and G. H. Golub", title = "The numerically stable reconstruction of a {Jacobi} matrix from spectral data", journal = LAA, volume = "21", number = "3", year = "1978", pages = "245-260" } @techreport{bf2000, author = "A. Bouras and V. Frayss{\'{e}}", title = "A relaxation strategy for inexact matrix-vector products for {K}rylov methods", number = "TR/PA/00/15", institution = "CERFACS", year = "2000" } @article{bf2005, author = "A. Bouras and V. Frayss{\'{e}}", title = "Inexact matrix-vector products in {K}rylov methods for solving linear equations: a relaxation strategy", journal = SIMAX, volume = "26", number = "3", year = "2005", pages = "660-675" } @techreport{bfg2000, author = "A. Bouras and V. Frayss{\'e} and L. Giraud", title = "A relaxation strategy for inner-outer linear solvers in domain decomposition methods", institution = "CERFACS", number = "TR/PA/00/17", year = "2000" } @article{br1999, author = "C. Brezinski", title = "Error estimates for the solution of linear systems", journal = SISC, volume = "21", number = "2", year = "1999", pages = "764-781" } @article{brz1994a, author = "C. Brezinski and M. Redivo-Zaglia", title = "Hybrid procedure for solving linear systems", journal = NUMAT, volume = "67", year = "1994", pages = "1-19" } @article{crso1994, author = "D. Calvetti and L. Reichel and D. C. Sorensen", title = "An implicitly restarted {L}anczos method for large symmetric eigenvalue problems", journal = ETNA, volume = "2", year = "1994", pages = "1-21" } @article{cmrs2000, author = "D. Calvetti and S. Morigi and L. Reichel and F. Sgallari", title = "Computable error bounds and estimates for the conjugate gradient method", journal = NUMALGO, volume = "25", year = "2000", pages = "79-88" } @article{cdug2003, author = "B. Carpentieri and I. S. Duff and L. Giraud", title = "A class of spectral two-level preconditioners", journal = SISC, volume = "25", number = "2", year = "2003", pages = "749-765" } @article{cw1997, author = "T. F. Chan and W.L. Wan", title = "Analysis of projection methods for solving linear systems with multiple right hand sides", journal = SISC, volume = "18", number = "6", year = "1997", pages = "1698-1721" } @article{cs1997, author = "A. Chapman and Y. Saad", title = "Deflated and augmented {K}rylov subspace techniques", journal = NLAA, volume = "4", year = "1997", pages = "43-66" } @article{cgm1985, author = "P. Concus and G.H. Golub and G. Meurant", title = "Block preconditioning for the conjugate gradient method", journal = SISSC, volume = "6", year = "1985", pages = "220-252" } @article{cm1986, author = "P. Concus and G. Meurant", title = "On computing {INV} block preconditionings for the conjugate gradient method", journal = BIT, volume = "26", year = "1986", pages = "493-504" } @inproceedings{cgol1976, author = "P. Concus and G. H. Golub and D. P. {O{'}Leary}", title = "A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations", booktitle = "Sparse Matrix Computations", editor = "J. R. Bunch and D. J. Rose", publisher = "Academic Press", year = "1976", pages = "309-332" } @book{cw1985, author = "J. K. Cullum and R. A. Willoughby", title = "Lanczos Algorithms for Large Symmetric Eigenvalue Computations, {V}olume 1: {T}heory", publisher = "Birkhauser", year = "1985" } @article{cup1981, author = "J. J. M. Cuppen", title = "A divide and conquer method for the symmetric tridiagonal eigenproblem", journal = NUMAT, volume = "36", number = "2", year = "1981", pages = "177-195" } @article{cy1987, author = "G. Cybenko", title = "An explicit formula for {L}anczos polynomials", journal = LAA, volume = "88", year = "1987", pages = "99-115" } @article{deg1972, author = "G. Dahlquist and S. C. Eisenstat and G. H. Golub", title = "Bounds for the error of linear systems of equations using the theory of moments", journal = JMAA, volume = "37", year = "1972", pages = "151-166" } @inproceedings{dgn1978, author = "G. Dahlquist and G. H. Golub and S. G. Nash", title = "Bounds for the error in linear systems", booktitle = "Proceedings of the Workshop on Semi-infinite Programming", editor = "R. Hettich", publisher = "Springer", address = "Berlin", year = "1978", pages = "154-172" } @book{pra1984, author = "P. J. Davis and P. Rabinowitz", title = "Methods of Numerical Integration", publisher = "Academic Press", year = "1984" } @phdthesis{dis1997, author = "I. S. Dhillon", title = "A new {O}($n^2$) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem", school = "EECS Department, University of California, Berkeley", year = "1997" } @article{dhp2003, author = "I. S. Dhillon and B. N. Parlett", title = "Orthogonal eigenvectors and relative gaps", journal = SIMAX, volume = "25", number = "3", year = "2003", pages = "858-899" } @article{dhp2004, author = "I. S. Dhillon and B. N. Parlett", title = "Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices", journal = LAA, volume = "387", year = "2004", pages = "1-28" } @article{dso1987, author = "J. J. Dongarra and D. C. Sorensen", title = "A fully parallel algorithm for the symmetric eigenvalue problem", journal = SISSC, volume = "8", year = "1987", pages = "139-154" } @article{dk1989, author = "V. Druskin and L. Knizhnerman", title = "Two polynomial methods of calculating functions of symmetric matrices", journal = CMMP, volume = "29", number = "6", year = "1989", pages = "112-121" } @article{dk1991, author = "V. Druskin and L. Knizhnerman", title = "Error bounds for the simple {L}anczos process when computing functions of symmetric matrices and eigenvalues", journal = CMMP, volume = "31", number = "7", year = "1991", pages = "970-983" } @article{dk1994, author = "V. Druskin and L. Knizhnerman", title = "On application of the {L}anczos method to solution of some partial differential equations", journal = JCAM, volume = "50", number = "1-3", year = "1994", pages = "255-262" } @article{dk1995, author = "V. Druskin and L. Knizhnerman", title = "Krylov space approximations of eigenpairs and matrix functions in exact and computer arithmetic", journal = NLAA, volume = "2", number = "3", year = "1995", pages = "205-217" } @article{dk1998, author = "V. Druskin and L. Knizhnerman", title = "Extended {K}rylov subspace: {A}pproximation of the matrix square root and related functions", journal = SIMAX, volume = "19", number = "3", year = "1998", pages = "755-771" } @article{dgk1998, author = "V. Druskin and A. Greenbaum and L. Knizhnerman", title = "Using nonorthogonal {L}anczos vectors in the computation of matrix functions", journal = SISC, volume = "19", number = "1", year = "1998", pages = "38-54" } @article{ejs2003, author = "A. El Guennouni and K. Jbilou and H. Sadok", title = "A block version of {BiCGStab} for linear systems with multiple right-hand sides", journal = ETNA, volume = "16", year = "2003", pages = "129-142" } @article{ejs2004, author = "A. El Guennouni and K. Jbilou and H. Sadok", title = "The block-{L}anczos method for linear systems with multiple right-hand sides", journal = ANM, volume = "51", year = "2004", pages = "243-256" } @article{eggr1999, author = "S. Elhay and G. M. M ~Gladwell and G. H. Golub and Y. M. Ram", title = "On some eigenvector-eigenvalue relations", journal = SIMAX, volume = "20", number = "3", year = "1999", pages = "563-574" } @article{eg2000, author = "J. Erhel and F. Guyomarc'h", title = "An augmented conjugate gradient algorithm for solving consecutive symmetric positive definite linear systems", journal = SIMAX, volume = "21", number = "4", year = "2000", pages = "1279-1299" } @article{ves2004, author = "J. {van den Eshof} and G. L. G. Sleijpen", title = "Inexact {K}rylov subspace methods for linear systems", journal = SIMAX, volume = "26", number = "1", year = "2004", pages = "125-153" } @article{vesv2005, author = "J. {van den Eshof} and G. L. G. Sleijpen and M. B. {van Gijzen}", title = "Relaxation strategies for nested {K}rylov methods", journal = JCAM, volume = "177", number = "2", year = "2005", pages = "347-365" } @book{fis1996, author = "B. Fischer", title = "Polynomial Based Iteration Methods for Symmetric Linear Systems", publisher = "Wiley Teubner", year = "1996" } @inproceedings{fig1993, author = "B. Fischer and G. H. Golub", title = "On the error computation for polynomial based iteration methods", booktitle = "Recent Advances in Iterative Methods", editor = "A. Greenbaum and M. Luskin", publisher = "Springer", address = "New York", year = "1994", pages = "59-67" } @article{fhr1951, author = "G. E. Forsythe and M. R. Hestenes and J. B. Rosser", title = "Iterative methods for solving linear equations", journal = BAMS, volume = "57", number = "6", year = "1951", pages = "480" } @article{gau1968, author = "W. Gautschi", title = "Construction of {Gauss–Christoffel} quadrature formulas", journal = MATCOMP, volume = "23", year = "1968", pages = "221-230" } @article{gau1985, author = "W. Gautschi", title = "Orthogonal polynomials - constructive theory and applications", journal = JCAM, volume = "12-13", year = "1985", pages = "61-76" } @article{gau2002, author = "W. Gautschi", title = "The interplay between classical analysis and (numerical) linear algebra - A tribute to {Gene H.~Golub}", journal = ETNA, volume = "13", year = "2002", pages = "119-147" } @inproceedings{ge1994, author = "B. Gellai", title = "Cornelius {L}anczos, a biographical essay", booktitle = "Proceedings of the {Cornelius Lanczos} International Centenary Conference (1993)", editor = "J. D. Brown and M. T. Chu and D. C. Ellison and R.J. Plemmons", publisher = "SIAM", year = "1994", pages = "xxi-xlviii" } @techreport{gl2002b, author = "L. Giraud and J. Langou", title = "Another proof for modified {Gram-Schmidt} with reorthogonalization", institution ="CERFACS", number = "WN/PA/02/53", year = "2002" } @article{gl2003, author = "L. Giraud and J. Langou", title = "Robust selective {Gram-Schmidt} reorthogonalization", journal = SISC, volume = "25", number = "2", year = "2003", pages = "417-441" } @techreport{glr2002, author = "L. Giraud and J. Langou and M. Rozlo\v{z}n{\'\i}k", title = "On the round-off error analysis of the {Gram-Schmidt} algorithm with reorthogonalization", institution = "CERFACS", number = "TR/PA/02/33", year = "2002" } @article{glr2005, author = "L. Giraud and J. Langou and M. Rozlo\v{z}n{\'\i}k", title = "On the loss of orthogonality in the {Gram-Schmidt} orthogonalization process", journal = CMAP, volume = "50", year = "2005", pages = "1069-1075" } @article{glre2005, author = "L. Giraud and J. Langou and M. Rozlo\v{z}n{\'\i}k and J. van den Eshof", title = "Rounding error analysis of the classical {Gram-Schmidt} orthogonalization process", journal = NUMAT, volume = "101", year = "2005", pages = "87-100" } @article{go1973, author = "G. H. Golub", title = "Some modified matrix eigenvalue problems", journal = SIREV, volume = "15", number = "2", year = "1973", pages = "318-334" } @article{go1974, author = "G. H. Golub", title = "Bounds for matrix moments", journal = RMJM, volume = "4", number = "2", year = "1974", pages = "207-211" } @inproceedings{gm1994, author = "G. H. Golub and G. Meurant", title = "Matrices, moments and quadrature", booktitle = "Numerical Analysis 1993", editor = "D. F. Griffiths and G. A. Watson", series = "Pitman Research Notes in Mathematics", volume = "303", publisher = "Longman Sci. Tech.", year = "1994", pages = "105-156" } @article{gme1997, author = "G. H. Golub and G. Meurant", title = "Matrices, moments and quadrature {II} or how to compute the norm of the error in iterative methods", journal = BITNM, volume = "37", number = "3", year = "1997", pages = "687-705" } @article{gol1989, author = "G. H. Golub and D. P. {O{'}Leary}", title = "Some history of the conjugate gradient and {L}anczos algorithms: 1948-1976", journal = SIREV, volume = "31", number = "1", year = "1989", pages = "50-102" } @article{gs1994, author = "G. H. Golub and Z. Strako{\v{s}}", title = "Estimates in quadratic formulas", journal = NUMALGO, volume = "8", number = "2", year = "1994", pages = "241-268" } @book{gvl1989, author = "G. H. Golub and C. F. {Van Loan}", title = "Matrix {C}omputations", edition = "2nd", publisher = "Johns Hopkins University Press", address = "Baltimore", year = "1989" } @article{gw1969, author = "G. H. Golub and J. H. Welsch", title = "Calculation of {Gauss} quadrature rules", journal = MATCOMP, volume = "23", number = "106", year = "1969", pages = "221-230" } @article{gy1999, author = "G. H. Golub and Q. Ye", title = "Inexact preconditioned conjugate gradient method with inner-outer iteration", journal = SISC, volume = "21", number = "4", year = "1999", pages = "1305-1320" } @article{gra1972, author = "W. B. Gragg", title = "The {P}ad\'{e} table and its relation to certain algorithms of numerical analysis", journal = SIREV, volume = "14", number = "1", year = "1972", pages ="1-62" } @article{grh1984, author = "W. B. Gragg and W. J. Harrod", title = "The numerically stable reconstruction of {J}acobi matrices from spectral data", journal = NUMAT, volume = "44", number = "3", year = "1984", pages = "317-335" } @phdthesis{grc1981, author = "J. F. Grcar", title = "Analysis of the {L}anczos algorithm and of the approximation problem in {R}ichardson's method", school = "University of Illinois at Urbana-Champaign", address = "USA", year = "1981" } @article{gr1979, author = "A. Greenbaum", title = "Comparison of splittings used with the conjugate gradient algorithm", journal = NUMAT, volume = "33", year = "1979", pages = "181-194" } @phdthesis{gr1981, author = "A. Greenbaum", title = "Convergence properties of the conjugate gradient algorithm in exact and finite precision arithmetic", school = "University of California, Berkeley", year = "1981" } @article{gr1989, author = "A. Greenbaum", title = "Behavior of slightly perturbed {L}anczos and conjugate gradient recurrences", journal = LAA, volume = "113", year = "1989", pages = "7-63" } @inproceedings{gr1994, author = "A. Greenbaum", title = "The {L}anczos and conjugate gradient algorithms in finite precision arithmetic", booktitle = "Proceedings of the {Cornelius Lanczos} International Centenary Conference (1993)", editor = "J. D. Brown and M. T. Chu and D. C. Ellison and R.J. Plemmons", publisher = "SIAM", year = "1994", pages = "49-60" } @book{gr1997, author = "A. Greenbaum", title = "Iterative Methods for Solving Linear Systems", publisher = "SIAM", year = "1997" } @article{gr1997b, author = "A. Greenbaum", title = "Estimating the attainable accuracy of recursively computed residual methods", journal = SIMAX, volume = "1", number = "3", year = "1997", pages = "535-551" } @article{grs1992, author = "A. Greenbaum and Z. Strako\v{s}", title = "Predicting the behavior of finite precision {L}anczos and conjugate gradient computations", journal = SIMAX, volume = "13", number = "1", year = "1992", pages = "121-137" } @article{gdk1999, author = "A. Greenbaum and V. L. Druskin and L. A. Knizhnerman", title = "On solving indefinite symmetric linear systems by means of the {L}anczos method", journal = "Comput. Maths. Math. Phys.", volume = "39", number = "3", year = "1999", pages = "350-356" } @article{gue1994, author = "M. Gu and S. C. Eisenstat", title = "A stable and efficient algorithm for the rank-one modification of the symmetric eigenproblem", journal = SIMAX, volume = "15", number = "4", year = "1994", pages = "1266-1276" } @article{gur2001, author = "M. H. Gutknecht and M. Rozlo\v{z}n{\'\i}k", title = "Residual smoothing techniques: {D}o they improve the limiting accuracy of iterative solvers?", journal = BITNM, volume = "41", number = "1", year = "2001", pages = "86-114" } @article{gur2001b, author = "M. H. Gutknecht and M. Rozlo\v{z}n{\'\i}k", title = "By how much can residual minimization accelerate the convergence of orthogonal residual methods?", journal = NUMALGO, volume = "27", year = "2001", pages = "189-213" } @article{gs2000, author = "M. H. Gutknecht and Z. Strako{\v{s}}", title = "Accuracy of two three-term and three two-term recurrences for {K}rylov space solvers", journal = SIMAX, volume = "22", number = "1", year = "2000", pages = "213-229" } @phdthesis{guy2000, author = "F. {Guyomarc'h}", title = "M{\'e}thodes de Krylov : r{\'e}gularisation de la solution et acc{\'e}l{\'e}ration de la convergence", school = "Universit{\'e} de Rennes I", year = "2000" } @techreport{he1951, author = "M. R. Hestenes", title = "Iterative methods for solving linear equations", number = "52-9", institution = "NAML, National Bureau of Standards", year = "1951", note = "Reprinted in J. of Optimization Theory and Applications, v.~11, (1973), pp.~323-334" } @techreport{he1954, author = "M. R. Hestenes", title = "The conjugate gradient method for solving linear systems", number = "INA 54-11", institution = "National Bureau of Standards", year = "1954" } @book{he1980, author = "M. R. Hestenes", title = "Conjugate directions methods in optimization", publisher = "Springer", year = "1980" } @inproceedings{hes1990, author = "M. R. Hestenes", title = "Conjugacy and gradients", booktitle = "A History of Scientific Computing", editor = "S.G. Nash", publisher = "ACM Press", year = "1990", pages = "167-179" } @article{hk1951, author = "M. R. Hestenes and W. Karush", title = "A method of gradients for the calculation of the characteristic roots and vectors of a real symmetric matrix", journal = JNBS, volume = "47", number = "1", year = "1951", pages = "45-61" } @article{hs1952, author = "M. R. Hestenes and E. Stiefel", title = "Methods of conjugate gradients for solving linear systems", journal = JNBS, volume = "49", number = "6", year = "1952", pages = "409-436" } @book{hi2002, author = "N. J. Higham", title = "Accuracy and Stability of Numerical Algorithms", edition = "2nd", publisher = "SIAM", address = "Philadelphia", year = "2002" } @article{hp1992, author = "R. O. {Hill Jr.} and B. N. Parlett", title = "Refined interlacing properties", journal = SIMAX, volume = "13", number = "1", year = "1992", pages = "239-247" } @book{ho1964, author = "A. S. Householder", title = "The Theory of Matrices in Numerical Analysis", publisher = "Blaisdell", address = "New York", year = "1964", note = "Reprinted by Dover, New York, (1975)" } @techreport{ips2003, author = "I.C.F. Ipsen", title = "Ritz value bounds that exploit quasi-sparsity", institution ="North Carolina State Univ.", number = "CRSC-TR03-31", year = "2003" } @article{jms1999, author = "K. Jbilou and A. Messaoudi and H. Sadok", title = "Global {GMRES} algorithm for solving nonsymmetric linear systems of equations with multiple right-hand sides", journal = ANM, volume = "31", year = "1999", pages = "49-63" } @article{jst2005, author = "K. Jbilou and H. Sadok and A. Tinzefte", title = "Oblique projection methods for linear systems with multiple right-hand sides", journal = ETNA, volume = "20", year = "2005", pages = "119-138" } @techreport{jol1991, author = "P. Joly", title = "R{\'e}solution de syst{\`e}mes lin{\'e}aires avec plusieurs seconds membres par la m{\'e}thode du gradient conjugu{\'e}", institution = "Lab. d’Analyse Num{\'e}rique, Universit{\'e} Pierre et Marie Curie", number = "R91012", year = "1991" } @inproceedings{kp1976, author = "W. Kahan and B. N. Parlett", title = "How far should you go with the {L}anczos process?", booktitle = "Sparse Matrix Computations", editor = "J. R. Bunch and D. J. Rose", publisher = "Academic Press", year = "1976", pages = "131-144" } @article{ka1966, author = "S. Kaniel", title = "Estimates for some computational techniques in linear algebra", journal = MATCOMP, volume = "20", year = "1966", pages = "369-378" } @article{kn1995, author = "L. Knizhnerman", title = "The quality of approximations to an isolated eigenvalue and the distribution of ``{R}itz numbers'' in the simple {L}anczos procedure", journal = "Comput. Maths. Math. Phys.", volume = "35", number = "10", year = "1995", pages = "1175-1187" } @techreport{kn1995b, author = "L. Knizhnerman", title = "On adaptation of the {L}anczos method to the spectrum", institution = "Schlumberger-Doll-Research", number = "EMG-001-95-12", year = "1995" } @article{kn1996, author = "L. Knizhnerman", title = "The simple {L}anczos procedure: estimates of the error of the {G}auss quadrature formula and their applications", journal = CMMP, volume = "36", number = "11", year = "1996", pages = "1481-1492" } @article{kr1931, author = "A. N. {K}rylov", title = "O {\v{C}}islemnon re\v{s}enii uravnenija, kotorym v techni\v{c}eskih voprasah opredeljajutsja \v{c}astoy malyh kolebani\v{\i} material{'}nyh", journal = "Izv. Adad. Nauk SSSR, ser Fiz.{-}Mat.", volume = "4", year = "1931", note = "Possible translation: ``On the numerical solution of the equation by which the frequency of small oscillations is determined in technical problems''", pages = "491-539" } @article{kabj2000, author = "A. B. J. Kuijlaars", title = "Which eigenvalues are found by the {L}anczos method?", journal = SIMAX, volume = "22", number = "1", year = "2000", pages = "306-321" } @article{lan1950, author = "C. Lanczos", title = "An iteration method for the solution of the eigenvalue problem of linear differential and integral operators", journal = JNBS, volume = "45", year = "1950", pages = "255-282" } @article{lan1952, author = "C. Lanczos", title = "Solution of systems of linear equations by minimized iterations", journal = JNBS, volume = "49", year = "1952", pages = "33-53" } @phdthesis{lg2003, author = "J. Langou", title = "Iterative methods for solving linear systems with multiple right-hand sides", school = "Institut National des Sciences Appliqu{\'e}es de Toulouse", address = "France", year = "2003" } @phdthesis{leh1995, author = "R. B. Lehoucq", title = "Analysis and implementation of an implicitly restarted {A}rnoldi iteration", school = "Rice University", address = "Houston, Tx, USA", year = "1995" } @book{lsy1998, author = "R. B. Lehoucq and D. C. Sorensen and C. Yang", title = "{ARPACK} User's Guide: {S}olution of Large-scale Eigenvalue Problems", publisher = "SIAM", year = "1998" } @techreport{li1994, author = "R. C. Li", title = "Solving secular equations stably and efficiently", institution = "University of California, Berkeley", number = "UCB/CSD-94-851", year = "1994", note = "Also LAPACK Working Notes 89" } @article{mlk1998, author = "R. K. Mallik", title = "Solutions of linear difference equations with variable coefficients", journal = JMAA, volume = "222", year = "1998", pages = "79-91" } @misc{mmk, author = "Matrix Market", howpublished = "http://math.nist.gov" } @article{gm1987, author = "G. Meurant", title = "Multitasking the conjugate gradient method on the {CRAY X-MP/48}", journal = PARCOMP, volume = "5", year = "1987", pages = "267-280" } @article{gm1992, author = "G. Meurant", title = "A review on the inverse of symmetric tridiagonal and block tridiagonal matrices", journal = SIMAX, volume = "13", number = "3", year = "1992", pages = "707-728" } @article{gm1997, author = "G. Meurant", title = "The computation of bounds for the norm of the error in the conjugate gradient algorithm", journal = NUMALGO, volume = "16", year = "1997", pages = "77-87" } @article{gm1999, author = "G. Meurant", title = "Numerical experiments in computing bounds for the norm of the error in the preconditioned conjugate gradient algorithm", journal = NUMALGO, volume = "22", year = "1999", pages = "353-365" } @book{gm1999b, author = "G. Meurant", title = "Computer Solution of Large Linear Systems", publisher = "North-Holland", address = "Amsterdam", year = "1999" } @article{gm2005, author = "G. Meurant", title = "Estimates of the $\ell_2$ norm of the error in the conjugate gradient algorithm", journal = NUMALGO, volume = "40", number = "2", year = "2005", pages = "157-169" } @article{mz2006, author = "G. Meurant and Z. Strako\v{s}", title = "The {L}anczos and conjugate gradient algorithms in finite precision arithmetic", journal = ACTNUM, volume = "15", year = "2006", pages = "471-542" } @article{ni1987, author = "R. A. Nicolaides", title = "Deflation of conjugate gradients with applications to boundary value problems", journal = SINUM, volume = "24", number = "2", year = "1987", pages = "355-365" } @article{no1993, author = "Y. Notay", title = "On the convergence rate of the conjugate gradients in presence of rounding errors", journal = NUMAT, volume = "65", number = "1", year = "1993", pages = "301-317" } @article{ol1980b, author = "D. P. {O'Leary}", title = "The block conjugate gradient algorithm and related methods", journal = LAA, volume = "29", year = "1980", pages = "293-322" } @book{ov2001, author = "M. M. Overton", title = "Numerical Computing with {IEEE} Floating Point Arithmetic", publisher = "SIAM", address = "Philadelphia", year = "2001" } @techreport{pai1969, author = "C. C. Paige", title = "Error analysis of the generalized {H}essenberg processes", institution = "London Univ.~Inst.~of Computer Science", number = "ICSI 179", year = "1969" } @techreport{pai1970b, author = "C. C. Paige", title = "Error analysis of the symmetric {L}anczos process for the eigenproblem", institution = "London Univ.~Inst.~of Computer Science", number = "ICSI 248", year = "1970" } @article{pai1974, author = "C. C. Paige", title = "Eigenvalues of perturbed {H}ermitian matrices", journal = LAA, volume = "8", number = "1", year = "1974", pages = "1-10" } @article{pai1970, author = "C. C. Paige", title = "Practical use of the symmetric {L}anczos process with reorthogonalization", journal = BIT, volume = "10", year = "1970", pages = "183-195" } @phdthesis{pai1971, author = "C. C. Paige", title = "The computation of eigenvalues and eigenvectors of very large sparse matrices", school = "University of London", address = "UK", year = "1971" } @article{pai1972, author = "C. C. Paige", title = "Computational variants of the {L}anczos method for the eigenproblem", journal = JIMA, volume = "10", year = "1972", pages = "373-381" } @article{pai1976, author = "C. C. Paige", title = "Error analysis of the {L}anczos algorithm for tridiagonalizing a symmetric matrix", journal = JIMA, volume = "18", year = "1976", pages = "341-349" } @article{pai1980, author = "C. C. Paige", title = "Accuracy and effectiveness of the {L}anczos algorithm for the symmetric eigenproblem", journal = LAA, volume = "34", year = "1980", pages = "235-258" } @techreport{ps1973, author = "C. C. Paige and M. A. Saunders", title = "Solution of sparse indefinite systems of equations and least squares problems", institution = "Computer Science Dept., Stanford University", number = "STAN-CS-73-399", year = "1973" } @article{ps1975, author = "C. C. Paige and M. A. Saunders", title = "Solution of sparse indefinite systems of linear equations", journal = SINUM, volume = "12", number = "4", year = "1975", pages = "617-629" } @article{ppv1995, author = "C. C. Paige and B. N. Parlett and H. A. {van der Vorst}", title = "Approximate solutions and eigenvalue bounds from {K}rylov subspaces", journal = NLAA, volume = "2", number = "2", year = "1995", pages = "115-133" } @article{pvd1998, author = "C. C. Paige and P. {Van Dooren}", title = "Sensitivity analysis of the {L}anczos reduction", journal = NLAA, volume = "6", year = "1999", pages = "29-50" } @article{par1980a, author = "B. N. Parlett", title = "A new look at the {L}anczos algorithm for solving symmetric systems of linear equations", journal = LAA, volume = "29", year = "1980", pages = "323-346" } @book{par1980, author = "B. N. Parlett", title = "The Symmetric Eigenvalue Problem", publisher = "Prentice Hall", year = "1980", note = "Reprinted by SIAM (1998)" } @article{ps1979, author = "B. N. Parlett and D. S. Scott", title = "The {L}anczos algorithm with selective orthogonalization", journal = MATCOMP, volume = "33", number = "145", year = "1979", pages = "217-238" } @article{pw1984, author = "B. N. Parlett and W. D. Wu", title = "Eigenvector matrices of symmetric tridiagonals", journal = NUMAT, volume = "44", year = "1984", pages = "103-110" } @article{pno1985, author = "B. N. Parlett and B. Nour Omid", title = "The use of refined error bound when updating eigenvalues of tridiagonals", journal = LAA, volume = "68", year = "1985", pages = "179-219" } @article{parr1981, author = "B. N. Parlett and J. K. Reid", title = "Tracking the progress of the {L}anczos algorithm for large symmetric eigenproblem", journal = IMAJNA, volume = "1", year = "1981", pages = "135-155" } @article{pad1997, author = "B. N. Parlett and I. S. Dhillon", title = "Fernando's solution to {W}ilkinson's problem: {A}n application of double factorization", journal = LAA, volume = "267", year = "1997", pages = "247-279" } @article{pmjd1976, author = "M. J. D. Powell", title = "Some convergence properties of the conjugate gradient method", journal = "Math. Prog.", volume = "11", year = "1976", pages = "42-49" } @proceedings{pl1994, title = "Proceedings of the {C}ornelius {L}anczos international centenary conference, 1993", editor = "J. D. Brown and M. T. Chu and D. C. Ellison and R. J. Plemmons", publisher = "SIAM", year = "1994" } @inproceedings{re1971, author = "J. K. Reid", title = "On the method of conjugate gradients for the solution of large sparse systems of linear equations", booktitle = "Proc. Conference on Large Sparse Sets of Linear Equations", editor = "J. K. Reid", publisher = "Academic Press", address = "New York", year = "1971" } @article{ru1984, author = "A. Ruhe", title = "Rational {K}rylov sequence methods for eigenvalue computation", journal = LAA, volume = "58", year = "1984", pages = "391-405" } @incollection{rut1959, author = "H. Rutishauser", title = "Theory of gradient methods", booktitle = "Refined Iterative Methods for Computation of the Solution and the Eigenvalues of Self-Adjoint Boundary Value Problems", publisher = "Birkh{\"{a}}user", year = "1959", pages = "24-49", note = "Mitt. Inst. Angew. Math. ETH Z{\"{u}}rich" } @phdthesis{rtt1994, author = "J. Rutter", title = "A serial implementation of Cuppen's divide and conquer algorithm for the symmetric eigenvalue problem", school = "University of California, Berkeley", year = "1994", note = "UCB/CSD 04/799" } @article{sa1980b, author = "Y. Saad", title = "On the rates of convergence of the {L}anczos and the block {L}anczos methods", journal = SINUM, volume = "17", number = "5", year = "1980", pages = "687-706" } @article{sa1987b, author = "Y. Saad", title = "On the {L}anczos method for solving symmetric linear systems with several right hand sides", journal = MATCOMP, volume = "48", number = "178", year = "1987", pages = "651-662" } @book{sa1992, author = "Y. Saad", title = "Numerical Methods for Large Eigenvalue Problems", publisher = " Manchester University Press", year = "1992", note = "Revised edition, Classics in Applied Mathematics, SIAM, (2011)" } @article{syeg2000, author = "Y. Saad and M. Yeung and J. Erhel and F. Guyomarc'h", title = "A deflated version of the conjugate gradient algorithm", journal = SISC, volume = "21", number = "5", year = "2000", pages = "1909-1926" } @book{sc1987, author = "W. Sch{\"o}nauer", title = "Scientific Computing on Vector Computers", series = "Special Topics in Supercomputing", volume = "2", publisher = "North Holland", year = "1987" } @article{sms1985, author = "W. Sch{\"o}nauer and H. M{\"u}ller and E. Schnepf", title = "Numerical tests with biconjugate gradient type methods", journal = ZAMM, volume = "65", year = "1985", pages = "400-402" } @phdthesis{scd1978, author = "D. S. Scott", title = "Analysis of the symmetric {L}anczos algorithm", school = "University of California, Berkeley", address = "USA", year = "1978" } @article{scd1979, author = "D. S. Scott", title = "How to make the {L}anczos algorithm converge slowly", journal = MATCOMP, volume = "33", number = "145", year = "1979", pages = "239-247" } @inproceedings{scd1981, author = "D. S. Scott", title = "The {L}anczos algorithm", booktitle = "Sparse Matrices and their Use", editor = "I. S. Duff", year = "1981", pages = "139-159" } @phdthesis{shd1982, author = "H. D. Simon", title = "The {L}anczos algorithm for solving symmetric linear systems", school = "University of California, Berkeley", address = "USA", year = "1982" } @article{shd1984, author = "H. D. Simon", title = "The {L}anczos algorithm with partial reorthogonalization", journal = MATCOMP, volume = "42", number = "165", year = "1984", pages = "115-142" } @article{shd1984b, author = "H. D. Simon", title = "Analysis of the symmetric {L}anczos algorithm with reorthogonalization methods", journal = LAA, volume = "61", year = "1984", pages = "101-131" } @article{ss2003, author = "V. Simoncini and D. B. Szyld", title = "Flexible inner-outer {K}rylov subspace methods", journal = SINUM, volume = "40", number = "6", year = "2003", pages = "2219-2239" } @article{ss2003b, author = "V. Simoncini and D. B. Szyld", title = "Theory of inexact {K}rylov subspace methods and applications to scientific computing", journal = SISC, volume = "25", number = "2", year = "2003", pages = "454-477" } @article{ss2005, author = "V. Simoncini and D. B. Szyld", title = "On the occurence of superlinear convergence of exact and inexact {K}rylov subspace methods", journal = SIREV, volume = "74", number = "21", year = "2005", pages = "247-272" } @article{ss2005b, author = "V. Simoncini and D. B. Szyld", title = "The effect of non-optimal bases on the convergence of {K}rylov subspace methods", journal = NUMAT, volume = "100", year = "2005", pages = "711-733" } @article{skr1998, author = "M. R. Skrzipek", title = "Polynomial evaluation and associated polynomials", journal = NUMAT, volume = "79", number = "4", year = "1998", pages = "601-613" } @article{skr2003, author = "M. R. Skrzipek", title = "Generalized associated polynomials and their application in numerical differentiation and quadrature", journal = "Calcolo", volume = "40", number = "3", year = "2003", pages = "131-147" } @article{svde2003, author = "G. Sleijpen and J. {van den Eshof}", title = "On the use of harmonic {R}itz pairs in approximating internal eigenpairs", journal = LAA, volume = "358", number = "1-3", year = "2003", pages = "115-137" } @article{svs2003, author = "G. L. G. Sleijpen and J. {van den Eshof} and P. Smit", title = "Optimal a priori error bounds for the {R}ayleigh-{R}itz method", journal = MATCOMP, volume = "72", number = "242", year = "2003", pages = "677-684" } @article{svdvm2000, author = "G. Sleijpen and H. {van der Vorst} and J. Modersitski", title = "Differences in the effects of rounding errors in {K}rylov solvers for symmetric indefinite linear systems", journal = SIMAX, volume = "22", number = "3", year = "2000", pages = "726-751" } @article{st1991c, author = "G. W. Stewart", title = "Two simple residual bounds for the eigenvalues of {H}ermitian matrices", journal = SIMAX, volume = "12", number = "2", year = "1991", pages = "205-208" } @inproceedings{st1991b, author = "G. W. Stewart", title = "Lanczos and linear systems", booktitle = "Proceedings of the {Cornelius Lanczos} International Centenary Conference (1993)", editor = "J. D. Brown and M. T. Chu and D. C. Ellison and R. J. Plemmons", publisher = "SIAM", year = "1994", pages = "135-139" } @article{st2001c, author = "G. W. Stewart", title = "A generalization of {S}aad's theorem on {R}ayleigh-{R}itz approximations", journal = LAA, volume = "327", year = "2001", pages = "115-119" } @book{st1998, author = "G. W. Stewart", title = "Matrix Algorithms, volume {I}: {B}asic Decompositions", publisher = "SIAM", address = "Philadelphia", year = "1998" } @book{st2001b, author = "G. W. Stewart", title = "Matrix Algorithms, volume {II}: {E}igensystems", publisher = "SIAM", address = "Philadelphia", year = "2001" } @article{st2002b, author = "G. W. Stewart", title = "Adjusting the {R}ayleigh quotient in semiorthogonal {L}anczos methods", journal = SISC, volume = "24", number = "1", year = "2002", pages = "201-207" } @article{st2002c, author = "G. W. Stewart", title = "Backward error bounds for approximate {K}rylov subspaces", journal = LAA, volume = "340", year = "2002", pages = "81-86" } @article{st1952, author = "E. Stiefel", title = "{\"{U}}ber einige methoden der relaxationsrechnung", journal = ZAMP, volume = "3", number = "1", year = "1952", pages = "1-33" } @book{sb1980, author = "J. Stoer and R. Bulirsch", title = "Introduction to Numerical Analysis", publisher = "Springer Verlag", address = "New York", year = "1980" } @article{stra1991, author = "Z. Strako\v{s}", title = "On the real convergence rate of the conjugate gradient method", journal = LAA, volume = "154-156", year = "1991", pages = "535-549" } @misc{stg1992, author = "Z. Strako\v{s} and A. Greenbaum", title = "Open questions in the convergence analysis of the {L}anczos process for the real symmetric eigenvalue problem", howpublished = "IMA preprint 934", year = "1992" } @article{stt2002, author = "Z. Strako\v{s} and P. Tich{\'y}", title = "On error estimation in the conjugate gradient method and why it works in finite precision computations", journal = ETNA, volume = "13", year = "2002", pages = "56-80" } @techreport{stt2003, author = "Z. Strako\v{s} and P. Tich{\'y}", title = "Simple estimation of the {$A$}-norm of the error in the preconditioned conjugate gradient method", institution = "Institute of Computer Science, Prague", number = "892", year = "2003" } @article{stt2005, author = "Z. Strako\v{s} and P. Tich{\'y}", title = "Error estimation in preconditioned conjugate gradients", journal = BITNM, volume = "45", year = "2005", pages = "789-817" } @book{sze1939, author = "G. Szeg{\"{o}}", title = "Orthogonal Polynomials", publisher = "American Mathematical Society", address = "Providence, R.I.", year = "1939" } @article{th1966, author = "R. C. Thompson", title = "Principal submatrices of normal and {H}ermitian matrices", journal = "Illinois J. Math.", volume = "10", number = "2", year = "1966", pages = "296-308" } @article{thm1968, author = "R. C. Thompson and P. {McEnteggert}", title = "Principal submatrices, {II}: the upper and lower quadratic inequalities", journal = LAA, volume = "1", year = "1968", pages = "211-243" } @article{tid1998, author = "F. Tisseur and J. J. Dongarra", title = "A parallel divide and conquer algorithm for the symmetric tridiagonal eigenvalue problem on distributed memory architectures", journal = SISC, volume = "20", number = "6", year = "1998", pages = "2223-2236" } @book{tod1977, author = "J. Todd", title = "Basic Numerical Mathematics: Vol. 2: Numerical Algebra", publisher = "Birkh{\"a}user Verlag", address = "Basel, Stuttgart", year = "1979" } @phdthesis{thi2005, author = "A. Touhami", title = "Utilisation des filtres de {T}chebycheff et construction de pr{\'e}conditioneurs spectraux pour l'acc{\'e}l{\'e}ration des m{\'e}thodes de {K}rylov", school = "Institut National Polytechnique de Toulouse", year = "2005" } @incollection{vdv2002, author = "H. {van der Vorst}", title = "Computational methods for large eigenvalue problems", booktitle = "Handbook of Numerical Analysis, volume VIII", editor = "P. G. Ciarlet and J. L. Lions", publisher = "Elsevier", year = "2002", pages = "3-179" } @book{vdv2003, author = "H. {van der Vorst}", title = "Iterative {K}rylov Methods for Large Linear Systems", publisher = "Cambridge University Press", year = "2003" } @article{vdvy2000, author = "H. {van der Vorst} and Q. Ye", title = "Residual replacement strategies for {K}rylov subspace iterative methods for the convergence of true residuals", journal = SISC, volume = "22", number = "3", year = "2000", pages = "835-852" } @article{vsvv1987, author = "A. {van der Sluis} and H. A. {van der Vorst}", title = "The convergence behavior of {R}itz values in the presence of close eigenvalues", journal = LAA, volume = "88", year = "1987", pages = "651-694" } @phdthesis{we1990, author = "R. Weiss", title = "Convergence behavior of generalized conjugate gradient methods", school = "University of Karlsruhe", address = "Germany", year = "1990" } @book{wif1962, author = "H. S. Wilf", title = "Mathematics for the Physical Sciences", publisher = "Wiley", year = "1962" } @book{wi1965, author = "J. H. Wilkinson", title = "The Algebraic Eigenvalue Problem", publisher = "Oxford University Press", address = "Oxford, UK", year = "1965" } @article{woz1980, author = "H. Wo{\'{z}}niakowski", title = "Roundoff-error analysis of a new class of conjugate-gradient algorithms", journal = LAA, volume = "29", year = "1980", pages = "507-529" } @article{wh2000, author = "K. Wu and H. Simon", title = "Thick-restart {L}anczos method for large symmetric eigenvalue problems", journal = SIMAX, volume = "22", number = "2", year = "2000", pages = "602-616" } @article{wul2006, author = "W. W{\"{u}}lling", title = "On stabilization and convergence of clustered {R}itz values in the {L}anczos method", journal = SIMAX, volume = "27", number = "3", year = "2006", pages = "891-908" } @article{wul2005, author = "W. W{\"{u}}lling", title = "The stabilization of weights in the {L}anczos and conjugate gradient methods", journal = BITNM, volume = "45", number = "2", year = "2005", pages = "395-414" } @article{ye1995, author = "Q. Ye", title = "On close eigenvalues of tridiagonal matrices", journal = NUMAT, volume = "70", year = "1995", pages = "507-514" } @phdthesis{ze2003, author = "J. P. M. Zemke", title = "{K}rylov subspace methods in finite precision: {A} unified approach", school = "Technical University of Hamburg", address = "Germany", year = "2003" } @article{ze2006, author = "J. P. M. Zemke", title = "({H}essenberg) eigenvalue-eigenmatrix relations", journal = LAA, volume = "414", number = "2-3", year = "2006", pages = "589-606" } @article{ze2007, author = "J. P. M. Zemke", title = "Abstract perturbed {K}rylov methods", journal = LAA, volume = "424", number = "2-3", year = "2007", pages = "405-434" } @article{zw1994, author = "L. Zhou and H. F. Walker", title = "Residual smoothing techniques for iterative methods", journal = SISC, volume = "15", year = "1994", pages = "297-312" }