Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES

0405455 - UIVT-O 330830 RIV US eng J - Článek v odborném periodiku
Paige, C. C. - Rozložník, Miroslav - Strakoš, Zdeněk
Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES.
[Modifikovaný Gram-Schmidtův algoritmus, úloha nejmenších čtverců a zpětná stabilita metody GMRES.]
SIAM Journal on Matrix Analysis and Applications. Roč. 28, č. 1 (2006), s. 264-284. ISSN 0895-4798. E-ISSN 1095-7162
Grant CEP: GA AV ČR 1ET400300415
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: rounding error analysis * modified Gram-Schmidt * QR factorization * loss of orthogonality * least squares * singular values * backward stability * linear equations * condition numbers * large sparse matrices * iterative solution * Krylov subspace methods * Arnoldi method * generalized minimum residual method
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.798, rok: 2006

Citováno: 32

--- XIANG, H. - WEI, Y.M. - DIAO, H.A. Perturbation analysis of generalized saddle point systems. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, NOV 1 2006, vol. 419, no. 1, p. 8-23. [WOS]
--- SIMONCINI, V. - SZYLD, D.B. Recent computational developments in Krylov subspace methods for linear systems. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, FEB 2007, vol. 14, no. 1, p. 1-59. [WOS]
--- DZIUBAK, T. - MATULEWSKI, J. An object-oriented C++ implementation of Davidson method for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrix. COMPUTER PHYSICS COMMUNICATIONS. ISSN 0010-4655, OCT 15 2007, vol. 177, no. 8, p. 676-682. [WOS]
--- ARIOLI, M. - DUFF, I.S. - GRATTON, S. - PRALET, S. A note on GMRES preconditioned by a perturbed LDLT decomposition with static pivoting. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2007, vol. 29, no. 5, p. 2024-2044. [WOS]
--- DIENE, O. - BHAYA, A. A Study of the Robustness of Iterative Methods for Linear Systems. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2. ISSN 0094-243X, 2009, vol. 1168, p. 440-443. [WOS]
--- ARIOLI, M. - DUFF, I.S. USING FGMRES TO OBTAIN BACKWARD STABILITY IN MIXED PRECISION. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS. ISSN 1068-9613, 2008, vol. 33, p. 31-44. [WOS]
--- GIRAUD, L. - HAIDAR, A. Parallel algebraic hybrid solvers for large 3D convection-diffusion problems. NUMERICAL ALGORITHMS. ISSN 1017-1398, JUN 2009, vol. 51, no. 2, p. 151-177. [WOS]
--- BECKERMANN, B. - REICHEL, L. The Arnoldi process and GMRES for nearly symmetric matrices. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2008, vol. 30, no. 1, p. 102-120. [WOS]
--- MEURANT, G. ESTIMATES OF THE NORM OF THE ERROR IN SOLVING LINEAR SYSTEMS WITH FOM AND GMRES. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2011, vol. 33, no. 5, p. 2686-2705. [WOS]
--- FONG, D.C.L. - SAUNDERS, M. LSMR: AN ITERATIVE ALGORITHM FOR SPARSE LEAST-SQUARES PROBLEMS. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2011, vol. 33, no. 5, p. 2950-2971. [WOS]
--- BOURSIER, I. - TROMEUR-DERVOUT, D. - VASSILEVSKI, Y. Parallel solution of Mixed Finite Element/Spectral Element systems for convection-diffusion equations on non-matching grids. APPLIED NUMERICAL MATHEMATICS. ISSN 0168-9274, NOV 2010, vol. 60, no. 11, SI, p. 1131-1147. [WOS]
--- GIRAUD, L. - HAIDAR, A. - PRALET, S. Using multiple levels of parallelism to enhance the performance of domain decomposition solvers. PARALLEL COMPUTING. ISSN 0167-8191, MAY-JUN 2010, vol. 36, no. 5-6, SI, p. 285-296. [WOS]
--- GIRAUD, L. - GRATTON, S. - PINEL, X. - VASSEUR, X. FLEXIBLE GMRES WITH DEFLATED RESTARTING. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2010, vol. 32, no. 4, p. 1858-1878. [WOS]
--- HAYAMI, K. - YIN, J.F. - ITO, T. GMRES METHODS FOR LEAST SQUARES PROBLEMS. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2010, vol. 31, no. 5, p. 2400-2430. [WOS]
--- CARSON, E. - DEMMEL, J. A RESIDUAL REPLACEMENT STRATEGY FOR IMPROVING THE MAXIMUM ATTAINABLE ACCURACY OF s-STEP KRYLOV SUBSPACE METHODS. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2014, vol. 35, no. 1, p. 22-43. [WOS]
--- BARLOW, J.L. - SMOKTUNOWICZ, A. Reorthogonalized block classical Gram-Schmidt. NUMERISCHE MATHEMATIK. ISSN 0029-599X, MAR 2013, vol. 123, no. 3, p. 395-423. [WOS]
--- GRATTON, S. - JIRANEK, P. - VASSEUR, X. ENERGY BACKWARD ERROR: INTERPRETATION IN NUMERICAL SOLUTION OF ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS AND BEHAVIOUR IN THE CONJUGATE GRADIENT METHOD. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS. ISSN 1068-9613, 2013, vol. 40, p. 338-355. [WOS]
--- PHILIPPE, B. - REICHEL, L. On the generation of Krylov subspace bases. APPLIED NUMERICAL MATHEMATICS. ISSN 0168-9274, SEP 2012, vol. 62, no. 9, SI, p. 1171-1186. [WOS]
--- EMBREE, M. - SIFUENTES, J.A. - SOODHALTER, K.M. - SZYLD, D.B. - XUE, F. SHORT-TERM RECURRENCE KRYLOV SUBSPACE METHODS FOR NEARLY HERMITIAN MATRICES. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2012, vol. 33, no. 2, p. 480-500. [WOS]
--- DOLEJSI, V. - SEBESTOVA, I. - VOHRALIK, M. Algebraic and Discretization Error Estimation by Equilibrated Fluxes for Discontinuous Galerkin Methods on Nonmatching Grids. JOURNAL OF SCIENTIFIC COMPUTING. ISSN 0885-7474, JUL 2015, vol. 64, no. 1, p. 1-34. [WOS]
--- BUJURKE, N.M. - KANTLI, M.H. - SHETTAR, B.M. Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems. APPLIED MATHEMATICAL MODELLING. ISSN 0307-904X, JUN 2017, vol. 46, p. 285-298. [WOS]
--- KANTLI, M.H. - SHETTAR, B.M. - BUJURKE, N.M. Jacobian Free Newton-GMRES Method for Analysing Combined Effects of Surface Roughness and Couple Stress Character of Lubricant on EHL Line Contact. PROCEEDINGS OF THE INDIAN NATIONAL SCIENCE ACADEMY. ISSN 0370-0046, MAR 2017, vol. 83, no. 1, p. 175-196. [WOS]
--- OKULICKA, F. - SMOKTUNOWICZ, A. Numerical solution of 2 x 2 block linear systems by block Gram-Schmidt methods. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. ISSN 0020-7160, 2017, vol. 94, no. 8, p. 1562-1573. [WOS]
--- ELLIOTT, J. - HOEMMEN, M. - MUELLER, F. Exploiting data representation for fault tolerance. JOURNAL OF COMPUTATIONAL SCIENCE. ISSN 1877-7503, MAY 2016, vol. 14, SI, p. 51-60. [WOS]
--- DIENE, O. - BHAYA, A. On the robustness of numerical algorithms for linear systems and signal processing in finite precision arithmetic. INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING. ISSN 0890-6327, DEC 2015, vol. 29, no. 12, p. 1539-1560. [WOS]
--- VAN ZYL, E.T. - ENGELBRECHT, A.P. A Subspace-Based Method for PSO Initialization. 2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI). 2015, p. 226-233. [WOS]
--- PITTON, G. - HELTAI, L. Accelerating the iterative solution of convection-diffusion problems using singular value decomposition. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, JAN 2019, vol. 26, no. 1. [WOS]
--- BUJURKE, N.M. - KANTLI, M.H. - SHETTAR, B.M. Jacobian free Newton-GMRES method for the solution of elastohydrodynamic grease lubrication in line contact using wavelet based pre-conditioners. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES. ISSN 0369-8203, JUN 2018, vol. 88, no. 2, p. 247-265. [WOS]
--- SLAYBAUGH, R.N. - RAMIREZ-ZWEIGER, M. - PANDYA, T. - HAMILTON, S. - EVANS, T.M. Eigenvalue Solvers for Modeling Nuclear Reactors on Leadership Class Machines. NUCLEAR SCIENCE AND ENGINEERING. ISSN 0029-5639, 2018, vol. 190, no. 1, p. 31-44. [WOS]
--- CARSON, E. - HIGHAM, N.J. ACCELERATING THE SOLUTION OF LINEAR SYSTEMS BY ITERATIVE REFINEMENT IN THREE PRECISIONS. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2018, vol. 40, no. 2, p. A817-A847. [WOS]
--- CARSON, E. - HIGHAM, N.J. A NEW ANALYSIS OF ITERATIVE REFINEMENT AND ITS APPLICATION TO ACCURATE SOLUTION OF ILL-CONDITIONED SPARSE LINEAR SYSTEMS. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2017, vol. 39, no. 6, p. A2834-A2856. [WOS]
--- EMBREE, M. - MORGAN, R.B. - NGUYEN, H.V. WEIGHTED INNER PRODUCTS FOR GMRES AND GMRES-DR. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2017, vol. 39, no. 5, p. S610-S632. [WOS]

Trvalý link: http://hdl.handle.net/11104/0125619