Comparison of Gaussian Elimination and Cholesky Decomposition Solving A Linear System Of Equation.

Loading...
Thumbnail Image

Date

2022

Journal Title

Journal ISSN

Volume Title

Publisher

Kabale University

Abstract

There are several methods of solving a system of linear equations. Some of which are direct methods and others are iterative methods. In this work, we study direct methods specifically Gaussian elimination and Cholesky decomposition and make a comparison between the two. It is found out that Gaussian elimination is an algorithm in linear algebra for solving a system of linear equations and can also be used to find the rank of a matrix, to calculate the determinant of a matrix, and to calculate the inverse of an invertible square matrix Whereas Cho!sky decomposition is a decomposition of a Hermitian, positive-definite matrix into the product of a lower triangular matrix and its conjugate transpose, which is useful for efficient numerical solutions.

Description

Keywords

Comparison, Gaussian Elimination, Cholesky Decomposition Solving, Linear System, Equation

Citation

Nzabonimpa, Godfrey (2022). Comparison of Gaussian Elimination and Cholesky Decomposition Solving A Linear System Of Equation. Kabale: Kabale University.