Questions tagged [symmetric-matrices]
A symmetric matrix is a square matrix that is equal to its transpose.
1,495
questions
0
votes
0
answers
28
views
Relation between symmetric outer product decomposition and symmetric multilinear decomposition
Suppose tensor $\mathcal{A}$ is a symmetric real tensor of order $k$. Then, symmetric outer product decomposition of $\mathcal{A}$ is
$$
\mathcal{A} = \sum_{i=1}^p \lambda_i v_i^{\bigotimes k},
$$
...
1
vote
0
answers
54
views
How to estimate the spectralnorm by the infinity norm?
Let $A \in \mathbb{R}^{n \times n}$ be a symmetric, positive-definite matrix. Furthermore let $A$ be diagonally dominant, i.e. $\max_{i=1,...,n} \sum_{j=1, j\neq i}^{n} \frac{|a_{ij}|}{|a_{ii}|} \leq ...
1
vote
2
answers
37
views
Does symmetry of $AB$ implies symmetry of $A^\dagger B$?
Let $A$, $B$ and $AB$ symmetric. Is $A^\dagger B$ also symmetric i.e. $$A^\dagger B = B A^\dagger$$,
where $A^\dagger$ is the pseudo-inverse of $A$ ?
0
votes
0
answers
37
views
Does $XWX + WXX = 2WX$ lead do $X=I_n$?
Let $X,W\in\mathbb{R}^{n\times n}$ be square and symmetric real matrices. Does the fact that
$$
XWX + WXX = 2WX
$$
lead necessarily to $X=I_n$? Obviously $X=I_n$ satisfies the above equation, but does ...
0
votes
0
answers
19
views
Conditions on 3 x 3 matrix elements for the matrix to be positive semi-definite by strictly using the definition of positive semi-definite matrices.
A matrix $M$ is considered positive semi-definite if
$$ z^{T}Mz \geq 0 $$
Using this definition, I am trying to discover all conditions required on the elements of the 3x3 symmetric matrix $M$ for it ...
3
votes
0
answers
28
views
When does a symmetric matrix admit a positive eigenvector (i.e. $v_i >0 \forall i$) for a positive eigen?
Let $S \in \mathbb{R}^{n \times n}$ be a symmetric matrix.
I am trying to understand when such a matrix possesses a positive eigenvector for a positive eigenvalue, that is a $v \in \mathbb{R}^n, v_i &...
0
votes
1
answer
26
views
Is a scalar product positive definite on a unique maximal subspace?
Let $V$ be an $n$-dimensional real vector space and
\begin{equation}
\eta\colon V\times V\to\mathbb R
\end{equation}
a nondegenerate symmetric bilinear form. Sylvester’s Law of Inertia allows us to ...
1
vote
1
answer
29
views
Euclidean projection on convex set of positive semidefinite matrices
Define the Euclidean projection for a convex set $C$ as follows
$$\pi_C(y) := \min_{x \in C} \| y - x \|_2^2$$
How would we find the projection map when $C$ is the cone of positive semidefinite ...
1
vote
1
answer
72
views
Proof that $(A^t)^t=A$, $(A+B)^t=A^t+B^t$, $(AB)^t=B^tA^t$, and deduce that $BB^t$ is symmetric and $B-B^t$ is skew-symmetric
In a linear algebra textbook, I was given the following problem:
If $B$ is a $n \times n$ square matrix, show that $BB^t$ is symmetric and $B-B^t$ is skew-symmetric.
I know that there are relatively ...
1
vote
0
answers
24
views
Decomposition of order 3 tensor symmetric along two dimensions
I have a 3rd order tensor $\mathbf{A}$ consisting of symmetric covariance matrices (with dimensions of space by space) stacked in time. I would like to compute the leading spatial features that ...
3
votes
1
answer
53
views
If $A$ is a symmetric matrix, then $\det(A) \leq \prod\limits_{i = 1}^d a_{ii}.$
Prove or provide a counterexample. If $A = (a_{ij})$ is a symmetric matrix, then $\det(A) \leq \prod\limits_{i = 1}^d a_{ii}.$
The result is obviously true for diagonal matrices and here is a proof ...
3
votes
1
answer
54
views
Prove the norm-preserving matrix extension theorem $\min\Vert\binom{A~C}{B~W}\Vert_2=\max\{\Vert\binom{A}{B}\Vert_2,\Vert(A~~C)\Vert_2\}$ by symmetry?
I want to prove the following norm-preserving matrix extension theorem:
Given matrices $A\in\mathbb C^{k\times k},B\in\mathbb C^{(n-k)\times k},C\in\mathbb C^{k\times(n-k)}$, then $$\min\bigg\Vert\...
4
votes
1
answer
107
views
Is a map which sends a $3\times 3$ symmetric tensor to an element of $SO(3)$ which diagonalizes it necessarily discontinuous?
For a $3\times 3$ symmetric matrix $Q$, one can construct a map to $SO(3)$ which sends $Q$ to a matrix which diagonalizes it.
If $Q$ has distinct eigenvalues, there are three choices for rotation ...
6
votes
2
answers
84
views
Smallest eigenvalue of a nearest neighbor matrix in $2$ dimensions.
Consider a 2D square lattice with $n \times n$ lattice sites. A matrix $M_n$ of size $n^2 \times n^2$ is constructed by setting $M_{ij} = u$ (where $0 \leq u \leq 1$) if sites $i$ and $j$ are nearest ...
1
vote
1
answer
19
views
orthogonal polynomials and determinant of jacobi matrix
In the book 'Orthogonal Polynomials of Several Variables' by Charles F. Dunkl and Yuan Xu page 11 is the picture below. I assume the matrix in the picture is related to
Corollary 1.3.10 For the case ...
1
vote
0
answers
45
views
The eigenvalues of a matrix composed of powers
During my research work related to the convergence of estimates, I needed to calculate the eigenvalues of the following symmetric matrix.
$$\Sigma_{n\times n} :=
\begin{pmatrix}
1 & \frac{a}...
0
votes
1
answer
24
views
Maximizing generalized Rayleigh quotient with constraints
Let $A$ and $B$ be $n \times n$ symmetric matrices with real entries and let $k \geq 2$ be an integer.
I want to find the maximum of
$$ \frac{\sum_{i=1}^k X_i^{\mathrm T}\,A\,X_i}{\sum_{i=1}^k X_i^{\...
-3
votes
1
answer
44
views
Prove that there is a positive real number $\lambda$, so that $A =\lambda B$, for two positive definite square matrices [closed]
A and B are positive definite square $n$ $\times$ $n$ matrices. The thereby defined dot products define the same orthogonality relation. Which means:
$∀v, w ∈ R^n : v · Aw = 0 ⇔ v · Bw = 0.$
Show that ...
3
votes
1
answer
53
views
Is the space of $n\times n$ real symmetric matrices with strictly positive determinant connected within the vector space of $n\times n$ real matrices?
I want to make clear that I am aware of the connectedness in the case of general real matrices. But here I ask about the subspace of symmetric ones.
If it is not the case, which are the connected ...
1
vote
0
answers
19
views
Some questions about the conditions for the CARE/DARE solutions
I'm trying to understand the CARE/DARE solution and have a few questions. For example, for the CARE the equation is
$$A^tP + PA - PBR^{-1}B^tP+Q=0$$
where $P,Q,R,A,B$ are $n\times n$ matrices and $P,Q,...
0
votes
1
answer
20
views
Bound on the trace of a product of a symmetric positive definite matrix and a nil-potent matrix.
Let $A$ a matrix with the following form:
$A = vu^{T}$
where $u$ and $v$ are orthogonal vectors and $B$ be a symmetric positive definite matrix. Is there a way to upper bound $Trace(AB)$? I know that ...
1
vote
0
answers
41
views
Determine all real $2 \times 2$ matrices that commute with their transpose
Determine all real $2 \times 2$ matrices
$A = \begin{bmatrix}
a & b \\
c & d
\end{bmatrix}$
that commute with $A^T$:
$$A \cdot A^T = A^T \cdot A$$
A matrix commutes with its ...
1
vote
1
answer
54
views
Product of symmetric matrices equals Zero matrix, i.e., $X Z = 0_{n,n}$
Let $X \in \mathbb{R}^{n \times n}$ and $Z \in \mathbb{R}^{n \times n}$ be symmetric matrices.
Assume that $Q=\left[q_{1}, \ldots, q_{r}\right]$ is an $n \times r$ matrix whose columns form an ...
0
votes
1
answer
35
views
How I can convert a negative definite matrix to a positive definite?
If I have a negative definite matrix $A$, can I convert this matrix to a positive definite by taking columns $A$ of the negative eigenvalues?
0
votes
1
answer
51
views
If A is symmetric and $A^2 = A$, show it is a projection matrix.
I assumed showing $A=QQ^T$ was enough to say it is a projection matrix, but I think it's not. I showed this by saying $A=QDQ^{-1}$ (D is diagonal) and knowing $Q^T = Q^{-1}$ for orthogonal matrices, ...
1
vote
0
answers
41
views
Spectral properties of two positive-definite Toeplitz matrices
Consider two positive-definite Toeplitz matrices $M_1$ and $M_2$ both with dimension $2^j \times 2^j$. Their matrix elements are:
$$M_1[x,y] = \frac{\text{sin}(\pi(x-y)/2^j)}{\pi(x-y)}~~~~~~~~~~~~~~~...
0
votes
1
answer
20
views
Universal Properties of Orthogonal Matrices
I wanted to ask this question since I have seen conflicting viewpoints on it.
Are orthogonal matrices necessarily symmetric? I do not believe so but some website said they were so I need to confirm. (...
0
votes
0
answers
13
views
The square of a real skew-symmetrix matrix is symmetric matrix
Let $S \in \mathcal{M}_n(\mathbb{C})$ be a real symmetric matrix. Show that $S$ is the square of a real skew-symmetrix matrix then all its eigenvalues are negative and its non-positive eigenvalues ...
0
votes
1
answer
27
views
Conditions for a block matrix with parameters to be positive definite
Let $A$ and $B$ be $n \times n$ positive definite matrices. Let $C$ be any $m \times n$ matrix. Can we always find $\alpha$ and $\beta$ such that the matrix
$$\begin{bmatrix}
A + \alpha C^\top C + \...
0
votes
2
answers
33
views
Eigenvalues of symmetric part of product of matrices
Consider a real matrix $B$ defined as
$$ B := X A + A^T X $$
where $X$ is a symmetric positive definite matrix and $A$ has eigenvalues with positive real parts. How can I prove that eigenvalues of $B$ ...
0
votes
0
answers
18
views
Nonsingularity of sum of matrices
Consider the matrix $E$ where $E$ is defined as follows:
$E=A+\gamma BC+DB-BC^{-1}DC$
where $\gamma$>0, $A,C$ are positive definite, $D$ is Hurwitz and $B$ is positive semidefinite. I have a ...
1
vote
0
answers
32
views
What is the correct representation of the generalized gamma function?
The NIST Digital Library of Mathematical Functions defines the multivariate gamma function as
$$
\Gamma_{m}\left(s_{1},\dots,s_{m}\right)=\int_{\boldsymbol{\Omega}}\mathrm{etr%
}\left(-\mathbf{X}\...
0
votes
1
answer
30
views
Non positive-definiteness of some binomial matrices
Experience shows that the following matrix
$$
A_4 = \begin{pmatrix}
1 & 1 & 1 & 1 & 1\\
1 & 2 & 3 & 4 & 0 \\
1 & 3 & 6 & 0 & 0 \\
1 & 4 & 0 &...
0
votes
0
answers
32
views
A Geometrical Derivation of Quantum Mechanics Spin Operators
I'm trying to see if there is a way to geometrically derive a general form for the quantum mechanics spin operators. I'm trying to deduce their commutation relations without using any knowledge of ...
0
votes
0
answers
16
views
Frobenius norm inequality for product of matrices with kronecker product structure
Consider three integers $p,n,t$.
Consider a matrix $M\in R^{pt\times pt}$ symmetric positive definite with eigenvalues at most one of size $(pt\times pt)$,
a matrix $A\in R^{t\times t}$ and a matrix $...
1
vote
0
answers
71
views
What can I get if I choose a vector from a given set that spans the space to maximize the determinant of rank-one perturbations of a matrix?
We have a real symmetric positive semidefinite matrix $M_0 \in \Bbb R^{d \times d}$ and a given set $K \subset \Bbb R^d$ that contains $|K|$ $d$-dimensional vectors, and it spans $\Bbb R^d$. At each ...
1
vote
1
answer
53
views
How can I prove (or disprove) that there is no matrix $C$ such that $C^T = C^{-1}$ and $A = C^{-1} B C$?
$A$ and $B$ are square matrices of the same size.
$A$ is symmetric, and $B$ is not symmetric.
How can I prove (or disprove) that there is no matrix C such that
$C^T = C^{-1}$ and $A = C^{-1} B C$?
I ...
0
votes
1
answer
37
views
Prove convexity with hessian matrix
I've got a function
$$f(x)=(x_1-1)^2+\sum_{i=2}^n (x_i-x_{i-1})^2\quad \text{with $x\in \mathbb{R}^n$}$$
I want to show that this is (strictly) convex, so I thought the best approach might be to look ...
0
votes
1
answer
48
views
If $A$ and $B$ are two $n\times n$ matrices, and given that $B$ is symmetric, then is the matrix $C=\text{trn}(A)BA$ necessarily symmetric?
If $A$ and $B$ are two $n\times n$ matrices, and given that $B$ is symmetric, then is the matrix $C=\text{trn}(A)BA$ necessarily symmetric?
I know that given the symmetric matrices $A$ and $B$, then $...
0
votes
0
answers
37
views
What functions preserve symmetry and positive-definiteness of covariance matrices?
Suppose I have covariance matrices $H_1,…,H_n$ (symmetrical, positive-definitive) and corresponding weights $w_1,..,w_n$.
We want to find a function $f$, such that $H = f(H_1,…,H_n,w_1,…,w_n)$ is ...
2
votes
1
answer
49
views
Analytical solution to a matrix equation
I am trying to solve the following matrix equation $(I-X^{-1}BX^{-1})(X-C)=0$ where $X,B,C$ are positive definite and $X$ is unknown. Two obvious solutions are $X=C$ and $X=B^{\frac{1}{2}}$. We also ...
0
votes
0
answers
19
views
Calculating Skew Symmetric Matrix determinant?
I've been solving matrix related questions and I'm confused for this one:
If A is a 5 * 5 matrix, where A^t= - A (A transpose equal to negative A) then what is the determinant for
A? There are 4 ...
-1
votes
1
answer
64
views
Is it always possible to split a square matrix into a product of two matrices [closed]
Can we always split a square matrix into a product of two matrices and if so, is there a standard procedure to do so? Please provide any known theory regarding this, even if it exists only for a ...
0
votes
1
answer
32
views
Boyd and Vandenberghe Example 3.10: Convex function example
I am trying to understand how the function $$f(X) = \lambda_ max(X)$$, with dom(f) = Sm is convex. The authors say that $f(X)$ can be expressed as $f(X)$ = sup{$\\{y}^\intercal Xy$| norm(y)=1} is ...
0
votes
0
answers
43
views
Doubts on symmetric and a skew-symmetric matrix
Given two following statements:
$1.$ "The diagonal elements of a skew-symmetric matrix are all zero."
$2.$ "A real/complex square matrix can be uniquely expressed as the sum of a ...
0
votes
0
answers
41
views
Invertiblity of sum of matrices
Assume two matrices A and B are both symmetric positive definite. I was wondering whether I+AB and I-AB are invertible, where I is the identity matrix. (A hint might
be AB is positive definite iff AB ...
0
votes
1
answer
57
views
What's the singular value of a symmetric matrix plus identy matrix? $A+\lambda I$
Suppose, we know the singular values of a symmetric matrix $A$ as $\{\sigma_1,\cdots,\sigma_n\}$. What is the singular values of the matrix $A+\lambda I$?
0
votes
0
answers
25
views
how to prove $(A^2)^+=M^2$ if $M=A^+$ and A is a symmetric matrix?
Here $A^+$ is Moore–Penrose inverse.
My question is:
If $M=A^+$ and A is a symmetric matrix,then how to prove $(A^2)^+=M^2$?
0
votes
1
answer
58
views
Prove that if $B$ is symmetric then its matrix is symmetric.
Let $V$ be a finite-dimensional vector space over the field $F,$ and let $B$ be a bilinear form on V.
$(a)$ $B$ is said to be symmetric if $B(v_1, v_2) = B(v_2, v_1)$ for all $v_1, v_2 \in V.$ Prove ...
1
vote
0
answers
63
views
Set of symmetric $n\times n$ matrices $S_n$ is convex
I'd like to know if the set of symmetric $n\times n$ matrices $S_n$ is convex.
I looked at the definition of a convex set and it says that a set $X$ is convex if $$\forall x,y \in X \, \forall \lambda ...