The study of real and complex matrices and their algebraic and analytical properties, including: eigenvalues and eigenvectors, positive definite matrices, matrix inequalities, invariant subspaces, perturbation analysis, matrix functions.

learn more… | top users | synonyms

0
votes
1answer
169 views

Nonnegative Matrix

Let $A=E+\sqrt{-1}B$, where $E=diag\{0,1,\cdots,1\}$, $B$ is a real symmetric matrix. Let $A^*$ denote the adjoint matrix of $A$, i.e. $AA^*=\det A\cdot I$. I hope the real part of adjoint matrix ...
5
votes
0answers
132 views

Energy barriers between Hadamard matrices

Hadamard matrices may be characterized as $n\times n$ real orthogonal matrices $U$ that achieve the lowest possible "energy" as defined by the (scaled and shifted) entry-wise 1-norm: $$ E(U)=n^2 ...
5
votes
0answers
388 views

When is the inverse diagonally dominant?

There is a large literature devoted to studying the inverses of diagonally dominant matrices. I'd like to know if there is information about a so-to-say opposite situation: we have a matrix $A$ and ...
3
votes
0answers
78 views

Infinite series of determinants

I am interested in what is known about the following class of sums. For a sequence of matrices $A_i$ (which possibly have different size), I am wondering about examples and methods for evaluating sums ...
3
votes
0answers
125 views

Symmetric matrices with $\rho(A)\gg\|A\|_\infty$

For a symmetric real matrix $A$, denote by $\rho(A)$ the spectral radius of $A$, and by $\sigma(A)$ the largest absolute row sum of $A$; that is, $\sigma(A)=\max_i \sum_j |a_{ij}|$, where $a_{ij}$ are ...
3
votes
0answers
29 views

Simultaneous Tridiagonalization of a given set of hermitian matrices?

I have a set of $N\times N$ hermitian matrices $A_i,~i=1,\dots,M$. Are there any results on the possibility of simultaneously tridiagonalizing them?
2
votes
0answers
128 views

How to perform this matrix integral?

Edit: some backgrouds added. In quiver matrix model which is reviewed DV or CKR, the path integral reduce to the matrix integral $$Z \sim \int \prod_{i=1}^r d\Phi_i \prod_{<a,b>} dQ_{ab} ...
1
vote
0answers
61 views

About the group generated by one diagonal unitary

Suppose $D=diag\{\alpha_1,\alpha_2,...\alpha_n\}$ is a diagonal unitary, which means that |\alpha_i|=1 for all $i$. We know that $\alpha_i$ is not unit root and so is $\alpha_i/\alpha_j$ for $i\neq ...
1
vote
0answers
145 views

Incoherence of the row/column span

