File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.laa.2007.02.018
- Scopus: eid_2-s2.0-36049023485
- WOS: WOS:000252172800003
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: On inexact hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
Title | On inexact hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems |
---|---|
Authors | |
Keywords | Conjugate gradient (CG) method Conjugate gradient for normal equations (CGNE) method Hermitian matrix Inexact iterations Lanczos method Skew-Hermitian matrix |
Issue Date | 2008 |
Citation | Linear Algebra and Its Applications, 2008, v. 428, n. 2-3, p. 413-440 How to Cite? |
Abstract | We study theoretical properties of two inexact Hermitian/skew-Hermitian splitting (IHSS) iteration methods for the large sparse non-Hermitian positive definite system of linear equations. In the inner iteration processes, we employ the conjugate gradient (CG) method to solve the linear systems associated with the Hermitian part, and the Lanczos or conjugate gradient for normal equations (CGNE) method to solve the linear systems associated with the skew-Hermitian part, respectively, resulting in IHSS(CG, Lanczos) and IHSS(CG, CGNE) iteration methods, correspondingly. Theoretical analyses show that both IHSS(CG, Lanczos) and IHSS(CG, CGNE) converge unconditionally to the exact solution of the non-Hermitian positive definite linear system. Moreover, their contraction factors and asymptotic convergence rates are dominantly dependent on the spectrum of the Hermitian part, but are less dependent on the spectrum of the skew-Hermitian part, and are independent of the eigenvectors of the matrices involved. Optimal choices of the inner iteration steps in the IHSS(CG, Lanczos) and IHSS(CG, CGNE) iterations are discussed in detail by considering both global convergence speed and overall computation workload, and computational efficiencies of both inexact iterations are analyzed and compared deliberately. © 2007 Elsevier Inc. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/276820 |
ISSN | 2023 Impact Factor: 1.0 2023 SCImago Journal Rankings: 0.837 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bai, Zhong Zhi | - |
dc.contributor.author | Golub, Gene H. | - |
dc.contributor.author | Ng, Michael K. | - |
dc.date.accessioned | 2019-09-18T08:34:45Z | - |
dc.date.available | 2019-09-18T08:34:45Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | Linear Algebra and Its Applications, 2008, v. 428, n. 2-3, p. 413-440 | - |
dc.identifier.issn | 0024-3795 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276820 | - |
dc.description.abstract | We study theoretical properties of two inexact Hermitian/skew-Hermitian splitting (IHSS) iteration methods for the large sparse non-Hermitian positive definite system of linear equations. In the inner iteration processes, we employ the conjugate gradient (CG) method to solve the linear systems associated with the Hermitian part, and the Lanczos or conjugate gradient for normal equations (CGNE) method to solve the linear systems associated with the skew-Hermitian part, respectively, resulting in IHSS(CG, Lanczos) and IHSS(CG, CGNE) iteration methods, correspondingly. Theoretical analyses show that both IHSS(CG, Lanczos) and IHSS(CG, CGNE) converge unconditionally to the exact solution of the non-Hermitian positive definite linear system. Moreover, their contraction factors and asymptotic convergence rates are dominantly dependent on the spectrum of the Hermitian part, but are less dependent on the spectrum of the skew-Hermitian part, and are independent of the eigenvectors of the matrices involved. Optimal choices of the inner iteration steps in the IHSS(CG, Lanczos) and IHSS(CG, CGNE) iterations are discussed in detail by considering both global convergence speed and overall computation workload, and computational efficiencies of both inexact iterations are analyzed and compared deliberately. © 2007 Elsevier Inc. All rights reserved. | - |
dc.language | eng | - |
dc.relation.ispartof | Linear Algebra and Its Applications | - |
dc.subject | Conjugate gradient (CG) method | - |
dc.subject | Conjugate gradient for normal equations (CGNE) method | - |
dc.subject | Hermitian matrix | - |
dc.subject | Inexact iterations | - |
dc.subject | Lanczos method | - |
dc.subject | Skew-Hermitian matrix | - |
dc.title | On inexact hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems | - |
dc.type | Article | - |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.doi | 10.1016/j.laa.2007.02.018 | - |
dc.identifier.scopus | eid_2-s2.0-36049023485 | - |
dc.identifier.volume | 428 | - |
dc.identifier.issue | 2-3 | - |
dc.identifier.spage | 413 | - |
dc.identifier.epage | 440 | - |
dc.identifier.isi | WOS:000252172800003 | - |
dc.identifier.issnl | 0024-3795 | - |