Abstract
We present a fast high-order Poisson solver for implementation on parallel computers. The method uses deferred correction, such that high-order accuracy is obtained by solving a sequence of systems with a narrow stencil on the left-hand side. These systems are solved by a domain decomposition method. The method is direct in the sense that for any given order of accuracy, the number of arithmetic operations is fixed. Numerical experiments show that these high-order solvers easily outperform standard second-order ones. The very fast algorithm in combination with the coarser grid allowed for by the high-order method, also makes it quite possible to compete with adaptive methods and irregular grids for problems with solutions containing widely different scales.
Similar content being viewed by others
REFERENCES
Bjørstad, P., and Widlund, O. (1986). Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23, 1097–1120.
Buzbee, B. L., Golub, G. H., and Nielson C. W. (1970). On direct methods for solving Poisson's equations. SIAM J. Numer. Anal. 7, 627–656.
Chan, T. F. (1987). Analysis of preconditioners for domain decomposition. SIAM J. Numer. Anal. 24, 382–390.
Chan, T. F., and Resasco D. C. (1987). A domain-decomposed fast Poisson solver on a rectangle. SIAM J. Sci. Stat. Comput. 8, 14–26.
Dorr, F. (1970). The direct solution of the discrete Poisson equation on a rectangle. SIAM Rev. 12, 248–263.
Dryja, M. (1982). A capacitance matrix method for Dirichlet problem on polygonal region. Numer. Math. 39, 51–64.
Golub, G. H., and Mayers, D. (1983). The use of pre-conditioning over irregular regions, 1983. Lecture at Sixth International Conference on Computing Methods in Applied Sciences and Engineering, Versailles, France.
Hockney, R. W., and Jesshope, C. R. (1988). Parallel Computers 2, IOP Publishing Ltd.
van Loan, C. F. (1992). Computational Frameworks for the Fast Fourier Transform. SIAM, Philadelphia.
Keyes, D. E., and Gropp, W. D. (1987). A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation. SIAM J. Sci. Stat. Comput. 8, 166–202.
Pereyra, V. (1967a). Accelerating the convergence of discretizations algorithms. SIAM J. Numer. Anal. 4, 508–532.
Pereyra, V. (1967b). Iterated deferred corrections for nonlinear operator equations. Numer. Math. 10, 316–323.
Pereyra, V. (1968). Iterated deferred corrections for nonlinear boundary value problems. Numer. Math. 11, 111–125.
Pereyra, V. (1970). Highly accurate numerical solution of cuasilinear elliptic boundary-value problems in n dimensions. Math. Comp. 24, 771–783.
Pereyra, V., Proskurowski, W., and Widlund, O. (1977). High order fast Laplace solvers for the Dirichlet problem on general regions. Math. Comp. 31, 1–16.
Starius, G. (1981). Asymptotic expansions for a class of elliptic difference schemes. Math. Comp. 37, 321–326.
Swarztrauber, P. N. (1977). The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle. SIAM Rev. 19, 490–501.
Thomée, V. (1964). Elliptic difference operators and Dirichlet's problem. Contrib. Diff. Equations. III(3), 301–324.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gustafsson, B., Hemmingsson-Frändén, L. A Fast Domain Decomposition High Order Poisson Solver. Journal of Scientific Computing 14, 223–243 (1999). https://doi.org/10.1023/A:1023265301820
Issue Date:
DOI: https://doi.org/10.1023/A:1023265301820