jest symetryczną macierzą dodatnią z oznaczeniem dodatnim (SPD). jest rzadką macierzą diagonalną. jest duże ( > 10000), a liczba niezerowych w wynosi zwykle 100 ~ 1000.
Został factorized w Cholesky'iego postaci jako .
Jak skutecznie zaktualizować i gdy staje się ?