Fast Poisson Solvers on General Two Dimensional Regions for the Dirichlet Problem.

Abstract

It is shown that by using the simplest construction of discrete dipoles, the operation count for solving the Dirichlet problem of Poisson's equation by the capacitance matrix method does not exceed constant times n-squared log n, n = 1/h for certain first and second order schemes of interpolating boundary conditions. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1978
Accession Number
ADA054539

Entities

People

  • A. S. L. Shieh

Organizations

  • University of Wisconsin–Madison

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Analogs
  • Banach Space
  • Computations
  • Difference Equations
  • Eigenvalues
  • Equations
  • Integral Equations
  • Integrals
  • Mathematics
  • Numbers
  • Poisson Equation
  • Potential Theory
  • Theorems
  • Two Dimensional
  • United States

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Electrical Engineering
  • Linear Algebra