In this paper we study the solution of a system of equations Ax=b with singular and nearly singular, symmetric positive definite coefficient matrix A. Our algorithm based on, the Divide and Conquer strategy leading to the Divide-andConquer Algorithm (D&C algorithm) with, Cholesky's factorization algorithm. The Cholesky's factorization will be used to convert the matrix into a product of the form LL T , where L is a lower triangular matrix. The algorithm will be implemented on MATLAB and simulated as a user-subroutine. The user-subroutine is considering MATLAB features for reducing the round-off error especially for sensitive systems. Numerical examples will be given of a non-singular matrix and another for illconditioned matrix. The effect of round-off error will be analyzed. Results will be compared with previous ones, where LU factorization is used.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.