Skip to Main content Skip to Navigation

Stability of finite difference schemes for hyperbolic initial boundary value problems

Jean-François Coulombel 1, 2 
2 SIMPAF - SImulations and Modeling for PArticles and Fluids
LPP - Laboratoire Paul Painlevé - UMR 8524, Inria Lille - Nord Europe
Abstract : The aim of these notes is to present some results on the stability of finite difference approximations of hyperbolic initial boundary value problems. We first recall some basic notions of stability for the discretized Cauchy problem in one space dimension. Special attention is paid to situations where stability of the finite difference scheme is characterized by the so-called von Neumann condition. This leads us to the important class of geometrically regular operators. After discussing the discretized Cauchy problem, we turn to the case of initial boundary value problems. We introduce the notion of strongly stable schemes for zero initial data. The first main result characterizes strong stability in terms of a solvability property and an energy estimate for the resolvent equation. This first result shows that the so-called Uniform Kreiss-Lopatinskii Condition is a necessary condition for strong stability. The main result of these notes shows that the Uniform Kreiss-Lopatinskii Condition is also a sufficient condition for strong stability in the framework of geometrically regular operators. We illustrate our results on the Lax-Friedrichs and leap-frog schemes and check strong stability for various types of boundary conditions. We also extend a stability result by Goldberg and Tadmor for Dirichlet boundary conditions. In the last section of these notes, we show how to incorporate nonzero initial data and prove semigroup estimates for the discretized initial boundary value problems. We conclude with some remarks on possible improvements and open problems.
Document type :
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Jean-François Coulombel Connect in order to contact the contributor
Submitted on : Monday, August 22, 2011 - 5:06:40 PM
Last modification on : Wednesday, March 23, 2022 - 3:50:56 PM
Long-term archiving on: : Friday, November 25, 2011 - 11:52:25 AM


  • HAL Id : cel-00616497, version 1



Jean-François Coulombel. Stability of finite difference schemes for hyperbolic initial boundary value problems. DEA. France. 2011, pp.99. ⟨cel-00616497⟩



Record views


Files downloads