際際滷

際際滷Share a Scribd company logo
GAUSS-ELEMINATION METHOD
GAUSS ELEMINATION METHOD :
 The method is based on the idea of reducing the given system of equations
Ax = B; to an upper triangular system of equations Ux = z, using
elementary row operations .That is, the solutions of both the systems are
identical. Here  = ゐ p  $
 We illustrate the method using the 3  3 system
 11  + 12  + 13  = 1  R1
 21  + 22  + 23  = 2  2
 31  + 32  + 33  = 3  3
 Now to make the patter of equation upper triangular matrix we have to
use the operation :
  =  
 
 
  
 Where i=(k+1),(k+2),n ; k= coloumn number
 So after applying the operation the equation becomes :
 11  + 12  + 13  = 1
 0+12  + 13  = 2 [2 = 2 
21
11
 1 ]
 0+12  + 13  = 3 [ 3 = 3 
31
11
 1 ]
 then after that we have to apply the same process to make
that pattern to a upper triangular matrix.
 11  + 12  + 13  = 1
 0+22  + 23  = 2
0 + 0 + 霞33  = 霞3 [ 霞3 = 3 
32
22
 2 ]
 the successively we can find the values Z, Y, X.
 For example we take three equations:
  2 + 9 = 8
3 +    = 3
2x  8 +  = 5
 Now we have to make it a upper triangular matrix using the
operation:
 2 = 2 
21
11
 1 2 = 2  3/1  2
 They become :   2 + 9 = 8
 0 + 7  28 = 21
 0  4  17 = 21
 To get the pattern of upper triangular matrix we again do the
operation:
The operation is : 3 = 3  4/7  2
Now they become : :   2 + 9 = 8
0 + 7  28 = 21
0 + 0  33 = 33
So that :  = 1;
 =
21+28
7
= 1;
 = 8  9 + 2 = 1 .
The set of solution is : X=1; Y=1; Z=1.
THANK YOU

More Related Content

What's hot (20)

Bisection method
Bisection methodBisection method
Bisection method
Md. Mujahid Islam
LU FACTORIZATION METHOD
 LU FACTORIZATION METHOD LU FACTORIZATION METHOD
LU FACTORIZATION METHOD
reach2arkaELECTRICAL
Gauss elimination
Gauss eliminationGauss elimination
Gauss elimination
luiscarlosmolina
Numerical analysis ppt
Numerical analysis pptNumerical analysis ppt
Numerical analysis ppt
MalathiNagarajan20
Newton's Backward Interpolation Formula with Example
Newton's Backward Interpolation Formula with ExampleNewton's Backward Interpolation Formula with Example
Newton's Backward Interpolation Formula with Example
MuhammadUsmanIkram2
Line integeral
Line integeralLine integeral
Line integeral
Tayyaba Abbas
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination method
Meet Nayak
Lu Decomposition
Lu DecompositionLu Decomposition
Lu Decomposition
MdAlAmin187
Numerical solution of ordinary differential equations GTU CVNM PPT
Numerical solution of ordinary differential equations GTU CVNM PPTNumerical solution of ordinary differential equations GTU CVNM PPT
Numerical solution of ordinary differential equations GTU CVNM PPT
Panchal Anand
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration method
MONIRUL ISLAM
B.tech ii unit-3 material multiple integration
B.tech ii unit-3 material multiple integrationB.tech ii unit-3 material multiple integration
B.tech ii unit-3 material multiple integration
Rai University
Green Theorem
Green TheoremGreen Theorem
Green Theorem
Sarwan Ursani
Bisection method
Bisection methodBisection method
Bisection method
Isaac Yowetu
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
Bijay Mishra
System Of Linear Equations
System Of Linear EquationsSystem Of Linear Equations
System Of Linear Equations
saahil kshatriya
Runge Kutta Method
Runge Kutta Method Runge Kutta Method
Runge Kutta Method
Bhavik Vashi
Runge Kutta Method
Runge Kutta MethodRunge Kutta Method
Runge Kutta Method
ch macharaverriyya naidu
Newton divided difference interpolation
Newton divided difference interpolationNewton divided difference interpolation
Newton divided difference interpolation
VISHAL DONGA
Generating function
Generating functionGenerating function
Generating function
Kongunadu College of Engineering and Technology
Study Material Numerical Differentiation and Integration
Study Material Numerical Differentiation and IntegrationStudy Material Numerical Differentiation and Integration
Study Material Numerical Differentiation and Integration
Meenakshisundaram N
Newton's Backward Interpolation Formula with Example
Newton's Backward Interpolation Formula with ExampleNewton's Backward Interpolation Formula with Example
Newton's Backward Interpolation Formula with Example
MuhammadUsmanIkram2
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination method
Meet Nayak
Lu Decomposition
Lu DecompositionLu Decomposition
Lu Decomposition
MdAlAmin187
Numerical solution of ordinary differential equations GTU CVNM PPT
Numerical solution of ordinary differential equations GTU CVNM PPTNumerical solution of ordinary differential equations GTU CVNM PPT
Numerical solution of ordinary differential equations GTU CVNM PPT
Panchal Anand
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration method
MONIRUL ISLAM
B.tech ii unit-3 material multiple integration
B.tech ii unit-3 material multiple integrationB.tech ii unit-3 material multiple integration
B.tech ii unit-3 material multiple integration
Rai University
Bisection method
Bisection methodBisection method
Bisection method
Isaac Yowetu
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
Bijay Mishra
System Of Linear Equations
System Of Linear EquationsSystem Of Linear Equations
System Of Linear Equations
saahil kshatriya
Runge Kutta Method
Runge Kutta Method Runge Kutta Method
Runge Kutta Method
Bhavik Vashi
Newton divided difference interpolation
Newton divided difference interpolationNewton divided difference interpolation
Newton divided difference interpolation
VISHAL DONGA
Study Material Numerical Differentiation and Integration
Study Material Numerical Differentiation and IntegrationStudy Material Numerical Differentiation and Integration
Study Material Numerical Differentiation and Integration
Meenakshisundaram N

