A preconditioned gmres method for nonsymmetric or indefinite problems

Jinchao Xu, Xiao Chuan Cai

Research output: Contribution to journalArticlepeer-review

39 Scopus citations

Abstract

A preconditioning technique is proposed for nonsymmetric or indefinite linear systems of equations. The main idea in our theory, roughly speaking, is first to use some "coarser mesh" space to correct the nonpositive portion of the eigenvalues of the underlying operator and then switch to use a symmetric positive definite preconditioner. The generality of our theory allows us to apply any known preconditioners that were orginally designed for symmetric positive definite problems to nonsymmetric or indefinite problems, without losing the optimality that the original one has. Some numerical experiments based on GMRES are reported.

Original languageEnglish (US)
Pages (from-to)311-319
Number of pages9
JournalMathematics of Computation
Volume59
Issue number200
DOIs
StatePublished - Oct 1992

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A preconditioned gmres method for nonsymmetric or indefinite problems'. Together they form a unique fingerprint.

Cite this