SlideShare a Scribd company logo
1 of 35
Systems of linear equations that must be solved
simultaneously arise in problems that include several
(possibly many) variables that are dependent on each
other.
In direct methods, the solution is calculated by
performing arithmetic operations with the equations. In
iterative methods, an initial approximate solution is
assumed and then used in an iterative process for
obtaining successively more accurate solutions.
Three (3) direct methods for solving systems of
equations are: Gauss Elimination, Gauss-Jordan, and
LU Decomposition.
Two (2) indirect or iterative methods are: Jacobi and
Gauss-Seidel.
In this procedure, a system of equations that is given in
a general form is manipulated to be in upper triangular
form, which is then solved by using back substitution.
What is a pivot element?
• element on the left-hand side of a
matrix that you want the elements
above and below to be zero
• first nonzero entry of each row
What is a pivot row?
• the row that contains your pivot
element
STEP-BY-STEP
1. Solve for the multiplier,
m =
𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑦𝑜𝑢 𝑤𝑎𝑛𝑡 𝑡𝑜 𝑒𝑙𝑖𝑚𝑖𝑛𝑎𝑡𝑒
𝑝𝑖𝑣𝑜𝑡 𝑒𝑙𝑒𝑚𝑒𝑛𝑡
2. Multiply m to the pivot row
3. Subtract the product from the row
you are inspecting
1. The pivot element is zero.
2. The pivot element is small relative to the other terms
in the pivot row.
2. The pivot element is small relative to the other terms
in the pivot row.
2. The pivot element is small relative to the other terms
in the pivot row.
2. The pivot element is small relative to the other terms
in the pivot row.
The numerical calculations are less prone to error and
will have fewer round-off errors if the pivot element has
a larger numerical absolute value compared to the other
elements in the same row.
CVE 154 Gauss-Elimination-Method Ref 1.pptx

More Related Content

Similar to CVE 154 Gauss-Elimination-Method Ref 1.pptx

Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear AlgebraAyesha Arshad
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear AlgebraAyesha Arshad
 
Linear Systems
Linear SystemsLinear Systems
Linear Systemsdsaunde3
 
Linear Systems
Linear SystemsLinear Systems
Linear Systemsdsaunde3
 
Direct Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfDirect Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfMarcela Carrillo
 
Direct Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfDirect Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfMarcela Carrillo
 
Systems of equations lesson 5
Systems of equations lesson 5Systems of equations lesson 5
Systems of equations lesson 5KathManarang
 
Systems of equations lesson 5
Systems of equations lesson 5Systems of equations lesson 5
Systems of equations lesson 5KathManarang
 
Solving Systems of Equations-graphing and Elimination
Solving Systems of Equations-graphing and EliminationSolving Systems of Equations-graphing and Elimination
Solving Systems of Equations-graphing and Eliminationeguevara618
 
Solving Systems of Equations-graphing and Elimination
Solving Systems of Equations-graphing and EliminationSolving Systems of Equations-graphing and Elimination
Solving Systems of Equations-graphing and Eliminationeguevara618
 
Computational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsComputational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsBektu Dida
 
Computational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsComputational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsBektu Dida
 
Solving linear equations in two
Solving linear equations in twoSolving linear equations in two
Solving linear equations in twomstf mstf
 
Solving linear equations in two
Solving linear equations in twoSolving linear equations in two
Solving linear equations in twomstf mstf
 
solving linear system by elimination method.pptx
solving linear system by elimination method.pptxsolving linear system by elimination method.pptx
solving linear system by elimination method.pptxJayLagman3
 
February 11, 2015,
February 11, 2015,February 11, 2015,
February 11, 2015,khyps13
 

Similar to CVE 154 Gauss-Elimination-Method Ref 1.pptx (20)

Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear Algebra
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear Algebra
 
01 algebra
01 algebra01 algebra
01 algebra
 
01 algebra
01 algebra01 algebra
01 algebra
 
