# Questions tagged [matrices]

Questions where the notion matrix has an important or crucial role (for the latter, note the tag matrix-theory for potential use). Matrices appear in various parts of mathematics, and this tag is typically combined with other tags to make the general subject clear, such as an appropriate top-level tag ra.rings-and-algebras, co.combinatorics, etc. and other tags that might be applicable. There are also several more specialized tags concerning matrices.

2,061 questions
32 views

### How to minimize n-polytope's bounding box with linear transformation?

I am working on an exact algorithm for integer linear programming for my master's thesis: $Ax\leq b, x \in \mathbb{Z}^n$ $cx\rightarrow min$ For my idea to work out, I need a guarantee that n-...
141 views

### How to find the analytical representation of eigenvalues of the matrix $G$?

I have the following matrix arising when I tried to discretize the Green function， now to show the convergence of my algorithm I need to find the eigenvalues of the matrix $G$ and show it has absolute ...
66 views

### Computing spectrum of convex combination of SPD matrices given individual spectral decompositions

Given the spectral decompositions of a non-commuting collection of symmetric positive definite $N\times N$ matrices $$\left\{ K_{i}\right\} _{i=1}^{M}, U_{i}D_{i}U_{i}^{T}=K_{i},\quad i=1,\dots,M,$$ ...
44 views

### Existence of subspace which is totally non-invariant under unitary transformation

Given a complex Hilbert space $\mathcal{H}$ of dimension $d$ - interpreted as vectorspace over $\mathbb{R}$ with dimension $2d$. And the space $L(\mathcal{H},\mathbb{C}^4)$ of all linear operators ...
104 views

340 views

### A question on symmetric matrices

$\newcommand{\R}{\mathbb{R}}$ The question is Is there a constructive (say, parametric) description of the set (say $M_n$) of all symmetric matrices $A\in\R^{n\times n}$ such that all the diagonal ...
66 views

134 views

### Generalizing Autonne-Takagi factorization

Autonne-Takagi factorization (Léon Autonne (1915) and Teiji Takagi (1925)) says that: A complex symmetric matrix can be 'diagonalized' using a unitary matrix: If $A$ is a rank-$n$ complex symmetric ...
177 views

### Fast computation of matrix product $AXA^T$ with fixed $A$?

Suppose we have two $n$-by-$n$ matrices $X$ and $A$, where $A$ is known and $X$ may change in different invocations, and we want to compute $AXA^T$. Is there an algorithm that beats the naive one of ...
64 views

### Maximise singular value decay by sparse matrix approximation

I have a large matrix $A \in \mathbb{R}^{n \times m}$ and would like to subtract a sparse matrix $B \in \mathbb{R}^{n \times m}$ with less than $c (n+m)$ non-zero entries, where $c > 0$ is a ...
89 views

### Does this fact about the minimal polynomial give an efficient diagonalizability criterion?

I am ready to agree beforehand that this looks more like a math.SE question. I posted it there a week ago without any feedback (except for 27 views and 2 upvotes). Besides, I really need an answer. ...
Let $A = [a_{ij}]_{n\times n}$ be a Hermitian matrix, such that $|a_{ij}| =1$ for $i \neq j$, and $a_{ii} = 0$ for each $i$. I am interested in a tight lower bound of $\|A\|_*:=\sum_{i=1}^n |\lambda_i(... 1answer 98 views ### prove the singularity of a matrix as solution of a non-linear equation Let$B$($n \times n$) and$R$($m \times m$) be two square matrix with$n>m>0$who satisfie:$B=(I-KH)B(I-KH)^T+K RK^T$with$K=BH^T(HBH^T+R)^{-1}$and$rank(H)=m$I would like to prove$...
For two Matrices $A,B \in \mathbb{R}^{m \times n}$ the Hadamard Product is defined as $(A \circ B)_{i,j} = A_{i,j}B_{i,j}$. For a proof of convergene I require an upper (and ideally a lower) bound on ...