English
Related papers

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

200 papers

Combining the sharp isoperimetric inequality established by Z. Balogh and A. Krist\'aly [Math. Ann., in press, doi:10.1007/s00208-022-02380-1] with an anisotropic symmetrization argument, we establish sharp Morrey-Sobolev inequalities on…

Analysis of PDEs · Mathematics 2022-10-17 Alexandru Kristály , Ágnes Mester , Ildikó I. Mezei

We study lower bounds for the Riemann zeta function $\zeta(s)$ along vertical arithmetic progressions in the right-half of the critical strip. We show that the lower bounds obtained in the discrete case coincide, up to the constants in the…

Number Theory · Mathematics 2024-08-06 Paolo Minelli , Athanasios Sourmelidis

We study how eigenvectors of random regular graphs behave when projected onto fixed directions. For a random $d$-regular graph with $N$ vertices, where the degree $d$ grows slowly with $N$, we prove that these projections follow…

Probability · Mathematics 2025-07-22 Leonhard Nagel

We establish sharp pointwise inequalities for the Riesz potential and its gradient in $\mathbb{R}^{n}$ and indicate their usefulness for potential analysis, moment theory and other applications.

Functional Analysis · Mathematics 2023-12-06 Vladimir G. Tkachev

When a projection of a symmetric or Hermitian matrix to the positive semidefinite cone is computed approximately (or to working precision on a computer), a natural question is to quantify its accuracy. A straightforward bound invoking…

Numerical Analysis · Mathematics 2019-08-16 Paul J. Goulart , Yuji Nakatsukasa , Nikitas Rontsis

A priori, a posteriori, and mixed type upper bounds for the absolute change in Ritz values of self-adjoint matrices in terms of submajorization relations are obtained. Some of our results prove recent conjectures by Knyazev, Argentati, and…

Functional Analysis · Mathematics 2020-07-10 Pedro Massey , Demetrio Stojanoff , Sebastian Zarate

We give a self-contained randomized algorithm based on shifted inverse iteration which provably computes the eigenvalues of an arbitrary matrix $M\in\mathbb{C}^{n\times n}$ up to backward error $\delta\|M\|$ in…

Numerical Analysis · Mathematics 2022-05-16 Jess Banks , Jorge Garza-Vargas , Nikhil Srivastava

The method of regularized stokeslets is a powerful numerical method to solve the Stokes flow equations for problems in biological fluid mechanics. A recent variation of this method incorporates a nearest-neighbor discretization to improve…

Fluid Dynamics · Physics 2018-06-06 Meurig T. Gallagher , Debajyoti Choudhuri , David J. Smith

In this paper we construct Ritz-type projectors with boundary interpolation properties in finite dimensional subspaces of the usual Sobolev space and we provide a priori error estimates for them. The abstract analysis is exemplified by…

Numerical Analysis · Mathematics 2022-03-03 Espen Sande , Carla Manni , Hendrik Speleers

Sharp large deviation estimates for stochastic differential equations with small noise, based on minimizing the Freidlin-Wentzell action functional under appropriate boundary conditions, can be obtained by integrating certain matrix Riccati…

Statistical Mechanics · Physics 2023-01-11 Timo Schorlepp , Tobias Grafke , Rainer Grauer

We consider the data-driven approximation of the Koopman operator for stochastic differential equations on reproducing kernel Hilbert spaces (RKHS). Our focus is on the estimation error if the data are collected from long-term ergodic…

Dynamical Systems · Mathematics 2023-12-20 Friedrich Philipp , Manuel Schaller , Karl Worthmann , Sebastian Peitz , Feliks Nüske

We extend to infinite dimensional separable Hilbert spaces the Schur convexity property of eigenvalues of a symmetric matrix with real entries. Our framework includes both the case of linear, selfadjoint, compact operators, and that of…

Analysis of PDEs · Mathematics 2007-05-23 Claude Vallee , Vicentiu Radulescu

In this article we study the estimation of bifurcation coefficients in nonlinear branching problems by means of Rayleigh-Ritz approximation to the eigenvectors of the corresponding linearized problem. It is essential that the approximations…

Spectral Theory · Mathematics 2009-03-05 W. M. Greenlee , L. Hermi

We present the convergence rates and the explicit error bounds of Hill's method, which is a numerical method for computing the spectra of ordinary differential operators with periodic coefficients. This method approximates the operator by a…

Numerical Analysis · Mathematics 2015-07-28 Ken'ichiro Tanaka , Sunao Murashige

We propose a new approach to the spectral theory of perturbed linear operators , in the case of a simple isolated eigenvalue. We obtain two kind of results: ''radius bounds'' which ensure perturbation theory applies for perturbations up to…

Spectral Theory · Mathematics 2025-04-08 Benoît Kloeckner

We estimate the error of the Deep Ritz Method for linear elliptic equations. For Dirichlet boundary conditions, we estimate the error when the boundary values are imposed through the boundary penalty method. Our results apply to arbitrary…

Numerical Analysis · Mathematics 2022-09-07 Johannes Müller , Marius Zeinhofer

Convergence rates of block iterations for solving eigenvalue problems typically measure errors of Ritz values approximating eigenvalues. The errors of the Ritz values are commonly bounded in terms of principal angles between the initial or…

Numerical Analysis · Mathematics 2022-11-04 Ming Zhou , Andrew V. Knyazev , Klaus Neymeyr

We approximate the spectral data (eigenvalues and eigenfunctions) of compact Riemannian manifold by the spectral data of a sequence of (computable) discrete Laplace operators associated to some graphs immersed in the manifold. We give an…

Analysis of PDEs · Mathematics 2013-01-17 Erwann Aubry

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

In this work, we present an abstract theory for the approximation of operator-valued Riccati equations posed on Hilbert spaces. It is demonstrated here that the error of the approximate solution to the operator-valued Riccati equation is…

Numerical Analysis · Mathematics 2024-10-01 James Cheung