Exact inverse-square-root preconditioner
= Exact inverse-square-root preconditioner
For a real <symmetric positive-definite matrix> $A$, choosing $P=A^{-1/2}$ gives $PAP^T=I$, so conjugate gradients terminates in at most one step. Constructing or applying the exact inverse square root is generally as expensive as solving the original system.