The Comparison Of Guassian Elimination And Cholesky Composition Methods To Linear System Of Equation

THE COMPARISON OF GUASSIAN ELIMINATION AND CHOLESKY COMPOSITION METHODS TO LINEAR SYSTEM OF EQUATION

Articles on this site are extracts from literature review of research projects

    1. INTRODUCTION

Gaussian elimination method, from the computational point of view is the simplest of all methods and is the most widely used standard method for solving a general system of linear simultaneous system. This method for solving systems of linear equation is a systematic process of elimination that reduces any given system of the form AX=b to “triangular form” because then, the system can be exactly solved by backward substitution.
We shall restrict ourselves to solving system of linear equations such as to solving system of linear equations such as 4 x 4, 5 x 5 and proceed to generalize for an n x n system.
Consider the system of equations

This can be written in matrix form:- AX=b.
Where

We are interested at this point in solving system of linear equation for the case of n=4, n=5, and we shall derive the general case.
2.2 DERIVATIVE OF GAUSSIAN ELIMINATION METHOD
We consider the linear system
AX = b, for a 4 x 4 system as shown below

PROCEDURE
STEP ONE
The first equation can be used to eliminate X1 from each of the remaining n-1 equation in the system of a110. in this case we call the first equation the pivotal equation and a11 the pivotal element, as simply the pivot that is:

And subtraction  from row 2 to obtain

Next is to eliminate X1 from equation (3)
Subtract  from row 3

Eliminate X1 from equation (4) subtract from Row 4

Hence we have

The Comparison Of Guassian Elimination And Cholesky Composition Methods To Linear System Of Equation

About admin

Check Also

Statistical Analysis Of Students’ Expenditure In Tertiary Institutions A Case Study Of IMT Enugu 2004/2005 Sessions

Research project topic on Statistical Analysis Of Students’ Expenditure In Tertiary Institutions A Case Study …

A QUALITY ANALYSIS OF THE THICKNESS OF PART AND CORRUGATED ASBETES ROOFING SHEETS OF EMENITE LIMITED ENUGU

RESEARCH PROJECT TOPIC ON A QUALITY ANALYSIS OF THE THICKNESS OF PART AND CORRUGATED ASBETES ROOFING …

Regression Analysis On National Income (From 1998 – 2003 A Case Study Of Federal Republic Of Nigeria)

Research project topic on Regression Analysis On National Income (From 1998 – 2003 A Case …

THE EFFECTS OF MODERN COMMUNICATION EQUIPMENT ON THE SECRETARIAL PERFORMANCE. (A CASE STUDY OF NB PLC-ENUGU).

RESEARCH PROJECT TOPIC ON THE EFFECTS OF MODERN COMMUNICATION EQUIPMENT ON THE SECRETARIAL PERFORMANCE. (A CASE …

AN ANALYSE OF INFANT MORTALITY RATE IN ABIA STATE. (A CASE STUDY OF FEDERAL MEDICAL CENTRE UMUAHIA FROM 1995 TO 2004)

RESEARCH PROJECT TOPIC ON AN ANALYSE OF INFANT MORTALITY RATE IN ABIA STATE. (A CASE STUDY …

A STATISTICAL APPRAISAL ACCIDENT RATE IN ENUGU – ONITSHA EXPRESS ROAD FROM 1995 – 2002

RESEARCH PROJECT TOPIC ON A STATISTICAL APPRAISAL ACCIDENT RATE IN ENUGU – ONITSHA EXPRESS ROAD …

Leave a Reply

Your email address will not be published. Required fields are marked *