English
Related papers

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

200 papers

We study the discrete constrained saddle dynamics and their momentum variants for locating saddle points on manifolds. Under the assumption of exact unstable eigenvectors, we establish a local linear convergence of the discrete constrained…

Numerical Analysis · Mathematics 2026-02-02 Qiang Du , Baoming Shi

Recently, the joint probability density functions of complex eigenvalues for products of independent complex Ginibre matrices have been explicitly derived as determinantal point processes. We express truncated series coming from the…

Probability · Mathematics 2015-08-24 Dang-Zheng Liu , Yanhui Wang

Design matrices are sparse matrices in which the supports of different columns intersect in a few positions. Such matrices come up naturally when studying problems involving point sets with many collinear triples. In this work we consider…

Combinatorics · Mathematics 2018-03-13 Zeev Dvir , Ankit Garg , Rafael Oliveira , József Solymosi

We study the central limit theorem (CLT) for linear eigenvalue statistics of several types of matrix models, whose entries are having exploding moments, i.e., moments of the entries are increasing with the size of the matrix. In particular,…

Probability · Mathematics 2026-04-30 Indrajit Jana , Sunita Rani

In analyzing a simple random walk on the Heisenberg group we encounter the problem of bounding the extreme eigenvalues of an $n\times n$ matrix of the form $M=C+D$ where $C$ is a circulant and $D$ a diagonal matrix. The discrete…

Probability · Mathematics 2015-11-10 Daniel Bump , Persi Diaconis , Angela Hicks , Laurent Miclo , Harold Widom

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

We consider the Fredholm one-dimensional boundary-value problems in Sobolev spaces.We have obtained several important results about the indixes of functional operators, the criterion of their correct well-posedness, the criterion of the…

Classical Analysis and ODEs · Mathematics 2019-12-13 Olena Atlasiuk , Vladimir Mikhailets

We obtain general upper bounds of the sizes and the numbers of Jordan blocks for the eigenvalues $\lambda \not= 1$ in the monodromies at infinity of polynomial maps.

Algebraic Geometry · Mathematics 2012-02-24 Yutaka Matsui , Kiyoshi Takeuchi

We derive bounds on the extremal singular values and the condition number of NxK, with N>=K, Vandermonde matrices with nodes in the unit disk. The mathematical techniques we develop to prove our main results are inspired by a link---first…

Information Theory · Computer Science 2017-08-07 Céline Aubel , Helmut Bölcskei

We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erd\H{o}s-R\'{e}nyi graphs. We investigate…

Combinatorics · Mathematics 2007-05-23 C. D. Godsil , M. W. Newman

Fast and accurate safety assessment and collision checking are essential for motion planning and control of highly dynamic autonomous robotic systems. Informative, intuitive, and explicit motion trajectory bounds enable explainable and…

Systems and Control · Electrical Eng. & Systems 2023-02-23 Ömür Arslan , Aykut İşleyen

Saddle point problems arise in a variety of applications, e.g., when solving the Stokes equations. They can be formulated such that the system matrix is symmetric, but indefinite, so the variational convergence theory that is usually used…

Numerical Analysis · Mathematics 2022-03-14 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

We give a construction which produces irreducible complex rigid local systems on $\Bbb{P}_{\Bbb{C}}^1-\{p_1,\dots,p_s\}$ via quantum Schubert calculus and strange duality. These local systems are unitary and arise from a study of vertices…

Algebraic Geometry · Mathematics 2021-12-10 Prakash Belkale

In this article we give bounds for the eigenvalues of a matrix, which can be seen as a common generalization of meet and join matrices and therefore also as a generalization of both GCD and LCM matrices. Although there are some results…

Number Theory · Mathematics 2015-11-06 Mika Mattila

This paper deals with explicit upper and lower bounds for principal eigenvalues and the maximum principle associated to generalized Lane-Emden systems (GLE systems, for short). Regarding the bounds, we generalize the upper estimate of…

Analysis of PDEs · Mathematics 2024-10-10 Sabri Bahrouni , Edir Júnior Ferreira Leite , Gustavo Ferron Madeira

Inertial manifold theory, saddle point property and exponential dichotomy have been treated as different topics in the literature with different proofs. As a common feature, they all have the purpose of `splitting' the space to understand…

The eigenproblem of low-rank updated matrices are of crucial importance in many applications. Recently, an upper bound on the number of distinct eigenvalues of a perturbed matrix was established. The result can be applied to estimate the…

Numerical Analysis · Mathematics 2017-08-14 Yunjie Wang , Gang Wu

In this announcement we consider an eigenvalue problem which arises in the study of rectangular membranes. The mathematical model is an elliptic equation, in potential form, with Dirichlet boundary conditions. We have shown that the…

Analysis of PDEs · Mathematics 2016-09-06 Joyce R. McLaughlin , Ole H. Hald

The saddle point equation described by the eigenvalues of N by N Hermitian matrices is analized for a finite N case and the scaling relation for the large N is considered. The critical point and the critical exponents of matrix model are…

High Energy Physics - Theory · Physics 2009-10-22 Shinobu Hikami

The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…

Numerical Analysis · Mathematics 2018-08-15 Javier Perez