@string{ACS = "ACM Comput. Surv."} @string{ACTNUM = "Acta Numerica"} @string{ADCM = "Adv. Comput. Math."} @string{AES = "Adv. Eng. Softw."} @string{AMP = "Adv. Math. Phys."} @string{ALAMT = "ALAMT"} @string{AJAC = "American J. Algo. Comput."} @string{AMM = "Am. Math. Mon."} @string{AFA = "Ann. Funct. Anal."} @string{ANZ = "ANZIAM J."} @string{APMAT = "Appl. Math."} @string{AMC = "Appl. Math. Comput."} @string{AML = "Appl. Math. Lett."} @string{AMAST = "Ann. Math. Statist."} @string{ASEN = "Ann. Sci. Ecole Norm. Sup. Paris"} @string{ANM = "Appl. Numer. Math."} @string{AJM = "Asian J. Math."} @string{BIT = "BIT"} @string{BITNM = "BIT Numerical Mathematics"} @string{BAMS = "Bull. Amer. Math. Soc."} @string{CALC = "Calcolo"} @string{CMH = "Comment. Math. Helv."} @string{CACM = "Comm. ACM"} @string{CANM = "Com. Appl. Num. Meth."} @string{CNME = "Comm. Numer. Meth. Eng."} @string{COMPJ = "Comput. J."} @string{CMA = "Computers Math. Applic."} @string{COMP = "Computing"} @string{CMAP = "Comput. Math. Appl."} @string{CMMP = "Comput. Math. Math. Phys."} @string{CMAME = "Comput. Methods Appl. Mech. Engrg."} @string{CRAS = "C.R. Acad. Sci. Paris, S{\'e}r 1"} @string{COAM = "Comput. Appl. Math."} @string{CPC = "Comput. Phys. Comm."} @string{CSE = "Comput. Sci. Eng."} @string{CCPE = "Concurr. Comp.-Pract. E."} @string{COC = "Contemp. Math."} @string{EAJAM = "E. Asian J. Appl. Math."} @string{EJLA = "The Electron. J. Linear Algebra"} @string{ETNA = "Electron. Trans. Numer. Anal."} @string{GAMM = "GAMM Mitteilungen"} @string{ITAP = "IEEE Trans. Antennas and Propagation"} @string{ITAC = "IEEE Trans. Autom. Control"} @string{ISPL = "IEEE Signal Process. Lett."} @string{IMAJ = "IMA J. Appl. Math."} @string{IMAJNA = "IMA J. Numer. Anal."} @string{IJAM = "Int. J. Appl. Math."} @string{IJAMCS = "Int. J. Appl. Math. Comput. Sci."} @string{IJCM = "Int. J. Comput. Math."} @string{IJMCP = "Int. J. Math. Comput. Phys. Elec. Comput. Engrg."} @string{IJNAM = "Int. J. Numer. Anal. Mod."} @string{IJNME = "Internat. J. Numer. Methods Engrg."} @string{IJSA = "Int. J. Supercomputing Appl."} @string{IEOT = "Integr. Equ. Oper. Theory"} @string{JJIAM = "Japan J. Indust. Appl. Math."} @string{JACM = "J. ACM"} @string{JAM = "J. Appl. Math."} @string{JAMC = "J. Appl. Math. Comput."} @string{JAT = "J. Approx. Theory"} @string{JCO = "J. Complexity"} @string{JCAM = "J. Comput. Appl. Math."} @string{JCM = "J. Comput. Math."} @string{JCP = "J. Comp. Phys."} @string{JFA = "J. Funct. Anal."} @string{JGO = "J. Global Optim."} @string{JICS = "J. Inf. Comput. Sci."} @string{JIP = "J. Inf. Process."} @string{JMAA = "J. Math. Anal. Appl."} @string{JORSC = "J. Oper. Res. Soc. China"} @string{JNBS = "J. Res. Natl. Bur. Stand."} @string{JSC = "J. Sci. Comput."} @string{JSIAML = "JSIAM Letters"} @string{JSM = "J. Sov. Math."} @string{LAA = "Linear Algebra Appl."} @string{MATCOMP = "Math. Comput."} @string{MCA = "Math. Comput. Appl."} @string{MCSS = "Math. Control Signals Systems"} @string{MAM = "Math. Mag."} @string{MAPR = "Math. Program."} @string{MASC = "Math. Scand."} @string{MTAC = "Math. Tables Other Aids Comput."} @string{MJM = "Mediterr. J. Math."} @string{NLAA = "Numer. Linear Algebra Appl."} @string{NUMALGO = "Numer. Algorithms"} @string{NUMAT = "Numer. Math."} @string{NMTM = "Numer. Math. Theor. Meth. Appl."} @string{OPM = "Oper. Matrices"} @string{OMS = "Optim. Methods Softw."} @string{PJM = "Pacific J. Math."} @string{PARCOMP = "Parallel Computing"} @string{PHR = "Physics Reports"} @string{PCS = "Procedia Comput. Sci."} @string{PAMS = "Proc. Am. Math. Soc."} @string{QAM = "Quart. Appl. Math."} @string{QJMO = "Quart. J. Math. Oxford"} @string{QJMAM = "Quart. J. Mech. Appl. Math."} @string{RCOMP = "Reliab. Comput."} @string{RMJM = "Rocky Mountain J. Math."} @string{SCIPROG = "Sci. Programming"} @string{SCCH = "Sci. China Ser. A"} @string{SEMA = "SeMA J."} @string{SIAMJ = "J. Soc. Ind. Appl. Math."} @string{SIMAX = "SIAM J. Matrix Anal. Appl."} @string{SINUM = "SIAM J. Numer. Anal."} @string{SISC = "SIAM J. Sci. Comput."} @string{SISSC = "SIAM J. Sci. Statist. Comput."} @string{SIREV = "SIAM Rev."} @string{SMD = "Soviet Math. Dokl."} @string{SPEJ = "Soc. Pet. Eng. J."} @string{SYSCONT = "Syst. Control Lett."} @string{TEMA = "TEMA"} @string{TIP = "Trans. Inform. Process. Soc. Japan"} @string{TJSCES = "Transactions of JSCES"} @string{TOMS = "ACM Trans. Math. Soft. (TOMS)"} @string{ZAMM = "Zamm.-Z Aengew. Math. Me."} @string{ZAMP = "Z. Angew. Math. Phys."} @article{aso2014, author = "A. M. Abdel-Rehim and A. Stathopoulos and K. Orginos", title = "Extending the {eigCG} algorithm to nonsymmetric {L}anczos for linear systems with multiple right-hand sides", journal = NLAA, volume = "21", number = "4", year = "2014", pages = "473-493" } @inproceedings{ab2018, author = "K. Abe", title = "On convergence speed of parallel variants of {BiCGSTAB} for solving linear equations", booktitle = "Asian Simulation Conference", publisher = "Springer", address = "Singapore", year = "2018", pages = "401-413" } @article{asl2010, author = "K. Abe and G. L. G. Sleijpen", title = "{BiCR} variants of the hybrid {BiCG} methods for solving linear systems with nonsymmetric matrices", journal = JCAM, volume = "234", year = "2010", pages = "985-994" } @article{asl2012, author = "K. Abe and G. L. G. Sleijpen", title = "Hybrid {Bi-CG} methods with a {Bi-CG} formulation closer to the {IDR} approach", journal = AMC, volume = "218", number = "22", year = "2012", pages = "10889-10899" } @article{asl2013, author = "K. Abe and G. L. G. Sleijpen", title = "Solving linear equations with a stabilized {GPBiCG} method", journal = ANM, volume = "67", year = "2013", pages = "4-16" } @article{az2005, author = "K. Abe and S. L. Zhang", title = "A variable preconditioning using the {SOR} method for {GCR}-like methods", journal = IJNAM, volume = "2", number = "2", year = "2005", pages = "147-161" } @article{ak2014, author = "A. Abu-Omar and F. Kittaneh", title = "Estimates for the numerical radius and the spectral radius of the {F}robenius companion matrix and bounds for the zeros of polynomials", journal = AFA, volume = "5", number = "1", year = "2014", pages = "56-62" } @article{agj2014, author = "E. Agullo and L. Giraud and Y. F. Jing", title = "Block {GMRES} method with inexact breakdowns and deflated restarting", journal = SIMAX, volume = "35", number = "4", year = "2014", pages = "1625-1651" } @article{absbf2015, author = "K. Ahuja and P. Benner and E. de Sturler and L. Feng", title = "Recycling {BiCGStab} with an application to parametric model order reduction", journal = SISC, volume = "37", number = "5", year = "2015", pages = "S429-S466" } @article{asgc2012, author = "K. Ahuja and E. de Sturler and S. Gugercin and E. R. Chang", title = "Recycling {BiCG} with an application to model reduction", journal = SISC, volume = "34", number = "4", year = "2012", pages = "1925-1949" } @article{aki2011, author = "K. Aihara and K. Abe and E. Ishiwata", title = "An alternative implementation of the {IDRstab} method saving vector updates", journal = JSIAML, volume = "3", year = "2011", pages = "69-72" } @article{aki2014, author = "K. Aihara and K. Abe and E. Ishiwata", title = "A variant of {IDRstab} with reliable update strategies for solving sparse linear systems", journal = JCAM, volume = "259", year = "2014", pages = "244-258" } @article{aki2014b, author = "K. Aihara and K. Abe and E. Ishiwata", title = "A quasi-minimal residual variant of {IDRstab} using the residual smoothing technique", journal = AMC, volume = "236", year = "2014", pages = "67-77" } @article{aki2015, author = "K. Aihara and K. Abe and E. Ishiwata", title = "Preconditioned {IDRStab} algorithms for solving nonsymmetric linear systems", journal = IJAM, volume = "45", number = "3", year = "2015" } @article{aaghr2018, author = "H. {Al Daas} and L. Grigori and P. H{\'e}non and P. Ricoux", title = "Enlarged {GMRES} for solving linear systems with one or multiple right-hand sides", journal = IMAJNA, volume = "39", number = "4", pages = "1924-1956", year = "2019" } @article{abfh2000, author = "J. L. Aliaga and D. Boley and R. Freund and V. Hern{\'a}ndez", title = "A {L}anczos-type method for multiple starting vectors", journal = MATCOMP, volume = "69", number = "232", year = "2000", pages = "1577-1601" } @article{ah1995, author = "G. S. Ammar and C.Y. He", title = "On an inverse eigenvalue problem for unitary {H}essenberg matrices", journal = LAA, volume = "218", year = "1995", pages = "263-271" } @inproceedings{agr1991, author = "G. S. Ammar and W. B. Gragg and L. Reichel", title = "Constructing a unitary {H}essenberg matrix from spectral data", booktitle = "Numerical linear algebra, digital signal processing, and parallel algorithms", editor = "G. H. Golub and P. {Van Dooren}", publisher = "Springer", year = "1991", pages = "385-396" } @article{assta2015, author = "A. Amritkar and E. de Sturler and K. Swirydowicz and D. Tafti and K. Ahuja", title = "Recycling {K}rylov subspaces for {CFD} applications", journal = JCP, volume = "303", year = "2015", pages = "222-237" } @article{agmy2016, author = "A. Anciaux-Sedrakian and L. Grigori and S. Moufawad and S. Yousef", title = "{S}-step {BiCGStab} algorithms for geoscience dynamic simulations", journal = "Oil \& Gas Science and Technology, Revue d{'}IFP Energies nouvelles", volume = "71", number = "66", year = "2016" } @article{an1965, author = "D. G. Anderson", title = "Iterative procedures for nonlinear integral equations", journal = JACM, volume = "12", year = "1965", pages = "547-560" } @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" } @unpublished{ar2009, author = "M. Arioli", title = "An analysis of {GMRES} worst case convergence", note = "unpublished report", year = "2009" } @article{ad2009, author = "M. Arioli and I. S. Duff", title = "Using {FGMRES} to obtain backward stability in mixed precision", journal = ETNA, volume = "33", year = "2009", pages = "31-44" } @article{af1996, author = "M. Arioli and C. Fassino", title = "Roundoff error analysis of algorithms based on {K}rylov subspace methods", journal = BITNM, volume = "36", number = "2", year = "1996", pages = "189-205" } @article{al2007, author = "M. Arioli and D. Loghin", title = "Stopping criteria for mixed finite element problems", journal = ETNA, volume = "29", year = "2007", pages = "178-192" } @article{add1989, author = "M. Arioli and J. W. Demmel and I. S. Duff", title = "Solving sparse linear systems with sparse backward error", journal = SIMAX, volume ="10", number = "2", year = "1989", pages = "165-190" } @article{adr1992, author = "M. Arioli and I. S. Duff and D. Ruiz", title = "Stopping criteria for iterative solvers", journal = SIMAX, volume = "13", number = "1", year = "1992", pages = "138-144" } @article{agl2013, author = "M. Arioli and E. H. Georgoulis and D. Loghin", title = " Stopping criteria for adaptive finite element solvers", journal = SISC, volume = "35", number = "3", year = "2013", pages = "A1537-A1559" } @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{anr2001, author = "M. Arioli and E. Noulard and A. Russo", title = "Stopping criteria for iterative methods: Applications to {PDE}'s", journal = CALC, volume = "38", number = "2", year = "2001", pages = "97-112" } @article{aps1998, author = "M. Arioli and V. Pt{\'a}k and Z. Strako\v{s}", title = "{K}rylov sequences of maximal length and convergence of {GMRES}", journal = BITNM, volume = "38", number = "4", year = "1998", pages = "636-643" } @article{adgp2007, author = "M. Arioli and I. S. Duff and S. Gratton and S. Pralet", title = "A note on {GMRES} preconditioned by a perturbed {$LDL^T$} decomposition with static pivoting", journal = SISC, volume = "29", number = "5", year = "2007", pages = "2024-2044" } @article{alms2013, author = "M. Arioli and J. Liesen and A. Mi\c{e}dlar and Z. Strako\v{s}", title = "Interplay between discretization and algebraic computation in adaptive numerical solution of elliptic {PDE} problems", journal = GAMM, volume = "36", year = "2013", pages = "102-129" } @article{ar1951, author = "W.E. Arnoldi", title = "The principle of minimized iterations in the solution of the matrix eigenvalue problem", journal = QAM, volume = "9", number = "1", year = "1951", pages = "17-29" } @article{ams1990, author = "S. F. Ashby and T. A. Manteuffel and P.E. Saylor", title = "A taxonomy for conjugate gradient methods", journal = SINUM, volume = "27", number = "6", year = "1990", pages = "1542-1568" } @inproceedings{aghv2012, author = "T. Ashby and P. Ghysels and W. Heirman and W. Vanroose", title = "The impact of global communication latency at extreme scales on {K}rylov methods", booktitle = "Algorithms and Architectures for Parallel Processing", editor = "Y. Xiang and I. Stojmenovic and B. O. Apduhan and G. Wang and K. Nakano and A. Y. Zomaya", year = "2012", note = "12th International Conference, ICA3PP 2012, Fukuoka, Japan", pages = "428-442" } @article{as1959, author = "E. Asplund", title = "Inverses of matrices \{$a_{i,j}$\} which satisfies $a_{i,j}=0$ for $i>j+p$", journal = MASC, volume = "7", year = "1959", pages = "57-60" } @inproceedings{avg2016, author = "R. Astudillo and M. B. van Gijzen", title = "The induced dimension reduction method applied to convection-diffusion-reaction problems", booktitle = "Numerical mathematics and advanced applications ENUMATH 2015, Lecture Notes in Computational Science and Engineering", editor = "B. Karas{\"o}zen and M. Manguoglu and M. Tezer-Sezgin and S. Goktepe and O. Ugur", volume = "112", year = "2016", pages = "295-303" } @article{avg2016b, author = "R. Astudillo and M. B. van Gijzen", title = "A restarted Induced Dimension Reduction method to approximate eigenpairs of large unsymmetric matrices", journal = JCAM, volume = "296", year = "2016", pages = "24-36" } @article{agvg2017, author = "R. Astudillo and J. M. de Gier and M. B. van Gijzen", title = "Accelerating the {Induced Dimension Reduction} method using spectral information", journal = JCAM, volume = "345", year = "2019", pages = "33-47" } @article{au1992, author = "G. Auchmuty", title = "A posteriori error estimates for linear equations", journal = NUMAT, volume = "61", number = "1", year = "1992", pages = "1-6" } @article{ax1980, author = "O. Axelsson", title = "Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations", journal = LAA, volume = "29", year = "1980", pages = "1-16" } @article{ax1987, author = "O. Axelsson", title = "A generalized conjugate gradient, least square method", journal = NUMAT, volume = "51", number = "2", year = "1987", pages = "209-227" } @book{ax1994, author = "O. Axelsson", title = "Iterative solution methods", publisher = "Cambridge University Press", year = "1994" } @phdthesis{ay1998, author = "E. H. Ayachour", title = "Application de la biorthogonalit{\'e} aux m{\'e}thodes de projection", school = "Universit{\'e} de Lille", address = "France", year = "1998" } @article{ay1999, author = "E. H. Ayachour", title = "Expanded systems and the {ILU} preconditioner for solving non-{H}ermitian linear systems", journal = LAA, volume = "293", number = "1-3", year = "1999", pages = "243-256" } @article{ay1999b, author = "E. H. Ayachour", title = "Avoiding look-ahead in the {L}anczos method and {P}ad{\'e} approximation", journal = APMAT, volume = "26", number = "1", year = "1999", pages = "33-62" } @article{ay2003, author = "E. H. Ayachour", title = "A fast implementation for {GMRES} method", journal = JCAM, volume = "159", number = "2, ", year = "2003", pages = "269-283" } @article{br1998, author = "J. Baglama and L. Reichel", title = "Augmented {GMRES}-type methods", journal = NLAA, volume = "14", number = "4", year = "2007", pages = "337-350" } @article{bcr1998, author = "J. Baglama and D. Calvetti and L. Reichel", title = "Fast {L}eja points", journal = ETNA, volume = "7", year = "1998", pages = "124-140" } @article{bcgr1998, author = "J. Baglama and D. Calvetti and G. H. Golub and L. Reichel", title = "Adaptively preconditioned {GMRES} algorithms", journal = SISC, volume = "20", number = "1", year = "1998", pages = "243-269" } @phdthesis{bah1994, author = "C. Baheux", title = "Algorithmes d'impl{\'e}mentation de la m{\'e}thode de {L}anczos", school = "Universit{\'e} de Lille", address = "France", note = "(in French)", year = "1994" } @article{bah1995, author = "C. Baheux", title = "New implementations of {}{L}anczos method", journal = JCAM, volume = "57", year = "1995", pages = "3-15" } @article{ba1994, author = "Z. Bai", title = "Error analysis of the {L}anczos algorithm for the nonsymmetric eigenvalue problem", journal = MATCOMP, volume = "62", number = "205", year = "1994", pages = "209-226" } @article{bdy1999, author = "Z. Bai and D. Day and Q. Ye", title = "{ABLE}: an adaptive block {L}anczos method for non-{H}ermitian eigenvalue problems", journal = SIMAX, volume = "20", number = "4", year = "1999", pages = "1060-1082" } @inproceedings{bhr1992, author = "Z. Bai and D. Hu and L. Reichel", title = "Implementation of {GMRES} method using {QR} factorisation", booktitle = "Proc. Fifth SIAM Conference on Parallel Processing for Scientific Computing", editor = "J. Dongarra and K. Kennedy and P. Messina and D. C. Sorensen and R. G. Voigt", publisher = "SIAM", year = "1992", pages = "84-91" } @article{bhr1994, author = "Z. Bai and D. Hu and L. Reichel", title = "A {N}ewton basis {GMRES} implementation", journal = IMAJNA, volume = "14", year = "1994", pages = "563-581" } @book{bddv2000, author = "Z. Bai and J. Demmel and J. Dongarra and A. Ruhe and H. van der Vorst", title = "Templates for the solution of algebraic eigenvalue problems", publisher = "SIAM", year = "2000" } @phdthesis{ba2003, author = "A. H. Baker", title = "On improving the performance of the linear solver {GMRES}", school = "University of Colorado", address = "USA", year = "2003" } @techreport{bdj2003, author = "A. H. Baker and J. M. Dennis and E. R. Jessup", title = "An efficient block variant of {GMRES}", institution = "University of Colorado", address = "Boulder (USA)", number = "CU-CS-957-03", year = "2003" } @article{bdj2006, author = "A. H. Baker and J. M. Dennis and E. R. Jessup", title = "On improving linear solver performance: A block variant of {GMRES}", journal = SISC, volume = "27", number = "5", year = "2006", pages = "1608-1626" } @article{bjk2009, author = "A. H. Baker and E. R. Jessup and T. V. Kolev", title = "A simple strategy for varying the restart parameter in {GMRES}(m)", journal = JCAM, volume = "230", number = "2", year = "2009", pages = "751-761" } @article{bjm2005, author = "A. H. Baker and E. R. Jessup and T. A. Manteuffel", title = "A technique for accelerating the convergence of restarted {GMRES}", journal = SIMAX, volume = "26", number = "4", year = "2005", pages = "962-984" } @inproceedings{sgms1997, author = "S. Balay and W. D. Gropp and L. C. McInnes and B. F. Smith", title = "Efficient management of parallelism in object oriented numerical software libraries", booktitle = "Modern software tools in scientific computing", editor = "E. Arge and A. M. Bruaset and H. P. Langtangen", publisher = "Birkh{{\"a}}user", year = "1997", pages = "163-202" } @techreport{saab2018, author = "S. Balay and S. Abhyankar and M. F. Adams and J. Brown and P. Brune and K. Buschelman and L. Dalcin and A. Dener and V. Eijkhout and W. D. Gropp and D. Kaushik and M. G. Knepley, D. A. May and L. C. McInnes and R. T. Mills and T. Munson and K. Rupp and P. Sanan and B. F. Smith and S. Zampini and H. Zhang", title = "{PETSc} user's manual", institution = "Argonne National Laboratory", number = "ANL-95/11 - Revision 3.10", year = "2018" } @article{bcdks2014, author = "G. Ballard and E. Carson and J. Demmel and M. Hoemmen and N. Knight and O. Schwartz", title = "Communication lower bounds and optimal algorithms for numerical linear algebra", journal = ACTNUM, volume = "23", year = "2014", pages = "1-155" } @article{bc1993, author = "R. E. Bank and T. F. Chan", title = "An analysis of the composite step biconjugate gradient method", journal = NUMAT, volume = "66", number = "1", year = "1993", pages = "295-319" } @article{bc1994, author = "R. E. Bank and T. F. Chan", title = "A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems", journal = NUMALGO, volume = "7", number = "1", year = "1994", pages = "1-16" } @article{bdj1971, author = "J. Baranger and M. Duc-Jacquet", title = "Matrices tridiagonales sym\'e\-triques et matrices factorisables", journal = "RIRO", volume = "3", year = "1971", pages = "61-66" } @book{bbcdddeprv1994, author = "R. Barrett and M. Berry and T. F. Chan and J. Demmel and J. Donato and J. Dongarra and V. Eijkhout and R. Pozo and C. Romine and H. van der Vorst", title = "Templates for the solution of linear systems: {B}uilding blocks for iterative methods", publisher = "SIAM", year = "1994" } @article{bf1981, author = "W. W. Barrett and P. J. Feinsilver", title = "Inverses of banded matrices", journal = LAA, volume = "41", year = "1981", pages = "111-130" } @inproceedings{bm1994, author = "T. Barth and T. A. Manteuffel", title = "Variable metric conjugate gradient methods", booktitle = "Advances in numerical methods for large sparse sets of linear equations, Matrix Analysis and Parallel Computing, PCG 94 ", editor = "M. Natori and T. Nodera", year = "1994", pages = "165-188" } @article{bm2000, author = "T. Barth and T. A. Manteuffel", title = "Multiple recursion conjugate gradient algorithms part {I}: Sufficient conditions", journal = SIMAX, volume = "21", number = "3", year = "2000", pages = "768-796" } @article{ba1951, author = "M. S. Bartlett", title = "An inverse matrix adjustment arising in discriminant analysis", journal = AMAST, volume = "22", number = "1", year = "1951", pages = "107-111" } @article{bf1960, author = "F. L. Bauer and C. T. Fike", title = "Norms and exclusion theorems", journal = NUMAT, volume = "2", number = "1", year = "1960", pages = "137-141" } @article{bh1960, author = "F. L. Bauer and A. S. Householder", title = "Moments and characteristic roots", journal = NUMAT, volume = "2", number = "1", year = "1960", pages = "42-53" } @article{bvg2015, author = "M. Baumann and M. B. van Gijzen", title = "Nested {K}rylov methods for shifted linear systems", journal = SISC, volume = "37", number = "5", year = "2015", pages = "S90-S112" } @article{bhrt2012, author = "E. Bavier and M. Hoemmen and S. Rajamanickam and H. Thornquist", title = "Amesos2 and {B}elos: {D}irect and iterative solvers for large sparse linear systems", journal = SCIPROG, volume = "20", year = "2012", pages = "241-255" } @article{bg2011, author = "F. Baz{\'a}n and S. Gratton", title = "An explicit {J}ordan decomposition of companion matrices", journal = TEMA, volume = "7", number = "2", year = "2011", pages = "209-218" } @article{ber2004, author = "C. Beattie and M. Embree and J. Rossi", title = "Convergence of restarted {K}rylov subspaces to invariant subspaces", journal = SIMAX, volume = "25", number = "4", year = "2004", pages = "1074-1109" } @article{be2000, author = "B. Beckermann", title = "The condition number of real {V}andermonde, {K}rylov and positive definite {H}ankel matrices", journal = NUMAT, volume = "85", year = "2000", pages = "553-577" } @article{be2005, author = "B. Beckermann", title = "Image num{\'e}rique, {GMRES} et polyn{\^o}mes de {F}aber", journal = CRAS, volume = "340", year = "2005", pages = "855-860" } @article{ber2008, author = "B. Beckermann and L. Reichel", title = "The {A}rnoldi process and {GMRES} for nearly symmetric matrices", journal = SIMAX, volume = "30", number = "1", year = "2008", pages = "102-120" } @article{bgt2005, author = "B. Beckermann and S. A. Goreinov and E. E. Tyrtyshnikov", title = "Some remarks on the {E}lman estimate for {GMRES}", journal = SIMAX, volume = "27", number = "3", year = "2005", pages = "772-778" } @article{bjs2008, author = "M. Bellalij and K. Jbilou and H. Sadok", title = "New convergence results on the global {GMRES} method for diagonalizable matrices", journal = JCAM, volume = "219", year = "2008", pages = "350-358" } @article{bms2016, author = "M. Bellalij and G. Meurant and H. Sadok", title = "The distance of an eigenvector to a {K}rylov subspace and the convergence of the {A}rnoldi method for eigenvalue problems", journal = LAA, volume = "504", year = "2016", pages = "387-405" } @article{brs2015, author = "M. Bellalij and L. Reichel and H. Sadok", title = "Some properties of range restricted {GMRES} methods", journal = JCAM, volume = "290", year = "2015", pages = "310-318" } @techreport{bss2007, author = "M. Bellalij and Y. Saad and H. Sadok", title = "On the convergence of the {A}rnoldi process for eigenvalue problems", number = "umsi-2007-12", institution = "Minnesota Supercomputer Institute, University of Minnesota", address = "Minneapolis, MN USA", year = "2007" } @article{bss2008, author = "M. Bellalij and Y. Saad and H. Sadok", title = "Analysis of some {K}rylov subspace methods for normal matrices via approximation theory and convex optimization", journal = ETNA, volume = "33", year = "2008", pages = "17-30" } @article{bss2010, author = "M. Bellalij and Y. Saad and H. Sadok", title = "Further analysis of the {A}rnoldi process for eigenvalue problems", journal = SINUM, volume = "48", number = "2", year = "2010", pages = "393-407" } @article{be2014, author = "M. Benhamadou", title = "On the {FOM} algorithm for the resolution of the linear systems {$Ax=b$}", journal = ALAMT, volume = "4", year = "2014", pages = "156-171" } @article{bb2010, author = "M. Benzi and P. Boito", title = "Quadrature rule-based bounds for functions of adjacency matrices", journal = LAA, volume = "433", number = "3", year = "2010", pages = "637-652" } @article{bek2013, author = "M. Benzi and E. Estrada and C. Klymko", title = "Ranking hubs and authorities using matrix functions", journal = LAA, volume = "438", number = "5", year = "2013", pages = "2447-2474" } @article{bek1990, author = "R. Bhatia and L. Elsner and G. Krause", title = "Bounds for the variation of the roots of a polynomial and the eigenvalues of a matrix", journal = LAA, volume = "142", year = "1990", pages = "195-209" } @article{bdkl2002, author = "D. Bindel and J. Demmel and W. Kahan and O. Marques", title = "On computing {G}ivens rotations reliably and efficiently", journal = TOMS, volume = "28", number = "2", year = "2002", pages = "206-238" } @article{bbegg2010, author = "D. Bini and P. Boito and Y. Eidelman and L. Gemignani and I. Gohberg", title = "A fast implicit {QR} eigenvalue algorithm for companion matrices", journal = LAA, volume = "432", number = "8", year = "2010", pages = "2006-2031" } @article{bj1967, author = "\AA. Bj{\"o}rck", title = "Solving linear least squares problems by {Gram-Schmidt} orthogonalization", journal = BITNM, volume = "7", number = "1", year = "1967", pages = "1-21" } @article{bj1994, author = "\AA. Bj{\"o}rck", title = "Numerics of {Gram-Schmidt} orthogonalization", journal = LAA, volume = "197", year = "1994", pages = "297-316" } @book{bj1996, author = "\AA. Bj{\"o}rck", title = "Numerical methods for least squares problems", publisher = "SIAM", year = "1996" } @article{bj2004, author = "\AA. Bj{\"o}rck", title = "The calculation of linear least squares problems", journal = ACTNUM, volume = "13", year = "2004", pages = "1-53" } @article{bg1973, author = "\AA. Bj{\"o}rck and G. H. Golub", title = "Numerical methods for computing angles between linear subspaces", journal = MATCOMP, volume = "27", year = "1973", pages = "579-594" } @article{bp1992, author = "\AA. Bj{\"o}rck and C. C. Paige", title = "Loss and recapture of orthogonality in the modified {Gram-Schmidt algorithm}", journal = SIMAX, volume = "13", number = "1", year = "1992", pages = "176-190" } @article{bpe1970, author = "\AA. Bj{\"o}rck and V. Pereyra", title = "Solution of {V}andermonde systems of equations", journal = MATCOMP, volume = "24", number = "112", year = "1970", pages = "893-903" } @article{bbgf2000, author = "B. Bohnhorst and A. Bunse-Gerstner and H. Fassbender", title = "On the perturbation theory for unitary eigenvalue problems", journal = SIMAX, volume = "21", year = "2000", pages = "809-824" } @article{bg1984, author = "D. L. Boley and G. H. Golub", title = "The {L}anczos-{A}rnoldi algorithm and controllability", journal = SYSCONT, volume = "4", number = "6", year = "1984", pages = "317-324" } @article{bg1991, author = "D. L. Boley and G. H. Golub", title = "The nonsymmetric {}{L}anczos algorithm and controllability", journal = SYSCONT, volume = "16", number = "2", year = "1991", pages = "97-105" } @article{bll1992, author = "D. L. Boley and T. J. Lee and F. T. Luk", title = "The {L}anczos algorithm and {H}ankel matrix factorization", journal = LAA, volume = "172", year = "1992", pages = "109-133" } @article{begg1991, author = "D. L. Boley and S. Elhay and G. H. Golub and M. H. Gutknecht", title = "Nonsymmetric {L}anczos and finding orthogonal polynomials associated with indefinite weights", journal = NUMALGO, volume = "1", number = "1", year = "1991", pages = "21-43" } @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" } @article{bb2004, author = "R. Boojhawon and M. Bhuruth", title = "Restarted simpler {GMRES} augmented with harmonic {R}itz vectors", journal = "Future Generation Computer Systems", volume = "20", number = "3", year = "2004", pages = "389-397" } @article{bjrs2012, author = "A. Bouhamidi and K. Jbilou and L. Reichel and H. Sadok", title = "A generalized global {A}rnoldi method for ill-posed matrix equations", journal = JCAM, volume = "236", year = "2012", pages = "2078-2089" } @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" } @inproceedings{bjlr2011, author = "H. Bouwmeester and M. Jacquelin and J. Langou and Y. Robert", title = "Tiled {QR} factorization algorithms", booktitle = "Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, ACM", year = "2011" } @article{bjms2007, author = "R. Bouyouli and K. Jbilou and A. Messaoudi and H. Sadok", title = "On block minimal residual methods", journal = AML, volume = "20", number = "3", year = "2007", pages = "284-289" } @inproceedings{bfa2010, author = "E. Bozzo and D. Fasino", title = "A priori estimates on the structured conditioning of {C}auchy and {V}andermonde matrices", booktitle = "Numerical Methods for Structured Matrices and Applications", publisher = "Birkh{\"a}user", address = "Basel", year = "2010", pages = "203-220" } @article{blr2000, author = "T. Braconnier and P. Langlois and J.C. Rioual", title = "The influence of orthogonality on the {A}rnoldi method", journal = LAA, volume = "309", year = "2000", pages = "307-323" } @article{bra1964, author = "L. Brand", title = "The companion matrix and its properties", journal = AMM, volume = "71", number = "6", year = "1964", pages = "629-634" } @article{bra1968, author = "L. Brand", title = "Applications of the companion matrix", journal = AMM, volume = "75", number = "2", year = "1968", pages = "146-152" } @techreport{br2001, author = "J. Brandts", title = "Deliberate ill-conditioning of {K}rylov Matrices", number = "1181", institution = "Mathematics Institute, University of Utrecht", year = "2001" } @article{br1979, author = "C. Brezinski", title = "Rational approximation to formal power series", journal = JAT, volume = "25", year = "1979", pages = "295-317" } @book{br1980, author = "C. Brezinski", title = "Pad{\'e}-type approximation and general orthogonal polynomials", volume = "ISNM 50", publisher = "Birkh{\"a}user, Basel", year = "1980" } @book{br1992, author = "C. Brezinski", title = "Biorthogonality and its Applications to Numerical Analysis", publisher = "Marcel Dekker", address = "New York", year = "1992" } @article{br1996, author = "C. Brezinski", title = "The methods of {V}orobyev and {L}anczos", journal = LAA, volume = "234", year = "1996", pages = "21-41" } @article{br1997, author = "C. Brezinski", title = "A transpose-free {L}anczos/{O}rthodir algorithm for linear systems", journal = CRAS, volume = "324", year = "1997", pages = "349-354" } @article{br1999, author = "C. Brezinski", title = "Error estimates in the solution of linear systems", journal = SISC, volume = "21", number = "2", year = "1999", pages = "764-781" } @article{br1999b, author = "C. Brezinski", title = "{K}rylov subspace methods, biorthogonal polynomials and {P}ad{\'e}-type approximants", journal = NUMALGO, volume = "21", year = "1999", pages = "97-107" } @inproceedings{br2002, author = "C. Brezinski", title = "Formal orthogonal polynomials", booktitle = "Computational Aspects of Linear Control", publisher = "Springer", address = "Boston, MA", year = "2002", pages = "73-85" } @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{brz1994b, author = "C. Brezinski and M. Redivo-Zaglia", title = "Treatment of near-breakdown in the {CGS } algorithm", journal = NUMALGO, volume = "7", year = "1994", pages = "33-73" } @inproceedings{brz1994c, author = "C. Brezinski and M. Redivo-Zaglia", title = "Breakdowns in the computation of orthogonal polynomials", booktitle = "Nonlinear Numerical Methods and Rational Approximation, {II}", editor = "A. Cuyt", publisher = "Kluwer", address = "Dordrecht", year = "1994", pages = "49-59" } @article{brz1995, author = "C. Brezinski and M. Redivo-Zaglia", title = "Look-ahead in {BiCGstab} and other methods for linear systems", journal = BIT, volume = "35", year = "1995", pages = "169-201" } @article{brz1998, author = "C. Brezinski and M. Redivo-Zaglia", title = " Transpose-free {L}anczos-type algorithms for nonsymmetric linear systems", journal = NUMALGO, volume = "17", year = "1998", pages = "67-103" } @techreport{brz1999, author = "C. Brezinski and M. Redivo-Zaglia", title = " On the choice of the auxiliary vectors in {L}anczos’ method for linear systems", number = "ANO-402", institution = "Universit{\'e} de Lille", address = "France", year = "1999" } @article{brz2000, author = "C. Brezinski and M. Redivo-Zaglia", title = " Variations on {L}anczos' tridiagonalization process", journal = CALC, volume = "37", year = "2000", pages = "159-179" } @article{bs1991, author = "C. Brezinski and H. Sadok", title = "Avoiding breakdown in the {CGS} algorithm", journal = NUMALGO, volume = "1", year = "1991", pages = "199-206" } @article{bs1993, author = "C. Brezinski and H. Sadok", title = "{L}anczos type algorithms for solving systems of linear equations", journal = ANM, volume = "11", year = "1993", pages = "443-473" } @book{bt2014, author = "C. Brezinski and D. Tourn{\`e}s", title = "{Andr{\'e}-Louis Cholesky}, mathematician, topographer and army officer", publisher = "Birkh{\"a}user", year = "2014" } @article{brs1991, author = "C. Brezinski and M. Redivo-Zaglia and H. Sadok", title = "Avoiding breakdown and near-breakdown in {L}anczos type algorithms", journal = NUMALGO, volume = "1", year = "1991", pages = "261-284" } @article{brs1991b, author = "C. Brezinski and M. Redivo-Zaglia and H. Sadok", title = "Addendum to ``{A}voiding breakdown and near-breakdown in {L}anczos type algorithms'' ", journal = NUMALGO, volume = "2", year = "1992", pages = "133-136" } @article{brs1992, author = "C. Brezinski and M. Redivo-Zaglia and H. Sadok", title = "A breakdown-free {L}anczos type algorithm for solving linear systems", journal = NUMAT, volume = "63", year = "1992", pages = "29-38" } @article{brs1997, author = "C. Brezinski and M. Redivo-Zaglia and H. Sadok", title = "Breakdowns in the implementation of the {L}anczos method for solving linear systems", journal = CMA, volume = "33", number = "1", year = "1997", pages = "31-44" } @article{brs1999, author = "C. Brezinski and M. Redivo-Zaglia and H. Sadok", title = "New look-ahead {L}anczos-type algorithms for linear systems", journal = NUMAT, volume = "83", number = "1", year = "1999", pages = "53-85" } @article{brs2000, author = "C. Brezinski and M. Redivo-Zaglia and H. Sadok", title = "The matrix and polynomial approaches to {L}anczos-type algorithms", journal = JCAM, volume = "123", year = "2000", pages = "241-260" } @article{brs2002, author = "C. Brezinski and M. Redivo-Zaglia and H. Sadok", title = "A review of formal orthogonality in {L}anczos-based methods", journal = JCAM, volume = "140", number = "1", year = "2002", pages = "81-98" } @article{brse2008, author = "C. Brezinski and G. Rodriguez and S. Seatzu", title = "Error estimates for linear systems with applications to regularization", journal = NUMALGO, volume = "49", year = "2008", pages = "85-104" } @article{brse2009, author = "C. Brezinski and G. Rodriguez and S. Seatzu", title = "Error estimates for the regularization of least squares problems", journal = NUMALGO, volume = "51", number = "1", year = "2009", pages = "61-76" } @book{bhmc2000, author = "W. L. Briggs and V. E. Henson and S. F. McCormick", title = "A multigrid tutorial", edition = "2nd", publisher = "SIAM", year = "2000" } @article{br1991, author = "P. N. Brown", title = "A theoretical comparison of the {A}rnoldi and {GMRES} algorithms", journal = SISSC, volume = "12", number = "1", year = "1991", pages = "58-78" } @article{bh1989, author = "P. N. Brown and A. C. Hindmarsh", title = "Reduced storage matrix methods in stiff {ODE} systems", journal = AMC, volume = "31", year = "1989", pages = "40-91" } @article{bw1997, author = "P. N. Brown and H. F. Walker", title = "{GMRES} on (nearly) singular systems", journal = SIMAX, volume = "18", number = "1", year = "1997", pages = "37-51" } @inproceedings{bus1996, author = "H. M. B{\"u}cker and M. Sauren", title = "A parallel version of the quasi-minimal residual method based on coupled two-term recurrences", booktitle = "International Workshop on Applied Parallel Computing", publisher = "Springer", address = "Berlin, Heidelberg", year = "1996" } @inproceedings{bus1997, author = "H. M. B{\"u}cker and M. Sauren", title = "A variant of the biconjugate gradient method suitable for massively parallel computing", booktitle = "International Symposium on Solving Irregularly Structured Problems in Parallel", publisher = "Springer", address = "Berlin, Heidelberg", year = "1997" } @inproceedings{bus1999, author = "H. M. B{\"u}cker and M. Sauren", title = "Reducing global synchronization in the biconjugate gradient method", booktitle = "Parallel Numerical Computation with Applications", editor = "L. T. Yang", publisher = "Springer", address = "Boston, MA", year = "1999", pages = "63-76" } @phdthesis{bu2011, author = "Z. Bujanovi\'{c}", title = "{K}rylov type methods for large scale eigenvalue problems", school = "Department of Mathematics, University of Zagreb", address = "Croatia", year = "2011" } @article{bu2013, author = "Z. Bujanovi\'{c}", title = "On the permissible arrangements of {R}itz values for normal matrices in the complex plane", journal = LAA, volume = "438", year = "2013", pages = "4606-4624" } @article{bge1991, author = "A. Bunse-Gerstner and L. Elsner", title = "Schur parameter pencils for the solution of the unitary eigenproblem", journal = LAA, volume = "154/156", year = "1991", pages = "741-778" } @techreport{bug2004, author = "J. V. Burke and A. Greenbaum", title = "Some equivalent characterizations of the polynomial numerical hull of degree $k$", number = "NA-04-29", institution = "The Mathematical Institute, University of Oxford", year = "2004" } @article{bug2006, author = "J. V. Burke and A. Greenbaum", title = "Characterizations of the polynomial numerical hull of degree $k$", journal = LAA, volume = "419", year = "2006", pages = "37-47" } @article{be1998, author = "K. Burrage and J. Erhel", title = "On the performance of various adaptive preconditioned {GMRES} strategies", journal = NLAA, volume = "5", year = "1998", pages = "101-121" } @article{bepw1998, author = "K. Burrage and J. Erhel and B. Pohl and A. Williams", title = "A deflation technique for linear systems of equations", journal = SISC, volume = "19", number = "4", year = "1998", pages = "1245-1260" } @article{blkd2008, author = "A. Buttari and J. Langou and J. Kurzak and J. Dongarra", title = "Parallel tiled {QR} factorization for multicore architectures", journal = CCPE, volume = "20", number = "13", year = "2008", pages = "1573-1590" } @article{cglpv2012, author = "H. Calandra and S. Gratton and J. Langou and X. Pinel and X. Vasseur", title = "Flexible variants of block restarted {GMRES} methods with application to geophysics", journal = SISC, volume = "34", number = "2", year = "2012", pages = "A714-A736" } @article{cglvc2013, author = "H. Calandra and S. Gratton and R. Lago and X. Vasseur and L. M. Carvalho", title = "A modified block flexible {GMRES} method with deflation at each iteration for the solution of non-{H}ermitian linear systems with multiple right-hand sides", journal = SISC, volume = "35", number = "5", year = "2013", pages = "S345-S367" } @article{cr2003, author = "D. Calvetti and L. Reichel", title = "On the evaluation of polynomial coefficients", journal = NUMALGO, volume = "33", number = "1", year = "2003", pages = "153-161" } @article{cgr1994, author = "D. Calvetti and G. H. Golub and L. Reichel", title = "An adaptive {C}hebyshev iterative method for nonsymmetric linear systems based on modified moments", journal = NUMAT, volume = "67", number = "11", year = "1994", pages = "21-40" } @article{csr2005, author = "D. Calvetti and S. M. Kim and L. Reichel", title = "Quadrature rules based on the {A}rnoldi process", journal = SIMAX, volume = "26", number = "3", year = "2005", pages = "765-781" } @article{clr2000, author = "D. Calvetti and B. Lewis and L. Reichel", title = "{GMRES}-type methods for inconsistent systems", journal = LAA, volume = "316", number = "1-3", year = "2000", pages = "157-169" } @article{clr2002, author = "D. Calvetti and B. Lewis and L. Reichel", title = "On the regularizing properties of the {GMRES} method", journal = NUMAT, volume = "91", number = "4", year = "2002", pages = "605-625" } @article{clr2002b, author = "D. Calvetti and B. Lewis and L. Reichel", title = "{GMRES}, {L}-curves, and discrete ill-posed problems", journal = BITNM, volume = "42", number = "1", year = "2002", pages = "44-65" } @inproceedings{cpr1993, author = "D. Calvetti and J. Petersen and L. Reichel", title = "A parallel implementation of the {GMRES} method", booktitle = "Numerical Linear Algebra", editor = "L. Reichel and A. Ruttan and R. S. Varga", publisher = "De Gruyter", address = "Berlin", year = "1993", pages = "31-45" } @inproceedings{crs1999, author = "D. Calvetti and L. Reichel and F. Sgallari", title = "Applications of anti-{G}auss quadrature rules in linear algebra", booktitle = "Applications and computation of orthogonal polynomials", publisher = "Birkh{\"a}user", address = "Basel", year = "1999", pages = "41-56" } @inproceedings{crs2001, author = "D. Calvetti and L. Reichel and F. Sgallari", title = "A modified companion matrix method based on {N}ewton polynomials", booktitle = "Contemporary Mathematics", publisher = "American Mathematical Society", year = "2001", pages = "179-186" } @article{cikm1996, author = "S. L. Campbell and I. C. F. Ipsen and C. T. Kelley and C. D. Meyer", title = "{GMRES} and the minimal polynomial", journal = BITNM, volume = "36", number = "4", year = "1996", pages = "664-675" } @article{ca1997, author = "Z. H. Cao", title = "Avoiding breakdown in variants of the {BI-CGSTAB} algorithm", journal = LAA, volume = "263", year = "1997", pages = "113-132" } @article{ca1998, author = "Z. H. Cao", title = "On the {QMR} approach for iterative methods including coupled three-term recurrences for solving nonsymmetric linear systems", journal = ANM, volume = "27", number = "2", year = "1998", pages = "123-140" } @article{caw2002, author = "Z. H. Cao and M. Wang", title = "A note on {K}rylov subspace methods for singular systems", journal = LAA, volume = "350", year = "2002", pages = "285-288" } @phdthesis{ca2011, author = "R. Carden", title = "Ritz values and {A}rnoldi convergence for non-{H}ermitian matrices", school = "Rice University", address = "Houston, USA", year = "2011" } @article{ce2012, author = "R. Carden and M. Embree", title = "Ritz value localization for non-{H}ermitian matrices", journal = SIMAX, volume = "33", number = "4", year = "2012", pages = "1320-1338" } @article{ch2013, author = "R. Carden and D.J. Hansen", title = "Ritz values of normal matrices and {C}eva's theorem", journal = LAA, volume = "438", number = "11", year = "2013", pages = "4114-4129" } @techreport{cvlvb2010, author = "M. H. Carpenter and C. Vuik and P. Lucas and M. B. van Gijzen and H. Bijl", title = "A general algorithm for reusing {K}rylov subspace information. {I}. unsteady {Navier-Stokes}", number = "NASA/{TM 2010 216190}", institution = "Langley Research Center", address = "Hampton, Virginia (USA)", year = "2010" } @article{cjh2011, author = "B. Carpentieri and Y. F. Jing and T. Z. Huang", title = "The {BiCOR} and {CORS} algorithms for solving nonsymmetric linear systems", journal = SISC, volume = "33", number = "5", year = "2011", pages = "3020-3036" } @article{ckk1996, author = "J. F. Carpraux and S. K. Godunov and S. V. Kuznetsov", title = "Condition number of the {K}rylov bases and subspaces", journal = LAA, volume = "248", year = "1996", pages = "137-160" } @article{cfflr2007, author = "H. Carrieu and M. Fadel and E. Fieux and P. Lass{\`e}re and F. Rodriguez", title = "Autour des matrices de {F}robenius et compagnon", journal = "Report available at www.math.univ-toulouse.fr/{$\sim$}lassere/pdf/vfcomp.pdf", note = "(in French)", year = "2007" } @phdthesis{car2015, author = "E. Carson", title = "Communication-avoiding {K}rylov subspace methods in theory and practice", school = "University of California at Berkeley", note = "Technical Report UCB/EECS-2015-179", year = "2015" } @article{car2018, author = "E. Carson", title = "The adaptive s-step conjugate gradient method", journal = SIMAX, volume = "39", number = "3", year = "2018", pages = "1318-1338" } @article{cd2014, author = "E. Carson and J. Demmel", title = "A residual replacement strategy for improving the maximum attainable accuracy of s-step {K}rylov subspace methods", journal = SIMAX, volume = "35", number = "1", year = "2014", pages = "22-43" } @techreport{cd2014b, author = "E. Carson and J. Demmel", title = "Error analysis of the s-step biconjugate gradient method in finite precision", number = "UCB/EECS-2014-18", institution = "EECS Department, University of California", address = "Berkeley, CA", year = "2014" } @techreport{cd2014c, author = "E. Carson and J. Demmel", title = "Error analysis of the s-step {L}anczos method in finite precision", number = "UCB/EECS-2014-55", institution = "EECS Department, University of California", address = "Berkeley, CA", year = "2014" } @article{ckd2013, author = "E. Carson and N. Knight and J. Demmel", title = "Avoiding communication in nonsymmetric {L}anczos-based {K}rylov subspace methods", journal = SISC, volume = "35", number = "5", year = "2013", pages = "S42-S61" } @article{crstt2018, author = "E. Carson and M. Rozlo\v{z}n{\'\i}k and Z. Strako\v{s} and P. Tich{\'y} and M. T\.{u}ma", title = "The numerical stability analysis of pipelined conjugate gradient methods: {H}istorical context and methodology", journal = SISC, volume = "40", number = "5", year = "2018", pages = "A3549-A3580" } @article{cglv2010, author = "L. M. Carvalho and S. Gratton and R. F. Lago and X. Vasseur", title = "Augmentation and truncation for iterative methods", journal = "Anais do CNMAC, Brazil", volume = "3", year = "2010" } @article{cglv2011, author = "L. M. Carvalho and S. Gratton and R. F. Lago and X. Vasseur", title = "A flexible generalized conjugate residual method with inner orthogonalization and deflated restarting", journal = SIMAX, volume = "32", number = "4", year = "2011", pages = "1212-1235" } @article{ccf2004, author = "L. Catabriga and A. Coutinho and L. P. Franca", title = "Evaluating the {LCD} algorithm for solving linear systems of equations arising from implicit {SUPG} formulation of compressible flows", journal = IJNME, volume = "60", number = "9", year = "2004", pages = "1513-1534" } @article{cvmpc2006, author = "L. Catabriga and A. Valli and B. Melotti and L. Pessoa and A. Coutinho", title = "Performance of {LCD} iterative method in the finite element and finite difference solution of convection-diffusion equations", journal = CNME, volume = "22", number = "6", year = "2006", pages = "643-656" } @article{cg1961, author = "R. L. Causey and R.T. Gregory", title = "On {L}anczos' algorithm for tridiagonalizing matrices", journal = SIREV, volume = "3", number = "4", year = "1961", pages = "322-328" } @book{cf1996, author = "F. Chaitin-Chatelin and V. Frayss{\'e}", title = "Lectures on finite precision computations", publisher = "SIAM", year = "1996" } @inproceedings{ctp2000, author = "F. Chaitin-Chatelin and E. Traviesas and L. Planti{\'e}", title = "Understanding {K}rylov methods in finite precision", booktitle = "International Conference on Numerical Analysis and Its Applications", publisher = "Springer", address = "Berlin, Heidelberg", year = "2000" } @article{cs1994, author = "T. F. Chan and T. Szeto", title = "A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems", journal = NUMALGO, volume = "7", number = "1", year = "1994", pages = "17-32" } @article{cs1996, author = "T. F. Chan and T. Szeto", title = "Composite step product methods for solving nonsymmetric linear systems", journal = SISC, volume = "17", number = "6", year = "1996", pages = "1491-1508" } @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{cwy1997, author = "T. F. Chan and Q. Ye", title = "A mixed product {K}rylov subspace method for solving nonsymmetric linear systems", journal = AJM, volume = "1", number = "3", year = "1997", pages = "422-434" } @techreport{cpv1991, author = "T. F. Chan and L. {De Pillis} and H. van der Vorst", title = " A transpose-free squared {L}anczos algorithm and application to solving nonsymmetric linear systems", number = "91-17 CAM", institution = "Dpt. of Mathematics, UCLA", year = "1991" } @article{cpv1998, author = "T. F. Chan and L. {De Pillis} and H. van der Vorst", title = "Transpose-free formulations of {L}anczos-type methods for nonsymmetric linear systems", journal = NUMALGO, volume = "17", number = "1", year = "1998", pages = "51-66" } @article{cgsst1994, author = "T. F. Chan and E. Gallopoulos and V. Simoncini and T. Szeto and C. H. Tong", title = "A quasi-minimal residual variant of the {Bi-CGStab} algorithm for nonsymmetric systems", journal = SISC, volume = "15", number = "2", year = "1994", pages = "338-347" } @book{cgl2007, author = "R. H. Chan and C. Greif and D. P. {O'~Leary}", title = "Milestones in matrix computation: the selected works of {Gene H. Golub} with commentaries", publisher = "Oxford University Press", address = "Oxford", year = "2007" } @phdthesis{ch1978, author = "R. Chandra", title = "Conjugate gradient methods for partial differential equations", school = "Dpt. of Computer Science, Yale University", note = "Report 129", year = "1978" } @inproceedings{ces1977, author = "R. Chandra and S. C. Eisenstat and M. H. Schultz", title = "The modified conjugate residual method for partial differential equations", booktitle = "Advances in Computer Methods for Partial Differential Equations {II}", editor = "R. Vichnevetsky", year = "1977", pages = "13-19" } @article{cpt2008, author = "X. W. Chang and C. C. Paige and D. Titley-P{\'e}loquin", title = "Characterizing matrices that are consistent with given solutions", journal = SIMAX, volume = "30", number = "4", year = "2008", pages = "1406-1420" } @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{cj2002, author = "G. Chen and Z. Jia", title = "A reverse order implicit {$Q$}-theorem and the {A}rnoldi process", journal = JCM, volume = "20", number = "5", year = "2002", pages = "519-524" } @article{cj2004, author = "G. Chen and Z. Jia", title = "An analogue of the results of {S}aad and {S}tewart for harmonic {R}itz vectors", journal = JCAM, volume = "167", number = "2", year = "2004", pages = "493-498" } @article{cj2004b, author = "G. Chen and Z. Jia", title = "Theoretical and numerical comparisons of {GMRES} and {WZ-GMRES}", journal = CMAP, volume = "47", number = "8-9", year = "2004", pages = "1335-1350" } @article{ciz2016, author = "J. Chen and L. C. McInnes and H. Zhang", title = "Analysis and practical use of flexible {BICGSTAB}", journal = JSC, volume = "68", number = "2", year = "2016", pages = "803-825" } @article{cm1996, author = "J. M. Chesneaux and A. Matos", title = "Breakdown and near-breakdown control in the {CGS} algorithm using stochastic arithmetic", journal = NUMALGO, volume = "11", year = "1996", pages = "99-116" } @article{cg2015, author = "D. Choi and A. Greenbaum", title = "Roots of matrices in the study of {GMRES} convergence and {C}rouzeix's conjecture", journal = SIMAX, volume = "36", number = "1", year = "2015", pages = "289-301" } @article{cps2011, author = "S. C. T. Choi and C. C. Paige and M. A. Saunders", title = "{MINRES}-{QLP}: a {K}rylov subspace method for indefinite or singular symmetric systems", journal = SISC, volume = "33", number = "4", year = "2011", pages = "1810-1836" } @article{cho1987, author = "A. W. Chou", title = "On the optimality of {K}rylov information", journal = JCO, volume = "3", number = "1", year = "1987", pages = "26-40" } @article{ch1991, author = "A. T. Chronopoulos", title = "S-step iterative methods for (non)symmetric indefinite linear systems", journal = SINUM, volume = "28", number = "6", year = "1991", pages = "1776-1789" } @article{ch1994, author = "A. T. Chronopoulos", title = "On the squared unsymmetric {L}anczos method", journal = JCAM, volume = "54", number = "1", year = "1994", pages = "65-78" } @article{chg1989, author = "A. T. Chronopoulos and C. W. Gear", title = "On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy", journal = PARCOMP, volume = "11", number = "1", year = "1989", pages = "37-53" } @techreport{chki1990, author = "A. T. Chronopoulos and S. Kim", title = "S-step {O}rthomin and {GMRES} implemented on parallel computers", number = "90/43R", institution = "USMI", address = "Minneapolis, MN, USA", year = "1990" } @article{chk2010, author = "A. T. Chronopoulos and A. B. Kucherov", title = "Block s-step {K}rylov iterative methods", journal = NLAA, volume = "17", number = "1", year = "2010", pages = "3-15" } @techreport{cm1989, author = "A. T. Chronopoulos and S. Ma", title = "On squaring {K}rylov subspace iterative methods for nonsymmetric linear systems", number = "89-67", institution = "Dept. Computer Science, University of Minnesota", year = "1989" } @article{chs1996, author = "A. T. Chronopoulos and C. D. Swanson", title = "Parallel iterative s-step methods for unsymmetric linear systems", journal = PARCOMP, volume = "22", number = "5", year = "1996", pages = "623--641" } @phdthesis{col2011, author = "T. P. Collignon", title = "Efficient iterative solution of large linear systems on heterogeneous computing systems", school = "Delft University of Technology", address = "The Netherlands", year = "2013" } @article{cvg2011, author = "T. P. Collignon and M. B. van Gijzen", title = "Minimizing synchronization in {IDR(s)}", journal = NLAA, volume = "18", number = "5", year = "2011", pages = "805-825" } @techreport{csvg2011, author = "T. P. Collignon and G. L. G. Sleijpen and M. B. van Gijzen", title = "Interpreting {IDR($s$)} as a deflation process", number = "10-21", institution = "Delft University of Technology", year = "2010" } @inproceedings{cog1976, author = "P. Concus and G. H. Golub", title = "A generalized conjugate gradient method for nonsymmetric systems of linear equations", booktitle = "Computing methods in applied sciences and engineering", publisher = "Springer", address = "Berlin, Heidelberg", year = "1976", pages = "56-65" } @article{coo2018, author = "S. Cools", title = "Analyzing and improving maximal attainable accuracy in the communication hiding pipelined {BiCGStab} method", journal = PARCOMP, note = "PMAA'18 Special Issue", volume = "86", year = "2019", pages = "16-35" } @article{cv2016, author = "S. Cools and W. Vanroose", title = "The communication-hiding pipelined {BiCGStab} method for the efficient parallel solution of large unsymmetric linear systems", journal = PARCOMP, volume = "65", year = "2017", pages = "1-20" } @misc{cv2018, author = "S. Cools and W. Vanroose", title = "Numerically stable variants of the communication-hiding pipelined conjugate gradients algorithm for the parallel solution of large scale symmetric linear systems", howpublished = "arXiv preprint, arXiv:1706.05988v2", year = "2018" } @misc{cgrv2013, author = "O. Coulaud and L. Giraud and P. Ramet and X. Vasseur", title = "Deflation and augmentation techniques in {K}rylov subspace methods for the solution of linear systems", howpublished = "arXiv preprint, arXiv:1303.5692", year = "2013" } @article{cro2004, author = "M. Crouzeix", title = "Bounds for analytic functions of matrices", journal = IEOT, volume = "48", year = "2004", pages = "461-477" } @article{cro2007, author = "M. Crouzeix", title = "Numerical range and functional calculus in {H}ilbert space", journal = JFA, volume = "244", year = "2007", pages = "668-690" } @article{cro2016, author = "M. Crouzeix", title = "Some constants related to numerical ranges", journal = SIMAX, volume = "37", year = "2016", pages = "420-442" } @article{cp2017, author = "M. Crouzeix and C. Palencia", title = "The numerical range is a ($1+\sqrt{2}$)-spectral set", journal = SIMAX, volume = "38", number = "2", year = "2017", pages = "649-655" } @inproceedings{csb2010, author = "R. Cuevas and C. E. Schaerer and A. Bhaya", title = "A proportional-derivative control strategy for varying the restart parameter in {GMRES}(m)", booktitle = "Anais do XXXIII CNMAC", volume = "3", year = "2010", pages = "1000-1001" } @article{cu1995, author = "J. Cullum", title = "Peaks, plateaus, numerical instabilities in a {G}alerkin minimal residual pair of methods for solving {$Ax= b$}", journal = ANM, volume = "19", number = "3", year = "1995", pages = "255-278" } @article{cu1996, author = "J. Cullum", title = "Iterative methods for solving {$Ax=b$}, {GMRES/FOM} versus {QMR/BiCG}", journal = ADCM, volume = "6", year = "1996", pages = "1-24" } @article{cu1996b, author = "J. Cullum", title = "{A}rnoldi versus nonsymmetric {L}anczos algorithms for solving matrix eigenvalue problems", journal = BITNM, volume = "36", number = "3", year = "1996", pages = "470-493" } @article{cg1996, author = "J. Cullum and A. Greenbaum", title = "Relations between {G}alerkin and norm-minimizing iterative methods for solving linear systems", journal = SIMAX, volume = "17", number = "2", year = "1996", pages = "223-247" } @article{cz2002, author = "J. Cullum and T. Zhang", title = "Two-sided {A}rnoldi and nonsymmetric {L}anczos algorithms", journal = SIMAX, volume = "24", number = "2", year = "2002", pages = "303-319" } @article{dch1994, author = "R. Da Cunha and T. Hopkins", title = "A parallel implementation of the restarted {GMRES} iterative algorithm for nonsymmetric systems of linear equations", journal = ADCM, volume = "2", number = "3", year = "1994", pages = "261-277" } @book{db2008, author = "G. Dahlquist and A. Bj{\"{o}}rck", title = "Numerical methods in scientific computing", volume = "I", publisher = "SIAM", year = "2008" } @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" } @article{dy2004, author = "Y-H. Dai and J. Yuan", title = "Study on semi-conjugate direction methods for non-symmetric systems", journal = IJNME, volume = "60", year = "2004", pages = "1383-1399" } @article{dgks1976, author = "J. W. Daniel and W. B. Gragg and L. Kaufman and G. W. Stewart", title = "Reorthogonalization and stable algorithms for updating the {Gram-Schmidt QR} factorization", journal = MATCOMP, volume = "30", number = "136", year = "1976", pages = "772-795" } @article{dmw2008, author = "D. Darnell and R. B. Morgan and W. Wilcox", title = "Deflated {GMRES} for systems with multiple shifts and multiple right-hand sides", journal = LAA, volume = "429", number = "10", year = "2008", pages = "2415-2434" } @article{da1976, author = "B. N. Datta", title = "Application of {H}ankel matrix to the root location problem", journal = ITAC, volume = "21", number = "4", year = "1976", pages = "610-612" } @article{dr1954, author = "P. Davis and P. Rabinowitz", title = "A multiple purpose orthonormalizing code and its uses", journal = "J. ACM", volume = "1", year = "1954", pages = "183-191" } @book{dav2006, author = "T. A. Davis", title = " Direct methods for sparse linear systems", publisher = "SIAM", year = "2006" } @article{dh2011, author = "T. A. Davis and Y. Hu", title = "The University of {Florida Sparse Matrix Collection}", journal = TOMS, volume = "38", number = "1", year = "2011", pages = "1-25" } @phdthesis{da1993, author = "D. M. Day", title = "Semi-duality in the two-sided {L}anczos algorithm", school = "University of California, Berkeley", year = "1993" } @article{da1997, author = "D. M. Day", title = "An efficient implementation of the nonsymmetric {L}anczos algorithm", journal = SIMAX, volume = "18", number = "3", year = "1997", pages = "566-589" } @article{dghl2012, author = "J. Demmel and L. Grigori and M. Hoemmen and J. Langou", title = "Communication-optimal parallel and sequential {QR} and {LU} factorizations", journal = SISC, volume = "34", number = "1", year = "2012", pages = "A206-A239" } @article{dt1987, author = "J. E. Dennis and K. Turner", title = "Generalized conjugate directions", journal = LAA, volume = "88", year = "1987", pages = "187-209" } @inproceedings{dw1984, author = "J. E. Dennis and H. F. Walker", title = "Inaccuracy in quasi-{N}ewton methods: {L}ocal improvement theorems", booktitle = "Mathematical Programming at Oberwolfach {II}", publisher = "Springer", address = "Berlin", year = "1984", pages = "70-85" } @article{ds1996, author = "E. {de Sturler}", title = "Nested {K}rylov methods based on {GCR}", journal = JCAM, volume = "67", year = "1996", pages = "15-41" } @article{ds1999, author = "E. {de Sturler}", title = "Truncation strategies for optimal {K}rylov subspace methods", journal = SINUM, volume = "36", number = "3", year = "1999", pages = "864-889" } @inproceedings{dsf1993, author = "E. {de Sturler} and D. R. Fokkema", title = "Nested {K}rylov methods and preserving the orthogonality", booktitle = "Sixth Copper Mountain conference on multigrid methods", editor = "D. Melson and T. Manteuffel and S. F. {Mc Cormick}", publisher = "NASA conference publication 3324", year = "1993", pages = "111-126" } @article{dsv1995, author = "E. {de Sturler} and H. A. van der Vorst", title = "Reducing the effect of global communication in {GMRES}(m) and {CG} on parallel distributed memory computers", journal = ANM, volume = "18", number = "4", year = "1995", pages = "441-459" } @article{ddp2014, author = "F. {De Ter{\'a}n} and F. M. Dopico and J. P{\'e}rez", title = "New bounds for roots of polynomials based on {F}iedler companion matrices", journal = LAA, volume = "451", year = "2014", pages = "197-230" } @article{dgp2008, author = "L. Dieci and M. Grazia Gasparo and A. Papini", title = "Smoothness of {H}essenberg and bidiagonal forms", journal = MJM, volume = "5", number = "1", year = "2008", pages = "21-31" } @mastersthesis{di2009, author = "R. M. Dinkla", title = "{GMRES}(m) with deflation applied to nonsymmetric systems arising from fluid mechanics problems", school = "Delft University of Technology", address = "Delft, The Netherlands", year = "2009" } @book{ddsv1991, author = "J. J. Dongarra and I. S. Duff and D. C. Sorensen and H. A. van der Vorst", title = "Solving linear systems on vector and shared memory computers", publisher = "SIAM", year = "1991" } @book{ddsv1998, author = "J. J. Dongarra and I. S. Duff and D. C. Sorensen and H. A. van der Vorst", title = "Numerical linear algebra for high-performance computers", publisher = "SIAM", year = "1998" } @article{dtlkgyaha2017, author = "J. Dongarra and S. Tomov and P. Luszczek and J. Kurzak and M. Gates and I. Yamazaki and H. Anzt and A. Haidar and A. Abdelfattah", title = "With extreme computing the rules have changed", journal = CSE, volume = "19", number = "3", note = "IEEE", year = "2017", pages = "52-62" } @article{do1988, author = "Z. Dost{\'a}l", title = "Conjugate gradient method with preconditioning by projector", journal = IJCM, volume = "23", number = "3-4", year = "1988", pages = "315-323" } @article{do1990, author = "Z. Dost{\'a}l", title = "Projector preconditioning and domain decomposition methods", journal = AMC, volume = "37", number = "2", year = "1990", pages = "75-81" } @article{dly2016, author = "C. C. Douglas and L. Lee and M. C. Yeung", title = "On solving ill conditioned linear systems", journal = PCS, volume = "80", year = "2016", pages = "941-950" } @book{dr1983, author = "A. Draux", title = "Polyn{\^o}mes orthogonaux formels. Applications", volume = "LNM 974", publisher = "Springer-Verlag", year = "1983" } @article{dr1996, author = "A. Draux", title = "Formal orthogonal polynomials revisited, Applications", journal = NUMALGO, volume = "11", year = "1996", pages = "143-158" } @article{dgrs1995, author = "J. Drko\v{s}ov{\'a} and A. Greenbaum and M. Rozlo\v{z}n{\'\i}k and Z. Strako\v{s}", title = "Numerical stability of {GMRES}", journal = BIT, volume = "35", number = "3", year = "1995", pages = "309-330" } @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{dtm2017, author = "K. Du and J. {Duintjer Tebbens} and G. Meurant", title = "Any admissible harmonic {R}itz value set is possible for {GMRES}", journal = ETNA, volume = "47", year = "2017", pages = "36-56" } @article{dhw2018, author = "K. Du and Y. Huang and Y. Wang", title = "On two generalized inverse eigenvalue problems for {H}essenberg-upper triangular pencils and their application to the study of {GMRES} convergence", journal = LAA, volume = "553", year = "2018", pages = "16-36" } @article{dsz2011, author = "L. Du and T. Sogabe and S-L. Zhang", title = "Quasi-minimal residual smoothing technique for the {IDR($s$)} method", journal = JSIAML, volume = "3", year = "2011", pages = "13-16" } @article{dsyyz2011, author = "L. Du and T. Sogabe and B. Yu and Y. Yamamoto and S. L. Zhang", title = "A block {IDR(s)} method for nonsymmetric linear systems with multiple right-hand sides", journal = JCAM, volume = "235", number = "14", year = "2011", pages = "4095-4106" } @article{dsz2008, author = "X. Du and D. B. Szyld", title = "Inexact {GMRES} for singular linear systems", journal = BITNM, volume = "48", year = "2008", pages = "511-531" } @book{der2017, author = "I. S. Duff and A. M. Erisman and J. K. Reid", title = "Direct methods for sparse matrices", edition = "2nd", publisher = "Oxford University Press", year = "2017" } @article{dtgm2012, author = "J. {Duintjer Tebbens} and G. Meurant", title = "Any {R}itz value behavior is possible for {A}rnoldi and for {GMRES}", journal = SIMAX, volume = "33", number = "3", year = "2012", pages = "958-978" } @article{dtgm2014, author = "J. {Duintjer Tebbens} and G. Meurant", title = "Prescribing the behavior of early terminating {GMRES} and {A}rnoldi iterations", journal = NUMALGO, volume = "65", number = "1", year = "2014", pages = "69-90" } @article{dtgm2016, author = "J. {Duintjer Tebbens} and G. Meurant", title = "On the convergence of {Q-OR} and {Q-MR} {K}rylov methods for solving linear systems", journal = BITNM, volume = "56", number = "1", year = "2016", pages = "77-97" } @article{dtmss2014, author = "J. {Duintjer Tebbens} and G. Meurant and H. Sadok and Z. Strako\v{s}", title = "On investigating {GMRES} convergence using unitary matrices", journal = LAA, volume = "450", year = "2014", pages = "83-107" } @article{du2013, author = "S. Duminil", title = "A parallel implementation of the {CMRH} method for dense linear systems", journal = NUMALGO, volume = "63", year = "2013", pages = "127-142" } @article{dhms2016, author = "S. Duminil and M. Heyouni and P. Marion and H. Sadok", title = "Algorithms for the {CMRH} method for dense linear systems", journal = NUMALGO, volume = "71", number = "2", year = "2016", pages = "383-394" } @article{em1995, author = "A. Edelman and H. Murakami", title = "Polynomial roots from companion matrix eigenvalues", journal = MATCOMP, volume = "64", number = "210", year = "1995", pages = "763-776" } @article{ei1993, author = "M. Eiermann", title = "Fields of values and iterative methods", journal = LAA, volume = "180", year = "1993", pages = "167-197" } @article{eer2001, author = "M. Eiermann and O. G. Ernst", title = "Geometric aspects of the theory of {K}rylov subspace methods", journal = ACTNUM, volume = "10", year = "2001", pages = "251-312" } @article{ees2000, author = "M. Eiermann and O. G. Ernst and O. Schneider", title = "Analysis of acceleration strategies for restarted minimal residual methods", journal = JCAM, volume = "123", number = "1", year = "2000", pages = "261-292" } @techreport{eij1994, author = "V. Eijkhout", title = "Computational variants of the {CGS} and {BiCGstab} methods", number = "UT-CS-94-241", institution = "Dpt. of Computer Science, University of Tennessee", year = "1994" } @techreport{eij1995, author = "V. Eijkhout", title = "Qualitative properties of the conjugate gradient and {L}anczos methods in a matrix framework", number = "LAPACK Working Note 51", institution = "Dpt. of Computer Science, University of Tennessee", year = "1995" } @misc{ei2015, author = "S. C. Eisenstat", title = "Equivalence of {K}rylov subspace methods for skew-symmetric linear systems", howpublished = "arXiv preprint, arXiv:1512.00311", year = "2015" } @article{ei1998, author = "S. C. Eisenstat and I. C. F. Ipsen", title = "Three absolute perturbation bounds for matrix eigenvalues imply relative bounds", journal = SIMAX, volume = "20", number = "1", year = "1998", pages = "149-158" } @article{ei1998b, author = "S. C. Eisenstat and I. C. F. Ipsen", title = "Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices", journal = BITNM, volume = "38", number = "3", year = "1998", pages = "502-509" } @article{ees1983, author = "S. C. Eisenstat and H. C. Elman and M. H. Schultz", title = "Variational iterative methods for nonsymmetric systems of linear equations", journal = SINUM, volume = "20", year = "1983", pages = "345-367" } @article{ef2005, author = "A. Eisinberg and G. Fedele", title = "A property of the elementary symmetric functions", journal = CALC, volume = "42", number = "1", year = "2005", pages = "31-36" } @article{ef2006, author = "A. Eisinberg and G. Fedele", title = "On the inversion of the {V}andermonde matrix", journal = AMC, volume = "174", number = "2", year = "2006", pages = "1384-1397" } @article{ems2009, author = "L. Elbouyahyaoui and A. Messaoudi and H. Sadok", title = "Algebraic properties of the block {GMRES} and block {A}rnoldi methods", journal = ETNA, volume = "33", year = "2009", pages = "207-220" } @article{els2012, author = "L. Eld{\'e}n and V. Simoncini", title = "Solving ill-posed linear systems with {GMRES} and a singular preconditioner", journal = SIMAX, volume = "33", number = "4", year = "2012", pages = "1369-1394" } @article{eg1999, author = "A. El Guennouni", title = "A unified approach to some strategies for the treatment of breakdown in {L}anczos-type algorithms", journal = APMAT, volume = "26", number = "4", year = "1999", pages = "477-488" } @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" } @phdthesis{el1982, author = "H. C. Elman", title = "Iterative methods for large sparse nonsymmetric systems of linear equations", school = "Computer Science Dept., Yale University", address = "USA", note = "Research Report 229", year = "1982" } @article{er2006, author = "H. C. Elman and A. Ramage", title = "Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation", journal = BITNM, volume = "46", number = "2", year = "2006", pages = "283-306" } @inproceedings{est1986, author = "H. C. Elman and R. L. Streit", title = "Polynomial iteration for nonsymmetric indefinite linear systems", booktitle = "Numerical analysis", publisher = "Springer", address = "Berlin, Heidelberg", year = "1986", pages = "103-117" } @article{ersw2007, author = "H. C. Elman and A. Ramage and D. J. Silvester", title = "Algorithm 866: {IFISS}, a {M}atlab toolbox for modelling incompressible flow", journal = TOMS, volume = "33", number = "2", note = "(article 14)", year = "2007" } @article{ess1986, author = "H. C. Elman and Y. Saad and P. E. Saylor", title = "A hybrid {C}hebyshev {K}rylov subspace algorithm for solving nonsymmetric systems of linear equations", journal = SISSC, volume = "7", number = "3", year = "1986", pages = "840-855" } @book{esw2014, author = "H. C. Elman and D. J. Silvester and A. J. Wathen", title = "Finite elements and fast iterative solvers: With applications in incompressible fluid dynamics", edition = "2nd", publisher = "Oxford University Press", year = "2014" } @article{el1985, author = "L. Elsner", title = "An optimal bound for the spectral variation of two matrices", journal = LAA, volume = "71", year = "1985", pages = "77-80" } @article{eik1997, author = "L. Elsner and K. D. Ikramov", title = "On a condensed form for normal matrices under finite sequences of elementary unitary similarities", journal = LAA, volume = "254", number = "1-3", year = "1997", pages = "79-98" } @article{eik1998, author = "L. Elsner and K. D. Ikramov", title = "Normal matrices: {A}n update", journal = LAA, volume = "285", number = "1-3", year = "1998", pages = "291-303" } @techreport{em1999, author = "M. Embree", title = "How descriptive are {GMRES} convergence bounds?", number = "99/08", institution = "Mathematical Institute, University of Oxford", address = "UK", year = "1999" } @article{em2003, author = "M. Embree", title = "The tortoise and the hare restart {GMRES}", journal = SIREV, volume = "45", number = "2", year = "2003", pages = "259-266" } @article{emn2016, author = "M. Embree and R. B. Morgan and H. V. Nguyen", title = "Weighted inner products for {GMRES} and {GMRES-DR}", journal = SISC, volume = "39", number = "5", year = "2017", pages = "S610-S632" } @article{esssx2012, author = "M. Embree and J. A. Sifuentes and K. M. Soodhalter and D. B. Szyld and F. Xue", title = "Short-term recurrence {K}rylov subspace methods for nearly {H}ermitian matrices", journal = SIMAX, volume = "33", number = "2", year = "2012", pages = "480-500" } @article{erh1995, author = "J. Erhel", title = "A parallel {GMRES} version for general sparse matrices", journal = ETNA, volume = "3", year = "1995", pages = "160-176" } @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{ebp1996, author = "J. Erhel and K. Burrage and B. Pohl", title = "Restarted {GMRES} preconditioned by deflation", journal = JCAM, volume = "69", number = "2", year = "1996", pages = "303-318" } @techreport{er1990, author = "T. Ericsson", title = "On the eigenvalues and eigenvectors of {H}essenberg matrices", number = "TR", institution = "Chalmers University", address = "Sweden", year = "1990" } @techreport{er1990b, author = "T. Ericsson", title = "Computing functions of matrices using {K}rylov subspace methods", number = "TR", institution = "Chalmers University", address = "Sweden", year = "1990" } @article{en2009, author = "Y. A. Erlangga and R. Nabben", title = "Deflation and balancing preconditioners for {K}rylov subspace methods applied to nonsymmetric matrices", journal = SIMAX, volume = "30", number = "2", year = "2008", pages = "684-699" } @article{en2009b, author = "Y. A. Erlangga and R. Nabben", title = "Algebraic multilevel {K}rylov methods", journal = SISC, volume = "31", number = "5", year = "2009", pages = "3417-3437" } @article{ern2000, author = "O. G. Ernst", title = "Residual-minimizing {K}rylov subspace methods for stabilized discretizations of convection-diffusion equations", journal = SIMAX, volume = "21", number = "4", year = "2000", pages = "1079-1101" } @article{ern2000b, author = "O. G. Ernst", title = "Minimal and orthogonal residual methods and their generalizations for solving linear operator equations", journal = "Habilitation thesis, TU Freiberg, Germany", year = "2000" } @article{eh2010, author = "E. Estrada and D. J. Higham", title = "Network properties revealed through matrix functions", journal = SIREV, volume = "52", year = "2010", pages = "696–714" } @article{ehb2012, author = "E. Estrada and N. Hatano and M. Benzi", title = "The physics of communicability in complex networks", journal = PHR, volume = "514", year = "2012", pages = "89-119" } @article{fm1984, author = "V. Faber and T. Manteuffel", title = "Necessary and sufficient conditions for the existence of a conjugate gradient method", journal = SINUM, volume = "21", number = "2", year = "1984", pages = "352-362" } @article{fm1987, author = "V. Faber and T. Manteuffel", title = "Orthogonal error methods", journal = SINUM, volume = "24", number = "1", year = "1987", pages = "170-187" } @article{fgm2003, author = "V. Faber and A. Greenbaum and D. E. Marshall", title = "The polynomial numerical hulls of {J}ordan blocks and related matrices", journal = LAA, volume = "374", year = "2003", pages = "231-246" } @article{flt2008, author = "V. Faber and J. Liesen and P. Tich{\'y}", title = "The {F}aber-{M}anteuffel theorem for linear operators", journal = SINUM, volume = "46", year = "2008", pages = "1323-1337" } @article{flt2009, author = "V. Faber and J. Liesen and P. Tich{\'y}", title = "On orthogonal reduction to {H}essenberg form with small bandwidth", journal = NUMALGO, volume = "51", number = "2", year = "2009", pages = "133--142" } @article{flt2010, author = "V. Faber and J. Liesen and P. Tich{\'y}", title = "On {C}hebyshev polynomials of matrices", journal = SIMAX, volume = "31", number = "4", year = "2010", pages = "2205-2221" } @article{flt2013, author = "V. Faber and J. Liesen and P. Tich{\'y}", title = "Properties of worst-case {GMRES}", journal = SIMAX, volume = "34", number = "4", year = "2013", pages = "1500-1519" } @article{fjkm1996, author = "V. Faber and W. Joubert and E. Knill and T. Manteuffel", title = "Minimal residual method stronger than polynomial preconditioning", journal = SIMAX, volume = "17", number = "4", year = "1996", pages = "707-729" } @article{fad1981, author = "D. K. Faddeev", title = "Properties of the inverse of a {H}essenberg matrix", note = "in Numerical Methods and Computational Issues, volume 5, V. P. Ilin and V. N. Kublanoskaya Eds., 1981 (in Russian)", journal = JSM, volume = "24", number = "1", year = "1984", pages = "118-120" } @inproceedings{fjy2006, author = "R. D. Falgout and J. E. Jones and U. M. Yang", title = "The design and implementation of {H}ypre, a library of parallel high performance preconditioners", booktitle = "Numerical Solution of Partial Differential Equations on Parallel Computers, 51", editor = "A. M. Bruaset and A. Tveito", publisher = "Springer-Verlag", year = "2006", pages = "267-294" } @phdthesis{fam2011, author = "M. Farooq", title = "New {L}anczos-type algorithms and their implementation", school = "University of Essex", address = "UK", year = "2011" } @article{far2016, author = "P. E. Farrell", title = "The number of distinct eigenvalues of a matrix after perturbation", journal = SIMAX, volume = "37", number = "2", year = "2016", pages = "572-576" } @article{fa1997, author = "H. Fassbender", title = "Inverse unitary eigenproblems and related orthogonal functions", journal = NUMAT, volume = "77", year = "1997", pages = "323-345" } @article{fa2003, author = "C. Fassino", title = "On updating the least singular value: {A} lower bound", journal = CALC, volume = "40", number = "4", year = "2003", pages = "213-229" } @article{fmrr2013, author = "C. Fenu and D. Martin and L. Reichel and G. Rodriguez", title = "Network analysis via partial spectral factorization and {G}auss quadrature", journal = SISC, volume = "35", number = "4", year = "2013", pages = "A2046-A2068" } @article{fb2015, author = "S. Feuerriegel and H. M. B{\"u}cker", title = "The non–symmetric s-step {L}anczos algorithm: {D}erivation of efficient recurrences and synchronization-reducing variants of {BiCG} and {QMR}", journal = IJAMCS, volume = "25", number = "4", year = "2015", pages = "769-785" } @book{fie2008, author = "M. Fiedler", title = "Special matrices and their applications in numerical mathematics", edition = "1st", publisher = "Martinus Nijhoff Publishers", address = "Dordrecht, The Netherlands", year = "1986", note = "reprinted by Dover (2008)" } @book{fi1996, author = "B. Fischer", title = "Polynomial based iteration methods for symmetric linear systems", publisher = "Wiley-Tubner", address = "Leipzig", year = "1996" } @inproceedings{fg1993, 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", year = "1993" } @article{fr1989, author = "B. Fischer and L. Reichel", title = "Newton interpolation in {F}ej{\'e}r and {C}hebyshev points", journal = MATCOMP, volume = "53", number = "187", year = "1989", pages = "265-278" } @article{fr1989b, author = "B. Fischer and L. Reichel", title = "A stable {R}ichardson iteration method for complex linear systems", journal = NUMAT, volume = "54", number = "2", year = "1989", pages = "225-242" } @article{frsw1998, author = "B. Fischer and A. Ramage and D. J. Silvester and A. J. Wathen", title = "Minimum residual methods for augmented systems", journal = BITNM, volume = "38", number = "3", year = "1998", pages = "527-543" } @article{frsw1999, author = "B. Fischer and A. Ramage and D. J. Silvester and A. J. Wathen", title = "On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems", journal = CMAME, volume = "179", year = "1999", pages = "179-195" } @inproceedings{fl1976, author = "R. Fletcher", title = "Conjugate gradient methods for indefinite systems", booktitle = "Numerical analysis, {P}roc 6th {B}iennial {D}undee {C}onf., {U}niv. {D}undee, (1975), Lecture Notes in Math. v 506", editor = "G. A. Watson", publisher = "Springer", address = "Berlin", year = "1976", pages = "73-89" } @phdthesis{fok1996, author = "D. R. Fokkema", title = "Subspace methods for linear, nonlinear, and eigen problems", school = "University of Utrecht", address = "The Netherlands", year = "1996" } @techreport{fok1996b, author = "D. R. Fokkema", title = "Enhanced implementation of {BiCGstab}($\ell$) for solving linear systems of equations", number = " ", institution = "University of Utrecht, Mathematics Institute", year = "1996" } @article{fsvdv1996, author = "D. R. Fokkema and G. L. G. Sleijpen and H. van der Vorst", title = "Generalized conjugate gradient squared", journal = JCAM, volume = "71", number = "1", year = "1996", pages = "125-146" } @article{fs2011, author = "D. C. L. Fong and M. Saunders", title = "{LSMR}: {A}n iterative algorithm for sparse least-squares problems", journal = SISC, volume = "33", number = "5", year = "2011", pages = "2950-2971" } @inproceedings{fo1953, author = "G. E. Forsythe", title = "Tentative classification of methods and bibliography on solving systems of linear equations", booktitle = "Symposium on simultaneous linear equations and the determination of eigenvalues, Nat. Bur. Stand. Appl. Math.", volume = "29", year = "1953", pages = "1-28" } @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", year = "1951", pages = "480" } @article{fhw1948, author = "L. Fox and H. D. Huskey and J. H. Wilkinson", title = "Notes on the solution of algebraic linear simultaneous equations", journal = QJMAM, volume = "1", number = "1", year = "1948", pages = "149-173" } @techreport{fgg1998, author = "V. Frayss{\'e} and L. Giraud and S. Gratton", title = "A set of flexible-{GMRES} routines for real and complex arithmetics", number = "TR/PA/98/20", institution = "CERFACS", address = "Toulouse, France", year = "1998" } @inproceedings{fgk1998, author = "V. Frayss{\'e} and L. Giraud and H. Kharraz-Aroussi", title = "On the influence of the orthogonalization scheme on the parallel performance of {GMRES}", booktitle = "Euro-Par'98 Parallel Processing", publisher = "Springer", address = "Berlin, Heidelberg", year = "1998" } @article{fggl2005, author = "V. Frayss{\'e} and L. Giraud and S. Gratton and J. Langou", title = "Algorithm 842: {A} set of {GMRES} routines for real and complex arithmetics on high performance computers", journal = TOMS, volume = "31", number = "2", year = "2005", pages = "228-238" } @article{fr1992, author = "R. W. Freund", title = "Quasi-kernel polynomials and their use in non-{H}ermitian matrix iterations", journal = JCAM, volume = "43", number = "1-2", year = "1992", pages = "135-158" } @article{fr1993, author = "R. W. Freund", title = "A transpose-free quasi-minimal residual algorithm for non-{H}ermitian linear systems", journal = SISC, volume = "14", number = "2", year = "1993", pages = "470-482" } @inproceedings{fr1993b, author = "R. W. Freund", title = "Solution of shifted linear systems by quasi-minimal residual iterations", booktitle = "Numerical Linear Algebra", editor = "L. Reichel and A. Ruttan and R. S. Varga", publisher = "De Gruyter", year = "1993", pages = "101-121" } @inproceedings{fh1991, author = "R. W. Freund and M. Hochbruck", title = "A biconjugate gradient type algorithm on massively parallel architectures", booktitle = "IMACS'91", editor = "R. Vichnevetsky and J. J. H. Miller", publisher = "Criterion Press", address = "Dublin", year = "1991", pages = "720-721" } @inproceedings{fh1992, author = "R. W. Freund and M. Hochbruck", title = " A biconjugate gradient-type algorithm for the iterative solution of non-{H}ermitian linear systems on massively parallel architectures", booktitle = "Computational and Applied Mathematics, {I}: Algorithms and Theory", editor = "C. Brezinski and U. Kulisch", publisher = "North Holland", address = "Amsterdam", year = "1992", pages = "169-178" } @inproceedings{fh1993, author = "R.W. Freund and M. Hochbruck", title = "{G}auss quadratures associated with the {A}rnoldi process and the {L}anczos algorithm", booktitle = "Linear algebra for large scale and real-time applications", editor = "M. S. Moonen and G. H. Golub and B. {De Moor}", publisher = "Kluwer", year = "1993", pages = "377-380" } @article{fh1994, author = "R. W. Freund and M. Hochbruck", title = "On the use of two {QMR} algorithms for solving singular systems and applications in {M}arkov chain modeling", journal = NLAA, volume = "1", number = "4", year = "1994", pages = "403-420" } @article{fm1997, author = "R. W. Freund and M. Malhotra", title = "A block {QMR} algorithm for non-{H}ermitian linear systems with multiple right-hand sides", journal = LAA, volume = "254", number = "1-3", year = "1997", pages = "119-157" } @techreport{fn1990, author = "R. W. Freund and N. M. Nachtigal", title = "An implementation of the look-ahead {L}anczos algorithm for non-{H}ermitian matrices, part {II}", number = "RIACS 90.46", institution = "NASA Ames Reasearch Center, USA", year = "1990" } @article{fn1991, author = "R. W. Freund and N. M. Nachtigal", title = "{QMR}: a quasi-minimal residual method for non-{H}ermitian linear systems", journal = NUMAT, volume = "60", number = "3", year = "1991", pages = "315-339" } @techreport{fn1992, author = "R. W. Freund and N. M. Nachtigal", title = "An implementation of the {QMR} method based on coupled two-term recurrences", number = "RIACS 92.15", institution = "NASA Ames Research Center, USA", year = "1992" } @techreport{fn1992b, author = "R. W. Freund and N. M. Nachtigal", title = "Implementation details of the coupled {QMR} algorithm", number = "RIACS 92.19", institution = "NASA Ames Research Center, USA", year = "1992" } @article{fn1994, author = "R. W. Freund and N. M. Nachtigal", title = "An implementation of the {QMR} method based on coupled two-term recurrences", journal = SISC, volume = "15", number = "2", year = "1994", pages = "313-337" } @article{fn1995, author = "R. W. Freund and N. M. Nachtigal", title = "Software for simplified {L}anczos and {QMR} algorithms", journal = ANM, volume = "19", number = "3", year = "1995", pages = "319-341" } @techreport{fs1991, author = "R. W. Freund and T. Szeto", title = "A quasi-minimal residual squared algorithm for non-{H}ermitian linear systems", number = "91.26", institution = "RIACS, NASA Ames Research Center", year = "1991" } @techreport{fs1992, author = "R. W. Freund and T. Szeto", title = "A quasi-minimal residual squared algorithm for non-{H}ermitian linear systems", number = "CAM Report 92-19", institution = "Dept of Mathematics, UCLA", year = "1992" } @inproceedings{fs1992b, author = "R .W. Freund and T. Szeto", title = "A transpose-free quasi-minimal residual squared algorithm for non-{H}ermitian linear systems", booktitle = "Advances in Computer Methods for Partial Differential Equations – {VII}, IMACS", editor = "R. Vichnevetsky and D. Knight and G. Richter", publisher = "IMACS", year = "1992", pages = "258-264" } @article{fgn1992, author = "R. W. Freund and G. H. Golub and N. M. Nachtigal", title = "Iterative solution of linear systems", journal = ACTNUM, volume = "1", year = "1992", pages = "57-100" } @techreport{fgn1990, author = "R. W. Freund and M. H. Gutknecht and N. M. Nachtigal", title = "An implementation of the look-ahead {L}anczos algorithm for non-{H}ermitian matrices, part I", number = "RIACS 90.45", institution = "NASA Ames Research Center, USA", year = "1990" } @techreport{fgn1991, author = "R. W. Freund and M. H. Gutknecht and N. M. Nachtigal", title = "An implementation of the look-ahead {L}anczos algorithm for non-{H}ermitian matrices", number = "RIACS 91.09", institution = "NASA Ames Research Center, USA", year = "1991" } @article{fgn1993, author = "R. W. Freund and M. H. Gutknecht and N. M. Nachtigal", title = "An implementation of the look-ahead {L}anczos algorithm for non-{H}ermitian matrices", journal = SISC, volume = "14", year = "1993", pages = "137-158" } @article{fr2003, author = "A. Frommer", title = "{BiCGStab}($\ell$) for families of shifted linear systems", journal = COMP, volume = "70", number = "2", year = "2003", pages = "87-109" } @article{fg1998, author = "A. Frommer and U. Gl{\"a}ssner", title = "Restarted {GMRES} for shifted linear systems", journal = SISC, volume = "19", number = "1", year = "1998", pages = "15-26" } @article{fu2002, author = "S. Fujino", title = "{GPBiCG}($m,\ell$): a hybrid of {BiCGSTAB} and {GPBiCG} methods with efficiency and robustness", journal = ANM, volume = "41", number = "1", year = "2002", pages = "107-117" } @inproceedings{fui2014, author = "S. Fujino and K. Iwasato", title = "A single-synchronized linear solver for the solution of problems of computational mechanics on parallel computers", booktitle = "11th World Congress on Computational Mechanics (WCCM XI)", year = "2014" } @inproceedings{fus2012, author = "S. Fujino and T. Sekimoto", title = "Performance evaluation of {GPBiCGSafe} method without reverse-ordered recurrence for realistic problems", booktitle = "Proceedings of the International Multiconference of Engineers and Computer Scientists 2012, vol II, IMECS", year = "2012" } @article{ffy2005, author = "S. Fujino and M. Fujiwara and M. Yoshida", title = " {BiCGSafe} method based on minimization of associate residual", journal = TJSCES, year = "2005" } @inproceedings{fnyy2014, author = "T. Fukaya and Y. Nakatsukasa and Y. Yanagisawa and Y. Yamamoto", title = "{CholeskyQR2}: a simple and communication-avoiding algorithm for computing a tall-skinny {QR} factorization on a large-scale parallel system", booktitle = "Proceedings of the 5th workshop on latest advances in scalable algorithms for large-scale systems", publisher = "IEEE Press", year = "2014", pages = "31-38" } @inproceedings{gsz2003, author = "K. A. Gallivan and A. H. Sameh and Z. Zlatev", title = "Comparison of ten methods for the solution of large and sparse linear algebraic systems", booktitle = "International Conference on Numerical Methods and Applications NMA2002, Lecture Notes in Computer Science, vol 2542", publisher = "Springer", address = "Berlin, Heidelberg", year = "2003" } @book{gps2016, author = "E. Gallopoulos and B. Philippe and A. Sameh", title = "Parallelism in matrix computations", publisher = "Springer", address = "Dordrecht", year = "2016" } @book{ga1959, author = "F. R. Gantmacher", title = "The theory of matrices, Vol. 1", publisher = "AMS Chelsea Publishing", address = "Providence, RI", year = "1959" } @article{gh2006, author = "H. Gao and H. Dai", title = "A global property of restarted {FOM} algorithm", journal = JICS, volume = "1", number = "1", year = "2006", pages = "11-20" } @article{gw2004, author = "H. L. Gau and P. Y. Wu", title = "Companion matrices: {R}educibility, numerical ranges and similarity to contractions", journal = LAA, volume = "383", year = "2004", pages = "127-142" } @article{gw2007, author = "H. L. Gau and P. Y. Wu", title = "Numerical ranges of companion matrices", journal = LAA, volume = "421", number = "2", year = "2007", pages = "202-218" } @article{gww2016, author = "H. L. Gau and K. Z. Wang and P. Y. Wu", title = "Crawford numbers of companion matrices", journal = OPM, volume = "10", number = "4", year = "2016", pages = "863-879" } @phdthesis{gau2014, author = "A. Gaul", title = "Recycling {K}rylov subspace methods for sequences of linear systems", school = "Technical University Berlin", year = "2014" } @article{ggln2013, author = "A. Gaul and M. H. Gutknecht and J. Liesen and R. Nabben", title = "A framework for deflated and augmented {K}rylov subspace methods", journal = SIMAX, volume = "34", number = "2", year = "2013", pages = "495-518" } @inproceedings{gauss1809, author = "C. F. Gauss", title = "Disquisitio de elementis ellipticis Palladis", booktitle = "Carl Friedrich Gauss Werke, Vol VI", publisher = "K{\"{o}}niglichen Gesellschaft der Wissenschaften zu G{\"{o}}ttingen", year = "1809", pages = "1-24" } @article{gaut1962, author = "W. Gautschi", title = "On inverses of {V}andermonde and confluent {V}andermonde matrices", journal = NUMAT, volume = "4", year = "1962", pages = "117-123" } @article{gaut1973, author = "W. Gautschi", title = "On the condition of algebraic equations", journal = NUMAT, volume = "21", number = "5", year = "1973", pages = "405-424" } @article{gaut1979, author = "W. Gautschi", title = "Condition of polynomials in power form", journal = MATCOMP, volume = "33", year = "1979", pages = "343-352" } @inproceedings{gaut1984, author = "W. Gautschi", title = "Questions of numerical condition related to polynomials", booktitle = "Studies in Numerical Analysis", editor = "G. H. Golub", series = "Studies in Mathematics", publisher= "MAA", volume = "24", year = "1985", pages = "140-177" } @inproceedings{gaut1990, author = "W. Gautschi", title = "How (un)stable are {V}andermonde systems?", booktitle = "Asymptotic and Computational Analysis", editor = "R. Wong", series = "Lectures notes in pure and applied mathematics", volume = "124", publisher = "Marcel Dekker", year = "1990", pages = "193-210" } @article{ghn2018, author = "S. Gazzola and P. C. Hansen and J. G. Nagy", title = "{IR T}ools: {A MATLAB} package of iterative regularization methods and large-scale test problems", journal = NUMALGO, volume = "81", number = "3", year = "2019", pages = "773-811" } @inproceedings{gel1994, author = "B. Gellai", title = "Cornelius {L}anczos, a biographical essay", booktitle = "\cite{pl1994}", year = "1994", pages = "xxi-xlviii" } @book{gel2010, author = "B. Gellai", title = "The intrinsic nature of things: {T}he life and science of {C}ornelius {L}anczos", publisher = "American Mathematical Society", year = "2010" } @article{gen1973, author = "W.M. Gentleman", title = "Least squares computations by {G}ivens transformations without square roots", journal = IMAJ, volume = "12", year = "1973", pages = "329-336" } @article{gikt1995, author = "A. George and K. Ikramov and A. N. Krivoshapova and W. P. Tang", title = "A finite procedure for the tridiagonalization of a general matrix", journal = SIMAX, volume = "16", number = "2", year = "1995", pages = "377-387" } @misc{glj2016, author = "A. Ghai and C. Lu and X. Jiao", title = "A comparison of preconditioned {K}rylov subspace methods for nonsymmetric linear systems", howpublished = "arXiv preprint, arXiv:1607.00351", year = "2016" } @article{gamv2013, author = "P. Ghysels and T. J. Ashby and K. Meerbergen and W. Vanroose", title = "Hiding global communication latency in the {GMRES} algorithm on massively parallel machines", journal = SISC, volume = "35", number = "1", year = "2013", pages = "C48-C71" } @article{ggms1974, author = "P. Gill and G. H. Golub and W. Murray and M. Saunders", title = "Methods for modifying matrix factorizations", journal = MATCOMP, volume = "28", number = "126", year = "1974", pages = "505-535" } @techreport{gl2002, author = "L. Giraud and J. Langou", title = "Another proof for modified {Gram-Schmidt} with reorthogonalization", number = "Working Notes WN/PA/02/53", institution = "CERFACS", address = "Toulouse, France", year = "2002" } @article{gl2002b, author = "L. Giraud and J. Langou", title = "When modified {Gram{-}Schmidt} generates a well{-}conditioned set of vectors", journal = IMAJNA, volume = "22", number = "4", year = "2002", pages = "521-528" } @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" } @article{ggl2007, author = "L. Giraud and S. Gratton and J. Langou", title = "Convergence in backward error of relaxed {GMRES}", journal = SISC, volume = "29", number = "2", year = "2007", pages = "710-728" } @techreport{glg2004, author = "L. Giraud and J. Langou and S. Gratton", title = "A note on relaxed and flexible {GMRES}", number = "TR/PA/04/41", institution = "CERFACS", address = "Toulouse, France", year = "2004" } @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", number = "TR/PA/02/33", institution = "CERFACS", address = "Toulouse, France", 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{ggpv2010, author = "L. Giraud and S. Gratton and X. Pinel and X. Vasseur", title = "Flexible {GMRES} with deflated restarting", journal = SISC, volume = "32", number = "4", year = "2010", pages = "1858-1878" } @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{gi1958, author = "W. Givens", title = "Computation of plain unitary rotations transforming a general matrix to triangular form", journal = SIAMJ, volume = "6", number = "1", year = "1958", pages = "26-50" } @article{gol1991, author = "D. Goldberg", title = "What every computer scientist should know about floating-point arithmetic", journal = ACS, volume = "23", number = "1", year = "1991", pages = "5-48" } @article{go1973, author = "G. H. Golub", title = "Some modified matrix eigenvalue problems", journal = SIREV, volume = "15", number = "2", year = "1973", pages = "318-334" } @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", note = "Reprinted in \cite{cgl2007}" } @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 = BIT, volume = "37", number = "3", year = "1997", pages = "687-705" } @book{gme2010, author = "G. H. Golub and G. Meurant", title = "Matrices, moments and quadrature with applications", publisher = "Princeton University Press", year = "2010" } @article{go1989, 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", year = "1989", pages = "50-102" } @book{gvl1996, author = "G. H. Golub and C. {Van Loan}", title = "Matrix {C}omputations", edition = "3rd", publisher = "Johns Hopkins University Press", address = "Baltimore", year = "1996" } @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" } @inproceedings{gu1977, author = "G. H. Golub and R. Underwood", title = "The block {L}anczos method for computing eigenvalues", booktitle = "Mathematical Software {III}, Proceedings of a Symposium conducted by the Mathematics Research Center, the University of Wisconsin-Madison, March 28{-}30, 1977", editor = "J. Rice", publisher = "Academic Press", year = "1977", pages = "361-377" } @inproceedings{gvdv2001, author = "G. H. Golub and H. A. {van der Vorst}", title = "Closer to the solutions: {I}terative linear solvers", booktitle = "The state of the art in numerical analysis", editor = "I. S. Duff and G. A. Watson", publisher = "Oxford University Press", year = "2001", pages = "63-92" } @article{gsw2008, author = "G. H. Golub and M. Stoll and A. Wathen", title = "Approximation of the scattering amplitude and linear systems", journal = ETNA, volume = "31", year = "2008", pages = "178-203" } @article{grt2008, author = "M. Gomes-Ruggiero and V. Rocha Lopes and J. Toledo-Benavides", title = "A safeguard approach to detect stagnation of {GMRES}(m) with applications in {N}ewton-{K}rylov methods", journal = COAM, volume = "27", number = "2", year = "2008", pages = "175-199" } @article{gor1999, author = "S. Goossens and D. Roose", title = "Ritz and harmonic {R}itz values and the convergence of {FOM} and {GMRES}", journal = NLAA, volume = "6", number = "4", year = "1999", pages = "281-293" } @article{gra1974, author = "W. B. Gragg", title = "Matrix interpretations and applications of the continued fraction algorithm", journal = RMJM, volume = "4", number = "2", year = "1974", pages = "213-225" } @article{gra1986, author = "W. B. Gragg", title = "The {QR} algorithm for unitary {H}essenberg matrices", journal = JCAM, volume = "16", year = "1986", pages = "1-8" } @article{gral1983, author = "W. B. Gragg and A. Lindquist", title = "On the partial realization problem", journal = LAA, volume = "50", year = "1983", pages = "277-319" } @article{grar1987, author = "W. B. Gragg and L. Reichel", title = "On the application of orthogonal polynomials to the iterative solution of linear systems of equations with indefinite or non-{H}ermitian matrices", journal = LAA, volume = "88", year = "1987", pages = "349-371" } @inproceedings{gra2003, author = "L. Grammont", title = "Characteristic polynomials and {pseudo spectra}", booktitle = "SIAM Conference on Linear Algebra", publisher = "{\it http://www.siam.org/meetings/la03/proceedings}", year = "2003" } @article{grm1997, author = "P. R. Graves-Morris", title = "A ``{L}ook-around {L}anczos'' algorithm for solving a system of linear equations", journal = NUMALGO, volume = "3-4", year = "1997", pages = "247-274" } @article{grm2000, author = "P. R. Graves-Morris", title = "Reliability of {L}anczos-type product methods from perturbation theory", journal = RCOMP, volume = "6", number = "4", year = "2000", pages = "411-428" } @article{grm2002, author = "P. R. Graves-Morris", title = "The breakdowns of {BiCGStab}", journal = NUMALGO, volume = "29", number = "1", year = "2002", pages = "97-105" } @article{grm2003, author = "P. R. Graves-Morris", title = "{VPAStab}: stabilised vector-{P}ad{\'e} approximation with application to linear systems", journal = NUMALGO, volume = "33", number = "1-4", year = "2003", pages = "293-304" } @article{grms1999, author = "P. R. Graves-Morris and A. Salam", title = "Avoiding breakdown in van der {V}orst's method", journal = NUMALGO, volume = "21", year = "1999", pages = "205-223" } @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 = "\cite{pl1994}", year = "1994", pages = "49-60" } @book{gr1997, author = "A. Greenbaum", title = "Iterative methods for solving linear systems", publisher = "SIAM", year = "1997" } @inproceedings{gr1997c, author = "A. Greenbaum", title = "On the role of the left starting vector in the two-sided {L}anczos algorithm and nonsymetric linear system solvers", booktitle = "Proceedings of the Dundee meeting in Numerical Analysis", editor = "D. Griffiths and D. Highham and G. Watson", publisher = "Pitman Research Notes in Mathematics Series 380, Longman", year = "1997" } @article{gr1997b, author = "A. Greenbaum", title = "Estimating the attainable accuracy of recursively computed residual methods", journal = SIMAX, volume = "18", number = "3", year = "1997", pages = "535-551" } @article{gr2002, author = "A. Greenbaum", title = "Generalizations of the field of values useful in the study of polynomial functions of a matrix", journal = LAA, volume = "347", year = "2002", pages = "233-249" } @article{gr2004, author = "A. Greenbaum", title = "Some theoretical results derived from polynomial numerical hulls of {J}ordan blocks", journal = ETNA, volume = "18", year = "2004", pages = "81-90" } @article{gr2009, author = "A. Greenbaum", title = "Upper and lower bounds on norms of functions of matrices", journal = LAA, volume = "430", year = "2009", pages = "52-65" } @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" } @inproceedings{grs1994, author = "A. Greenbaum and Z. Strako\v{s}", title = "Matrices that generate the same {K}rylov residual spaces", booktitle = "Recent advances in iterative methods", editor = "G. H. Golub and A. Greenbaum and M. Luskin", publisher = "Springer", year = "1994", pages = "95-118" } @article{gt1994, author = "A. Greenbaum and L. N. Trefethen", title = "{GMRES/CR} and {A}rnoldi/{L}anczos as matrix approximation problems", journal = SISC, volume = "15", number = "2", year = "1994", pages = "359-368" } @article{gps1996, author = "A. Greenbaum and V. Pt{\'a}k and Z. Strako\v{s}", title = "Any convergence curve is possible for {GMRES}", journal = SIMAX, volume = "17", number = "3", year = "1996", pages = "465-470" } @article{grs1997, author = "A. Greenbaum and M. Rozlo\v{z}n{\'\i}k and Z. Strako\v{s}", title = "Numerical behaviour of the modified {Gram-Schmidt GMRES} implementation", journal = BIT, volume = "37", number = "3", year = "1997", pages = "706-719" } @article{grs2017, author = "C. Greif and T. Rees and D. B. Szyld", title = "{GMRES} with multiple preconditioners", journal = SEMA, volume = "74", number = "2", year = "2017", pages = "213-231" } @article{gptv2016, author = "C. Greif and C. C. Paige and D. Titley-Peloquin and J. M. Varah", title = "Numerical equivalences among {K}rylov subspace algorithms for skew-symmetric matrices", journal = SIMAX, volume = "37", number = "3", year = "2016", pages = "1071-1087" } @article{gmn2016, author = "L. Grigori and S. Moufawad and F. Nataf", title = "Enlarged {K}rylov subspace conjugate gradient methods for reducing communication", journal = SIMAX, volume = "37", number = "2", year = "2016", pages = "744-773" } @article{g2002, author = "G. D. Gu", title = "A seed method for solving nonsymmetric linear systems with multiple right-hand sides", journal = IJCM, volume = "79", number = "3", year = "2002", pages = "307-326" } @article{gzll2009, author = " T. X. Gu and X. Y. Zuo and X. P. Liu and P. L. Li", title = "An improved parallel hybrid bi-conjugate gradient method suitable for distributed parallel computing", journal = JCAM, volume = "226", year = "2009", pages = "55-65" } @article{ghc2016, author = "X. M. Gu and T. Z. Huang and B. Carpentieri", title = "{BiCGCR2}: A new extension of conjugate residual method for solving non-{H}ermitian linear systems", journal = JCAM, volume = "305", year = "2016", pages = "115-128" } @article{ghclw2015, author = "X. M. Gu and T. Z. Huang and B. Carpentieri and L. Li and C. Wen", title = "A hybridized iterative algorithm of the {BiCORSTAB} and {GPBiCOR} methods for solving non-{H}ermitian linear systems", journal = CMAP, volume = "70", number = "12", year = "2015", pages = "3019-3031" } @misc{ghcizd2016, author = "X. M. Gu and T. Z. Huang and B. Carpentieri and A. Imakura and K. Zhang and L. Du", title = "Variants of the {CMRH} method for solving multi-shifted non-{H}ermitian linear systems", howpublished = "arXiv preprint, arXiv:1611.00288", year = "2016" } @article{ghycwd2018, author = "X. M. Gu and T. Z. Huang and G. Yin and B. Carpentieri and C. Wen and L. Du", title = " Restarted {H}essenberg method for solving shifted nonsymmetric linear systems", journal = JCAM, volume = "331", year = "2018", pages = "166-177" } @inproceedings{gu1990, author = "M. H. Gutknecht", title = "The unsymmetric {L}anczos algorithms and their relations to {P}ad{\'e} approximation, continued fractions, and the qd algorithm", booktitle = "Proceedings of the Copper Mountain Conference on Iterative Methods", year = "1990" } @article{gu1992, author = "M. H. Gutknecht", title = "A completed theory of the unsymmetric {L}anczos process and related algorithms. {P}art {I}", journal = SIMAX, volume = "13", number = "2", year = "1992", pages = "594-639" } @article{gu1993, author = "M. H. Gutknecht", title = "Variants of {BICGSTAB} for matrices with complex spectrum", journal = SISC, volume = "14", number = "5", year = "1993", pages = "1020-1033" } @article{gu1993b, author = "M. H. Gutknecht", title = "Changing the norm in conjugate gradient type algorithms", journal = SINUM, volume = "30", number = "1", year = "1993", pages = "40-56" } @article{gu1994, author = "M. H. Gutknecht", title = "A completed theory of the unsymmetric {L}anczos process and related algorithms. {P}art {II}", journal = SIMAX, volume = "15", number = "1", year = "1994", pages = "15-58" } @article{gu1997, author = "M. H. Gutknecht", title = "{L}anczos-type solvers for nonsymmetric linear systems of equations", journal = ACTNUM, volume = "6", year = "1997", pages = "271-397" } @techreport{gu2005, author = "M. H. Gutknecht", title = "A general framework for recursions for {K}rylov space solvers", number = "No. 2005-09", institution = "ETH", address = "Z{\"u}rich", year = "2005" } @article{gu2010, author = "M. H. Gutknecht", title = "{IDR} explained", journal = ETNA, volume = "36", number = "3", year = "2010", pages = "126-148" } @article{gu2012, author = "M. H. Gutknecht", title = "Spectral deflation in {K}rylov solvers: {A} theory of coordinate space based methods", journal = ETNA, volume = "39", year = "2012", pages = "156-185" } @article{gure1998, author = "M. H. Gutknecht and K. J. Ressel", title = "{QMR} smoothing for {L}anczos-type product methods based on three-term rrecurrences", journal = SISC, volume = "19", number = "1", year = "1998", pages = "55-73" } @article{gure2000, author = "M. H. Gutknecht and K. J. Ressel", title = "Look-ahead procedures for {L}anczos-type product methods based on three-term {L}anczos recurrences", journal = SIMAX, volume = "21", number = "4", year = "2000", pages = "1051-1078" } @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{gur2002, author = "M. H. Gutknecht and M. Rozlo\v{z}n{\'\i}k", title = "A framework for generalized conjugate gradient methods - with special emphasis on contributions by {R}{\"u}diger {W}eiss", journal = ANM, volume = "41", year = "2002", pages = "7-22" } @article{gusc2008, author = "M. H. Gutknecht and T. Schmelzer", title = "Updating the {QR} decomposition of block tridiagonal and block {H}essenberg matrices", journal = ANM, volume = "58", number = "6", year = "2008", pages = "871-883" } @article{gusc2009, author = "M. H. Gutknecht and T. Schmelzer", title = "The block grade of a block {K}rylov space", journal = LAA, volume = "430", number = "1", year = "2009", pages = "174-185" } @article{gus2000, 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" } @article{guz2013, author = "M. H. Gutknecht and J. P. M. Zemke", title = "Eigenvalue computations based on {IDR}", journal = SIMAX, volume = "34", number = "2", year = "2013", pages = "283-311" } @phdthesis{gutt2010, author = "S. G{\"u}ttel", title = "Rational {K}rylov methods for operator functions", school = "Technische Universit{\"a}t Bergakademi Freiberg", address = "Freiberg, Germany", year = "2010" } @article{gp2014, author = "S. G{\"u}ttel and J. Pestana", title = "Some observations on weighted {GMRES}", journal = NUMALGO, volume = "67", number = "4", year = "2014", pages = "733-752" } @inproceedings{hn2000, author = "M. Habu and T. Nodera", title = "{GMRES}(m) algorithm with changing the restart cycle adaptively", booktitle = "Proceedings of Algorithmy 2000 Conference on Scientific Computing", year = "2000", pages = "354-263" } @book{hac1993, author = "W. Hackbush", title = "Iterative solution of large sparse systems of equations", publisher = "Springer", year = "1993" } @book{hy1981, author = "L. A. Hageman and D. M. Young", title = "Applied iterative methods", publisher = "Academic Press", year = "1981" } @article{ha1989, author = "W. W. Hager", title = "Updating the inverse of a matrix", journal = SIREV, volume = "31", number = "2", year = "1989", pages = "221-239" } @article{hhn1993, author = "M. Hanke and M. Hochbruck and W. Niethammer", title = "Experiments with {K}rylov subspace methods on a massively parallel computer", journal = APMAT, volume = "38", number = "6", year = "1993", pages = "440-451" } @book{han1998, author = "P. C. Hansen", title = "Rank-deficient and discrete ill-posed problems: {N}umerical aspects of linear inversion", publisher = "SIAM", year = "1998" } @book{han2010, author = "P. C. Hansen", title = "Discrete inverse problems: {I}nsight and algorithms", publisher = "SIAM", year = "2010" } @article{hj2008, author = "P. C. Hansen and T. K. Jensen", title = "Noise propagation in regularizing iterations for image deblurring", journal = ETNA, volume = "31", number = "1", year = "2008", pages = "204-220" } @article{has2011, author = "K. Hayami and M. Sugihara", title = "A geometric view of {K}rylov subspace methods on singular systems", journal = NLAA, volume = "18", number = "3", year = "2011", pages = "449-469" } @article{has2014, author = "K. Hayami and M. Sugihara", title = "Corrigendum to: A geometric view of {K}rylov subspace methods on singular systems", journal = NLAA, volume = "21", number = "5", year = "2014", pages = "701-702" } @article{hyi2010, author = "K. Hayami and J. F. Yin and T. Ito", title = "{GMRES} methods for least squares problems", journal = SIMAX, volume = "31", number = "5", year = "2010", pages = "2400-2430" } @article{hel1974, author = "D. Heller", title = "A determinant theorem with applications to parallel algorithms", journal = SINUM, volume = "11", number = "3", year = "1974", pages = "559-568" } @article{hkv2005, author = "S. Helsen and A. B. J. Kuijlaars and M. {Van Barel}", title = "Convergence of the isometric {A}rnoldi process", journal = SIMAX, volume = "26", number = "3", year = "2005", pages = "782-809" } @article{hrt2007, author = "V. Hernandez and J.E. Roman and A. Tomas", title = "Parallel {A}rnoldi solvers with enhanced scalability via global communication rearrangement", journal = PARCOMP, volume = "33", year = "2007", pages = "521-540" } @article{hbhb2005, author = "M. A. Heroux and R. A. Bartlett and V. E. Howle and R. J. Hoekstra and J. J. Hu and T. G. Kolda and R. B. Lehoucq and K. R. Long and R. P. Pawlowski and E. T. Phipps and A. G. Salinger and H. K. Thornquist and R. S. Tuminaro and J. M. Willenbring and A. Williams and K. S. Stanley", title = "An overview of the {T}rilinos project", journal = TOMS, volume = "31", number = "3", year = "2005", pages = "397-423" } @techreport{hes1940, author = "K. Hessenberg", title = "Behandlung linearer eigenwertaufgaben mit hilfe der {H}amilton-{C}ayleyschen gleichung", number = "1) Bericht der Reihe Numerische Verfahren", institution = "Institut f{\"u}r Praktische Mathematik, Technische Hochschule Darmstadt", year = "1940" } @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" } @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" } @article{hey2001, author = "M. Heyouni", title = "The global {H}essenberg and {CMRH} methods for linear systems with multiple right-hand sides", journal = NUMALGO, volume = "26", number = "4", year = "2001", pages = "317-332" } @article{hee2005, author = "M. Heyouni and A. Essai", title = "Matrix {K}rylov subspace methods for linear systems with multiple right-hand sides", journal = NUMALGO, volume = "40", number = "2", year = "2005", pages = "137-156" } @article{hs1998, author = "M. Heyouni and H. Sadok", title = "On a variable smoothing procedure for {K}rylov subspace methods", journal = LAA, volume = "268", year = "1998", pages = "131-149" } @article{hs2008, author = "M. Heyouni and H. Sadok", title = "A new implementation of the {CMRH} method for solving dense linear systems", journal = JCAM, volume = "213", number = "22", year = "2008", pages = "387-399" } @article{hz2010, author = "J. E. Hicken and D. W. Zingg", title = "A simplified and flexible variant of {GCROT} for solving nonsymmetric linear systems", journal = SISC, volume = "32", number = "3", year = "2010", pages = "1672-1694" } @book{hi2002, author = "N. Higham", title = "Accuracy and stability of numerical algorithms", edition = "2nd", publisher = "SIAM", address = "Philadelphia", year = "2002" } @book{hi2008, author = "N. Higham", title = "Functions of matrices: {T}heory and computation", publisher = "SIAM", address = "Philadelphia", year = "2008" } @phdthesis{hn2006, author = "I. Hn\v{e}tynkov{\'a}", title = "{K}rylov subspace approximations in linear algebraic problems", school = "Charles University, Prague", year = "2006" } @article{hkp2017, author = "I. Hn\v{e}tynkov{\'a} and M. Kub{\'\i}nov{\'a} and M. Ple\v{s}inger", title = "Noise representation in residuals of {LSQR}, {LSMR}, and {CRAIG} regularization", journal = LAA, volume = "533", year = "2017", pages = "357-379" } @article{hl1997, author = "M. Hochbruck and C. Lubich", title = "On {K}rylov subspace approximations to the matrix exponential operator", journal = SINUM, volume = "34", year = "1997", pages = "1911-1925" } @article{hl1998, author = "M. Hochbruck and C. Lubich", title = "Error analysis of {K}rylov methods in a nutshell", journal = SISC, volume = "19", number = "2", year = "1998", pages = "695-701" } @phdthesis{hoe2010, author = "M. F. Hoemmen", title = "Communication-avoiding {K}rylov subspace methods", school = "University of California at Berkeley", address = "USA", year = "2010" } @inproceedings{hoe2011, author = "M. F. Hoemmen", title = "A communication-avoiding, hybrid-parallel, rank-revealing orthogonalization method", booktitle = "2011 IEEE International Parallel and Distributed Processing Symposium", publisher = "IEEE", year = "2011", pages = "966-977" } @techreport{hyatd2013, author = "M. F. Hoemmen and I. Yamazaki and H. Anzt and S. Tomov and J. Dongarra", title = "Studying the performance of {CA-GMRES} on multicores with multiple {GPUs}", number = "No. SAND2013-8969C", institution = "Sandia National Lab.(SNL-NM)", address = "Albuquerque, NM USA", year = "2013" } @article{hof1989, author = "W. Hoffmann", title = "Iterative algorithms for {Gram-Schmidt} orthogonalization", journal = COMP, volume = "41", year = "1989", pages = "335-348" } @book{hj1987, author = "R. A. Horn and C. R. Johnson", title = "Matrix Analysis", publisher = "Cambridge University Press", note = "2nd edition (2013)", year = "1987" } @article{hor1935, author = "P. Horst", title = "A method for determining the coefficients of a characteristic equation", journal = AMAST, volume = "6", number = "2", year = "1935", pages = "83-84" } @article{ho1958, author = "A. S. Householder", title = "Unitary triangularization of a nonsymmetric matrix", journal = JACM, volume = "5", number = "4", year = "1958", pages = "339-342" } @inproceedings{ho1963, author = "A. S. Householder", title = "Numerical analysis", booktitle = "Lectures on modern mathematics", editor = "T. L. Saaty", publisher = "John Wiley", address = "New York, London", year = "1963", pages = "59-97" } @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)" } @article{hb1959, author = "A. S. Householder and F. L. Bauer", title = "On certain methods for expanding the characteristic polynomials", journal = NUMAT, volume = "1", year = "1959", pages = "29-37" } @article{huc1994, author = "T. Huckle", title = "The {A}rnoldi method for normal matrices", journal = SIMAX, volume = "15", number = "2", year = "1994", pages = "479-489" } @article{huc1995, author = "T. Huckle", title = "Low-rank modification of the unsymmetric {L}anczos algorithm", journal = MATCOMP, volume = "64", number = "212", year = "1995", pages = "1577-1588" } @techreport{hu1999, author = "M. Huhtanen", title = "Ideal {GMRES} can be bounded from below by three factors", number = "A412", institution = "Helsinki University of Technology", year = "1999" } @article{ik1979, author = "Y. Ikebe", title = "On inverses of {H}essenberg matrices", journal = LAA, volume = "24", year = "1979", pages = "93-97" } @inproceedings{il2016, author = "V. P. Ilin", title = "On iterative processes in the {K}rylov-{S}onneveld subspaces", booktitle = "AIP Conference Proceedings, 1776-1", editor = "Y. D. Sergeyev and D. E. Kvasov and F. Dell’Accio and M. S. Mukhametzhanov", publisher = "AIP Publishing", year = "2016" } @article{ilz2016, author = "A. Imakura and R. C. Li and S. L. Zhang", title = "Locally optimal and heavy ball {GMRES} methods", journal = JJIAM, volume = "33", number = "2", year = "2016", pages = "471-499" } @article{isz2012, author = "A. Imakura and T. Sogabe and S. L. Zhang", title = "An efficient variant of the {GMRES}(m) method based on the error equations", journal = EAJAM, volume = "2", year = "2012", pages = "1-22" } @article{isz2018, author = "A. Imakura and T. Sogabe and S. L. Zhang", title = "A look-back-type restart for the restarted {K}rylov subspace methods for solving non-{H}ermitian linear systems", journal = JJIAM, volume = "35", number = "2 ", year = "2018", pages = "835-859" } @article{ie2017, author = "D. Imberti and J. Erhel", title = "Vary the s in your s-step {GMRES}", journal = ETNA, volume = "47", year = "2017", pages = "206-230" } @techreport{ip1998, author = "I. C. F. Ipsen", title = "A different approach to bounding the minimal residual norm in {K}rylov methods", number = "CRSC-TR98-19", institution = "Dept. of Mathematics, North Carolina State University", year = "1998" } @techreport{ip1998b, author = "I. C. F. Ipsen", title = "A note on the field of values of non-normal matrices", number = "CRSC-TR98-26", institution = "Dept. of Mathematics, North Carolina State University", year = "1998" } @article{ip2000, author = "I. C. F. Ipsen", title = "Expressions and bounds for the {GMRES} residual", journal = BITNM, volume = "40", number = "3", year = "2000", pages = "524-535" } @article{im1998, author = "I. C. F. Ipsen and C. D. Meyer", title = "The idea behind {K}rylov methods", journal = ANM, year = "1998", pages = "889-899" } @article{ir2008, author = "I. C. F. Ipsen and R. Rehman", title = "Perturbation bounds for determinants and characteristic polynomials", journal = SIMAX, volume = "30", number = "2", year = "2008", pages = "762-776" } @article{ih2008, author = "T. Ito and K. Hayami", title = "Preconditioned {GMRES} methods for least squares problems", journal = JJIAM, volume = "25", number = "2", year = "2008", pages = "185" } @article{in2003, author = "S. Itoh and Y. Namekawa", title = "An improvement in {DS-BiCGstab}($\ell$) and its application for linear systems in lattice {QCD}", journal = JCAM, volume = "159", year = "2003", pages = "65-75" } @article{jr2009, author = "C. Jagels and L. Reichel", title = "The extended {K}rylov subspace method and orthogonal {L}aurent polynomials", journal = LAA, volume = "431", number = "3-4", year = "2009", pages = "441-458" } @article{jr2011, author = "C. Jagels and L. Reichel", title = "Recursion relations for the extended {K}rylov subspace method", journal = LAA, volume = "434", number = "7", year = "2011", pages = "1716-1732" } @misc{jmv2017, author = "P. Jain and K. Manglani and M. Venkatapathi", title = "Significance of error estimation in iterative solution of linear systems: estimation algorithms and analysis for {CG, Bi-CG} and {GMRES}", howpublished = "arXiv preprint, arXiv:1705.08806", year = "2017" } @article{jb2016, author = "K. Jbilou", title = "A note on the block and seed {BiCGSTAB} algorithms for nonsymmetric multiple linear systems", journal = AJAC, volume = "3", number = "1", year = "2016", pages = "1-13" } @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" } @phdthesis{je1982, author = "K. C. Jea", title = "Generalized conjugate gradient acceleration of iterative methods", school = "Center for Numerical Analysis, University of Texas at Austin", note = "Report CNA-176", year = "1982" } @article{jy1983, author = "K. C. Jea and D. M. Young", title = "On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems", journal = LAA, volume = "52", year = "1983", pages = "399-417" } @techreport{jy1991, author = "K. C. Jea and D. M. Young", title = "Comments on three papers by {C}ornelius {L}anczos", number = "CNA-252", institution = "Center for Numerical Analysis, University of Texas at Austin", address = "USA", year = "1990" } @article{jh2007, author = "T. K. Jensen and P. C. Hansen", title = "Iterative regularization with minimum-residual methods", journal = BITNM, volume = "47", number = "1", year = "2007", pages = "103-120" } @article{jc2008, author = "F. J{\'e}z{\'e}quel and J. M. Chesneaux", title = "{CADNA}: a library for estimating round-off error propagation", journal = CPC, volume = "178", number = "12", year = "2008", pages = "933-955" } @article{ji1995, author = "Z. Jia", title = "The convergence of generalized {L}anczos methods for large unsymmetric eigenproblems", journal = SIMAX, volume = "16", number = "3", year = "1995", pages = "843-862" } @article{ji1996, author = "Z. Jia", title = "On {IOM}(q): {T}he incomplete orthogonalization method for large unsymmetric linear systems", journal = NLAA, volume = "3", number = "6", year = "1996", pages = "491-512" } @article{ji1998, author = "Z. Jia", title = "On {IGMRES}: {A}n incomplete generalized minimal residual method for large unsymmetric linear systems", journal = SCCH, volume = "41", number = "12", year = "1998", pages = "1278-1288" } @article{ji1999, author = "Z. Jia", title = "Composite orthogonal projection methods for large matrix eigenproblems", journal = SCCH, volume = "42", number = "6", year = "1999", pages = "577-585" } @article{ji1999b, author = "Z. Jia", title = "Polynomial characterizations of the approximate eigenvectors by the refined {A}rnoldi method and an implicitly restarted refined {A}rnoldi algorithm", journal = LAA, volume = "287", number = "1-3", year = "1999", pages = "191-214" } @article{ji2004, author = "Z. Jia", title = "The convergence of harmonic {R}itz values, harmonic {R}itz vectors, and refined harmonic {R}itz vectors", journal = MATCOMP, volume = "74", number = "251", year = "2004", pages = "1441-1456" } @article{ji2004b, author = "Z. Jia", title = "Some theoretical comparisons of refined {R}itz vectors and {R}itz vectors", journal = SCCH, volume = "47", year = "2004", pages = "222-233" } @article{js2000, author = "Z. Jia and G.W. Stewart", title = "An analysis of the {R}ayleigh-{R}itz method for approximating eigenspaces", journal = MATCOMP, volume = "70", number = "234", year = "2000", pages = "637-647" } @article{jk2006, author = "D. Jibetean and E. de Klerk", title = "Global optimization of rational functions: {A} semidefinite programming approach", journal = MAPR, volume = "106", year = "2006", pages = "93-109" } @article{jfdc22010, author = "Y. F. Jing and T. Z. Huang and Y. Duan and B. Carpentieri", title = "A comparative study of iterative solutions to linear systems arising in quantum mechanics", journal = JCP, volume = "229", number = "22", year = "2010", pages = "8511-8520" } @article{jhcd2013, author = "Y. F. Jing and T. Z. Huang and B. Carpentieri and Y. Duan", title = " Exploiting the composite step strategy to the biconjugate-orthogonal residual method for non-{H}ermitian linear systems", journal = JAM, volume = "ID 408167", year = "2013" } @phdthesis{jir2007, author = "P. Jir{\'a}nek", title = "Limiting accuracy of iterative methods", school = "Technical University Liberec", address = "Czech Republic", year = "2007" } @article{jr2010, author = "P. Jir{\'a}nek and M. Rozlo\v{z}n\'{i}k", title = "Adaptive version of {S}impler {GMRES}", journal = NUMALGO, volume = "53", number = "1", year = "2010", pages = "93-112" } @article{jrg2008, author = "P. Jir{\'a}nek and M. Rozlo\v{z}n\'{i}k and M. H. Gutknecht", title = "How to make simpler {GMRES} and {GCR} more stable", journal = SIMAX, volume = "30", number = "4", year = "2008", pages = "1483-1499" } @article{jsv2010, author = "P. Jir{\'a}nek and Z. Strako\v{s} and M. Vohral{\'\i}k", title = "A posteriori error estimates including algebraic error and stopping criteria for iterative solvers", journal = SISC, volume = "32", year = "2010", pages = "1567-1590" } @article{joe1990, author = "P. Joly and R. Eymard", title = "Preconditioned biconjugate gradient methods for numerical reservoir simulation", journal = JCP, volume = "91", number = "2", year = "1990", pages = "298-309" } @phdthesis{jo1990, author = "W. Joubert", title = "Generalized conjugate gradient and {L}anczos methods for the solution of nonsymmetric systems of linear equations", school = "Center for Numerical Analysis, University of Texas at Austin", address = "USA", year = "1990" } @article{jo1992, author = "W. Joubert", title = "{L}anczos methods for the solution of nonsymmetric systems of linear equations", journal = SIMAX, volume = "13", number = "3", year = "1992", pages = "926-943" } @article{jo1994, author = "W. Joubert", title = "A robust {GMRES}-based adaptive polynomial preconditioning algorithm for nonsymmetric linear systems", journal = SISC, volume = "15", number = "2", year = "1994", pages = "427-439" } @article{jo1994b, author = "W. Joubert", title = "On the convergence behavior of the restarted {GMRES} algorithm for solving nonsymmetric linear systems", journal = NLAA, volume = "1", number = "5", year = "1994", pages = "427-447" } @article{jc1992b, author = "W. Joubert and G. F. Carey", title = "Parallelizable restarted iterative methods for nonsymmetric linear systems. {P}art {I}: {T}heory", journal = IJCM, volume = "44", number = "1-4", year = "1992", pages = "243-267" } @article{jc1992, author = "W. Joubert and G. F. Carey", title = "Parallelizable restarted iterative methods for nonsymmetric linear systems. {P}art {II}: {P}arallel implementation", journal = IJCM, volume = "44", number = "1-4", year = "1992", pages = "269-290" } @article{jy1987, author = "W. D. Joubert and D. M. Young", title = "Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms", journal = LAA, volume = "88", year = "1987", pages = "449-485" } @article{kpj1982, author = "W. Kahan and B. N. Parlett and E. Jiang", title = "Residual bounds on approximate eigensystems of nonnormal matrices", journal = SINUM, volume = "19", number = "3", year = "1982", pages = "470-484" } @article{kp2013, author = "E. Kamgnia and B. Philippe", title = "Counting eigenvalues in domains of the complex field", journal = ETNA, volume = "40", year = "2013", pages = "1-16" } @techreport{ka1991, author = "R. Karlson", title = "A study of some roundoff effects of the {GMRES} method", number = "Li-TH-MAT-R-1990-11", institution = "Department of Mathematics, Link{\"o}ping University", address = "Sweden", year = "1991" } @article{kas1995, author = "E. M. Kasenally", title = "{GMBACK}: a generalised minimum backward error algorithm for nonsymmetric linear systems", journal = SISC, volume = "16", number = "3", year = "1995", pages = "698-719" } @article{kas1997, author = "E. M. Kasenally and V. Simoncini", title = "Analysis of a minimum perturbation algorithm for nonsymmetric linear systems", journal = SINUM, volume = "34", number = "1", year = "1997", pages = "48-66" } @techreport{kns2018, author = "R. Kehl and R. Nabben and D. B. Szyld", title = "Adaptive multilevel {K}rylov methods", number = "17-06-24", institution = "Temple University", address = "USA", year = "2017" } @article{kl1988, author = "C. Kenney and A. J. Laub", title = "Controllability and stability radii for companion form systems", journal = MCSS, volume = "1", number = "3", year = "1988", pages = "239-256" } @article{kh1963, author = "I. M. Khabaza", title = "An iterative least-square method suitable for solving large sparse matrices", journal = COMPJ, volume = "6", number = "2", year = "1963", pages = "202-206" } @article{kmr2001, author = "M. Kilmer and E. Miller and C. Rappaport", title = "{QMR}-based projection techniques for the solution of non-{H}ermitian systems with multiple right-hand sides", journal = SISC, volume = "23", number = "3", year = "2001", pages = "761-780" } @article{kc1991, author = "S. K. Kim and A. T. Chronopoulos", title = "A class of {L}anczos-like algorithms implemented on parallel computers", journal = PARCOMP, volume = "17", year = "1991", pages = "763-778" } @article{kc1992, author = "S. K. Kim and A. T. Chronopoulos", title = "An efficient nonsymmetric {L}anczos method on parallel vector computers", journal = JCAM, volume = "42", number = "3", year = "1992", pages = "357-374" } @article{ki1995, author = "F. Kittaneh", title = "Singular values of companion matrices and bounds on zeros of polynomials", journal = SIMAX, volume = "16", number = "1", year = "1995", pages = "333-340" } @article{ki2007, author = "F. Kittaneh", title = "Bounds and a majorization for the real parts of the zeros of polynomials", journal = PAMS, volume = "135", number = "3", year = "2007", pages = "659-664" } @article{ks2006, author = "F. Kittaneh and K. Shebrawi", title = "Some decomposition results for companion matrices", journal = JMAA, volume = "318", year = "2006", pages = "626-633" } @article{kn1991, author = "L. Knizhnerman", title = "Calculation of functions of unsymmetric matrices using {A}rnoldi's method", journal = CMMP, volume = "31", number = "1", year = "1992", pages = "1-9" } @article{kn1992, author = "L. Knizhnerman", title = "Error bounds in {A}rnoldi's method: {T}he case of a normal matrix", journal = CMMP, volume = "32", number = "9", year = "1992", pages = "1199-1211" } @article{kn1999, author = "L. Knizhnerman", title = "Error bounds for the {A}rnoldi method: {A} set of extreme eigenpairs", journal = LAA, volume = "296", year = "1999", pages = "191-211" } @article{kn2000, author = "L. Knizhnerman", title = "On {GMRES}-equivalent bounded operators", journal = SIMAX, volume = "22", number = "1", year = "2000", pages = "195-212" } @article{kns2010, author = "L. Knizhnerman and V. Simoncini", title = "A new investigation of the extended {K}rylov subspace method for matrix function evaluations", journal = NLAA, volume = "17", number = "4", year = "2010", pages = "615-638" } @article{krts2012, author = "J. Kopal and M. Rozlo\v{z}n{\'\i}k and M. T\.{u}ma and A. Smoktunowicz", title = "Rounding error analysis of orthogonalization with a non-standard inner product", journal = NUMAT, volume = "52", number = "4", year = "2012", pages = "1035-1058" } @article{kra2012, author = "B. Krasnopolsky", title = "The reordered {BiCGStab} method for distributed memory computer systems", journal = PCS, volume = "1", year = "2012", pages = "213-218" } @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" } @book{kr1942, author = "A. N. Krylov", title = "Moi Vospominaniya", publisher = "Izdatel{'}stvo Akademii Nauk SSSR", address = "Moscow and Leningrad", year = "1942", note = "Translated to English by Laura N. Meyerovich with the title {\em Professor Krylov's Navy, Memoir of Alexey N. Krylov}, Magnet Publishing (2014)" } @misc{kus2019, author = "M. Kub{\'\i}nov{\'a} and K. Soodhalter", title = "Admissible and attainable convergence behavior of block {A}rnoldi and {GMRES}", howpublished = "arXiv preprint, arXiv: 1907.03677v1", year = "2019" } @article{ku1997, author = "S. V. Kuznetsov", title = "Perturbation bounds of the {K}rylov bases and associated {H}essenberg forms", journal = LAA, volume = "265", number = "1-3", year = "1997", pages = "1-28" } @article{la2005, author = "J. V. Lambers", title = "{K}rylov subspace spectral methods for variable-coefficient initial-boundary value problems", journal = ETNA, volume = "20", year = "2005", pages = "212-234" } @article{la2007, author = "J. V. Lambers", title = "Practical implementation of {K}rylov subspace spectral methods", journal = JSC, volume = "32", year = "2007", pages = "449-476" } @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" } @article{lf1994, author = "M. Lang and B. C. Frenzel", title = "Polynomial root finding", journal = ISPL, volume = "1", number = "10", year = "1994", pages = "141-143" } @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" } @misc{lg2009, author = "J. Langou", title = "Translation and modern interpretation of {L}aplace's {Th{\'e}orie Analytique des Probabilit{\'e}s}, pages 505-512, 516-520", howpublished = "arXiv preprint, arXiv:0907.4695v1", year = "2009" } @book{lh1995, author = "C. L. Lawson and R. J. Hanson", title = "Solving least squares problems", publisher = "SIAM", address = "Philadelphia", year = "1995" } @article{lcm1999, author = "C. {Le Calvez} and B. Molina", title = "Implicitly restarted and deflated {GMRES}", journal = NUMALGO, volume = "21", number = "1-4", year = "1999", pages = "261-285" } @article{lcs1999, author = "C. {Le Calvez} and Y. Saad", title = "Modified {K}rylov acceleration for parallel environments", journal = ANM, volume = "30", number = "2-3", year = "1999", pages = "191-212" } @phdthesis{le1995, author = "R. B. Lehoucq", title = "Analysis and implementation of an implicitely restarted {A}rnoldi iteration", school = "Rice University", address = "Houston, USA", year = "1995" } @article{le1996, author = "R. B. Lehoucq", title = "The computation of elementary unitary matrices", journal = TOMS, volume = "22", number = "4", year = "1996", pages = "393-400" } @article{le2001, author = "R. B. Lehoucq", title = "Implicitly restarted {A}rnoldi methods and subspace iteration", journal = SIMAX, volume = "23", number = "2", year = "2001", pages = "551-562" } @article{ls1996, author = "R. B. Lehoucq and D. C. Sorensen", title = "Deflation techniques for an implicitly restarted {A}rnoldi iteration", journal = SIMAX, volume = "17", number = "4", year = "1996", pages = "789-821" } @article{lbg2013, author = "S. J. Leon and \AA. Bj{\"o}rck and W. Gander", title = "{Gram-Schmidt} orthogonalization: 100 years and more", journal = NLAA, volume = "20", number = "3", year = "2013", pages = "492-532" } @article{ley1997, author = "Z. Leyk", title = "Breakdowns and stagnation in iterative methods", journal = BITNM, volume = "37", number = "2", year = "1997", pages = "377-403" } @article{li2007, author = "R. C. Li", title = "Convergence of {CG} and {GMRES} on a tridiagonal {T}oeplitz linear system", journal = BITNM, volume = "47", number = "3", year = "2007", pages = "577-599" } @article{lz2009, author = "R. C. Li and W. Zhang", title = "The rate of convergence of {GMRES} on a tridiagonal {T}oeplitz linear system", journal = NUMAT, volume = "112", year = "2009", pages = "267-293" } @article{lz2009b, author = "R. C. Li and W. Zhang", title = "The rate of convergence of {GMRES} on a tridiagonal {T}oeplitz linear system, {II}", journal = LAA, volume = "431", year = "2009", pages = "2425-2436" } @article{lo1991, author = "Z. S. Liang and Y. Oyanagi", title = "Orthomin($k$) method for linear least squares problem", journal = JIP, volume = "14", number = "2", year = "1991", pages = "121-125" } @article{lie2000, author = "J. Liesen", title = "Computable convergence bounds for {GMRES}", journal = SIMAX, volume = "21", number = "3", year = "2000", pages = "882-903" } @article{lip2008, author = "J. Liesen and B. N. Parlett", title = "On nonsymmetric saddle point matrices that allow conjugate gradient iterations", journal = NUMAT, volume = "108", number = "4", year = "2008", pages = "605-624" } @article{lis2005, author = "J. Liesen and P. E. Saylor", title = "Orthogonal {H}essenberg reduction and orthogonal {K}rylov subspace bases", journal = SINUM, volume = "42", number = "5", year = "2005", pages = "2148-2158" } @article{ls2004, author = "J. Liesen and Z. Strako\v{s}", title = "Convergence of {GMRES} for tridiagonal {T}oeplitz matrices", journal = SIMAX, volume = "26", number = "1", year = "2004", pages = "266-251" } @article{ls2005, author = "J. Liesen and Z. Strako\v{s}", title = "{GMRES} convergence analysis for a convection-diffusion model problem", journal = SISC, volume = "26", number = "6", year = "2005", pages = "1989-2009" } @article{ls2008, author = "J. Liesen and Z. Strako\v{s}", title = "On optimal short recurrences for generating orthogonal {K}rylov subspace bases", journal = SIREV, volume = "50", number = "3", year = "2008", pages = "485-503" } @book{ls2013, author = "J. Liesen and Z. Strako\v{s}", title = "{K}rylov subspace methods, principles and analysis", publisher = "Oxford University Press", year = "2013" } @article{lt2004, author = "J. Liesen and P. Tich{\'y}", title = "The worst-case {GMRES} for normal matrices", journal = BITNM, volume = "44", year = "2004", pages = "79-98" } @article{lt2004b, author = "J. Liesen and P. Tich{\'y}", title = "Convergence analysis of {K}rylov subspace methods", journal = GAMM, volume = "Band 27", number = "Heft 2", year = "2004" } @article{lt2005, author = "J. Liesen and P. Tich{\'y}", title = "On the worst-case convergence of {MR} and {CG} for symmetric positive definite tridiagonal {T}oeplitz matrices", journal = ETNA, volume = "20", year = "2005", pages = "180-197" } @techreport{lt2006, author = "J. Liesen and P. Tich{\'y}", title = "{GMRES} convergence and the polynomial numerical hull for a {J}ordan block", number = "Preprint 34-2006", institution = "Institute of Mathematics, Technische Universit{\"a}t Berlin", year = "2006" } @article{lt2009, author = "J. Liesen and P. Tich{\'y}", title = "On best approximations of polynomials in matrices in the matrix 2-norm", journal = SIMAX, volume = "31", number = "2", year = "2009", pages = "853-863" } @misc{lt2012, author = "J. Liesen and P. Tich{\'y}", title = "The field of values bound on ideal {GMRES}", howpublished = "arXiv preprint, arXiv:1211.5969", year = "2012" } @article{lt2014, author = "J. Liesen and P. Tich{\'y}", title = "Max-min and min-max approximation problems for normal matrices revisited", journal = ETNA, volume = "41", year = "2014", pages = "159-166" } @techreport{lt2018, author = "J. Liesen and P. Tich{\'y}", title = "The field of value bounds on ideal {GMRES}", number = "preprint", institution = "Charles University, Prague", year = "2018" } @article{lrs2002, author = "J. Liesen and M. Rozlo\v{z}n{\'\i}k and Z. Strako\v{s}", title = "Least squares residuals and minimal residual methods", journal = SISC, volume = "23", number = "5", year = "2002", pages = "1503-1525" } @article{li1998, author = "H. Linden", title = "Bounds for the zeros of polynomials from eigenvalues and singular values of some companion matrices", journal = LAA, volume = "271", year = "1998", pages = "41-82" } @article{lmw2015, author = "Q. Liu and R. B. Morgan and W. Wilcox", title = "Polynomial preconditioned {GMRES} and {GMRES-DR}", journal = SISC, volume = "37", number = "5", year = "2015", pages = "S407-S428" } @article{lsj2018, author = "Q. Liu and D. Shen and Z. Jia", title = "Making global simpler {GMRES} more stable", journal = NLAA, volume = "e2203", note = "{h}ttps://doi.org/10.1002/nla.2203", year = "2018" } @article{lrw2008, author = "G. L{\'o}pez Lagomasino and L. Reichel and L. Wunderlich", title = "Matrices, moments, and rational quadrature", journal = LAA, volume = "429", number = "10", year = "2008", pages = "2540-2554" } @article{mc1990, author = "S. Ma and A. T. Chronopoulos", title = "Implementation of iterative methods for large sparse nonsymmetric linear systems on a parallel vector machine", journal = IJSA, volume = "4", number = "4", year = "1990", pages = "9-24" } @article{mpv2013, author = "T. Mach and M. S. Prani\'{c} and R. Vandebril", title = "Computing approximate extended {K}rylov subspaces without explicit inversion", journal = ETNA, volume = "40", year = "2013", pages = "414-435" } @article{mpv2014, author = "T. Mach and M. S. Prani\'{c} and R. Vandebril", title = "Computing approximate (block) rational {K}rylov subspaces without explicit inversion with extensions to symmetric matrices", journal = ETNA, volume = "43", year = "2014", pages = "100-124" } @article{mszm2014, author = "L. McInnes and B. Smith and H. Zhang and R. T. Mills", title = "Hierarchical {K}rylov and nested {K}rylov methods for extreme-scale computing", journal = PARCOMP, volume = "40", number = "1", year = "2014", pages = "17-31" } @article{man1988, author = "L. Mansfield", title = "On the use of deflation to improve the convergence of conjugate gradient iteration", journal = CANM, volume = "4", number = "2", year = "1988", pages = "151-156" } @article{ma1977, author = "T. A. Manteuffel", title = "The {T}chebychev iteration for nonsymmetric linear systems", journal = NUMAT, volume = "28", year = "1977", pages = "307-327" } @article{ma1978, author = "T. A. Manteuffel", title = "Adaptive procedure for estimating parameters for the nonsymmetric {T}chebychev iteration", journal = NUMAT, volume = "31", year = "1978", pages = "183-208" } @article{mo1994, author = "T. A. Manteuffel and J. S. Otto", title = "On the roots of the orthogonal polynomials and residual polynomials associated with a conjugate gradient method", journal = NLAA, volume = "1", number = "5", year = "1994", pages = "449-475" } @article{ms1996, author = "T. A. Manteuffel and G. Starke", title = "On hybrid iterative methods for nonsymmetric systems of linear equations", journal = NUMAT, volume = "73", number = "4", year = "1996", pages = "489-506" } @article{mk1968, author = "G. I. Marchuk and Y. A. Kuznetsov", title = "On optimal iteration processes", journal = SMD, volume = "9", number = "4", year = "1968", pages = "1041-1045" } @inproceedings{mk1974, author = "G. I. Marchuk and Y. A. Kuznetsov", title = "M{\'e}thodes it{\'e}ratives et fonctionnelles quadratiques", booktitle = "Sur les m{\'e}thodes num{\'e}riques en sciences physiques et {\'e}conomiques", editor = "J. L. Lions and G. I. Marchuk", publisher = "Dunod", year = "1974", pages = "1-117" } @book{ma1966, author = "M. Marden", title = "Geometry of polynomials", series = "Amer. Math. Soc. Surveys", publisher = "American Mathematical Society", volume = "3", edition = "2nd", year = "1966" } @article{mar1990, author = "G. Markham", title = "Conjugate gradient type methods for indefinite, asymmetric, and complex systems", journal = IMAJNA, volume = "10", number = "2", year = "1990", pages = "155-170" } @inproceedings{mt2010, author = "J. A. Marrero and V. Tomeo", title = "Inverses of regular {H}essenberg matrices", booktitle = "Proceedings of the 10th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2010", year = "2010" } @article{mt2012, author = "J. A. Marrero and V. Tomeo", title = " On the closed representation for the inverses of {H}essenberg matrices", journal = JCAM, volume = "236", number = "12", year = "2012", pages = "2962-2970" } @article{mrt2013, author = "J. A. Marrero and M. Rachidi and V. Tomeo", title = " On new algorithms for inverting {H}essenberg matrices", journal = JCAM, volume = "252", year = "2013", pages = "12-20" } @article{me2010, author = "A. Melman", title = "Generalizations of {G}ershgorin disks and polynomial zeros", journal = PAMS, volume = "138", number = "7", year = "2010", pages = "2349-2364" } @article{me2012, author = "A. Melman", title = "Modified {G}ershgorin disks for companion matrices", journal = SIREV, volume = "54", number = "2", year = "2012", pages = "355-373" } @article{mzlg2014, author = "J. Meng and P. Y. Zhu and H. B. Li and X. M. Gu", title = "A deflated block flexible {GMRES-DR} method for linear systems with multiple right-hand sides", journal = ETNA, volume = "41", year = "2014", pages = "478-496" } @article{gm1992, author = "G. Meurant", title = "A review on the inverse of tridiagonal and block tridiagonal symmetric 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" } @book{gm2006, author = "G. Meurant", title = "The {L}anczos and conjugate gradient algorithms, from theory to finite precision computations", publisher = "SIAM", address = "Philadelphia", year = "2006" } @article{gm2011, author = "G. Meurant", title = "On the residual norm in {FOM} and {GMRES}", journal = SIMAX, volume = "32", number = "2", year = "2011", pages = "394-411" } @article{gm2011b, author = "G. Meurant", title = "Estimates of the norm of the error in solving linear systems with {FOM} and {GMRES}", journal = SISC, volume = "33", number = "5", year = "2011", pages = "2686-2705" } @article{gm2012, author = "G. Meurant", title = "{GMRES} and the {A}rioli, {P}t{\'a}k and {S}trako\v{s} parametrization", journal = BITNM, volume = "52", number = "3", year = "2012", pages = "687-702" } @article{gm2012b, author = "G. Meurant", title = "The computation of isotropic vectors", journal = NUMALGO, volume = "60", number = "2", year = "2012", pages = "193-204" } @article{gm2012c, author = "G. Meurant", title = "The complete stagnation of {GMRES} for $n<4$", journal = ETNA, volume = "39", year = "2012", pages = "75-101" } @article{gm2014, author = "G. Meurant", title = " Necessary and sufficient conditions for {GMRES} complete and partial stagnation", journal = ANM, volume = "75", year = "2014", pages = "100-107" } @article{gm2014b, author = "G. Meurant", title = "On the location of the {R}itz values in the {A}rnoldi process", journal = ETNA, volume = "43", year = "2014-2015", pages = "188-212" } @article{gm2017, author = "G. Meurant", title = "The coefficients of the {FOM} and {GMRES} residual polynomials", journal = SIMAX, volume = "38", number = "1", year = "2017", pages = "96-117" } @article{gm2017b, author = "G. Meurant", title = "An optimal {Q-OR} {K}rylov subspace method for solving linear systems", journal = ETNA, volume = "47", year = "2017", pages = "127-152" } @article{gmdt2015, author = "G. Meurant and J. {Duintjer Tebbens}", title = "The role eigenvalues play in forming {GMRES} residual norms with non-normal matrices", journal = NUMALGO, volume = "68", number = "1", year = "2015", pages = "143-165" } @article{gms2019, author = "G. Meurant and A. Sommariva", title = "On the computation of sets of points with low {L}ebesgue constant on the unit disk", journal = JCAM, volume = "345", number = "1", year = "2019", pages = "388-404" } @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{mt2019, author = "G. Meurant and P. Tich{\'y}", title = "Approximating the extreme {R}itz values and upper bounds for the {A}-norm of the error in {CG}", journal = NUMALGO, volume = "82", year = "2018", pages = "937-968" } @book{mey2000, author = "C. D. Meyer", title = "Matrix analysis and applied linear algebra", publisher = "SIAM", address = "Philadelphia", year = "2000" } @book{meye2014, author = "L. M. Meyerovich", title = "Professor {K}rylov{'}s navy, memoir of {A}lexey {N}. {Krylov}", publisher = "Magnet Publishing", note = "English translation of {K}rylov{'}s memoirs", year = "2014" } @techreport{me1995, author = "J. C. Meza", title = "A modification to the {GMRES} method for ill-conditioned linear systems", number = "SAND95-8220", institution = "Scientific Computing Deptartment, Sandia National Laboratories", address = "Livermore, CA", year = "1995" } @inproceedings{mr2000, author = "G. V. Milovanovi\'{c} and T. M. Rassias", title = "Inequalities for polynomial zeros", booktitle = "Survey on classical inequalities", publisher = "Springer", address = "The Netherlands", year = "2000", pages = "165-202" } @article{mc2000, author = "M. Montagnac and J. M. Chesneaux", title = "Dynamic control of a bicgstab algorithm", journal = ANM, volume = "32", number = "1", year = "2000", pages = "103-117" } @article{mo1995, author = "R. B. Morgan", title = "A restarted {GMRES} method augmented with eigenvectors", journal = SIMAX, volume = "16", number = "4", year = "1995", pages = "1154-1171" } @article{mo2000, author = "R. B. Morgan", title = "Implicitly restarted {GMRES} and {A}rnoldi methods for nonsymmetric systems of equations", journal = SIMAX, volume = "21", number = "4", year = "2000", pages = "1112-1135" } @article{mo2002, author = "R. B. Morgan", title = "{GMRES} with deflated restarting", journal = SISC, volume = "24", number = "1", year = "2002", pages = "20-37" } @article{mo2005, author = "R. B. Morgan", title = "Restarted block-{GMRES} with deflation of eigenvalues", journal = ANM, volume = "54", number = "2", year = "2005", pages = "222-236" } @article{mz1998, author = "R. B. Morgan and M. Zeng", title = "Harmonic projection methods for large non-symmetric eigenvalue problems", journal = NLAA, volume = "5", year = "1998", pages = "33-55" } @article{mze2006, author = "R. B. Morgan and M. Zeng", title = "A harmonic restarted {A}rnoldi algorithm for calculating eigenvalues and determining multiplicity", journal = LAA, volume = "415", number = "1", year = "2006", pages = "96-113" } @article{myz2016, author = "R. B. Morgan and Z. Yang and B. Zhong", title = "Pseudoeigenvector bases and deflated {GMRES} for highly nonnormal matrices", journal = NLAA, volume = "23", number = "6", year = "2016", pages = "1032-1045" } @article{mh2013, author = "K. Morikuni and K. Hayami", title = "Inner-iteration {K}rylov subspace methods for least squares problems", journal = SIMAX, volume = "34", number = "1", year = "2013", pages = "1-22" } @article{mh2015, author = "K. Morikuni and K. Hayami", title = "Convergence of inner-iteration {GMRES} methods for rank-deficient least squares problems", journal = SIMAX, volume = "36", number = "1", year = "2015", pages = "225-250" } @article{mro2018, author = "K. Morikuni and M. Rozlo\v{z}n{\'\i}k", title = "On {GMRES} for singular {EP} and {GP} systems", journal = SIMAX, volume = "39", number = "2", year = "2018", pages = "1033-1048" } @article{mrh2014, author = "K. Morikuni and L. Reichel and K. Hayami", title = "{FGMRES} for linear discrete ill-posed problems", journal = ANM, volume = "75", year = "2014", pages = "175-187" } @inproceedings{mon2005, author = "K. Moriya and T. Nodera", title = "Breakdown-free {ML(k)BiCGStab} algorithm for non-{H}ermitian linear systems", booktitle = "International Conference on Computational Science and Its Applications", publisher = "Springer", address = "Berlin, Heidelberg", year = "2005" } @article{mon2007, author = "K. Moriya and T. Nodera", title = "Usage of the convergence test of the residual norm in the {T}suno-{N}odera version of the {GMRES} algorithm", journal = ANZ, volume = "49", year = "2007", pages = "293-308" } @phdthesis{mou2015, author = "S. Moufawad", title = "Enlarged {K}rylov subspace methods and preconditioners for avoiding communication", school = "Universit{\'e} P. et M. Curie Paris VI", address = "France", year = "2015" } @book{mbdjjlmrt2018, author = " J. M. Muller and N. Brunie and F. de Dinechin and C. P. Jeannerod and M. Joldes and V. Lef{\`e}vre and G. Melquiond and N. Revol and S. Torres", title = "Handbook of floating-point arithmetic", publisher = "Birkh{\"a}user", year = "2018" } @phdthesis{na1991, author = "N. M. Nachtigal", title = "A look-ahead variant of the {L}anczos algorithm and its application to the quasi-minimal residual method for non {H}ermitian linear systems", school = "MIT", note = "RIACS Tech. Report 91.19, NASA Ames", year = "1991" } @article{nrtr1992, author = "N. M. Nachtigal and S. C. Reddy and L. N. Trefethen", title = "How fast are nonsymmetric matrix iterations?", journal = SIMAX, volume = "13", number = "3", year = "1992", pages = "778-795" } @article{nrt1992, author = "N. M. Nachtigal and L. Reichel and L. N. Trefethen", title = "A hybrid {GMRES} algorithm for nonsymmetric linear systems", journal = SIMAX, volume = "13", number = "3", year = "1992", pages = "796-825" } @book{nep2015, author = "N. Nassif and J. Erhel and B. Philippe", title = "Introduction to computational linear algebra", publisher = "CRC Press", year = "2015" } @mastersthesis{neu2017, author = "M. P. Neuenhofen", title = "A restarted {GMRES}-based implementation of {IDR}($s$)Stab($\ell$) to yield higher robustness", school = "RWTH Aachen University", address = "Germany", year = "2017" } @book{ne1993, author = "O. Nevanlinna", title = "Convergence of iterations for linear equations", volume = "Lectures in Mathematics ETH Z{\"u}rich", publisher = "Birkh{\"a}user Verlag", address = "Basel", year = "1993" } @article{nz2016, author = "K. Neymeyr and M. Zhou", title = "Convergence analysis of restarted {K}rylov subspace eigensolvers", journal = SIMAX, volume = "37", number = "3", year = "2016", pages = "955-975" } @article{ni1987, author = "R. A. Nicolaides", title = "Deflation of conjugate gradients with application to boundary value problems", journal = SINUM, volume = "24", number = "2", year = "1987", pages = "355-365" } @article{ndg2008, author = "J. Nie and J. Demmel and M. Gu", title = "Global minimization of rational functions and the nearest {GCDs}", journal = JGO, volume = "40", number = "4", year = "2008", pages = "697-718" } @article{nl2012, author = "Q. Niu and L. Z. Lu", title = "Restarted {GMRES} method augmented with the combination of harmonic {R}itz vectors and error approximations", journal = IJMCP, volume = "6", number = "8", year = "2012", pages = "857-864" } @article{nll2013, author = "Q. Niu and L. Z. Lu and G. Liu", title = "Accelerated {GCRO-DR} method for solving sequences of systems of linear equations", journal = JCAM, volume = "253", year = "2013", pages = "131-141" } @article{op1964, author = "W. Oettli and W. Prager", title = "Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides", journal = NUMAT, volume = "6", number = "1", year = "1964", pages = "405-409" } @article{ol1980, author = "D. P. {O'Leary}", title = "The block conjugate gradient algorithm and related methods", journal = LAA, volume = "29", year = "1980", pages = "293-322" } @article{oli1969, author = "G. de Oliveira", title = "Matrices with prescribed characteristic polynomial and a prescribed submatrix. {I}", journal = PJM, volume = "29", number = "3", year = "1969", pages = "653-661" } @article{oli1969b, author = "G. de Oliveira", title = "Matrices with prescribed characteristic polynomial and a prescribed submatrix. {II}", journal = PJM, volume = "29", number = "3", year = "1969", pages = "663-667" } @article{ofn2008, author = "Y. Onoue and S. Fujino and N. Nakashima", title = "A difference between easy and profound preconditionings of {IDR}($s$) method", journal = TJSCES, volume = "Paper 20080023", note = "(in Japanese)", year = "2008" } @inproceedings{ofn2009, author = "Y. Onoue and S. Fujino and N. Nakashima", title = "An overview of a family of new iterative methods based on {IDR} theorem and its estimation", booktitle = "Proceedings of the International MultiConference of Engineers and Computer Scientists 2009, Vol II IMECS", year = "2009" } @article{ofn2009b, author = "Y. Onoue and S. Fujino and N. Nakashima", title = "Improved {IDR}($s$) method for gaining very accurate solutions", journal = "World Academy of Science, Engineering and Technology", volume = "55", year = "2009" } @article{os1984, author = "G. Opfer and G. Schober", title = "Richardson's iteration for nonsymmetric matrices", journal = LAA, volume = "58", year = "1984", pages = "343-361" } @book{ov2001, author = "M. M. Overton", title = "Numerical computing with {IEEE} floating point arithmetic", publisher = "SIAM", address = "Philadelphia", year = "2001" } @phdthesis{pa1971, 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{pa2009, author = "C. C. Paige", title = "A useful form of unitary matrix obtained from any sequence of unit 2-norm $n$-vectors", journal = SIMAX, volume = "31", number = "2", year = "2009", pages = "565-583" } @article{pa2010, author = "C. C. Paige", title = "An augmented stability result for the {L}anczos {H}ermitian matrix tridiagonalization process", journal = SIMAX, volume = "31", number = "5", year = "2010", pages = "2347-2359" } @article{pp2011, author = "C. C. Paige and I. Panayotov", title = "Hessenberg matrix properties and {R}itz vectors in the finite-precision {L}anczos tridiagonalization process", journal = SIMAX, volume = "32", number = "4", year = "2011", pages = "1079-1094" } @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{ps1982, author = "C. C. Paige and M. A. Saunders", title = "{LSQR}: {A}n algorithm for sparse linear equations and sparse least squares", journal = TOMS, volume = "8", year = "1982", pages = "43-71" } @article{ps1982b, author = "C. C. Paige and M. A. Saunders", title = "Algorithm 583, {LSQR}: {S}parse linear equations and least squares problems", journal = TOMS, volume = "8", year = "1982", pages = "195-209" } @article{pst2002, author = "C. C. Paige and Z. Strako\v{s}", title = "Bounds for the least squares distance using scaled total least squares", journal = NUMAT, volume = "91", year = "2002", pages = "93-115" } @article{pst2002b, author = "C. C. Paige and Z. Strako\v{s}", title = "Residual and backward error bounds in minimum residual {K}rylov subspace methods", journal = SISC, volume = "23", number = "6", year = "2002", pages = "1898-1923" } @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{pw2014, author = "C. C. Paige and W. W{\"u}lling", title = "Properties of a unitary matrix obtained from a sequence of normalized vectors", journal = SIMAX, volume = "35", number = "2", year = "2014", pages = "526-545" } @article{ppz2014, author = "C. C. Paige and I. Panayotov and J. P. M. Zemke", title = "An augmented analysis of the perturbed two-sided {L}anczos tridiagonalization process", journal = LAA, volume = "447", year = "2014", pages = "119-132" } @article{ppv1995, author = "C. C. Paige and B. N. Parlett and H. {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{prs2006, author = "C. C. Paige and M. Rozlo\v{z}n{\'\i}k and Z. Strako\v{s}", title = "Modified {Gram-Schmidt} ({MGS}), least squares and backward stability of {MGS-GMRES}", journal = SIMAX, volume = "28", number = "1", year = "2006", pages = "264-284" } @article{ps2018, author = "J. Pape\v{z} and Z. Strako\v{s}", title = "On a residual-based a posteriori error estimator for the total error", journal = IMAJNA, volume = "38", year = "2018", pages = "1164-1184" } @article{pls2014, author = "J. Pape\v{z} and J. Liesen and Z. Strako\v{s}", title = "Distribution of the discretization and algebraic error in numerical solution of partial differential equations", journal = LAA, volume = "449", year = "2014", pages = "89-114" } @article{psv2018, author = "J. Pape\v{z} and Z. Strako\v{s} and M. Vohral{\'\i}k", title = "Estimating and localizing the algebraic and total numerical errors using flux reconstructions", journal = NUMAT, volume = "138", year = "2018", pages = "681-721" } @article{psmjm2006, author = "M. L. Parks and E. De Sturler and G. Mackey and D. D. Johnson and S.Maiti ", title = "Recycling {K}rylov subspaces for sequences of linear systems", journal = SISC, volume = "28", number = "5", year = "2006", pages = "1651-1674" } @techreport{pss2016, author = "M. L. Parks and K. M. Soodhalter and D. B. Szyld", title = "A block {R}ecycled {GMRES} method with investigations into aspects of solver performance", number = "16-04-04", institution = "Dept. of Mathematics, Temple University", address = "USA", year = "2016", note = "revised (2017)" } @article{par1967, author = "B. N. Parlett", title = "Canonical decomposition of {H}essenberg matrices", journal = MATCOMP, volume = "21", number = "98", year = "1967", pages = "223-227" } @article{par1973, author = "B. N. Parlett", title = "Normal {H}essenberg and moment matrices", journal = LAA, volume = "6", year = "1973", pages = "37-43" } @book{par1980, author = "B. N. Parlett", title = "The symmetric eigenvalue problem", publisher = "Prentice Hall", year = "1980", note = "Reprinted by SIAM (1998)" } @article{par1992, author = "B. N. Parlett", title = "Reduction to tridiagonal form and minimal realizations", journal = SIMAX, volume = "13", number = "2", year = "1992", pages = "567-593" } @article{pb2006, author = "B. N. Parlett and E. Barszcz", title = "Another orthogonal matrix", journal = LAA, volume = "417", number = "2-3", year = "2006", pages = "342-346" } @article{ps2008, author = "B. N. Parlett and G. Strang", title = "Matrices with prescribed {R}itz values", journal = LAA, volume = "428", year = "2008", pages = "1725-1739" } @article{ptl1985, author = "B. N. Parlett and D. R. Taylor and Z. A. Liu", title = "A look-ahead {L}anczos algorithm for unsymmetric matrices", journal = MATCOMP, volume = "44", number = "169", year = "1985", pages = "105-124" } @article{pr2012, author = "B. Philippe and L. Reichel", title = "On the generation of {K}rylov subspace bases", journal = ANM, volume = "62", number = "9", year = "2012", pages = "1171-1186" } @article{pps2017, author = "S. Pozza and M. S. Prani\'{c} and Z. Strako\v{s}", title = "Gauss quadrature for quasi-definite linear functionals", journal = IMAJNA, volume = "37", year = "2017", pages = "1468-1495" } @article{prrwy2016, author = "M. S. Prani\'{c} and L. Reichel and G. Rodriguez and Z. Wang and X. Yu", title = "A rational {A}rnoldi process with applications", journal = NLAA, volume = "23", year = "2016", pages = "1007-1022" } @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" } @article{pt1991, author = "L. Pursell and S. Y. Trimble", title = "{Gram-Schmidt} orthogonalization by {G}auss elimination", journal = AMM, volume = "98", number = "6", year = "1991", pages = "544-549" } @article{rr1989, author = "G. {Radicati di Brozolo} and Y. Robert", title = "Parallel conjugate gradient-like algorithms for solving sparse nonsymmetric linear systems on a vector multiprocessor", journal = PARCOMP, volume = "11", number = "2", year = "1989", pages = "223-239" } @article{ri2011, author = "R. Rehman and I. C. F. Ipsen", title = "Computing characteristic polynomials from eigenvalues", journal = SIMAX, volume = "32", number = "1", year = "2011", pages = "90-114" } @misc{ri2011b, author = "R. Rehman and I. C. F. Ipsen", title = "La {B}udde's method for computing characteristic polynomials", howpublished = "arXiv preprint, arXiv:1104.3769v1", year = "2011" } @article{rei1990, author = "L. Reichel", title = "Newton interpolation at {L}eja points", journal = BIT, volume = "30", year = "1990", pages = "332-346" } @article{ry2005, author = "L. Reichel and Q. Ye", title = "Breakdown-free {GMRES} for singular systems", journal = SIMAX, volume = "26", number = "4", year = "2005", pages = "1001-1021" } @article{ryu2015, author = "L. Reichel and X. Yu", title = "Tikhonov regularization via flexible {A}rnoldi reduction", journal = BIT, volume = "55", year = "2015", pages = "1145-1168" } @inproceedings{re1971, author = "J. K. Reid", title = "On the method of conjugate gradients for the solution of large sparse systems of linear equations", booktitle = "Large sparse sets of linear equations", editor = "J. K. Reid", publisher = "Academic Press", year = "1971", pages = "231-254" } @article{rrz2013, author = "O. Rendel and A. Rizvanolli and J. P. M. Zemke", title = "{IDR}: {A} new generation of {K}rylov subspace methods?", journal = LAA, volume = "439", number = "4", year = "2013", pages = "1040-1061" } @article{rg1998, author = "K. J. Ressel and M. H. Gutknecht", title = "{QMR} smoothing for {L}anczos-type product methods based on three-term recurrences", journal = SISC, volume = "19", number = "1", year = "1998", pages = "55-73" } @article{ri1966, author = "J. R. Rice", title = "Experiments on {Gram-Schmidt} orthogonalization", journal = MATCOMP, volume = "20", number = "94", year = "1966", pages = "325-328" } @article{rg1967, author = "J. L. Rigal and J. Gaches", title = "On the compatibility of a given solution with the data of a linear system", journal = JACM, volume = "14", year = "1967", pages = "543-548" } @article{rs2006, author = "M. Robb{\'e} and M. Sadkane", title = "Exact and inexact breakdowns in the block {GMRES} method", journal = LAA, volume = "419", number = "1", year = "2006", pages = "265-285" } @article{rf2007, author = "S. R{\"o}llin and W. Fichtner", title = "Improving the accuracy of {GMRES} with deflated restarting", journal = SISC, volume = "30", number = "1", year = "2007", pages = "232-245" } @article{rgu2002, author = "S. R{\"o}llin and M. H. Gutknecht", title = "Variations of {Z}hang's {L}anczos-type product method", journal = ANM, volume = "41", number = "1", year = "2002", pages = "119-133" } @phdthesis{ro1996, author = "M. Rozlo\v{z}n{\'\i}k", title = "Numerical stability of the {GMRES} method", school = "Czech Technical University, Prague", year = "1996" } @inproceedings{rs1995, author = "M. Rozlo\v{z}n{\'\i}k and Z. Strako\v{s}", title = "On the implementation of some residual minimizing {K}rylov space methods", booktitle = "SOFSEM'95: Theory and practice of informatics", publisher = "Springer", address = "Berlin, Heidelberg", year = "1995", pages = "449-454" } @inproceedings{rs1995b, author = "M. Rozlo\v{z}n{\'\i}k and Z. Strako\v{s}", title = "Variants of residual minimizing {K}rylov subspace methods", booktitle = "Proceedings of the 6th Summer School Software and Algorithms of Numerical Mathematics", editor = "I. Marek", publisher = "University of West Bohemia", address = "Pilsen", year = "1995", pages = "208-225" } @article{rw1998, author = "M. Rozlo\v{z}n{\'\i}k and R. Weiss", title = "On the stable implementation of the generalized minimal error method", journal = JCAM, volume = "98", year = "1998", pages = "49-62" } @inproceedings{rst1996, author = "M. Rozlo\v{z}n{\'\i}k and Z. Strako\v{s} and M. T\.{u}ma", title = "On the role of orthogonality in the {GMRES} method", booktitle = "SOFSEM'96: Theory and Practice of Informatics", publisher = "Springer", address = "Berlin, Heidelberg", year = "1996", pages = "409-416" } @article{rtsk2012, author = "M. Rozlo\v{z}n{\'\i}k and M. T\.{u}ma and A. Smoktunowicz and J. Kopal", title = "Numerical stability of orthogonalization methods with a non-standard inner product", journal = BITNM, volume = "52", number = "4", year = "2012", pages = "1035-1058" } @inproceedings{rst1987, author = "J. W. Ruge and K. St{\"u}ben", title = "Algebraic multigrid", booktitle = "Multigrid methods", editor = "S. F. MacCormick", publisher = "SIAM", year = "1987", pages = "73-130" } @article{ru1983, author = "A. Ruhe", title = "Numerical aspects of {Gram-Schmidt} orthogonalization of vectors", journal = "Linear algebra Appl.", volume = "52", year = "1983", pages = "591-601" } @article{ru1984, author = "A. Ruhe", title = "Rational {K}rylov sequence methods for eigenvalue computation", journal = LAA, volume = "58", year = "1984", pages = "391-405" } @article{ru1994, author = "A. Ruhe", title = "Rational {K}rylov algorithms for nonsymmetric eigenvalue problems. {II}. {M}atrix pairs.", journal = LAA, volume = "197", year = "1994", pages = "283-295" } @article{ru1994b, author = "A. Ruhe", title = "The rational {K}rylov algorithm for nonsymmetric eigenvalue problems. {III}: {C}omplex shifts for real matrices", journal = BITNM, volume = "34", number = "1", year = "1994", pages = "165-176" } @article{ru1998, author = "A. Ruhe", title = "Rational {K}rylov: {A} practical algorithm for large sparse nonsymmetric matrix pencils", journal = SISC, volume = "19", number = "5", year = "1998", pages = "1535-1551" } @article{rut1953, author = "H. Rutishauser", title = "Beitr{\"a}ge zur kenntnis des biorthogonalisierungs-algorithmus von {L}anczos", journal = ZAMP, volume = "4", number = "1", year = "1953", pages = "35-56" } @book{rut1967, author = "H. Rutishauser", title = "Handbook for automatic computation: {A} description of {A}lgol 60", publisher = "Springer-Verlag", year = "1967" } @article{sa1980, author = "Y. Saad", title = "Variations on {A}rnoldi's method for computing eigenelements of large unsymmetric matrices", journal = LAA, volume = "34", year = "1980", pages = "269-295" } @article{sa1981, author = "Y. Saad", title = "{K}rylov subspace methods for solving large nonsymmetric linear systems", journal = MATCOMP, volume = "37", year = "1981", pages = "105-126" } @article{sa1982, author = "Y. Saad", title = "The {L}anczos biorthogonalization algorithm and other oblique projection methods for solving large unsymmetric systems", journal = SINUM, volume = "19", year = "1982", pages = "470-484" } @inproceedings{sa1983, author = "Y. Saad", title = "Projection methods for solving large sparse eigenvalue problems", booktitle = "Matrix Pencils, Lecture Notes in Mathematics LNM 973", publisher = "Springer", year = "1983", pages = "121-144" } @article{sa1984, author = "Y. Saad", title = " Practical use of some {K}rylov subspace methods for solving indefinite and nonsymmetric linear systems", journal = SISSC, volume = "5", number = "1", year = "1984", pages = "203-228" } @article{sa1987, author = "Y. Saad", title = " Least squares polynomials in the complex plane and their use for solving nonsymmetric linear systems", journal = SINUM, volume = "24", number = "1", year = "1987", pages = "155-169" } @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{sa1993, author = "Y. Saad", title = " A flexible inner-outer preconditioned {GMRES} algorithm", journal = JSC, volume = "14", number = "2", year = "1993", pages = "461-469" } @article{sa1997, author = "Y. Saad", title = " Analysis of augmented {K}rylov subspace methods", journal = SIMAX, volume = "18", number = "2", year = "1997", pages = "435-449" } @article{sa2000, author = "Y. Saad", title = " Further analysis of minimum residual iterations", journal = NLAA, volume = "7", number = "2", year = "2000", pages = "67-93" } @book{sa2003, author = "Y. Saad", title = "Iterative methods for sparse linear systems", edition = "2nd", publisher = "SIAM", year = "2003" } @article{ss1985, author = "Y. Saad and M. H. Schultz", title = "Conjugate gradient-like algorithms for solving nonsymmetric linear systems", journal = MATCOMP, volume = "44", number = "170", year = "1985", pages = "417-424" } @techreport{ss1985b, author = "Y. Saad and M. H. Schultz", title = "{GMRES}: a generalized minimum residual algorithm for solving nonsymmetric linear systems", number = "YALEU/DCS/RR-254", institution = "Yale University", address = "USA", year = "1985" } @article{ss1986, author = "Y. Saad and M. H. Schultz", title = "{GMRES}: a generalized minimum residual algorithm for solving nonsymmetric linear systems", journal = SISSC, volume = "7", number = "3", year = "1986", pages = "856-869" } @article{svdv2000, author = "Y. Saad and H. A. {van der Vorst}", title = "Iterative solution of linear systems in the 20th century", journal = JCAM, volume = "123", number = "1", year = "2000", pages = "1-33" } @article{sw1996, author = "Y. Saad and K. Wu", title = "{DQGMRES}: A direct quasi-minimal residual algorithm based on incomplete orthogonalization", journal = NLAA, volume = "3", number = "4", year = "1996", pages = "329-343" } @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" } @article{sad1999, author = "H. Sadok", title = "{CMRH}: a new method for solving nonsymmetric linear systems based on the {H}essenberg reduction algorithm", journal = NUMALGO, volume = "20", number = "4", year = "1999", pages = "303-321" } @article{sad2005, author = "H. Sadok", title = "Analysis of the convergence of the minimal and the orthogonal residual methods", journal = NUMALGO, volume = "40", year = "2005", pages = "201-216" } @article{ss2012, author = "H. Sadok and D. B. Szyld", title = "A new look at {CMRH} and its relation to {GMRES}", journal = BITNM, volume = "52", number = "2", year = "2012", pages = "485-501" } @article{sb1953, author = "E. Saibel and W. J. Berger", title = "On finding the characteristic equation of a square matrix", journal = MTAC, volume = "7", number = "44", year = "1953", pages = "228-236" } @article{sti2014, author = "S. Saito and H. Tadano and A. Imakura", title = "Development of the block {BiCGSTAB}($\ell $) method for solving linear systems with multiple right hand sides", journal = JSIAML, volume = "6", year = "2014", pages = "65-68" } @article{sam1942, author = "P. A. Samuelson", title = "A method of determining explicitly the coefficients of the characteristic equation", journal = AMAST, volume = "13", number = "4", year = "1942", pages = "424-429" } @article{ssm2016, author = "P. Sanan and S. M. Schnepp and D. A. May", title = "Pipelined, flexible {K}rylov subspace methods", journal = SISC, volume = "38", number = "5", year = "2016", pages = "C441-C470" } @article{ssy1998, author = "M. A. Saunders and H. D. Simon and E. L. Yip", title = "Two conjugate-gradient-type methods for unsymmetric linear equations", journal = SINUM, volume = "25", number = "4", year = "1988", pages = "927-940" } @article{sb1998, author = "M. Sauren and H. M. B{\"u}cker", title = "On deriving the quasi-minimal residual method", journal = SIREV, volume = "40", number = "4", year = "1998", pages = "922-926" } @article{say1980, author = "P. E. Saylor", title = "Use of the singular value decomposition with the {M}anteuffel algorithm for nonsymmetric linear systems", journal = SISSC, volume = "1", number = "2", year = "1980", pages = "210-222" } @article{sm2001, author = "P. E. Saylor and D. C. Smolarski", title = "Why {G}aussian quadrature in the complex plane?", journal = NUMALGO, volume = "26", year = "2001", pages = "251-280" } @article{sm2001b, author = "P. E. Saylor and D. C. Smolarski", title = "Addendum to: {W}hy {G}aussian quadrature in the complex plane?", journal = NUMALGO, volume = "27", year = "2001", pages = "215-217" } @phdthesis{sche2006, author = "O. Schneider", title = "{K}rylov subspace methods and their generalizations for solving singular linear operator equations with applications to continuous time {M}arkov chains", school = "Technischen Universit{\"a}t Bergakademie Freiberg", address = "Freiberg, Germany", year = "2006" } @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{sch2016, author = "M. Schweitzer", title = "Any finite convergence curve is possible in the initial iterations of restarted {FOM}", journal = ETNA, volume = "45", year = "2016", pages = "133-145" } @article{sc1979, 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{sf2012, author = "T. Sekimoto and S. Fujino", title = "A proposal of variants of {BiCGSafe} method for solving linear systems in realistic problems", booktitle = "Proceedings of the World Congress on Engineering 2012 Vol I WCE", year = "2012" } @article{sh2013, author = "V. V Shaidurov", title = "Multigrid methods for finite elements", journal = "Springer Science \& Business Media", volume = "318", year = "2013" } @article{sm1950, author = "J. Sherman and W. J. Morrison", title = "Adjustment of an inverse matrix corresponding in one element of a given matrix", journal = AMAST, volume = "21", number = "1", year = "1950", pages = "124-127" } @article{sid1997, author = "R. B. Sidje", title = "Alternatives for parallel {K}rylov subspace basis computation", journal = NLAA, volume = "4", number = "4", year = "1997", pages = "305-331" } @article{si1996, author = "V. Simoncini", title = "Ritz and pseudo-{R}itz values using matrix polynomials", journal = LAA, volume = "241", year = "1996", pages = "787--801" } @article{si1997, author = "V. Simoncini", title = " A stabilized {QMR} version of block {BICG}", journal = SIMAX, volume = "18", year = "1997", pages = "419-434" } @article{si1999, author = "V. Simoncini", title = " A new variant of restarted {GMRES}", journal = NLAA, volume = "6", year = "1999", pages = "61-77" } @article{si2000, author = "V. Simoncini", title = "On the convergence of restarted {K}rylov subspace methods", journal = SIMAX, volume = "22", number = "2", year = "2000", pages = "430-452" } @article{si2010, author = "V. Simoncini", title = "On a non-stagnation condition for {GMRES} and application to saddle point matrices", journal = ETNA, volume = "37", year = "2010", pages = "202-213" } @article{sg1995, author = "V. Simoncini and E. Gallopoulos", title = "An iterative method for nonsymmetric systems with multiple right-hand sides", journal = SISC, volume = "16", number = "4", year = "1995", pages = "917-933" } @article{sg1996, author = "V. Simoncini and E. Gallopoulos", title = "Convergence properties of block {GMRES} and matrix polynomials", journal = LAA, volume = "247", year = "1996", pages = "97-119" } @article{sg1996b, author = "V. Simoncini and E. Gallopoulos", title = "A hybrid block {GMRES} method for nonsymmetric systems with multiple right-hand sides", journal = JCAM, volume = "66", number = "1-2", year = "1996", pages = "457-469" } @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{ss2007, author = "V. Simoncini and D. B. Szyld", title = "Recent computational developments in {K}rylov subspace methods for linear systems", journal = NLAA, volume = "14", number = "1", year = "2007", pages = "1-59" } @article{ss2008, author = "V. Simoncini and D. B. Szyld", title = "New conditions for non-stagnation of minimal residual methods", journal = NUMAT, volume = "109", year = "2008", pages = "477-487" } @article{ss2010, author = "V. Simoncini and D. B. Szyld", title = "Interpreting {IDR} as a {P}etrov-{G}alerkin method", journal = SISC, volume = "32", number = "4", year = "2010", pages = "1898-1912" } @inproceedings{ss2013, author = "V. Simoncini and D. B. Szyld", title = "On the superlinear convergence of {MINRES}", booktitle = "Numerical Mathematics and Advanced Applications 2011", publisher = "Springer", address = "Berlin, Heidelberg", year = "2013", pages = "733-740" } @article{sf1993, author = "G. L. G. Sleijpen and D. R. Fokkema", title = "{BiCGstab}($\ell$) for linear equations involving unsymmetric matrices with complex spectrum", journal = ETNA, volume = "11", year = "1993", pages = "11-32" } @techreport{svdv1993, author = "G. L. G. Sleijpen and H. {van der Vorst}", title = "{K}rylov subspace methods for large linear systems of equations", number = "803", institution = "Mathematical Institute, University of Utrecht", address = "Netherlands", year = "1993" } @article{svdv1995, author = "G. L. G. Sleijpen and H. {van der Vorst}", title = "An overview of approaches for the stable computation of hybrid {BiCG} methods", journal = ANM, volume = "19", number = "3", year = "1995", pages = "235-254" } @article{svdv1995b, author = "G. L. G. Sleijpen and H. {van der Vorst}", title = "Maintaining convergence properties of {BiCGstab} methods in finite precision arithmetic", journal = NUMALGO, volume = "10", year = "1995", pages = "203–-223" } @article{svdv1996, author = "G. L. G. Sleijpen and H. {van der Vorst}", title = "Reliable updated residuals in hybrid {Bi-CG} methods", journal = COMP, volume = "56", number = "2", year = "1996", pages = "141-163" } @article{svg2010, author = "G. L. G. Sleijpen and M. B. {van Gijzen}", title = "Exploiting {BiCGstab}($\ell$) strategies to induce dimension reduction", journal = SISC, volume = "32", year = "2010", pages = "2687-2709" } @article{ssvg2010, author = "G. L. G. Sleijpen and P. Sonneveld and M. B. {van Gijzen}", title = "{Bi-CGSTAB} as an induced dimension reduction method", journal = ANM, volume = "60", number = "11", year = "2010", pages = "1100-1114" } @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" } @inproceedings{svv2004, author = "G. L. G. Sleijpen and J. {van den Eshof} and M. B. {van Gijzen}", title = "Restarted {GMRES} with inexact matrix-vector products", booktitle = "International Conference on Numerical Analysis and its Applications", publisher = "Springer", address = "Berlin, Heidelberg", year = "2004", pages = "494-502" } @article{svf1994, author = "G. L. G. Sleijpen and H. {van der Vorst} and D. R. Fokkema", title = "{BiCGstab}($\ell$) and other hybrid {Bi-CG} methods", journal = NUMALGO, volume = "7", number = "1", year = "1994", pages = "75-109" } @techreport{sm1995, author = "P. Smit", title = "Generating identical {R}itz values", number = " ", institution = "Tilburg University", address = "The Netherlands", year = "1995" } @article{spm1989, author = "C. F. Smith and A. F. Peterson and R. Mittra", title = "A conjugate gradient algorithm for the treatment of multiple incident electromagnetic fields", journal = ITAP, volume = "37", year = "1989", pages = "1490-1493" } @article{sm1999, author = "L. Smoch", title = "Some results about {GMRES} in the singular case", journal = NUMALGO, volume = "22", number = "2", year = "1999", pages = "193-212" } @phdthesis{sm1999b, author = "L. Smoch", title = "Application des m{\'e}thodes de {K}rylov {\`a} la r{\'e}solution de syst{\`e}mes singuliers", school = "Universit{\'e} du Littoral, Calais", address = "France", note = "(in French)", year = "1999" } @article{sm2007, author = "L. Smoch", title = "Spectral behaviour of {GMRES} applied to singular systems", journal = ADCM, volume = "27", number = "2", year = "2007", pages = "151-166" } @article{sbl2006, author = "A. Smoktunowicz and J. L. Barlow and J. Langou", title = "A note on the error analysis of classical {Gram-Schmidt}", journal = NUMAT, volume = "105", number = "2", year = "2006", pages = "299-313" } @article{sms1988, author = "D. C. Smolarski and P. E. Saylor", title = "An optimum iterative method for solving any linear system with a square matrix", journal = BITNM, volume = "28", number = "1", year = "1988", pages = "163-178" } @article{sms1991, author = "D. C. Smolarski and P. E. Saylor", title = "Implementation of an adaptive algorithm for {R}ichardson's method", journal = LAA, volume = "154", year = "1991", pages = "615-646" } @article{ssz2009, author = "T. Sogabe and M. Sugihara and S. L. Zhang", title = "An extension of the conjugate residual method to nonsymmetric linear systems", journal = JCAM, volume = "226", year = "2009", pages = "103-113" } @techreport{so1984, author = "P. Sonneveld", title = "{CGS}, a fast {L}anczos-type solver for nonsymmetric linear systems", number = "84-16", institution = "Department of Mathematics and Informatics, Delft University of Technology", address = "The Netherlands", year = "1984" } @article{so1989, author = "P. Sonneveld", title = "{CGS}, a fast {L}anczos-type solver for nonsymmetric linear systems", journal = SISSC, volume = "10", number = "1", year = "1989", pages = "36-52" } @inproceedings{so2008, author = "P. Sonneveld", title = "{AGS-IDR-CGS-BiCGSTAB-IDR}(s): {T}he circle closed. {A} case of serendipity", booktitle = "Proceedings of the International Kyoto Forum 2008 on {K}rylov subspace methods", year = "2008", pages = "1-14" } @article{so2012, author = "P. Sonneveld", title = "On the convergence behavior of {IDR}(s) and related methods", journal = SISC, volume = "34", number = "5", year = "2012", pages = "A2576-A2598" } @techreport{so2017, author = "P. Sonneveld", title = "A history of {K}rylov product methods - {A} case of serendipity -", number = "17-05", institution = "Insitute of Applied Mathematics, Delft University of Technology", address = "The Netherlands", year = "2017" } @article{svg2008, author = "P. Sonneveld and M. B. {van Gijzen}", title = "{IDR}(s): {A} family of simple and fast algorithms for solving large nonsymmetric systems of linear equations", journal = SISC, volume = "31", number = "2", year = "2008", pages = "1035-1062" } @article{soo2016, author = "K. M. Soodhalter", title = "Two recursive {GMRES}-type methods for shifted linear systems with general preconditioning", journal = ETNA, volume = "45", year = "2016", pages = "499-523" } @article{soo2016b, author = "K. M. Soodhalter", title = "Block {K}rylov subspace recycling for shifted systems with unrelated right-hand sides", journal = SISC, volume = "38", number = "1", year = "2016", pages = "A302-A324" } @article{soo2017, author = "K. M. Soodhalter", title = "Stagnation of block {GMRES} and its relationship to block {FOM}", journal = ETNA, volume = "46", year = "2017", pages = "162-189" } @article{ssx2014, author = "K. M. Soodhalter and D. B. Szyld and F. Xue", title = "{K}rylov subspace recycling for sequences of shifted linear systems", journal = ANM, volume = "81", year = "2014", pages = "105-118" } @article{sor1992, author = "D. C. Sorensen", title = "Implicit application of polynomial filters in a k-step {A}rnoldi method", journal = SIMAX, volume = "13", number = "1", year = "1992", pages = "357-385" } @article{swkw1998, author = "M. Sosonkina and L. T. Watson and R. K. Kapania and H. F. Walker", title = "A new adaptive {GMRES} algorithm for achieving high accuracy", journal = NLAA, volume = "5", year = "1998", pages = "275-297" } @inproceedings{sbm1998, author = "A. N. Spyropoulos and A. G. Boudouvis and N. C. Markatos", title = "An implementation of parallel preconditioned {GMRES}(m) on distributed memory computers", booktitle = "Computational fluid dynamics{'}98", year = "1998", pages = "478-483" } @article{sta1969, author = "J. H. Staib", title = "An alternative to the {Gram-Schmidt} process", journal = MAM, volume = "42", number = "4", year = "1969", pages = "203-205" } @article{st1997, author = "G. Starke", title = "Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems", journal = NUMAT, volume = "78", number = "1", year = "1997", pages = "103-117" } @article{stv1993, author = "G. Starke and R. S. Varga", title = "A hybrid {A}rnoldi-{F}aber iterative method for nonsymmetric systems of linear equations", journal = NUMAT, volume = "64", number = "1", year = "1993", pages = "213-240" } @article{sw2002, author = "A. Stathopoulos and K. Wu", title = "A block orthogonalization procedure with constant synchronization requirements", journal = SISC, volume = "23", number = "6", year = "2002", pages = "2165-2182" } @article{sh2001, author = "D. Stephens and G. Howell", title = "The elementary residual method", journal = COC, volume = "275", year = "2001", pages = "107-116" } @article{st1973, author = "G. W. Stewart", title = "Conjugate direction methods for solving systems of linear equations", journal = NUMAT, volume = "21", number = "4", year = "1973", pages = "285-297" } @article{sta1997, author = "G. W. Stewart", title = "The triangular matrices of {G}aussian elimination and related decompositions", journal = IMAJNA, volume = "17", number = "1", year = "1997", pages = "7-16" } @book{st1998, author = "G. W. Stewart", title = "Matrix algorithms, volume {I}: {B}asic decompositions", publisher = "SIAM", address = "Philadelphia", year = "1998" } @article{st2001, 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{st2001b, author = "G. W. Stewart", title = "Matrix algorithms, volume {II}: {E}igensystems", publisher = "SIAM", address = "Philadelphia", year = "2001" } @article{st2002, author = "G. W. Stewart", title = "Backward error bounds for approximate {K}rylov subspaces", journal = LAA, volume = "340", year = "2002", pages = "81-86" } @techreport{st2004, author = "G. W. Stewart", title = "The {Gram-Schmidt} algorithm and its variations", number = "TR-2004-84", institution = "Dept. of Mathematics, University of Maryland", year = "2004" } @article{ste2008, author = "G. W Stewart", title = "Block {Gram-Schmidt} orthogonalization", journal = SISC, volume = "31", number = "1", year = "2008", pages = "761-775" } @article{st2009, author = "G. W. Stewart", title = "On the semidefinite {B-A}rnoldi method", journal = SIMAX, volume = "31", number = "3", year = "2009", pages = "1458-1468" } @article{st2011, author = "G. W. Stewart", title = "On the numerical analysis of oblique projectors", journal = SIMAX, volume = "32", number = "1", year = "2011", pages = "309-348" } @article{sti1955, author = "E. Stiefel", title = "Relaxationsmethoden bester strategie zur l{\"o}sung linearer gleichungssysteme", journal = CMH, volume = "29", number = "1", year = "1955", pages = "157-179" } @article{stie1884, author = "T. J. Stieltjes", title = "Quelques recherches sur la th{\'e}orie des quadratures dites m{\'e}caniques", journal = ASEN, volume = "S{\'e}r. 3 tome 1", year = "1884", pages = "409-426", note = "Also in Oeuvres compl{\`e}tes, vol.~1, Noordhoff, Groningen, (1914), pp.~377-396" } @article{st1991, 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" } @article{st2008, author = "Z. Strako\v{s}", title = "Model reduction using the {V}orobyev moment problem", journal = NUMALGO, volume = "51", number = "3", year = "2008", pages = "363-379" } @article{sl2005, author = "Z. Strako\v{s} and J. Liesen", title = "On numerical stability in large scale linear algebraic computations", journal = ZAMM, volume = "85", number = "5", year = "2005", pages = "307-325" } @article{stt2002, author = "Z. Strako\v{s} and P. Tich{\'y}", title = "On error estimates in the conjugate gradient method and why it works in finite precision computations", journal = ETNA, volume = "13", year = "2002", pages = "56-80" } @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" } @article{stt2008, author = "Z. Strako\v{s} and P. Tich{\'y}", title = "On efficient numerical approximation of the bilinear form $c^* {A}^{-1}b$ ", journal = SISC, volume = "32", number = "2", year = "2008", pages = "565-587" } @techreport{sts1995, author = "J. C. Strikwerda and S. C. Stodder", title = "Convergence results for {GMRES}(m)", number = "1280", institution = "Dept. of Computer Sciences, University of Wisconsin", address = "USA", year = "1995" } @article{sjhc2014, author = "D. L. Sun and Y. F. Jing and T. Z. Huang and B. Carpentieri", title = "A quasi-minimal residual variant of the {BiCORSTAB} method for nonsymmetric linear systems", journal = CMAP, volume = "67", number = "10", year = "2014", pages = "1743-1755" } @article{shjc2018, author = "D. L. Sun and T. Z. Huang and Y. F. Jing and B. Carpentieri", title = "A block {GMRES} method with deflated restarting for solving linear systems with multiple shifts and multiple right-hand sides", journal = NLAA, volume = "25", number = "5", year = "2018" } @article{sjcy2019, author = "D. L. Sun and Y. F. Jing and B. Carpentieri and T. Z. Huang", title = "Flexible and deflated variants of the block shifted {GMRES} method", journal = JCAM, volume = "345", year = "2019", pages = "168-183" } @inproceedings{swc1992, author = "C. D. Swanson and A. T. Chronopoulos", title = "Orthogonal s-step methods for nonsymmetric linear systems of equations", booktitle = "Proceedings of the 6th international conference on supercomputing", publisher = "ACM", year = "1992", pages = "456-462" } @misc{slayt2018, author = "K. Swirydowicz and J. Langou and S. Ananthan and U. Yang and S. Thomas", title = "Low synchronization {GMRES} algorithms", howpublished = "arXiv preprint, arXiv:1809.05805v1", year = "2018" } @article{sz1910, author = "O. Sz{\'a}sz", title = "Az {H}adamard-f{\'e}le determin{\'a}nst{\'e}tel egy elemi bebizonyit{\'a}sa", journal = "Mathematicai {\'e}s Physikai Lapok", volume = "19", year = "1910", pages = "221-227" } @article{sv2001, author = "D. B. Szyld and J. A. Vogel", title = "{FQMR}: {A} flexible quasi-minimal residual method with inexact preconditioning", journal = SISC, volume = "23", number = "2", year = "2001", pages = "363-380" } @article{tal1989, author = "H. Tal-Ezer", title = "Polynomial approximation of functions of matrices and applications", journal = JSC, volume = "4", number = "1", year = "1989", pages = "25-60" } @article{ts2010, author = "M. Tanio and M. Sugihara", title = "{GBi-CGSTAB}(s,{L}): {IDR}(s) with higher-order stabilization polynomials", journal = JCAM, volume = "235", number = "3", year = "2010", pages = "765-784" } @article{tz1959, author = "O. Taussky and H. Zassenhaus", title = "On the similarity transformation between a matrix and its transpose", journal = PJM, volume = "9", number = "3", year = "1959", pages = "893-896" } @article{tay1982, author = "D. R. Taylor", title = "Analysis of the look ahead {L}anczos algorithm", journal = "Ph.D. thesis, University of California, Berkeley", year = "1982" } @article{tw2018, author = "Z. Teng and X. Wang", title = "Heavy ball restarted {CMRH} methods for linear systems", journal = MCA, volume = "23", number = "1", year = "2018", pages = "1-10" } @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{ti1999, author = "P. Tich{\'y}", title = "The shadow vector in the {L}anczos Method", journal = "in Proceedings of the XIIIth summer school software and algorithms of numerical mathematics Nectiny", year = "1999", pages = "309-320" } @article{tz1998, author = "P. Tich{\'y} and J. Z{\'\i}tko", title = "Derivation of {BiCG} from the conditions defining {L}anczos method for solving a system of linear equations", journal = APMAT, volume = "43", number = "5", year = "1998", pages = "381-388" } @article{tlv2007, author = "P. Tich{\'y} and J. Liesen and V. Faber", title = "On worst-case {GMRES}, ideal {GMRES}, and the polynomial numerical hull of a {J}ordan block", journal = ETNA, volume = "26", year = "2007", pages = "453-473" } @article{tis2001, author = "F. Tisseur", title = "Newton's method in floating point arithmetic and iterative refinement of generalized eigenvalue problems", journal = SIMAX, volume = "22", number = "4", year = "2001", pages = "1038-1057" } @article{tpw2014, author = "D. Titley-Peloquin and J. Pestana and A. J. Wathen", title = "{GMRES} convergence bounds that depend on the right-hand-side vector", journal = IMAJNA, volume = "34", number = "2", year = "2014", pages = "462-479" } @article{to1997, author = "K. C. Toh", title = "{GMRES} vs. ideal {GMRES}", journal = SIMAX, volume = "18", number = "1", year = "1997", pages = "30-36" } @article{tt1998, author = "K. C. Toh and L. N. Trefethen", title = "The {C}hebyshev polynomials of a matrix", journal = SIMAX, volume = "20", year = "1998", pages = "400-419" } @article{ttt1999, author = "K. C. Toh and M. J. Todd and R. H. Tutuncu", title = "{SDPT3} - a {M}atlab software package for semidefinite programming", journal = OMS, volume = "11", year = "1999", pages = "545-581" } @techreport{ton1992, author = "C. H. Tong", title = "A comparative study of preconditioned {L}anczos methods for nonsymmetric linear system", number = "SAND-91-8240B", institution = "Sandia National Labs.", address = "Livermore", year = "1992" } @article{ton1994, author = "C. H. Tong", title = "A family of quasi-minimal residual methods for nonsymmetric linear systems", journal = SISC, volume = "15", number = "1", year = "1994", pages = "89-105" } @article{toy1996, author = "C. H. Tong and Q Ye", title = "A linear system solver based on a modified {K}rylov subspace method for breakdown recovery", journal = NUMALGO, volume = "12", number = "1", year = "1996", pages = "233-251" } @article{toy2000, author = "C. H. Tong and Q Ye", title = "Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems", journal = MATCOMP, volume = "69", number = "232", year = "2000", pages = "1559-1575" } @techreport{tv1996, author = "R. Torenbeek and K. Vuik", title = "The {A}rnoldi and {L}anczos methods for approximating the eigenpairs of a matrix", number = "96-44", institution = "Faculty of Technical Mathematics and Informatics, Delft University of Technology", address = "The Netherlands", year = "1996" } @phdthesis{tr2000, author = "E. Traviesas", title = "Sur le d{\'e}ploiement du champ spectral d'une matrice", school = "University of Toulouse 1", address = "France", note = "(in French)", year = "2000" } @inproceedings{tre1990, author = "L. N. Trefethen", title = "Approximation theory and numerical linear algebra", booktitle = "Algorithms for Approximation II", editor = "J. C. Mason and M. G. Cox", publisher = "Chapman and Hall", address = "London", year = "1990" } @article{tre1999, author = "L. N. Trefethen", title = "Computation of pseudospectra", journal = ACTNUM, year = "1999", pages = "247-295" } @book{te2005, author = "L. N. Trefethen and M. Embree", title = "Spectra and pseudospectra: {T}he behavior of nonnormal matrices and operators", publisher = "Princeton University Press", year = "2005" } @book{tos2000, author = "U. Trottenberg and C. W. Oosterlee and A. Schuller", title = "Multigrid", publisher = "Elsevier", year = "2000" } @article{tn1999, author = "N. Tsuno and T. Nodera", title = "The speedup of the {GMRES}(m) method using the early restarting procedure", journal = TIP, volume = "40", year = "1999", pages = "1760-1773" } @article{tu1948, author = "A. M. Turing", title = "Rounding{-}off errors in matrix processes", journal = QJMAM, volume = "1", year = "1948", pages = "287-–308" } @book{ta1930, author = "H. W. Turnbull and A. C. Aitken", title = "An introduction to the theory of canonical matrices", publisher = "Blackie and Son", year = "1932", note = "Reprinted by Dover (2004)" } @article{ty1994, author = "E. E. Tyrtyshnikov", title = "How bad are {H}ankel matrices?", journal = NUMAT, volume = "67", year = "1994", pages = "261-269" } @article{uh1992, author = "F. Uhlig", title = "Are the coefficients of a polynomial well-conditioned functions of its roots?", journal = NUMAT, volume = "61", number = "1", year = "1992", pages = "383-393" } @article{uh2008, author = "F. Uhlig", title = "An inverse field of values problem", journal = "Inverse Problems", volume = "24", number = "5", year = "2008", pages = "1-19" } @techreport{un1975, author = "R. Underwood", title = "An iterative block {L}anczos method for the solution of large sparse symmetric eigenproblems", number = "496", institution = "Computer Science Dept., Stanford University", address = "USA", year = "1975" } @article{vvvf2010, author = "M. {Van Barel} and R. Vandebril and P. {Van Dooren} and K. Frederix", title = "Implicit double shift {QR}-algorithm for companion matrices", journal = NUMAT, volume = "116", number = "2", year = "2010", pages = "177-212" } @article{vw1996, author = "P. van den Driessche and H. K. Wimmer", title = "Explicit polar decomposition of companion matrices", journal = EJLA, volume = "1", year = "1996", pages = "64-69" } @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" } @techreport{vdv1990, author = "H. {van der Vorst}", title = "{Bi-CGSTAB}: {A} fast and smoothly converging variant of {Bi-CG} for the solution of nonsymmetric linear systems", journal = "633", institution = "Dpt. of Math., University of Utrecht", address = "The Netherlands", year = "1990" } @inproceedings{vdv1990b, author = "H. {van der Vorst}", title = " The convergence behaviour of preconditioned {CG} and {CG-S} in the presence of rounding errors", booktitle = "Preconditioned Conjugate Gradient Methods, Lecture Notes in Mathematics, vol 1457", editor = "O. Axelsson and L. Y. Kolotilina", publisher = "Springer", year = "1990" } @article{vdv1992, author = "H. {van der Vorst}", title = "{BICGSTAB}: {A} fast and smoothly converging variant of {BI-CG} for the solution of non-symmetric linear systems", journal = SISSC, volume = "12", number = "2", year = "1992", pages = "631-644" } @book{vdv2003, author = "H. {van der Vorst}", title = "Iterative {K}rylov methods for large linear systems", publisher = "Cambridge University Press", year = "2003" } @techreport{vdvs1990, author = "H. {van der Vorst} and P. Sonneveld", title = "{CGSTAB}, a more smoothly converging variant of {CG-S}", journal = "90-50", institution = " Department of Mathematics and Informatics, Delft University of Technology", year = "1990" } @article{vdvv1993, author = "H. {van der Vorst} and C. Vuik", title = "The superlinear convergence behavior of {GMRES}", journal = JCAM, volume = "48", year = "1993", pages = "327-341" } @article{vdvv1994, author = "H. {van der Vorst} and C. Vuik", title = "{GMRESR}: a family of nested {GMRES} methods", journal = NLAA, volume = "1", number = "4", year = "1994", pages = "369-386" } @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" } @inproceedings{vs2008, author = "M. B. {van Gijzen} and P. Sonneveld", title = "The {IDR}(s) method for solving nonsymmetric systems: {A} performance study for {CFD} problems", booktitle = "High Performance Algorithms for Computational Science and their Applications, RIMS 2007", year = "2008" } @article{vs2011, author = "M. B. {van Gijzen} and P. Sonneveld", title = "Algorithm 913: {A}n elegant {IDR}(s) variant that efficiently exploits biorthogonality properties", journal = TOMS, volume = "38", number = "1", year = "2011", pages = "5.1-5.19" } @article{vsz2015, author = "M. B. {van Gijzen} and G. L. G. Sleijpen and J. P. M. Zemke", title = "Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems", journal = NLAA, volume = "22", number = "1", year = "2015", pages = "1-25" } @book{vr1953, author = "H. {van Rossum}", title = "A theory of orthogonal polynomials based on the {P}ad{\'e} table", volume = "4", publisher = "Van Gorcum", year = "1953" } @book{var1962, author = "R. S. Varga", title = "Matrix iterative analysis", publisher = "Prentice-Hall", address = "Englewood Cliffs, N.J.", year = "1962" } @article{vl2010, author = "E. Vecharynski and J. Langou", title = "The cycle-convergence of restarted {GMRES} for normal matrices is sublinear", journal = SISC, volume = "32", number = "1", year = "2010", pages = "186-196" } @article{vl2011, author = "E. Vecharynski and J. Langou", title = "Any admissible cycle-convergence behavior is possible for restarted {GMRES} at its initial cycles", journal = NLAA, volume = "18", number = "3", year = "2011", pages = "499-511" } @inproceedings{vi1976, author = "P. K. W. Vinsome", title = "Orthomin, an iterative method for solving sparse sets of simultaneous linear equations", booktitle = "Proceedings of the Fourth SPE Symposium on Numerical Simulation of Reservoir Performance", publisher = "Society of Petroleum Engineers of AIME", year = "1976" } @phdthesis{vit1990, author = "B. Vital", title = "Etude de quelques m{\'e}thodes de r{\'e}solution de probl{\`e}mes lin{\'e}aires de grande taille sur multiprocesseur", school = "Universit{\'e} de Rennes I", address = "Rennes, France", note = "(in French)", year = "1990" } @article{vog2007, author = "J. A. Vogel", title = "Flexible {BiCG} and flexible {Bi-CGSTAB} for nonsymmetric linear systems", journal = AMC, volume = "188", number = "1", year = "2007", pages = "226-233" } @article{vng1947, author = "J. {von Neumann} and H. H. Goldstine", title = "Numerical inverting of matrices of high order", journal = BAMS, volume = "53", year = "1947", pages = "1021-1099" } @book{vo1965, author = "Y. V. Vorobyev", title = "Methods of moments in applied mathematics", publisher = " Gordon and Breach Science Publishers", address = "New York", year = "1965" } @article{vu1995, author = "C. Vuik", title = "New insights in {GMRES}-like methods with variable preconditioners", journal = JCAM, volume = "61", number = "2", year = "1995", pages = "189-204" } @article{vvdv1992, author = "C. Vuik and H. {van der Vorst}", title = "A comparison of some {GMRES}-like methods", journal = LAA, volume = "160", year = "1992", pages = "131-162" } @article{vsm1999, author = "C. Vuik and A. Segal and J. A. Meijerink", title = "An efficient preconditioned {CG} method for the solution of a class of layered problems with extreme contrasts in the coefficients", journal = JCP, volume = "152", number = "1", year = "1999", pages = "385-403" } @article{vsh1996, author = "C. Vuik and A. G. Sevink and G. C. Herman", title = "A preconditioned {K}rylov subspace method for the solution of least squares problems in inverse scattering", journal = JCP, volume = "123", number = "2", year = "1996", pages = "330-340" } @article{we2013, author = "D. N. Wakam and J. Erhel", title = "Parallelism and robustness in {GMRES} with a {N}ewton basis and deflated restarting", journal = ETNA, volume = "40", year = "2013", pages = "381--406" } @inproceedings{weg2013, author = "D. N. Wakam and J. Erhel and W. D. Gropp", title = "Parallel adaptive deflated {GMRES}", booktitle = "Domain decomposition methods in science and engineering XX", publisher = "Springer", address = "Berlin, Heidelberg", year = "2013", pages = "631-638" } @techreport{wa1985, author = "H. F. Walker", title = "Implementation of the {GMRES} and {A}rnoldi methods using {H}ouseholder transformations", number = "UCRL-93589", institution = "Lawrence Livermore Laboratory", year = "1985" } @article{wa1988, author = "H. F. Walker", title = "Implementation of the {GMRES} method using {H}ouseholder transformations", journal = SISSC, volume = "9", number = "1", year = "1988", pages = "152-163" } @article{wa1989, author = "H. F. Walker", title = "Implementations of the {GMRES} method", journal = CPC, volume = "53", year = "1989", pages = "311-320" } @article{wa1995, author = "H. F. Walker", title = "Residual smoothing and peak/plateau behavior in {K}rylov subspace methods", journal = ANM, volume = "19", number = "3", year = "1995", pages = "279-286" } @article{wn2011, author = "H. F. Walker and P. Ni", title = "Anderson acceleration for fixed-point iterations", journal = SINUM, volume = "49", number = "4", year = "2011", pages = "1715-1735" } @article{wz1994, author = "H. F. Walker and L. Zhou", title = "A simpler {GMRES}", journal = NLAA, volume = "1", number = "6", year = "1994", pages = "571-581" } @inproceedings{wkl1985, author = "J. R. Wallis and R. P. Kendall and T. E. Little", title = "Constrained residual acceleration of conjugate residual methods", booktitle = "SPE 13536, Reservoir Simulation Symposium, Austin Texas", publisher = "Society of Petroleum Engineers", year = "1985" } @article{wal1962, author = "P. J. Walsh", title = "Algorithm 127: {O}rtho", journal = CACM, volume = "5", number = "10", year = "1962", pages = "511-513" } @article{wg2012, author = "J. M. Wang and T. X. Gu", title = "Flexible {GPBi-CG} method for nonsymmetric linear systems", journal = APMAT, volume = "3", number = "4", year = "2012", pages = "331" } @article{wy2013, author = "L. P. Wang and J. Yuan", title = "Conjugate decomposition and its applications", journal = JORSC, volume = "1", number = "2", year = "2013", pages = "199-215" } @article{wz2016, author = "L. P. Wang and Y. Zhu", title = "Hybrid methods based on {LCG} and {GMRES}", journal = COAM, volume = "35", number = "1", year = "2016", pages = "301-319" } @article{wat1973, author = "J. W. Watts", title = "A method for improving line successive overrelaxation in anisotropic problems-a theoretical analysis", journal = SPEJ, volume = "13", number = "2", year = "1973", pages = "105-118" } @article{ww2000, author = "Y. M. Wei and H. Wu", title = "Convergence properties of {K}rylov subspace methods for singular linear systems with arbitrary index", journal = JCAM, volume = "114", year = "2000", pages = "305-318" } @phdthesis{we1990, author = "R. Weiss", title = "Convergence behavior of generalized conjugate gradient methods", school = "University of Karlsruhe", address = "Germany", year = "1990" } @article{we1994, author = "R. Weiss", title = "Properties of generalized conjugate gradient methods", journal = NLAA, volume = "1", number = "1", year = "1994", pages = "45-63" } @article{we1994b, author = "R. Weiss", title = "Error-minimizing {K}rylov subspace methods", journal = SISC, volume = "15", number = "3", year = "1994", pages = "511-527" } @article{we1995, author = "R. Weiss", title = "A theoretical overview of {K}rylov subspace methods", journal = ANM, volume = "19", number = "3", year = "1995", pages = "207-233" } @inproceedings{ws1980, author = "P. Wesseling and P. Sonneveld", title = "Numerical experiments with a multiple grid and a preconditioned {L}anczos type method", booktitle = "Approximation methods for Navier-Stokes problems, Paderborn, Germany 1979, Lecture Notes in Mathematics", editor = "R. Rautmann", publisher = "Springer", year = "1980" } @book{wi1965, author = "J. H. Wilkinson", title = "The algebraic eigenvalue problem", publisher = "Oxford University Press", year = "1965" } @article{wl2015, author = "P. Wlodkowski", title = "Taming {P}oseidon{'}s beast of incertainty: {T}he auspicious debut of marine engineer {A}leksej {N}ikolaevich {K}rylov (1863-1945)", journal = "The International Journal for the History of Engineering \& Technology", volume = "85", number = "1", year = "2015", pages = "140-158" } @article{wg1935, author = "Y. K. Wong", title = "An application of orthogonalization process to the theory of least squares", journal = AMAST, volume = "6", number = "2", year = "1935", pages = "53-75" } @techreport{wo1950, author = "M. A. Woodbury", title = "Inverting modified matrices", number = "Memorandum Rept. 42", institution = "Statistical Research Group, Princeton University", address = "Princeton, USA", year = "1950" } @article{wu2017, author = "G. Wu", title = "The convergence of harmonic {R}itz vectors and harmonic {R}itz values, revisited", journal = SIMAX, volume = "38", number = "1", year = "2017", pages = "118-133" } @article{wwjlz2013, author = "G. Wu and Y. Wei and Z. G. Jia and S. T. Ling and L. Zhang", title = "Towards backward perturbation bounds for approximate dual {K}rylov subspaces", journal = BITNM, volume = "53", number = "1", year = "2013", pages = "225-239" } @inproceedings{wuk1997, author = "K. Wu", title = "Restarted Variants of {DQGMRES}", booktitle = "Proceedings of 1997 International Workshop on Computational Science and Engineering", year = "1997" } @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{wbl2018, author = "Q. Wu and L. Bao and Y. Lin", title = "Residual-based simpler block {GMRES} for nonsymmetric linear systems with multiple right-hand sides", journal = AMP, volume = "ID 1369707", year = "2018" } @article{wy1967, author = "P. Wynn", title = " A general system of orthogonal polynomials", journal = QJMO, volume = "2", number = "18", year = "1967", pages = "81-96" } @inproceedings{xi2003, author = "G. Xie", title = "On convergence bounds of {GMRES} algorithm", booktitle = "Parallel and Distributed Computing, Applications and Technologies, PDCAT'2003", publisher = "IEEE", year = "2003", pages = "750-753" } @article{xu2011, author = "H. Xu", title = "Functions of a matrix and {K}rylov matrices", journal = LAA, volume = "434", number = "1", year = "2011", pages = "185-200" } @article{xc1992, author = "J. Xu and X. C. Cai", title = "A preconditioned {GMRES} method for nonsymmetric or indefinite problems", journal = MATCOMP, volume = "59", number = "200", year = "1992", pages = "311-319" } @article{ynyf2015, author = "Y. Yamamoto and Y. Nakatsukasa and Y. Yanagisawa and T. Fukaya", title = "Roundoff error analysis of the {C}holesky{QR2} algorithm", journal = ETNA, volume = "44", year = "2015", pages = "306-326" } @inproceedings{ytd2014, author = "I. Yamazaki and S. Tomov and J. Dongarra", title = "Deflation strategies to improve the convergence of communication-avoiding {GMRES}", booktitle = "Proceedings of the 5th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems", publisher = "IEEE Press", year = "2014", pages = "39-46" } @inproceedings{ytdd2014, author = "I. Yamazaki and S. Tomov and T. Dong and J. Dongarra", title = "Mixed-precision orthogonalization scheme and adaptive step size for improving the stability and performance of {CA-GMRES} on {GPUs}", booktitle = "International Conference on High Performance Computing for Computational Science", publisher = "Springer", year = "2014", pages = "17-30" } @inproceedings{yhld2017, author = "I. Yamazaki and M. Hoemmen and P. Luszczek and J. Dongarra", title = "Improving performance of {GMRES} by reducing communication and pipelining global collectives", booktitle = "Parallel and Distributed Processing Symposium Workshops (IPDPSW)", publisher = "IEEE", year = "2017", pages = "1118-1127" } @inproceedings{yathd2014, author = "I. Yamazaki and H. Anzt and S. Tomov and M. Hoemmen and J. Dongarra", title = "Improving the performance of {CA-GMRES} on multicores with multiple {GPUs}", booktitle = "Parallel and Distributed Processing IEEE symposium", publisher = "IEEE", year = "2014", pages = "382-391" } @inproceedings{yaiotyd2018, author = "I. Yamazaki and A. Abdelfattah and A. Ida and S. Ohshima and S. Tomov and R. Yokota and J. Dongarra", title = "Analyzing performance of {BiCGStab} with hierarchical matrix on {GPU} clusters", booktitle = "2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)", publisher = "IEEE", year = "2018" } @inproceedings{yb2002, author = "L. T. Yang and R. P. Brent", title = "The improved {BiCGStab} method for large and sparse unsymmetric linear systems on parallel distributed memory architectures", booktitle = "Algorithms and architectures for parallel processing, IEEE conference", publisher = "IEEE", year = "2002", pages = "324-328" } @article{yb2002b, author = "L. T. Yang and R. P. Brent", title = "Quantitative performance analysis of the improved quasi-minimal residual method on massively distributed memory computers", journal = AES, volume = "33", number = "3", year = "2002", pages = "169-177" } @inproceedings{yb2003b, author = "L. T. Yang and R. P. Brent", title = "The improved parallel {BiCG} method for large and sparse unsymmetric linear systems on distributed memory architectures", booktitle = "Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002)", publisher = "IEEE", year = "2003", pages = "349-360" } @inproceedings{yb2003, author = "L. T. Yang and R. P. Brent", title = "The improved {K}rylov subspace methods for large and sparse linear systems on bulk synchronous parallel architectures", booktitle = "Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS’03)", publisher = "IEEE", year = "2003" } @article{ye1991, author = "Q. Ye", title = "A convergence analysis for nonsymmetric {L}anczos algorithms", journal = MATCOMP, volume = "56", number = "194", year = "1991", pages = "677-691" } @article{ye1994, author = "Q. Ye", title = "A breakdown-free variation of the nonsymmetric {L}anczos algorithms", journal = MATCOMP, volume = "62", number = "205", year = "1994", pages = "179-207" } @inproceedings{ye2010, author = "M. C. Yeung", title = "On the solution of singular systems by {K}rylov subspace methods", booktitle = "Ninth International Symposium on Distributed Computing and Applications to Business Engineering and Science (DCABES)", publisher = "IEEE", year = "2010" } @article{ye2012, author = "M. C. Yeung", title = "{ML(n) BiCGSTAB}: reformulation, analysis and implementation", journal = NMTM, volume = "5", number = "3", year = "2012", pages = "447-492" } @article{ye2014, author = "M. C. Yeung", title = "{ML(n)BiCGStabt}: a {ML(n)BiCGStab} variant with {A}-transpose", journal = JCAM, volume = "272", year = "2014", pages = "57-69" } @article{yeb2005, author = "M. C. Yeung and D. Boley", title = "Transpose-free multiple {L}anczos and its application in {P}ad{\'e} approximation", journal = JCAM, volume = "177", number = "1", year = "2005", pages = "101-127" } @article{yc1999, author = "M. C. Yeung and T. F. Chan", title = "{ML(K)BiCGSTAB}: A {BiCGSTAB} variant based on multiple {L}anczos starting vectors", journal = SISC, volume = "21", number = "4", year = "1999", pages = "1263-1290" } @techreport{ytv2010, author = "M. C. Yeung and J. Tang and C. Vuik", title = "On the convergence of {GMRES} with invariant-subspace deflation", number = "10-14", institution = "Delft Institute of Applied Mathematics, Delft University of Technology", address = "The Netherlands", year = "2010" } @book{yo1971, author = "D. M. Young", title = "Iterative solution of large linear systems", publisher = "Academic Press", year = "1971" } @article{yj1980, author = "D. M. Young and K. C. Jea", title = "Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods", journal = LAA, volume = "34", year = "1980", pages = "159-194" } @article{ygpc2004, author = "J. Y. Yuan and G. H. Golub and R. J. Plemmons and W. A. G. Cecilio", title = "Semi-conjugate direction methods for real positive definite systems", journal = BITNM, volume = "44", number = "1", year = "2004", pages = "189-207" } @phdthesis{za2001, author = "I. Zavorin", title = "Analysis of {GMRES} convergence by spectral factorization of the {K}rylov matrix", school = "University of Maryland", address = "USA", year = "2001" } @article{zoe2003, author = "I. Zavorin and D. P. {O'Leary} and H. C. Elman", title = "Complete stagnation of {GMRES}", journal = LAA, volume = "367", year = "2003", pages = "165-183" } @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{ze2010, author = "J. P. M. Zemke", title = "{IDR}(s) and {IDR(s)Eig} in parallel computing", journal = "Supercomputing News, the University of Tokyo", volume = "12", number = "2", year = "2010", pages = "31-48" } @article{ze2017, author = "J. P. M. Zemke", title = "Variants of {IDR} with partial orthonormalization", journal = ETNA, volume = "46", year = "2017", pages = "245-272" } @article{zz1996, author = "H. Zha and Z. Zhang", title = "The {A}rnoldi process, short recursions, and displacement ranks", journal = LAA, volume = "249", number = "1-3", year = "1996", pages = "169-188" } @article{zd2015, author = "J. Zhang and H. Dai", title = "A new quasi-minimal residual method based on a biconjugate {A}-orthonormalization procedure and coupled two-term recurrences", journal = NUMALGO, volume = "70", year = "2015", pages = "875-896" } @article{zdz2010, author = "J. Zhang and H. Dai and J. Zhao", title = "Generalized global conjugate gradient squared algorithm", journal = AMC, volume = "216", number = "12", year = "2010", pages = "3694-3706" } @article{zdz2011, author = "J. Zhang and H. Dai and J. Zhao", title = "A new family of global methods for linear systems with multiple right-hand sides", journal = JCAM, volume = "236", number = "6", year = "2011", pages = "1562-1575" } @article{zg2014, author = "K. Zhang and C. Gu", title = "A flexible {CMRH} algorithm for nonsymmetric linear systems", journal = JAMC, volume = "45", number = "1-2", year = "2014", pages = "43-61" } @article{zn2005, author = "L. Zhang and T. Nodera", title = "A new adaptive restart for {GMRES}($m$) method", journal = ANZ, volume = "46", year = "2005", pages = "409-425" } @article{zh1997, author = "S. L. Zhang", title = "{GPBi-CG}: {G}eneralized product-type methods based on {Bi-CG} for solving nonsymmetric linear systems", journal = SISC, volume = "18", number = "2", year = "1997", pages = "537-551" } @article{zh2002, author = "S. L. Zhang", title = "A class of product-type {K}rylov-subspace methods for solving nonsymmetric linear systems", journal = JCAM, volume = "149", number = "1", year = "2002", pages = "297-305" } @article{zha2007, author = "W. Zhang", title = "{GMRES} on a tridiagonal {T}oeplitz linear system", journal = "Ph.D. thesis, University of Kentucky", year = "2007" } @article{zho2005, author = "B. Zhong", title = "A product hybrid {GMRES} algorithm for nonsymmetric linear systems", journal = JCM, year = "2005", pages = "83-92" } @article{zm2008, author = "B. Zhong and R. B. Morgan", title = "Complementary cycles of restarted {GMRES}", journal = NLAA, volume = "15", number = "6", year = "2008", pages = "559-571" } @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" } @article{zi2000, author = "J. Z{\'\i}tko", title = "Generalization of convergence conditions for a restarted {GMRES}", journal = NLAA, volume = "7", year = "2000", pages = "117-131" } @article{zi2005, author = "J. Z{\'\i}tko", title = "Convergence conditions for a restarted {GMRES} method augmented with eigenspaces", journal = NLAA, volume = "12", number = "4", year = "2005", pages = "373-390" } @article{zi2008, author = "J. Z{\'\i}tko", title = "Some remarks on the restarted and augmented {GMRES} method", journal = ETNA, volume = "31", year = "2008", pages = "221-227" } @inproceedings{zi2008b, author = "J. Z{\'\i}tko", title = "How residual bounds for restarted {GMRES} describe the real behaviour", booktitle = "PAMM: Proceedings in Applied Mathematics and Mechanics", publisher = "Wiley-VCH Verlag", volume = "8", year = "2008" } @inproceedings{zin2010, author = "J. Z{\'\i}tko and D. N{\'a}dhera", title = "Behaviour of the augmented {GMRES} method", booktitle = "SNA'10, Nov{\'e} Hrady", publisher = "Charles University", address = "Prague, Czech Republic", year = "2010" }