Basic Scheme
Following the classical Finite-volume_method framework, we seek to track a finite set of discrete unknowns,
where the and form a discrete set of points for the hyperbolic problem:
If we integrate the hyperbolic problem over a control volume we obtain a Method_of_lines (MOL) formulation for the spatial cell averages:
which is a classical description of the first order, upwinded finite volume method. (c.f. Leveque - Finite Volume Methods for Hyperbolic Problems )
Exact time integration of the above formula from time to time yields the exact update formula:
Godunov's method replaces the time integral of for each
with a Forward Euler_method which yields a fully discrete update formula for each of the unkowns . That is, we approximate the integrals with
where is an approximation to the exact solution of the Riemman problem. For consistency, one assumes that
and that is increasing in the first argument, and decreasing in the second argument. For scalar problems where, one can use the simple Upwind_scheme, which defines .
The full Godunov scheme requires the definition of an approximate, or an exact Riemman solver, but in its most basic form, is given by:
Read more about this topic: Godunov's Scheme
Famous quotes containing the words basic and/or scheme:
“The gay world that flourished in the half-century between 1890 and the beginning of the Second World War, a highly visible, remarkably complex, and continually changing gay male world, took shape in New York City.... It is not supposed to have existed.”
—George Chauncey, U.S. educator, author. Gay New York: Gender, Urban Culture, and the Making of the Gay Male World, 1890-1940, p. 1, Basic Books (1994)
“I have no scheme about it,—no designs on men at all; and, if I had, my mode would be to tempt them with the fruit, and not with the manure. To what end do I lead a simple life at all, pray? That I may teach others to simplify their lives?—and so all our lives be simplified merely, like an algebraic formula? Or not, rather, that I may make use of the ground I have cleared, to live more worthily and profitably?”
—Henry David Thoreau (1817–1862)