Questions tagged [block-matrices]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
49 views

When is a symmetric block Toeplitz matrix invertible?

Let $$ Q = \begin{bmatrix} Q_0 & Q_1 & Q_2 & \cdots\\ Q_{-1} & Q_{0} & Q_1 & \cdots\\ Q_{-2} & Q_{-1} & Q_0 & \cdots\\ \vdots & \vdots & \vdots & \ddots ...
Benjamin Tennyson's user avatar
3 votes
1 answer
139 views

Solving a recursion for polynomials defined by a matrix product

Define the polynomial $p_n(X) \in \mathbb{Z}[X_1,...,X_n]$ as the top left entry in $A^n$ for the $(d \times d)$ matrix \begin{align*} & A = \left(\begin{matrix} X_1 & \dots & \...
Tardis's user avatar
  • 1,087
2 votes
1 answer
278 views

Eigenvalues of a specific matrix

I have a block matrix $$M=\begin{bmatrix} I_0& I_1& \cdots& I_1\\ I_2& I_0& \ddots& \vdots\\ \vdots& \ddots& \...
Young Q's user avatar
  • 43
2 votes
2 answers
187 views

Eigenvalues and eigenvectors of k-blocks matrix

I'm trying to find the eigenvalues and eigenvectors of the following $n\times n$ matrix, with $k$ blocks. \begin{gather*} X = \left( \begin{array}{cc} A & B & \cdots & \\ B & A & ...
ari6739's user avatar
  • 21
0 votes
0 answers
118 views

Diagonalizing a specific case of symmetric block matrix

Let's consider the following block matrix $$ M = \begin{pmatrix}D&A^T\\A&-D\end{pmatrix},$$ where $A$ and $D$ are $n \times n$ matrices. The diagonal matrix $D$ is defined by $D_{kk} = k \...
Marin's user avatar
  • 1
3 votes
1 answer
506 views

One question on block-circulant matrices

Circulant matrices are very useful in digital image processing. I found the general formula for determinant of circulant matrix. But I think it is not suitable for block-circulant matrices. For ...
user369335's user avatar
0 votes
0 answers
151 views

How to analyse the range of eigenvalues of a symmetric and indefinite matrix?

Let $G$ be a symmetric and indefinite matrix defined as follows $$ G := S - \begin{pmatrix} I_n & I_n \\ I_n & I_n \end{pmatrix},$$ where $S$ is a symmetric positive definite matrix of size $...
Nxy's user avatar
  • 1
2 votes
0 answers
402 views

Diagonalizing a block tridiagonal matrix

Is there an efficient way to diagonalize a block tridiagonal $N\times N$ matrix of the following form: \begin{matrix} A_0 & B & 0 & 0 & \ldots \\ B & A_1 & B & 0 & \...
Ritteraxt's user avatar
1 vote
0 answers
99 views

Block matrix reduce system for finite element method

To solve a problem using the finite element method, we make a big matrix "connecting" many small matrix, each is computed using one element, like $$ \underbrace{\begin{bmatrix} \square & ...
Carlos Adir's user avatar
15 votes
1 answer
817 views

Conjugated subgroups in $\mathsf{GL}(m+n,\mathbb{Z})$ implies conjugated subgroups in $\mathsf{GL}(n,\mathbb{Z})$?

In my research I came up with the following question: Question: Let $H_1$ and $H_2$ be finite abelian subgroups of $\mathsf{GL}(n,\mathbb{Z})$. Define $$ H_1'=\left\{\begin{pmatrix} I_m &0\\0&...
Alejandro Tolcachier's user avatar
0 votes
0 answers
52 views

Solving nonlinear differential multi-variable equation with block-matrices

Here is the problem: Given a formula $f:\mathbb{R}^{n+k}\rightarrow\mathbb{R}^n$, written as $f(x_1(t),x_2(t),...,x_n(t);a1,...ak)$ with $k$ real unknown parameters $a_1,...,a_k$. For any $(a1,...ak)$,...
TomJunior's user avatar
0 votes
0 answers
194 views

Decomposition of symmetric block matrix

I came across this question and got really interested about it. There, the OP asks whether is possible to decompose a $2n \times 2n$ block matrix: $$ \begin{pmatrix} X & I \\ I & Y \end{...
InMathweTrust's user avatar
16 votes
2 answers
2k views

Proof that block matrix has determinant $1$

The following real $2 \times 2$ matrix has determinant $1$: $$\begin{pmatrix} \sqrt{1+a^2} & a \\ a & \sqrt{1+a^2} \end{pmatrix}$$ The natural generalisation of this to a real $2 \times 2$ ...
eaglebrain's user avatar
4 votes
2 answers
553 views

Eigenvalues in unit disk for a 2×2 block matrix

Crossposted from Mathematics. Consider the $2\times 2$ matrix \begin{align*} Q = \begin{bmatrix} 1 & 1 \\ 0 & a \end{bmatrix} - \epsilon \begin{bmatrix} 1 & 0 \\ ...
Ivano's user avatar
  • 43
3 votes
1 answer
2k views

Eigenvalues of a block matrix with zero diagonal blocks

Suppose $A$ is a $k_1\times k_2$ matrix with real entries, $k_1<k_2$. Let $M$ be the matrix \begin{equation} M:=\begin{pmatrix} 0_{k_1} & A\\ A^\top & 0_{k_2} \end{pmatrix}, \end{equation} ...
AdamNie's user avatar
  • 53
4 votes
2 answers
875 views

Sufficient conditions for invertibility of a block tridiagonal matrix

Let $M_n \in \mathbb{R}^{N \times N}$ be a block-tridiagonal matrix: $$M_n = \begin{bmatrix} B_1 & C_1 & 0 & 0 & \cdots & 0 \\ A_1 & B_2 & C_2 & 0 & \cdots & 0 \...
kaba's user avatar
  • 387
1 vote
1 answer
215 views

If the direct sum of $L$ and $M$ has a pseudoinverse, then do $L$ and $M$ have pseudoinverses?

Let $L$ and $M$ be matrices over a commutative ring $R$ equipped with an involution "$*$". Define $L \oplus M$ (the "direct sum" of $L$ and $M$) to be $\begin{bmatrix}L & 0 \\ ...
wlad's user avatar
  • 4,823
0 votes
1 answer
417 views

Conditions to solve linear system with matrix blocks

How to verify if a linear system of symmetrical matrix blocks has solution? I have the matrix: $\left[M\right]_{p \times p}$, symmetrical $\left[G\right]_{p \times q}$ and then, I would like to ...
Carlos Adir's user avatar
3 votes
0 answers
345 views

Eigenvalues of block matrix

Given scalars $\alpha, \beta \in \mathbb{R}$, a symmetric positive definite matrix $A \in \mathbb{R}^{n\times n}$ and a flat matrix $B \in \mathbb{R}^{m\times n}$, where $m < n$, can I say ...
Trb2's user avatar
  • 125
11 votes
3 answers
578 views

Non-singular matrix with restricted entries

Given a set $S$ of integers with $1 \not\in S$, let us consider the set $\mathcal{M}$ of all the symmetric matrices $M$, such that: All the diagonal entries of $M$ are equal to $1$. All the off-...
Hao's user avatar
  • 571
1 vote
1 answer
4k views

Relation between the eigenvalues of a block matrix and the eigenvalues of its diagonal blocks

Consider the $(m+n) \times (m+n)$ block matrix $$M = \begin{bmatrix} A & B \\ C & D \end{bmatrix}$$ I need references where they are talking about the relation between the eigenvalues of $M$ ...
GA316's user avatar
  • 1,219
1 vote
1 answer
248 views

When does $\det \begin{pmatrix} A & X \\ X^T & A \end{pmatrix} = (\det A)^2 + (\det X)^2$?

Let $A$ be an $n \times n$ real symmetric matrix. Let $$ M = \begin{pmatrix} A & X \\ X^T & A \end{pmatrix} $$ where $X$ is a real invertible $n \times n$ matrix. I am interested in finding ...
Johnny T.'s user avatar
  • 3,557
1 vote
1 answer
283 views

Solve linear system with bordered positive definite matrix

I want to solve the usual $A x = b$ system. In block form: $$ \begin{bmatrix} B & c \\ c^{T} & 0 \end{bmatrix} \begin{bmatrix} x' \\ x_{n+1} \end{bmatrix} = \begin{bmatrix} b' \\ b_{n+1} \end{...
fusiled's user avatar
  • 39
8 votes
1 answer
1k views

Off-diagonalize a matrix

Consider a self-adjoint matrix $M$ that has block form $$M = \begin{pmatrix} M_{11} & M_{12} \\ M_{12}^* & M_{11} \end{pmatrix}.$$ I am wondering if there exists any criterion to decide if ...
Sascha's user avatar
  • 506
1 vote
0 answers
30 views

Solve linear overdetermined system from subsystems that compose it

This is my first MathOverflow post: I apologize if my message is lacking of something. I also posted this question in Mathematics Stack Exchange, but as I haven't seen an answer I post it here. ...
Julian David Villegas Gutierre's user avatar
2 votes
1 answer
965 views

Inverse of a larger matrix where the inverse of the submatrix is known

Let $A, A^{-1} \in \mathbb{R}^{n \times n}$ be known matrices. Suppose we have an invertible matrix $B \in \mathbb{R}^{(n+1) \times (n+1)}$ of the following form: $$B = \begin{bmatrix} A & ...
Manh Khôi Duong's user avatar
5 votes
1 answer
627 views

The normalizer of block diagonal matrices

Let $G=\mathrm U_n$ or $\mathrm{GL}_n(\mathbf C)$ and $H$ the subgroup of block diagonal matrices respecting a partition $n=n_1+\dots+n_k$. Is the normalizer $N=N_G(H)$ computed anywhere in the ...
Francois Ziegler's user avatar
1 vote
0 answers
59 views

Minimum rank of a product of two block diagonal matrices with an arbitrary matrix

Let us assume that we have an arbitrary full-rank $l\cdot b \times l\cdot p$ matrix, $\boldsymbol{H}$, with no specific structure (e.g., a realization of a Gaussian i.i.d. random matrix), an $m \times ...
Juan's user avatar
  • 61
2 votes
0 answers
169 views

Minimum of $\mathrm{rank}\left( \boldsymbol{W} \boldsymbol{H} \right)$, with $\boldsymbol{W}$ block diagonal

Let us assume that we have a full-rank $(n\cdot l)\times k$ matrix, $\boldsymbol{H}$, with no specific structure (e.g., a realization of a Gaussian i.i.d. random matrix), and an $m\times (n\cdot l)$ ...
Juan's user avatar
  • 61
1 vote
1 answer
1k views

Eigenvalue distribution of a band matrix

Let $\mathbf M_i$ be rectangular matrices of dimensions $N_{i-1}\times N_i$. We assume that their entries are random, with zero mean and variance $\sigma_i^2$. For some positive integer $k$, I define ...
valle's user avatar
  • 864
1 vote
1 answer
482 views

A closed-form expression for the inverse of a block-matrix

Let $\bf A$ be an $n \times n$ non-singular matrix over $\mathbb{F}$. Let $x$ be a non-zero element of $\mathbb{F}$. Suppose that ${\bf 1}_{n}$ is a symbol for the all-one vector of length $n$ ...
user0410's user avatar
  • 211
3 votes
0 answers
250 views

How to compute a simultaneous block-diagonalization?

Let $n$ be a positive integer and consider of finite set $S \subset M_n(\mathbb{C})$ such that $S^* = S$ (i.e. if $a \in S$ then $a^* \in S$). The algebra generated by $S$ is a finite dimensional $*$-...
Sebastien Palcoux's user avatar
3 votes
0 answers
225 views

Singularity of symmetric block matrix with singular diagonal blocks

One can show that the following statement holds: Given symmetric matrix $A \in \Re^{n \times n}$ and tall matrix $B \in \Re^{n \times p}$ with full column rank, $$\begin{bmatrix}A & B \\ B^T &...
Minji Kim's user avatar
1 vote
0 answers
363 views

Pseudo-inverse of a column partitioned matrix

Given a $nm \times m$ matrix $A = \begin{pmatrix} A_1 \\ A_2 \\ \vdots \\ A_n\end{pmatrix}$ over $\mathbb{C}$, where $A_i$'s are $m \times m$ and $rank(A) = m$, is there an expression for the pseudo-...
Jinhui Wang's user avatar
1 vote
2 answers
184 views

Determinant diagonal blocks compound matrix [closed]

Good afternoon, I would like to prove the equation \begin{equation} \begin{vmatrix} b_{1,1}I_d & b_{1,2}I_d & \cdots & b_{1,r}I_d \\ b_{2,1}I_d & b_{2,2}I_d & \cdots & b_{2,r}...
Durzot's user avatar
  • 11
3 votes
0 answers
115 views

Algebra of block matrices with scalar diagonals

I am interested in block matrices $A$, that is $A\in M_{n\times n}(R)$ where $R=M_{s\times s}(k)$ and $k$ is a field, such that for every positive integer $m$ the matrix $A^m$ has only scalar blocks ...
Adam Przeździecki's user avatar
2 votes
1 answer
437 views

Jordan decomposition of a block matrix

Assume $A$ is a block matrix of the form: $$A=\left[\begin{array}{cccc} A_{11}&A_{12}&\ldots&A_{1n}\\ A_{21}&A_{22}&\ldots&A_{2n}\\ \vdots&\vdots&\ddots&\vdots\\ ...
user293017's user avatar
3 votes
1 answer
422 views

Spectrum of this block matrix

Consider the following block matrix $$A = \left(\begin{matrix} B & T\\ T & 0 \end{matrix} \right)$$ where all submatrices are square and matrix $B = \mbox{diag}\left(b_1 ,0,0,\dots,0,b_n \...
Sascha's user avatar
  • 506
0 votes
1 answer
118 views

Solving Problem: LMIs and block matrices

I have been reading through this paper (https://ieeexplore.ieee.org/document/7995739) where I am stuck with this particular LMI. If you are familiar with control theory, the author is trying to find ...
Zero's user avatar
  • 103
1 vote
0 answers
169 views

Eigenvalues of non-negative block matrices

$B$ is a non-negative irreducible block matrix as follows: $$B= \left[ \begin{array}{c|c|c} 0 &B_{12}&B_{13}\\ \hline B_{21}& 0& B_{23}\\ \hline B_{31}& B_{32}&0 \end{array} \...
afra's user avatar
  • 21
5 votes
1 answer
2k views

Is there a formula for the determinant of a block matrix of this kind?

I am looking for an expression that gives the determinant of a matrix of the form \begin{bmatrix} A & B & 0 & \dots & 0 & C \\ B & A & B & & 0 & 0 \\ 0 & ...
ZingyMcGhee's user avatar
2 votes
0 answers
531 views

eigenvalues of a square block matrix

How can we show that there are not defective eigenvalues for this square block matrix of dimension $2d \times 2d $: \begin{bmatrix} A&B\\-B& 0 \end{bmatrix} where A, B are real matrices, $A =\...
UserName's user avatar
7 votes
1 answer
1k views

Block matrices and their determinants

For $n\in\Bbb{N}$, define three matrices $A_n(x,y), B_n$ and $M_n$ as follows: (a) the $n\times n$ tridiagonal matrix $A_n(x,y)$ with main diagonal all $y$'s, superdiagonal all $x$'s and subdiagonal ...
T. Amdeberhan's user avatar
4 votes
0 answers
434 views

How to find eigenvalues of following block matrices?

Is there a procedure to find the eigenvalues of A? ‎ $$A=\begin{bmatrix}X & I &&&&&&&&& 0\\I & 0 & P &&&&&&&&\\& P^t ...
Maryam Hak's user avatar
0 votes
0 answers
213 views

Upper bound on matrix perturbation such that all eigenvalues lie within the unit circle

Consider the matrix $$N=\left[\matrix{\mathbb{I}_n-\epsilon L & X\\ \epsilon Y & Z}\right]$$ where $\epsilon>0$ is a small positive parameter and $Z$ is a square $m\times m$ matrix with ...
CTNT's user avatar
  • 101
8 votes
0 answers
565 views

A rank inequality

Suppose $$M := \begin{bmatrix} M_{11} & \cdots &M_{1d} \\ \vdots & \ddots & \vdots \\ M_{d1} & \cdots & M_{dd} \end{bmatrix}$$ is a $d \times d$ block matrix such that $$M_{...
SMD's user avatar
  • 490
3 votes
1 answer
3k views

Bounds for eigenvalues of block matrix

Let's say I have a block matrix of the form $$X = \begin{bmatrix} A & B\\ B^T & C\end{bmatrix}$$ where $A$, $C$, and $X$ are all positive definite. I have bounds on both the minimum and ...
bringingdownthegauss's user avatar
1 vote
0 answers
854 views

Expressing a block matrix using Kronecker product [closed]

Let $A=[a_{ij}]$ be an $m \times m$ matrix and $B$ be a $m n \times m n$ block diagonal matrix with $n \times n$ diagonal blocks $B_1, B_2, \ldots, B_m$. I want to express the following block matrix $...
Li Wang's user avatar
  • 19
3 votes
1 answer
623 views

Eigenvalues of a block matrix composed of Toeplitz matrices

If I have a block matrix of the form $$ M = \begin{pmatrix} A &B \\[6pt] -B & C \end{pmatrix} $$ and if $A$ is invertible I can write determinant in terms of the Schur ...
zylatis's user avatar
  • 141
2 votes
0 answers
2k views

Sufficient conditions for positive semidefiniteness of block matrix

$\newcommand{\Re}{\mathbb{R}}$I m looking for sufficient conditions that may guarantee positive semidefiniteness (PSD) of a block matrix $$A = \begin{bmatrix} A_{1,1} & \cdots & A_{1,n} \\ \...
jesusbriales's user avatar