English
Related papers

Related papers: Note on regions containing eigenvalues of a matrix

200 papers

We show how positive unital linear maps can be used to obtain some bounds for the eigenvalues of nonnegative matrices.

Functional Analysis · Mathematics 2020-02-04 R. Sharma , M. Pal , A. Sharma

We consider the Karpelevi\v{c} region $\Theta_n \subset \mathbb{C}$ consisting of all eigenvalues of all stochastic matrices of order $n$. We provide an alternative characterisation of $\Theta_n$ that sharpens the original description given…

Spectral Theory · Mathematics 2020-05-07 Stephen Kirkland , Thomas Laffey , Helena Smigoc

We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…

Robotics · Computer Science 2011-02-22 Milan Hladik , David Daney , Elias Tsigaridas

We review our recent results on pseudo-hermitian random matrix theory which were hitherto presented in various conferences and talks. (Detailed accounts of our work will appear soon in separate publications.) Following an introduction of…

Mathematical Physics · Physics 2021-10-27 Joshua Feinberg , Roman Riser

Eigenvalue estimates that are optimal in some sense have self-evident appeal and leave estimators with a sense of virtue and economy. So, it is natural that ongoing searches for effective strategies for difficult tasks such as estimating…

Rings and Algebras · Mathematics 2007-05-23 Christopher Beattie

We prove that an n by n random matrix G with independent entries is completely delocalized. Suppose the entries of G have zero means, variances uniformly bounded below, and a uniform tail decay of exponential type. Then with high…

Probability · Mathematics 2015-11-04 Mark Rudelson , Roman Vershynin

In this paper we present some symmetric nonnegative 5x5 matrix families that realize a previously unknown region. We also prove that these and other symmetric nonnegative 5x5 matrix families are closed under perturbations first presented in…

Rings and Algebras · Mathematics 2014-03-25 Oren Spector

A new class of affine scaling matrices for the interior point Newton-type methods is considered to solve the nonlinear systems with simple bounds. We review the essential properties of a scaling matrix and consider several well-known…

Optimization and Control · Mathematics 2019-04-22 Aydin Ayanzadeh , Shokoufeh Yazdanian , Ehsan Shahamatnia

Given a right eigenvector $x$ and a left eigenvector $y$ associated with the same eigenvalue of a matrix $A$, there is a Hermitian positive definite matrix $H$ for which $y=Hx$. The matrix $H$ defines an inner product and consequently also…

Numerical Analysis · Mathematics 2010-12-20 Ricardo Reis da Silva

Denton, Parke, Tao and Zhang gave a new method which determines eigenvectors from eigenvalues for Hermitian matrices with distinct eigenvalues. In this short note, we extend the above result to general Hermitian matrices.

Rings and Algebras · Mathematics 2019-11-21 Xiaomei Chen

A generalization of the method developed by Adam, Psarrakos and Tsatsomeros to find inequalities for the eigenvalues of a complex matrix A using knowledge of the largest eigenvalues of its Hermitian part H(A) is presented. The numerical…

Rings and Algebras · Mathematics 2018-08-16 Göran Bergqvist

We consider the problem of finding nonzero eigenvalues and the corresponding eigenvectors of a matrix $AA^{\top}$, where $A$ is a special incidence matrix; This matrix can equivalently be defined based on a match relation between some…

Combinatorics · Mathematics 2016-05-24 M. Mohammad-Noori , N. Ghareghani , M. Ghandi

Let $A$ be an irreducible (entrywise) nonnegative $n\times n$ matrix with eigenvalues $$\rho, b+ic,b-ic, \lambda_4,\cdots,\lambda_n,$$ where $\rho$ is the Perron eigenvalue. It is shown that for any $t \in [0, \infty)$ there is a…

Spectral Theory · Mathematics 2014-02-06 Chi-Kwong Li , Yiu-Tung Poon , Xuefeng Wang

Let $f=(f_1,\ldots,f_n)$ be a system of $n$ complex homogeneous polynomials in $n$ variables of degree $d$. We call $\lambda\in\mathbb{C}$ an eigenvalue of $f$ if there exists $v\in\mathbb{C}^n\backslash\{0\}$ with $f(v)=\lambda v$,…

Algebraic Geometry · Mathematics 2016-02-04 Paul Breiding , Peter Bürgisser

Computing more than one eigenvalue for (large sparse) one-parameter polynomial and general nonlinear eigenproblems, as well as for multiparameter linear and nonlinear eigenproblems, is a much harder task than for standard eigenvalue…

Numerical Analysis · Mathematics 2021-10-19 Michiel E. Hochstenbach , Bor Plestenjak

This paper centers on the limit eigenvalue distribution for random Vandermonde matrices with unit magnitude complex entries. The phases of the entries are chosen independently and identically distributed from the interval $[-\pi,\pi]$.…

Probability · Mathematics 2015-03-17 Gabriel H. Tucci , Philip A. Whiting

I revisit the so called "bispectral problem" introduced in a joint paper with Hans Duistermaat a long time ago, allowing now for the differential operators to have matrix coefficients and for the eigenfunctions, and one of the eigenvalues,…

Spectral Theory · Mathematics 2014-07-25 F. Alberto Grünbaum

In a very recent paper "\emph{On eigenvalues and equivalent transformation of trigonometric matrices}" (D. Zhang, Z. Lin, and Y. Liu, LAA 436, 71--78 (2012)), the authors motivated and discussed a trigonometric matrix that arises in the…

Numerical Analysis · Mathematics 2012-05-01 Suvrit Sra

Following the recent work of Jiang and Lin (Linear Algebra Appl. 585 (2020) 45--49), we present more results (bounds) on Harnack type inequalities for matrices in terms of majorization (i.e., in partial products) of eigenvalues and singular…

Functional Analysis · Mathematics 2019-12-09 Chaojun Yang , Fuzhen Zhang

We consider eigenvalue condition numbers and backward errors for a class of symmetric nonlinear eigenvalue problems with eigenvector nonlinearities. For both of these quantities, we derive explicit and computable expressions that can be…

Numerical Analysis · Mathematics 2026-05-21 Vilhelm Peterson Lithell , Victor Janssens , Elias Jarlebring , Karl Meerbergen , Wim Michiels