English
Related papers

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

200 papers

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff

Non-stationary approximations of the final value of a converging sequence are discussed, and we show that extremal eigenvalues can be reasonably estimated from the CG iterates without much computation at all. We introduce estimators of…

Numerical Analysis · Mathematics 2013-02-21 Divya Anand Subba , Murugesan Venkatapathi

We establish spectral convergence results of approximations of unbounded non-selfadjoint linear operators with compact resolvents by operators that converge in generalized strong resolvent sense. The aim is to establish general assumptions…

Spectral Theory · Mathematics 2016-04-27 Sabine Bögli

Diffusion maps is a manifold learning algorithm widely used for dimensionality reduction. Using a sample from a distribution, it approximates the eigenvalues and eigenfunctions of associated Laplace-Beltrami operators. Theoretical bounds on…

Statistics Theory · Mathematics 2021-04-09 Caroline L. Wormell , Sebastian Reich

We study the sharp doubling inequalities for the gradients and upper bounds for the critical sets of Dirichlet eigenfunctions on the boundary and in the interior of compact Riemannian manifolds. Most efforts are devoted to obtaining the…

Analysis of PDEs · Mathematics 2020-10-12 Jiuyi Zhu

We prove a sharp dimensionless weighted estimate of the Riesz vector on a Riemannian manifold with non-negative Bakry-Emery curvature. The proof is by the method of Bellman functions, where the explicit expression of a Bellman function of…

Classical Analysis and ODEs · Mathematics 2016-11-24 Kamilia Dahmani

We prove quantitative bounds on the eigenvalues of non-selfadjoint unbounded operators obtained from selfadjoint operators by a perturbation that is relatively-Schatten. These bounds are applied to obtain new results on the distribution of…

Spectral Theory · Mathematics 2009-09-10 Michael Demuth , Marcel Hansmann , Guy Katriel

In this note, we look at estimates for the scalar curvature k of a Riemannian manifold M which are related to spin^c Dirac operators: We show that one may not enlarge a Kaehler metric with positive Ricci curvature without making k smaller…

Differential Geometry · Mathematics 2008-09-16 S. Goette , U. Semmelmann

This paper proves almost-sharp asymptotics for small data solutions of the Vlasov-Nordstr\"om system in dimension three. This system consists of a wave equation coupled to a transport equation and describes an ensemble of relativistic,…

Analysis of PDEs · Mathematics 2017-04-19 David Fajman , Jérémie Joudioux , Jacques Smulevici

We present the results of numerical experiments in connection with the Riesz and Hardy-Littlewood criteria for the truth of the Riemann Hypothesis (RH). The coefficients c_k of the Pochammer's expansion for the reciprocal of the Riemann…

Number Theory · Mathematics 2007-05-23 Stefano Beltraminelli , Danilo Merlini

We consider the Dirichlet Laplace operator on open, quasi-bounded domains of infinite volume. For such domains semiclassical spectral estimates based on the phase-space volume - and therefore on the volume of the domain - must fail. Here we…

Spectral Theory · Mathematics 2015-05-20 Leander Geisinger , Timo Weidl

We exploit an identity for the gradients of Laplacian eigenfunctions on compact homogeneous Riemannian manifolds with irreducible linear isotropy group to obtain asymptotically sharp universal eigenvalue inequalities and sharp Weyl bounds…

Spectral Theory · Mathematics 2025-03-05 Luigi Provenzano , Joachim Stubbe

We prove a sharp upper bound for the first Dirichlet eigenvalue of a class of nonlinear elliptic operators which includes the p-Laplace and the pseudo-p-Laplace operators. Moreover, we prove a stability result by means of a suitable…

Analysis of PDEs · Mathematics 2014-01-28 Francesco Della Pietra , Nunzia Gavitone

Fr\'echet regression generalizes linear regression to metric-space-valued responses by defining fitted values as minimizers of weighted Fr\'echet functionals. Since these weights may have mixed signs, the resulting objective is a signed…

Optimization and Control · Mathematics 2026-05-25 Yamin Zhou , César A. Uribe

In this paper, we establish lower bounds for the maximum of derivatives of the Riemann zeta function on vertical homogeneous progressions. When the real part $\sigma$ lies within a suitable range, we show that the discrete case has a…

Number Theory · Mathematics 2025-10-22 Qiyu Yang , Shengbo Zhao

Discrete geometric estimators approach geometric quantities on digitized shapes without any knowledge of the continuous shape. A classical yet difficult problem is to show that an estimator asymptotically converges toward the true geometric…

Computer Vision and Pattern Recognition · Computer Science 2009-06-16 F. De Vieilleville , Jacques-Olivier Lachaud , F. Feschet

We study robust convex quadratic programs where the uncertain problem parameters can contain both continuous and integer components. Under the natural boundedness assumption on the uncertainty set, we show that the generic problems are…

Optimization and Control · Mathematics 2018-12-19 Areesh Mittal , Can Gokalp , Grani A. Hanasusanto

This work is concerned with finite range bounds on the variance of individual eigenvalues of Wigner random matrices, in the bulk and at the edge of the spectrum, as well as for some intermediate eigenvalues. Relying on the GUE example,…

Probability · Mathematics 2012-07-06 Sandrine Dallaporta

We present two sharp, closed-form empirical Bernstein inequalities for symmetric random matrices with bounded eigenvalues. By sharp, we mean that both inequalities adapt to the unknown variance in a tight manner: the deviation captured by…

Probability · Mathematics 2025-09-19 Hongjian Wang , Aaditya Ramdas