English
Related papers

Related papers: Fully computable a posteriori error bounds for eig…

200 papers

Finding the eigenvalues connected to the covariance operator of a centred Hilbert-space valued Gaussian process is genuinely considered a hard problem in several mathematical disciplines. In statistics this problem arises for instance in…

Statistics Theory · Mathematics 2024-08-16 Bruno Ebner , María Dolores Jiménez-Gamero , Bojana Milošević

We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed…

Numerical Analysis · Mathematics 2021-05-05 T. Chaumont-Frelet , A. Ern , M. Vohralík

A method to compute guaranteed lower bounds to the eigenvalues of the Maxwell system in two or three space dimensions is proposed as a generalization of the method of Liu and Oishi [SIAM J. Numer. Anal., 51, 2013] for the Laplace operator.…

Numerical Analysis · Mathematics 2022-11-18 Dietmar Gallistl , Vladislav Olkhovskiy

We generalize and analyse the method for computing lower bounds of the principal eigenvalue proposed in our previous paper (I. Sebestova, T. Vejchodsky, SIAM J. Numer. Anal. 2014). This method is suitable for symmetric elliptic eigenvalue…

Numerical Analysis · Mathematics 2016-06-07 Ivana Sebestova , Tomas Vejchodsky

We present two approximate versions of the proximal subgradient method for minimizing the sum of two convex functions (not necessarily differentiable). The algorithms involve, at each iteration, inexact evaluations of the proximal operator…

Optimization and Control · Mathematics 2019-07-12 Reinier Díaz Millán , Majela Pentón Machado

We introduce a simple, general, and convergent scheme to compute generalized eigenfunctions of self-adjoint operators with continuous spectra on rigged Hilbert spaces. Our approach does not require prior knowledge about the eigenfunctions,…

Numerical Analysis · Mathematics 2024-10-14 Matthew J. Colbrook , Andrew Horning , Tianyiwa Xie

This paper is concerned with the computable error estimates for the eigenvalue problem which is solved by the general conforming finite element methods on the general meshes. Based on the computable error estimate, we can give an…

Numerical Analysis · Mathematics 2016-06-21 Hehu Xie , Meiling Yue , Ning Zhang

For the pure biharmonic equation and a biharmonic singular perturbation problem, a residual-based error estimator is introduced which applies to many existing nonconforming finite elements. The error estimator involves the local…

Numerical Analysis · Mathematics 2024-10-18 Dietmar Gallistl , Shudan Tian

We present numerical upscaling techniques for a class of linear second-order self-adjoint elliptic partial differential operators (or their high-resolution finite element discretization). As prototypes for the application of our theory we…

Numerical Analysis · Mathematics 2014-09-11 Axel Malqvist , Daniel Peterseim

Sparse polynomial approximation has become indispensable for approximating smooth, high- or infinite-dimensional functions from limited samples. This is a key task in computational science and engineering, e.g., surrogate modelling in…

Numerical Analysis · Mathematics 2023-11-08 Ben Adcock , Simone Brugiapaglia , Nick Dexter , Sebastian Moraga

We consider filtered subspace iteration for approximating a cluster of eigenvalues (and its associated eigenspace) of a (possibly unbounded) selfadjoint operator in a Hilbert space. The algorithm is motivated by a quadrature approximation…

Numerical Analysis · Mathematics 2019-02-05 Jay Gopalakrishnan , Luka Grubišić , Jeffrey Ovall

We derive a residual-based $hp$-a posteriori error estimator for hybrid high-order (HHO) methods on simplicial meshes applied to the biharmonic problem posed on two- and three-dimensional polytopal Lipschitz domains. The a posteriori error…

Numerical Analysis · Mathematics 2026-02-09 Zhaonan Dong , Alexandre Ern , Tanvi Wadhawan

The present paper proposes an inf-sup stable divergence free virtual element method and associated a priori, and a posteriori error analysis to approximate the eigenvalues and eigenfunctions of the Stokes spectral problem in one shot. For…

Numerical Analysis · Mathematics 2022-12-06 Dibyendu Adak , Felipe Lepe , Gonzalo Rivera

We derive a posteriori error estimators for an optimal control problem governed by a convection-reaction-diffusion equation; control constraints are also considered. We consider a family of low-order stabilized finite element methods to…

Numerical Analysis · Mathematics 2017-04-24 Alejandro Allendes , Enrique Otarola , Richard Rankin

We introduce and explain key relations between a posteriori error estimates and subspace correction methods viewed as preconditioners for problems in infinite dimensional Hilbert spaces. We set the stage using the Finite Element Exterior…

Numerical Analysis · Mathematics 2025-04-16 Yuwen Li , Ludmil T. Zikatanov

We propose a novel a posteriori error estimator for the N\'ed\'elec finite element discretization of time-harmonic Maxwell's equations. After the approximation of the electric field is computed, we propose a fully localized algorithm to…

Numerical Analysis · Mathematics 2024-02-28 T. Chaumont-Frelet

We introduce two a posteriori error estimators for N\'ed\'elec finite element discretizations of the curl-curl problem. These estimators pertain to a new Prager-Synge identity and an associated equilibration procedure. They are reliable and…

Numerical Analysis · Mathematics 2021-08-24 T. Chaumont-Frelet

We present an a posteriori estimator of the error in the L^2-norm for the numerical approximation of the Maxwell's eigenvalue problem by means of N\'ed\'elec finite elements. Our analysis is based on a Helmholtz decomposition of the error…

Numerical Analysis · Mathematics 2016-02-02 Daniele Boffi , Lucia Gastaldi , Rodolfo Rodríguez , Ivana Šebestová

The need to compute small con-eigenvalues and the associated con-eigenvectors of positive-definite Cauchy matrices naturally arises when constructing rational approximations with a (near) optimally small $L^{\infty}$ error. Specifically,…

Numerical Analysis · Mathematics 2015-03-17 T. S. Haut , G. Beylkin

We propose a randomized a posteriori error estimator for reduced order approximations of parametrized (partial) differential equations. The error estimator has several important properties: the effectivity is close to unity with prescribed…

Numerical Analysis · Mathematics 2019-04-02 Kathrin Smetana , Olivier Zahm , Anthony T Patera