Similar to GAUSS ELIMINATION METHOD (20)

Numerical solution of system of linear equations
Numerical solution of system of linear equationsNumerical solution of system of linear equations
Numerical solution of system of linear equations
reach2arkaELECTRICAL
INVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
INVERSION OF MATRIX BY GAUSS ELIMINATION METHODINVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
INVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
reach2arkaELECTRICAL
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
tesfahun meshesha
Lecture 2.1 Echelon method
Lecture 2.1 Echelon methodLecture 2.1 Echelon method
Lecture 2.1 Echelon method
Taoufik Ben Jabeur
Lecture 2.1 Echelon method
Lecture 2.1 Echelon methodLecture 2.1 Echelon method
Lecture 2.1 Echelon method
Taoufik Ben Jabeur
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Vladimir Godovalov
Plano numerico
Plano numericoPlano numerico
Plano numerico
cesaramaro8
.Chapter7&8.
.Chapter7&8..Chapter7&8.
.Chapter7&8.
jennytuazon01630
Application of Integration
Application of IntegrationApplication of Integration
Application of Integration
Raymundo Raymund
Chapter 2 - Types of a Function.pdf
Chapter 2 - Types of a Function.pdfChapter 2 - Types of a Function.pdf
Chapter 2 - Types of a Function.pdf
ManarKareem1
Thomas algorithm
Thomas algorithmThomas algorithm
Thomas algorithm
Paridhi SK
Lecture 3
Lecture 3Lecture 3
Lecture 3
RajKumar382958
Lecture 3
Lecture 3Lecture 3
Lecture 3
RajKumar382958
system of algebraic equation by Iteration method
system of algebraic equation by Iteration methodsystem of algebraic equation by Iteration method
system of algebraic equation by Iteration method
Akhtar Kamal
Solving Linear system of equations Mathematics.pdf.pptx
Solving Linear system of equations Mathematics.pdf.pptxSolving Linear system of equations Mathematics.pdf.pptx
Solving Linear system of equations Mathematics.pdf.pptx
OmarAh4
BSC_COMPUTER _SCIENCE_UNIT-4_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-4_DISCRETE MATHEMATICSBSC_COMPUTER _SCIENCE_UNIT-4_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-4_DISCRETE MATHEMATICS
Rai University
Linear Equations
Linear Equations Linear Equations
Linear Equations
TharunSangeeth
Lecture 11 systems of nonlinear equations
Lecture 11 systems of nonlinear equationsLecture 11 systems of nonlinear equations
Lecture 11 systems of nonlinear equations
Hazel Joy Chong
Term paper
Term paperTerm paper
Term paper
Abhishek Kumar
Week 9-Quadratic Function.pptx
Week 9-Quadratic Function.pptxWeek 9-Quadratic Function.pptx
Week 9-Quadratic Function.pptx
LyaniCebrian1
Numerical solution of system of linear equations
Numerical solution of system of linear equationsNumerical solution of system of linear equations
Numerical solution of system of linear equations
reach2arkaELECTRICAL
INVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
INVERSION OF MATRIX BY GAUSS ELIMINATION METHODINVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
INVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
reach2arkaELECTRICAL
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Comparative analysis of x^3+y^3=z^3 and x^2+y^2=z^2 in the Interconnected Sets
Vladimir Godovalov
Plano numerico
Plano numericoPlano numerico
Plano numerico
cesaramaro8
Application of Integration
Application of IntegrationApplication of Integration
Application of Integration
Raymundo Raymund
Chapter 2 - Types of a Function.pdf
Chapter 2 - Types of a Function.pdfChapter 2 - Types of a Function.pdf
Chapter 2 - Types of a Function.pdf
ManarKareem1
Thomas algorithm
Thomas algorithmThomas algorithm
Thomas algorithm
Paridhi SK
system of algebraic equation by Iteration method
system of algebraic equation by Iteration methodsystem of algebraic equation by Iteration method
system of algebraic equation by Iteration method
Akhtar Kamal
Solving Linear system of equations Mathematics.pdf.pptx
Solving Linear system of equations Mathematics.pdf.pptxSolving Linear system of equations Mathematics.pdf.pptx
Solving Linear system of equations Mathematics.pdf.pptx
OmarAh4
BSC_COMPUTER _SCIENCE_UNIT-4_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-4_DISCRETE MATHEMATICSBSC_COMPUTER _SCIENCE_UNIT-4_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-4_DISCRETE MATHEMATICS
Rai University
Lecture 11 systems of nonlinear equations
Lecture 11 systems of nonlinear equationsLecture 11 systems of nonlinear equations
Lecture 11 systems of nonlinear equations
Hazel Joy Chong
Week 9-Quadratic Function.pptx
Week 9-Quadratic Function.pptxWeek 9-Quadratic Function.pptx
Week 9-Quadratic Function.pptx
LyaniCebrian1

