All Questions
Tagged with matrices eigenvalues
323 questions
0
votes
0
answers
59
views
Dimension reduction
$A=({B}\otimes{I_{k}})C$ where $B$ is a $N$x$r$ matrix with rank $r$, and $C$ is a $rk$x$rk$ symmetric matrix
$M=DAE$ where $D$ is a $Nk$ x $Nk$ symmetric matrix and $E$ is a $rk$x$rk$ symmetric ...
- 31
4
votes
2
answers
477
views
Non-asympototic version of Gelfand's formula
Let $A$ be a $n\times n$ matrix. Let $\|A\|$ be the spectral norm of $A$, and $\rho(A)$ be the spectral radius. I am wondering whether the following statement is true.
There exists universal ...
- 181
1
vote
1
answer
2k
views
Limit of largest eigenvalue [closed]
For positive definite matrix, if we increase the dimension to the infinity, is it true that the largest eigenvalue stays bounded from above?
In other words does the following limit exists:
$$\lim_{n\...
- 267
9
votes
1
answer
3k
views
Frobenius-Perron eigenvalue and eigenvector of sum of two matrices
Suppose that I have two positive matrices, $A$, and $B$, and I know their Frobenius-Perron eigenvalues ($\lambda_A$, $\lambda_B$) and eigenvectors ($v_A$, $v_B$). I'm interested in what I can say ...
- 403
4
votes
1
answer
4k
views
Eigenvalues of the sum of two matrices, where one is $B=\operatorname{diag}(1, 0,\dots,0)$
I know that given two matrices $A$ and $B$, estimating the eigenvalues of $A + B$ by the eigenvalues of $A$ and $B$ is generally a non-easy problem. In particular, there are some results for matrices ...
- 297
2
votes
2
answers
645
views
Matrices with real spectrum
Assume you have a non-symmetric real square matrix all of whose eigenvalues are real. Can anything be said about it? Is it unitarily equivalent to a symmetric matrix?
EDIT: Is it at least similar to ...
- 3,388
-2
votes
1
answer
433
views
Eigenvalues of cyclic tridiagonal matrix [closed]
The following matrix is the result of a special kind of balanced signed graph of order $n$. In the Matrix $n_1,n_2,..,n_k$ are positive integers, which satisfy $\sum
n_i=n.$ Prove that this matrix ...
- 640
6
votes
0
answers
10k
views
Eigenvalues of the sum of two matrices [duplicate]
I know that given two matrices $A$ and $B$, estimating the eigenvalues of $A + B = C$ as a function of the eigenvalues of $A$ and of the eigenvalues of $B$ is generally a non-easy problem. I was ...
- 61
3
votes
2
answers
290
views
Eigenspace of convex combination of two idempotent matrices
Let $H_1,H_2\in\mathbb{Q}^{n\times n}$ be idempotent and symmetric matrices. For any $0<\mu<\frac{1}{2}$, consider the matrix
$$H_\mu:=\mu H_1+(1-\mu)H_2.$$
I'm looking for a description of $\...
- 268
3
votes
1
answer
4k
views
Eigenvalues of the sum of a positive matrix and a positive rank-$1$ matrix
Assume that $A, B$ are positive $n \times n$ matrices and that $B$ is rank-$1$, i.e., $B=xx^*$. If the eigenvalues of $A$ are $a_1 \geq a_2 \geq \cdots \geq a_n$, and $x$ is not an eigenvector of $A$, ...
- 31
1
vote
3
answers
1k
views
Simple Spectrum of Jacobi matrices
I want to call a matrix a Jacobi matrix (cause there may be different notions of Jacobi matrices) if it is a tridiagonal matrix with positive off-diagonal entries. Now, I read that the spectrum of ...
- 21
1
vote
1
answer
2k
views
Upper bound for sum of absolute values of eigenvalues of Hermitian matrix
Given a hermitian, but not necessarily positive, sparse matrix $C = (c_{ij}) \in \mathbb{C}^{n \times n}$ and $n \ggg 1$ ($n \approx 2^{100}$) with eigenvalues $\lambda_1 \le \lambda_2 \le \dots \le \...
- 13
0
votes
0
answers
107
views
Numerical error on the spectrum of a matrix
Let $Q=(q_{j,k})_{1\le j,k\le N}$ be a (Hermitian) $N\times N$ matrix with complex-valued entries. The matrix $Q$ is given numerically and the absolute error on each entry is bounded above by a (small)...
- 16.2k
7
votes
0
answers
197
views
A special eigenvalue problem
For my research I need to solve a generalised eigenvalue problem
$Ax=\lambda B x$, where $A$, $B$ are general matrices, and selectively find only eigen-pairs $\lambda, x$ such that $\lambda\in \mathbb{...
- 492
8
votes
0
answers
2k
views
Possible values of eigenvalues of Hadamard product of Hermitian matrices
One of the most important (and very well-known) result in the study of the spectrum of Hermitian matrices is Horn's conjecture (or theorem?), which provides a complete answer to the following problem:
...
- 891
3
votes
0
answers
220
views
Eigenvalues and eigenvectors of nonsymmetric complex tridiagonal matrix
I wonder if it is possible to find analytically all eigenvalues and eigenvectors of the following $2n \times 2n$ non-symmetric complex tridiagonal matrix
$$M = i \begin{pmatrix}
0 & a & 0 &...
6
votes
2
answers
2k
views
What is known about the spectrum of a Cauchy matrix?
Math people:
A Cauchy matrix is an $m$-by-$n$ matrix $A$ whose elements have the form
$a_{i,j} = \frac{1}{x_i-y_j}$, with $x_i \neq y_j$ for all $(i, j)$, and the $x_i$'s and $y_i$'s belong to a ...
- 533
1
vote
0
answers
34
views
A recap of regularity of singular values as a function over M_n
So the core of the question is the study of the function $$ s :M_n(\mathbb R) \mapsto M_n(\mathbb R)$$
$$A \rightarrow s_n(A) $$
where $s_n(A)$ is the greatest singular value of A. I know there has ...
- 245
6
votes
0
answers
138
views
A question on deformation theory of triples of matrices
Let $(x,y,z)$ be a triple of $n \times n$ traceless complex matrices which are simultaneously diagonalizable. We call such a triple regular if $C_x \cap C_y \cap C_z$ is a Cartan subalgebra of $\...
- 5,215
1
vote
0
answers
398
views
Center of matrices
I encountered a neat problem in a problem in particle physics
So given $n$ skew symmetric matrices $A_1,...,A_n$ in $\mathbb{C}^{d \times d}.$
I would like to call this the commutator property: $...
-1
votes
1
answer
230
views
How bad could $\|A^k\|$ be when $\rho(A) < 1-\delta$ [closed]
(Sorry, I do hate editing this many many times but let me try the last time)
Gelfand's formula says that
$$\lim_{k\rightarrow \infty} \|A^k\|^{1/k} = \rho(A)$$
I am wondering whether there is any ...
- 181
4
votes
1
answer
3k
views
Non symmetric matrices with real eigenvalues
Consider the following block matrix
$A=\pmatrix{A_1 & A_2\cr kA_2^\top & A_3}$
where $A_1$ is a symmetric matrix, $A_3$ is diagonal matrix and all entries of $A$ are real and non-negative.
...
- 69
4
votes
3
answers
308
views
Is this function well studied?
Let $A_1,\dots,A_L$ be $N\times N$ hermitian matrices. Define the simplex
\begin{align}
\mathcal{S}=\left\{[x_1,\dots,x_L]\mid x_i\geq 0,~\sum_{i=1}^{L}x_i=1 \right\}
\end{align}
and consider the ...
- 1,421
1
vote
1
answer
546
views
Existence of a real eigenvalue
I have a matrix $M \in \mathbb{R}^{(n+1) \times (n+1)}$ that is tridiagonal.
In numerical computations I found out that I always find a real eigenvalue. My question is: Is there a theorem that ...
user37929
12
votes
0
answers
825
views
Eigenvalues of permutations of a real matrix: how complex can they be?
This is sort of complementary to this thread. I’ll repeat the definitions here:
For a matrix $M\in GL(n,\mathbb R)$, consider the $n!$ matrices obtained by permutations of the rows (say) of $M$ and ...
- 13.4k
1
vote
1
answer
307
views
Can we claim that all the terms in a matrix are less than equal to 1 if spectral radius is less than 1?
I have a a full column rank matrix A, and using this I want to construct a matrix with spectral radius less than 1. I do that using,
H = $I-\alpha A^{T} A$ ($I$ is identity matrix), where the term $\...
- 15
2
votes
1
answer
351
views
Eigenvalues of product of symplectic matrices
I have 2 symplectic matrices $X_{1},X_{2} \in \mathbb{R}^{2n\times2n}$. The matrix $X=X_{1} \cdot X_{2}$ is also symplectic.
Question: Are there any theorems which allow me to express eigenvalues of ...
- 133
2
votes
1
answer
484
views
Modified interlacing of eigenvalues
Let $A$ be a real symmetric matrix of order $n$ and $B=\begin{bmatrix}v &v &v &v\end{bmatrix}$ where $v$ is a non zero real column vector of dimension $n$. Consider $$C=\begin{bmatrix}A &...
- 135
1
vote
0
answers
264
views
Maximizing the ratio of largest eigenvalues
Let $K$ be a real stable matrix; more specifically,
$$
K=\left(\begin{array}{rrrrr}
0&1&0&\ldots&0\\
0&0&1&\ldots&0\\
\vdots&\vdots&\vdots&\ddots&\vdots\...
- 270
-4
votes
1
answer
387
views
Eigenvalues of real symmetric matrix [closed]
Suppose $A$ is a $n \times n$ real symmetric matrix with entries $a_{ij}\geq 1 $ and $a_{ii} = 0 $. Is it possible to have sum of the absolute eigenvalues of
$A < 2 (n - 1).$
1
vote
1
answer
420
views
On the least singular values
Let $A$ be a square matrix of size $n \times n$ ($n>2$) and let $B$ be $A$ if we delete the last row and column (size $(n-1) \times (n-1)$). Let $\sigma (A)$ be the least singular value of $A$ and $...
user31317
3
votes
1
answer
559
views
Determinant of a Certain Positive-Definite Block Matrix
Is there a lower bound for the determinant or minimum eigenvalue of the following $d$ by $d$ matrix in terms of $d$?
$$\Gamma=\left( {\begin{array}{cc}
I & B \\
B^{*} & I \\
\end{array} ...
- 31
5
votes
2
answers
2k
views
rank-one perturbation of a matrix corresponding to a specific spectrum
Let $A$ be a real symmetric matrix whose spectrum is $\lambda_1,\lambda_2,\ldots,\lambda_n$.
Let $A'$ be the matrix obtained by adding a perturbation to $A$. The requirement is that only the second ...
- 111
2
votes
0
answers
148
views
Commutation relation and eigenvectors of infinite matrices [closed]
I'm given the Matrix $A$ and $A^T$:
$A =
\begin{bmatrix}
0 & 1 & 0 & 0 & \dots \\
0 & 0 & \sqrt{2} & 0 & \dots \\
0 & 0 & 0 & \sqrt{3} & \...
- 121
1
vote
0
answers
129
views
Matrix majorization when a diagonal matrix is multiplied from right and left
Let $D_1$ and $D_2$ be two diagonal matrices such that $D_1^2+D_2^2=I$ (identity matrix). Suppose matrix $A$ majorizes matrix $B$. Can we show that matrix $A$ majorizes matrix $D_1 A D_1 + D_2 B D_2$? ...
- 181
3
votes
2
answers
1k
views
Eigenvectors and eigenvalues of Tridiagonal matrix with varying diagonal elements
is it possible to analytically evaluate the eigenvectors and the eigenvalues of a tridiagonal $n\times n$ matrix of the form :
\begin{pmatrix}
1 & b & 0 & ... & 0 \\\
b & 2 &...
- 31
2
votes
0
answers
677
views
Bounds on smallest Eigenvalue of the Sum of a Standard Laplacian and a Diagonal Matrix
I'm trying to find upper boundaries on the smallest Eigenvalue $\lambda_1$ of $L + E$, where $L$ is a standard Laplacian of an unweighted digraph, with $\lambda_1(L) = 0$ and $E \in \{0,1\}^{n \times ...
- 21
4
votes
1
answer
514
views
Matrix norms / eigenvalues / singular values / another thing
OK, here is what is probably a stupid question.
Let $M$ be a non-symmetric real matrix: for example, the shear matrix
$\left( \begin{array}{cc} 1 & 1 \\\ 0 & 1 \end{array} \right)$.
There ...
- 423
2
votes
2
answers
564
views
Linear dynamical systems: interpretation of Frobenius eigenvector
Consider a positive linear dynamical system. $\frac{dx}{dt}=Ax$, where $A$ is a quasipositive/Metzler/essentially nonnegative matrix. By its properties, the vector $x$ will remain positive for all ...
- 143
4
votes
0
answers
84
views
Matrices with almost constant coefficient have a simple eigenvalue
As a by-product of a general result for bounded operators of a Banach space, I have the following:
A matrix $L=(\ell_{ij})_{ij}$ that has almost constant coefficients in the sense that for some $c$,...
- 14.4k
0
votes
1
answer
106
views
Eigenvalue-related statements [closed]
(I understand this question might not be appropriate for this website, but it has been asked on MathStackexchange and did not receive any replies even with a bounty)
How can I prove that the ...
- 103
2
votes
1
answer
345
views
Alike looking matrices imply convergence of eigenvalues?
This is a question about convergence of eigenvalues which essentially came up in studying the spectrum of St.-Liouville operators.
We want to look at matrices that agree in most of their entries and ...
user54300
3
votes
0
answers
182
views
Relating Numerical Range and Perron-frobenius theorem for positive matrices?
Let $A$ be any matrix with all entries positive (which means Perron-Frobenius theorem can be applied). Then its numerical range is defined as the set of complex numbers
$$W(A)=\{x^HAx\lvert ~x^Hx=1\}$$...
- 1,421
2
votes
1
answer
474
views
When is there a solution to these coupled eigenvalue equations?
I am trying to find the fixed point of a dynamical system, which requires solving two coupled eigenvalue-like equations. These equations are, in general, overconstrained. I'd like to have a simple ...
- 403
3
votes
1
answer
332
views
Maximising a Rayleigh quotient over a subspace
Let $M\in\mathbb{R}^{n\times n}$ be symmetric positive definite and consider a matrix $Q\in\mathbb{R}^{n\times m}$ ($m<n$) with orthonormal columns ($Q^TQ=I$). I'm interested in finding an exact ...
- 215
5
votes
0
answers
327
views
Eigenvalues of Random Regular Bipartite Graphs
I am looking for a way of getting a good estimate of the eigenvalues of random bipartite d-regular graphs. The literature has very precise values the proofs of which are very involved and since I am ...
- 161
4
votes
0
answers
342
views
Determinant of the sum of a psd (Kronecker) matrix and a diagonal matrix?
Let $K = K1 \otimes K2$ where $K1$ and $K2$ are positive semidefinite matrices. Let $W$ be a diagonal matrix with positive entries. (Everything is real-valued.)
I want to calculate or bound $\det (...
- 141
2
votes
1
answer
430
views
Comparison of the smallest eigenvalues of two tridiagonal matrices
Let $n\geq2$ be an integer and $E_{ii}$ for an integer $2\leq i\leq n$ be the $n\times n$-matrix with its $ii$-entry equal to 1 and remaining entries equal zero. Furthermore, let $H_n:=\mathrm{tridiag}...
- 21
5
votes
0
answers
255
views
Existence of a matrix product from its eigenvalues
Let A and B be two positive definite, real, symmetric matrices. The eigenvalues of A, B and AB, denoted by $\lambda(X)$, obey the relation (from Bhatia):
$$
\lambda^\downarrow(A) \cdot \lambda^\...
- 151
1
vote
0
answers
270
views
Eigenvalue of product of self adjoint compact operators
Suppose A is a self adjoint $m \times m$ real matrix with eigenpairs $\{e_j, \lambda_j\}$ such that $\lambda_j > \lambda_{j + 1}$. Let $B$ be another self adjoint real $m \times m$ matrix such that ...
- 157