English
Related papers

Related papers: How Many Numerical Eigenvalues can We Trust?

200 papers

We study ill-conditioned positive definite matrices that are disturbed by the sum of $m$ rank-one matrices of a specific form. We provide estimates for the eigenvalues and eigenvectors. When the condition number of the initial matrix tends…

Numerical Analysis · Mathematics 2024-03-13 Armand Gissler , Anne Auger , Nikolaus Hansen

We derive error estimates for a linear-quadratic elliptic distributed optimal control problem with pointwise control constraints that can be applied to standard finite element methods and multiscale finite element methods.

Optimization and Control · Mathematics 2024-10-08 Susanne C. Brenner , Li-yeng Sung

The parallel orbital-updating approach is an orbital/eigenfunction iteration based approach for solving eigenvalue problems when many eigenpairs are required. It has been proven to be efficient, for instance, in electronic structure…

Numerical Analysis · Mathematics 2025-07-08 Xiaoying Dai , Yan Li , Bin Yang , Aihui Zhou

While much attention of neural network methods is devoted to high-dimensional PDE problems, in this work we consider methods designed to work for elliptic problems on domains $\Omega \subset \mathbb{R} ^d, $ $d=1,2,3$ in association with…

Numerical Analysis · Mathematics 2025-02-06 Georgios Grekas , Charalambos G. Makridakis

The estimation of information measures of continuous distributions based on samples is a fundamental problem in statistics and machine learning. In this paper, we analyze estimates of differential entropy in $K$-dimensional Euclidean space,…

Information Theory · Computer Science 2021-11-29 Georg Pichler , Pablo Piantanida , Günther Koliander

The focus is on a model reduction framework for parameterized elliptic eigenvalue problems by a reduced basis method. In contrast to the standard single output case, one is interested in approximating several outputs simultaneously, namely…

Numerical Analysis · Mathematics 2016-03-03 Thomas Horger , Barbara Wohlmuth , Thomas Dickopf

In this note, we investigate the measure of singular sets and critical sets of real-valued solutions of elliptic equations in two dimensions. These singular sets and critical sets are finitely many points in the plane. Adapting the Carleman…

Analysis of PDEs · Mathematics 2023-02-02 Jiuyi Zhu

In this paper we address the numerical approximation of linear fourth-order elliptic problems on polygonal meshes. In particular, we present a novel nonconforming virtual element discretization of arbitrary order of accuracy for biharmonic…

Numerical Analysis · Mathematics 2016-11-29 P. F. Antonietti , G. Manzini , M. Verani

Inequalities between the Dirichlet and Neumann eigenvalues of the Laplacian have received much attention in the literature, but open problems abound. Here, we study the number of Neumann eigenvalues no greater than the first Dirichlet…

Analysis of PDEs · Mathematics 2019-06-25 Graham Cox , Scott Scott MacLachlan , Luke Steeves

Eigentrust is a simple and widely used algorithm, which quantifies trust based on the repeated application of an update matrix to a vector of initial trust values. In some cases, however, this procedure is rendered uninformative. Here, we…

Multiagent Systems · Computer Science 2019-06-14 Juan Afanador , Maria Araujo , Murilo Baptista , Nir Oren

The Inverse Problem for the estimation of a point-wise approximation error occurring at the discretization and solving of the system of partial differential equations is addressed. The set of the differences between the numerical solutions…

Numerical Analysis · Mathematics 2021-01-05 Aleksey Alekseev , Alexander Bondarev

In this paper a novel numerical approximation of parametric eigenvalue problems is presented. We motivate our study with the analysis of a POD reduced order model for a simple one dimensional example. In particular, we introduce a new…

The finite element method(FEM) is applied to bound leading eigenvalues of Laplace operator over polygonal domain. Compared with classical numerical methods, most of which can only give concrete eigenvalue bounds over special domain of…

Numerical Analysis · Mathematics 2012-04-23 Xuefeng Liu , Shin'ichi Oishi

This short paper describes a numerical method for optimising the conservative confidence bound on the reliability of a system based on tests of its individual components. This is an alternative to the algorithmic approaches identified in…

Software Engineering · Computer Science 2022-02-01 Peter Bishop , Andrey Povyakalo

A numerical procedure providing guaranteed two-sided bounds on the effective coefficients of elliptic partial differential operators is presented. The upper bounds are obtained in a standard manner through the variational formulation of the…

Numerical Analysis · Mathematics 2023-07-24 Liya Gaynutdinova , Martin Ladecký , Aleš Nekvinda , Ivana Pultarová , Jan Zeman

The paper contains lower bounds on the counting function of the positive eigenvalues of the interior transmission problem when the latter is elliptic. In particular, these bounds justify the existence of an infinite set of interior…

Mathematical Physics · Physics 2015-06-05 Evgeny Lakshtanov , Boris Vainberg

In this paper we study quantitative uniqueness estimates of solutions to general second order elliptic equations with magnetic and electric potentials. We derive lower bounds of decay rate at infinity for any nontrivial solution under some…

Analysis of PDEs · Mathematics 2013-03-12 Ching-Lung Lin , Jenn-Nan Wang

Given a probability distribution P, what is the minimum amount of bits needed to store a value x sampled according to P, such that x can later be recovered (except with some small probability)? Or, what is the maximum amount of uniform…

Information Theory · Computer Science 2007-07-13 Thomas Holenstein , Renato Renner

We provide two new methods for computing lower bounds of eigenvalues of symmetric elliptic second-order differential operators with mixed boundary conditions of Dirichlet, Neumann, and Robin type. The methods generalize ideas of Weinstein's…

Numerical Analysis · Mathematics 2017-05-30 Tomáš Vejchodský , Ivana Šebestová

In this paper, we employ a space-time finite element method to discretize the parabolic initial-boundary value problem and extend its error analysis with refined estimates on unstructured space-time meshes. We establish higher-order…

Numerical Analysis · Mathematics 2025-03-13 Thi Thanh Mai Ta , Quang Huy Nguyen , Phi Hung Pham