메뉴 건너뛰기




Volumn 100, Issue 4, 2005, Pages 711-733

The effect of non-optimal bases on the convergence of Krylov subspace methods

Author keywords

[No Author keywords available]

Indexed keywords


EID: 20044382367     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-005-0603-8     Document Type: Article
Times cited : (15)

References (35)
  • 1
    • 84985330885 scopus 로고
    • Variable-step multilevel preconditioning methods. I. Self-adjoint and positive definite elliptic problems
    • Axelsson, O., Vassilevski, P.S.: Variable-step multilevel preconditioning methods. I. Self-adjoint and positive definite elliptic problems. Numer. Linear Algebra Appl. 1, 75-101 (1994)
    • (1994) Numer. Linear Algebra Appl. , vol.1 , pp. 75-101
    • Axelsson, O.1    Vassilevski, P.S.2
  • 4
    • 0032228677 scopus 로고    scopus 로고
    • Preserving symmetry in preconditioned Krylov subspace methods
    • Chan, T.F., Chow, E., Saad, Y., Yeung, M.C.: Preserving symmetry in preconditioned Krylov subspace methods. SIAM J. Scientific Comput. 20, 568-581 (1998)
    • (1998) SIAM J. Scientific Comput. , vol.20 , pp. 568-581
    • Chan, T.F.1    Chow, E.2    Saad, Y.3    Yeung, M.C.4
  • 5
    • 0008399760 scopus 로고
    • Peaks, plateaux, and numerical stabilities in a Galerkin/minimal residual pair of methods for solving Ax = b
    • Cullum, J.: Peaks, plateaux, and numerical stabilities in a Galerkin/minimal residual pair of methods for solving Ax = b. Appl. Numer. Math. 19, 255-278 (1995)
    • (1995) Appl. Numer. Math. , vol.19 , pp. 255-278
    • Cullum, J.1
  • 6
    • 0001126627 scopus 로고    scopus 로고
    • Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problems
    • Cullum, J.: Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problems. BIT 36, 470-493 (1996)
    • (1996) BIT , vol.36 , pp. 470-493
    • Cullum, J.1
  • 7
    • 21444445717 scopus 로고    scopus 로고
    • Iterative methods for solving Ax = b, GMRES/FOM versus QMR/BiCG
    • Cullum, J.: Iterative methods for solving Ax = b, GMRES/FOM versus QMR/BiCG. Advances Comput. Math. 6, 1-24 (1996)
    • (1996) Advances Comput. Math. , vol.6 , pp. 1-24
    • Cullum, J.1
  • 8
    • 0030542825 scopus 로고    scopus 로고
    • Greenbaum, A.: Relations between Galerkin and norm-minimizing iterative methods for solving linear systems
    • Cullum, J., Greenbaum, A.: Relations between Galerkin and norm-minimizing iterative methods for solving linear systems. SIAM J. Matrix Anal. Appl. 17, 223-247 (1996)
    • (1996) SIAM J. Matrix Anal. Appl. , vol.17 , pp. 223-247
    • Cullum, J.1
  • 9
    • 0001027363 scopus 로고
    • Conjugate Gradient-type methods for linear systems with complex symmetric coefficient matrices
    • Freund, R.W.: Conjugate Gradient-type methods for linear systems with complex symmetric coefficient matrices. SIAM J. Scientific Comput. 13, 425-448 (1992)
    • (1992) SIAM J. Scientific Comput. , vol.13 , pp. 425-448
    • Freund, R.W.1
  • 10
    • 25444452938 scopus 로고
    • QMR: A quasi-minimal residual method for non-Hermitian linear systems
    • Freund, R.W., Nachtigal, N.M.: QMR: A quasi-minimal residual method for non-Hermitian linear systems. Numerische Mathematik 60, 315-339 (1991)
    • (1991) Numerische Mathematik , vol.60 , pp. 315-339
    • Freund, R.W.1    Nachtigal, N.M.2
  • 11
    • 0004236492 scopus 로고    scopus 로고
    • The John Hopkins University Press, Baltimore, Third Edition
    • Golub, G.H., Van Loan, C.F.: Matrix Computations. The John Hopkins University Press, Baltimore, Third Edition, 1996
    • (1996) Matrix Computations
    • Golub, G.H.1    Van Loan, C.F.2
  • 12
    • 0033293064 scopus 로고    scopus 로고
    • Inexact preconditioned conjugate gradient method with inner-outer iteration
    • Golub, G.H., Ye, Q.: Inexact preconditioned conjugate gradient method with inner-outer iteration. SIAM J. Sci. Comput. 21, 1305-1320 (1999)
    • (1999) SIAM J. Sci. Comput. , vol.21 , pp. 1305-1320
    • Golub, G.H.1    Ye, Q.2
  • 14
    • 0001264814 scopus 로고    scopus 로고
    • Numerical behaviour of the modified gram-schmidt GMRFS implementation
    • Greenbaum, A., Rozložník, M., Strakoš, Z.: Numerical Behaviour of the Modified Gram-Schmidt GMRFS Implementation. BIT 37, 706-719 (1997)
    • (1997) BIT , vol.37 , pp. 706-719
    • Greenbaum, A.1    Rozložník, M.2    Strakoš, Z.3
  • 15
    • 0000002780 scopus 로고
    • Predicting the behavior of finite precision Lanczos and conjugate gradient computations
    • Greenbaum, A., Strakoš, Z.: Predicting the behavior of finite precision Lanczos and conjugate gradient computations. SIAM J. Matrix Anal. Appl. 13, 121-137 (1992)
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , pp. 121-137
    • Greenbaum, A.1    Strakoš, Z.2
  • 17
    • 0041636742 scopus 로고    scopus 로고
    • The matrix computation toolbox
    • Manchester Centre for Computational Mathematics
    • Higham, N.J.: The Matrix Computation Toolbox. Technical report, Manchester Centre for Computational Mathematics, 2002. In: www.ma.man.uc.uk/ ~higham/mctoolbox
    • (2002) Technical Report
    • Higham, N.J.1
  • 18
    • 0013004199 scopus 로고    scopus 로고
    • Error analysis of Krylov methods in a nutshell
    • Hochbruck, M., Lubich, C.: Error analysis of Krylov methods in a nutshell. SIAM J. Scientific Comput. 19, 695-701 (1998)
    • (1998) SIAM J. Scientific Comput. , vol.19 , pp. 695-701
    • Hochbruck, M.1    Lubich, C.2
  • 19
    • 0002814189 scopus 로고
    • Solution of linear equations by minimized iterations
    • Lanczos, C.: Solution of linear equations by minimized iterations. J. Res. Natl. Bur. Stand. 49, 33-53 (1952)
    • (1952) J. Res. Natl. Bur. Stand. , vol.49 , pp. 33-53
    • Lanczos, C.1
  • 21
    • 14544308440 scopus 로고    scopus 로고
    • Convergence of GMRES for tridiagonal Toeplitz matrices
    • Liesen, J., Strakoš, Z.: Convergence of GMRES for tridiagonal Toeplitz matrices. SIAM J. Matrix Anal. Appl. 26, 233-251 (2004)
    • (2004) SIAM J. Matrix Anal. Appl. , vol.26 , pp. 233-251
    • Liesen, J.1    Strakoš, Z.2
  • 22
    • 21544448256 scopus 로고    scopus 로고
    • GMRES convergence analysis for a convection-diffusion model problem
    • Institute of Mathematics, Technical University of Berlin, To appear in SIAM J. Scientific Comput.
    • Liesen, J., Strakoš, Z.: GMRES convergence analysis for a convection-diffusion model problem. Technical Report 26-2003, Institute of Mathematics, Technical University of Berlin, 2003. To appear in SIAM J. Scientific Comput.
    • (2003) Technical Report , vol.26 , Issue.2003
    • Liesen, J.1    Strakoš, Z.2
  • 23
    • 0034144749 scopus 로고    scopus 로고
    • Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations
    • Morgan, R.: Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations. SIAM J. Matrix Anal. Appl. 21, 1112-1135 (2000)
    • (2000) SIAM J. Matrix Anal. Appl. , vol.21 , pp. 1112-1135
    • Morgan, R.1
  • 24
    • 0034880095 scopus 로고    scopus 로고
    • Flexible conjugate gradient
    • Notay, Y.: Flexible conjugate gradient. SIAM J. Scientific Comput. 22, 1444-1460 (2000)
    • (2000) SIAM J. Scientific Comput. , vol.22 , pp. 1444-1460
    • Notay, Y.1
  • 25
    • 0036447618 scopus 로고    scopus 로고
    • Residual and backward error bounds in minimum residual krylov subspace methods
    • Paige, C.C., Strakoš, Z.: Residual and Backward Error Bounds in Minimum Residual Krylov Subspace Methods. SIAM J. Scientific Comput. 23, 1899-1924 (2002)
    • (2002) SIAM J. Scientific Comput. , vol.23 , pp. 1899-1924
    • Paige, C.C.1    Strakoš, Z.2
  • 26
    • 0008314496 scopus 로고
    • Practical use of some Krylov subspacc methods for solving indefinite and unsymmetric linear systems
    • Saad, Y.: Practical use of some Krylov subspacc methods for solving indefinite and unsymmetric linear systems. SIAM J. Scientific Stat. Comput. 5, 203-228 (1984)
    • (1984) SIAM J. Scientific Stat. Comput. , vol.5 , pp. 203-228
    • Saad, Y.1
  • 27
    • 0003554096 scopus 로고    scopus 로고
    • The PWS Publishing Company, Boston, Second Edition, SIAM, Philadelphia
    • Saad, Y.: Iterative Methods for Sparse Linear Systems. The PWS Publishing Company, Boston, 1996. Second Edition, SIAM, Philadelphia, 2003
    • (1996) Iterative Methods for Sparse Linear Systems
    • Saad, Y.1
  • 28
    • 0000048673 scopus 로고
    • GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
    • Saad, Y., Schultz, M.H.: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems. SIAM J. Scientific Stat. Comput. 7, 856-869 (1986)
    • (1986) SIAM J. Scientific Stat. Comput. , vol.7 , pp. 856-869
    • Saad, Y.1    Schultz, M.H.2
  • 29
    • 21344474772 scopus 로고    scopus 로고
    • DQGMRES: A direct quasi-minimal residual algorithm based on incomplete orthogonalization
    • Saad, Y., Wu, K.: DQGMRES: a direct quasi-minimal residual algorithm based on incomplete orthogonalization. Numerical Linear Algebra Appl. 3, 329-343 (1996)
    • (1996) Numerical Linear Algebra Appl. , vol.3 , pp. 329-343
    • Saad, Y.1    Wu, K.2
  • 30
    • 0032263789 scopus 로고    scopus 로고
    • A matrix analysis of Arnoldi and Lanczos methods
    • Simoncini, V.: A matrix analysis of Arnoldi and Lanczos methods. Numer. Math. 81, 125-141 (1998)
    • (1998) Numer. Math. , vol.81 , pp. 125-141
    • Simoncini, V.1
  • 31
    • 0042913278 scopus 로고    scopus 로고
    • On the convergence of restarted Krylov subspace methods
    • Simoncini, V.: On the convergence of restarted Krylov subspace methods. SIAM J. Matrix Anal. Appl. 22, 430-152 (2000)
    • (2000) SIAM J. Matrix Anal. Appl. , vol.22 , pp. 430-1152
    • Simoncini, V.1
  • 32
    • 2342652956 scopus 로고    scopus 로고
    • Theory of inexact krylov subspace methods and applications to scientific computing
    • Simoncini, V., Szyld, D.B.: Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing. SIAM J. Scientific Comput. 25, 454-477 (2003)
    • (2003) SIAM J. Scientific Comput. , vol.25 , pp. 454-477
    • Simoncini, V.1    Szyld, D.B.2
  • 33
    • 21244436484 scopus 로고    scopus 로고
    • On the occurrence of superlinear convergence of exact and inexact krylov subspace methods
    • Simoncini, V., Szyld, D.B.: On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods. SIAM Review, 47, 247-272 (2005)
    • (2005) SIAM Review , vol.47 , pp. 247-272
    • Simoncini, V.1    Szyld, D.B.2
  • 35
    • 0025401744 scopus 로고
    • A Petrov-Galerkin type method for solving Ax = b, where a is symmetric complex
    • van der Vorst, H.A., Melissen, J.B.M.: A Petrov-Galerkin type method for solving Ax = b, where A is symmetric complex. IEEE Trans. Magnetics 26, 706-708 (1990)
    • (1990) IEEE Trans. Magnetics , vol.26 , pp. 706-708
    • Van Der Vorst, H.A.1    Melissen, J.B.M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.