A symmetric linear system solver

摘要

This paper presents a matrix factorization called WWT factorization for the solution of the linear system of equations Ax=f, where the coefficient matrix A is symmetric positive definite. The existence theorems are proved and the backward error analysis of the method is given. A square root free WWT factorization called WDWT factorization is also presented.