Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws

SIAM Journal on Numerical Analysis

Volumn 41, Issue 2, 2003, Pages 487-515

  Tanq, Huazhong ^a,b   Tang, Tao ^c  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b PEKING UNIVERSITY   (China)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Adaptive mesh method; Finite volume method; Hyperbolic conservation laws

Indexed keywords

ALGORITHMS; BOUNDARY LAYERS; FINITE VOLUME METHOD; FLUID DYNAMICS; INTERPOLATION; NONLINEAR EQUATIONS; PROBLEM SOLVING;

ADAPTIVE MESH METHOD; HYPERBOLIC CONSERVATION LAWS;

NUMERICAL METHODS;

EID: 0038704068     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614290138437X     Document Type: Article

References (39)

1. B. N. AZARENOK, Variational barrier method of adaptive grid generation in hyperbolic problems of gas dynamics, SIAM J. Numer. Anal., 40 (2002), pp. 651-682.
2. B. N. AZARENOK AND S. A. IVANENKO, Application of adaptive grids in numerical analysis of time-dependent problems in gas dynamics, Comput. Math. Math. Phys., 40 (2000), pp. 1330-1349.
3. B. N. AZARENOK, S. A. IVANENKO, AND T. TANG, Adaptive mesh redistribution method based on Godunov's scheme, Comm. Math. Sci., 1 (2003), pp. 152-179.
4. O. M. BELOTSERKOVSKII, Computation of flows around the circular cylinder with detached shock waves, Comput. Math., 3 (1958), pp. 149-185 (in Russian).
5. J. U. BRACKBILL, An adaptive grid with directional control, J. Comput. Phys., 108 (1993), pp. 38-50.
6. J. U. BRACKBILL AND J. S. SALTZMAN, Adaptive zoning for singular problems in two dimensions, J. Comput. Phys., 46 (1982), pp. 342-368.
7. W. M. CAO, W. Z. HUANG, AND R. D. RUSSELL, An r-adaptive finite element method based upon moving mesh PDEs, J. Comput. Phys., 149 (1999), pp. 221-244.
8. H. D. CENIOEROS AND T. Y. Hou, An efficient dynamically adaptive mesh for potentially singular solutions, J. Comput. Phys., 172 (2001). pp. 609-639.
9. B. COCKBURN AND C.-W. SHU, The Runge-Kutta discontinuous Galerkin method for conservation laws V: Multidimensional systems, J. Comput. Phys., 141 (1998), pp. 199-224.
10. B. COCKBURN, C. JOHNSON, C.-W. SHU, AND E. TADMOR, Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, papers from the C.I.M.E. Summer School in Centraro, Italy, 1997, A. Quarteroni, ed., Lecture Notes in Math. 1697, Springer-Verlag, Berlin, 1998.
11. S. F. DAVIS AND J. E. FLAHERTY, An adaptive finite element method for initial-boundary value problems for partial differential equations, SIAM J. Sci. Statist. Comput., 3 (1982), pp. 6-27.
12. A. S. DVINSKY, Adaptive grid generation from harmonic maps on Riemannian manifolds, J. Comput. Phys., 95 (1991), pp. 450-476.
13. R. FAZIO AND R. LEVEQUE, Moving-mesh methods for one-dimensional hyperbolic problems using CLAWPACK, Comp. Math. Appl., to appear.
14. A. HARTEN AND J. M. HYMAN, Self-adjusting grid methods for one-dimensional hyperbolic conservation laws, J. Comput. Phys., 50 (1983), pp. 235-269.
15. K. H. KARLSEN, K.-A. LIE, AND N. H. RISEBRO, A front tracking method for conservation laws with boundary conditions, in Hyperboilic Problems: Theory, Numerics, Applications, M. Fey and R. Jeltsch, eds., Internat. Ser. Numer. Math. 129, Birkhäuser Verlag, 1999, pp. 493-502.
16. S. JIN AND Z. P. XIN, The relaxation schemes for systems of conservation laws in arbitrary space dimensions, Comm. Pure Appl. Math., 48 (1995), pp. 235-276.
17. A. KURGANOV AND E. TADMOR, New high-resolution central schemes for nonlinear conservation laws and convective-diffusion equations, J. Comput. Phys., 160 (2000), pp. 214-282.
18. P. D. LAX AND X. D. LIU, Positive schemes for solving multi-dimensional hyperbolic systems of conservation laws, J. Comput. Fluid Dynam., 5 (1996), pp. 133-156.
19. P. D. LAX AND X.-D. LIU, Solutions of two-dimensional Riemann problems of gas dynamics by positive schemes, SIAM J. Sci. Comput., 19 (1998), pp. 319-340.
20. R. J. LEVEQUE, High-resolution finite volume methods on arbitrary grids via wave propagation, J. Comput. Phys., 78 (1988), pp. 36-63.
21. R. LI, T. TANG, AND P. W. ZHANG, Moving mesh methods in multiple dimensions based on harmonic maps, J. Comput. Phys., 170 (2001), pp. 562-588.
22. R. LI, T. TANG, AND P. W. ZHANG, A moving mesh finite element algorithm for singular problems in two and three space dimensions, J. Comput. Phys., 177 (2002), pp. 365-393.
23. S. LI AND L. PETZOLD, Moving mesh methods with upwinding schemes for time-dependent PDEs, J. Comput. Phys., 131 (1997), pp. 368-377.
24. F. LIU, S. JI, AND C. LIAO, An adaptive grid method and its application to steady Euler flow calculations, SIAM J. Sci. Comput., 20 (1998), pp. 831-825.
25. K. MILLER AND R. N. MILLER, Moving finite elements. I, SIAM J. Numer Anal., 18 (1981), pp. 1019-1032.
26. R. NATANLINI, Convergence to equilibrium for the relaxation approximations of conservation laws, Comm. Pure Appl. Math., 49 (1996), pp. 795-823.
27. H. NESSYAHU AND E. TADMOR, Non-oscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys., 87 (1990), pp. 408-463.
28. W. Q. REN AND X. P. WANG, An iterative grid redistribution method for singular problems in multiple dimensions, J. Comput. Phys., 159 (2000), pp. 246-273.
29. K. SALERI AND S. STEINBERG, Flux-corrected transport in a moving grid, J. Comput. Phys., 111 (1994), pp. 24-32.
30. C. W. SCHULZ-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.
31. C.-W. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock-capturing schemes II, J. Comput. Phys., 83 (1989), pp. 32-78.
32. G. A. SOD, A survey of finite difference methods for systems of nonlinear hyperbolic conservation laws, J. Comput. Phys., 27 (1978), pp. 1-31.
33. J. M. STOCKIE, J. A. MACKENZIE, AND R. D. RUSSELL, A moving mesh method for one-dimensional hyperbolic conservation laws, SIAM J. Sci. Comput., 22 (2001), pp. 1791-1813.
34. E. TADMOR AND T. TANG, Pointwise error estimates for relaxation approximations to conservation laws, SIAM J. Math. Anal., 32 (2000), pp. 870-886.
35. H. Z. TANG AND H.-M. WU, Kinetic flux vector splitting for radiation hydrodynamical equations, Comput. & Fluids, 29 (2000), pp. 917-933.
36. A. WINSLOW, Numerical solution of the quasi-linear Poisson equation, J. Comput. Phys., 1 (1967), pp. 149-172.
37. P. WOODWARD AND P. COLELLA, The numerical simulation of two dimensional fluid flow with strong shocks, J. Comput. Phys., 54 (1984), pp. 115-173.
38. K. XU, Gas-Kinetic Schemes for Unsteady Compressible Flow Simulations, lecture notes from the von Karman Institute for Fluid Dynamics Lecture Series 1998-03, Rhode-Saint-Genèse, Belgium, 1998.
39. H. YANG, A local extrapolation method for hyperbolic conservation laws I: The ENO underlying schemes, J. Sci. Comput., 15 (2000), pp. 231-264.