# Questions tagged [schur-complement]

The tag has no usage guidance.

9 questions
Filter by
Sorted by
Tagged with
91 views

347 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 ...
341 views

### Invertibility of the Schur Complement

Suppose that $$M = \begin{bmatrix}A & B \\ C & D\end{bmatrix}.$$ I know that if $D$ and $M\setminus D$ (where $M\setminus D$ is the Schur Complement of $D$ in $M$) are invertible, then $M$...
398 views

### Determining whether a Schur complement is invertible

Consider the symmetric matrix $$M = \begin{bmatrix} A & B \\ B^T & -C \end{bmatrix}$$ where $A \in \cal{R}^{n \times n}$ and $C \in \cal{R}^{m\times m}$ are symmetric, ...
438 views

### Why are SDP generally slow?

This is more of a conceptual question. Don't expect a highly mathematical question. Nonetheless, the questions I pose here often arise in my field (not mathematics). Usually Semidefinite Programs (...
65 views

### successive schur complements

If I have a large (e.g. 6000x6000), sparse, positive definite matrix $M$ (which may have individual entries everywhere, but most non-zero entries are on / around the diagional). Divide $M$ into blocks ...
Let $A=[A_{0}\ E;E^{T} \ B]$ be a real positive definite matrix and let $B$ be a principal submatrix. I am interested in tightly bounding $\frac{|B|}{|A|}$ from below in some "explicit" way that will ...
### When is a Schur complement an $M$-matrix?
Let $F=\begin{bmatrix}A & B \\\\ B^{T} & D\end{bmatrix}$ be symmetric and strictly diagonally dominant (thus an $H$-matrix). I also know that $B>0$ entrywise. What I am trying to show is ...