GMRES Convergence Analysis for a Convection-Diffusion Model Problem

0405034 - UIVT-O 330134 RIV US eng J - Článek v odborném periodiku
Liesen, J. - Strakoš, Zdeněk
GMRES Convergence Analysis for a Convection-Diffusion Model Problem.
[Analýza GMRES konvergence pro modelový problém konvekce s difuzí.]
SIAM Journal on Scientific Computing. Roč. 26, - (2005), s. 1989-2009. ISSN 1064-8275. E-ISSN 1095-7197
Grant CEP: GA ČR GA201/02/0595
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: convection-diffusion problem * SUPG discretization * GMRES * rate of convergence * ill conditioned eigenvectors * nonnormality * tridiagonal Toeplitz matrices
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.509, rok: 2005

Citováno: 17

--- 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]
--- SUNHALOO, M.S. - NARSOO, J. - GOPAUL, A. - BHURUTH, M. Hermitian and Skew-Hermitian Splitting Methods for Streamline Upwind Petrov-Galerkin Approximations of a Grid-Aligned Flow Problem. IIT: 2008 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY. 2008, p. 420-424. [WOS]
--- LI, R.C. - ZHANG, W. The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. NUMERISCHE MATHEMATIK. ISSN 0029-599X, APR 2009, vol. 112, no. 2, p. 267-293. [WOS]
--- MEURANT, G. ON THE RESIDUAL NORM IN FOM AND GMRES. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2011, vol. 32, no. 2, p. 394-411. [WOS]
--- XIANG, H. - GRIGORI, L. Kronecker product approximation preconditioners for convection-diffusion model problems. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, AUG 2010, vol. 17, no. 4, p. 691-712. [WOS]
--- CHOI, D. - GREENBAUM, A. ROOTS OF MATRICES IN THE STUDY OF GMRES CONVERGENCE AND CROUZEIX'S CONJECTURE. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2015, vol. 36, no. 1, p. 289-301. [WOS]
--- TITLEY-PELOQUIN, D. - PESTANA, J. - WATHEN, A.J. GMRES convergence bounds that depend on the right-hand-side vector. IMA JOURNAL OF NUMERICAL ANALYSIS. ISSN 0272-4979, APR 2014, vol. 34, no. 2, p. 462-479. [WOS]
--- PESTANA, J. - WATHEN, A.J. On the choice of preconditioner for minimum residual methods for non-Hermitian matrices. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, SEP 2013, vol. 249, p. 57-68. [WOS]
--- SIFUENTES, J.A. - EMBREE, M. - MORGAN, R.B. GMRES CONVERGENCE FOR PERTURBED COEFFICIENT MATRICES, WITH APPLICATION TO APPROXIMATE DEFLATION PRECONDITIONING. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2013, vol. 34, no. 3, p. 1066-1088. [WOS]
--- MEURANT, G. The computation of isotropic vectors. NUMERICAL ALGORITHMS. ISSN 1017-1398, JUN 2012, vol. 60, no. 2, SI, p. 193-204. [WOS]
--- TEBBENS, J.D. - MEURANT, G. ANY RITZ VALUE BEHAVIOR IS POSSIBLE FOR ARNOLDI AND FOR GMRES. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2012, vol. 33, no. 3, p. 958-978. [WOS]
--- NOTAY, Y. AGGREGATION-BASED ALGEBRAIC MULTIGRID FOR CONVECTION-DIFFUSION EQUATIONS. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2012, vol. 34, no. 4, p. A2288-A2316. [WOS]
--- MORGAN, R.B. - YANG, Z. - ZHONG, B.J. Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, DEC 2016, vol. 23, no. 6, p. 1032-1045. [WOS]
--- DOOSTAKI, R. - GOUGHERY, H.S. The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. ISSN 0020-7160, MAR 3 2016, vol. 93, no. 3, p. 567-577. [WOS]
--- SACCHI, G. - SIMONCINI, V. A GMRES CONVERGENCE ANALYSIS FOR LOCALIZED INVARIANT SUBSPACE ILL-CONDITIONING. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2019, vol. 40, no. 2, p. 542-563. [WOS]
--- MANTEUFFEL, T.A. - RUGE, J. - SOUTHWORTH, B.S. NONSYMMETRIC ALGEBRAIC MULTIGRID BASED ON LOCAL APPROXIMATE IDEAL RESTRICTION (lAIR). SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2018, vol. 40, no. 6, p. A4105-A4130. [WOS]
--- MEURANT, G. AN OPTIMAL Q-OR KRYLOV SUBSPACE METHOD FOR SOLVING LINEAR SYSTEMS. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS. ISSN 1068-9613, 2017, vol. 47, SI, p. 127-152. [WOS]

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