Stability of interfaces with mesh refinement

Author:
Marsha J. Berger

Journal:
Math. Comp. **45** (1985), 301-318

MSC:
Primary 65M10; Secondary 65M50

MathSciNet review:
804925

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.

**[1]**Lars V. Ahlfors,*Complex analysis*, 3rd ed., McGraw-Hill Book Co., New York, 1978. An introduction to the theory of analytic functions of one complex variable; International Series in Pure and Applied Mathematics. MR**510197****[2]**M. Berger,*Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations*, Ph. D. dissertation, Computer Science Dept., Stanford University, 1982.**[3]**M. Berger,*On Conservation at Grid Interfaces*, Icase Report No. 84-43, September, 1984.**[4]**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**, 10.1016/0021-9991(84)90073-1**[5]**J. Bolstad,*An Adaptive Finite Difference Method for Hyperbolic Systems in One Space Dimension*, Ph. D. dissertation, Computer Science Dept., Stanford University, 1982.**[6]**C. W. Boppe & M. A. Stern,*Simulated Transonic Flows for Aircraft with Nacelles, Pylons, and Winglets*, AIAA Paper No. 80-0130, January 1980.**[7]**Gerald Browning, Heinz-Otto Kreiss, and Joseph Oliger,*Mesh refinement*, Math. Comp.**27**(1973), 29–39. MR**0334542**, 10.1090/S0025-5718-1973-0334542-6**[8]**Melvyn Ciment,*Stable difference schemes with uneven mesh spacings*, Math. Comp.**25**(1971), 219–227. MR**0300470**, 10.1090/S0025-5718-1971-0300470-3**[9]**Melvyn Ciment,*Stable matching of difference schemes*, SIAM J. Numer. Anal.**9**(1972), 695–701. MR**0319383****[10]**W. Coughran,*On the Approximate Solution of Hyperbolic Initial Boundary Value Problems*, Ph. D. dissertation, Computer Science Dept., Stanford University, 1980.**[11]**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**, 10.1090/S0025-5718-1981-0606519-9**[12]**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**, 10.1137/0901012**[13]**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****[14]**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**0341888**, 10.1090/S0025-5718-1972-0341888-3**[15]**Barbro Kreiss,*Construction of a curvilinear grid*, SIAM J. Sci. Statist. Comput.**4**(1983), no. 2, 270–279. MR**697180**, 10.1137/0904021**[16]**Heinz-Otto Kreiss,*Stability theory for difference approximations of mixed initial boundary value problems. I*, Math. Comp.**22**(1968), 703–714. MR**0241010**, 10.1090/S0025-5718-1968-0241010-7**[17]**J. Oliger, personal communication, 1979.**[18]**Stanley Osher,*Systems of difference equations with general homogeneous boundary conditions*, Trans. Amer. Math. Soc.**137**(1969), 177–201. MR**0237982**, 10.1090/S0002-9947-1969-0237982-4**[19]**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**0431736**, 10.1090/S0025-5718-1977-0431736-X**[20]**L. Reyna,*On Composite Meshes*, Ph. D. dissertation, Applied Math Dept., California Institute of Technology, 1983.**[21]**Göran Starius,*On composite mesh difference methods for hyperbolic differential equations*, Numer. Math.**35**(1980), no. 3, 241–255. MR**592156**, 10.1007/BF01396411**[22]**L. N. Trefethen,*Wave Propagation and Stability for Finite Difference Schemes*, Ph. D. dissertation, Computer Science Dept., Stanford University, 1982.**[23]**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**, 10.1016/0021-9991(83)90123-7**[24]**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**

Retrieve articles in *Mathematics of Computation*
with MSC:
65M10,
65M50

Retrieve articles in all journals with MSC: 65M10, 65M50

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1985-0804925-4

Article copyright:
© Copyright 1985
American Mathematical Society