Stability of interfaces with mesh refinement

Berger, Marsha J.

doi:10.1090/S0025-5718-1985-0804925-4

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

Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations

On Conservation at Grid Interfaces

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

An Adaptive Finite Difference Method for Hyperbolic Systems in One Space Dimension

Simulated Transonic Flows for Aircraft with Nacelles, Pylons, and Winglets

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

On the Approximate Solution of Hyperbolic Initial Boundary Value Problems

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
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

On Composite Meshes

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

Wave Propagation and Stability for Finite Difference Schemes

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