Preface 1. Introduction 2. Conservation laws and differential equations 3. Characteristics and Riemann problems for linear hyperbolic equations 4. Finite-volume methods 5. Introduction to the CLAWPACK software 6. High resolution methods 7. Boundary conditions and ghost cells 8. Convergence, accuracy, and stability 9. Variable-coefficient linear equations 10. Other approaches to high resolution 11. Nonlinear scalar conservation laws 12. Finite-volume methods for nonlinear scalar conservation laws 13. Nonlinear systems of conservation laws 14. Gas dynamics and the Euler equations 15. Finite-volume methods for nonlinear systems 16. Some nonclassical hyperbolic problems 17. Source terms and balance laws 18. Multidimensional hyperbolic problems 19. Multidimensional numerical methods 20. Multidimensional scalar equations 21. Multidimensional systems 22. Elastic waves 23. Finite-volume methods on quadrilateral grids Bibliography Index.

https://depts.washington.edu/clawpack/book2/sample.pdf

Finite Volume Methods for Hyperbolic Problems

On September 14, 2015 at 09:50:45 UTC the two detectors of the Laser Interferometer Gravitational-Wave Observatory simultaneously observed a transient gravitational-wave signal. The signal sweeps upwards in frequency from 35 to 250 Hz with a peak gravitational-wave strain of 1.0×10(-21). It matches the waveform predicted by general relativity for the inspiral and merger of a pair of black holes and the ringdown of the resulting single black hole. The signal was observed with a matched-filter signal-to-noise ratio of 24 and a false alarm rate estimated to be less than 1 event per 203,000 years, equivalent to a significance greater than 5.1σ. The source lies at a luminosity distance of 410(-180)(+160)  Mpc corresponding to a redshift z=0.09(-0.04)(+0.03). In the source frame, the initial black hole masses are 36(-4)(+5)M⊙ and 29(-4)(+4)M⊙, and the final black hole mass is 62(-4)(+4)M⊙, with 3.0(-0.5)(+0.5)M⊙c(2) radiated in gravitational waves. All uncertainties define 90% credible intervals. These observations demonstrate the existence of binary stellar-mass black hole systems. This is the first direct detection of gravitational waves and the first observation of a binary black hole merger.

/pdf/the-observation-of-gravitational-waves-from-a-binary-black-58srpupgg9.pdf

The Observation of Gravitational Waves from a Binary Black Hole Merger

In this paper we review and further develop a class of strong stability-preserving (SSP) high-order time discretizations for semidiscrete method of lines approximations of partial differential equations. Previously termed TVD (total variation diminishing) time discretizations, these high-order time discretization methods preserve the strong stability properties of first-order Euler time stepping and have proved very useful, especially in solving hyperbolic partial differential equations. The new developments in this paper include the construction of optimal explicit SSP linear Runge--Kutta methods, their application to the strong stability of coercive approximations, a systematic study of explicit SSP multistep methods for nonlinear problems, and the study of the SSP property of implicit Runge--Kutta and multistep methods.

/pdf/strong-stability-preserving-high-order-time-discretization-478mkrwfwr.pdf

Strong Stability-Preserving High-Order Time Discretization Methods

In these lecture notes we describe the construction, analysis, and application of ENO (Essentially Non-Oscillatory) and WENO (Weighted Essentially Non-Oscillatory) schemes for hyperbolic conservation laws and related Hamilton-Jacobi equations. ENO and WENO schemes are high order accurate finite difference schemes designed for problems with piecewise smooth solutions containing discontinuities. The key idea lies at the approximation level, where a nonlinear adaptive procedure is used to automatically choose the locally smoothest stencil, hence avoiding crossing discontinuities in the interpolation procedure as much as possible. ENO and WENO schemes have been quite successful in applications, especially for problems containing both shocks and complicated smooth solution structures, such as compressible turbulence simulations and aeroacoustics.

https://www3.nd.edu/~zxu2/acms60790S13/Shu-WENO-notes.pdf

Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes for Hyperbolic Conservation Laws

A criterion is given for the convergence of numerical solutions of the Navier-Stokes equations in two dimensions under steady conditions. The criterion applies to all cases, of steady viscous flow in two dimensions and shows that if the local ' mesh Reynolds number ', based on the size of the mesh used in the solution, exceeds a certain fixed value, the numerical solution will not converge.

On the Navier-Stokes equations

In this paper we further explore a class of high order TVD (total variation diminishing) Runge-Kutta time discretization initialized in Shu& Osher (1988), suitable for solving hyperbolic conservation laws with stable spatial discretizations. We illustrate with numerical examples that non-TVD but linearly stable Runge-Kutta time discretization can generate oscillations even for TVD (total variation diminishing) spatial discretization, verifying the claim that TVD Runge-Kutta methods are important for such applications. We then explore the issue of optimal TVD Runge-Kutta methods for second, third and fourth order, and for low storage Runge-Kutta methods.

/pdf/total-variation-diminishing-runge-kutta-schemes-8j998a8qfs.pdf

Total variation diminishing Runge-Kutta schemes

Reference EPFL-BOOK-190435doi:101017/CBO9780511618352 URL: http://dxdoiorg/101017/CBO9780511618352 Record created on 2013-11-12, modified on 2017-05-12

/pdf/spectral-methods-for-time-dependent-problems-2kxoflyjz2.pdf

Spectral methods for time-dependent problems.

This book captures the state-of-the-art in the field of Strong Stability Preserving (SSP) time stepping methods, which have significant advantages for the time evolution of partial differential equations describing a wide range of physical phenomena. This comprehensive book describes the development of SSP methods, explains the types of problems which require the use of these methods and demonstrates the efficiency of these methods using a variety of numerical examples. Another valuable feature of this book is that it collects the most useful SSP methods, both explicit and implicit, and presents the other properties of these methods which make them desirable (such as low storage, small error coefficients, large linear stability domains). This book is valuable for both researchers studying the field of time-discretizations for PDEs, and the users of such methods.

Strong stability preserving runge-kutta and multistep time discretizations

Strong stability preserving (SSP) high order time discretizations were developed to ensure nonlinear stability properties necessary in the numerical solution of hyperbolic partial differential equations with discontinuous solutions SSP methods preserve the strong stability properties--in any norm, seminorm or convex functional--of the spatial discretization coupled with first order Euler time stepping This paper describes the development of SSP methods and the connections between the timestep restrictions for strong stability preservation and contractivity Numerical examples demonstrate that common linearly stable but not strong stability preserving time discretizations may lead to violation of important boundedness properties, whereas SSP methods guarantee the desired properties provided only that these properties are satisfied with forward Euler timestepping We review optimal explicit and implicit SSP Runge---Kutta and multistep methods, for linear and nonlinear problems We also discuss the SSP properties of spectral deferred correction methods

Sigal Gottlieb

Papers

Strong Stability-Preserving High-Order Time Discretization Methods

Total variation diminishing Runge-Kutta schemes

Spectral methods for time-dependent problems.

Strong stability preserving runge-kutta and multistep time discretizations

High Order Strong Stability Preserving Time Discretizations