English
Related papers

Related papers: Two-sided bounds of eigenvalues - local efficiency…

200 papers

Under various elliptic boundary conditions, we obtain lower eigenvalue estimates for Dirac operators by using Hormander's weighted $L^2$-technique. Lower bounds in terms of the volume of the underlying manifolds are also deduced from the…

Differential Geometry · Mathematics 2019-07-16 Qingchun Ji , Li Lin

Guaranteed lower Dirichlet eigenvalue bounds (GLB) can be computed for the $m$-th Laplace operator with a recently introduced extra-stabilized nonconforming Crouzeix-Raviart ($m=1$) or Morley ($m=2$) finite element eigensolver. Striking…

Numerical Analysis · Mathematics 2022-03-03 Carsten Carstensen , Sophie Puttkammer

In this paper, we observe an interesting phenomenon for a hybridizable discontinuous Galerkin (HDG) method for eigenvalue problems. Specifically, using the same finite element method, we may achieve both upper and lower eigenvalue bounds…

Numerical Analysis · Mathematics 2024-10-01 Qigang Liang , Xuejun Xu , Liuyao Yuan

Eigenvalue problems are fundamental to mathematics and science. We present a simple algorithm for determining eigenvalues and eigenfunctions of the Laplace--Beltrami operator on rather general curved surfaces. Our algorithm, which is based…

Numerical Analysis · Mathematics 2011-09-13 Colin B. Macdonald , Jeremy Brandman , Steven J. Ruuth

We analyze an adaptive boundary element method for the weakly-singular and hypersingular integral equations for the 2D and 3D Helmholtz problem. The proposed adaptive algorithm is steered by a residual error estimator and does not rely on…

Numerical Analysis · Mathematics 2019-03-21 Alex Bespalov , Timo Betcke , Alexander Haberl , Dirk Praetorius

In this paper, we prove that there exists a unique, bounded continuous weak solution to the Dirichlet boundary value problem for a general class of second-order elliptic operators with singular coefficients, which does not necessarily have…

Probability · Mathematics 2009-07-27 Zhen-Qing Chen , Tusheng Zhang

In this note we discuss an abstract framework for standard boundary value problems in divergence form with maximal monotone relations as "coefficients". A reformulation of the respective problems is constructed such that they turn out to be…

Analysis of PDEs · Mathematics 2014-09-04 Sascha Trostorff , Marcus Waurick

We adapt a symmetric interior penalty discontinuous Galerkin method using a patch reconstructed approximation space to solve elliptic eigenvalue problems, including both second and fourth order problems in 2D and 3D. It is a direct…

Numerical Analysis · Mathematics 2019-11-26 Ruo Li , Zhiyuan Sun , Fanyi Yang

A simple flux reconstruction for finite element solutions of reaction-diffusion problems is shown to yield fully computable upper bounds on the energy norm of error in an approximation of singularly perturbed reaction-diffusion problem. The…

Numerical Analysis · Mathematics 2019-06-26 Mark Ainsworth , Tomas Vejchodsky

This paper is concerned with a posteriori error bounds for linear transport equations and related questions of contriving corresponding adaptive solution strategies in the context of Discontinuous-Petrov-Galerkin schemes. After indicating…

Numerical Analysis · Mathematics 2019-02-22 W. Dahmen , R. P. Stevenson

A new idea to approximate the second eigenfunction and the second eigenvalue of $p$-Laplace operator is given. In the case of the Dirichlet boundary condition, the scheme has the restriction that the positive and the negative part of the…

Spectral Theory · Mathematics 2020-02-24 Farid Bozorgnia

We establish rigorous \emph{a posteriori} error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and…

Numerical Analysis · Mathematics 2026-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Lorenzo Mascotto , Zuodong Wang

Subspace methods are commonly used for finding approximate eigenvalues and singular values of large-scale matrices. Once a subspace is found, the Rayleigh-Ritz method (for symmetric eigenvalue problems) and Petrov-Galerkin projection (for…

Numerical Analysis · Mathematics 2025-10-07 Irina-Beatrice Haas , Yuji Nakatsukasa

We introduce a new online convex optimization algorithm that adaptively chooses its regularization function based on the loss functions observed so far. This is in contrast to previous algorithms that use a fixed regularization function…

Machine Learning · Computer Science 2010-07-08 H. Brendan McMahan , Matthew Streeter

We study an elliptic interface problem with discontinuous diffusion coefficients on unfitted meshes using the CutFEM method. Our main contribution is the reconstruction of conservative fluxes from the CutFEM solution and their use in a…

Numerical Analysis · Mathematics 2025-07-11 Daniela Capatina , Aimene Gouasmi , Cuiyu He

Many elliptic boundary value problems exhibit an interior regularity property, which can be exploited to construct local approximation spaces that converge exponentially within function spaces satisfying this property. These spaces can be…

Numerical Analysis · Mathematics 2025-07-04 S. Aziz , M. Bauer , M. Bebendorf , T. Rau

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 work introduces the minimax Laplace transform method, a modification of the cumulant-based matrix Laplace transform method developed in "User-friendly tail bounds for sums of random matrices" (arXiv:1004.4389v6) that yields both upper…

Probability · Mathematics 2011-07-22 Alex Gittens , Joel A. Tropp

Different variants of approximate inverse iteration like the locally optimal block preconditioned conjugate gradient method became in recent years increasingly popular for the solution of the large matrix eigenvalue problems arising from…

Numerical Analysis · Mathematics 2016-11-15 Harry Yserentant

A type of adaptive finite element method for the eigenvalue problems is proposed based on the multilevel correction scheme. In this method, adaptive finite element method to solve eigenvalue problems involves solving associated boundary…

Numerical Analysis · Mathematics 2012-01-12 Hehu Xie