TY - JOUR
T1 - On the reduction in accuracy of finite difference schemes on manifolds without boundary
AU - Hamfeldt, Brittany Froese
AU - Turnquist, Axel G.R.
N1 - Publisher Copyright:
© 2023 The Author(s). Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.
PY - 2024/5/1
Y1 - 2024/5/1
N2 - We investigate error bounds for numerical solutions of divergence structure linear elliptic partial differential equations (PDEs) on compact manifolds without boundary. Our focus is on a class of monotone finite difference approximations, which provide a strong form of stability that guarantees the existence of a bounded solution. In many settings including the Dirichlet problem, it is easy to show that the resulting solution error is proportional to the formal consistency error of the scheme. We make the surprising observation that this need not be true for PDEs posed on compact manifolds without boundary. We propose a particular class of approximation schemes built around an underlying monotone scheme with consistency error. By carefully constructing barrier functions, we prove that the solution error is bounded by in dimension. We also provide a specific example where this predicted convergence rate is observed numerically. Using these error bounds, we further design a family of provably convergent approximations to the solution gradient.
AB - We investigate error bounds for numerical solutions of divergence structure linear elliptic partial differential equations (PDEs) on compact manifolds without boundary. Our focus is on a class of monotone finite difference approximations, which provide a strong form of stability that guarantees the existence of a bounded solution. In many settings including the Dirichlet problem, it is easy to show that the resulting solution error is proportional to the formal consistency error of the scheme. We make the surprising observation that this need not be true for PDEs posed on compact manifolds without boundary. We propose a particular class of approximation schemes built around an underlying monotone scheme with consistency error. By carefully constructing barrier functions, we prove that the solution error is bounded by in dimension. We also provide a specific example where this predicted convergence rate is observed numerically. Using these error bounds, we further design a family of provably convergent approximations to the solution gradient.
KW - compact manifolds
KW - elliptic partial differential equations
KW - error bounds
KW - finite difference methods
UR - http://www.scopus.com/inward/record.url?scp=85195422264&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85195422264&partnerID=8YFLogxK
U2 - 10.1093/imanum/drad048
DO - 10.1093/imanum/drad048
M3 - Article
AN - SCOPUS:85195422264
SN - 0272-4979
VL - 44
SP - 1751
EP - 1784
JO - IMA Journal of Numerical Analysis
JF - IMA Journal of Numerical Analysis
IS - 3
ER -