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

0
votes
2answers
52 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
1answer
34 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
0answers
7 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\\ ...
1
vote
2answers
232 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} ...
0
votes
0answers
7 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
117 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
29 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 &\\ ...
2
votes
1answer
261 views

Sorting Matrix to Block structure

I have a symmetric matrix and I want it to be as block-like as possible. I don't have a clear definition. I want the smallest number of groups of non zero elements or maybe the most non-zero elements ...
4
votes
2answers
207 views

nonegative inverse eigenvalue problem

I need to construct a non-negative matrix with desired eigenvalues. To that end, I came up with a block matrix of the following form: $$ \mathbf{M} = \begin{vmatrix} \mathbf{A} & \mathbf{b} \\ ...
0
votes
2answers
19 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
16 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
34 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
14 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
23 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
39 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
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 ...
0
votes
0answers
18 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
71 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
15 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
69 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
26 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
21 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 ...
4
votes
2answers
868 views

Are there any decompositions of a symmetric matrix that allow for the inversion of any submatrix?

I am given a $J \times J$ symmetric matrix $\Sigma$. For a subset of $\{1, ..., J\}$, $v$, let $\Sigma_{v}$ denote the associated square submatrix. I am in need of an efficient scheme for inverting ...
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
112 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 ...
3
votes
1answer
59 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 ...
0
votes
1answer
27 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
60 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
10 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 ...
3
votes
2answers
47 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
0answers
24 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 ...
1
vote
1answer
32 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
24 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 ...
13
votes
4answers
4k 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 ...
1
vote
1answer
42 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
vote
0answers
39 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 ...
0
votes
0answers
109 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, ...
6
votes
0answers
149 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 ...
3
votes
1answer
155 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 ...
1
vote
0answers
42 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
79 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 ...
3
votes
2answers
69 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 ...
2
votes
1answer
90 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, ...
2
votes
1answer
18 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
28 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.
0
votes
0answers
72 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
121 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 ...