For questions about matrices which are defined block wise, like $\pmatrix{A&B\\ C&D}$ where $A,B,C$ and $D$ are themselves matrices. Use this tag with (matrices), and often with (linear-algebra).

learn more… | top users | synonyms

2
votes
3answers
116 views

Skew Symmetric Matrix Properties

We have a theorem says that "ODD-SIZED SKEW-SYMMETRIC MATRICES ARE SINGULAR" . Proof link is given here if needed. Now let us assume we have a $3\times 3$ skew symmetric matrices of the form $ ...
0
votes
0answers
10 views

Issues with connecting the SVD and Eigenvalues for block matrix

In class, we have talked about the singular value decomposition and its connection to Eigenvalues. Specifically, for a matrix A, if the columns of a matrix contain linearly independent eigenvectors, ...
2
votes
2answers
60 views

Determinant of the sum of an identity matrix and a rank-two-symmetric matrix

Suppose $I$ is an $n \times n$ identity matrix, and $S$ is the $n \times n$ symmetric matrix with rank equals two. I was reading something saying that: $$\det(I-S)=(1-\lambda_1)(1-\lambda_2)$$ where ...
0
votes
0answers
14 views

Prove if B is semidefinite then B11 is semidefinite

If B is a p x p symmetric matrix = (B11 B12 B21 B22 ) and B is semidefinite. Prove B11 is semidefinite where B11 is a q x q matrix
2
votes
2answers
28 views

Positive Semi Definite Matrix

If $A$ is a positive semi definite matrix, is $\left[ \begin{matrix}c_1A & c_2A \\ c_3A & c_4A\end{matrix} \right]$ positive semi definite? ($c_1, c_2, c_3, c_4 > 0)$ In general, what ...
3
votes
1answer
21 views

Partition of a Matrix

In Linear Algebra, we have been taught that the partition of a matrix $A$ consists of matrices,or blocks. In other words, its elements are matrices. This same, partitioned matrix, however is said to ...
5
votes
2answers
81 views

Determinant of $2\times 2$ Block Matrix

I would like to know the proof for: The determinant of the block matrix\begin{pmatrix} A & B\\ C& D\end{pmatrix} equals $(D-1) \det(A) + \det(A-BC) = (D+1) \det(A) - \det(A+BC),$ when $A$ is a ...
4
votes
1answer
199 views

Null space basis

