**-4**

votes

**0**answers

38 views

### What do rank-2 tensor entries represent? What's their geometrical meaning? [on hold]

given a vector (with, say, 3 dimensions), if I multiply that with a second-rank tensor, I can make it change in both direction and magnitude (for that 2nd rank tensors are involved in vector-vector ...

**0**

votes

**1**answer

79 views

### How do eigenvalues change if we duplicate a row and column of a symmetric matrix

Let ${\bf A}$ be a size $n \times n$ symmetric positive semidefinite matrix with the first column being ${\bf a}_1$. If we define a new matrix,
\begin{align}
{\bf B} = \left[\begin{array}{cc} a_{11} ...

**0**

votes

**0**answers

18 views

### Proximal operator of modified L1 matrix norm

In literature proximal operator $prox_{\lambda f} : R^n \rightarrow R^n$ of $f$ is defined as:
$prox_{\lambda f}(V) = argmin(X) (f(X) + (1/2 \lambda)||X-V||^2_2)$
Consider now $g(X) = ...

**1**

vote

**1**answer

64 views

### Are there some algorithms to solve the diagonal matrix $X$ to the following matrix equation?

Suppose $X$ is an unknown $m \times m$ diagonal matrix. Given a scalar $0<c<1$, and a matrix $A$ of $m \times m$ size whose entries $0<A_{i,j}<1$. Are there some algorithms to find the ...

**2**

votes

**1**answer

168 views

### Number of Matrices with bounded determinant

Here's my question:
Let $k,B,C$ be positive integers such that $B<C$. Can you give an upper bound for the number of $k\times k$ integer matrices having entries bounded in modulus by $B$ having ...

**1**

vote

**1**answer

42 views

### Uniqueness of solution of a nonconvex optimization problem

What conditions need to be hold for a nonconvex optimization problem to have a unique solution?
Specifically, I have the following minimization problem that I'd like to know whether it has a unique ...

**-4**

votes

**0**answers

42 views

### let A be an n*n matrix with real entries which of the following is coorect? [on hold]

let A be an n*n matrix with real entries which of the following is coorect?
(a) if A^2 =0 then A diagonalisable over complex numbers
(b) if A^2= I then A diagonalisable over real numbers
(c) if A^2 ...

**4**

votes

**3**answers

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

**0**

votes

**0**answers

35 views

### Invexity of the $L_2$ norm

I have the following function:
$ f({\bf A,b}) = \| {\bf y - XAb} \|_2^2$
where ${\bf y}_{n \times 1}$ and ${\bf X}_{n \times p}$ are fixed, and ${\bf A}_{p \times r}$ and ${\bf b}_{r,1}$ are the ...

**0**

votes

**0**answers

44 views

### Solution of a nonlinear system of two equations

Given the matrix $A_{M,N}$ with $N\gt M$, the vector $y$, I have to find the vectors $x$ and $u$, satisfying the following equations:
$$D(x)x=A^Tu$$
$$y=Ax$$
where: $$D(x) = \left| \begin{array}{ccc}
...

**-3**

votes

**0**answers

60 views

### In what sense could “Maximizing a matrix” be and why? [closed]

So if we have the problem to maximize (or minimize) a matrix. What are the most relevant things to look at ?
Positive Semi-definiteness, the usual classical matrix norms ?
What are the difference ...

**0**

votes

**2**answers

81 views

### Convexity of the Frobenius norm of the product of two matrices

I have the following function for two matrices ${\bf A}$ and ${\bf B}$:
$f({\bf A}, {\bf B}) = \| {\bf Y - XAB} \|_F^2 = trace\{({\bf Y - XAB)}^T({\bf Y - XAB)}\}$
where matrices ${\bf X}_{n \times ...

**0**

votes

**1**answer

93 views

### Solving a matrix equation $X=c \cdot AXA' +I$ with a diagonal corrections

I am now struggling to solve the matrix $X \in R^{n \times n}$ in the following equation:
$X=c \cdot AXA' - diag(c \cdot AXA')+ I$,
where
(1) $A \in R^{n \times n}$ is a given matrix whose element ...

**2**

votes

**1**answer

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

**0**

votes

**1**answer

65 views

### Solution of infinite dimension linear system

Suppose that ${a_n}$ and $b_n$ is decreasing sequence such that $a_0=A$, $lim_{n->\infty}a_n=0$ and $b_0=B$, $lim_{n->\infty}b_n=0$.
For fix n,
we can construct n dimension linear equation ...

**7**

votes

**0**answers

153 views

### LU factorization for $I+A$ (A skew-symmetric)

The matrix $M=I+A\in \mathbb{R}^{n\times n}$, where $I$ is the identity and $A=-A^T$ is skew-symmetric satisfies
$$
Mx\cdot x = \|x\|^2 \quad\text{for all }x\in\mathbb{R}^n.
$$
Therefore, $M=LU$ has ...

**1**

vote

**0**answers

15 views

### the 3th and 4th order statistics of Circularly Symmetric Complex Normal random vector?

Assume that ${\bf{z}} \in {\mathbb{C}}^{n \times 1}$ is a CSCG random vector denoted with $\mathcal{C} ~ (\bf{\mu} _0,\bf \Sigma _0)$ where $\mu _0$ and $\bf \Sigma _0$ are mean and contrivance ...

**1**

vote

**1**answer

123 views

### Generalising the cyclic property of the trace of a matrix

Are their other functions of a complex square matrix, not trivially related to trace, which also posses the cyclic property?
Furthermore, do all such functions $f(A)$ depend only on the spectrum of ...

**13**

votes

**1**answer

236 views

### A possible extension of a determinant inequality

It is well known that if $A, B$ are positive semidefinite matrices, then $$\det (A+B)\ge \det A+\det B.$$
I am considering a possible extension of this result. Let $\mathbb{M}_m(\mathbb{M}_n)$ ...

**-1**

votes

**0**answers

15 views

### 2-norm of a canonical Jordan form and spectral radius [migrated]

Let J be a real square matrix which has a canonical real Jordan form. Is it true that the 2-norm of J is equal to its spectral radius?
P.S.:
The 2-norm of J is ...

**0**

votes

**1**answer

120 views

### Under what conditions there is a one-to-one mapping between a product of matrices and the sequence of matrices leading to the product?

I have a set of matrices $A_1,\ldots,A_n$. Let $\mathcal{A} = \{A_i\}$.
What are some simple conditions under which for any sequence of indices between $1$ and $n$, $a_1,\ldots,a_m$, the product
...

**0**

votes

**1**answer

134 views

### Positive Semidefinite matrix [closed]

Let $A$ be an $n\times n$ symmetrix matrix, if $\forall i$,
$a_{ii}\geq |a_{ij}|,\forall j$
satisfies, can we say that $A$ is a positive semidefinite matrix? I tried to find a counter example, but ...

**0**

votes

**0**answers

91 views

### Reduction from permanent to $(0,1)$-permanent and implication of $P \ne NP$

Valiant
shows reduction from counting the solutions of CNF formula $F$,$\#SAT(F)$
to computing permanent where $ Perm(A)= 4^{t(F)}\cdot \#SAT(F)$
for certain efficiently computable $t(F)$ and matrix ...

**4**

votes

**1**answer

55 views

### An extension of the Golden Thompson inequality

For three symmetric positive-semidefinite matrices $A,B,C$ I am trying to figure out if the following inequality holds, at least in some cases:
$$tr(Ae^{B+C})≤tr(Ae^Be^C)$$
Note that if $A=I$ then ...

**6**

votes

**1**answer

193 views

### On an inequality among determinants

For Hermitian matrices $X, Y$, I write $X\ge Y\ge 0$ to mean $X-Y$ and $Y$ are positive semidefinite.
In Lemma 2.5 of [Linear Algebra Appl. 452 (2014) 1-6] I proved that if $X + Y\ge W + Z$,
$X\ge ...

**3**

votes

**1**answer

151 views

### Switching representatives of right coset in a paper on fundamental domain of tree of GL(2)

I have a question concerning the following paper: "The fundamental domain of the tree of GL(2) over the function field of an elliptic curve" by Shuzo Takahashi. (1993, Duke Math. J., Vol. 72, No. 1). ...

**0**

votes

**0**answers

48 views

### Prime Hadamard Matrices

Assume that $n$ is a sufficiently large number. Is there a Hadamaed matrix $H_{4n \times 4n}=(h_{ij})$ with the last row and the last cloumn $J$ (thet is, for every $k$, $h_{k,4n}=1$ and $h_{4n, ...

**0**

votes

**0**answers

31 views

### Diagonalization of a Toeplitz matrix [migrated]

Let $0<\lambda\leq1$ so that the $n \times n$ matrix
$$\Sigma = \begin{pmatrix}
1&1-\lambda& \cdots &1-\lambda\\
1-\lambda&\ddots&\ddots& \vdots\\
\vdots ...

**2**

votes

**1**answer

82 views

### Space of matrices B for which there is a solution to Bx=c for a given c

Let $F$ be a field, $k$ and $m$ natural numbers with $k \leq m$, and $c \in F^m$.
Is there some name for the set $\mathcal{B}_c = \{ B \in F^{m \times k}\, | \,\, \exists x \in F^k $s.t. $ Bx = c\}$ ...

**2**

votes

**0**answers

55 views

### the annihilator of cokernel in a particular case

Let $A\in Mat(m,n;R)$ for $m\le n$ and $R$ a local ring. Consider the $mn\times(m^2+n^2)$ matrix $A\otimes 1_{nn}\oplus 1_{mm}\otimes A^T$, here $1_{mm}$, $1_{nn}$ are identity matrices. I'd like to ...

**1**

vote

**1**answer

107 views

### Diagonalization of 4th order tensors

I have been wondering about the following problem...
Let $n$ be a positive integer and denote by $M_n^s$ the space of symmetric $n\times n$ real matrices. Now, we look at the space $\mathcal ...

**4**

votes

**0**answers

287 views

### A stronger Cauchy-Schwarz inequality for traces of compression matrices

Assume that $A$ and $B$ are contractions, so
$I-AA^T$ and $I-BB^T$ are positive-definite matrices. Let
$C=(I-AB^T)^{-1}(I-AA^{T})(I-BA^{T})^{-1}$, and show that:
...

**0**

votes

**1**answer

60 views

### Reference request for: inverse of a non-singular M-matrix has all elements non-negative?

Does anyone know the best (earliest?) reference please for the proof that the inverse of a non-singular M-matrix has all elements non-negative?

**0**

votes

**0**answers

33 views

### Nonlinear matrix equation (transpose) [duplicate]

Let $H$, $M$ and $N$ be 10 by 10 matrices over the integers. If $M$ and $N$ are known, how do you solve for $H$ from the following equation?
$M = H N H^T$
where $H^T$ is the transpose of H.

**2**

votes

**1**answer

77 views

### Approximation with a rank-$1$ matrix

Given a matrix $A$ (generally speaking, complex and non-square), I want to find an identically-sized matrix $D$ with ${\rm rk} D\le 1$ to minimize the induced operator norm $\|A-D\|_2$. From the ...

**5**

votes

**7**answers

464 views

### Source for roots of matrix polynomials?

A
matrix polynomial
is a polynomial whose variables are square $n \times n$ matrices,
let's say with entries in $\mathbb{C}$, and with coefficients in $\mathbb{C}$.
I am seeking a source of results on ...

**3**

votes

**0**answers

120 views

### Method to Generate Random Mutually Orthogonal Unitary Matrices

The title says it all, I'd like to know if such a method exists to generate random mutually orthogonal unitary matrices. If so, any supplementary references would be very much obliged. Thanks again!

**8**

votes

**1**answer

119 views

### A variant of Cholesky decomposition involving binary matrices

Studying a problem that is not directly related to linear algebra I came across the following problem.
Let $B$ be $n \times n$ symmetric matrix whose entries are non-negative integers. I would like ...

**2**

votes

**0**answers

129 views

### Cavalieri's principle and inversion of the Vandermonde matrix

There are many examples on the Web of the use of Cavalieri's principle in determining areas and volumes of 2-D and 3-D geometrical figures. The Wikipedia link uses the principle as both a proof and ...

**7**

votes

**2**answers

396 views

### Elements of finite order of $\mathrm{PGL}(n,\mathbb{Q})$

For some research work, I need to know the classification of elements of finite order of $\mathrm{PGL}(n,\mathbb{Q})$, up to conjugation.
Since I essentially need $n\le 4$, I think that I can show it ...

**3**

votes

**0**answers

92 views

### Rank 1 Approximation of Elementwise Inverse Matrix

I'm wondering whether there is a good way to solve the following optimisation problem.
Given a strictly positive quadratic matrix $A$, find two diagonal matrices $D_1$ and $D_2$ so that
$$ \| D_1 A ...

**2**

votes

**1**answer

84 views

### dimensions of strata of Pfaffian varieties

Let $V$ a complex vector space of dimension $2n$. Let us consider $W=\wedge^2V$ and the Pfaffian variety $Pf\subset \mathbb{P}W$ that parametrize degenerate skew-symmetric matrices. $Pf$ is naturally ...

**0**

votes

**0**answers

28 views

### represent hankel matrix by low rank tensorial approximation

suppose that we have given following matrix
\begin{matrix}
x_1 & x_2 & ..x_p \\
x_2 & x_3 & ...x_{p+1} \\
. & .& . & \\
x_{N-p+1} & x_{n-p+2} &... x_n
...

**0**

votes

**1**answer

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

**0**

votes

**0**answers

102 views

### A matrix rank problem over finite fields: Is that a known problem?

I have already asked the same question on cstheory.SE, but I haven't got an acceptable answer. So, I decided to ask it here.
It might be a known problem, however.
Let $A \odot B$ denote elementwise ...

**1**

vote

**0**answers

66 views

### spectrum of a special class of tridiagonal matrices

Consider a real and symmetric tridiagonal matrix with zero diagonals and where subdiagonals and superdiagonals are equal to 1 except the (1,2)-th component being equal to $a$, i.e.,
...

**0**

votes

**1**answer

93 views

### Simultaneous triangularizability over a commutative ring

Let $R$ be a commutative ring with unity and $A,B\in M_n(R)$ satisfying the property
(*) All elements of the two-side ideal, in $M_n(R)$, generated by $AB-BA$, are nilpotent.
McCoy showed that, if ...

**4**

votes

**2**answers

196 views

### is 1/max(i,j) a bounded matrix on hilbert spaces?

I would like to know if the infinite matrix $[\frac{1}{\max(i,j)}]_{i,j\geq 1}$ represents a bounded operator on $\ell^2(\mathbb{N}^\star)$.
It would be sufficient to know if the Lehmer matrix ...

**1**

vote

**1**answer

44 views

### Maximising a Rayleigh quotient over a subspace II

Let $M$ be an SPD matrix and let $\Pi=QQ^T$ be the orthogonal projection onto the range of $Q$ (a "tall" matrix with orthonormal columns). I have an expression in the form
$$\tag{1}
...

**1**

vote

**1**answer

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