Can one find an approximation to the closest positive definite matrix?

299 Views Asked by At

I understand that the closest (in the Frobenius norm) positive semidefinite matrix can be found via various algorithms such as projection.

  1. Is it possible to find the closest positive definite matrix?

  2. It's an open set so I am thinking that the nearest matrix does not exist. Are there any efficient ways of finding an approximation?

I am guessing you would find the closest positive semidefinite matrix and then permute the diagonal elements slightly to force it to be positive definite.