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

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 Gaussia...

Full description

Saved in:
Bibliographic Details
Main Author: Nzabonimpa, Godfrey
Format: Thesis
Language:en_US
Published: Kabale University 2024
Subjects:
Online Access:http://hdl.handle.net/20.500.12493/1652
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.