×

Adaptive mesh refinement for hyperbolic partial differential equations. (English) Zbl 0536.65071

An adaptive numerical method for hyperbolic partial differential equations is presented. Based upon Richardson-type estimates of the local truncation error, refined grids are created or removed during the process. The composite grid consists of a hierarchy of rotated uniform rectangular refined meshes. This makes it possible to approximate discontinuities such as moving shock fronts with arbitrary orientations. The finer grids have also smaller step sizes in time thus maintaining the ratio of space/time differencing. Various integrating schemes can be used on component grids. The interaction between grids is performed by injections and interpolations. Data structures for the composite grid are briefly but clearly described. Numerical examples in one and two space dimensions show that the adaptive method is superior to the use of a conventional uniform grid both in the terms of computational time and approximation of the solution.
Reviewer: J. Mandel

MSC:

65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
35L45 Initial value problems for first-order hyperbolic systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Babuska, I.; Rheinboldt, W., SIAM J. Numer. Anal., 15, 736 (1978)
[2] Bank, R., A multi-level iterative method for nonlinear elliptic equations, (Schultz, M., Elliptic Problem Solvers (1981), Academic Press: Academic Press New York), 1
[3] Berger, M., (Ph.D. thesis (1982), Department of Computer Science, Stanford Univ: Department of Computer Science, Stanford Univ Calif)
[4] Bolstad, J., (Ph.D. thesis (1982), Department of Computer Science, Stanford Univ: Department of Computer Science, Stanford Univ Calif)
[5] Brandt, A., Math. Comput., 31, 333 (1977)
[6] Ciment, M., Math. Comput., 25, 219 (1971)
[7] Cramer, H., Mathematical Methods of Statistics (1951), Princeton Univ. Press: Princeton Univ. Press Princeton, N. J
[8] Davis, S.; Flaherty, J., SIAM J. Sci. Statist. Comput., 3, 6 (1982)
[9] Duda, R.; Hart, P., Pattern Classification and Scene Analysis (1974), Wiley: Wiley New York
[10] Dwyer, H.; Kee, R.; Sanders, B., AIAA J., 18, 1205 (1980)
[11] Gannon, D., Self Adaptive Methods for Parabolic Partial Differential Equations, (Department of Computer Science, UIUCDCS-R-80-1020 (1980), Univ. of Illinois-U.C)
[12] Gennery, D., Object detection and measurement using stereo vision, (Proceedings, 6th Intl. Joint Conf. on Artif. Intell. (1979)), 320
[13] Gotlieb, D.; 0rszag, S., Numerical Analysis of Spectral Methods: Theory and Applications (1977), Soc. Ind. Appl. Math: Soc. Ind. Appl. Math Philadelphia
[14] Gropp, W. D., SIAM J. Sci. Statist. Comput., 1, 191 (1980)
[15] Gustafsson, B., Math. Comput., 29, 396 (1975)
[16] Harten, A.; Hyman, J., J. Comput. Phys., 50, 2, 235 (1983)
[17] Hedstrom, G. W., Math. Comput., 29, 964 (1975)
[18] Hartigan, J., Clustering Algorithms (1973), Academic Press: Academic Press New York
[19] Jameson, A., Comm. Pure Appl. Math., 27, 283 (1974)
[20] Knuth, D., (The Art of Computer Programming, Vol. 1 (1973), Addison-Wesley: Addison-Wesley Reading, Mass)
[21] Kreiss, B., SIAM J. Sci. Statist. Comput., 4, 270 (1983)
[22] Miller, K.; Miller, R., SIAM J. Numer. Anal., 18, 1019 (1981)
[24] Oliger, J., Approximate Methods for Atmospheric and Oceanographic Circulation Problems, (Glowinski, R.; Lions, J., Lecture Notes in Physics, Vol. 91 (1979), Springer-Verlag: Springer-Verlag New York/Berlin), 171 · Zbl 0411.76037
[25] Pereyra, V.; Sewell, E., Numer. Math., 23, 261 (1975)
[26] Sherman, A.; Saeger, M., An approach to automatic software for parabolic partial differential equations, (Vichnevetsky; Stepleman, Advances in Computer Methods for Partial Differential Equations, VI (1981), Intl. Assoc. for Math. and Comp. in Simulation: Intl. Assoc. for Math. and Comp. in Simulation New Brunswick, New Jersey), 88
[27] Simpson, R. B., Automatic Local Refinement for Irregular Rectangular Meshes, (Research report CS-78-19 (1978), Department of Computer Science, University of Waterloo) · Zbl 0419.65010
[28] Sod, G., J. Comput. Phys., 27, 1 (1978)
[29] Starius, G., Numer. Math., 35, 241 (1980)
[30] Viviand, H., Rech. Aerospat., 1, 65 (1974)
[31] Winkler, K. H., A Numerical Procedure for the Calculation of Nonsteady spherical Shock Fronts with Radiation, (Ph.D. thesis (1977), Max Planck Institute for Physics and Astrophysics)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.