Projection Techniques for Iterative Solution of Ax = b with Successive Right-Hand Sides.

Abstract

We present two projection techniques for computing approximate solutions to linear systems of the form Axn = bn, for a sequence n = 1,2,..., e.g., such as arises from time discretization of a partial differential equation. The inexpensive approximate solutions 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 x represents the pressure, and A is a discrete Poisson operator. In flows containing significant dynamic activity, these projection techniques lead to as much as a two-fold reduction in solution time. Projection techniques, Iterative solvers, Krylov methods, Linear systems, Computational fluid dynamics

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1993
Accession Number
ADA275744

Entities

People

  • Paul F. Fischer

Tags

DTIC Thesaurus Topics

  • Computational Fluid Dynamics
  • Computational Science
  • Differential Equations
  • Dynamics
  • Equations
  • Fluid Dynamics
  • Linear Systems
  • Mathematical Analysis
  • Mathematics
  • Partial Differential Equations
  • Physics
  • Sequences
  • Three Dimensional

Fields of Study

  • Mathematics

Readers

  • Computational Modeling and Simulation
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Linear Algebra