The efficient generation of simple two-dimensional adaptive grids

SIAM Journal on Scientific Computing

Volumn 19, Issue 4, 1998, Pages 1340-1365

  Mackenzie, J A ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Adaptivity; Equidistribution; Finite volume

Indexed keywords

EID: 0001314782     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594271068     Document Type: Article

References (28)

1. D. ANDERSON AND J. STEINBRENNER, Generating Adaptive Grids with a Conventional Grid Scheme. AIAA Paper 86-0427, American Institute of Aeronautics and Astronautics, New York, 1986.
2. J. BRACKBILL AND J. SALTZMAN, Adaptive zoning for singular problems in two dimensions, J. Comput. Phys., 46 (1982), pp. 342-368.
3. L. BRILLOUIN, Wave Propagation and Group Velocity, Academic Press, New York, 1960.
4. J. CASTILLO, Continuum variational formulation, in Mathematical Aspects of Numerical Grid Generation, J. Castillo, ed., SIAM, Philadelphia, 1991, pp. 19-33.
5. D. CATHERALL, The adaption of structured grids to numerical solutions of transonic flow, Internat. J. Numer. Methods Engrg., 32 (1991), pp. 921-937.
6. C. DE BOOR, Good approximation by splines with variables knots II, in Lecture Notes in Mathematics 363, Springer-Verlag, Berlin, New York, 1974, pp. 12-20.
7. E. DORFI AND L. DRURY, Simple adaptive grids for 1-D initial value problems, J. Comput. Phys., 69 (1987), pp. 175-195.
8. A. DVINSKY, Adaptive grid generation from harmonic maps on Riemannian manifolds, J. Comput. Phys., 95 (1991), pp. 450-476.
9. H. DWYER, Grid adaption for problems in fluid dynamics, AIAA J., 22 (1984), pp. 1705-1712.
10. P. EISEMAN, Alternating direction adaptive grid generation, AIAA J., 23 (1985), pp. 551-560.
11. A. EVANS, M. MARCHANT, J. SZMELTER, AND N. WEATHERILL, Adaptivity for compressible flow computations using point embedding on 2-D structured multiblock meshes, Internat. J. Numer. Methods Engrg., 32 (1991), pp. 895-919.
12. B. GARCIA-ARCHILLA AND J. MACKENZIE, Analysis of a supraconvergent cell vertex finite volume method for one-dimensional convection-diffusion problems, IMA J. Numer. Anal., 15 (1995), pp. 101-115.
13. W. HUANG AND R. RUSSELL, Analysis of moving mesh partial differential equations with spatial smoothing, SIAM J. Numer. Anal., 34 (1997), pp. 1106-1126.
14. W. HUANG AND D. SLOAN, A simple adaptive grid method in two dimensions, SIAM J. Sci. Comput., 15 (1994), pp. 776-797.
15. Y. JENG AND H. CHEN, Truncation error analysis of the finite volume method for a model steady convective equation, J. Comput. Phys., 100 (1992), pp. 64-76.
16. Y. KALLINDERIS AND J. R. BARON, Adaption methods for a new Navier-Stokes algorithm, AIAA J., 27 (1989), pp. 37-43.
17. J. MACKENZIE AND K. MORTON, Finite volume solutions of convection-diffusion test problems, Math. Comp., 60 (1993), pp. 189-230.
18. J. MACKENZIE, E. SÜLI, AND G. WARNECKE, A posteriori error estimates for the cell-vertex finite volume method, in Notes on Numerical Fluid Mechanics 46, Adaptive Methods: Algorithms, Theory and Applications, G. Wittum, ed., Vieweg Verlag, Braunschweig, 1994, pp. 221-235.
19. C. MASTIN AND J. THOMPSON, Elliptic systems and numerical transformations, J. Math. Anal. Appl., 62 (1978), pp. 52-62.
20. K. MORTON AND M. PAISLEY, A finite volume scheme with shock fitting for the steady Euler equations, J. Comput. Phys., 80 (1989), pp. 168-203.
21. L. MULHOLLAND, W.-Z. HUANG, AND D. SLOAN, Pseudospectral Solution of Near-Singular Problems Using Numerical Coordinate Transformations Based on Adaptivity, Tech. report 13, Mathematics Department, Strathclyde University, Glasgow, Scotland, 1995.
22. V. PEREYRA AND E. SEWELL, Mesh selection for discrete solution of boundary problems in ordinary differential equations, Numer. Math., 23 (1975), pp. 261-268.
23. R. SIMPSON, AnisotropiC mesh transformations and optimal error control, Appl. Numer. Math., 14 (1994), pp. 183-198.
24. E. SÜLI, The accuracy of cell vertex finite volume methods on quadrilateral meshes, Math. Comp., 59 (1992), pp. 359-382.
25. J. THOMPSON, Z. WARSI, AND C. MASTIN, Numerical Grid Generation, North-Holland, Amsterdam, 1985.
26. L. TREFETHEN, Group velocity infinite difference schemes, SIAM Rev., 24 (1982), pp. 113-136.
27. G. WHITHAM, Linear and Nonlinear Waves, Wiley-Interscience, New York, 1974.
28. A. WINSLOW, Numerical solution of the quasilinear poisson equation in a nonuniform mesh, J. Comput. Phys., 2 (1967), pp. 149-172.