Stability of interfaces with mesh refinement
HTML articles powered by AMS MathViewer
- by Marsha J. Berger PDF
- Math. Comp. 45 (1985), 301-318 Request permission
Abstract:
We study the stability of mesh refinement in space and time for several different interface equations and finite-difference approximations. First, we derive a root condition which implies stability for the initial-boundary value problem for this type of interface. From the root condition, we prove the stability of several interface equations using the maximum principle. In some cases, the final verification steps can be done analytically; in other cases, a simple computer program has been written to check the condition for values of a parameter along the boundary of the unit circle. Using this method, we prove stability for Lax-Wendroff with all the interface conditions considered, and for Leapfrog with interpolation interface conditions when the fine and coarse grids overlap.References
- Lars V. Ahlfors, Complex analysis, 3rd ed., International Series in Pure and Applied Mathematics, McGraw-Hill Book Co., New York, 1978. An introduction to the theory of analytic functions of one complex variable. MR 510197 M. Berger, Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations, Ph. D. dissertation, Computer Science Dept., Stanford University, 1982. M. Berger, On Conservation at Grid Interfaces, Icase Report No. 84-43, September, 1984.
- Marsha J. Berger and Joseph Oliger, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys. 53 (1984), no. 3, 484–512. MR 739112, DOI 10.1016/0021-9991(84)90073-1 J. Bolstad, An Adaptive Finite Difference Method for Hyperbolic Systems in One Space Dimension, Ph. D. dissertation, Computer Science Dept., Stanford University, 1982. C. W. Boppe & M. A. Stern, Simulated Transonic Flows for Aircraft with Nacelles, Pylons, and Winglets, AIAA Paper No. 80-0130, January 1980.
- Gerald Browning, Heinz-Otto Kreiss, and Joseph Oliger, Mesh refinement, Math. Comp. 27 (1973), 29–39. MR 334542, DOI 10.1090/S0025-5718-1973-0334542-6
- Melvyn Ciment, Stable difference schemes with uneven mesh spacings, Math. Comp. 25 (1971), 219–227. MR 300470, DOI 10.1090/S0025-5718-1971-0300470-3
- Melvyn Ciment, Stable matching of difference schemes, SIAM J. Numer. Anal. 9 (1972), 695–701. MR 319383, DOI 10.1137/0709058 W. Coughran, On the Approximate Solution of Hyperbolic Initial Boundary Value Problems, Ph. D. dissertation, Computer Science Dept., Stanford University, 1980.
- Moshe Goldberg and Eitan Tadmor, Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II, Math. Comp. 36 (1981), no. 154, 603–626. MR 606519, DOI 10.1090/S0025-5718-1981-0606519-9
- William D. Gropp, A test of moving mesh refinement for $2$-D scalar hyperbolic problems, SIAM J. Sci. Statist. Comput. 1 (1980), no. 2, 191–197. MR 594754, DOI 10.1137/0901012
- Bertil Gustafsson, Numerical boundary conditions, Large-scale computations in fluid mechanics, Part 1 (La Jolla, Calif., 1983) Lectures in Appl. Math., vol. 22, Amer. Math. Soc., Providence, RI, 1985, pp. 279–308. MR 818773
- Bertil Gustafsson, Heinz-Otto Kreiss, and Arne Sundström, Stability theory of difference approximations for mixed initial boundary value problems. II, Math. Comp. 26 (1972), 649–686. MR 341888, DOI 10.1090/S0025-5718-1972-0341888-3
- Barbro Kreiss, Construction of a curvilinear grid, SIAM J. Sci. Statist. Comput. 4 (1983), no. 2, 270–279. MR 697180, DOI 10.1137/0904021
- Heinz-Otto Kreiss, Stability theory for difference approximations of mixed initial boundary value problems. I, Math. Comp. 22 (1968), 703–714. MR 241010, DOI 10.1090/S0025-5718-1968-0241010-7 J. Oliger, personal communication, 1979.
- Stanley Osher, Systems of difference equations with general homogeneous boundary conditions, Trans. Amer. Math. Soc. 137 (1969), 177–201. MR 237982, DOI 10.1090/S0002-9947-1969-0237982-4
- Victor Pereyra, Wlodzimierz Proskurowski, and Olof Widlund, High order fast Laplace solvers for the Dirichlet problem on general regions, Math. Comp. 31 (1977), no. 137, 1–16. MR 431736, DOI 10.1090/S0025-5718-1977-0431736-X L. Reyna, On Composite Meshes, Ph. D. dissertation, Applied Math Dept., California Institute of Technology, 1983.
- Göran Starius, On composite mesh difference methods for hyperbolic differential equations, Numer. Math. 35 (1980), no. 3, 241–255. MR 592156, DOI 10.1007/BF01396411 L. N. Trefethen, Wave Propagation and Stability for Finite Difference Schemes, Ph. D. dissertation, Computer Science Dept., Stanford University, 1982.
- Lloyd N. Trefethen, Group velocity interpretation of the stability theory of Gustafsson, Kreiss, and Sundström, J. Comput. Phys. 49 (1983), no. 2, 199–217. MR 699214, DOI 10.1016/0021-9991(83)90123-7
- Robert Vichnevetsky and John B. Bowles, Fourier analysis of numerical approximations of hyperbolic equations, SIAM Studies in Applied Mathematics, vol. 5, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, Pa., 1982. With a foreword by Garrett Birkhoff. MR 675265
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Math. Comp. 45 (1985), 301-318
- MSC: Primary 65M10; Secondary 65M50
- DOI: https://doi.org/10.1090/S0025-5718-1985-0804925-4
- MathSciNet review: 804925