English
Related papers

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

200 papers

We calculate accurate eigenvalues and eigenfunctions of the Schr\"odinger equation for a two-dimensional quantum dipole. This model proved useful for the study of elastic effects of a single edge dislocation. We show that the Rayleigh-Ritz…

Quantum Physics · Physics 2015-06-11 Paolo Amore , Francisco M Fernández

Reliable and efficient computation of the pseudospectral abscissa in the large-scale setting is still not settled. Unlike the small-scale setting where there are globally convergent criss-cross algorithms, all algorithms in the large-scale…

Numerical Analysis · Mathematics 2025-06-09 Waqar Ahmed , Emre Mengi

The Davis--Kahan theorem is used in the analysis of many statistical procedures to bound the distance between subspaces spanned by population eigenvectors and their sample versions. It relies on an eigenvalue separation condition between…

Statistics Theory · Mathematics 2014-05-06 Yi Yu , Tengyao Wang , Richard J. Samworth

The convergence of the so-called quadratic method for computing eigenvalue enclosures of general self-adjoint operators is examined. Explicit asymptotic bounds for convergence to isolated eigenvalues are found. These bounds turn out to…

Numerical Analysis · Mathematics 2016-11-26 Lyonell Boulton , Aatef Hobiny

We establish error estimates for the approximation of parametric $p$-Dirichlet problems deploying the Deep Ritz Method. Parametric dependencies include, e.g., varying geometries and exponents $p\in (1,\infty)$. Combining the derived error…

Numerical Analysis · Mathematics 2022-07-06 Alex Kaltenbach , Marius Zeinhofer

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

We prove almost Strichartz estimates found after adding regularity in the spherical coordinates for Schr\"odinger-like equations. The estimates are sharp up to endpoints. The proof relies on estimates involving spherical averages. Sharpness…

Analysis of PDEs · Mathematics 2019-12-03 Robert Schippa

Computable and sharp error bounds are derived for asymptotic expansions for linear differential equations having a simple turning point. The expansions involve Airy functions and slowly varying coefficient functions. The sharpness of the…

Classical Analysis and ODEs · Mathematics 2020-09-11 T. M. Dunster , A. Gil , J. Segura

We give an improvement of sharp Berezin type bounds on the Riesz means $\sum_k(\Lambda-\lambda_k)_+^\sigma$ of the eigenvalues $\lambda_k$ of the Dirichlet Laplacian in a domain if $\sigma\geq 3/2$. It contains a correction term of the…

Spectral Theory · Mathematics 2007-12-03 Timo Weidl

In this paper we provide a priori error estimates with explicit constants for both the $L^2$-projection and the Ritz projection onto spline spaces of arbitrary smoothness defined on arbitrary grids. This extends the results recently…

Numerical Analysis · Mathematics 2020-02-06 Espen Sande , Carla Manni , Hendrik Speleers

The variation of spectral subspaces for linear self-adjoint operators under an additive bounded semidefinite perturbation is considered. A variant of the Davis-Kahan $ \sin2\Theta $ theorem from [SIAM J. Numer. Anal. 7 (1970), 1--46]…

Spectral Theory · Mathematics 2019-10-24 Albrecht Seelmann

In analyzing a simple random walk on the Heisenberg group we encounter the problem of bounding the extreme eigenvalues of an $n\times n$ matrix of the form $M=C+D$ where $C$ is a circulant and $D$ a diagonal matrix. The discrete…

Probability · Mathematics 2015-11-10 Daniel Bump , Persi Diaconis , Angela Hicks , Laurent Miclo , Harold Widom

Using the example of such a complicated problem as the Cauchy problem for the Navier-Stokes equation, we show how the Poincar\'e-Riemann-Hilbert boundary value problem enables us to construct effective estimates of solutions for this case.…

Mathematical Physics · Physics 2018-09-05 A. A. Durmagambetov

This paper discusses a few algorithms for updating the approximate Singular Value Decomposition (SVD) in the context of information retrieval by Latent Semantic Indexing (LSI) methods. A unifying framework is considered which is based on…

Numerical Analysis · Mathematics 2014-05-14 Eugene Vecharynski , Yousef Saad

We get optimal lower bounds for the eigenvalues of the Dirac-Witten operator on locally reducible spacelike submanifold in terms of intrinsic and extrinsic expressions. The limiting-cases are also studied.

Differential Geometry · Mathematics 2023-07-12 Yongfa Chen

In this work, we investigate the convergence of numerical approximations to coercivity constants of variational problems. These constants are essential components of rigorous error bounds for reduced-order modeling; extension of these…

Numerical Analysis · Mathematics 2022-05-25 Peter Sentz , Jehanzeb Hameed Chaudhry , Luke N. Olson

We study smooth stochastic optimization problems on Riemannian manifolds. Via adapting the recently proposed SPIDER algorithm \citep{fang2018spider} (a variance reduced stochastic method) to Riemannian manifold, we can achieve faster rate…

Optimization and Control · Mathematics 2018-12-17 Jingzhao Zhang , Hongyi Zhang , Suvrit Sra

We consider a stochastic version of the proximal point algorithm for optimization problems posed on a Hilbert space. A typical application of this is supervised learning. While the method is not new, it has not been extensively analyzed in…

Optimization and Control · Mathematics 2021-09-28 Monika Eisenmann , Tony Stillfjord , Måns Williamson

We deepen the study of Dirichlet eigenvalues in bounded domains where a thin tube is attached to the boundary. As its section shrinks to a point, the problem is spectrally stable and we quantitatively investigate the rate of convergence of…

Analysis of PDEs · Mathematics 2023-09-01 Laura Abatangelo , Roberto Ognibene

In this work, we conduct a systematic study of stochastic saddle point problems (SSP) and stochastic variational inequalities (SVI) under the constraint of $(\epsilon,\delta)$-differential privacy (DP) in both Euclidean and non-Euclidean…

Machine Learning · Computer Science 2024-11-11 Raef Bassily , Cristóbal Guzmán , Michael Menart
‹ Prev 1 3 4 5 6 7 10 Next ›