Skip to main content
SpringerLink
Log in

Boundary collocation fast poisson solver on irregular domains

  • Published:
Korean Journal of Computational & Applied Mathematics Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  MATH  MathSciNet  Google Scholar 

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

  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.

    Article  MATH  MathSciNet  Google Scholar 

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

  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. R. Dautray andJ.-L. Lions,Mathematical Analysis and Numerical Methods for Science and Technology, vol. 1, S-V, 1990.

    Google Scholar 

  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. 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.

    Article  MATH  MathSciNet  Google Scholar 

  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. 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.

    Google Scholar 

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

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

    MATH  Google Scholar 

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

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

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

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information and Communications Engineering Division, Hallym University, 200-702, Chunchon, Korea

    Daeshik Lee

Authors
  1. Daeshik Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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). https://doi.org/10.1007/BF03011620

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03011620

AMS Mathematics Subject Classification

Key words and pharases

Search

Navigation