A high-resolution rotated grid method for conservation laws with embedded geometries

SIAM Journal on Scientific Computing

Volumn 26, Issue 3, 2005, Pages 785-809

  Helzel, Christiane ^a   Berger, Marsha J ^b   Leveque, Randall J ^c  

^a UNIVERSITY OF BONN   (Germany)

^b NEW YORK UNIVERSITY   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Cartesian grids; Conservation laws; Finite volume methods; Irregular geometries

Indexed keywords

BOUNDARY ELEMENT METHOD; COMPUTER SIMULATION; ELECTROMAGNETIC WAVE REFLECTION; FINITE VOLUME METHOD; GEOMETRY; OSCILLATIONS; SHOCK WAVES;

CARTESIAN GRIDS; CONSERVATION LAWS; IRREGULAR GEOMETRIES; SECOND-ORDER ROTATED GRID METHOD;

APPROXIMATION THEORY;

EID: 19644394765     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482750343028X     Document Type: Article

References (39)

1. F. BASSI AND S. REBAY, High-order accurate discontinuous finite element solution of the 2D Euler equations, J. Comput. Phys., 138 (1997), pp. 251-285.
2. M. J. BERGER, C. HELZEL, AND R. J. LEVEQUE, h-box methods for the approximation of hyperbolic conservation laws on irregular grids, SIAM J. Numer. Anal., 41 (2003), pp. 893-918.
3. M. BERGER AND R. J. LEVEQUE, Cartesian meshes and adaptive refinement for hyperbolic partial differential equations, in Proceedings of the Third International Conference on Hyperbolic Problems, B. Engquist and B. Gustafsson, eds., Studentlitteratur, Lund, Sweden, 1991, pp. 67-73.
4. M. BERGER, R. LEVEQUE, AND L. STERN, Finite volume methods for irregular one-dimensional grids, in Mathematics of Computation 1943-1993: A Half-Century of Computational Mathematics, Proc. Symp. Appl. Math. 48, AMS, Providence, RI, 1994, pp. 255-259.
5. M. BERGER AND R. LEVEQUE, An Adaptive Cartesian Mesh Algorithm for the Euler Equations in Arbitrary Geometries, Paper AIAA-89-1930, American Institute of Aeronautics and Astronautics, Reston, VA, 1989.
6. M. BERGER AND R. LEVEQUE, Stable boundary conditions for Cartesian grid calculations, Comput. Systems Engrg., 1 (1990), pp. 305-311.
7. M. BERGER AND R. LEVEQUE, A Rotated Difference Scheme for Cartesian Grids in Complex Geometries, Paper CP-91-1602, American Institute of Aeronautics and Astronautics, Reston, VA, 1991.
8. D. CALHOUN AND R. LEVEQUE, A Cartesian grid finite-volume method for the advection diffusion equation in irregular geometries, J. Comput. Phys., 157 (2000), pp. 143-180.
9. I.-L. CHERN AND P. COLELLA, A Conservative Front Tracking Method for Hyperbolic Conservation Laws. Preprint UCRL-97200, Lawrence Livermore National Lab, Livermore, CA, 1987.
10. W. COIRIER AND K. POWELL, An accuracy assessment of Cartesian-mesh approaches for the Euler equations, J. Comput. Phys., 117 (1995), pp. 121-131.
11. P. COLELLA, Multidimensional upwind methods for hyperbolic conservation laws, J. Comput. Phys., 87 (1990), pp. 171-200.
12. P. COLELLA, D. T. GRAVES, B. J. KEEN, AND D. MODIANO, A Cartesian Grid Embedded Boundary Method for Hyperbolic Conservation Laws, Tech. report LBNL-56420, Lawrence Berkeley National Laboratory, Berkeley, CA, 2004.
13. A. DADONE AND B. GROSSMAN, Surface boundary conditions for the numerical solution of the Euler equations, AIAA J., 32 (1994), pp. 285-293.
14. A. DADONE, Symmetry techniques for the numerical solution of the 2D Euler equations at impermeable boundaries, Internat. J. Numer. Methods Fluids, 28 (1998), pp. 1093-1108.
15. S. DAVIS, A rotationally biased upwind difference scheme for the Euler equations, J. Comput. Phys., 56 1984), pp. 65-92.
16. J. FALCOVITZ, G. ALFANDARY, AND G. HANOCH, A two-dimensional conservation laws scheme for compressible flows with moving boundaries, J. Comput. Phys., 138 (1997), pp. 83-102.
17. H. FORRER AND M. BERGER, Flow simulations on Cartesian grids involving complex moving geometries, in Hyperbolic Problems: Theory, Numerics, Applications, Vol. I (Zurich, 1998), Internat. Ser. Numer. Math. 129, Birkhäuser, Basel, 1999, pp. 315-324.
18. H. FORRER AND R. JELTSCH, A high-order boundary treatment for Cartesian-grid methods, J. Comput. Phys., 140 (1998), pp. 259-277.
19. B. GUSTAFSSON, The convergence rate for difference approximations to mixed initial boundary value problems, Math. Comp., 29 (1975), pp. 396-406.
20. A. JAMESON, Iterative solution of transonic flow over airfoils and wings, including flows at Mach 1, Comm. Pure. Appl. Math., 27 (1974), pp. 283-309.
21. R. J. LEVEQUE, Cartesian grid methods for flow in irregular regions, in Numerical Methods for Fluid Dynamics III, K. W. Morton and M. J. Baines, eds., Clarendon Press, New York, 1988. pp. 375-382.
22. R. J. LEVEQUE, High resolution finite volume methods on arbitrary grids via wave propagation, J. Comput. Phys., 78 (1988), pp. 36-63.
23. R. J. LEVEQUE, A large time step generalization of Godunov's method for systems of conservation laws, SIAM J. Numer. Anal., 22 (1985), pp. 1051-1073.
24. R. J. LEVEQUE, High-resolution conservative algorithms for advection in incompressible flow, SIAM J. Numer. Anal., 33 (1996), pp. 627-665.
25. R. LEVEQUE, Wave propagation algorithms for multidimensional hyperbolic systems, J. Comput. Phys., 131 (1997), pp. 327-353.
26. R. LEVEQUE, Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge, UK, 2002.
27. R. LEVEQUE, CLAWPACK software, http://www.amath.washington.edu/~rjl/ clawpack.html, 2003.
28. R. LEVEQUE AND R. WALDER, Grid alignment effects and rotated methods for computing comptez flows in astrophysics, in Proceedings of the Ninth GAMM-Conference on Numerical Methods in Fluid Mechanics, Viewig Braunschweig, 1992, pp. 376-385.
29. D. LEVY, K. POWELL, AND B. VAN LEER, Use of a rotated Riemann solver for the two-dimensional Euler equations, J. Comput. Phys., 106 (1993), pp. 201-214.
30. R. LISKA AND B. WENDROPF, Comparison of several difference schemes on 1D and 2D test problems for the Euler equations, SIAM J. Sci. Comput., 25 (2003), pp. 995-1017.
31. K. MORTON, On the analysis of finite volume methods for evolutionary problems, SIAM J. Numer. Anal., 35 (1998), pp. 2195-2222.
32. S. MURMAN, M. AFTOSMIS, AND M. BERGER, Implicit Approaches for Moving Boundaries in a 3-D Cartesian Method, Paper AIAA 2003-1119, American Institute of Aeronautics and Astronautics, Reston, VA, 2003.
33. R. PEMBER, J. BELL, P. COLELLA, W. CRUTCHFIELD, AND M. L.WELCOME, An adaptive Cartesian grid method for unsteady compressible flow in irregular regions, J. Comput. Phys., 120 (1995), pp. 278-304.
34. J. QUIRK, An alternative to unstructured grids for computing gas dynamic flows around arbitrarily complex two-dimensional bodies, Comput. & Fluids, 23 (1994), pp. 125-142.
35. P. L. ROE AND D. SIDILKOVER, Optimum positive linear schemes for advection in two and three dimensions, SIAM J. Numer. Anal., 29 (1992), pp. 1542-1568.
36. C. W. SCHULTZ-RINNE, J. P. COLLINS, AND H. M. GLAZ, Numerical solution of the Riemann problem for two-dimensional gas dynamics, SIAM J. Sci. Comput., 14 (1993), pp. 1394-1414.
37. D. SIDILKOVER AND A. BRANDT, Multigrid solution to steady-state two-dimensional conservation laws, SIAM J. Numer. Anal., 30 (1993), pp. 249-274.
38. D. SIDILKOVER AND P. ROE, Unification of Some Advection Schemes in Two Dimensions, Tech. report 95-10, NASA Langley Research Center, Hampton, VA, 1995. Available online at http://www.icase.edu/library/reports/rdp/1995.html.
39. S. Xu, T. ASLAM, AND D. STEWART, High resolution numerical simulation of ideal and non-ideal compressible reacting flows with embedded internal boundaries, Combust. Theory Modelling, 1 (1997), pp. 113-142.