A supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids

Journal of Computational Physics

Volumn 218, Issue 1, 2006, Pages 123-140

  Min, Chohong ^a   Gibou, Frédéric ^b   Ceniceros, Hector D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE DIFFERENCE METHOD;

3D DATA; CARTESIAN GRID; DISCRETIZATIONS; FINITE DIFFERENCE SCHEME; FREE GRIDS; GRID GENERATION; OCTREES; QUAD TREES; SECOND-ORDER ACCURACY; VARIABLE COEFFICIENTS;

POISSON EQUATION;

EID: 33748524485     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2006.01.046     Document Type: Article

References (31)

1. M.J. Aftosmis, M.J. Berger, J.E. Melton, Adaptive cartesian mesh generation, CRC Handbook of Mesh Generation (Contributed Chapter), 1998.
2. A. Almgren, A fast adaptive vortex method using local corrections, Ph.D. Thesis, University of California, Berkeley, 1991.
3. Almgren A., Bell J., Colella P., Howell L., and Welcome M. A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. J. Comput. Phys. 142 (1998) 1-46
4. Almgren A., Buttke R., and Colella P. A fast adaptive vortex method in three dimensions. J. Comput. Phys. 113 (1994) 177-200
5. Berger M., and Colella P. Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82 (1989) 64-84
6. Berger M., and Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53 (1984) 484-512
7. Ceniceros H.D., and Roma A.M. Study of long-time dynamics of a viscous vortex sheet with a fully adaptive non-stiff method. Phys. Fluids 16 12 (2004) 4285-4318
8. Chorin A. A numerical method for solving incompressible viscous flow problems. J. Comput. Phys. 2 (1967) 12-26
9. P. Ciarlet, Introduction to Numerical Linear and Optimization, Cambridge Texts in Applied Mathematics, 40 West 20th street, New York, NY 10011, 1998.
10. Gibou F., and Fedkiw R. A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem. J. Comput. Phys. 202 (2005) 577-601
11. Gibou F., Fedkiw R., Cheng L.-T., and Kang M. A second-order-accurate symmetric discretization of the Poisson equation on irregular domains. J. Comput. Phys. 176 (2002) 205-227
12. Golub G., and Loan C. Matrix Computations (1989), The John Hopkins University Press, Baltimore, MD
13. Ham F., Lien F., and Strong A. A fully conservative second-order finite difference scheme for incompressible flow on nonuniform grids. J. Comput. Phys. 117 (2002) 117-133
14. Johansen H., and Colella P. A Cartesian grid embedded boundary method for Poisson's equation on irregular domains. J. Comput. Phys. 147 (1998) 60-85
15. Kincaid D., and Cheney W. Numerical Analysis: Mathematics of Scientific Computing (2002), Brooks/Cole Publishing Co., Pacific Grove, CA, USA
16. Kreiss H.O., Manteuffel H.-O., Schwartz T.A., Wendroff B., and White Jr. A.B. Supra-convergent schemes on irregular grids. Math. Comp. 47 (1986) 537-554
17. LeVeque R., and Li Z. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31 (1994) 1019-1044
18. Li Z. A fast iterative algorithm for elliptic interface problems. SIAM J. Numer. Anal. 35 (1998) 230-254
19. Lipnikov K., Morel J., and Shashkov M. Mimetic finite difference methods for diffusion equations on non-orthogonal non-conformal meshes. J. Comput. Phys. 199 (2004) 589-597
20. F. Losasso, R. Fedkiw, S. Osher, Spatially adaptive techniques for level set methods and incompressible flow, Comput. Fluids (in press). .
21. F. Losasso, F. Gibou, R. Fedkiw, Simulating water and smoke with an octree data structure, ACM Trans. Graph. (SIGGRAPH Proc.), 2004, pp. 457-462.
22. Manteuffel T., and White A. The numerical solution of second-order boundary value problems on nonuniform meshes. Math. Comput. 47 176 (1986) 511-535
23. Mayo A. The fast solution of Poisson's and the biharmonic equations on irregular regions. SIAM J. Numer. Anal. 21 (1984) 285-299
24. McCorquodale P., Colella P., Grote D., and Vay J.-L. A node-centered local refinement algorithm for Poisson's equation in complex geometries. J. Comput. Phys. 201 (2004) 34-60
25. McKenney A., and Greengard L. A fast Poisson solver for complex geometries. J. Comput. Phys. 118 (1995) 348-355
26. Popinet S. Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. J. Comput. Phys. 190 (2003) 572-600
27. Saad Y. Iterative Methods for Sparse Linear Systems (1996), PWS Publishing, New York, NY
28. Samet H. The Design and Analysis of Spatial Data Structures (1989), Addison-Wesley, New York
29. Samet H. Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS (1990), Addison-Wesley, New York
30. Sussman M., Algrem A.S., Bell J.B., Colella P., Howell L.H., and Welcome M.L. An adaptive level set approach for incompressible two-phase flow. J. Comput. Phys 148 (1999) 81-124
31. Young D., Melvin R., Bieterman M., Johnson F., Samant S., and Bussoletti J. A locally refined rectangular grid finite element method: application to computational fluid dynamics and computational physics. J. Comput. Phys. 92 (1991) 1-66