Due to V.Chandrasekaran., et al‎ (p.11) : In general for any $k$-dimensional subspace of $A_{n×n}$ we have that: $$\sqrt{(k/n)} \leq incoherence(A)\leq 1$$ where the lower bound is achieved (for ...
1
vote
0answers
81 views

All Unitarily Invariant Minkowski Norms on $\mathfrak{su}(N)$

It is well known that the some matrix norms satisfying: $\|A\| = \|UAV\|$, $\forall A \in \mathbb{C}^{N \times N}, \forall U,V \in U(N)$ are the Schatten-p norms: $\|A\|_p= \left( \sum_{k=0}^{N-1} ...
1
vote
0answers
51 views

M-matrix with nonconstant entries properties

I have a matrix $J(x)$ with $J_{ij}(x)=f_{ij}(x)$ where vector $x$ is $x=x_1, x_2, ..., x_m$. I have shown that $J(x)$ is an M-matrix for all $x$. There is known review paper by Plemmons (1977) of 40 ...
1
vote
0answers
82 views

Row subset selection of matrix to optimize condition number

Given a matrix $\mathbf{A} \in \mathbb{C}^{N\times M}$ with $N \gg M$. This matrix results from a linear equation system and has a certain structure (however, I do not think that details provide any ...
1
vote
0answers
80 views

Copositivity in matrix pencils

Given two square symmetric matrices $A,B$ of the same order, the matrix pencil $P(A,B)$ is the set of linear combinations of $A$ and $B$. Finsler's theorem gives an elegant criterion for $P(A,B)$ to ...
1
vote
0answers
107 views

Estimate the diagonal of a Cholesky factor…?

I'm computing several hundred Cholesky factorizations of large, sparse matrices, and I'm really only doing Cholesky factorization because I need to know the diagonal elements of the Cholesky factor L. ...
1
vote
0answers
58 views

Which matrix/operator in a cone has the largest negative spectral part?

Background: Let $\mathcal{K}$ be set (convex cone, if you like) of symmetric matrices of order $n$. Each matrix $A \in \mathcal{K}$ can be decomposed in a unique way as $A=A_{+}-A_{-}$, where ...
1
vote
0answers
79 views

Matrices with a common fischer basis

Let $A$ be a real symmetric $n\times n$ matrix normalised such that $Tr[A]=1$. Define 'fischer basis' as the basis in which all diagonal elements are equal to $\frac{1}{n}$. The motivation for this ...
1
vote
0answers
107 views

Kernel of modified Kronecker sum

The Kronecker sum of two matrices $A \in M(n \times n, \mathbb{R})$ and $B \in M(m \times m,\mathbb{R})$ is defined by the matrix $$A \oplus B = A \otimes I_m + I_n \otimes B \in M(nm \times nm, ...
1
vote
0answers
76 views

a weighted sum of Hermitian matrices and selection of weight values

We have $N$ Hermitian matrices $A_i$ and $N$ weight values $w_i$, $1\leq i\leq N$, $\sum_{i=1}^N w_i=1$. Then we can obtain a new Hermite matrices $\sum_{i=1}^N w_iA_i$. let us assume $\lambda$ is ...
1
vote
0answers
121 views

An $L^{\infty} Version of Principal Component Analysis?

I have a $k$ by $n$ matrix $A$, with $k \ll n$. In case it helps, the $k$ rows are orthonormal. I'm interested in finding a $k$ by $k$ orthogonal matrix $M$ so as to maximize the $L^{\infty}$ norms ...
1
vote
0answers
135 views

What is the Birkhoff norm of a Perron vector?

Let $A$ be a positive matrix. What is known about the Birkhoff norm of its Perron vector? By the Birkhoff norm of a vector $x$ I refer to the quantity $\frac{\max{x}}{\min{x}}$. P.S. This is ...
1
vote
0answers
219 views

Diagonalizing matrix with a special conjugate transpose property

Hi all, I'm looking for the minimum criterion on $A\in M_{3x3}(\mathbb{C})$ (a $3x3$ complex matrix) such that: 1) $A$ is diagonalizable by a matrix $T\in M_{3x3}(\mathbb{C})$ 2) $T$ is such that ...
1
vote
0answers
173 views

matrix-theoretic terminology query

Is there an accepted term for the following property? Let $A$ be a real matrix such that all entries of the eigenvector corresponding to the least eigenvalue have the same sign. NOTES: (1) The case ...
1
vote
0answers
3k views

Eigenvalues of the sum of two matrices

Hello, 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 ...
1
vote
0answers
198 views

How to estimate the norm of a matrix

There is a matrix as following, ...
0
votes
0answers
20 views

Any generic way to move a psd matrix to its neighbors?

Given a two positive matrices $A,B$. For simplicity, let's assume that $Tr A=Tr B=1$. Assume that $\|A-B\|_1\leq\varepsilon$, for some small $\varepsilon>0$, where $\|\cdot\|_1$ is the $l_1$-norm, ...
0
votes
0answers
51 views

Property of quasipositive matrices

I saw this theorem stated in a paper without proof and I have difficulty proving it. If $A$ is an $n\times n$ matrix with non-negative off-diagonal entries, let $s(A)$ be the real eigenvalue such ...
0
votes
0answers
141 views

Proving that a certain matrix inverse is always positive definite

Take any positive definite Hermitian matrix $X$. Put all values of $X$ equal to 0 except for the values along the center $2K+1$ diagonals which are kept untouched. Denote the new matrix by $Y$. Let ...
0
votes
0answers
57 views

problem about Matrix multiple

Assuming a series of random geometric graph G1,G2,...,Gn. For each Gi, |V|=N, and nodes are distributed as a possion point process. If the distance between a pair of nodes is less than or equal to ...
0
votes
0answers
103 views

A Horn-type conjecture regarding the singular values of submatrices

Given a sequence of $m$-tuples $\{\Lambda_K\}_{K\subseteq[n]}$, how can I determine whether there exists an $m\times n$ matrix $\Phi$ such that $\Lambda_K$ is the spectrum of $\Phi_K\Phi_K^*$ for ...
0
votes
0answers
286 views

Diagonal of the inverse of a 6x6 symmetric partitioned matrix

Let $$M = \begin{bmatrix} A & B \\ B & C \end{bmatrix}$$ in which $A$, $B$ and $C$ are $3 \times 3$ matrices being also symmetric. In fact, they are quite similar, just differing on a single ...
0
votes
0answers
59 views

Big eigenvalues of a special stochastic matrix

Given a matrix $M$ of size $n\times n,$ we write its different eigenvalues by $x_1,x_2,\ldots,x_m$ with $m\leq n$ such that $|x_1|>|x_2|>|x_3|>\cdots|x_m|,$ and call $x_2\doteq ...
0
votes
0answers
148 views

vector equation

Suppose you have an equation of the form $Hx=Ky$, where $x,y$ are vectors of length $n,m$ respectively ($m>n$) and $H,K$ are matrices of orders $n \times n,n \times m$ respectively. Is there some ...
0
votes
0answers
247 views

Optimization of a matrix with an objective function (for ML)

Hi. I need to do max. likelihood for an objective likelihood function L (minimize it), and the target is a matrix. ie: $$min_KL(K)$$ For example: K is, let's say, of size 3x3 and with initial ...
-1
votes
0answers
42 views

Hessian Matrix and Kronecker Product

Given the following equation, $\Delta Y=J\Delta X+\frac{1}{2}H \Delta X \otimes \Delta X$ where $\Delta Y, \Delta X \in \mathbb{R}^{n}$, $J \in \mathbb{R}^{n \times n}$ is the Jacobian and $H \in ...
-2
votes
0answers
35 views

Is there an explicit ODE solution for this system?

y'(t)=A(t)*y(t)+g(t), A(t)=[-t^2, t; sin(t) cos(t)] g(t)=(1+t/2; -1) y(0)=(3; 1) I actually do not know how to solve an ODE with variable constants, but when I use the ...