English
Related papers

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

200 papers

In this paper an inexact proximal point method for variational inequalities in Hadamard manifolds is introduced and studied its convergence properties. The main tool used for presenting the method is the concept of enlargement of monotone…

Optimization and Control · Mathematics 2015-11-30 E. E. A. Batista , G. C. Bento , O. P. Ferreira

Rayleigh quotient minimization deals with optimizing a quadratic homogeneous function over a sphere. Its critical points correspond to the normalized eigenvectors of the symmetric matrix associated with the quadratic form. In this paper, we…

Algebraic Geometry · Mathematics 2025-10-21 Flavio Salizzoni , Luca Sodomaco , Julian Weigert

Besides perturbation theory, which requires, of course, the knowledge of the exact unperturbed solution, variational techniques represent the main tool for any investigation of the eigenvalue problem of some semibounded operator H in…

High Energy Physics - Phenomenology · Physics 2016-12-28 Wolfgang Lucha , F. F. Schoberl

We provide faster algorithms and improved sample complexities for approximating the top eigenvector of a matrix. Offline Setting: Given an $n \times d$ matrix $A$, we show how to compute an $\epsilon$ approximate top eigenvector in time…

Data Structures and Algorithms · Computer Science 2016-05-31 Chi Jin , Sham M. Kakade , Cameron Musco , Praneeth Netrapalli , Aaron Sidford

It is known that convergence of l.s.b. closed symmetric sesquilinear forms implies norm resolvent convergence of the associated self-adjoint operators and this in turn convergence of discrete spectra. In this paper in both cases sharp…

Mathematical Physics · Physics 2017-12-12 Johannes F. Brasche , Robert Fulsche

The Davis-Kahan theorem can be used to bound the distance of the spaces spanned by the first $r$ eigenvectors of any two symmetric matrices. We extend the Davis-Kahan theorem to apply to the comparison of the union of eigenspaces of any two…

Statistics Theory · Mathematics 2019-08-12 J. F. Lutzeyer , A. T. Walden

An algebraic Riccati equation for linear operators is studied, which arises in systems theory. For the case that all involved operators are unbounded, the existence of infinitely many selfadjoint solutions is shown. To this end, invariant…

Functional Analysis · Mathematics 2013-11-12 Christian Wyss

We calculate accurate eigenvalues of a bounded oscillator by means of the Riccati--Pad\'e method that is based on a rational approximation to a regularized logarithmic derivative of the wavefunction. Sequences of roots of Hankel…

Mathematical Physics · Physics 2009-11-13 Francisco M. Fernandez

In this paper, we derive sharp bounds on the semigroup of the linearized incompressible Navier-Stokes equations near a stationary shear layer in the half plane and in the half space ($\mathbb{R}_+^2$ or $\mathbb{R}_+^3$), with Dirichlet…

Analysis of PDEs · Mathematics 2019-12-25 Emmanuel Grenier , Toan T. Nguyen

We prove sharp Strichartz-type estimates in three dimensions, including some which hold in reverse spacetime norms, for the wave equation with potential. These results are also tied to maximal operator estimates studied by…

Analysis of PDEs · Mathematics 2016-08-31 Marius Beceanu , Michael Goldberg

The absolute change in the Rayleigh quotient (RQ) for a Hermitian matrix with respect to vectors is bounded in terms of the norms of the residual vectors and the angle between vectors in [\doi{10.1137/120884468}]. We substitute…

Numerical Analysis · Mathematics 2017-01-12 Andrew Knyazev , Peizhen Zhu

The main difficulty in solving the Helmholtz equation within polygons is due to non-analytic vertices. By using a method nearly identical to that used by Fox, Henrici, and Moler in their 1967 paper; it is demonstrated that such eigenvalue…

Numerical Analysis · Mathematics 2016-03-01 Robert Jones

We prove sharper Strichartz estimates than expected from theoptimal dispersion bounds.

Analysis of PDEs · Mathematics 2016-12-23 Oana Ivanovici , Gilles Lebeau , Fabrice Planchon

We obtain accurate eigenvalues for two recently derived SUSY partner Hamiltonians. We improve the Rayleigh-Ritz variational method proposed by the authors and show how to apply the Riccati-Pad\'{e} method to those particular partner…

Mathematical Physics · Physics 2015-06-04 Francisco M. Fernández

By methods of stochastic analysis on Riemannian manifolds, we derive explicit constants $c\_1(D)$ and $c\_2(D)$ for a $d$-dimensional compact Riemannian manifold $D$ with boundary such that $c\_1(D)\sqrt{\lambda}\|\phi\|\_\infty \le…

Probability · Mathematics 2018-08-14 Marc Arnaudon , Anton Thalmaier , Feng-Yu Wang

In several areas of optics and photonics like wave propagation, digital holography, holographic microscopy, diffraction imaging, biomedical imaging and diffractive optics, the behavior of the electromagnetic waves has to be calculated with…

Optics · Physics 2018-02-14 Soheil Mehrabkhani , Thomas Schneider

The paper concerns the sharp boundary regularity estimates in homogenization of Dirichlet problem for Stokes systems. We obtain the Lipschitz estimates for velocity term and $L^\infty$ estimate for pressure term, under some reasonable…

Analysis of PDEs · Mathematics 2016-12-20 Shu Gu , Qiang Xu

In practical conjugate gradient (CG) computations it is important to monitor the quality of the approximate solution to $Ax=b$ so that the CG algorithm can be stopped when the required accuracy is reached. The relevant convergence…

Numerical Analysis · Mathematics 2018-10-05 Gérard Meurant , Petr Tichý

Let $v \ne 0$ be a vector in $\R^n$. Consider the Laplacian on $\R^n$ with drift $\Delta_{v} = \Delta + 2v\cdot \nabla$ and the measure $d\mu(x) = e^{2 \langle v, x \rangle} dx$, with respect to which $\Delta_{v}$ is self-adjoint. This…

Classical Analysis and ODEs · Mathematics 2017-01-19 Hong-Quan Li , Peter Sjögren

We consider skew-symmetric operators on a Hilbert space and study m-accretive restrictions of their negative adjoints. Using the theory of boundary systems, we provide a full characterisation of all those m-accretive restrictions, linear…

Functional Analysis · Mathematics 2023-11-21 Sascha Trostorff