메뉴 건너뛰기




Volumn 24, Issue 3, 2003, Pages 603-626

Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems

Author keywords

Hermitian matrix; Iterative methods; Non Hermitian matrix; Skew Hermitian matrix; Splitting

Indexed keywords


EID: 0042415257     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801395458     Document Type: Article
Times cited : (996)

References (27)
  • 1
    • 85047173543 scopus 로고    scopus 로고
    • A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part
    • to appear
    • O. AXELSSON, Z.-Z. BAI, AND S.-X. Qiu, A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part, Numer. Algorithms, to appear.
    • Numer. Algorithms
    • Axelsson, O.1    Bai, Z.-Z.2    Qiu, S.-X.3
  • 2
    • 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 (2000), pp. 273-285.
    • (2000) Appl. Math. Comput. , vol.109 , pp. 273-285
    • Bai, Z.-Z.1
  • 3
    • 0042275964 scopus 로고    scopus 로고
    • A class of incomplete orthogonal factorization methods I: Methods and theories
    • Z.-Z. BAI, I. DUFF, AND A. J. WATHEN, A class of incomplete orthogonal factorization methods I: Methods and theories, BIT, 41 (2001), pp. 53-70.
    • (2001) BIT , vol.41 , pp. 53-70
    • Bai, Z.-Z.1    Duff, I.2    Wathen, A.J.3
  • 4
    • 0031485176 scopus 로고    scopus 로고
    • Existence and uniqueness of splittings of stationary iterative methods with applications to alternating methods
    • M. BENZI AND D. SZYLD, Existence and uniqueness of splittings of stationary iterative methods with applications to alternating methods, Numer. Math., 76 (1997), pp. 309-321.
    • (1997) Numer. Math. , vol.76 , pp. 309-321
    • Benzi, M.1    Szyld, D.2
  • 5
    • 0030246195 scopus 로고    scopus 로고
    • Conjugate gradient methods for Toeplitz systems
    • R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
    • (1996) SIAM Rev. , vol.38 , pp. 427-482
    • Chan, R.H.1    Ng, M.K.2
  • 6
    • 0036502357 scopus 로고    scopus 로고
    • Block-circulant preconditioned for systems arising from discretization of the three-dimensional convection-diffusion equation
    • W. CHEUNG AND M. K. No, Block-circulant preconditioned for systems arising from discretization of the three-dimensional convection-diffusion equation, J. Comput. Appl. Math., 140 (2002), pp. 143-158.
    • (2002) J. Comput. Appl. Math. , vol.140 , pp. 143-158
    • Cheung, W.1    No, M.K.2
  • 7
    • 0002576532 scopus 로고
    • A generalized conjugate gradient method for non-symmetric systems of linear equations
    • Computing Methods in Applied Sciences and Engineering, R. Glowinski and J.R. Lions, eds., Springer-Verlag, Berlin
    • P. CONCUS AND G. H. GOLUB, A generalized conjugate gradient method for non-symmetric systems of linear equations, in Computing Methods in Applied Sciences and Engineering, Lecture Notes in Econom. and Math. Systems 134, R. Glowinski and J.R. Lions, eds., Springer-Verlag, Berlin, 1976, pp. 56-65; also available online from http://www-sccm.stanford.edu.
    • (1976) Lecture Notes in Econom. and Math. Systems , vol.134 , pp. 56-65
    • Concus, P.1    Golub, G.H.2
  • 8
    • 34250949893 scopus 로고
    • Alternating direction methods for three space variables
    • J. DOUGLAS, JR. AND H. H. RACHFORD, JR., Alternating direction methods for three space variables, Numer. Math., 4 (1956), pp. 41-63.
    • (1956) Numer. Math. , vol.4 , pp. 41-63
    • Douglas J., Jr.1    Rachford H.H., Jr.2
  • 9
    • 0032204232 scopus 로고    scopus 로고
    • Iterative solution of cyclically reduced systems arising from discretization of the three-dimensional convection-diffusion equation
    • C. GREIF AND J. VARAH, Iterative solution of cyclically reduced systems arising from discretization of the three-dimensional convection-diffusion equation, SIAM J. Sci. Comput., 19 (1998), pp. 1918-1940.
    • (1998) SIAM J. Sci. Comput. , vol.19 , pp. 1918-1940
    • Greif, C.1    Varah, J.2
  • 10
    • 0033242224 scopus 로고    scopus 로고
    • Block stationary methods for nonsymmetric cyclically reduced systems arising from three-dimensional elliptic equations
    • C. GREIF AND J. VARAH, Block stationary methods for nonsymmetric cyclically reduced systems arising from three-dimensional elliptic equations, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 1038-1059.
    • (1999) SIAM J. Matrix Anal. Appl. , vol.20 , pp. 1038-1059
    • Greif, C.1    Varah, J.2
  • 11
    • 0007448289 scopus 로고
    • Acceleration of relaxation methods for non-Hermitian linear systems
    • M. EIERMANN, W. NIETHAMMER, AND R. S. VARGA, Acceleration of relaxation methods for non-Hermitian linear systems, SIAM J, Matrix Anal. Appl., 13 (1992), pp. 979-991.
    • (1992) SIAM J, Matrix Anal. Appl. , vol.13 , pp. 979-991
    • Eiermann, M.1    Niethammer, W.2    Varga, R.S.3
  • 12
    • 84966214224 scopus 로고
    • Iterative methods for cyclically reduced non-self-adjoint linear systems
    • H. ELMAN AND G. H. GOLUB, Iterative methods for cyclically reduced non-self-adjoint linear systems, Math. Comput., 54 (1990), pp. 671-700.
    • (1990) Math. Comput. , vol.54 , pp. 671-700
    • Elman, H.1    Golub, G.H.2
  • 13
    • 84966209401 scopus 로고
    • Iterative methods for cyclically reduced non-self-adjoint linear systems II
    • H. ELMAN AND G. H. GOLUB, Iterative methods for cyclically reduced non-self-adjoint linear systems II, Math. Comput., 56 (1991), pp. 215-242.
    • (1991) Math. Comput. , vol.56 , pp. 215-242
    • Elman, H.1    Golub, G.H.2
  • 14
    • 0000486448 scopus 로고    scopus 로고
    • Inner and outer iterations for the Chebyshev algorithm
    • E. GILADI, G. H. GOLUB, AND J. B. KELLER, Inner and outer iterations for the Chebyshev algorithm, SIAM J. Numer. Anal., 35 (1998), pp. 300-319.
    • (1998) SIAM J. Numer. Anal. , vol.35 , pp. 300-319
    • Giladi, E.1    Golub, G.H.2    Keller, J.B.3
  • 15
    • 0042761623 scopus 로고    scopus 로고
    • On the preconditioning of matrices with a dominant skew-symmetric component
    • G. H. GOLUB AND D. VANDERSTRAETEN, On the preconditioning of matrices with a dominant skew-symmetric component, Numer. Algorithms, 25 (2000), pp. 223-239.
    • (2000) Numer. Algorithms , vol.25 , pp. 223-239
    • Golub, G.H.1    Vanderstraeten, D.2
  • 17
    • 0002211239 scopus 로고    scopus 로고
    • An iteration for indefinite systems and its application to the Navier-Stokes equations
    • G. H. GOLUB AND A. J. WATHEN, An iteration for indefinite systems and its application to the Navier-Stokes equations, SIAM J. Sci. Comput., 19 (1998), pp. 530-539.
    • (1998) SIAM J. Sci. Comput. , vol.19 , pp. 530-539
    • Golub, G.H.1    Wathen, A.J.2
  • 18
    • 0003241196 scopus 로고    scopus 로고
    • Iterative Methods for Solving Linear Systems
    • SIAM, Philadelphia
    • A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
    • (1997) Frontiers Appl. Math. , vol.17
    • Greenbaum, A.1
  • 19
    • 0002317316 scopus 로고    scopus 로고
    • Analysis of semi-Toeplitz preconditioners for first-order PDEs
    • L. HEMMINGSSON AND K. OTTO, Analysis of semi-Toeplitz preconditioners for first-order PDEs, SIAM J. Sci. Comput., 17 (1996), pp. 47-64.
    • (1996) SIAM J. Sci. Comput. , vol.17 , pp. 47-64
    • Hemmingsson, L.1    Otto, K.2
  • 20
    • 84966241510 scopus 로고
    • An incomplete factorization technique for positive definite linear systems
    • T. MANTEUFFEL, An incomplete factorization technique for positive definite linear systems, Math. Comput., 34 (1980), pp. 473-497.
    • (1980) Math. Comput. , vol.34 , pp. 473-497
    • Manteuffel, T.1
  • 21
    • 84966225158 scopus 로고
    • An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix
    • J. MEIJERINK AND H. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comput., 31 (1977), pp. 148-162.
    • (1977) Math. Comput. , vol.31 , pp. 148-162
    • Meijerink, J.1    Van Der Vorst, H.2
  • 22
    • 0041775164 scopus 로고    scopus 로고
    • Preconditioning of elliptic problems by approximation in the transform domain
    • M. K. NG, Preconditioning of elliptic problems by approximation in the transform domain, BIT, 37 (1997), pp. 885-900.
    • (1997) BIT , vol.37 , pp. 885-900
    • Ng, M.K.1
  • 23
    • 0002058827 scopus 로고
    • The numerical solution of parabolic and elliptic differential equations
    • D. W. PEACEMAN AND H. H. RACHFORD, JR., The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math., 3 (1955), pp. 28-41.
    • (1955) J. Soc. Indust. Appl. Math. , vol.3 , pp. 28-41
    • Peaceman, D.W.1    Rachford H.H., Jr.2
  • 25
    • 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), pp. 856-869.
    • (1986) SIAM J. Sci. Statist. Comput. , vol.7 , pp. 856-869
    • Saad, Y.1    Schultz, M.H.2
  • 26
    • 0035877136 scopus 로고    scopus 로고
    • Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices
    • C.-L. WANG AND Z.-Z. BAI, Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices, Linear Algebra Appl., 330 (2001), pp. 215-218.
    • (2001) Linear Algebra Appl. , vol.330 , pp. 215-218
    • Wang, C.-L.1    Bai, Z.-Z.2
  • 27
    • 0011053371 scopus 로고
    • A Lanczos method for a class of nonsymmetric systems of linear equations
    • O. WIDLUND, A Lanczos method for a class of nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 15 (1978), pp. 801-812.
    • (1978) SIAM J. Numer. Anal. , vol.15 , pp. 801-812
    • Widlund, O.1


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