Lax–Wendroff theorem

Last updated

In computational mathematics, the LaxWendroff theorem, named after Peter Lax and Burton Wendroff, states that if a conservative numerical scheme for a hyperbolic system of conservation laws converges, then it converges towards a weak solution.

Computational mathematics area of mathematics

Computational mathematics may refer to two different aspect of the relation between computing and mathematics.

Peter Lax American mathematician

Peter David Lax is a Hungarian-born American mathematician working in the areas of pure and applied mathematics.

Burton Wendroff is an American applied mathematician known for his contributions to the development of numerical methods for the solution of hyperbolic partial differential equations. The Lax–Wendroff method for the solution of hyperbolic PDE is named for Wendroff.

See also

Related Research Articles

In the mathematical subfield of numerical analysis, numerical stability is a generally desirable property of numerical algorithms. The precise definition of stability depends on the context. One is numerical linear algebra and the other is algorithms for solving ordinary and partial differential equations by discrete approximation.

Numerical partial differential equations is the branch of numerical analysis that studies the numerical solution of partial differential equations (PDEs).

AUSM stands for Advection Upstream Splitting Method. It is developed as a numerical inviscid flux function for solving a general system of conservation equations. It is based on the upwind concept and was motivated to provide an alternative approach to other upwind methods, such as the Godunov method, flux difference splitting methods by Roe, and Solomon and Osher, flux vector splitting methods by Van Leer, and Steger and Warming. The AUSM first recognizes that the inviscid flux consist of two physically distinct parts, i.e., convective and pressure fluxes. The former is associated with the flow (advection) speed, while the latter with the acoustic speed; or respectively classified as the linear and nonlinear fields. Currently, the convective and pressure fluxes are formulated using the eigenvalues of the flux Jacobian matrices. The method was originally proposed by Liou and Steffen for the typical compressible aerodynamic flows, and later substantially improved in to yield a more accurate and robust version. To extend its capabilities, it has been further developed in for all speed-regimes and multiphase flow. Its variants have also been proposed.

Sergei K. Godunov Russian mathematician

Sergei Konstantinovich Godunov is professor at the Sobolev Institute of Mathematics of the Russian Academy of Sciences in Novosibirsk, Russia.

High-resolution scheme Scheme used in the numerical solution of partial differential equations

High-resolution schemes are used in the numerical solution of partial differential equations where high accuracy is required in the presence of shocks or discontinuities. They have the following properties:

In numerical analysis and computational fluid dynamics, Godunov's scheme is a conservative numerical scheme, suggested by S. K. Godunov in 1959, for solving partial differential equations. One can think of this method as a conservative finite-volume method which solves exact, or approximate Riemann problems at each inter-cell boundary. In its basic form, Godunov's method is first order accurate in both space, and time, yet can be used as a base scheme for developing higher-order methods.

In the study of partial differential equations, the MUSCL scheme is a finite volume method that can provide highly accurate numerical solutions for a given system, even in cases where the solutions exhibit shocks, discontinuities, or large gradients. MUSCL stands for Monotonic Upwind Scheme for Conservation Laws, and the term was introduced in a seminal paper by Bram van Leer. In this paper he constructed the first high-order, total variation diminishing (TVD) scheme where he obtained second order spatial accuracy.

In numerical analysis, the Lax equivalence theorem is the fundamental theorem in the analysis of finite difference methods for the numerical solution of partial differential equations. It states that for a consistent finite difference method for a well-posed linear initial value problem, the method is convergent if and only if it is stable.

Bram van Leer Dutch mathematician

Bram van Leer is Arthur B. Modine Emeritus Professor of aerospace engineering at the University of Michigan, in Ann Arbor. He specializes in Computational fluid dynamics (CFD), fluid dynamics, and numerical analysis. His most influential work lies in CFD, a field he helped modernized from 1970 onward. An appraisal of his early work has been given by C. Hirsch (1979)

Riemann solver numerical method used to solve a Riemann problem

A Riemann solver is a numerical method used to solve a Riemann problem. They are heavily used in computational fluid dynamics and computational magnetohydrodynamics.

The Lax–Wendroff method, named after Peter Lax and Burton Wendroff, is a numerical method for the solution of hyperbolic partial differential equations, based on finite differences. It is second-order accurate in both space and time. This method is an example of explicit time integration where the function that defines governing equation is evaluated at the current time.

In computational fluid dynamics, shock-capturing methods are a class of techniques for computing inviscid flows with shock waves. The computation of flow containing shock waves is an extremely difficult task because such flows result in sharp, discontinuous changes in flow variables such as pressure, temperature, density, and velocity across the shock.

In computational fluid dynamics, the MacCormack method is a widely used discretization scheme for the numerical solution of hyperbolic partial differential equations. This second-order finite difference method was introduced by Robert W. MacCormack in 1969. The MacCormack method is elegant and easy to understand and program.

The Lax–Friedrichs method, named after Peter Lax and Kurt O. Friedrichs, is a numerical method for the solution of hyperbolic partial differential equations based on finite differences. The method can be described as the FTCS scheme with an artificial viscosity term of 1/2. One can view the Lax–Friedrichs method as an alternative to Godunov's scheme, where one avoids solving a Riemann problem at each cell interface, at the expense of adding artificial viscosity.

The following is a timeline of numerical analysis after 1945, and deals with developments after the invention of the modern electronic computer, which began during Second World War. For a fuller history of the subject before this period, see timeline and history of mathematics.

The Scarborough criterion is used for satisfying convergence of a solution while solving linear equations using an iterative method.

In numerical solution of differential equations, WENO methods are classes of high-resolution schemes. WENO are used in the numerical solution of hyperbolic partial differential equations. These methods were developed from ENO methods. The first WENO scheme is developed by Liu, Chan and Osher in 1994. In 1996, Guang-Sh and Chi-Wang Shu developed new WENO scheme which is called WENO-JS. Nowadays, there are many WENO methods.

References

Randall J. LeVeque is a Professor of Applied Mathematics at University of Washington who works in many fields including numerical analysis, computational fluid dynamics, and mathematical theory of conservation laws. Among other contributions, he is lead developer of the open source software project Clawpack for solving hyperbolic partial differential equations using the finite volume method. With Zhilin Li, he has also devised a numerical technique called the immersed interface method for solving problems with elastic boundaries or surface tension. Randall is the son of well-known mathematician William J. LeVeque.

International Standard Book Number Unique numeric book identifier

The International Standard Book Number (ISBN) is a numeric commercial book identifier which is intended to be unique. Publishers purchase ISBNs from an affiliate of the International ISBN Agency.