BOUNDARY COLLOCATION FAST POISSON SOLVER ON IRREGULAR DOMAINS

  • Lee, Dae-Shik (Information and Communications Engineering Division, Hallym University)
  • Published : 2001.01.01

Abstract

A fast Poisson solver on irregular domains, based on bound-ary 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 straightfoward computations of the interface values for domain decomposition/embedding. AMS Mathematics Subject Classification : 65N35, 65N55, 65Y05.

Keywords

References

  1. SIAM J.Numer.Anal. v.22 Fundamental solutions method for elliptic boundary value problems A.BOGOMOLNY
  2. Proc. 3d Copper Mountain Conf. on multigrid methods Multilevel computations: review and recent developments A.BRANDT
  3. SIAM J.Numer.Anal. v.8 The direct solution of the discrete Poisson equation on irregular regions B.BUZBEE;F.DORR;A.GEORGE;G.GOLUB
  4. S-V Spectral Methods in Fluid Dynamics C.CANUTO;M.HUSSAINI;A.QUARTERONI;T.ZANG
  5. Proc. Symp. on Sparse Matrix Computations A generalized conjugate gradient method for the numerical solution of partial differential equations P.CONCUS;G.GOLUE;D.O'LEARY;J.Bunch(ed.);D.Rose(ed.)
  6. S-V v.1 Mathematical Analysis and Numerical Methods for Science and Technology R.DAUTRAY;J.L.LIONS
  7. Iterative Methods for Large Linear Systems Some domain decomposition algorithms for elliptic problems M.DRYJA;O.WIDLUND;D.Young(ed.)(et al.)
  8. SIAM J. Numer. Anal. v.11 On the rate of convergence of the Bergman-Vekua method for the numerical solution of elliptic boundary value problems S.EISENSTAT
  9. Treatment of Integral Equations by Numerical Methods The method of fundamental solutions for problems in potential theory G.FAIRWEATHER;L.JOHNSTON;C.Baker(ed.);G.Miller(ed.)
  10. SIAM J. Sci. Stat. Comp. v.11 The use of BLASS in linear algebra on a parallel processor with hierarchical memory K.GALLIVAN;W.JALBY;U.MEIER
  11. SIAM Domain decomposition methods for partial differential equations R.GLOWINSKI(ed.)(et al.)
  12. Matrix Computations(2nd ed.) G.GOLUB;C.VAN LOAN
  13. Applied and Computational Complex Analysis(V.3) P.HENRICI
  14. Numerical Methods in Applied Fluid Dynamics Rapid elliptic solvers R.HOCKNEY
  15. Math. Comp. v.54 Error and stability analysis of boundary methods for elliptic problems with interfaces Z.LI;R.MATHON
  16. SIAM J. Numer. Anal. v.24 Boundary methods for solving elliptic problems with singularities and interfaces Z.LI;R.MATHON;P.SERMER
  17. SIAM J. Numer. Anal. v.14 The approximate solution of elliptic boundary value problems by fundamental solutions R.MATHON;R.JOHNSTON
  18. SIAM J. Numer. Anal. v.21 The fast solution of Poisson and biharmonic equations on irregular regions A.MAYO
  19. ACM Trans. Math. Software v.5 Efficient FORTRAN subprograms for the solution of elliptic partial differential equations P.SWARZTRAUBER;R.SWEET