Linear Systems
Linear SystemsLinear Systems
Linear Systems
 
Linear Systems
Linear SystemsLinear Systems
Linear Systems
 
Direct Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfDirect Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems Of
 
Direct Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfDirect Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems Of
 
Systems of equations lesson 5
Systems of equations lesson 5Systems of equations lesson 5
Systems of equations lesson 5
 
Systems of equations lesson 5
Systems of equations lesson 5Systems of equations lesson 5
Systems of equations lesson 5
 
Solving Systems of Equations-graphing and Elimination
Solving Systems of Equations-graphing and EliminationSolving Systems of Equations-graphing and Elimination
Solving Systems of Equations-graphing and Elimination
 
Solving Systems of Equations-graphing and Elimination
Solving Systems of Equations-graphing and EliminationSolving Systems of Equations-graphing and Elimination
Solving Systems of Equations-graphing and Elimination
 
Computational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsComputational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear Equations
 
Computational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsComputational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear Equations
 
Solutions of linear systems (2.1 old)
Solutions of linear systems (2.1   old)Solutions of linear systems (2.1   old)
Solutions of linear systems (2.1 old)
 
Solutions of linear systems (2.1 old)
Solutions of linear systems (2.1   old)Solutions of linear systems (2.1   old)
Solutions of linear systems (2.1 old)
 
Solving linear equations in two
Solving linear equations in twoSolving linear equations in two
Solving linear equations in two
 
Solving linear equations in two
Solving linear equations in twoSolving linear equations in two
Solving linear equations in two
 
solving linear system by elimination method.pptx
solving linear system by elimination method.pptxsolving linear system by elimination method.pptx
solving linear system by elimination method.pptx
 
February 11, 2015,
February 11, 2015,February 11, 2015,
February 11, 2015,
 

Recently uploaded

Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...christianmathematics
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17Celine George
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxJisc
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...Poonam Aher Patil
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfNirmal Dwivedi
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701bronxfugly43
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxcallscotland1987
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseAnaAcapella
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 

Recently uploaded (20)

Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 

CVE 154 Gauss-Elimination-Method Ref 1.pptx

  • 1.
  • 2. Systems of linear equations that must be solved simultaneously arise in problems that include several (possibly many) variables that are dependent on each other.
  • 3.
  • 4. In direct methods, the solution is calculated by performing arithmetic operations with the equations. In iterative methods, an initial approximate solution is assumed and then used in an iterative process for obtaining successively more accurate solutions.
  • 5. Three (3) direct methods for solving systems of equations are: Gauss Elimination, Gauss-Jordan, and LU Decomposition. Two (2) indirect or iterative methods are: Jacobi and Gauss-Seidel.
  • 6.
  • 7.
  • 8.
  • 9. In this procedure, a system of equations that is given in a general form is manipulated to be in upper triangular form, which is then solved by using back substitution.
  • 10.
  • 11. What is a pivot element? • element on the left-hand side of a matrix that you want the elements above and below to be zero • first nonzero entry of each row What is a pivot row? • the row that contains your pivot element
  • 12.
  • 13.
  • 14.
  • 15. STEP-BY-STEP 1. Solve for the multiplier, m = 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑦𝑜𝑢 𝑤𝑎𝑛𝑡 𝑡𝑜 𝑒𝑙𝑖𝑚𝑖𝑛𝑎𝑡𝑒 𝑝𝑖𝑣𝑜𝑡 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 2. Multiply m to the pivot row 3. Subtract the product from the row you are inspecting
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30. 1. The pivot element is zero.
  • 31. 2. The pivot element is small relative to the other terms in the pivot row.
  • 32. 2. The pivot element is small relative to the other terms in the pivot row.
  • 33. 2. The pivot element is small relative to the other terms in the pivot row.
  • 34. 2. The pivot element is small relative to the other terms in the pivot row. The numerical calculations are less prone to error and will have fewer round-off errors if the pivot element has a larger numerical absolute value compared to the other elements in the same row.