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

1
vote
0answers
16 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}$? ...
1
vote
1answer
21 views

Nonsingular block matrix

Let us consider a matrix $\mathbf{A} \in \mathbb{R}^{n \times n}$ and the block partitioning $$ \mathbf{A} = \begin{pmatrix} \mathbf{A}_{11} & \mathbf{A}_{12} \\ \mathbf{A}_{21} & ...
1
vote
1answer
17 views

Solving Ax = b where A is composed of diagonal blocks

I would like to solve the equation $Ax=b$ where $x\in\mathbb{R}^n$ and $A$ is of the form: $$A= \begin{bmatrix} D_1 & D_2 &D_3 \\ D_2 & D_4 & D_5 \\ D_3 & D_5 & D_6 ...
1
vote
0answers
52 views

Use Frobenius inequality to prove $\mathrm{rank}(A)+\mathrm{rank}(B)\geq\mathrm{rank}(AB)+ \mathrm{rank}(A+B)$

If $A, B$ are $n\times n$ matrices, $AB=BA$, then $$\mathrm{rank}(A)+\mathrm{rank}(B)\geq\mathrm{rank}(AB)+ \mathrm{rank}(A+B)$$ Can one try Frobenius inequality to prove this? we must find three ...
1
vote
1answer
30 views

solving matrix equation by matrix rearranging

