• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

New high-resolution central schemes for nonlinear conservation laws and convection–diffusion equations (2000)

by A Kurganov, E Tadmor
Venue:Journal of Computational Physics
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 62
Next 10 →

Semi-Discrete Central-Upwind Schemes for Hyperbolic Conservation Laws and Hamilton-Jacobi Equations

by Alexander Kurganov, Sebastian Noelle, Guergana Petrova - SIAM J. Sci. Comput , 2000
"... We introduce new Godunov-type semi-discrete central schemes for hyperbolic systems of conservation laws and Hamilton-Jacobi equations. The schemes are based on the use of more precise information about the local speeds of propagation, and can be viewed as a generalization of the schemes from [26, 24 ..."
Abstract - Cited by 33 (1 self) - Add to MetaCart
We introduce new Godunov-type semi-discrete central schemes for hyperbolic systems of conservation laws and Hamilton-Jacobi equations. The schemes are based on the use of more precise information about the local speeds of propagation, and can be viewed as a generalization of the schemes from [26, 24, 25] and [27]. The main advantages of the proposed central schemes are the high resolution, due to the smaller amount of the numerical dissipation, and the simplicity. There are no Riemann solvers and characteristic decomposition involved, and this makes them a universal tool for a wide variety of applications. At the same time, the developed schemes have an upwind nature, since they respect the directions of wave propagation by measuring the one-sided local speeds. This is the reason why we call them central-upwind schemes. The constructed schemes are applied to various problems, such as the Euler equations of gas dynamics, the Hamilton-Jacobi equations with convex and nonconvex Hamiltoni...

Compact central WENO schemes for multidimensional conservation laws

by Steve Bryson, Doron Levy - SIAM J. Sci. Comput , 2000
"... We present new third- and fifth-order Godunov-type central schemes for approximating solutions of the Hamilton-Jacobi (HJ) equation in an arbitrary number of space dimensions. These are the first central schemes for approximating solutions of the HJ equations with an order of accuracy that is greate ..."
Abstract - Cited by 28 (8 self) - Add to MetaCart
We present new third- and fifth-order Godunov-type central schemes for approximating solutions of the Hamilton-Jacobi (HJ) equation in an arbitrary number of space dimensions. These are the first central schemes for approximating solutions of the HJ equations with an order of accuracy that is greater than two. In two space dimensions we present two versions for the third-order scheme: one scheme that is based on a genuinely two-dimensional Central WENO reconstruction, and another scheme that is based on a simpler dimension-by-dimension reconstruction. The simpler dimension-by-dimension variant is then extended to a multi-dimensional fifth-order scheme. Our numerical examples in one, two and three space dimensions verify the expected order of accuracy of the schemes. Key words. Hamilton-Jacobi equations, central schemes, high order, WENO, CWENO.

Discrete Kinetic Schemes For Multidimensional Systems Of Conservation Laws

by Denise Aregba-driollet, Roberto Natalini - SIAM J. Numer. Anal , 2000
"... We present here some numerical schemes for general multidimensional systems of conservation laws based on a class of discrete kinetic approximations, which includes the relaxation schemes by S. Jin and Z. Xin. These schemes have a simple formulation even in the multidimensional case and do not need ..."
Abstract - Cited by 28 (10 self) - Add to MetaCart
We present here some numerical schemes for general multidimensional systems of conservation laws based on a class of discrete kinetic approximations, which includes the relaxation schemes by S. Jin and Z. Xin. These schemes have a simple formulation even in the multidimensional case and do not need the solution of the local Riemann problems. For these approximations we give a suitable multidimensional generalization of the Whitham's stability subcharacteristic condition. In the scalar multidimensional case we establish the rigorous convergence of the approximated solutions to the unique entropy solution of the equilibrium Cauchy problem.

D.: A third-order semidiscrete central scheme for conservation laws and convection-diffusion equations

by Er Kurganov Doron Levy - SIAM J. Sci. Comput , 2000
"... We present a new third-order, semi-discrete, central method for approximating solutions to multi-dimensional systems of hyperbolic conservation laws, convectiondiffusion equations, and related problems. Our method is a high-order extension of the recently proposed second-order, semi-discrete method ..."
Abstract - Cited by 23 (2 self) - Add to MetaCart
We present a new third-order, semi-discrete, central method for approximating solutions to multi-dimensional systems of hyperbolic conservation laws, convectiondiffusion equations, and related problems. Our method is a high-order extension of the recently proposed second-order, semi-discrete method in [16]. The method is derived independently of the specific piecewise polynomial reconstruction which is based on the previously computed cell-averages. We demonstrate our results, by focusing on the new third-order CWENO reconstruction presented in [21]. The numerical results we present, show the desired accuracy, high resolution and robustness of our method. Key words. Hyperbolic systems, convection-diffusion equations, central difference schemes, high-order accuracy, non-oscillatory schemes, WENO reconstruction. AMS(MOS) subject classification. Primary 65M10; secondary 65M05.

A Class of Approximate Riemann Solvers and Their Relation to Relaxation Schemes

