Location of Repository

Non-oscillatory finite volume methods for conservation laws on unstructured grids.

By Terhemen Aboiyar


This work focuses on the use of polyharmonic splines, a class of radial basis functions,\ud in the reconstruction step of finite volume methods.\ud We first establish the theory of radial basis functions as a powerful tool for scattered data approximation. We thereafter provide existing and new results on the approximation order and numerical stability of local interpolation by polyharmonic splines. These results provide the tools needed in the design of the Runge KuttaWeighted Essentially Non-Oscillatory (RK-WENO) method and the Arbitrary high order using high order DERivatives-WENO (ADER-WENO) method. In the RK-WENO method, a WENO reconstruction based on polyharmonic splines is coupled with Strong Stability Preserving (SSP) Runge-Kutta time stepping.\ud The polyharmonic spline WENO reconstruction is also used in the spatial discretisation of the ADER-WENO method. Here, the time discretisation is based on a Taylor\ud expansion in time where the time derivatives are replaced by space derivatives using the\ud Cauchy-Kowalewski procedure. The high order °ux evaluation of the ADER-WENO method is achieved by solving generalized Riemann problems for the spatial derivatives across cell interfaces.\ud Adaptive formulations of the RK-WENO and ADER-WENO methods are used to solve advection problems on unstructured triangulations. An a posteriori error indicator is used to design the adaptation rules for the dynamic modification of the triangular mesh during the simulation. In addition, the flexibility of the stencil selection strategy for polyharmonic spline reconstruction is utilised in developing a WENO reconstruction method with stencil adaptivity.\ud Finally, order variation procedures are combined with mesh adaptation in order to\ud handle regions of the computational domain where the solution is smooth in a different\ud fashion from the vicinity of singularities and steep gradients with the goal of delivering accurate solutions with less computational effort and fewer degrees of freedom when compared to adaptive methods with fixed order of reconstruction

Publisher: University of Leicester
Year: 2008
OAI identifier: oai:lra.le.ac.uk:2381/4138

