Fast domain decomposition high order Poisson solver

Journal of Scientific Computing

Volumn 14, Issue 3, 1999, Pages 223-243

  Gustafsson, Bertil ^a   Hemmingsson Frändén, Lina ^a  

^a Box 120 ^*

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL ARITHMETIC; MATHEMATICAL MODELS; NUMERICAL METHODS;

DOMAIN DECOMPOSITION METHOD; POISSON EQUATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0343391192     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1023265301820     Document Type: Article

References (18)

1. 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.
2. 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.
3. Chan, T. F. (1987). Analysis of preconditioners for domain decomposition. SIAM J. Numer. Anal. 24, 382-390.
4. 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.
5. Dorr, F. (1970). The direct solution of the discrete Poisson equation on a rectangle. SIAM Rev. 12, 248-263.
6. Dryja, M. (1982). A capacitance matrix method for Dirichlet problem on polygonal region. Numer. Math. 39, 51-64.
7. 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.
8. Hockney, R. W., and Jesshope, C. R. (1988). Parallel Computers 2, IOP Publishing Ltd.
9. van Loan, C. F. (1992). Computational Frameworks for the Fast Fourier Transform. SIAM, Philadelphia.
10. 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.
11. Pereyra, V. (1967a). Accelerating the convergence of discretizations algorithms. SIAM J. Numer. Anal. 4, 508-532.
12. Pereyra, V. (1967b). Iterated deferred corrections for nonlinear operator equations. Numer. Math. 10, 316-323.
13. Pereyra, V. (1968). Iterated deferred corrections for nonlinear boundary value problems. Numer. Math. 11, 111-125.
14. Pereyra, V. (1970). Highly accurate numerical solution of cuasilinear elliptic boundary-value problems in n dimensions. Math. Comp. 24, 771-783.
15. 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.
16. Starius, G. (1981). Asymptotic expansions for a class of elliptic difference schemes. Math. Comp. 37, 321-326.
17. 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.
18. Thomée, V. (1964). Elliptic difference operators and Dirichlet's problem. Contrib. Diff. Equations. III(3), 301-324.