We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: A semi-conjugate gradient method for solving unsymmetric positive definite linear systems

Abstract: The conjugate gradient (CG) method is a classic Krylov subspace method for solving symmetric positive definite linear systems. We introduce an analogous semi-conjugate gradient (SCG) method for unsymmetric positive definite linear systems. Unlike CG, SCG requires the solution of a lower triangular linear system to produce each semi-conjugate direction. We prove that SCG is theoretically equivalent to the full orthogonalization method (FOM), which is based on the Arnoldi process and converges in a finite number of steps. Because SCG's triangular system increases in size each iteration, we study a sliding window implementation (SWI) to improve efficiency, and show that the directions produced are still locally semi-conjugate. A counterexample illustrates that SWI is different from the direct incomplete orthogonalization method (DIOM), which is FOM with a sliding window. Numerical experiments from the convection-diffusion equation and other applications show that SCG is robust and that the sliding window implementation SWI allows SCG to solve large systems efficiently.
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)
MSC classes: 15A06, 65F10, 65F25, 65F50
DOI: 10.13140/RG.2.2.19916.08327
Report number: G-2022-25
Cite as: arXiv:2206.02951 [math.NA]
  (or arXiv:2206.02951v2 [math.NA] for this version)

Submission history

From: Dominique Orban [view email]
[v1] Tue, 7 Jun 2022 00:13:25 GMT (824kb)
[v2] Wed, 8 Jun 2022 12:26:24 GMT (458kb)

Link back to: arXiv, form interface, contact.