English
Related papers

Related papers: Rayleigh-Ritz majorization error bounds with appli…

200 papers

For a bounded domain $\Omega$ with a piecewise smooth boundary in a complete Riemannian manifold $M$, we study eigenvalues of the Dirichlet eigenvalue problem of the Laplacian. By making use of a fact that eigenfunctions form an orthonormal…

Differential Geometry · Mathematics 2011-04-27 Qing-Ming Cheng , Xuerong Qi

We provide two new methods for computing lower bounds of eigenvalues of symmetric elliptic second-order differential operators with mixed boundary conditions of Dirichlet, Neumann, and Robin type. The methods generalize ideas of Weinstein's…

Numerical Analysis · Mathematics 2017-05-30 Tomáš Vejchodský , Ivana Šebestová

We apply new results on free boundary regularity of one-phase almost minimizers in periodic media to obtain a quantitative convergence rate for the shape optimizers of the first Dirichlet eigenvalue in periodic homogenization. We obtain a…

Analysis of PDEs · Mathematics 2022-09-07 William M Feldman

Optimization on Riemannian manifolds widely arises in eigenvalue computation, density functional theory, Bose-Einstein condensates, low rank nearest correlation, image registration, and signal processing, etc. We propose an adaptive…

Optimization and Control · Mathematics 2017-08-08 Jiang Hu , Andre Milzarek , Zaiwen Wen , Yaxiang Yuan

The parametrisation method for invariant manifolds is a powerful technique for deriving reduced-order models in the context of nonlinear vibrating systems, allowing accurate computations of nonlinear normal modes. Thanks to arbitrary order…

Numerical Analysis · Mathematics 2026-03-19 André de Figueiredo Stabile , Aurélien Grolet , Alessandra Vizzaccaro , Cyril Touzé

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

Impropriety testing for complex-valued vector has been considered lately due to potential applications ranging from digital communications to complex media imaging. This paper provides new results for such tests in the asymptotic regime,…

Signal Processing · Electrical Eng. & Systems 2020-01-07 Florent Chatelain , Nicolas Le Bihan , Jonathan H. Manton

We compare the well known Rayleigh-Ritz variational method (RRVM) with a recently proposed approach based on supersymmetric quantum mechanics and the Gram-Schmidt orthogonalization method (SSQMGS). We apply both procedures to a particular…

Quantum Physics · Physics 2023-12-04 Francisco M. Fernández , Javier Garcia

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

Several classes of tempered measures are characterised that are eigenmeasures of the Fourier transform, the latter viewed as a linear operator on (generally unbounded) Radon measures on $\RR^d$. In particular, we classify all periodic…

Spectral Theory · Mathematics 2024-04-22 Michael Baake , Timo Spindeler , Nicolae Strungaru

We study Empirical Risk Minimizers (ERM) and Regularized Empirical Risk Minimizers (RERM) for regression problems with convex and $L$-Lipschitz loss functions. We consider a setting where $|\cO|$ malicious outliers contaminate the labels.…

Statistics Theory · Mathematics 2020-09-28 Geoffrey Chinot

While reinforcement learning (RL) promises to revolutionize the control of complex nonlinear robotic systems, a profound gap persists between the heuristic success of model-free off-policy deep RL and the underlying theory, which remains…

Machine Learning · Computer Science 2026-05-08 Manuel Haussmann , Mustafa Mert Çelikok , Melih Kandemir

Random feature mapping (RFM) is a popular method for speeding up kernel methods at the cost of losing a little accuracy. We study kernel ridge regression with random feature mapping (RFM-KRR) and establish novel out-of-sample error upper…

Machine Learning · Statistics 2019-09-26 Shusen Wang

We study the approximation of expectations $\E(f(X))$ for Gaussian random elements $X$ with values in a separable Hilbert space $H$ and Lipschitz continuous functionals $f \colon H \to \R$. We consider restricted Monte Carlo algorithms,…

Numerical Analysis · Mathematics 2018-02-15 Michael B. Giles , Mario Hefter , Lukas Mayer , Klaus Ritter

We consider the exploration-exploitation dilemma in finite-horizon reinforcement learning (RL). When the state space is large or continuous, traditional tabular approaches are unfeasible and some form of function approximation is mandatory.…

Machine Learning · Computer Science 2023-09-11 Andrea Zanette , David Brandfonbrener , Emma Brunskill , Matteo Pirotta , Alessandro Lazaric

We derive a sufficient condition for a Hermitian $N \times N$ matrix $A$ to have at least $m$ eigenvalues (counting multiplicities) in the interval $(-\epsilon, \epsilon)$. This condition is expressed in terms of the existence of a…

Mathematical Physics · Physics 2014-03-12 Alexander Elgart , Daniel Schmidt

We analyze inexact Riemannian gradient descent (RGD) where Riemannian gradients and retractions are inexactly (and cheaply) computed. Our focus is on understanding when inexact RGD converges and what is the complexity in the general…

Optimization and Control · Mathematics 2024-05-10 Yuchen Li , Laura Balzano , Deanna Needell , Hanbaek Lyu

Schrodinger eigenproblems on a discrete interval are further investigated with special attention given to test cases such as the linear and Rosen--Morse potentials. In the former case it is shown that the characteristic function determining…

Spectral Theory · Mathematics 2012-05-04 J. S. Dowker

We generalize the Brezzi-Rappaz-Raviart approximation theorem, which allows to obtain existence and a priori error estimates for approximations of solutions to some nonlinear partial differential equations. Our contribution lies in the fact…

Numerical Analysis · Mathematics 2026-05-08 Jules Berry , Olivier Ley , Francisco José Silva

For an arbitrary self-adjoint operator $B$ in a Hilbert space $H$, we present direct and inverse theorems establishing the relationship between the degree of smoothness of a vector $x \in H$ with respect to the operator $B$, the rate of…

Functional Analysis · Mathematics 2007-09-27 S. M. Torba , M. L. Gorbachuk , Ya. I. Grushka