This book, first published in 2002, contains an introduction to hyperbolic partial differential equations and a powerful class of numerical methods for approximating their solution, including both linear problems and nonlinear conservation laws. These equations describe a wide range of wave propagation and transport phenomena arising in nearly every scientific and engineering discipline. Several applications are described in a self-contained manner, along with much of the mathematical theory of hyperbolic problems. High-resolution versions of Godunov's method are developed, in which Riemann problems are solved to determine the local wave structure and limiters are then applied to eliminate numerical oscillations. These methods were originally designed to capture shock waves accurately, but are also useful tools for studying linear wave-propagation problems, particularly in heterogenous material. The methods studied are implemented in the CLAWPACK software package and source code for all the examples presented can be found on the web, along with animations of many of the simulations. This provides an excellent learning environment for understanding wave propagation phenomena and finite volume methods.
The authors develop finite difference methods for elliptic equations of the form \[ \nabla \cdot (\beta (x)\nabla u(x)) + \kappa (x)u(x) = f(x)\] in a region $\Omega $ in one or two space dimensions. It is assumed that $\Omega $ is a simple region (e.g., a rectangle) and that a uniform rectangular grid is used. The situation is studied in which there is an irregular surface $\Gamma $ of codimension 1 contained in $\Omega $ across which $\beta ,\kappa $, and f may be discontinuous, and along which the source f may have a delta function singularity. As a result, derivatives of the solution u may be discontinuous across $\Gamma $. The specification of a jump discontinuity in u itself across $\Gamma $ is allowed. It is shown that it is possible to modify the standard centered difference approximation to maintain second order accuracy on the uniform grid even when $\Gamma $ is not aligned with the grid. This approach is also compared with a discrete delta function approach to handling singular sources, as used in Peskin’s immersed boundary method.
1 October 1998 in Journal of Computational Physics
A class of high-resolution algorithms is developed for advection of a scalar quantity in a given incompressible flow field in one, two, or three space dimensions. Multidimensional transport is modeled using a wave-propagation approach in which the flux at each cell interface is built up on the basis of information propagating in the direction of this interface from neighboring cells. A high-resolution second-order method using slope limiters is quite easy to implement. For constant flow, a minor modification gives a third-order accurate method. These methods are stable for Courant numbers up to 1. Fortran implementations are available by anonymous ftp.