Projection techniques for iterative solution of Ax = b with successive right-hand sides

Research output: Contribution to journalArticlepeer-review

Abstract

Projection techniques are developed for computing approximate solutions to linear systems of the form Axn = bn, for a sequence n = 1, 2,..., e.g. arising from time discretization of a partial differential equation. The approximate solutions are based upon previous solutions, and can be used as initial guesses for iterative solution of the system, resulting in significantly reduced computational expense. Examples of two-and three-dimensional incompressible Navier-Stokes calculations are presented in which xn represents the pressure at time level tn, and A is a consistent discrete Poisson operator. In flows containing significant dynamic activity, these projection techniques lead to as much as a two-fold reduction in solution time.

Original languageEnglish (US)
Pages (from-to)193-204
Number of pages12
JournalComputer Methods in Applied Mechanics and Engineering
Volume163
Issue number1-4
DOIs
StatePublished - Sep 21 1998
Externally publishedYes

ASJC Scopus subject areas

  • Computational Mechanics
  • Mechanics of Materials
  • Mechanical Engineering
  • General Physics and Astronomy
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Projection techniques for iterative solution of Ax = b with successive right-hand sides'. Together they form a unique fingerprint.

Cite this