메뉴 건너뛰기




Volumn 35, Issue 2-4, 2004, Pages 351-372

A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part

Author keywords

Conjugate gradient method; Convergence theory; Incomplete factorization; Inner outer iteration; Krylov subspace iterations; Relaxation iteration; System of linear equations

Indexed keywords


EID: 4043171985     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000021766.70028.66     Document Type: Conference Paper
Times cited : (78)

References (42)
  • 1
    • 0001160426 scopus 로고
    • A generalized SSOR method
    • O. Axelsson, A generalized SSOR method, BIT 12 (1972) 443-467.
    • (1972) BIT , vol.12 , pp. 443-467
    • Axelsson, O.1
  • 2
    • 34250098040 scopus 로고
    • A generalized conjugate gradient, least square method
    • O. Axelsson, A generalized conjugate gradient, least square method, Numer. Math. 51 (1987) 209-227.
    • (1987) Numer. Math. , vol.51 , pp. 209-227
    • Axelsson, O.1
  • 3
    • 0024281733 scopus 로고
    • A restarted version of a generalized preconditioned conjugate gradient method
    • O. Axelsson, A restarted version of a generalized preconditioned conjugate gradient method, Commun. Appl. Numer. Methods 4 (1988) 521-530.
    • (1988) Commun. Appl. Numer. Methods , vol.4 , pp. 521-530
    • Axelsson, O.1
  • 6
    • 0032277456 scopus 로고    scopus 로고
    • Avoiding slave points in adaptive refinement procedures for convection-diffusion problems in 2D
    • O. Axelsson and M. Nikolova, Avoiding slave points in adaptive refinement procedures for convection-diffusion problems in 2D, Computing 62 (1998) 331-357.
    • (1998) Computing , vol.62 , pp. 331-357
    • Axelsson, O.1    Nikolova, M.2
  • 7
    • 0001116752 scopus 로고
    • A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning
    • O. Axelsson and P.S. Vassilevski, A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning, SIAM J. Matrix Anal. Appl. 12 (1991) 625-644.
    • (1991) SIAM J. Matrix Anal. Appl. , vol.12 , pp. 625-644
    • Axelsson, O.1    Vassilevski, P.S.2
  • 8
    • 0038893486 scopus 로고
    • Construction of variable-step preconditioners for inner-outer iteration methods
    • eds. R. Beauwens and P. de Groen (Elsevier Science, Amsterdam)
    • O. Axelsson and P.S. Vassilevski, Construction of variable-step preconditioners for inner-outer iteration methods, in: Iterative Methods in Linear Algebra, eds. R. Beauwens and P. de Groen (Elsevier Science, Amsterdam, 1992) pp. 1-14.
    • (1992) Iterative Methods in Linear Algebra , pp. 1-14
    • Axelsson, O.1    Vassilevski, P.S.2
  • 9
    • 84985330885 scopus 로고
    • Variable-step multilevel preconditioning methods, I: Self-adjoint and positive definite elliptic problems
    • O. Axelsson and P.S. Vassilevski, Variable-step multilevel preconditioning methods, I: Self-adjoint and positive definite elliptic problems, Numer. Linear Algebra Appl. 1 (1994) 75-101.
    • (1994) Numer. Linear Algebra Appl. , vol.1 , pp. 75-101
    • Axelsson, O.1    Vassilevski, P.S.2
  • 10
    • 22444452093 scopus 로고    scopus 로고
    • A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations
    • Z.Z. Bai, A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations, Adv. Comput. Math. 10 (1999) 169-186.
    • (1999) Adv. Comput. Math. , vol.10 , pp. 169-186
    • Bai, Z.Z.1
  • 11
    • 0042777107 scopus 로고    scopus 로고
    • Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
    • Z.Z. Bai, Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems, Appl. Math. Comput. 109(2/3) (2000) 273-285.
    • (2000) Appl. Math. Comput. , vol.109 , Issue.2-3 , pp. 273-285
    • Bai, Z.Z.1
  • 12
    • 0035732045 scopus 로고    scopus 로고
    • Modified block SSOR preconditioners for symmetric positive definite linear systems
    • Z.Z. Bai, Modified block SSOR preconditioners for symmetric positive definite linear systems, Ann. Oper. Res. 103 (2001) 263-282.
    • (2001) Ann. Oper. Res. , vol.103 , pp. 263-282
    • Bai, Z.Z.1
  • 13
    • 0042275964 scopus 로고    scopus 로고
    • A class of incomplete orthogonal factorization methods. I: Methods and theories
    • Z.Z. Bai, I.S. Duff and A.J. Wathen, A class of incomplete orthogonal factorization methods. I: Methods and theories, BIT 41 (2001) 53-70.
    • (2001) BIT , vol.41 , pp. 53-70
    • Bai, Z.Z.1    Duff, I.S.2    Wathen, A.J.3
  • 14
    • 34247249687 scopus 로고    scopus 로고
    • A regularized conjugate gradient method for symmetric positive definite system of linear equations
    • Z.Z. Bai and S.L. Zhang, A regularized conjugate gradient method for symmetric positive definite system of linear equations, J. Comput. Math. 24 (2002) 473-448.
    • (2002) J. Comput. Math. , vol.24 , pp. 473-448
    • Bai, Z.Z.1    Zhang, S.L.2
  • 16
    • 0001810214 scopus 로고
    • The conjugate gradient method for linear and nonlinear operator equations
    • J.W. Daniel, The conjugate gradient method for linear and nonlinear operator equations, SIAM J. Numer. Anal. 4 (1967) 10-26.
    • (1967) SIAM J. Numer. Anal. , vol.4 , pp. 10-26
    • Daniel, J.W.1
  • 19
    • 0026835579 scopus 로고
    • Stabilised finite element methods. I: Application to the advective-diffusive model
    • L.P. Franca, S.L. Frey and T.J.R. Hughes, Stabilised finite element methods. I: Application to the advective-diffusive model, Comput. Methods Appl. Mech. Engrg. 95 (1992) 253-276.
    • (1992) Comput. Methods Appl. Mech. Engrg. , vol.95 , pp. 253-276
    • Franca, L.P.1    Frey, S.L.2    Hughes, T.J.R.3
  • 20
    • 0013000334 scopus 로고
    • Convergence of a two-stage Richardson iterative procedure for solving systems of linear equations
    • Dundee, Scotland, ed. G.A. Watson, Lecture Notes in Mathematics (Springer, New York)
    • G.H. Golub and M.L. Overton, Convergence of a two-stage Richardson iterative procedure for solving systems of linear equations, in: Proc. of the 9th Biennial Conf. on Numerical Analysis, Dundee, Scotland, 1981, ed. G.A. Watson, Lecture Notes in Mathematics, Vol. 912 (Springer, New York) pp. 128-139.
    • (1981) Proc. of the 9th Biennial Conf. on Numerical Analysis , vol.912 , pp. 128-139
    • Golub, G.H.1    Overton, M.L.2
  • 21
    • 0001263639 scopus 로고
    • The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems
    • G.H. Golub and M.L. Overton, The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems, Numer. Math. 53 (1988) 571-593.
    • (1988) Numer. Math. , vol.53 , pp. 571-593
    • Golub, G.H.1    Overton, M.L.2
  • 23
    • 0033293064 scopus 로고    scopus 로고
    • Inexact preconditioned conjugate gradient method with inner-outer iteration
    • G.H. Golub and Q. Ye, Inexact preconditioned conjugate gradient method with inner-outer iteration, SIAM J. Sci. Comput. 21 (2000) 1305-1320.
    • (2000) SIAM J. Sci. Comput. , vol.21 , pp. 1305-1320
    • Golub, G.H.1    Ye, Q.2
  • 26
    • 84966241510 scopus 로고
    • An incomplete factorization technique for positive definite linear systems
    • T.A. Manteuffel, An incomplete factorization technique for positive definite linear systems, Math. Comp. 34 (1980) 473-497.
    • (1980) Math. Comp. , vol.34 , pp. 473-497
    • Manteuffel, T.A.1
  • 27
    • 84966225158 scopus 로고
    • An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix
    • J.A. Meijerink and H.A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp. 31 (1977) 148-162.
    • (1977) Math. Comp. , vol.31 , pp. 148-162
    • Meijerink, J.A.1    Van Der Vorst, H.A.2
  • 28
    • 0003648493 scopus 로고    scopus 로고
    • Applied Mathematics and Mathematical Computation (Chapman and Hall, London
    • K.W. Morton, Numerical Solution of Convection-Diffusion Problems, Applied Mathematics and Mathematical Computation, Vol. 12 (Chapman and Hall, London, 1996).
    • (1996) Numerical Solution of Convection-Diffusion Problems , vol.12
    • Morton, K.W.1
  • 29
    • 0000768302 scopus 로고
    • On the convergence of two-stage iterative processes for solving linear equations
    • N.K. Nichols, On the convergence of two-stage iterative processes for solving linear equations, SIAM J. Numer. Anal. 10 (1973) 460-469.
    • (1973) SIAM J. Numer. Anal. , vol.10 , pp. 460-469
    • Nichols, N.K.1
  • 30
    • 0346847023 scopus 로고
    • On the local convergence of certain two step iterative procedures
    • N.K. Nichols, On the local convergence of certain two step iterative procedures, Numer. Math. 24 (1975) 95-101.
    • (1975) Numer. Math. , vol.24 , pp. 95-101
    • Nichols, N.K.1
  • 31
    • 0000954680 scopus 로고
    • A flexible inner-outer preconditioned GMRES algorithm
    • Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput. 14 (1993) 461-469.
    • (1993) SIAM J. Sci. Statist. Comput. , vol.14 , pp. 461-469
    • Saad, Y.1
  • 32
    • 84985408358 scopus 로고
    • ILUT: A dual threshold incomplete ILU factorization
    • Y. Saad, ILUT: A dual threshold incomplete ILU factorization, Numer. Linear Algebra Appl. 1 (1994) 387-402.
    • (1994) Numer. Linear Algebra Appl. , vol.1 , pp. 387-402
    • Saad, Y.1
  • 34
    • 0000048673 scopus 로고
    • GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
    • Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
    • (1986) SIAM J. Sci. Statist. Comput. , vol.7 , pp. 856-869
    • Saad, Y.1    Schultz, M.H.2
  • 35
    • 0001403122 scopus 로고
    • The rate of convergence of conjugate gradients
    • A. van der Sluis and H.A. van der Vorst, The rate of convergence of conjugate gradients, Numer. Math. 48 (1986) 543-560.
    • (1986) Numer. Math. , vol.48 , pp. 543-560
    • Van Der Sluis, A.1    Van Der Vorst, H.A.2
  • 36
    • 0000005482 scopus 로고
    • Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems
    • H.A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992) 631-644.
    • (1992) SIAM J. Sci. Statist. Comput. , vol.13 , pp. 631-644
    • Van Der Vorst, H.A.1
  • 39
    • 0031082735 scopus 로고    scopus 로고
    • CIMGS: A incomplete orthogonalization preconditioner
    • X.G. Wang, K.A. Gallivan and R. Bramley, CIMGS: A incomplete orthogonalization preconditioner, SIAM J. Sci. Comput. 18 (1997) 516-536.
    • (1997) SIAM J. Sci. Comput. , vol.18 , pp. 516-536
    • Wang, X.G.1    Gallivan, K.A.2    Bramley, R.3
  • 42
    • 0031082725 scopus 로고    scopus 로고
    • Generalized product-type methods based on Bi-CG for solving nonsymmetric linear systems
    • S.L. Zhang, Generalized product-type methods based on Bi-CG for solving nonsymmetric linear systems, SIAM J. Sci. Comput. 18 (1997) 537-551.
    • (1997) SIAM J. Sci. Comput. , vol.18 , pp. 537-551
    • Zhang, S.L.1


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