Suggested articles



  1. 79 Appendix B Newest Vertex Bisection marking for conformity, (d) bisection for conformity, (e) left child bisection and (f) right child bisection.
  2. (2007). A coarsening algorithm and multilevel methods on adaptive grids by newest vertex bisection.
  3. (2005). A comparison of high-order explicit and non-oscillatory finite difference advection schemes for climate and weather models.
  4. (1998). A dual graph-norm indicator for finite volume approximations of the Euler equations.
  5. (1959). A finite difference method for the computation of discontinuous solutions of the equations of fluid dynamics.
  6. (1995). A fully two-dimensional, non-oscillatory advection scheme for momentum and scalar transport equations.
  7. (1996). A high resolution hybrid compact-ENO scheme for shock turbulence interaction problems.
  8. (1984). A kinematic analysis of frontogenesis associated with a nondivergent vortex.
  9. (2001). A new approach to construct WENO schemes.
  10. (2002). A new class of optimal high-order strong stabilitypreserving time discretization methods.
  11. (2000). A new class of radial basis functions with compact support.
  12. (2006). A new hp-adaptive DG scheme for conservation laws based on error control.
  13. (2005). A note on the design of hp-finite element methods for elliptic partial differential equations.
  14. (2000). A posteriori error estimation and adaptivity for degenerate parabolic problems.
  15. (1984). A second-order Godunov-type scheme for compressible fluid dynamics.
  16. (2002). A smoothness indicator for adaptive algorithms for hyperbolic systems.
  17. (1977). A survey of optimal recovery.
  18. (2002). A technique of treating negative weights in WENO schemes.
  19. (2000). A third order central WENO scheme for 2D conservation laws.
  20. (2003). A three-dimensional, adaptive, Godunov-type model for global atmospheric flows.
  21. (2003). Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws.
  22. (1997). Adaptive mesh refinement for finite difference WENO schemes.
  23. (2003). Adaptive methods for the numerical simulation of transport processes.
  24. (2005). Adaptive radial basis function methods for time dependent partial differential equations.
  25. (2007). Adaptive semi-discrete central-upwind schemes for nonconvex hyperbolic conservation laws.
  26. (2004). ADER schemes for scalar hyperbolic conservation laws with source terms in three space dimensions.
  27. (2005). ADER schemes for three dimensional nonlinear hyperbolic systems.
  28. (2005). ADER schemes on adaptive triangular meshes for scalar conservation laws.
  29. (2002). ADER: A high order approach for linear systems in 2D.
  30. (2002). ADER: arbitrary high order Godunov approach.
  31. (2006). AFEM@MATLAB: a MATLAB package of adaptive finite element methods.
  32. (1997). An adaptive refinement strategy for hp finite element computations.
  33. (1993). An efficient spatial adaption algorithm on 3-D unstructured meshes for the Euler equations.
  34. (1994). An hp-adaptive discontinuous Galerkin method for hyperbolic conservation laws.
  35. (2005). An introduction to upwind finite volume and finite element methods: some unifying and contrasting themes.
  36. (2005). Arbitrary high order discontinuous Galerkin schemes.
  37. Arbitrary high order using high order DERivatives
  38. (1972). Automatic generation of triangulations for piecewise polynomial approximation.
  39. (2003). Collocation discretizations of the transport equation with radial basis functions.
  40. (1987). Comments on ”Smolarkiewicz’s deformational flow”.
  41. (1993). Computational Geometry in C.
  42. (1993). Conditionally positive definite functions and LaplaceStietljes integrals.
  43. (2004). Conservative semi-Lagrangian advection on adaptive unstructured meshes.
  44. (1999). Conservative semi-Lagrangian finite volume schemes.
  45. (2004). Derivative Riemann solvers for systems of conservation laws and ADER methods.
  46. (1997). Detection of discontinuities in scattered data approximation.
  47. Discontinuous Galerkin methods on hp-anisotropic meshes II: a posteriori error analysis and adaptivity.
  48. (2000). Discontinuous Galerkin Methods: Theory, Computation and Applications.
  49. (1989). Efficient implementation of essentially non-oscillatory shock capturing schemes II.
  50. (1988). Efficient implementation of essentially non-oscillatory shock capturing schemes.
  51. (1996). Efficient implementation of weighted ENO schemes.
  52. (1989). ENO schemes with subcell resolution.
  53. (1995). Error estimates and condition numbers of radial basis function interpolation.
  54. (1997). Error estimates for reconstruction using thin plate spline interpolants.
  55. (2002). Finite difference type WENO schemes with LaxWendroff-type time discretizations.
  56. (1991). Finite element analysis.
  57. (2002). Finite Volume Methods for Hyperbolic Problems.
  58. (2004). Finite volume WENO schemes for three dimensional conservation laws.
  59. (2003). Fully adaptive multiresolution finite volume schemes for conservation laws.
  60. (1979). Fully multidimensional flux-corrected transport algorithms for fluids.
  61. (1977). Fundamentals of Numerical Reservoir Simulation.
  62. (2005). Grid adaptation withWENO schemes for non-uniform grids to solve convection-dominated partial differential equations.
  63. (2002). Grid-free adaptive semi-Lagrangian advection using radial basis functions.
  64. (1999). High order central schemes for hyperbolic system of conservation laws.
  65. (1999). High Order Methods for Computational Physics.
  66. (1984). High resolution schemes and the entropy condition.
  67. (1983). High resolution schemes for hyperbolic conservation laws.
  68. (1992). High-order adaptive methods for parabolic systems.
  69. (2007). High-order ENO and WENO schemes for unstructured grids.
  70. (2002). High-order WENO schemes for Hamilton-Jacobi equations on triangular meshes.
  71. (1996). High-resolution conservative algorithms for advection in incompressible flow.
  72. (2002). hp-discontinuous Galerkin finite element methods for hyperbolic problems: error analysis and adaptivity.
  73. (2002). Hyperbolic Partial Differential Equations: Theory, Numerics and Applications.
  74. (2006). Integral interpolation.
  75. (1976). Interpolation des fonctions de deux variables suivant le principe de la flexion des plaque minces.
  76. (1986). Interpolation of scattered data: distance matrices and conditionally positive definite functions.
  77. (2006). Limiter-free third order logarithmic reconstruction.
  78. (2007). Linear instability of the fifth-order WENO method.
  79. (1993). Local error estimates for radial basis function interpolation of scattered data.
  80. (1985). Measure-valued solutions to conservation laws.
  81. (1942). Mechanisms of fluid displacements in sands.
  82. (2007). Meshfree Approximation Methods in MATLAB. World Scientific,
  83. (2005). Meshfree radial basis function methods for advection-dominated diffusion problems.
  84. (1999). Meshless Galerkin methods using radial basis functions.
  85. (1938). Metric spaces and completely monotone functions.
  86. (1980). Monotone difference approximations for scalar conservation laws.
  87. (1991). Multidimensional ENO schemes for general geometries.
  88. (2002). Multidimensional least square fluctuation distribution schemes with adaptive mesh movement for steady hyperbolic problems.
  89. (1990). Multidimensional upwind methods for hyperbolic conservation laws.
  90. (1990). Multiquadrics - a scattered data approximation scheme with applications to computational fluid dynamics - I. Surface approximations and partial derivative estimates.
  91. (2004). Multiresolution Methods in Scattered Data Modelling.
  92. (1995). Multivariate compactly supported positive definite radial functions.
  93. (1979). Multivariate interpolation at arbitrary points made simple.
  94. Native Hilbert space for conditionally positive definite function φ
  95. (1992). Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices.
  96. (1988). Numerical Computation of Internal and External Flows, Vol I.
  97. (1990). Numerical experiments on the accuracy of ENO and modified ENO schemes.
  98. (1997). Numerical Schemes for Conservation Laws.
  99. (1994). Numerical Solution of Partial Differential Equations.
  100. (1994). On ENO schemes on unstructured meshes: analysis and implementation.
  101. (1998). On families of pointwise optimal finite volume ENO approximations.
  102. (2005). On high order strong stability preserving Runge-Kutta and multi step time discretization.
  103. (2001). On meshless collocation approximations of conservation laws: positive schemes and dissipation models.
  104. (2003). On the approximation order and numerical stability of local Lagrange interpolation by polyharmonic splines.
  105. (1997). On the construction of essentially non-oscillatory finite volume approximations to hyperbolic conservation laws on general triangulations : polynomial recovery, accuracy and stencil selection.
  106. (2005). On the convergence of a general class of finite volume methods.
  107. (1996). On the structure of function spaces of optimal recovery of point functions for ENO schemes by radial basis functions.
  108. (1959). Optimal approximation and error bounds.
  109. (1996). Optimal recovery using thin plate splines in finite volume methods for the numerical solution of hyperbolic conservation laws.
  110. (1998). p- and hp-Finite Element Methods.
  111. (1996). Parallel adaptive hp-refinement techniques for conservation laws.
  112. (1994). Parallel, adaptive finite element methods for conservation laws.
  113. (1995). Piecewise polynomial, positive definite and compactly supported RBFs of minimal degree.
  114. Polyharmonic spline in dimension d and of order k
  115. (2003). Radial Basis Functions.
  116. (1995). Reconstruction of functions from generalized Hermite-Birkhoff data.
  117. (1997). Reconstruction of Multivariate Functions from Scattered Data. Unpublished Text,
  118. Riemann Solvers and Numerical Methods for Fluid Dynamics.
  119. (2005). Scattered Data Approximation.
  120. (1983). Shock Waves and Reaction-Diffusion Equations.
  121. (2006). Short bisection implementation in MATLAB. Research notes,
  122. (1975). Sobolev Spaces.
  123. (2002). Solutions of the generalized Riemann problem for advection-reaction equations.
  124. (1998). Solving partial differential equations by collocation using radial basis functions.
  125. (1985). Some a posteriori error estimators for elliptic partial differential equations.
  126. Space of all real-valued polynomials in d variables of degree at most k
  127. Space of all real-valued polynomials in d variables of degree at most m− 1 .
  128. Space of continuous functions on
  129. Space of functions with bounded variation on Rd
  130. Space of integrable functions on Rd
  131. Space of measurable functions on Rd
  132. space of order 2 on R2
  133. space of order k on Rd
  134. (2002). Spectral/hp element methods for CFD.
  135. (2001). Stability of radial basis function interpolants.
  136. (2001). Strong stability-preserving high-order time discretization.
  137. (1960). Systems of conservation laws.
  138. (2001). The ADER approach to linear advection.
  139. (1994). The convergence of Godunov type schemes.
  140. (1982). The multi-dimensional Crowley advection scheme.
  141. (1984). The piecewise parabolic method for gas-dynamical simulations.
  142. (1992). The theory of radial basis functions in 1990. In
  143. (1993). The uniform convergence of thin plate spline interpolation in two dimensions.
  144. (1998). Total variation diminishing Runge-Kutta schemes.
  145. (1988). Total variation diminishing time discretizations.
  146. (1973). Towards the ultimate conservative difference scheme I. The quest for monotonicity.
  147. (1974). Towards the ultimate conservative difference scheme II. Monotonicity and conservation combined in a second order scheme.
  148. (1977). Towards the ultimate conservative difference scheme III. Upstream -centred finite difference schemes for ideal compressible flow.
  149. (1977). Towards the ultimate conservative difference scheme IV. A new approach to numerical convection.
  150. (1979). Towards the ultimate conservative difference scheme V. A second order sequel to Godunov’s method.
  151. (2001). Towards very high order Godunov schemes.
  152. (1989). TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One dimensional systems.
  153. (1990). TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case.
  154. (2002). Two barriers on strong stability-preserving time discretization methods.
  155. (2005). Two-phase flow simulation by AMMoC, an Adaptive Meshfree Method of Characteristics.
  156. (1987). Uniformly high order essentially non-oscillatory schemes,
  157. (1998). Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids.
  158. (1999). Weighted essentially non-oscillatory schemes on triangular meshes.
  159. (1994). Weighted essentially non-oscillatory schemes.
  160. (2004). WENO schemes for balance laws with spatially varying flux.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.