Skip to main content
MathOverflow

Return to Question

deleted 3 characters in body
Source Link
lemire
lemire
  • 375
  • 1
  • 2
  • 8

Consider $M$, a positive definite matrix. Let $M^{(1)}$ be the diagonal matrix which agrees with $M$ on the diagonal ($M_{ii}=M^{(1)}_{ii}$). We have that $M^{(1)}$ is positive definite because it is diagonalizable and it has non-negative eigenvalues.

What about general bands? Let $M^{(b)}$ be the restriction of $M$ on a band: $M_{ij}^{(b)}=M_{ij}$ when $i$ and $j$ differ by no moreless than $b$ in absolute value and $M^{(b)}_{ij}=0$ for otherwise. Is $M^{(b)}$ positive definite for all $b$?

Consider $M$, a positive definite matrix. Let $M^{(1)}$ be the diagonal matrix which agrees with $M$ on the diagonal ($M_{ii}=M^{(1)}_{ii}$). We have that $M^{(1)}$ is positive definite because it is diagonalizable and it has non-negative eigenvalues.

What about general bands? Let $M^{(b)}$ be the restriction of $M$ on a band: $M_{ij}^{(b)}=M_{ij}$ when $i$ and $j$ differ by no more than $b$ in absolute value and $M^{(b)}_{ij}=0$ for otherwise. Is $M^{(b)}$ positive definite for all $b$?

Consider $M$, a positive definite matrix. Let $M^{(1)}$ be the diagonal matrix which agrees with $M$ on the diagonal ($M_{ii}=M^{(1)}_{ii}$). We have that $M^{(1)}$ is positive definite because it is diagonalizable and it has non-negative eigenvalues.

What about general bands? Let $M^{(b)}$ be the restriction of $M$ on a band: $M_{ij}^{(b)}=M_{ij}$ when $i$ and $j$ differ by less than $b$ in absolute value and $M^{(b)}_{ij}=0$ for otherwise. Is $M^{(b)}$ positive definite for all $b$?

Source Link
lemire
lemire
  • 375
  • 1
  • 2
  • 8

Are the banded versions of a positive definite matrix positive definite?

Consider $M$, a positive definite matrix. Let $M^{(1)}$ be the diagonal matrix which agrees with $M$ on the diagonal ($M_{ii}=M^{(1)}_{ii}$). We have that $M^{(1)}$ is positive definite because it is diagonalizable and it has non-negative eigenvalues.

What about general bands? Let $M^{(b)}$ be the restriction of $M$ on a band: $M_{ij}^{(b)}=M_{ij}$ when $i$ and $j$ differ by no more than $b$ in absolute value and $M^{(b)}_{ij}=0$ for otherwise. Is $M^{(b)}$ positive definite for all $b$?