Superconvergence of high order finite difference schemes based on variational formulation for elliptic equations

DOI10.1007/S10915-020-01144-WzbMath1434.65268arXiv1904.01179OpenAlexW3003548368MaRDI QIDQ2302381

Xiangxiong Zhang, Hao Li

Publication date: 26 February 2020

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

Abstract: The classical continuous finite element method with Lagrangian $Q^k$ basis reduces to a finite difference scheme when all the integrals are replaced by the $(k+1) imes (k+1)$ Gauss-Lobatto quadrature. We prove that this finite difference scheme is $(k+2)$-th order accurate in the discrete 2-norm for an elliptic equation with Dirichlet boundary conditions, which is a superconvergence result of function values.

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

zbMATH Keywords

superconvergenceelliptic equationsGauss-Lobatto quadraturefinite difference scheme based on variational formulationhigh order accurate discrete Laplacian

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical quadrature and cubature formulas (65D32)

Cites Work

• A note on \(C^ 0\) Galerkin methods for two-point boundary problems
• Regularity results for elliptic equations in Lipschitz domains
• Superconvergence of quadratic finite elements on mildly structured grids
• Superconvergence of the gradient of finite element solutions
• Algebraic multigrid methods
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

Related Items (7)

A bound-preserving high order scheme for variable density incompressible Navier-Stokes equations ⋮ Positivity preserving temporal second-order spatial fourth-order conservative characteristic methods for convection dominated diffusion equations ⋮ Accuracy of Spectral Element Method for Wave, Parabolic, and Schrödinger Equations ⋮ A simple GPU implementation of spectral-element methods for solving 3D Poisson type equations on rectangular domains and its applications ⋮ A preconditioned alternating minimization framework for nonconvex and half quadratic regularization ⋮ On the monotonicity of \(Q^3\) spectral element method for Laplacian ⋮ On the monotonicity and discrete maximum principle of the finite difference implementation of \(C^0\)-\(Q^2\) finite element method

This page was built for publication: Superconvergence of high order finite difference schemes based on variational formulation for elliptic equations