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
61 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
166 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
85 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
126 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
104 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
39 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
161 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
31 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
20 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
99 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
149 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
34 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
13 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
147 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
26 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
30 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
32 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
25 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
44 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
35 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
35 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
1answer
60 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
45 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
37 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
163 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
59 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
56 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
73 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
104 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
214 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
71 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
255 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
47 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
99 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
2answers
98 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
100 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
61 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
33 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
338 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
246 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
268 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} ...
3
votes
2answers
73 views

Completely baffled by this question involving putting matrices in matrices

This is homework, so only hints please. Let $A\in M_{m\times m}(\mathbb{R})$ , $B\in M_{n\times n}(\mathbb{R})$ . Suppose there exist orthogonal matrices $P$ and $Q$ such that ...
0
votes
0answers
117 views

Row & Column Removal and Rank Reduction

I have a problem involving a n x n square, real matrix $K$ which is initially full rank and is not positive definite. In each iteration of my program, I have to remove a row and the corresponding ...
4
votes
3answers
293 views

What is the codimension of matrices of rank $r$ as a manifold?

I'm reading through G&P's Differential Topology book, but I hit a wall at the end of section 4. There is a result stating The set $X=\{A\in M_{m\times n}(\mathbb{R}):\mathrm{rk}(A)=r\}$ is a ...
0
votes
1answer
61 views

How many involutary matrices of order 2013 and trace = 2013 exist having one of it's non diagonal elements as -1?

How many involutary matrices of order 2013 and trace = 2013 exist having a57 = -1? My Attempt: An involutary matrix is the one which satisfies : $A^2$ = I . Now, if k is an eigen value of A, then it ...
13
votes
4answers
5k views

Show that the determinant of $A$ is equal to the product of its eigenvalues.

Show that the determinant of a matrix $A$ is equal to the product of its eigenvalues $\lambda_i$. So I'm having a tough time figuring this one out. I know that I have to work with the characteristic ...
4
votes
2answers
110 views

Determinants of Block Matricies

I read on wikipedia that $Det \begin{pmatrix} A & B\\B& A\end{pmatrix}$ is equal to $ Det(A+B)Det(A-B) $ if $A$ and $B$ commute. Does this hold true even if $ A $ and $ B$ are not ...
0
votes
1answer
128 views

limit of an expression involving a matrix as a parameter approaches infinity

X is a symmetric positive definite n by n matrix. This also means it is invertible of course. Consider the matrix Y, which is X, but with an extra row and column at the end: the first n rows of column ...