Quick search Find article
Quick search
Find article

Hierarchical reconstruction with up to second degree remainder for solving nonlinear conservation laws*

Yingjie Liu1, Chi-Wang Shu2 and Zhiliang Xu3

Show affiliations


Recommended by A L Bertozzi

The hierarchical reconstruction (HR) (Liu et al 2007 SIAM J. Numer. Anal. 45 2442–67) can effectively reduce spurious oscillations without local characteristic decomposition for numerical capturing of discontinuous solutions. However, there are still small remaining overshoots/undershoots in the vicinity of discontinuities. HR with partial neighbouring cells (Xu et al 2009 J. Comput. Phys. 228 2194–212) essentially overcomes this drawback for the third order case, and in the mean time further improves the resolution of the numerical solution. Extending the technique to higher order cases we observe the returning of overshoots/undershoots. In this paper, we introduce a new technique to work with HR on partial neighbouring cells, which lowers the order of the remainder of the polynomial in the current cell while maintaining the theoretical order of accuracy, essentially eliminates overshoots/undershoots for the fourth and fifth order cases and reduces the numerical cost.


Footnote
*  This paper is published as part of a collection in honour of Todd Dupont's 65th birthday.
PACS

02.60.Gf Algorithms for functional approximation

02.10.Ab Logic and set theory

02.10.De Algebraic structures and number theory

MSC

41A10 Approximation by polynomials (For approximation by trigonometric polynomials, see 42A10)

41A58 Series expansions (e.g. Taylor, Lidstone series, but not Fourier series)

65D15 Algorithms for functional approximation

Subjects

Mathematical physics

Computational physics

Dates

Issue 12 (December 2009)

Received 31 July 2009, in final form 21 September 2009

Published 30 October 2009



  1. Hierarchical reconstruction with up to second degree remainder for solving nonlinear conservation laws

    Yingjie Liu et al 2009 Nonlinearity 22 2799

  2. Spin-2 field theory in curved spacetime in the Fierz representation

    M Novello and R P Neves 2002 Class. Quantum Grav. 19 5335

  3. Application of renormalization to potential scattering

    Carlos F de Araujo Jr et al 1997 J. Phys. A: Math. Gen. 30 4687

  4. Bosonic quadratic actions for 11-dimensional supergravity on AdS7/4 × S4/7

    Fiorenzo Bastianelli and Roberto Zucchini 1999 Class. Quantum Grav. 16 3673

  5. A two-level atom coupled to a two-dimensional supersymmetric and shape-invariant system: dynamics and entanglement

    A N F Aleixo and A B Balantekin 2007 J. Phys. A: Math. Theor. 40 3933

  6. No sliding in time

    Kirill Shtengel et al 2005 J. Phys. A: Math. Gen. 38 L589

  7. Excitation and propagation of low frequency wave in a FRC plasma

    S. Okada et al 2003 Nucl. Fusion 43 1140

  8. Two-mode multiphoton transitions

    Lung Ko et al 1999 J. Phys. B: At. Mol. Opt. Phys. 32 3469

  9. A compilation of data on single and double prompt photon production in hadron - hadron interactions

    W Vogelsang and M R Whalley 1997 J. Phys. G: Nucl. Part. Phys. 23 A1

  10. Maximum-entropy approach to series extrapolation and analytic continuation

    D A Drabold and G L Jones 1991 J. Phys. A: Math. Gen. 24 4705

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Tibetan singing bowls
  2. Arithmetic hypergeometric series
  3. Supergravity-based inflation models: a review
More

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.