English
Related papers

Related papers: Eigenvalue Bounds for Saddle-Point Systems with Si…

200 papers

The paper is concerned with the principal eigenvalue of some linear elliptic operators with drift in two dimensional space. We provide a refined description of the asymptotic behavior for the principal eigenvalue as the drift rate…

Analysis of PDEs · Mathematics 2024-05-17 Shuang Liu , Yuan Lou , Maolin Zhou

We develop deterministic perturbation bounds for singular values and vectors of orthogonally decomposable tensors, in a spirit similar to classical results for matrices such as those due to Weyl, Davis, Kahan and Wedin. Our bounds…

Numerical Analysis · Mathematics 2022-01-24 Arnab Auddy , Ming Yuan

A new approach to solving eigenvalue optimization problems for large structured matrices is proposed and studied. The class of optimization problems considered is related to computing structured pseudospectra and their extremal points, and…

Numerical Analysis · Mathematics 2022-06-22 Nicola Guglielmi , Christian Lubich , Stefano Sicilia

We show how $\ell$-ifications, which are companion forms of matrix polynomials, namely, lower order matrix polynomials with the same eigenvalues as a given complex square matrix polynomial, can be used in combination with other recent…

Rings and Algebras · Mathematics 2017-02-22 Aaron Melman

Consider the eigenvalue problem generated by a fixed differential operator with a sign-changing weight on the eigenvalue term. We prove that as the negative part of the weight is rescaled towards negative infinity on some subregion, the…

Spectral Theory · Mathematics 2020-11-13 Derek Kielty

In this paper, we consider the singular values and singular vectors of finite, low rank perturbations of large rectangular random matrices. Specifically, we prove almost sure convergence of the extreme singular values and appropriate…

Probability · Mathematics 2012-01-27 Florent Benaych-Georges , Raj Rao Nadakuditi

We prove some upper bounds for the Dirichlet eigenvalues of a class of fully nonlinear elliptic equations, namely the Hessian equations

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

In the recent paper \cite{1}, Denton et al. provided the eigenvector-eigenvalue identity for Hermitian matrices, and a survey was also given for such identity in the literature. The main aim of this paper is to present the identity related…

Numerical Analysis · Mathematics 2020-02-04 Weiwei Xu , Michael K. Ng

We consider the asymptotic behavior of the eigenvalues of Toeplitz matrices with rational symbol as the size of the matrix goes to infinity. Our main result is that the weak limit of the normalized eigenvalue counting measure is a…

Complex Variables · Mathematics 2009-11-26 Steven Delvaux , Maurice Duits

We study the Robin boundary-value problem for bounded domains with isolated singularities. Because for such domains trace spaces of space $H^1(D)$ on its boundaries are weighted Sobolev spaces $L^{2, \xi}(\partial D)$ existence and…

Analysis of PDEs · Mathematics 2007-08-19 Vladimir Gol'dshtein , Michail Vasiltchik

Observing renewed interest in long-standing (semi-) relativistic descriptions of bound states, we would like to make a few comments on the eigenvalue problem posed by the spinless Salpeter equation and, illustrated by the examples of the…

High Energy Physics - Phenomenology · Physics 2014-11-26 Wolfgang Lucha , Franz F. Schöberl

For a rank two bundle $F$ over a surface $X$, we study the set of singularities $M_\sigma$ of the eigenvalue functions of symmetric symbols $\sigma$ associated to first order differential operators on $F$. We prove that the existence of…

Mathematical Physics · Physics 2019-10-03 Carlos Valero

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke

Block tridiagonal matrices arise in applied mathematics, physics, and signal processing. Many applications require knowledge of eigenvalues and eigenvectors of block tridiagonal matrices, which can be prohibitively expensive for large…

Spectral Theory · Mathematics 2013-06-04 Aliaksei Sandryhaila , Jose M. F. Moura

When an eigenvector of a semi-bounded operator is positive, we show that a remarkably simple argument allows to obtain upper and lower bounds for its associated eigenvalue. This theorem is a substantial generalization of Barta-like…

Spectral Theory · Mathematics 2009-11-11 Amaury Mouchet

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 show that string theory with Dirichlet boundaries is equivalent to string theory containing surfaces with certain singular points. Surface curvature is singular at these points. A singular point is resolved in conformal coordinates to a…

High Energy Physics - Theory · Physics 2008-02-03 Miao Li

We consider stochastic strongly-convex-strongly-concave (SCSC) saddle point (SP) problems which frequently arise in applications ranging from distributionally robust learning to game theory and fairness in machine learning. We focus on the…

Optimization and Control · Mathematics 2023-07-17 Yassine Laguel , Necdet Serhat Aybat , Mert Gürbüzbalaban

We prove deviation inequalities for sums of high-dimensional random matrices and operators with dependence and {\rc heavy tails}. Estimation of high-dimensional matrices is a concern for numerous modern applications. However, most results…

Statistics Theory · Mathematics 2025-06-26 Shogo Nakakita , Pierre Alquier , Masaaki Imaizumi

The main focus of this paper is the characterization and exploitation of the asymptotic spectrum of the saddle--point matrix sequences arising from the discretization of optimization problems constrained by elliptic partial differential…

Numerical Analysis · Mathematics 2021-01-05 Fabio Durastante , Isabella Furci