Let $V\in\mathbb{R}^{a\times b}$ be a matrix such that it is not a full column rank. Then there will be a nonsingular matrix $H$ such that $$VH=\left[\begin{array}{cc} V_{1} & 0_{a\times ...
1
vote
0answers
31 views

Computations for LDA: Eigendecomposition

While reading the book Elements of Statistical Learning p. 113, the author used eigendecomposition of the covariance matrix $\hat{\Sigma}_k =\mathbf{U}_k\mathbf{D}_k\mathbf{U}_k^T$ where ...
1
vote
2answers
23 views

Prove that $B$ is invertible:$B = A_{11} - A_{12}A_{22}^{-1}A_{21}$ if…

Let $$A = \begin{bmatrix}A_{11}&A_{12} \\ A_{21}&A_{22} \\ \end{bmatrix}$$ Prove that $B$ is invertible:$$B = A_{11} - A_{12}A_{22}^{-1}A_{21}$$ $$$$ in case of $A$ and $A_{22}$ being ...
0
votes
0answers
8 views

Does the Schur complement Theorem establish in following cases?

Let $M$ be an $(n+m)\times(n+m)$ real non-symmetric positive semidefinite (PSD) matrix partitioned as \begin{eqnarray*} M=\left(% \begin{array}{cc} A~~B\\ C~~D\\ \end{array}% \right), ...
1
vote
2answers
55 views

How to find eigenvalues of the following block circulant matrix

I have a block matrix of size PN x PN of the form: Where A and C are P x P matrices. I would like to find the eigenvalues of the matrix B, that is where
0
votes
1answer
30 views

Transpose of higher dimension matrices

We all know transpose of 2D matrix A Old $A_{ij}$ will be replaced by $A_{ji}$ in the transpose matrix and vice versa Question If A is 3D matrices of $3\times 3 \times 8$ then what is old ...
1
vote
0answers
81 views

Same eigenvalue spectrum with different matrices

There are two matrices $D$ and $T$ which provides eigenvalue spectrum (dispersion relation) according to $$ E(K) = \operatorname{eig}(D + T \exp(iK) + T' \exp(-iK)) $$ $$ K = 0:dK:\pi $$ Where K is a ...
0
votes
1answer
31 views

Is this symmetric, block-diagonal matrix positive semi-definite?

I have a matrix of the following form, where $a,b,c>0$ \begin{align*} A = \left[ \begin{array}{cccccc} aM_{12}^2 & aM_{12}M_{13} & 0 & 0 & 0 & 0 & 0 \\ aM_{13}M_{12} ...
0
votes
0answers
19 views

Diagonalization of sparse block matrix

I have a real symmetric matrix, \begin{equation} \left( \begin{array}{ccc} 0 & M & M' \\ M ^T & 0 & 0 \\ M ^{ \prime T} & 0 & 0 \end{array} \right) \end{equation} ...
3
votes
2answers
239 views

Block matrix determinant

I have encountered an statement several times while proving determinant of a block matrix. $$\det\pmatrix{A&0\\0&D}\; = \det(A)det(D)$$ where $A$ is $k\times k$ and $D$ is $n\times n$ ...
1
vote
2answers
42 views

Estimate eigenvectors of symmetric matrix with almost vanishing diagonal

Is there a way to approximate the eigenvectors of a symmetric matrix with almost vanishing diagonal elements, i.e. with the block matrix form, \begin{equation} M=\left( \begin{array}{cc} ...
1
vote
1answer
87 views

Finding eigenvalues of a block matrix

I have a block matrix of size $2N \times 2N$ of the form $$B = \begin{bmatrix} A_N & C_N \\ C_N & A_N \end{bmatrix}$$ where $A_N$ and $C_N$ are both $N \times N$ matrices. Specifically, $$A_N ...
1
vote
0answers
44 views

Is there a name for the following type of block matrices?

Is there a name for the following type of block matrices? A matrix $A$ is [insert name here] if it can be decomposed into non-zero non-scalar submatrices such that each sub-matrix $B$, with $B$ ...
2
votes
1answer
83 views

Block diagonalizing two matrices simultaneously

There are two matrices $A$ and $B$ which can not be diagonalized simultaneously. Is it possible to block diagonalize them? What if the matrices have an special pattern? Physics of the problem is ...
0
votes
0answers
55 views

show that the determinants are equal

Prove that the determinants are equal $$ \begin{vmatrix} a^2 & bc & ac+c^2 \\ a^2+ab & b^2 & ac \\ ab & b^2+bc & c^2 \\ \end{vmatrix}= ...
1
vote
0answers
13 views

Expanding a product of matrices with tensor product and transpose

I'm trying to expand the following product of $\pm1$ matrices $H_1, H_2, K_1, K_2$: $(\frac12 (H_1+H_2)\otimes K_1^T+\frac12 (H_1-H_2)\otimes K_2^T)(\frac12 (H_1+H_2)\otimes K_1^T+\frac12 ...
1
vote
1answer
41 views

most general form of $X - A = X^{-1}B (X^{-1}BX^{-1}+ C)^{-1}$ that has a real solution $X = f(A,B,C)$?

What is the most general form of the cubic matrix equation $X - A = X^{-1}B (X^{-1}BX^{-1}+ C)^{-1}$ that has a real solution of the form $X = f(A,B,C)$, where $A,B$ and $C$ are positive definite ...
0
votes
1answer
15 views

Computing a centralizer in an orthogonal group

Consider a skew-symmetric $(4n+2) \times (4n+2)$ block-diagonal real matrix $A$ in normal form: $$A = \begin{bmatrix} \Lambda_1 & 0 & \cdots & 0\\ 0& \Lambda_2 & \cdots & 0\\ ...
0
votes
0answers
11 views

Solving Toeplitz plus Diagonal System, how should I make use of the structure?

I learned that a Toeplitz system, $Ax = B$ where $A$ is Teoplitz, can be solved in $O(n \log n)$ time using Superfast method. or approximate $A$ similar to Approximation method. I am keep ...
7
votes
5answers
122 views

Positive semi-definite of a matrix composed of semi-definite blocks

Say a matrix A is positive semi-definite. Let B be a square matrix composed of replicas of A as sub-blocks, s.t. $$B=\begin{pmatrix} A & A \\ A & A \\ \end{pmatrix},$$ or $$\begin{pmatrix} A ...
0
votes
0answers
38 views

Computing characteristic polynomial of tridiagonal block matrices

I want to compute the characteristic polynomial of symmetric matrices of the form \begin{bmatrix} A & U & & & 0\\ U & B & V & &\\ & V& C& W &\\ ...
0
votes
2answers
20 views

Problem solving for linear algebra's matrix R

i found "U" but failed to find "R". What I did is add row3 to row2, then divide by pivots, which gave me my "R". i thought that;s how its done, why did i fail it. How is it done?
0
votes
0answers
19 views

Block Circulant matrix

Let \begin{align} A=\left(\begin{array}{cc} B & C \\ -C & B \end{array}\right), \end{align} where $B=\left(\begin{array}{ccc} \alpha^R & \beta^R & \gamma^R \\ \gamma^R &\alpha^R ...
0
votes
1answer
38 views

Find Eigenvalues of Circulant Matrices

$$ A=\begin{pmatrix} \alpha^R&\beta^R &\gamma^R&-\alpha^I&-\beta^I &-\gamma^I\\ \gamma^R&\alpha^R&\beta^R &-\gamma^I&-\alpha^I&-\beta^I \\ \beta^R ...
0
votes
1answer
17 views

Characteristic polynomial of triangular blocks matrix

Let A be a triangular blocks matrix (the blocks are: A1,...,Ak). Show that CA(t)=CA1(t)*...*CAk(t). Any help ? thanks ;) (edit: CA and CAj are the characteristic polynomials of the blocks)
1
vote
1answer
33 views

Block partitioned symmetric orthogonal matrix

Let $A\in\mathcal{M}_n(\mathbb{R}),\ n\in\mathbb{N}$ and $X\in\mathbb{R}^n$. For any $\lambda\in\mathbb{R}$, define $M(\lambda)=\left( \begin{array} {c|c}A & X\\ \hline\phantom{}^tX & \lambda ...
1
vote
1answer
20 views

The similarity of the block matrices

Let $\mathbb{F}$ be a field,and let $A,B,C$ be matrices over $\mathbb{F}$ of respective sizes $n\times n , k\times k, $and $n\times k$. put $M=\begin{bmatrix} A&0 \\ 0&B ...
1
vote
1answer
40 views

Anyone worked with this particular orthogonal matrix

In my recent studies of quaternions, the following orthogonal matrix has come up. For example, it is related to the matrix representation of quaternion multiplication. Has anyone seen it come up in ...
1
vote
0answers
26 views

Block Diagonalization related to Direct Sum and Single Eigenvalue?

I'm just a beginner in Linear Algebra, and I've proved myself the following: A matrix $A^{n \times n}$ is block diagonalizable if and only if the base field $F^n$ can be divided into at least two ...
4
votes
3answers
77 views

Prove or disprove that trace of matrix $X$ is zero

I was trying to solve a question from a competitive exam paper. This is a part of that question. Let $I_n$ and $O_n$ be $n\times n$ identity and null matrices respectively.Let $S$ be $2n\times ...
1
vote
1answer
24 views

determinant of special structure block matrix

How do you compute the determinant of the block matrix: $$ M = \begin{bmatrix} A+B & A &A &A &... \\ A & A+B &A &A &... \\ A & A &A+B &A &... ...
1
vote
1answer
70 views

Does there exist $B$ for which $BB^T=I$?

My question is Does there exist a real matrix $B_{n\times m}$ with $m<n$ for which $BB^T=I_n$? Why do I need this? Suppose we are given a real matrix $Q_{m\times n}$ (again, with ...
2
votes
0answers
37 views

Canonical Form of Nilpotent Matrices

Given the matrix $$\hat{S}=\begin{bmatrix} S & *& *&* \\ 0& S &* &* \\ 0& 0& S &* \\ 0&0&0&S\\ \end{bmatrix} $$ where $S$ is an $n \times n$ ...
0
votes
0answers
23 views

Design feedback control law to make the whole matrix Hurwitz

Suppose $(A_1, B_1)$ and $(A_2, B_2)$ are both stabilizable. Then we know that we can find some $K_1$ and $K_2$ to make $A_1+B_1K_1$ and $A_2+B_2K_2$ Hurwitz, respectively. Now, for non-zero constant ...
0
votes
1answer
40 views

Solve Matrix: How many trips can be made?

We have the matrix: $$\mathbf{M}=\begin{bmatrix}0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 \\ 1 & 0 & 0 & 1 \\ 0 & 1 & 1 & 0\end{bmatrix}$$ The matrix ...
1
vote
1answer
30 views

Closed form of matrix $ (I-(1- α)P)^{-1}$

I am having difficulties in proving the closed form of matrix $(I-(1- α)P)^{-1}$ into the equation below. I got this equation from a research paper and i failed to understand how they got there. If ...
3
votes
4answers
122 views

Find the axis of rotation of a rotation matrix by $INSPECTION$ (NOT by solving $Kv=v$)

$$K=\ \begin{pmatrix} 0 & 0 & 1\\ -1 & 0 & 0\\ 0 & -1 & 0 \end{pmatrix}$$ Find the axis of rotation for the rotation matrix $K$ by INSPECTION. This is from my other thread ...
0
votes
1answer
32 views

Find the Axis of rotation of rotation matrix $K$ after solving $(K-I)v=0$

$$K=\ \begin{pmatrix} 0 & 0 & 1\\ -1 & 0 & 0\\ 0 & -1 & 0 \end{pmatrix}$$ Find the axis of rotation for the rotation matrix $K$. This is from my previous thread click here ...
0
votes
2answers
67 views

Find the axis of rotation from the rotation matrix.

This is a problem from the book "Mathematical Methods in the Physical Sciences" Third Edition by author Mary L. Boas. on page 129, Example 5, just in case any of you are familiar with it. So I ...
0
votes
0answers
12 views

How to find the rules by which eig(A) = diagonal entries

Suppose A = [a b c;d e f;g h i] how to find a series of rules such that eig(A) = a, e, i such as h = 0 or f = 0? Is there any rule for this? (I know we can find this by principal submatrix, but I ...
1
vote
0answers
26 views

A question about eigenvalues of a special block matrix

Thanks for anyone who views or answers this question! $N\times N$ matrix $L$ can be partitioned into $p\times p$ blocks, ...
1
vote
0answers
13 views

generalisation of Knonecker matrix product

In the Kronecker matrix product $C = A\otimes B$ we have that $C(i,j)=A(i,j)*B$ where the elements $A(i,j)$ are just numeric scalar values. What if the $A(i,j)$ are matrix operators which act on ...
3
votes
2answers
51 views

Notation - Transpose of Block Matrices [Lay P121 Q2.4.12]

Definition of Transpose is $(A^T)_{ij} = A_{ji}$ $1.$ Why $\begin{bmatrix} M & N \end{bmatrix}^T = \begin{bmatrix} M^T \\ N^T \end{bmatrix}$, and NOT $\begin{bmatrix} M \\ N\end{bmatrix}$? ...