A Non-Recursive Incomplete Cholesky Decomposition Method for the Solution of Linear Equations with a Sparse Matrix.

Abstract

The incomplete Cholesky decomposition and the subsequent iterative solution by the conjugate gradient method has been described recently by D. Kershaw. The drawback of a triangular decomposition on a vector machine is the need for recursive computations. This paper proposes a method which eliminates the need for recursive computations. They are replaced by a number of non-recursive operations. This method can be utilized in the solution of potential equations in late time electrostatic codes. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 16, 1980
Accession Number
ADA087005

Entities

People

  • A. Hain

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Advanced Electronics
  • Counter WMD
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Air Force
  • Algorithms
  • Computations
  • Convergence
  • Department Of Defense
  • Differential Equations
  • Electrical Engineering
  • Engineering
  • Equations
  • Linear Systems
  • Military Research
  • Partial Differential Equations
  • Security
  • Space Systems
  • Sparse Matrix
  • Systems Engineering

Readers

  • Approximation Theory.
  • Linear Algebra
  • Systems Analysis and Design