A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems

Abstract

This paper introduces some cheaper and faster variants of the classical additive Schwarz preconditioner (AS) for general sparse linear systems. Using numerical examples, the paper shows that the new methods are superior to AS in terms of both iteration counts and CPU time, as well as the communication cost when implemented on distributed memory computers. This is especially true for harder problems such as indefinite complex linear systems and systems of convection-diffusion equations from three-dimensional compressible flows. Both sequential and parallel results are reported.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1997
Accession Number
ADA448279

Entities

People

  • Marcus Sarkis
  • Xiao-chuan Cai

Organizations

  • University of Colorado Boulder

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Additives (Chemicals)
  • Availability
  • Classification
  • Colorado
  • Compressible Flow
  • Computer Science
  • Computers
  • Contracts
  • Convection
  • Diffusion
  • Equations
  • Flow
  • Information Operations
  • Instructions
  • Linear Systems
  • Three Dimensional

Fields of Study

  • Mathematics

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computational Fluid Dynamics (CFD)
  • Operations Research