ADAPTIVE MESH REDISTRIBUTION METHOD BASED ON GODUNOVS SCHEME

Communications in Mathematical Sciences

Volumn 1, Issue 1, 2003, Pages 152-179

  Azarenok, Boris N ^a   Ivanenko, Sergey A ^a   Tang, Tao ^b,c  

^a DORODNICYN COMPUTING CENTER   (Russian Federation)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Adaptive mesh redistribution algorithm; Godunov's scheme; Hyperbolic conservation laws; Moving mesh method

Indexed keywords

EID: 0037689751     PISSN: 15396746     EISSN: 19450796     Source Type: Journal    
DOI: 10.4310/CMS.2003.v1.n1.a10     Document Type: Article

References (41)

1. [1] B.N. Azarenok and S.A. Ivanenko, Application of adaptive grids in numerical anal-ysis of time-dependent problems in gas dynamics. Comput. Maths. Math. Phys., 40:1330-1349, 2000.
2. [2] B.N. Azarenok, Realization of a second-order Godunoυ7s scheme. Comput. Math, in Appl. Mech. and Engin., 189:1031-1052, 2000.
3. [3] B.N. Azarenok, Variational barrier method of adaptive grid generation in hyperbolic problems of gas dynamics. SIAM J. Numer. Anal., 40:651-682, 2002.
4. [4] M. Ben-Artzi and J. Falcovitcz, A second order Godunov-type scheme for compressible fluid dynamics. J. Comput. Phys. 55:1-32, 1984.
5. [5] 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:221-244, 1999.
6. [6] H.D. Ceniceros and T.Y. Hou, An efficient dynamically adaptive mesh for potentially singular solutions. J. Comput. Phys., 172:609-639, 2001.
7. [7] A.A. Charakhch,yan and S.A. Ivanenko, Curvilinear grids of convex quadrilaterals. USSR Comput. Math. Math. Phys. 28:126-133, 1988.
8. [8] A.A. Charakhch,yan and S.A. Ivanenko, A variational form of the Winslow grid gen-erator. J. Comput. Phys. 136:385-398, 1997.
9. [9] P. Colella and P.R. Woodward, The piecewise parabolic method (PMM) for gas-dynamical simulations. J. Comput. Phys., 54:174-201, 1984.
10. [10] R. Courant and K.O. Friedrichs, Supersonic Flow and Shock Waves. Springer-Verlag,1985.
11. [11] J.K. Dukowicz, Efficient volume computation for three-dimensional hexahedral cells.J. Comput. Phys., 74:493-496, 1988.
12. [12] A.S. Dvinsky, Adaptive grid generation from harmonic maps on Riemannian mani-folds. J. Comput. Phys. 95:450-476, 1991.
13. [13] S.K. Godunov, A finite difference method for the Computation ofDiscontinuous Solu-tions of the Equations of Fluid Dynamics. Mat. Sb., 47:357-393, 1959.
14. [14] S.K. Godunov, et al(eds.), Numerical Solution of Multidimensional Problems in GasDynamics. (in Russian). Nauka Press, Moscow, 1976.
15. [15] A. Harten and J.M. Hyman, Self-adjusting grid methods for one-dimensional hyper-bolic conservation laws. J. Comput. Phys. 50:235-269, 1983.
16. [16] C.L. Ingram and D.S. McRay, Extension of a dynamic solution-adaptive grid algorithm and solver to general structured milti-block configurations. AIAA 96-0294, AIAA 34th Aerospace Science Meeting, Reno, NV, Jan. 1996.
17. [17] S.A. Ivanenko, Adaptive grids and grids on surfaces. Comp. Maths. Math. Phys,33:1179-1193, 1993.
18. [18] S.A. Ivanenko, Harmonic Mappings, Chapt. 8 in: Handbook of Grid Generation. J.F. Thompson et al. (eds.), CRC Press, Boca Raton, Fl, 1999.
19. [19] S.A. Ivanenko and B.N. Azarenok, Application of moving adaptive grids for numerical solution of nonstationary problems in gas dynamics. Int. J. for Numer. Meth, in Fluids, 39:1-22, 2002. (See also http://www.math.ntnu.no/conservation/2001/043.html).
20. [20] P. Knupp, L. Margolin, and M. Shashkov, Reference Jacobian optimization-based rezone strategies for arbitrary Lagrangian Eulerian methods. J. Comput. Phys., 176:93-128, 2002.
21. [21] V.P. Kolgan, Application of the principle of minimal derivatives towards construct-ing finite difference schemes to compute discontinuous solutions in gas dynamics. Scientific Notes of Central Aerohydrodynamical Institute (in Russian), Moscow, 3:68-77, 1972.
22. [22] A.G. Kulikovskii, N.V. Pogorelov, and A.Yu. Semenov, Mathematical Aspects of Nu-merical Solution of Hyperbolic Systems. Monographs and Surveys in Pure and Applied Mathematics 188, Chapman and Hall/CRC, Boca Raton, FL, 2001.
23. [23] J.O. Langseth and R.J. LeVeque, A wave propagation method for 3D hyperbolic con-servation laws. J. Comput. Phys. 165:126-166, 2000.
24. [24] F. Liu, S. Ji, and G. Liao, An adaptive grid method and its application to steady Euler flow calculations. SIAM J. Sci. Comput. 20:811-825, 1998.
25. [25] V.D. Liseikin, On generation of regular grids on n-dimensional surfaces. USSR Com-put. Math. Math. Phys. 31:47-57, 1991.
26. [26] V.D. Liseikin, Grid Generation Methods. Springer-Verlag: New York, 1999.
27. [27] R. Li, T. Tang, and P. Zhang, Moving mesh methods in multiple dimensions based on harmonic maps. J. Comput. Phys. 170:562-588, 2001.
28. [28] R. Li, T. Tang, and P. Zhang, A moving mesh finite element algorithm for singularproblems in two and three space dimensions. J. Comput. Phys., 177:365-393, 2002.
29. [29] J.A. Mackenzie, R.D. Russell, and J.M. Stockie, A moving mesh method for one di-mensional hyperbolic conservation law. SIAM J. Sci. Comput. 22:1791-1813, 2000.
30. [30] D.S. McRay and R. Laflin, Dynamic Grid Adaptation and Grid Quality. Chapt. 34 in Handbook of Grid Generation. (CRC Press, Boca Raton, Fl, 1999).
31. [31] A.V. Rodionov, Increase of accuracy of the Godunoυ7s scheme. USSR ComputationalMath, and Math. Phys., 27:1853-1860, 1987.
32. [32] B.L. Rozhdestvenskii and N.N. Yanenko, Systems of Quasilinear Equations and Their Applications to Gas Dynamics. Amer. Math. Soc. Transl. of Math. Monographs, 55, AMS, Providence, RI, 1983.
33. [33] J.S. Sampson, Some properties and applications of harmonic mappings. Ann. École Norm. Sup. 11:211-228, 1978.
34. [34] R. Schoen and S.T. Yau, On univalent harmonic maps between surfaces, Invent. Math.44:265-278, 1978.
35. [35] G.A. Sod, A survey offinite difference methods for the systems of nonlinear hyperbolic conservation laws. J. Comput. Phys. 27:1-31, 1978.
36. [36] H.Z. Tang and T. Tang, Moving mesh methods for one and two-dimensional hy-perbolic conservation laws, http://www.math.hkbu.edu.hk~ttang. To appear in SIAM J. Numer. Anal.
37. [37] J.F. Thompson, A survey of dynamically-adaptive grids in the numerical solution of partial differential equations. Appl. Numer. Maths, 1:3-27, 1985.
38. [38] O.V. Ushakova, Conditions of nondegeneracy of three-dimensional cells. A formula of a volume of cells. SIAM J. Sci. Comput., 23:1273-1289, 2001.
39. [39] E.V. Vorozhtsov and N.N. Yanenko, Methods for Localization of Singularities in Nu-merical Solution of Gasdynamics Problems. Springer Series in Computational Physics, 1990.
40. [40] W. Ren and X.P. Wang, An iterative grid redistribution method for singular problems in multiple dimensions. J. Comput. Phys., 159:246-273, 2002.
41. [41] P.A. Zegeling, Moving Grid Techniques. 37 in Handbook of Grid Generation. CRC Press, Boca Raton, Fl, 1999.