Abstract
A family of factored complex discretizations of the Laplacian is proposed which serve as a basis for fast, second-order accurate Poisson solvers on general two-dimensional regions. One direct implementation of these discretizations is given: a variant of the marching method which is much more stable than the latter, and thus is applicable to grids with relatively large numbers of discretization steps in each direction, without resorting to domain decomposition and multiple shooting. The gain in stability is due to solving initial value problems for twofirst-order difference equations, rather than onesecond-order equation as in the conventional marching method. These initial value problems can be interpreted as backsolves in a sparse Choleski decomposition of the coefficient matrix, induced by the factored discretization operator. The stability and accuracy of the method can be further controlled by the choice of the parameter on which the discretizations depend. The marching algorithms were tested successfully for various geometries. The factored discretization also lend themselves well to an iterative implementation by the preconditioned conjugate gradient method.
Similar content being viewed by others
References
R. Bank and D. Rose,Marching algorithms for elliptic boundary value problems. I:The constant coefficient case, SIAM J. Numer. Anal., 14 (1977), 792–829.
R. Bank and D. Rose,Marching algorithms for elliptic boundary value problems. II:The variable coefficient case, SIAM J. Numer. Anal., 14 (1977), 950–970.
G. Birkhoff and J. George,Complexity of Sequential and Parallel Numerical Algorithms, Academic Press, New York, (1973).
P. Björstad and O. Widlund,Solving elliptic problems on regions partitioned into substructures, Elliptic Problem Solvers (G. Birkhoff and A. Schoenstadt, eds.), Academic Press, New York, (1984).
B. Buzbee, G. Golub and C. Nielson,On direct methods for solving Poisson's equation,, SIAM J. Numer. Anal., (1970), 627–656.
P. Concus, G. Golub and D. O'Leary,A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations, Sparse Matrix Computations (J. Bunch and D. Rose, eds.) Academic Press, New York, (1976), 309–332.
F. Dorr,The direct solution of the discrete Poisson equation on a rectangle, SIAM Rev., 12 (1970), 248–263.
J. George and J. Liu,Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, (1981), Chapter 8.
G. Golub and D. Mayers,The use of pre-conditioning over irregular regions. (to appear).
R. Lipton, D. Rose and R. Tarjan,Generalized nested discretion, SIAM J. Numer. Anal., 16 (1979), 346–358.
D. O'Leary and O. Widlung,Capacitance matrix methods for the Helmholtz equation on general three-dimensional regions, Math. Comp., 33 (1979), 849–879.
W. Proskurowski and O. Widlund,On the numerical solution of Helmholtz's equation by the capacitance matrix method, Math. Comp., 30 (1976), 433–468.
W. Proskurowski and O. Widlund,A finite element-capacitance matrix method for the Neumann problem for Laplace's equation, SIAM J. Sci. Stat. Comput., 4 (1980), 410–425.
Author information
Authors and Affiliations
Additional information
Dedicated to Germund Dahlquist, on the occasion of his 60th birthday.
Rights and permissions
About this article
Cite this article
Liniger, W. On factored discretizations of the laplacian for the fast solution of Poisson's equation on general regions. BIT 24, 592–608 (1984). https://doi.org/10.1007/BF01934917
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934917