Is 2k-Conjecture Valid for Finite Volume Methods?

DOI10.1137/130936178MaRDI QIDQ2946214zbMATH OpenOpenAlexWikidataFDO

Authors Waixiang Cao, Zhimin Zhang, Qingsong Zou

Publication date 16 September 2015

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.0372

zbMATH Keywords

\(2k\)-conjecturefinite volume methodsuperconvergence

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: This paper is concerned with superconvergence properties of a class of finite volume methods of arbitrary order over rectangular meshes. Our main result is to prove {it 2k-conjecture}: at each vertex of the underlying rectangular mesh, the bi-$k$ degree finite volume solution approximates the exact solution with an order $O(h^{2k})$, where $h$ is the mesh size. As byproducts, superconvergence properties for finite volume discretization errors at Lobatto and Gauss points are also obtained. All theoretical findings are confirmed by numerical experiments.

Recommendations

• On the Convergence of a General Class of Finite Volume Methods
• Convergence de la méthode des volumes finis pour les systèmes de Friedrichs
• Improved convergence order for finite volume solutions. II: 2D problems
• A New Convergence Proof for Finite Volume Schemes Using the Kinetic Formulation of Conservation Laws
• Convergence of the Finite Volume Method for Multidimensional Conservation Laws
• Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problem
• Assessment of the finite volume method applied to thev²−fmodel
• Convergence of Chandrashekar's second-derivative finite-volume approximation
• Finite volume approximation of two-dimensional stiff problems
• On the construction and analysis of finite volume element schemes with optimal L^2 convergence rate

Cites work

• A family of finite volume schemes of arbitrary order on rectangular meshes
• A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation
• A new class of high order finite volume methods for second order elliptic equations
• A supplement to superconvergence of bi-\(p\) conjecture -- weighted norm estimates for the discrete Green function
• Analysis of linear and quadratic simplicial finite volume methods for elliptic equations
• Computer-based proof of the existence of superconvergence points in the finite element method; superconvergence of the derivatives in finite element solutions of Laplace's, Poisson's, and the elasticity equations
• Convergence of Finite Volume Schemes for Poisson’s Equation on Nonuniform Meshes
• Development and analysis of higher order finite volume methods over rectangles for elliptic equations
• Finite volume methods
• Finite Volume Superconvergence Approximation for One-Dimensional Singularly Perturbed Problems
• Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces
• Hierarchical error estimates for finite volume approximation solution of elliptic equations
• High Order Local Approximations to Derivatives in the Finite Element Method
• Higher Order Local Accuracy by Averaging in the Finite Element Method
• Higher-order finite volume methods for elliptic boundary value problems
• scientific article; zbMATH DE number 3854294 (Why is no real title available?)
• scientific article; zbMATH DE number 3491650 (Why is no real title available?)
• scientific article; zbMATH DE number 1392010 (Why is no real title available?)
• On superconvergence techniques
• On the Accuracy of the Finite Volume Element Method Based on Piecewise Linear Polynomials
• On the Construction and Analysis of High Order Locally Conservative Finite Volume-Type Methods for One-Dimensional Elliptic Problems
• On the finite volume element method
• Some Error Estimates for the Box Method
• Superconvergence in Finite Element Methods and Meshes That are Locally Symmetric with Respect to a Point
• Superconvergence in Galerkin finite element methods
• Superconvergence of any order finite volume schemes for 1D general elliptic equations
• The highest-order superconvergence for BI-k degree rectangular elements at nodes: a proof of 2k-conjecture

Cited in

(28)

• Some recent developments in superconvergence of discontinuous Galerkin methods for time-dependent partial differential equations
• Superconvergence of immersed finite volume methods for one-dimensional interface problems
• Superconvergence of quadratic finite volume method on triangular meshes
• A \(C^1\) Petrov-Galerkin method and Gauss collocation method for 1D general elliptic problems and superconvergence
• Superconvergence of the space-time discontinuous Galerkin method for linear nonhomogeneous hyperbolic equations
• Unified construction and L^2 analysis for the finite volume element method over tensorial meshes
• Recovery based finite difference scheme on unstructured mesh
• Local superconvergence of post-processed high-order finite volume element solutions
• A family of quadratic finite volume element schemes over triangular meshes for elliptic equations
• Superconvergence of immersed finite element methods for interface problems
• Finite volume element approximation for nonlinear diffusion problems with degenerate diffusion coefficients
• Superconvergence of the direct discontinuous Galerkin method for convection-diffusion equations
• Superconvergence of Local Discontinuous Galerkin methods for one-dimensional linear parabolic equations
• Superconvergence of discontinuous Galerkin method for scalar nonlinear hyperbolic equations
• Conditioning of the finite volume element method for diffusion problems with general simplicial meshes
• Superconvergence of discontinuous Galerkin methods for two-dimensional hyperbolic equations
• New superconvergent structures developed from the finite volume element method in 1D
• Superconvergence and postprocessing of the continuous Galerkin method for nonlinear Volterra integro-differential equations
• Robust BDDC algorithms for finite volume element methods
• New Superconvergent Structures with Optional Superconvergent Points for the Finite Volume Element Method
• Superconvergence Analysis of $C^m$ Finite Element Methods for Fourth-Order Elliptic Equations I: One Dimensional Case
• A $C^1$ Conforming Petrov--Galerkin Method for Convection-Diffusion Equations and Superconvergence Analysis over Rectangular Meshes
• Error estimates of the direct discontinuous Galerkin method for two-dimensional nonlinear convection-diffusion equations: superconvergence analysis
• Flexible ultra-convergence structures for the finite volume element method
• New finite volume element schemes based on a two-layer dual strategy
• A C^1-conforming Gauss collocation method for elliptic equations and superconvergence analysis over rectangular meshes
• Stability and superconvergence of a special Q₁-finite volume element scheme over quadrilateral meshes
• Superconvergence analysis of spectral volume methods for two-dimensional diffusion equations

This page was built for publication: Is 2k-Conjecture Valid for Finite Volume Methods?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946214)