# The direct solution of the discrete Poisson equation on irregular regions

@article{Buzbee1970TheDS, 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}, year={1970}, volume={8}, pages={722-736} }

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.

## 305 Citations

### Fast parallel solution of the Poisson equation on irregular domains

- Mathematics, Computer ScienceNumerical 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

- Mathematics
- 1976

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

- Mathematics
- 1993

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

- Mathematics
- 1978

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

- Computer Science
- 2001

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

- Computer ScienceIEEE 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

- Mathematics
- 1973

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

- Computer ScienceIBM J. Res. Dev.
- 1980

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

- Mathematics
- 1994

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…

## References

SHOWING 1-10 OF 21 REFERENCES

### A new direct method for the discretized Poisson equation

- Mathematics
- 1971

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

- Mathematics
- 1970

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

- Mathematics
- 1970

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

- Computer Science
- 1970

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

- Mathematics
- 1970

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

- Mathematics
- 1968

### The potential calculation and some applications

- Physics
- 1970

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