The direct solution of the discrete Poisson equation on irregular regions

  title={The direct solution of the discrete Poisson equation on irregular regions},
  author={B. L. Buzbee and Fred W. Dorr and J. Alan George and Gene H. Golub},
  journal={SIAM Journal on Numerical Analysis},
There are several very fast direct methods which can be used to solve the discrete Poisson equation on rectangular domains. We show that these methods can also be used to treat problems on irregular regions. 

Tables from this paper

Fast parallel solution of the Poisson equation on irregular domains

  • Daeshik Lee
  • Mathematics, Computer Science
    Numerical Algorithms
  • 2005
A fast parallel solution method for the Poisson equation on irregular domains is presented using a simple embedding method using harmonic polynomial approximation to solve one Poisson problem on a disk.

On a Cyclic Reduction Method for the Solution of Poisson’s Equations

The direct solution of the discrete Poisson equation on irregular regions is considered. A new cyclic reduction which is a modification of the CORF algorithm is developed. An economical application...

Fast methods for solving the Poisson equation

The Poisson equation and its solution present a fundamental problem in the domain of the numerical solution of partial differential equations, and therefore it is the most important and most

Fast poisson solvers on general two dimensional regions for the Dirichlet problem

SummaryIt 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

Boundary collocation fast poisson solver on irregular domains

The harmonic polynomial approximation of the solution of the associated homogeneous problem provides a good practical boundary method which allows a trivial parallel processing for solution evaluation or straightforward computations of the interface values for domain decomposition/embedding.

A Fast Poisson Solver Amenable to Parallel Computation

  • B. Buzbee
  • Computer Science
    IEEE Transactions on Computers
  • 1973
The matrix decomposition Poisson solver is developed for the five-point difference approximation to Poisson's equation on a rectangle. This algorithm's suitability for parallel computation, its

The Direct Solution of the Discrete Poisson Equation on a Disk

A direct method is developed for obtaining the discrete solution of the polar coordinate form of Poisson’s equation defined on a disk. The problem is solved subject to both Dirichlet and Neumann

Integral Point-Matching Method for Two-Dimensional Laplace Field Problems with Periodic Boundaries

An integral point-matching technique is applied to two-dimensional Laplacian fields between periodic boundaries. This formulation leads to an algorithm that reduces the size of the matrix,

Mathematical Aspects of Domain Decomposition Methods

This is an introductory survey to the mathematical foundation of domain decomposition methods for partial differential equations. Most of this discussion is confined to second-order, self-adjoint



A new direct method for the discretized Poisson equation

An influence coefficient matrix method, called the error vector propagation or EVP method, for solving the discretized Poisson equation is described and its characteristics are investigated. This

A one sweep method for linear difference equations with two point boundary conditions

A new method is proposed for reducing two point boundary value problems for systems of linear difference equations to initial value problems. The method has the advautage that only one sweep is

The use of direct methods for the solution of the discrete Poisson equation on non-rectangular regions

Some direct and iterative schemes are presented for solving a standard finite-difference scheme for Poisson''s equation on a two-dimensional bounded region R with Dirichlet conditions specified on

A one-sweep numerical method for vector-matrix difference equations with two-point boundary conditions

A new method is proposed for reducing two-point boundaryvalue problems for vector-matrix systems of linear difference equations to initial-value problems. The method has the advantage that only one

The Direct Solution of the Discrete Poisson Equation on a Rectangle

where G is a rectangle, Au = 82u/8x2 + 82u/8y2, and v, w are known functions. For computational purposes, this partial differential equation is frequently replaced by a finite difference analogue.

Discrete invariant imbedding and elliptic boundary-value problems over irregular regions

The potential calculation and some applications

Potential calculation from given source distribution, including direct and iterative methods, error analysis, convergence, computer programs and applications in plasma physics

Dynamic programming and linear partial differential equations