by Randall J. Leveque, Marica Pelanti - J. Comput. Phys , 2001
"... We show that a simple relaxation scheme of the type proposed by Jin and Xin [Comm. Pure Appl. Math. 48(1995) pp. 235--276] can be reinterpreted as defining a particular approximate Riemann solver for the original system of m conservation laws. Based on this observation, a more general class of appro ..."
Abstract - Cited by 16 (3 self) - Add to MetaCart
We show that a simple relaxation scheme of the type proposed by Jin and Xin [Comm. Pure Appl. Math. 48(1995) pp. 235--276] can be reinterpreted as defining a particular approximate Riemann solver for the original system of m conservation laws. Based on this observation, a more general class of approximate Riemann solvers is proposed which allows as many as 2m waves in the resulting solution. These solvers are related to more general relaxation systems and connections with several other standard solvers are explored. The added flexibility of 2m waves may be advantageous in deriving new methods. Some potential applications are explored for problems with discontinuous flux functions or source terms.

Convergence of finite difference schemes for viscous and inviscid conservation laws with rough coefficients

by Kenneth Hvistendahl Karlsen, Nils Henrik Risebro - M2AN Math. Model. Numer. Anal
"... Abstract. We consider the initial value problem for degenerate viscous and inviscid scalar conservation laws where the flux function depends on the spatial location through a “rough ” coefficient function k(x). We show that the Engquist-Osher (and hence all monotone) finite difference approximations ..."
Abstract - Cited by 16 (8 self) - Add to MetaCart
Abstract. We consider the initial value problem for degenerate viscous and inviscid scalar conservation laws where the flux function depends on the spatial location through a “rough ” coefficient function k(x). We show that the Engquist-Osher (and hence all monotone) finite difference approximations converge to the unique entropy solution of the governing equation if, among other demands, k ′ is in BV, thereby providing alternative (new) existence proofs for entropy solutions of degenerate convectiondiffusion equations as well as new convergence results for their finite difference approximations. In the inviscid case, we also provide a rate of convergence. Our convergence proofs are based on deriving a series of a priori estimates and using a general L p compactness criterion.

New High-Resolution Semi-Discrete Central Schemes for Hamilton-Jacobi Equations

by Alexander Kurganov, Eitan Tadmor - JCP , 2000
"... ..."
Abstract - Cited by 15 (2 self) - Add to MetaCart
Abstract not found

Central Schemes For Balance Laws Of Relaxation Type

by Salvatore Fabio Liotta, Vittorio Romano, Giovanni Russo - SIAM J. NUMER. ANAL , 2000
"... Several models in mathematical physics are described by quasi-linear hyperbolic systems with source term and in several cases the production term can become stiff. Here suitable central numerical schemes for such problems are developed and applications to the Broadwell model and extended thermodyna ..."
Abstract - Cited by 12 (2 self) - Add to MetaCart
Several models in mathematical physics are described by quasi-linear hyperbolic systems with source term and in several cases the production term can become stiff. Here suitable central numerical schemes for such problems are developed and applications to the Broadwell model and extended thermodynamics are presented. The numerical methods are a generalization of the Nessyahu-Tadmor scheme to the nonhomogeneous case byincluding the cell averages of the production terms in the discrete balance equations. A second order scheme uniformlyaccurate in the relaxation parameter is derived and its properties analyzed. Numerical tests confirm the accuracy and robustness of the scheme.

Solution of two-dimensional Riemann problems for gas dynamics without Riemann problem solvers

by Er Kurganov, Eitan Tadmor - Numer. Methods Partial Differential Equations , 2002
"... We report here on our numerical study of the two-dimensional Riemann problem for the compressible Euler equations. Compared with the relatively simple 1-D configurations, the 2-D case consists of a plethora of geometric wave patterns that pose a computational challenge for high-resolution methods. T ..."
Abstract - Cited by 12 (1 self) - Add to MetaCart
We report here on our numerical study of the two-dimensional Riemann problem for the compressible Euler equations. Compared with the relatively simple 1-D configurations, the 2-D case consists of a plethora of geometric wave patterns that pose a computational challenge for high-resolution methods. The main feature in the present computations of these 2-D waves is the use of the Riemann-solvers-free central schemes presented by Kurganov et al. This family of central schemes avoids the intricate and timeconsuming computation of the eigensystem of the problem and hence offers a considerably simpler alternative to upwind methods. The numerical results illustrate that despite their simplicity, the central schemes are able to recover with comparable high resolution, the various features observed in the earlier,

Strongly degenerate parabolic-hyperbolic systems modeling polydisperse sedimentation with compression

by Stefan Berres, Raimund Bürger, Kenneth H. Karlsen, Elmer M. Tory - SIAM J. APPL. MATH , 2003
"... We show how existingmodels for the sedimentation of monodisperse flocculated suspensions and of polydisperse suspensions of rigid spheres differing in size can be combined to yield a new theory of the sedimentation processes of polydisperse suspensions formingcompressible sediments (“sedimentation w ..."
Abstract - Cited by 11 (5 self) - Add to MetaCart
We show how existingmodels for the sedimentation of monodisperse flocculated suspensions and of polydisperse suspensions of rigid spheres differing in size can be combined to yield a new theory of the sedimentation processes of polydisperse suspensions formingcompressible sediments (“sedimentation with compression” or “sedimentation-consolidation process”). For N solid particle species, this theory reduces in one space dimension to an N × N coupled system of quasilinear degenerate convection-diffusion equations. Analyses of the characteristic polynomials of the Jacobian of the convective flux vector and of the diffusion matrix show that this system is of strongly degenerate parabolic-hyperbolic type for arbitrary N and particle size distributions. Bounds for the eigenvalues of both matrices are derived. The mathematical model for N = 3 is illustrated by a numerical simulation obtained by the Kurganov–Tadmor central difference scheme for convection-diffusion problems. The numerical scheme exploits the derived bounds on the eigenvalues to keep the numerical diffusion to a minimum.
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University