Runge-Kutta methods and local uniform grid refinement
HTML articles powered by AMS MathViewer
- by R. A. Trompert and J. G. Verwer PDF
- Math. Comp. 60 (1993), 591-616 Request permission
Abstract:
Local uniform grid refinement (LUGR) is an adaptive grid technique for computing solutions of partial differential equations possessing sharp spatial transitions. Using nested, finer-and-finer uniform subgrids, the LUGR technique refines the space grid locally around these transitions, so as to avoid discretization on a very fine grid covering the entire physical domain. This paper examines the LUGR technique for time-dependent problems when combined with static regridding. Static regridding means that in the course of the time evolution, the space grid is adapted at discrete times. The present paper considers the general class of Runge-Kutta methods for the numerical time integration. Following the method of lines approach, we develop a mathematical framework for the general Runge-Kutta LUGR method applied to multispace-dimensional problems. We hereby focus on parabolic problems, but a considerable part of the examination applies to hyperbolic problems as well. Much attention is paid to the local error analysis. The central issue here is a "refinement condition" which is to underly the refinement strategy. By obeying this condition, spatial interpolation errors are controlled in a manner that the spatial accuracy obtained is comparable to the spatial accuracy on the finest grid if this grid would be used without any adaptation. A diagonally implicit Runge-Kutta method is discussed for illustration purposes, both theoretically and numerically.References
- Slimane Adjerid and Joseph E. Flaherty, A local refinement finite-element method for two-dimensional parabolic systems, SIAM J. Sci. Statist. Comput. 9 (1988), no. 5, 792–811. MR 957472, DOI 10.1137/0909053
- David C. Arney and Joseph E. Flaherty, An adaptive local mesh refinement method for time-dependent partial differential equations, Appl. Numer. Math. 5 (1989), no. 4, 257–274. MR 1005377, DOI 10.1016/0168-9274(89)90011-1
- 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 M. Crouzeix and P. A. Raviart, Approximation des problèmes d’évolution. 1: Etude des méthodes linéaires a pas multiples et des méthodes de Runge-Kutta, unpublished lecture notes, Université de Rennes, France.
- K. Dekker and J. G. Verwer, Stability of Runge-Kutta methods for stiff nonlinear differential equations, CWI Monographs, vol. 2, North-Holland Publishing Co., Amsterdam, 1984. MR 774402
- William D. Gropp, Local uniform mesh refinement on vector and parallel processors, Large scale scientific computing (Oberwolfach, 1985) Progr. Sci. Comput., vol. 7, Birkhäuser Boston, Boston, MA, 1987, pp. 349–367. MR 904514, DOI 10.1007/978-1-4684-6754-3_{2}1
- William D. Gropp, Local uniform mesh refinement with moving grids, SIAM J. Sci. Statist. Comput. 8 (1987), no. 3, 292–304. MR 883772, DOI 10.1137/0908036
- J. M. Sanz-Serna and J. G. Verwer, Stability and convergence at the PDE/stiff ODE interface, Appl. Numer. Math. 5 (1989), no. 1-2, 117–132. Recent theoretical results in numerical ordinary differential equations. MR 979551, DOI 10.1016/0168-9274(89)90028-7
- J. M. Sanz-Serna, J. G. Verwer, and W. H. Hundsdorfer, Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations, Numer. Math. 50 (1987), no. 4, 405–418. MR 875165, DOI 10.1007/BF01396661
- R. A. Trompert and J. G. Verwer, Runge-Kutta methods and local uniform grid refinement, Math. Comp. 60 (1993), no. 202, 591–616. MR 1181332, DOI 10.1090/S0025-5718-1993-1181332-3
- R. A. Trompert and J. G. Verwer, A static-regridding method for two-dimensional parabolic partial differential equations, Appl. Numer. Math. 8 (1991), no. 1, 65–90. MR 1128618, DOI 10.1016/0168-9274(91)90098-K
- R. A. Trompert and J. G. Verwer, Analysis of the implicit Euler local uniform grid refinement method, SIAM J. Sci. Comput. 14 (1993), no. 2, 259–278. MR 1204230, DOI 10.1137/0914017
Additional Information
- © Copyright 1993 American Mathematical Society
- Journal: Math. Comp. 60 (1993), 591-616
- MSC: Primary 65M50; Secondary 65L06, 65M20
- DOI: https://doi.org/10.1090/S0025-5718-1993-1181332-3
- MathSciNet review: 1181332