The tag has no usage guidance.

learn more… | top users | synonyms

0
votes
0answers
45 views

Eigenvalue bounds from eigenvalues of Schur complement

Is it possible to lower bound the minimal eigenvalue of a symmetric PSD matrix $M= \begin{pmatrix}A & C\\ C^*&B\end{pmatrix}$ from the knowledge of the eigenvalues of $M$'s Schur complement ...
3
votes
0answers
44 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 ...
0
votes
1answer
284 views

Bounding a determinant ratio

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 ...
1
vote
1answer
419 views

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 ...