# Tagged Questions

**3**

votes

**1**answer

261 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

**1**answer

255 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 ...

**0**

votes

**0**answers

47 views

### Spectral theory based on projections onto convex sets

Consider finite-dimensional settings. Usual spectral theory decomposes a self-adjoint operators $A$ as a linear combination of orthogonal projections $\{P_i\}$ onto linear subspaces, e.g. $A = ...

**0**

votes

**0**answers

162 views

### Spectral radius of products of matrices of a certain form

Background
Let $\mathcal{D}$ be the set of $S\times S$ diagonal matrices with elements in $[0,1)$.
Let $\mathcal{G} = \{\Gamma \in \mathcal{D} : tr(\Gamma) = 1\}$, and let $B$ be an $S\times S$ ...

**0**

votes

**0**answers

52 views

### Gershgorin interval of an eigenvalue and the largest coordinate of the corresponding eigenvector

Let $A=(a_{ij})$ be a $n\times n$ -- symmetric matrix with positive diagonal entries.
The smallest eigenvalue, $\lambda_1$, is simple, and the corresponding unit eigenvector has all coordinates, ...

**2**

votes

**0**answers

192 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 ...

**12**

votes

**6**answers

520 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

**1**answer

218 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 ...

**0**

votes

**2**answers

1k 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

**3**answers

215 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

**1**answer

185 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

**0**answers

434 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

**1**answer

543 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

**1**answer

226 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

**0**answers

177 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

**5**answers

794 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

**1**answer

528 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 ...

**3**

votes

**1**answer

862 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

**2**answers

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

**3**answers

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

**3**answers

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

**1**answer

513 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

**0**answers

459 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 ...