I have a matrix equation like following: $$p=KTm $$ where $$T: {4}\times{4} \text{ homogeneous transformation matrix}$$ $$K: {3}\times{4} \text{ matrix}$$ $$p: {3}\times{1} \text{ column ...
-1
votes
1answer
21 views

Find the value of N-th power of matrix A

If $A$ is the $2 \times 2$ matrix:$$A = \left(\begin{matrix} 1 & 1 \\ 1 & 1 \end{matrix}\right)$$ Find the value of the n-th power of A.
1
vote
0answers
33 views

Separating the eigenvalues of a Hermitian matrix with a special block structure

I have a square matrix $J \in \mathbb{C}^{2n \times 2n}$ where, $J=\begin{pmatrix} A&B \\\bar{B} & A \end{pmatrix}$ $A \in \mathbb{R}^{n \times n}$ and is ${\bf diagonal}$ $B \in ...
1
vote
0answers
23 views

Condition for a block matrix to be positive semi-definite

Let's say we have two positive semi-definite matrices $A$ and $B$ and a negative real $\lambda$. What would be the conditions for the matrix $M$, defined as follows, to be positive semi-definite too ? ...
3
votes
1answer
148 views

Eigenvalues of a submatrix

A self-adjoint matrix $A$ in a complex linear space has real eigenvalues bounded between $0$ and $1$. If $A$ is projected onto an arbitrary two-dimensional subspace, what would be the bounds on the ...
3
votes
1answer
64 views

eigenvalues of sum of matrices: $A$+block matrix are strictly less than eigenvalues of $A$+identity

Let $A$ whose sum for rows is 0, can I prove that the $ \lambda_i \left ( \begin{bmatrix} I & 0\\ 0 & 0 \end{bmatrix} +A\right ) $ are strictly less than $\lambda_i \left ( \begin{bmatrix} I ...
0
votes
0answers
63 views

Block Diagonalisation of 4x4 Matrix

I'm attempting to find a 4x4 matrix, P, that will convert my matrices, $A = \begin{bmatrix}1&1&0&0\\0&-1&0&0\\0&0&-1&0\\0&0&0&-1\end{bmatrix}$ and, ...
2
votes
1answer
54 views

The Matrix Inversion Lemma: the General Case

I find it is hard to understand the application senario of the Matrix Inversion Lemma in non-special cases. Suppose I already computed $A^{-1}$ and want to find $\left(A+UCV \right)^{-1}$. The Matrix ...
0
votes
1answer
31 views

Extending a set of vectors to a basis by picking from a given basis

I have a linear independent set ${\cal K}=\{v_1,\dots,v_{k-d}\}\subset\mathbb{R}^k$. I'd like to find $\cal W=\{w_1,\dots,w_d\}$ such that $\cal K\cup W$ is a basis for $\mathbb{R}^k$. To do this, ...
6
votes
0answers
120 views

Matrix diagonalization theorems and counterexamples: reference-request.

I'm looking for exhaustive list of diagonalization theorems and counterexamples in linear algebra. In this question I understand the question of matrix diagonalization very broadly: suppose we have ...
0
votes
0answers
24 views

Block diagram structure function marks and minimal cut sets

I have following block diagram, How can I structure function marks and minimal cut sets? I would like it to be explained if possible so that I can understand it. Thanks.
2
votes
1answer
16 views

Factorizing a block column matrix with element-wise factors

Is it possible to factor this matrix $$\begin{bmatrix} x_{11} a_{11} & x_{11} a_{12} & x_{12} a_{11} & x_{12} a_{12} & \\ x_{21} a_{21} & x_{21} a_{22} & x_{22} a_{21} ...
0
votes
0answers
26 views

Block Circulant Matrix Inverse

I have a nearly block-tridiagonal "block circulant" matrix of the form $$G=\left(\begin{array}{ccccccc} B & C & & & & & A\\ A & B & C\\ & A & B & C\\ ...
0
votes
1answer
51 views

Zeros diagonal element of a semidefinite matrix leads to zeros row/column. Why?

I have a similar problem as in this question. In short words: Assume a square, positive semidefinite matrix $A\in\mathbb R^{n\times n}$. Show that if a diagonal element of $A$ is zeros then the ...
0
votes
0answers
33 views

Can we reduce this matrix to the identity, which contains binomial elements?

We are given a function: $$f(a,b,m) = \binom{n}{b}\binom{n-b}{a}\binom{n-a-b}{m-a}$$ We can suppose we have the following $(n/2)^2 \times (n+1)$ matrix (form), that we wish to find the value for the ...
0
votes
0answers
12 views

Can we prove that this tabular algorithm works correctly?

Finding an answer to the following question is very important, because it will help prove an algorithm works correctly. It is also extremely hard to explain, so I'm hoping that someone will help me ...
1
vote
3answers
120 views

eigenvalue of block matrix in terms of original matrix

A is a $4*4$ matrix with eigenvalues $\lambda_A$. Consider a block matrix $B = \left( \begin{array}{ccc} A & I \\ I & A \end{array} \right) $. Then how can we find eigenvalue $\lambda_B$ of ...
0
votes
1answer
24 views

Calculating Partitioned Matrices from subs

Say you have a matrix $A$ which is of size $P\times P$ and a number $Q < P$ can be used to take a partition of said matrix, where: $A_1$ is the upper-left sub matrix, with dimension $Q\times Q$, ...
1
vote
0answers
25 views

Can we find a reduced row-echelon form for these matrices?

Starting with a Vandermonde matrix: $$V = \begin{bmatrix} 1^1 & 1^2 & 1^3 & \dots & 1^n \\ 2^1 & 2^2 & 2^3 & \dots & 2^n \\ 3^1 & ...
1
vote
0answers
31 views

Understanding of a formula with matrix summation

We are a quite a few students at in the class struggling to compute this would anyone be able to help? Also note --> ' means transpose. Sorry for the misunderstanding, when I said that it is not ...
0
votes
1answer
22 views

Proving the equality: $D^{-1}+D^{-1}CPBD^{-1}=(D-CA^{-1}B)^{-1}$ where $P=(A-BD^{-1}C)^{-1}$

I am trying to prove the following equality that I need to use as an intermediate step to solve one of my problems. The equality is the following: $D^{-1}+D^{-1}CPBD^{-1}=(D-CA^{-1}B)^{-1}$, where ...
2
votes
0answers
40 views

linear algebra formulation help

I asked this on mathoverflow as well and apologies for cross-posting. I am trying to compute this so-called bending energy matrix. The bending energy of a thin plate in 3D is given by: $$ BE = ...
0
votes
2answers
23 views

Conceptual query for finding eigen values during change of basis

Consider an n x n matrix. Suppose i wish to find the eigen values of this matrix. Now, we know that row transformation is equivalent to a change of basis in the vector space. But, we also know that ...
0
votes
0answers
29 views

Find out the smallest disk like ($|z-1| < r$ ) in the complex plane containing the eigenvalues of the given matrix

Consider the given matrix $$\left[\begin{matrix}1& -2& 3& -2 \\1& 1& 0& 3\\-1& 1& 1& -1\\0& -3& 1& 1&\end{matrix}\right]$$ Find out the smallest ...
3
votes
0answers
44 views

Find signature of symmetric block matrix, given the diagonal blocks are positive / negative definite - Check my proof

This may be a basic question, but I'd like someone to double check it. We are given the matrix $A=\begin{pmatrix} A_1 & C \\ C^T & A_2\end{pmatrix}$ where $A_1$ is a $k$ by $k$ positive ...
2
votes
1answer
36 views

Determinant of $M = \begin{pmatrix} I_n&iI_n \\iI_n&I_n \end{pmatrix}$

Calculate the determinant of the following matrix: $M \in M_{2n}(\mathbb{C})$ such that $$M = \begin{pmatrix} I_n&iI_n \\iI_n&I_n \end{pmatrix}$$ I find that that $\det M = 2^n$ is that ...
0
votes
1answer
22 views

Computing the Permanent of a Matrix in Terms of Permanents of its Sub-matrices

Say I have a matrix \begin{align*} G &= \left( { \begin{array}{cc} G^{\prime} & \vec{u} \\ \vec{v}^T & d \end{array} } \right) \end{align*} where $\vec{v}^T$ and $\vec{u}$ are row and ...
2
votes
1answer
101 views

Determinant of block matrix with certain properties

So I have the following 2N $\times$ 2N block matrix $H=\begin{bmatrix} A & B \\ C & D \end{bmatrix}$ where each block in an N$\times$N matrix. Each block have the following ...
0
votes
1answer
39 views

2nd order Matrix differential equation

$\ddot{X}+W\dot{X}=X$, $W$ is n-dimensional skew symmetric matrix. $X$ is a column vector and $I$ is identity matrix of appropriate dimension. \begin{equation} \left(\begin{array} XX \\ \dot{X} ...
0
votes
0answers
48 views

Finding basis of null space for block matrix

I am trying to determine the full-rank basis $Z \in \mathbb R^{(n+m) \times }?$ for the null space of the matrix $$M= \left( \begin{array}{yy} -A & B \\ x & y \end{array} \right)$$ with ...
3
votes
2answers
54 views

Basis of Kernel of a matrix

Given $\theta>0$. Let $H$ be $5 \times 6$ matrix $$\left[\begin{matrix} 1 & -1 & 0 & 0 & 0 & 0 \\ 1 & 0 & -1 & 0 & 0 & 0 \\ 1 & 0 & 0 & -1 ...
1
vote
1answer
28 views

Equivalence involving diagonalization of block matrix

Given $T^\top L T = diag(A, B, C)$ being a block diagonalization with $L$ symmetric $A,B$ positive definite (p.d.) $T = \left( \begin{array}{ccc}I & 0 & T_2 \\ T_1 & I & T_3 \\ 0 ...
2
votes
1answer
83 views

Congruence of a matrix

Let $X=\begin{bmatrix}a&b&0&0\\ c&d&0&0\\0&0&-a&-b\\0&0&-c&-d\end{bmatrix}$ where $a,b,c,d\in \mathbb{Z}$. For a such given $X$, is there a $4\times ...
2
votes
2answers
78 views

How to express a matrix as a product of two symmetric matrices?

Let $A$ be a matrix and $J$ its Jordan canonical form. How can one express $A$ as a product of two symmetric matrices? I expressed $J$ as a product of two symmetric matrices: block by block in the ...
8
votes
1answer
200 views

Given the inverse of a block matrix - Complete problem

Given $X$ a block matrix $$\pmatrix{A&B}$$ where $A$ is $m \times n$ and $B$ is $m \times (n−m)$. I know a priori the value of $X \times (X^{T} \times X)^{-1}$. Substituting $X$: ...
1
vote
1answer
67 views

Given the inverse of a block matrix…

Given the inverse of a block matrix $X^{-1}$, where $$ X=\left(\begin{array}{cc} A & B \end{array}\right). $$ A is $m\times n$ and B is $m\times(n-m)$. Can I obtain the pseudo-inverse of A ...
1
vote
0answers
165 views

Proof that if a matrix is invertible, its rank is maximum

I have to prove that if a square matrix $A \in \mathfrak{M}_n (\mathbb{K})$ is invertible, then $rg(A) = n$. The thing is I cannot use vector spaces, subspaces, etc... to prove this, only matrix ...
1
vote
1answer
44 views

Proving that $M_p(M_q (K)) \cong M_{pq} (K)$.

My textbook finishes the proof of one of the theorems with the following fact: $$ M_p(M_q (K)) \cong M_{pq} (K), $$ where $K$ is a field, and it says that it is true by "block multiplication ...
2
votes
3answers
93 views

Name of this matrix product?

Suppose $A$ and $B$ have columns as follows, $$A = \begin{bmatrix} a_1 & a_2 & \dots & a_n \end{bmatrix},$$ $$B = \begin{bmatrix} b_1 & b_2 & \dots & b_n \end{bmatrix}.$$ Is ...
1
vote
1answer
44 views

Rank of a partitioned matrix

Let $p$, $q$ and $n$ be positive integers such that $p+q \geq n$ and $p \leq n$. Denote by $\mathbf{I}$ the identity matrix of size $p$, by $\mathbf{0}$ the zero matrix of size $(p\times (n-p))$ and ...
3
votes
1answer
98 views

Proving matrix $A$ is similar to matrix $B$

Question: If the matrix $\begin{pmatrix} A & 0 \\ 0& A \end{pmatrix}$ is similar to $\begin{pmatrix} B & 0 \\ 0 & B \end{pmatrix}$ show that: the matrix $A$ is similar the matrix ...
1
vote
0answers
43 views

Are all columns or rows in a block toeplitz convolution matrix linearly independent?

My question specifically relates to the case where the vector that the matrix blocks were formed from have lower orders than the dimensions of the sub matrices. Consider a vector (filter) $a[k]$ of ...
1
vote
0answers
19 views

DCT and split-radix algorithms

I am studying a paper which describes split-radix algorithms by making matrix factorizations, so that e.g. DCT 8x8 can be computed via 4 DCT4x4. I must apologize, but the question is related to an ...
8
votes
1answer
326 views

Simple to state yet tricky question

Define $$A=\left[\mathrm I+\sum_{k=1}^{m_1}v_k v_k^T+\sum_{k=1}^{m_2}u_k u_k^T\right]^{-1},$$ where each $u_k$ and $v_k$ is a $0$-$1$ column vector, and for each $1\leq i \leq n$, the $i$th component ...
1
vote
1answer
161 views

Jordan Canonical form 2x2 matrix

Compute the Jordan Canonical form of A = $\begin{bmatrix}i & 1\\1 & -1\end{bmatrix}$. My (feeble) attempt: After I compute the characteristic polynomial, which gives me $x^2=0$, the ...
1
vote
2answers
161 views

Determinant of block matrices with non square matrices

Let $A$ be $m \times n$ matrix, and B be $n \times m$ matrix, then Show that $\det\begin{bmatrix}I_{n} & B\\ A & I_{m} \end{bmatrix}=\det\begin{bmatrix}I_{m} & A\\ B & I_{n} ...