Solution

a. The Cholesky algorithm yields the matrix

[s1]

Because the algorithm completes successfully with no 0 diagonal elements, the original matrix is positive definite.

b. At the fifth step of the Cholesky algorithm, we obtain

[s2]
 

Ads by Contingency Analysis  

Advertise on this site

where x is indeterminate. We set x equal to 0 and proceed. We obtain the matrix

[s3]

Because this has a 0 diagonal element, we conclude that the original matrix is singular positive semidefinite.

c. The Cholesky algorithm fails. The matrix is neither positive definite nor singular positive semidefinite.

[Return]

Disclaimer

website: http://www.contingencyanalysis.com
glossary direct link: http://www.riskglossary.com
copyright © Contingency Analysis, 2006