English
Related papers

Related papers: Adaptive guaranteed lower eigenvalue bounds with o…

200 papers

This paper aims first at a simultaneous axiomatic presentation of the proof of optimal convergence rates for adaptive finite element methods and second at some refinements of particular questions like the avoidance of (discrete) lower…

Numerical Analysis · Mathematics 2014-03-14 Carsten Carstensen , Michael Feischl , Marcus Page , Dirk Praetorius

We propose a new practical adaptive refinement strategy for $hp$-finite element approximations of elliptic problems. Following recent theoretical developments in polynomial-degree-robust a posteriori error analysis, we solve two types of…

Numerical Analysis · Mathematics 2018-10-17 Patrik Daniel , Alexandre Ern , Iain Smears , Martin Vohralík

In a recent work, we analyzed a weighted-residual error estimator for isogeometric boundary element methods in 2D and proposed an adaptive algorithm which steers the local mesh-refinement of the underlying partition as well as the…

Numerical Analysis · Mathematics 2017-06-13 Michael Feischl , Gregor Gantner , Alexander Haberl , Dirk Praetorius

This paper is concerned with the Dirichlet eigenvalue problem for Laplace operator in a bounded domain with periodic perforation in the case of small volume. We obtain the optimal quantitative error estimates independent of the spectral…

Analysis of PDEs · Mathematics 2024-08-27 Zhongwei Shen , Jinping Zhuge

The heart of the a priori and a posteriori error control in convex minimization problems is the sharp control of the differences of discrete and exact minimal energy. Conforming finite element discretizations for p-Laplace type minimization…

Numerical Analysis · Mathematics 2026-04-23 Carsten Carstensen , Ngoc Tien Tran

We consider linear reaction-diffusion equations posed on unbounded domains, and discretized by adaptive Lagrange finite elements. To obtain finite-dimensional spaces, it is necessary to introduce a truncation boundary, whereby only a…

Numerical Analysis · Mathematics 2025-11-13 Théophile Chaumont-Frelet , Gregor Gantner

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

We analyze adaptive mesh-refining algorithms for conforming finite element discretizations of certain non-linear second-order partial differential equations. We allow continuous polynomials of arbitrary, but fixed polynomial order. The…

Numerical Analysis · Mathematics 2014-03-14 Michael Feischl , Thomas Führer , Dirk Praetorius

In this paper, a new method is proposed to produce guaranteed lower bounds for eigenvalues of general second order elliptic operators in any dimension. Unlike most methods in the literature, the proposed method only needs to solve one…

Numerical Analysis · Mathematics 2014-06-26 Jun Hu , Rui Ma

We put forward a novel calibration of p values, the "Adaptive Robust Lower Bound" (ARLB) which maps p values into approximations of posterior probabilities taking into account the effect of sample sizes. We build on the Robust Lower Bound…

Methodology · Statistics 2017-11-17 Luis R. Pericchi , Maria-Eglee Perez

As a first step towards a mathematically rigorous understanding of adaptive spectral/$hp$ discretizations of elliptic boundary-value problems, we study the performance of adaptive Legendre-Galerkin methods in one space dimension. These…

Numerical Analysis · Mathematics 2012-06-26 Claudio Canuto , Ricardo H. Nochetto , Marco Verani

In this paper, we propose and analyze an adaptive Crouzeix-Raviart finite element method for computing the first Dirichlet eigenpair of the $p$-Laplacian problem. We prove that the sequence of error estimators produced by the adaptive…

Numerical Analysis · Mathematics 2025-08-05 Guanglian Li , Yueqi Wang , Yifeng Xu

We provide a framework to analyze the convergence of discretized kinetic Langevin dynamics for $M$-$\nabla$Lipschitz, $m$-convex potentials. Our approach gives convergence rates of $\mathcal{O}(m/M)$, with explicit stepsize restrictions,…

Numerical Analysis · Mathematics 2024-05-24 Benedict Leimkuhler , Daniel Paulin , Peter A. Whalley

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…

Numerical Analysis · Mathematics 2022-11-08 Xuefeng Liu , Tomáš Vejchodský

Preconditioned gradient iterations for very large eigenvalue problems are efficient solvers with growing popularity. However, only for the simplest preconditioned eigensolver, namely the preconditioned gradient iteration (or preconditioned…

Numerical Analysis · Mathematics 2011-08-12 Klaus Neymeyr

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…

Numerical Analysis · Mathematics 2022-04-08 Philip L. Lederer

Obtaining high-precision guaranteed lower eigenvalue bounds remains difficult, even though the standard high-order conforming finite element (FEM) easily yields extremely sharp upper bounds. Recently developed rigorous approaches using such…

Numerical Analysis · Mathematics 2025-12-30 Xuefeng Liu , Michael Plum

In this paper we prove the optimal convergence of a standard adaptive scheme based on edge finite elements for the approximation of the solutions of the eigenvalue problem associated with Maxwell's equations. The proof uses the known…

Numerical Analysis · Mathematics 2018-04-09 Daniele Boffi , Lucia Gastaldi

This paper is concerned with the convergence analysis of an extended variation of the locally optimal preconditioned conjugate gradient method (LOBPCG) for the extreme eigenvalue of a Hermitian matrix polynomial which admits some extended…

Numerical Analysis · Mathematics 2023-03-03 Peter Benner , Xin Liang

In practical conjugate gradient (CG) computations it is important to monitor the quality of the approximate solution to $Ax=b$ so that the CG algorithm can be stopped when the required accuracy is reached. The relevant convergence…

Numerical Analysis · Mathematics 2018-10-05 Gérard Meurant , Petr Tichý