On the Convergence of the Conjugate Gradient Method for Singular Capacitance Matrix Equations.

Abstract

It is shown analytically in this work that the conjugate gradient method is an efficient means of solving the singular capacitance matrix equations arising from the Neumann problem of the Poisson equation. The total operation counts of the algorithm does not exceed constant times n squared (log n) squared (n = 1/h) for any bounded domain with sufficiently smooth boundary. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1977
Accession Number
ADA043411

Entities

People

  • A. S. L. Shieh

Organizations

  • University of Wisconsin–Madison

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Banach Space
  • Band Structures
  • Boundaries
  • Capacitance
  • Convergence
  • Difference Equations
  • Eigenvalues
  • Equations
  • Integral Equations
  • Integrals
  • Linear Systems
  • Poisson Equation
  • Potential Theory
  • Theorems
  • United States

Fields of Study

  • Mathematics

Readers

  • Linear Algebra
  • Plasma Physics / Magnetohydrodynamics