Preconditioned Conjugate-Gradient Methods for Nonsymmetric Systems of Linear Equations.

Abstract

In this paper, we present a class of iterative descent methods for solving large, sparse, nonsymmetric systems of linear equations whose coefficient matrices have positive-definite symmetric parts. Such problems commonly arise from the discretization of non-self-adjoint elliptic partial differential equations. The methods we consider are modelled after the conjugate gradient method. They require no estimation of parameters and their rate of convergence appears to depend on the spectrum of A rather than ATA. Their convergence can also be accelerated by preconditioning techniques.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1981
Accession Number
ADA100914

Entities

People

  • Howard C. Elman

Organizations

  • Yale University

Tags

DTIC Thesaurus Topics

  • Coefficients
  • Computer Science
  • Computers
  • Contracts
  • Convergence
  • Cooperation
  • Differential Equations
  • Equations
  • Mathematics
  • Partial Differential Equations
  • Plastic Explosives
  • Spectra
  • Universities

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)