Higher-order, cartesian grid based finite difference schemes for elliptic equations on irregular domains

SIAM Journal on Scientific Computing

Volumn 27, Issue 1, 2005, Pages 346-367

  Ito, Kazufumi ^a   Li, Zhilin ^a   Kyei, Yaw ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b NORTH CAROLINA A AND T STATE UNIVERSITY   (United States)

Author keywords

Elliptic and parabolic equations on irregular domains; Fourth order finite difference schemes; Immersed interface method

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; INTERFACES (COMPUTER); PARTIAL DIFFERENTIAL EQUATIONS;

ELLIPTIC AND PARABOLIC EQUATIONS ON IRREGULAR DOMAINS; FOURTH ORDER FINITE DIFFERENCE SCHEMES; IMMERSED INTERFACE METHOD; TAYLOR'S EXPANSION;

FINITE DIFFERENCE METHOD;

EID: 33144468552     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/03060120X     Document Type: Article

References (24)

1. G. BIRKHOFF AND R. E. LYNCH, Numerical Solution of Elliptic Problems, SIAM Studies in Applied Mathematics, SIAM, Philadelphia, 1984.
2. S. DENG, K. ITO, AND Z. LI, Three-dimensional elliptic solvers for interface problems and applications, J. Comput. Phys., 184 (2003), pp. 215-243.
3. A. GARBEY AND W. SHYY, A least square extrapolation method for improving solution accuracy of PDE computations, J. Comput. Phys., 186 (2003), pp. 1-23.
4. F. GIBOU, R. P. FEDKIW, L. T. CHENG, AND M. KANG, A second-order-accurate symmetric discretization of the Poisson equation on irregular domains, J. Comput. Phys., 176 (2002), pp. 205-227.
5. J. D. HOFFMAN, Numerical Methods for Engineers and Scientists, McGraw-Hill, Highstown, NJ, 1992.
6. J. HUNTER, Z. LI, AND H. ZHAO, Autophobic spreading of drops, J. Comput. Phys., 183 (2001), pp. 335-366.
7. H. JOHANSEN AND P. COLELLA, A cartesian grid embedded boundary method Poisson's equation on irregular domains, J. Comput. Phys., 147 (1998), pp. 60-85.
8. R. B. LEHOUCQ AND D. C. SORENSEN, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM J. Matrix Anal. Appl., 17, pp. 789-821.
9. R. B. LEHOUCQ, D. C. SORENSEN, AND C. YANG, ARPACK User's Guide: Solution of Large-Scale. Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
10. R. J. LEVEQUE, Finite Difference Methods for Differential Equations, DRAFT VERSION for use in courses AMath 585-6, University of Washington, Seattle, WA, 1998.
11. R. J. LEVEQUE AND Z. LI, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal., 31 (1994), pp. 1019-1044.
12. Z. LI, A fast iterative algorithm for elliptic interface problems, SIAM J. Numer. Anal., 35 (1998), pp. 230-254.
13. Z. LI AND K. ITO, Maximum principle preserving schemes for interface problems with discontinuous coefficients, SIAM J. Sci. Comput., 23 (2001), pp. 339-361.
14. Z. LI AND C. WANG, A fast finite difference method for solving Navier-Stokes equations on irregular domains, Comm. Math. Sci., l (2003), pp. 180-196.
15. Z. LI, H. ZHAO, AND H. GAO, A numerical study of electro-migration voiding by evolving level set functions on a fixed Cartesian grid, J. Comput. Phys., 152 (1999), pp. 281-304.
16. X. D. LIU, R. P. FEDKIW, AND M. KANG, A boundary condition capturing method for Poisson's equation on irregular domains, J. Comput. Phys., 160 (2000), pp. 151-178.
17. A. MAYO, A decomposition finite difference method for the fourth order accurate solution of Poisson's equation on general regions, Int. J. High Speed Comput., 3 (1991), pp. 89-106.
18. A. MAYO, High order accurate particular solutions of the biharmonic equation on general regions, Contemp. Math., 323 (2003), pp. 233-243.
19. P. MCCORQUODALE, P. COLELLA, AND H. JOHANSEN, A Cartesian grid embedded boundary method for the heat equation on irregular domains, J. Comput. Phys., 173 (2001), pp. 620-635.
20. M. A. PINSKY, Partial Differential Equations and Boundary-Value Problems with Applications, 3rd ed., International Series in Pure and Applied Mathematics, Waveland Press, Lake Grove, IL, 2003.
21. W. F. SPOTZ AND G. F. CAREY, A high-order compact scheme for the steady stream-function vorticity equations, Internat. J. Numer. Methods Engrg., 38 (1995), pp. 3497-3512.
22. J. C. STRIKWERDA, Finite Difference and Partial Differential Equations, Wadsworth & Brooks Cole Advanced Books & Software, Pacific Grove, CA, 1989.
23. V. PEREYRA, W. PROSKUROWSKI, AND O. WIDLUND, High order fast Laplace solvers for the Dirichlet problem on general regions, Math. Comput., 31 (1977), pp. 1-16.
24. S. YUSEF, Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices, Linear Algebra Appl., 34 (1980), pp. 269-295.