English
Related papers

Related papers: Sharp error bounds for Ritz vectors and approximat…

200 papers

We derive a posteriori error estimates for a fully discrete finite element approximation of the stochastic Cahn-Hilliard equation. The a posteriori bound is obtained by a splitting of the equation into a linear stochastic partial…

Numerical Analysis · Mathematics 2022-01-24 Ľubomír Baňas , Christian Vieth

Using a new analysis approach, we establish a general convergence theory of the Shift-Invert Residual Arnoldi (SIRA) method for computing a simple eigenvalue nearest to a given target $\sigma$ and the associated eigenvector. In SIRA, a…

Numerical Analysis · Mathematics 2015-03-17 Zhongxiao Jia , Cen Li

For initial value problems associated with operator-valued Riccati differential equations posed in the space of Hilbert--Schmidt operators existence of solutions is studied. An existence result known for algebraic Riccati equations is…

Analysis of PDEs · Mathematics 2018-08-06 Monika Eisenmann , Etienne Emmrich , Volker Mehrmann

For relatively form-compact perturbations of non-negative selfadjoint operators, we obtain an upper bound on the number of discrete eigenvalues in half-planes separated from the positive real axis. The bound is given in terms of a partial…

Spectral Theory · Mathematics 2026-03-25 Sabine Bögli , Sukrid Petpradittha

In present article the self-contained derivation of eigenvalue inverse problem results is given by using a discrete approximation of the Schroedinger operator on a bounded interval as a finite three-diagonal symmetric Jacobi matrix. This…

Mathematical Physics · Physics 2009-11-10 Vladimir M. Chabanov , Boris N. Zakhariev

Preconditioned iterative methods for numerical solution of large matrix eigenvalue problems are increasingly gaining importance in various application areas, ranging from material sciences to data mining. Some of them, e.g., those using…

Numerical Analysis · Mathematics 2017-05-12 Merico E. Argentati , Andrew V. Knyazev , Klaus Neymeyr , Evgueni E. Ovtchinnikov , Ming Zhou

We establish various Hardy inequalities involving the distance function from submanifolds of Riemannian manifolds, where the natural weights are expressed in terms of bounds of the mean curvature of the submanifold and sectional/Ricci…

Analysis of PDEs · Mathematics 2024-01-09 Ningwei Cui , Alexandru Kristály , Wei Zhao

We study the $2k$-th discrete moment of the derivative of the Riemann zeta-function at nontrivial zeros to establish sharp lower bounds for all real $k \geq 0$ under the Riemann hypothesis (RH).

Number Theory · Mathematics 2021-06-08 Peng Gao

Evaluation of the eigenvectors of symmetric tridiagonal matrices is one of the most basic tasks in numerical linear algebra. It is a widely known fact that, in the case of well separated eigenvalues, the eigenvectors can be evaluated with…

Numerical Analysis · Mathematics 2014-08-27 Andrei Osipov

The current research of fractional Sturm-Liouville boundary value problems focuses on the qualitative theory and numerical methods, and much progress has been recently achieved in both directions. The objective of this paper is to explore a…

Probability · Mathematics 2021-07-06 P. Chigansky , M. Kleptsyna

There are several numerical methods for computing approximate zeros of a given univariate polynomial. In this paper, we develop a simple and novel method for determining sharp upper bounds on errors in approximate zeros of a given…

Numerical Analysis · Mathematics 2025-10-20 P. H. D. Ramakrishna , Sudebkumar Prasant Pal , Samir Bhalla , Hironmay Basu , Sudhir Kumar Singh

We investigate the properties of the simultaneous projection method as applied to countably infinitely many closed and linear subspaces of a real Hilbert space. We establish the optimal error bound for linear convergence of this method,…

Optimization and Control · Mathematics 2021-08-31 Simeon Reich , Rafał Zalas

We develop an iterative refinement method that improves the accuracy of a user-chosen subset of $k$ eigenvectors ($k\ll n$) of an $n\times n$ real symmetric matrix. Using an orthogonal matrix represented in compact WY form, the method…

Numerical Analysis · Mathematics 2026-03-02 Takeshi Terao , Katsuhisa Ozaki , Toshiyuki Imamura , Takeshi Ogita

We investigate the convergence properties of exact and inexact forward-backward algorithms to minimise the sum of two weakly convex functions defined on a Hilbert space, where one has a Lipschitz-continuous gradient. We show that the exact…

Optimization and Control · Mathematics 2024-06-24 Ewa Bednarczuk , Giovanni Bruccola , Gabriele Scrivanti , The Hung Tran

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 develop a unified nonparametric framework for sharp partial identification and inference on inequality indices when the data contain coarsened observations of the variable of interest. We characterize the extremal allocations for all…

Econometrics · Economics 2026-03-18 James Banks , Thomas Glinnan , Tatiana Komarova

We study the convergence of the Riemannian steepest descent algorithm on the Grassmann manifold for minimizing the block version of the Rayleigh quotient of a symmetric matrix. Even though this problem is non-convex in the Euclidean sense…

Optimization and Control · Mathematics 2023-09-20 Foivos Alimisis , Bart Vandereycken

We generalise the inference procedure for eigenvectors of symmetrizable matrices of Tyler (1981) to that of invariant and singular subspaces of non-diagonalizable matrices. Wald tests for invariant vectors and $t$-tests for their individual…

Statistics Theory · Mathematics 2025-10-13 Jérôme R. Simons

We study the problem of approximating the eigenspectrum of a symmetric matrix $\mathbf A \in \mathbb{R}^{n \times n}$ with bounded entries (i.e., $\|\mathbf A\|_{\infty} \leq 1$). We present a simple sublinear time algorithm that…

Data Structures and Algorithms · Computer Science 2022-07-25 Rajarshi Bhattacharjee , Gregory Dexter , Petros Drineas , Cameron Musco , Archan Ray

We prove trace inequalities for a self-adjoint operator on an abstract Hilbert space. These inequalities lead to universal bounds on spectral gaps and on moments of eigenvalues lambda_k that are analogous to those known for Schroedinger…

Spectral Theory · Mathematics 2008-08-11 Evans M. Harrell , Joachim Stubbe