arXiv 2211.032182022-11-06math.NAcs.NA

Projection error-based guaranteed L2 error bounds for finite element approximations of Laplace eigenfunctions

Xuefeng Liu, Tomáš Vejchodský

备注：: 24 pages, 7 figures, 3 tables. arXiv admin note: text overlap with arXiv:1904.07903

英文摘要：

For conforming finite element approximations of the Laplacian eigenfunctions, a fully computable guaranteed error bound in the $L^2$ norm sense is proposed. The bound is based on the a priori error estimate for the Galerkin projection of the conforming finite element method, and has an optimal speed of convergence for the eigenfunctions with the worst regularity. The resulting error estimate bounds the distance of spaces of exact and approximate eigenfunctions and, hence, is robust even in the case of multiple and tightly clustered eigenvalues. The accuracy of the proposed bound is illustrated by numerical examples. The demonstration code is available at https://ganjin.online/xfliu/EigenfunctionEstimation4FEM .

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

有限元近似拉普拉斯-贝尔特里算子本征值和本征函数的先验误差估计

A Priori Error Estimates for Finite Element Approximations to Eigenvalues and Eigenfunctions of the Laplace-Beltrami Operator

Texas A&M University（德克萨斯农工大学）

本文研究了表面有限元方法对拉普拉斯-贝尔特里算子本征值问题的近似，分析了几何一致误差与伽辽金误差的交互作用，提出通过选择插值点可使几何误差收敛更快。

2017-12-30cs.NAmath.NA

A generalized expansion method for computing Laplace-Beltrami eigenfunctions on manifolds

Eigendecomposition of the Laplace-Beltrami operator is instrumental for a variety of applications from physics to data science. We develop a numerical method of computation of the eigenvalues and eigenfunctions of the Laplace-Beltrami operator on a smooth bounded domain based on the relaxation to the Schrödinger operator with finite potential on a Riemannian manifold and projection in a special basis. We prove spectral exactness of the method and provide examples of calculated results and applications, particularly, in quantum billiards on manifolds.

2022-10-20cs.NAmath-phmath.MP

Practical computation of the diffusion MRI signal of realistic neurons based on Laplace eigenfunctions

The complex transverse water proton magnetization subject to diffusion-encoding magnetic field gradient pulses in a heterogeneous medium such as brain tissue can be modeled by the Bloch-Torrey partial differential equation. The spatial integral of the solution of this equation in realistic geometry provides a gold-standard reference model for the diffusion MRI signal arising from different tissue micro-structures of interest. A closed form representation of this reference diffusion MRI signal has been derived twenty years ago, called Matrix Formalism that makes explicit the link between the La…

2020-10-27cs.NAmath.NAphysics.bio-ph

实线上点质量拉普拉斯变换到傅里叶域转换的特征函数方法

An Eigenfunction Approach to Conversion of the Laplace Transform of Point Masses on the Real Line to the Fourier Domain

针对磁共振弛豫测量中的拉普拉斯变换参数估计问题，提出利用Hermite函数作为傅里叶变换特征函数的性质，将实指数问题转化为虚指数问题，并初步验证了含噪参数提取效果。

2025-05-23cs.NAmath.NA

一个用于拉普拉斯狄利克雷-诺依曼混合特征值问题的边界积分算法

A boundary integral algorithm for the Laplace Dirichlet-Neumann mixed eigenvalue problem

California Institute of Technology（加州理工学院）；Simon Fraser University（西蒙菲莎大学）

本文提出了一种新的积分方程算法，用于计算Zaremba特征值和特征函数，通过单层边界算子的假设将问题转化为非线性方程，适用于光滑和Lipschitz领域，实现高阶精度计算。

2014-11-01cs.NAmath.NA

任意维度下二阶椭圆算子特征值的保证下界和上界

Guaranteed Lower and upper bounds for eigenvalues of second order elliptic operators in any dimension

LMAM and School of Mathematical Sciences, Peking University（北京大学数学科学学院）

本文提出新方法，通过求解一个离散特征值问题即可获得任意维度下二阶椭圆算子的特征值保证下界，无需中间问题或先验信息，基于改进的广义Crouzeix-Raviart元和后处理方法。

2014-06-25cs.NAmath.NA

更多相关论文收起更多论文

A note on asymptotically exact a posteriori error estimates for mixed Laplace eigenvalue problems

We derive optimal and asymptotically exact a posteriori error estimates for the approximation of the Laplace eigenvalue problem. To do so, we combine two results from the literature. First, we use the hypercircle techniques developed for mixed eigenvalue approximations with Raviart-Thomas Finite elements. In addition, we use the post-processings introduced for the eigenvalue and eigenfunction based on mixed approximations with the Brezzi-Douglas-Marini Finite element. To combine these approaches, we define a novel additional local post-processing for the fluxes that appropriately modifies the …

2022-04-07cs.NAmath.NA

圆扇形区域上 Laplace 特征值问题的等几何分析：正则性性质、分级网格与变分犯罪

Isogeometric analysis of the Laplace eigenvalue problem on circular sectors: Regularity properties, graded meshes & variational crimes

针对圆扇形 Laplace 特征值问题的角点奇异性，提出单补片分级网格增强的等几何算法，实现特征值与特征函数最优收敛，并以层次网格克服参数化奇异带来的变分犯罪。

2024-02-26cs.NAmath.APmath.NA

Laplace-Beltrami based Multi-Resolution Shape Reconstruction on Subdivision Surfaces

The eigenfunctions of the Laplace-Beltrami operator have widespread applications in a number of disciplines of engineering, computer vision/graphics, machine learning, etc. These eigenfunctions or manifold harmonics, provide the means to smoothly interpolate data on a manifold. They are highly effective, specifically as it relates to geometry representation and editing; manifold harmonics form a natural basis for multi-resolution representation (and editing) of complex surfaces and functioned defined therein. In this paper, we seek to develop the framework to exploit the benefits of manifold h…

2021-04-08cs.CEcs.NAmath.NA

Fully computable a posteriori error bounds for eigenfunctions

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple eigenvalues, under the settings of target eigenvalue problems. Algorithm I is based on the Rayleigh quotient and the min-max principle that characterizes the eigenvalue problems. The formula for the error estimate provided by Algorithm I is easy to compute and applies to problems with limited information of Rayleigh quotients. Algorithm II, as an extension …

2022-07-16cs.NAmath.NA

通过解析水平集方法精确计算拉普拉斯特征值

Accurate Computation of Laplace Eigenvalues by an Analytical Level Set Method

本文提出一种解析水平集方法，通过将特征函数表示为贝塞尔函数的线性组合，并调整系数使零水平集逼近感兴趣区域，从而高精度计算光滑域上的拉普拉斯特征值。

2012-03-24cs.NAmath.APmath.DG

带Dirichlet边界条件的Laplace和Stokes算子的体积惩罚逼近：一个谱视角

Approximation of the Laplace and Stokes operators with Dirichlet boundary conditions through volume penalization: a spectral viewpoint

Freie Universität Berlin（柏林自由大学）；École Normale Supérieure（巴黎高等师范学院）；Université d’Aix-Marseille（艾克斯-马赛大学）

本文通过谱分析研究体积惩罚法逼近Dirichlet边界条件时Laplace和Stokes算子的特征值问题，揭示了惩罚参数η对谱的影响，并给出了最优参数选择指导。

2012-05-31cs.NAmath.NAphysics.flu-dyn