Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Boundary collocation fast poisson solver on irregular domains

  • 51 Accesses


A fast Poisson solver on irregular domains, based on boundary methods, is presented. 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.

This is a preview of subscription content, log in to check access.


  1. 1.

    A. Bogomolny,Fundamental solutions method for elliptic boundary value problems, SIAM J. Numer. Anal., 22 (1985), pp. 644.

  2. 2.

    A. Brandt,Multilevel computations: review and recent developments, Proc. 3d Copper Mountain Conf. on multigrid methods, 1989.

  3. 3.

    B. Buzbee, F. Dorr, A. George andG. Golub,The direct solution of the discrete Poisson equation on irregular regions, SIAM J. Numer. Anal., 8 (1971), pp. 722–736.

  4. 4.

    C. Canuto, M. Hussaini, A. Quarteroni and T. Zang,Spectral Methods in Fluid Dynamics, S-V, 1988.

  5. 5.

    P. Concus, G. Golub and D. O’Leary,A generalized conjugate gradient method for the numerical solution of partial differential equations, in J. Bunch and D. Rose, ed., Proc. Symp. on Sparse Matrix Computations, Acad. Press, 1975, pp. 309–332.

  6. 6.

    R. Dautray andJ.-L. Lions,Mathematical Analysis and Numerical Methods for Science and Technology, vol. 1, S-V, 1990.

  7. 7.

    M. Dryja and O. Widlund,Some domain decomposition algorithms for elliptic problems, in Iterative Methods for Large Linear Systems, D. Young, et al., ed., Acad. Press, 1990.

  8. 8.

    S. Eisenstat,On the rate of convergence of the Bergman-Vekua method for the numerical solution of elliptic boundary value problems, SIAM J. Numer. Anal., 11 (1974), pp. 654–680.

  9. 9.

    G. Fairweather and L. Johnston,The method of fundamental solutions for problems in potential theory, in Treatment of Integral Equations by Numerical Methods, C. Baker and G. Miller, ed., Acad. Press, 1982.

  10. 10.

    K. Gallivan, W. Jalby andU. Meier,The use of BLAS3 in linear algebra on a parallel processor with hierarchical memory, SIAM J. Sci. Stat. Comp., 11 (1987), pp. 1079–1084.

  11. 11.

    R. Glowinski, et al, ed.,Domain decomposition methods for partial differential equations, SIAM, 1991.

  12. 12.

    G. Golub andC. Van Loan,Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.

  13. 13.

    P. Henrici,Applied and Computational Complex Analysis, V.3, Wiley, 1986.

  14. 14.

    R. Hockney,Rapid elliptic solvers, in Numerical Methods in Applied Fluid Dynamics, 1980.

  15. 15.

    Z. Li andR. Mathon,Error and stability analysis of boundary methods for elliptic problems with interfaces, Math. Comp., 54 (1990), pp. 41–61.

  16. 16.

    Z. Li, R. Mathon andP. Sermer,Boundary methods for solving elliptic problems with singularities and interfaces, SIAM J. Numer. Anal., 24 (1987), pp. 487–498.

  17. 17.

    R. Mathon andR. Johnston,The approximate solution of elliptic boundary value problems by fundamental solutions, SIAM J. Numer. Anal., 14 (1977), pp. 638–650.

  18. 18.

    A. Mayo,The fast solution of Poisson and biharmonic equations on irregular regions, SIAM J. Numer. Anal., 21 (1984), pp. 285–299.

  19. 19.

    P. Swarztrauber andR. Sweet,Efficient FORTRANsubprograms for the solution of elliptic partial differential equations, ACM Trans. Math. Software, 5 (1979), pp. 352–364.

Download references

Author information

Correspondence to Daeshik Lee.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Lee, D. Boundary collocation fast poisson solver on irregular domains. Korean J. Comput. & Appl. Math. 8, 27–44 (2001).

Download citation

AMS Mathematics Subject Classification

  • 65N35
  • 65N55
  • 65Y05

Key words and pharases

  • harmonic polynomial approximation
  • fast Poisson solver
  • irregular domain
  • domain decomposition/embedding