5
votes
1answer
94 views

Origins of the Jacobi matrix

I have several questions concerning history of Jacobi matrices. Does anybody know why the Jacobi matrix (=symmetric tridiagonal matrix) is named by Carl Gustav Jacob Jacobi? What was his contribution ...
0
votes
1answer
196 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 ...
3
votes
1answer
302 views

numerical range of a column-zero-sum matrix

I am trying to produce an example of a (necessarily non-normal) matrix that has only eigenvalues with positive real part, but whose numerical range contains elements with strictly negative real part. ...
1
vote
1answer
319 views

Eigenvalues of Sum of non-singular matrix and diagonal matrix

Suppose $D={\rm diag}(d_i)$ is a diagonal matrix with all diagonal entries $d_i=\pm 1$. This implies $D^2=I$. Suppose $A$ is a non-singular Hermitian matrix. If we know that $A+A^{-1}+D$ has rational ...
4
votes
2answers
310 views

spectral radius monotonicity

I encountered an inequality when reading a paper. Can someone help to show how to prove it? Let be the spectral radius of matrix $A$ or $\rho(A)=\max\{|\lambda|, \lambda \text{ are eigenvalues of ...
2
votes
0answers
205 views

eigenvalues of the sum of a stochastic matrix and a diagonal matrix

Let $D$ be a real diagonal matrix $D=diag(a_1,a_2,\ldots,a_n)$ with $a_1\le a_2\le\ldots\le a_n$. Assume that at least one of the $a_i$ is positive. Let $P$ be an irreducible, real, row-stochastic ...
13
votes
6answers
533 views

Invertibility of a certain matrix indexed by the Hamming cube

For reasons which the margin of this page is too small to hold, I have been reading parts of a recent paper by O. Selim On submeasures on Boolean algebras, arXiv 1212.6822v3 and in Section 7 the ...
2
votes
1answer
505 views

Eigenvalues of directed Laplacian matrix $L$ and $DL$, where $D$ is a diagonal matrix with positive entries

I have a weighted Laplacian matrix $L$ of a strongly connected directed graph and a diagonal matrix $D$ with positive entries. Since the graph is directed, $L$ is non-symmetric real. Further, since ...
2
votes
1answer
221 views

Asymptotic Behavior of Non-Analytic Function of the Eigenvalues

Hello, Let $A_n = (a_{k-j};\;k,j = 0,1,\ldots,n-1)$ be a sequence of $n\times n$ Toeplitz matrices, with eigenvalues $(\lambda_{n,i};\;i = 0,1,\ldots,n-1)$. If $A_n$ were a sequence of Hermitian ...
1
vote
2answers
2k views

What does multiplying a matrix by its transpose have to do with spectral theorem? [closed]

What does multiplying a matrix by its transpose have to do with spectral theorem? I basically am trying to understand what this would mean with regards to spectra of waves. I think it give you a ...
4
votes
3answers
218 views

Conditions ensuring an order betweenthe smallest eigenvalues of two positive definite Jacobi matrices

Let $J, L$ be two symmetric positive definite tridiagonal matrices of positive diagonal entries, $\mbox{diag}(J)=(a_1, a_2, \ldots, a_n)$, $\mbox{diag}(L)=(\alpha_1, \alpha_2, \ldots, \alpha_n)$, ...
7
votes
1answer
190 views

Singular values of $X+iY$ where $X$ and $Y$ are Hermitian

Lets have two Hermitian $n\times n$ matrices $X$ and $Y$. Are there any known properties of the singular values of $$Z = X + i Y.$$ I am the most interested in bounding from above a few first ...
8
votes
0answers
450 views

Bounding sum of first singular values squared for Kronecker sum of traceless matrices

Let $A$ and $B$ be $4\times4$ traceless matrices with Hilbert-Schmidt norms summing up to $1/4$, i.e. $$\text{Tr}\left[ A\right]=\text{Tr}\left[ B\right] = 0,\qquad\text{Tr}\left[ A^\dagger A + ...
6
votes
1answer
573 views

0 eigenvalue for a symmetric tridiagonal matrix

Let $T\in \mathbb{R}^{n\times n}$ be a symmetric tridiagonal matrix having the off--diagonal entries equal to -1. The diagonal entries are all positive, $a_i>0$, $i=\overline{1,n}$, and there ...
3
votes
1answer
227 views

Estimating spectral radius with a Gaussian vector

Suppose I'm trying to estimate the spectral radius of a square $n \times n$ matrix $A$, and let $N$ be a distribution over Gaussian i.i.d. vectors of length $n$. Is the following lemma true: If the ...
1
vote
0answers
179 views

Joint Convexity of Spectral functions of several matrices

$\{A_1 \ldots A_K \}$ is a set of matrices in $\mathbb{R}^{m \times n}$. Let $f (A_1,\ldots,A_K)$ be a function of the singular values of all matrices. For e.g., $f$ is just summation of singular ...
10
votes
5answers
828 views

Can always a family of symmetric real matrices depending smoothly on a real parameter be diagonalized by smooth similarity transformations?

This question is related to another question, but it is definitely not the same. Is it always possible to diagonalize (at least locally around each point) a family of symmetric real matrices $A(t)$ ...
4
votes
1answer
549 views

Tridiagonal Matrix

What is the most efficient way to calucate the dominant eigenvector of a real symmetric tridiagonal matrix, and what's the corresponding time complexity bound? Could someone give me a reference for ...
4
votes
1answer
875 views

dominant eigenvector

Hi, everyone! Is there any efficient way to simplify the following tensor product $X \otimes X + X^T \otimes X^T$, where $X$ is a square $n \times n$ matrix. My goal is to efficiently compute the ...
6
votes
2answers
2k views

Conditions for smooth dependence of the eigenvalues and eigenvectors of a matrix on a set of parameters

Let $A\in\mathcal M_n$ be an $n\times n$ real [symmetric] matrix which depends smoothly on a [finite] set of parameters, $A=A(\xi_1,\ldots,\xi_k)$. We can view it as a smooth function $A:\mathbb ...
27
votes
3answers
2k views

Perron-Frobenius “inverse eigenvalue problem”

The Perron-Frobenius theorem says that the largest eigenvalue of a positive real matrix (all entries positive) is real. Moreover, that eigenvalue has a positive eigenvector, and it is the only ...
2
votes
3answers
1k views

Infinite hermitian matrix

Suppose we have a finite square n x n matrix of complex numbers H that is Hermitian and skew-symmetric: $H^\dagger = H$ and $H^T = -H$. (T denotes transpose, $\dagger$ denote conjugate transpose. I ...
5
votes
1answer
516 views

Spectrum of a generic integral matrix.

My collaborators and I are studying certain rigidity properties of hyperbolic toral automorphisms. These are given by integral matrices A with determinant 1 and without eigenvalues on the unit ...
4
votes
0answers
477 views

An inverse eigenvalue problem on Jacobi matrices

I am interested in trying to design a Hermitian Jacobi (tridiagonal) matrix $H$ that has specific properties. The basic property, which is simple enough to construct, is that for an $N\times N$ matrix ...