Recently uploaded (20)

How to Modify Existing Web Pages in Odoo 18
How to Modify Existing Web Pages in Odoo 18How to Modify Existing Web Pages in Odoo 18
How to Modify Existing Web Pages in Odoo 18
Celine George
DUBLIN PROGRAM DUBLIN PROGRAM DUBLIN PROGRAM
DUBLIN PROGRAM DUBLIN PROGRAM DUBLIN PROGRAMDUBLIN PROGRAM DUBLIN PROGRAM DUBLIN PROGRAM
DUBLIN PROGRAM DUBLIN PROGRAM DUBLIN PROGRAM
vlckovar
FESTIVAL: SINULOG & THINGYAN-LESSON 4.pptx
FESTIVAL: SINULOG & THINGYAN-LESSON 4.pptxFESTIVAL: SINULOG & THINGYAN-LESSON 4.pptx
FESTIVAL: SINULOG & THINGYAN-LESSON 4.pptx
DanmarieMuli1
Storytelling instructions...............
Storytelling instructions...............Storytelling instructions...............
Storytelling instructions...............
Alexander Benito
The Story Behind the Abney Park Restoration Project by Tom Walker
The Story Behind the Abney Park Restoration Project by Tom WalkerThe Story Behind the Abney Park Restoration Project by Tom Walker
The Story Behind the Abney Park Restoration Project by Tom Walker
History of Stoke Newington
APM People Interest Network Conference - Tim Lyons - The neurological levels ...
APM People Interest Network Conference - Tim Lyons - The neurological levels ...APM People Interest Network Conference - Tim Lyons - The neurological levels ...
APM People Interest Network Conference - Tim Lyons - The neurological levels ...
Association for Project Management
How to Configure Flexible Working Schedule in Odoo 18 Employee
How to Configure Flexible Working Schedule in Odoo 18 EmployeeHow to Configure Flexible Working Schedule in Odoo 18 Employee
How to Configure Flexible Working Schedule in Odoo 18 Employee
Celine George
South Hornsey: The Lost Local Authority that Merged with Stoke Newington by T...
South Hornsey: The Lost Local Authority that Merged with Stoke Newington by T...South Hornsey: The Lost Local Authority that Merged with Stoke Newington by T...
South Hornsey: The Lost Local Authority that Merged with Stoke Newington by T...
History of Stoke Newington
Kaun TALHA quiz Finals -- El Dorado 2025
Kaun TALHA quiz Finals -- El Dorado 2025Kaun TALHA quiz Finals -- El Dorado 2025
Kaun TALHA quiz Finals -- El Dorado 2025
Conquiztadors- the Quiz Society of Sri Venkateswara College
cervical spine mobilization manual therapy .pdf
cervical spine mobilization manual therapy .pdfcervical spine mobilization manual therapy .pdf
cervical spine mobilization manual therapy .pdf
SamarHosni3
Useful environment methods in Odoo 18 - Odoo 際際滷s
Useful environment methods in Odoo 18 - Odoo 際際滷sUseful environment methods in Odoo 18 - Odoo 際際滷s
Useful environment methods in Odoo 18 - Odoo 際際滷s
Celine George
Computer Application in Business (commerce)
Computer Application in Business (commerce)Computer Application in Business (commerce)
Computer Application in Business (commerce)
Sudar Sudar
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
Reordering Rules in Odoo 17 Inventory - Odoo 際際滷s
Reordering Rules in Odoo 17 Inventory - Odoo 際際滷sReordering Rules in Odoo 17 Inventory - Odoo 際際滷s
Reordering Rules in Odoo 17 Inventory - Odoo 際際滷s
Celine George
Rass MELAI : an Internet MELA Quiz Finals - El Dorado 2025
Rass MELAI : an Internet MELA Quiz Finals - El Dorado 2025Rass MELAI : an Internet MELA Quiz Finals - El Dorado 2025
Rass MELAI : an Internet MELA Quiz Finals - El Dorado 2025
Conquiztadors- the Quiz Society of Sri Venkateswara College
How to Setup WhatsApp in Odoo 17 - Odoo 際際滷s
How to Setup WhatsApp in Odoo 17 - Odoo 際際滷sHow to Setup WhatsApp in Odoo 17 - Odoo 際際滷s
How to Setup WhatsApp in Odoo 17 - Odoo 際際滷s
Celine George
Research & Research Methods: Basic Concepts and Types.pptx
Research & Research Methods: Basic Concepts and Types.pptxResearch & Research Methods: Basic Concepts and Types.pptx
Research & Research Methods: Basic Concepts and Types.pptx
Dr. Sarita Anand
EDL 290F Week 3 - Mountaintop Views (2025).pdf
EDL 290F Week 3  - Mountaintop Views (2025).pdfEDL 290F Week 3  - Mountaintop Views (2025).pdf
EDL 290F Week 3 - Mountaintop Views (2025).pdf
Liz Walsh-Trevino
Essentials of a Good PMO, presented by Aalok Sonawala
Essentials of a Good PMO, presented by Aalok SonawalaEssentials of a Good PMO, presented by Aalok Sonawala
Essentials of a Good PMO, presented by Aalok Sonawala
Association for Project Management
CBSE Arabic Grammar - Class 10 ppt.pptx
CBSE Arabic Grammar - Class 10   ppt.pptxCBSE Arabic Grammar - Class 10   ppt.pptx
CBSE Arabic Grammar - Class 10 ppt.pptx
suhail849886
How to Modify Existing Web Pages in Odoo 18
How to Modify Existing Web Pages in Odoo 18How to Modify Existing Web Pages in Odoo 18
How to Modify Existing Web Pages in Odoo 18
Celine George
DUBLIN PROGRAM DUBLIN PROGRAM DUBLIN PROGRAM
DUBLIN PROGRAM DUBLIN PROGRAM DUBLIN PROGRAMDUBLIN PROGRAM DUBLIN PROGRAM DUBLIN PROGRAM
DUBLIN PROGRAM DUBLIN PROGRAM DUBLIN PROGRAM
vlckovar
FESTIVAL: SINULOG & THINGYAN-LESSON 4.pptx
FESTIVAL: SINULOG & THINGYAN-LESSON 4.pptxFESTIVAL: SINULOG & THINGYAN-LESSON 4.pptx
FESTIVAL: SINULOG & THINGYAN-LESSON 4.pptx
DanmarieMuli1
Storytelling instructions...............
Storytelling instructions...............Storytelling instructions...............
Storytelling instructions...............
Alexander Benito
The Story Behind the Abney Park Restoration Project by Tom Walker
The Story Behind the Abney Park Restoration Project by Tom WalkerThe Story Behind the Abney Park Restoration Project by Tom Walker
The Story Behind the Abney Park Restoration Project by Tom Walker
History of Stoke Newington
APM People Interest Network Conference - Tim Lyons - The neurological levels ...
APM People Interest Network Conference - Tim Lyons - The neurological levels ...APM People Interest Network Conference - Tim Lyons - The neurological levels ...
APM People Interest Network Conference - Tim Lyons - The neurological levels ...
Association for Project Management
How to Configure Flexible Working Schedule in Odoo 18 Employee
How to Configure Flexible Working Schedule in Odoo 18 EmployeeHow to Configure Flexible Working Schedule in Odoo 18 Employee
How to Configure Flexible Working Schedule in Odoo 18 Employee
Celine George
South Hornsey: The Lost Local Authority that Merged with Stoke Newington by T...
South Hornsey: The Lost Local Authority that Merged with Stoke Newington by T...South Hornsey: The Lost Local Authority that Merged with Stoke Newington by T...
South Hornsey: The Lost Local Authority that Merged with Stoke Newington by T...
History of Stoke Newington
cervical spine mobilization manual therapy .pdf
cervical spine mobilization manual therapy .pdfcervical spine mobilization manual therapy .pdf
cervical spine mobilization manual therapy .pdf
SamarHosni3
Useful environment methods in Odoo 18 - Odoo 際際滷s
Useful environment methods in Odoo 18 - Odoo 際際滷sUseful environment methods in Odoo 18 - Odoo 際際滷s
Useful environment methods in Odoo 18 - Odoo 際際滷s
Celine George
Computer Application in Business (commerce)
Computer Application in Business (commerce)Computer Application in Business (commerce)
Computer Application in Business (commerce)
Sudar Sudar
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
Reordering Rules in Odoo 17 Inventory - Odoo 際際滷s
Reordering Rules in Odoo 17 Inventory - Odoo 際際滷sReordering Rules in Odoo 17 Inventory - Odoo 際際滷s
Reordering Rules in Odoo 17 Inventory - Odoo 際際滷s
Celine George
How to Setup WhatsApp in Odoo 17 - Odoo 際際滷s
How to Setup WhatsApp in Odoo 17 - Odoo 際際滷sHow to Setup WhatsApp in Odoo 17 - Odoo 際際滷s
How to Setup WhatsApp in Odoo 17 - Odoo 際際滷s
Celine George
Research & Research Methods: Basic Concepts and Types.pptx
Research & Research Methods: Basic Concepts and Types.pptxResearch & Research Methods: Basic Concepts and Types.pptx
Research & Research Methods: Basic Concepts and Types.pptx
Dr. Sarita Anand
EDL 290F Week 3 - Mountaintop Views (2025).pdf
EDL 290F Week 3  - Mountaintop Views (2025).pdfEDL 290F Week 3  - Mountaintop Views (2025).pdf
EDL 290F Week 3 - Mountaintop Views (2025).pdf
Liz Walsh-Trevino
CBSE Arabic Grammar - Class 10 ppt.pptx
CBSE Arabic Grammar - Class 10   ppt.pptxCBSE Arabic Grammar - Class 10   ppt.pptx
CBSE Arabic Grammar - Class 10 ppt.pptx
suhail849886

