Superconvergence of immersed finite volume methods for one-dimensional interface problems

DOI10.1007/S10915-017-0532-6MaRDI QIDQ1691382zbMATH OpenOpenAlexFDO

Authors Waixiang Cao, Xu Zhang, Zhimin Zhang, Qingsong Zou

Publication date 16 January 2018

Published in Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

generalized orthogonal polynomialsimmersed finite volume methodinterface problemsnumerical examplesuperconvergence

Mathematics Subject Classification ID

Linear boundary value problems for ordinary differential equations (34B05) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Stability and convergence of numerical methods for ordinary differential equations (65L20) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60)

Abstract: In this paper, we introduce a class of high order immersed finite volume methods (IFVM) for one-dimensional interface problems. We show the optimal convergence of IFVM in H1 and L2 norms. We also prove some superconvergence results of IFVM. To be more precise, the IFVM solution is superconvergent of order p+2 at the roots of generalized Lobatto polynomials, and the flux is superconvergent of order p+1 at generalized Gauss points on each element including the interface element. Furthermore, for diffusion interface problems, the convergence rates for IFVM solution at the mesh points and the flux at generalized Gaussian points can both be raised to 2p. These superconvergence results are consistent with those for the standard finite volume methods. Numerical examples are provided to confirm our theoretical analysis.

Review text

The authors propose a unified approach to study a class of high order immersed finite volume methods (IFVM) for one-dimensional interface problems. Only the main results are reviewed here. Using generalized Lobatto polynomials as the trial function space and the generalized Gauss points as the control volume, they prove the continuity of the associated bilinear form and establish the optimal convergence rate of the IFV approximation, relative to the \(H^1\)-norm and the \(L^2\)-norm. Some superconvergence properties of the IFVM are derived. Numerical examples are given as illustrations.

Recommendations

• Superconvergence of immersed finite element methods for interface problems
• A study of high-order immersed finite element spaces by pointwise interface conditions on curved interfaces
• Analysis of a special immersed finite volume method for elliptic interface problems
• A symmetric and consistent immersed finite element method for interface problems
• Superconvergence of any order finite volume schemes for 1D general elliptic equations

Cites work

• A p-th degree immersed finite element for boundary value problems with discontinuous coefficients
• A bilinear immersed finite volume element method for the diffusion equation with discontinuous coefficient
• A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation
• A locking-free immersed finite element method for planar elasticity interface problems
• A nonconforming immersed finite element method for elliptic interface problems
• A priori error estimates for some discontinuous Galerkin immersed finite element methods
• An Analysis of a Broken $P_1$-Nonconforming Finite Element Method for Interface Problems
• Analysis of linear and quadratic simplicial finite volume methods for elliptic equations
• Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations
• Approximation capability of a bilinear immersed finite element space
• 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
• Discontinuous Galerkin immersed finite element methods for parabolic interface problems
• Finite element methods and their convergence for elliptic and parabolic interface problems
• Finite volume methods
• 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
• Higher-order immersed discontinuous Galerkin methods
• scientific article; zbMATH DE number 3854294 (Why is no real title available?)
• scientific article; zbMATH DE number 613872 (Why is no real title available?)
• scientific article; zbMATH DE number 1392010 (Why is no real title available?)
• Interior penalty bilinear IFE discontinuous Galerkin methods for elliptic equations with discontinuous coefficient
• Is 2k-Conjecture Valid for Finite Volume Methods?
• New Cartesian grid methods for interface problems using the finite element formulation
• 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
• Partially penalized immersed finite element methods for elliptic interface problems
• Some Error Estimates for the Box Method
• Some observations on Babuška and Brezzi theories
• Superconvergence in Galerkin finite element methods
• Superconvergence of any order finite volume schemes for 1D general elliptic equations
• Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: eigen-structure analysis based on Fourier approach
• Superconvergence of Discontinuous Galerkin Methods for Linear Hyperbolic Equations
• Superconvergence of discontinuous Galerkin methods for two-dimensional hyperbolic equations
• Superconvergence of discontinuous Galerkin solutions for a nonlinear scalar hyperbolic problem
• Superconvergence of finite volume methods for the second-order elliptic problem
• Superconvergence of immersed finite element methods for interface problems
• Superconvergence of Local Discontinuous Galerkin methods for one-dimensional linear parabolic equations
• The highest-order superconvergence for BI-k degree rectangular elements at nodes: a proof of 2k-conjecture
• The immersed finite volume element methods for the elliptic interface problems
• The immersed interface method using a finite element formulation
• Uniform superconvergence analysis of the discontinuous Galerkin method for a singularly perturbed problem in 1-D
• Vertex-centered finite volume schemes of any order over quadrilateral meshes for elliptic boundary value problems

Cited in

(24)

• Semi-decoupling hybrid asymptotic and augmented finite volume method for nonlinear singular interface problems
• An efficient method based on least-squares technique for interface problems
• Optimal error bound for immersed weak Galerkin finite element method for elliptic interface problems
• A broken reproducing kernel method for the multiple interface problems
• A high order convergence collocation method based on the reproducing kernel for general interface problems
• A fourth-order least-squares based reproducing kernel method for one-dimensional elliptic interface problems
• Residual-based a posteriori error estimation for immersed finite element methods
• An immersed weak Galerkin method for elliptic interface problems
• Superconvergence of immersed finite element methods for interface problems
• Error analysis of Petrov-Galerkin immersed finite element methods
• Inf‐sup stability of Petrov‐Galerkin immersed finite element methods for one‐dimensional elliptic interface problems
• Superconvergence and flux recovery for an enriched finite element method
• scientific article; zbMATH DE number 7565080 (Why is no real title available?)
• A Discontinuous Galerkin Method by Patch Reconstruction for Elliptic Interface Problem on Unfitted Mesh
• An immersed finite element method for elliptic interface problems with multi-domain and triple junction points
• Flux recovery and superconvergence of quadratic immersed interface finite elements
• High-Order Enriched Finite Element Methods for Elliptic Interface Problems with Discontinuous Solutions
• Decoupling numerical method based on deep neural network for nonlinear degenerate interface problems
• Flexible ultra-convergence structures for the finite volume element method
• Hybrid compact finite volume method for nonlinear two-point boundary value problem with logarithmic singularity
• A novel Hermite spectral element method for elliptic interface eigenvalue problems
• A kind of numerical algorithm for elliptic interface problem
• A finite difference method for two dimensional elliptic interface problems with imperfect contact
• Optimal convergence analysis of the energy-preserving immersed weak Galerkin method for second-order hyperbolic interface problems in inhomogeneous media

This page was built for publication: Superconvergence of immersed finite volume methods for one-dimensional interface problems

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