A Domain-Decomposed Fast Poisson Solver on a Rectangle.

Abstract

This document presents a new domain decomposed fast Poisson solver on a rectangle divided into parallel strips or boxes. The method first performs uncoupled fast solves on each subdomain, and then the interface variables are computed exactly by fast Fourier transform, without computing or inverting the capacitance matrix explicitly. Finally, the solution on the interior of the subdomains can be computed by one more fast solve on each subdomain. This method, as opposed to others, does not involve any iteration in the solution of the system for the interface variables. It is especially suited for parallel implementation, since the independent problems in the subdomains can be solved in parallel, and the communication involves the interface variables only. Keywords: parallel processing. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1985
Accession Number
ADA162007

Entities

People

  • Diana C. Resasco
  • Tony F. Chan

Organizations

  • Yale University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Aspect Ratio
  • Boundaries
  • Capacitance
  • Computations
  • Computer Science
  • Decomposition
  • Differential Equations
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Fast Fourier Transforms
  • Iterations
  • Parallel Computing
  • Parallel Processing
  • Partial Differential Equations
  • Poisson Equation

Readers

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