GAUSS ELIMINATION METHOD

  • 2. GAUSS ELEMINATION METHOD : The method is based on the idea of reducing the given system of equations Ax = B; to an upper triangular system of equations Ux = z, using elementary row operations .That is, the solutions of both the systems are identical. Here = ゐ p $ We illustrate the method using the 3 3 system 11 + 12 + 13 = 1 R1 21 + 22 + 23 = 2 2 31 + 32 + 33 = 3 3 Now to make the patter of equation upper triangular matrix we have to use the operation : = Where i=(k+1),(k+2),n ; k= coloumn number
  • 3. So after applying the operation the equation becomes : 11 + 12 + 13 = 1 0+12 + 13 = 2 [2 = 2 21 11 1 ] 0+12 + 13 = 3 [ 3 = 3 31 11 1 ] then after that we have to apply the same process to make that pattern to a upper triangular matrix. 11 + 12 + 13 = 1 0+22 + 23 = 2 0 + 0 + 霞33 = 霞3 [ 霞3 = 3 32 22 2 ] the successively we can find the values Z, Y, X.
  • 4. For example we take three equations: 2 + 9 = 8 3 + = 3 2x 8 + = 5 Now we have to make it a upper triangular matrix using the operation: 2 = 2 21 11 1 2 = 2 3/1 2 They become : 2 + 9 = 8 0 + 7 28 = 21 0 4 17 = 21 To get the pattern of upper triangular matrix we again do the operation:
  • 5. The operation is : 3 = 3 4/7 2 Now they become : : 2 + 9 = 8 0 + 7 28 = 21 0 + 0 33 = 33 So that : = 1; = 21+28 7 = 1; = 8 9 + 2 = 1 . The set of solution is : X=1; Y=1; Z=1.