English
Related papers

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

200 papers

We study the spectrum of unbounded J-self-adjoint block operator matrices. In particular, we prove enclosures for the spectrum, provide a sufficient condition for the spectrum being real and derive variational principles for certain real…

Spectral Theory · Mathematics 2017-03-27 Matthias Langer , Michael Strauss

In this paper, we study the upper bounds for discrete Steklov eigenvalues on trees via geometric quantities. For a finite tree, we prove sharp upper bounds for the first nonzero Steklov eigenvalue by the reciprocal of the size of the…

Spectral Theory · Mathematics 2022-03-10 Zunwu He , Bobo Hua

In this paper, we obtain the bounds of the extreme eigenvalues of a normalized and signless Laplacian matrices using by their traces. In addition, we determine the bounds for k-th eigenvalues of normalized and signless Laplacian matrices.

Combinatorics · Mathematics 2014-09-01 Şerife Büyükköse , Şehri Gülčiček Eski

We study the irreducible representations of simple algebraic groups in which some non-central semisimple element has at most one eigenvalue of multiplicity greater than 1. We bound the multiplicity of this eigenvalue in terms of the rank of…

Group Theory · Mathematics 2023-07-20 Alexandre Zalesski

We study the performance of stochastic first-order methods for finding saddle points of convex-concave functions. A notorious challenge faced by such methods is that the gradients can grow arbitrarily large during optimization, which may…

Machine Learning · Computer Science 2024-06-10 Gergely Neu , Nneka Okolo

The saddle point matrices arising from many scientific computing fields have block structure $ W= \left(\begin{array}{cc} A & B\\ B^T & C \end{array} \right) $, where the sub-block $A$ is symmetric and positive definite, and $C$ is…

Numerical Analysis · Mathematics 2022-09-21 Zheng Li , Tie Zhang , Chang-Jun Li

We consider the set $\mathcal{M}_n(\mathbb{Z}; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain upper and lower bounds on the number of distinct irreducible characteristic polynomials which correspond to…

Number Theory · Mathematics 2025-02-18 László Mérai , Igor E. Shparlinski

We present sharp estimates for the extremal eigenvalues of the Schur complements arising in saddle point problems. These estimates are derived using the auxiliary space theory, in which a given iterative method is interpreted as an…

Numerical Analysis · Mathematics 2026-04-03 Jongho Park

For the eigenvalues of principal submatrices of stochastically evolving Wigner matrices, we construct and study the edge scaling limit: a random decreasing sequence of continuous functions of two variables, which at every point has the…

Mathematical Physics · Physics 2016-11-10 Sasha Sodin

We obtain upper bounds for the first Dirichlet eigenvalue of a tube around a complex submanifold $P$ of $CP^n$ which depends only on the radius of the tube, the degrees of the polynomials defining $P$ and the first eigenvalue of some model…

Differential Geometry · Mathematics 2011-10-17 M. Carmen Domingo-Juan , Vicente Miquel

In this note we apply a spectral method to the graph of alternating bilinear forms. In this way, we obtain upper bounds on the size of an alternating rank-metric code for given values of the minimum rank distance. We computationally compare…

Combinatorics · Mathematics 2024-05-16 Aida Abiad , Gianira N. Alfarano , Alberto Ravagnani

We demonstrate lower bounds for the eigenvalues of compact Bakry-Emery manifolds with and without boundary. The lower bounds for the first eigenvalue rely on a generalised maximum principle which allows gradient estimates in the Riemannian…

Spectral Theory · Mathematics 2020-12-14 Nelia Charalambous , Zhiqin Lu , Julie Rowlett

We study the pathology that causes tropical eigenspaces of distinct supertropical eigenvalues of a nonsingular matrix $A$, to be dependent. We show that in lower dimensions the eigenvectors of distinct eigenvalues are independent, as…

Commutative Algebra · Mathematics 2016-02-11 Adi Niv , Louis Rowen

Saddle dynamics is a time continuous dynamics to efficiently compute the any-index saddle points and construct the solution landscape. In practice, the saddle dynamics needs to be discretized for numerical computations, while the…

Numerical Analysis · Mathematics 2022-09-01 Yue Luo , Xiangcheng Zheng , Xiangle Cheng , Lei Zhang

We consider the most general class of linear boundary-value problems for higher-order ordinary differential systems whose solutions and right-hand sides belong to the corresponding Sobolev spaces. For parameter-dependent problems from this…

Classical Analysis and ODEs · Mathematics 2020-07-28 Yevheniia Hnyp , Vladimir Mikhailets , Aleksandr Murach

It is natural to consider continuous dependence of the $n$-th eigenvalue on $d$-dimensional ($d\geq2$) Sturm-Liouville problems after the results on $1$-dimensional case by Kong, Wu and Zettl [14]. In this paper, we find all the boundary…

Spectral Theory · Mathematics 2018-06-12 Xijun Hu , Lei Liu , Li Wu , Hao Zhu

We prove two upper bounds for the Steklov eigenvalues of a compact Riemannian manifold with boundary. The first involves the volume of the manifold and of its boundary, as well as packing and volume growth constants of the boundary and its…

Spectral Theory · Mathematics 2023-08-22 Bruno Colbois , Alexandre Girouard

We consider two-point non-self-adjoint boundary eigenvalue problems for linear matrix differential operators. The coefficient matrices in the differential expressions and the matrix boundary conditions are assumed to depend analytically on…

Mathematical Physics · Physics 2010-04-20 Oleg N. Kirillov

In this article, we establish a limiting distribution for eigenvalues of a class of auto-covariance matrices. The same distribution has been found in the literature for a regularized version of these auto-covariance matrices. The original…

Probability · Mathematics 2021-03-23 Jianfeng Yao , Wangjun Yuan

We derive an explicit upper bound for the number of systems of Hecke eigenvalues coming from Siegel modular forms (mod p) of dimension g and level N relatively prime to p. In the special case of elliptic modular forms (g=1), our result…

Number Theory · Mathematics 2007-05-23 Alexandru Ghitza