SlideShare a Scribd company logo
1 of 17
SYSTEM OF EQUATIONS María Isabel Cadena Veloza Numerical Methods
CRAMER: Cramer's rule is a process that helps you solve systems of linear equations having the same number of equations and variables. A method that applies the determinants.An example with all its steps.Solve the following system of equations:       3x - 2y = 4       6x + y = 13 GRAPHICAL METHODS
Find first determinant of the coefficients of the variables. You call the primary determinant and you name with a D. D = (3) (a) - (6) (-2) = 15   You notice that the determinant of the coefficient matrix gave us 15. Continue with the process. Look at the procedure for finding the determinant for the variable x.Replaces the column of coefficients in the variable x with the values of the constants. Then observed the process: Dx = (4) (a) - (13) (-2) = 4 + 26 = 30
  To find the value of x, divide the value determined by the primary determinant Dx D. That is, calculateNow look at how you find the value of y.Dy is calculated using the determinant D = (3) (13) - (6) (4) = 39-24 = 15 Note that in thisdecisivechange in thesecondcolumnbytheconstant.   To find the value and divide the value found for D by the major determinant D. That is, calculate       y = 1.
  Conclude that the solution of the system is (2,1). This means that the two lines represented by the original equations intersect at a point with coordinates (2,1).    Remember that if the system is in intersecting lines call it consistent.
ELIMINATION OF MYSTERIES:    In The Method of Elimination (Addition and Subtraction), as its name says, we must remove one of the unknowns, are these, for example: x, y, z; this is done by multiplying one of the equations by any number, positive or negative (all components of the equation will be affected by this issue), and already making another addition with the unknown equation chosen excess must be removed   (= 0).
  Example: 2x +3 y = 2 - -> equation 1x-2y = 8 - -> equation 2 SOLUTION: to eliminate the unknown coefficients are reversed as shown equations acontinuación: striking out “y“ 2 (2x +3 y = 2)3 (x-2y = 8) 2 is the coefieciente of “y" two and the equation 3 is the ratio of “y" the one. being so: 4x +6 y = 43x-6y = 24 Now if you can remove the "y" and now clears the "x" to get its value 7x = 28x = 28 / 7x = 4
  replaced only after the value "x" to any of the two equations to get the "y“ 2x +3 y = 2 2 (4) +3 y = 2 8 +3 y = 2 3y = 2-8 3y =- 6 y =- 6 / 3 y = 2
SIMPLE GAUSS     It is quite hard to solve non-linear systems of equations, while linear systems are quite easy to study. There are numerical techniques which help to approximate nonlinear systems with linear ones in the hope that the solutions of the linear systems are close enough to the solutions of the nonlinear systems. We will not discuss this here. Instead, we will focus our attention on linear systems.     For the sake of simplicity, we will restrict ourselves to three, at most four, unknowns. The reader interested in the case of more unknowns may easily extend the following ideas.     Definition. The equation      ax + by + cz + dw = h     where a , b , c , d , and h are known numbers, while x , y , z , and w are unknown numbers, is called a linear equation . If h =0, the linear equation is said to be homogeneous . A linear system is a set of linear equations and a homogeneous linear system is a set of homogeneous linear equations. 
For example,  and  are linear systems, while  is a nonlinear system (because of y 2 ). The system  is an homogeneous linear system. 
Gaussian Elimination. Consider a linear system. 1.Construct the augmented matrix for the system; 2.Use elementary row operations to transform the augmented matrix into a triangular one; 3.Write down the new linear system for which the triangular matrix is the associated augmented matrix; 4.Solve the new system. You may need to assign some parametric values to some unknowns, and then apply the method of back substitution to solve the new system. Let us summarize the procedure: 
Example. Use Gaussian elimination to solve the linear system  The associated augmented matrix is  We keep the first row and subtract the first row multiplied by 2 from the second row. We get  This is a triangular matrix. The associated system is  Clearly the second equation implies that this system has no solution. Therefore this linear system has no solution. 
This procedure differs from the Gaussian method in which when you delete an unknown, is removed from all remaining equations, ie, the preceding equation as well as pivot to follow.Solve the following set of equations 3.0 X1 - 0.1 X2 - 0.2 X3 = 7.8500  0.1 X1 + 7.0 X2 - 0.3 X3 = - 19.3     0.3 X1- 0.2 X2 + 10 X3 = 71.4000 GAUSS JORDAN
  First we express the coefficients and the vector of independent terms as an augmented matrix.   The first line is normalized by dividing by 3 to obtain:
  The term X1 can be removed from the second row by subtracting 0.1 times the first in the second row. In a similar way, subtracting 0.3 times the first in the third line delete the term with the third row X1.   Then, the second line is normalized by dividing by 7.00333:
  Reducing X2 terms in the first and third equation is obtained:   The third line is normalized dividing by 10 010: 
  Finally, the terms with X3 be reduced in the first and second equation to get:  Note that back substitution is required for the solution.

More Related Content

What's hot

Advanced algebra
Advanced algebraAdvanced algebra
Advanced algebraspark21
 
Solving systems of equations
Solving systems of equationsSolving systems of equations
Solving systems of equationsHind Al Awadi
 
Matrices and System of Linear Equations ppt
Matrices and System of Linear Equations pptMatrices and System of Linear Equations ppt
Matrices and System of Linear Equations pptDrazzer_Dhruv
 
systems of linear equations & matrices
systems of linear equations & matricessystems of linear equations & matrices
systems of linear equations & matricesStudent
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equationsCesar Mendoza
 
linear equation system with 2 and 3 variables
linear equation system with 2 and 3 variableslinear equation system with 2 and 3 variables
linear equation system with 2 and 3 variablesWanda Sari
 
Solution of System of Linear Equations
Solution of System of Linear EquationsSolution of System of Linear Equations
Solution of System of Linear Equationsmofassair
 
Gaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationGaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationStudent
 
System of Linear Equation
System of Linear EquationSystem of Linear Equation
System of Linear EquationEyakub Sorkar
 
Solving System of Equations by Substitution
Solving System of Equations by SubstitutionSolving System of Equations by Substitution
Solving System of Equations by SubstitutionTwinkiebear7
 
Consistency of linear equations in two and three variables
Consistency of linear equations in two and three variablesConsistency of linear equations in two and three variables
Consistency of linear equations in two and three variablesAamlan Saswat Mishra
 
Gauss elimination method
Gauss elimination methodGauss elimination method
Gauss elimination methodgilandio
 
9.1 Systems of Linear Equations
9.1 Systems of Linear Equations9.1 Systems of Linear Equations
9.1 Systems of Linear Equationssmiller5
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equationsalrosiemae
 

What's hot (18)

Advanced algebra
Advanced algebraAdvanced algebra
Advanced algebra
 
Linear algebra03fallleturenotes01
Linear algebra03fallleturenotes01Linear algebra03fallleturenotes01
Linear algebra03fallleturenotes01
 
Solving systems of equations
Solving systems of equationsSolving systems of equations
Solving systems of equations
 
Matrices and System of Linear Equations ppt
Matrices and System of Linear Equations pptMatrices and System of Linear Equations ppt
Matrices and System of Linear Equations ppt
 
systems of linear equations & matrices
systems of linear equations & matricessystems of linear equations & matrices
systems of linear equations & matrices
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
linear equation system with 2 and 3 variables
linear equation system with 2 and 3 variableslinear equation system with 2 and 3 variables
linear equation system with 2 and 3 variables
 
Systems of linear equations; matrices
Systems of linear equations; matricesSystems of linear equations; matrices
Systems of linear equations; matrices
 
Solution of System of Linear Equations
Solution of System of Linear EquationsSolution of System of Linear Equations
Solution of System of Linear Equations
 
Gaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationGaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equation
 
System of Linear Equation
System of Linear EquationSystem of Linear Equation
System of Linear Equation
 
Solving System of Equations by Substitution
Solving System of Equations by SubstitutionSolving System of Equations by Substitution
Solving System of Equations by Substitution
 
Systems of equations and matricies
Systems of equations and matriciesSystems of equations and matricies
Systems of equations and matricies
 
Rank of a matrix
Rank of a matrixRank of a matrix
Rank of a matrix
 
Consistency of linear equations in two and three variables
Consistency of linear equations in two and three variablesConsistency of linear equations in two and three variables
Consistency of linear equations in two and three variables
 
Gauss elimination method
Gauss elimination methodGauss elimination method
Gauss elimination method
 
9.1 Systems of Linear Equations
9.1 Systems of Linear Equations9.1 Systems of Linear Equations
9.1 Systems of Linear Equations
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
 

Viewers also liked

Systems of linear equations
Systems of linear equationsSystems of linear equations
Systems of linear equationsgandhinagar
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equationsCesar Mendoza
 
Linear Equations
Linear EquationsLinear Equations
Linear Equationsrfant
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidelCesar Mendoza
 
Linear Equations Ppt
Linear Equations PptLinear Equations Ppt
Linear Equations PptScott R
 
Unit 1-solution oflinearsystems
Unit 1-solution oflinearsystemsUnit 1-solution oflinearsystems
Unit 1-solution oflinearsystems8laddu8
 
The trivial solutions
The trivial solutionsThe trivial solutions
The trivial solutionsawdfyjjol
 
system of linear equations by Diler
system of linear equations by Dilersystem of linear equations by Diler
system of linear equations by Dilerkishor pokar
 
Application of exponential functions
Application of exponential functionsApplication of exponential functions
Application of exponential functionsFreda Allen
 
Applications of systems of equations
Applications of systems of equationsApplications of systems of equations
Applications of systems of equationsFreda Allen
 
Chapter 2 : EQUATIONS AND INEQUALITIES
Chapter 2 : EQUATIONS AND INEQUALITIESChapter 2 : EQUATIONS AND INEQUALITIES
Chapter 2 : EQUATIONS AND INEQUALITIESNurul Ainn
 
Lesson 13: Rank and Solutions to Systems of Linear Equations
Lesson 13: Rank and Solutions to Systems of Linear EquationsLesson 13: Rank and Solutions to Systems of Linear Equations
Lesson 13: Rank and Solutions to Systems of Linear EquationsMatthew Leingang
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgationsRobin Singh
 
Direct Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsDirect Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsLizeth Paola Barrero
 
Gate mathematics questions all branch by s k mondal
Gate mathematics questions all branch by s k mondalGate mathematics questions all branch by s k mondal
Gate mathematics questions all branch by s k mondalAashishv
 
Electrical circuits in concept of linear algebra
Electrical circuits in concept of linear algebraElectrical circuits in concept of linear algebra
Electrical circuits in concept of linear algebraRajesh Kumar
 
Circuit laws & network theorems
Circuit laws  & network theoremsCircuit laws  & network theorems
Circuit laws & network theoremsHimanshu Batra
 
Solving Systems by Graphing and Substitution
Solving Systems by Graphing and SubstitutionSolving Systems by Graphing and Substitution
Solving Systems by Graphing and Substitutionswartzje
 

Viewers also liked (20)

Systems of linear equations
Systems of linear equationsSystems of linear equations
Systems of linear equations
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
Solution of linear system of equations
Solution of linear system of equationsSolution of linear system of equations
Solution of linear system of equations
 
Linear Equations
Linear EquationsLinear Equations
Linear Equations
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
 
Linear Equations Ppt
Linear Equations PptLinear Equations Ppt
Linear Equations Ppt
 
Unit 1-solution oflinearsystems
Unit 1-solution oflinearsystemsUnit 1-solution oflinearsystems
Unit 1-solution oflinearsystems
 
The trivial solutions
The trivial solutionsThe trivial solutions
The trivial solutions
 
system of linear equations by Diler
system of linear equations by Dilersystem of linear equations by Diler
system of linear equations by Diler
 
Application of exponential functions
Application of exponential functionsApplication of exponential functions
Application of exponential functions
 
Applications of systems of equations
Applications of systems of equationsApplications of systems of equations
Applications of systems of equations
 
Matrices - Cramer's Rule
Matrices - Cramer's RuleMatrices - Cramer's Rule
Matrices - Cramer's Rule
 
Chapter 2 : EQUATIONS AND INEQUALITIES
Chapter 2 : EQUATIONS AND INEQUALITIESChapter 2 : EQUATIONS AND INEQUALITIES
Chapter 2 : EQUATIONS AND INEQUALITIES
 
Lesson 13: Rank and Solutions to Systems of Linear Equations
Lesson 13: Rank and Solutions to Systems of Linear EquationsLesson 13: Rank and Solutions to Systems of Linear Equations
Lesson 13: Rank and Solutions to Systems of Linear Equations
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgations
 
Direct Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsDirect Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations Systems
 
Gate mathematics questions all branch by s k mondal
Gate mathematics questions all branch by s k mondalGate mathematics questions all branch by s k mondal
Gate mathematics questions all branch by s k mondal
 
Electrical circuits in concept of linear algebra
Electrical circuits in concept of linear algebraElectrical circuits in concept of linear algebra
Electrical circuits in concept of linear algebra
 
Circuit laws & network theorems
Circuit laws  & network theoremsCircuit laws  & network theorems
Circuit laws & network theorems
 
Solving Systems by Graphing and Substitution
Solving Systems by Graphing and SubstitutionSolving Systems by Graphing and Substitution
Solving Systems by Graphing and Substitution
 

Similar to System of equations

Math lecture 6 (System of Linear Equations)
Math lecture 6 (System of Linear Equations)Math lecture 6 (System of Linear Equations)
Math lecture 6 (System of Linear Equations)Osama Zahid
 
LINEAR ALGEBRAIC ECUATIONS
LINEAR ALGEBRAIC ECUATIONSLINEAR ALGEBRAIC ECUATIONS
LINEAR ALGEBRAIC ECUATIONSgilandio
 
1  Part 2 Systems of Equations Which Do Not Have A Uni.docx
1  Part 2  Systems of Equations Which Do Not Have A Uni.docx1  Part 2  Systems of Equations Which Do Not Have A Uni.docx
1  Part 2 Systems of Equations Which Do Not Have A Uni.docxeugeniadean34240
 
7.2 Systems of Linear Equations - Three Variables
7.2 Systems of Linear Equations - Three Variables7.2 Systems of Linear Equations - Three Variables
7.2 Systems of Linear Equations - Three Variablessmiller5
 
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
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equationsYash Jain
 
Linear equations rev - copy
Linear equations rev - copyLinear equations rev - copy
Linear equations rev - copyYash Jain
 
Linear equations rev
Linear equations revLinear equations rev
Linear equations revYash Jain
 
Chapter 3: Linear Systems and Matrices - Part 1/Slides
Chapter 3: Linear Systems and Matrices - Part 1/SlidesChapter 3: Linear Systems and Matrices - Part 1/Slides
Chapter 3: Linear Systems and Matrices - Part 1/SlidesChaimae Baroudi
 
Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuacionesRobinson
 
Linear Systems
Linear SystemsLinear Systems
Linear Systemsdsaunde3
 
February 18, 2015
February 18, 2015February 18, 2015
February 18, 2015khyps13
 
Gauss Jordan
Gauss JordanGauss Jordan
Gauss JordanEzzat Gul
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear AlgebraAyesha Arshad
 
Linear Algebra - systems of equations (week 1).ppt
Linear Algebra - systems of equations (week 1).pptLinear Algebra - systems of equations (week 1).ppt
Linear Algebra - systems of equations (week 1).pptAraMaeMina
 
systems of equations.ppt
systems of equations.pptsystems of equations.ppt
systems of equations.pptreboy_arroyo
 

Similar to System of equations (20)

Math lecture 6 (System of Linear Equations)
Math lecture 6 (System of Linear Equations)Math lecture 6 (System of Linear Equations)
Math lecture 6 (System of Linear Equations)
 
LINEAR ALGEBRAIC ECUATIONS
LINEAR ALGEBRAIC ECUATIONSLINEAR ALGEBRAIC ECUATIONS
LINEAR ALGEBRAIC ECUATIONS
 
1  Part 2 Systems of Equations Which Do Not Have A Uni.docx
1  Part 2  Systems of Equations Which Do Not Have A Uni.docx1  Part 2  Systems of Equations Which Do Not Have A Uni.docx
1  Part 2 Systems of Equations Which Do Not Have A Uni.docx
 
7.2 Systems of Linear Equations - Three Variables
7.2 Systems of Linear Equations - Three Variables7.2 Systems of Linear Equations - Three Variables
7.2 Systems of Linear Equations - Three Variables
 
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
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equations
 
Linear equations rev - copy
Linear equations rev - copyLinear equations rev - copy
Linear equations rev - copy
 
Linear equations rev
Linear equations revLinear equations rev
Linear equations rev
 
Chapter 3: Linear Systems and Matrices - Part 1/Slides
Chapter 3: Linear Systems and Matrices - Part 1/SlidesChapter 3: Linear Systems and Matrices - Part 1/Slides
Chapter 3: Linear Systems and Matrices - Part 1/Slides
 
Linear Equations
Linear Equations Linear Equations
Linear Equations
 
Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuaciones
 
Linear Systems
Linear SystemsLinear Systems
Linear Systems
 
Condition (linear algebra)
Condition (linear algebra)Condition (linear algebra)
Condition (linear algebra)
 
February 18, 2015
February 18, 2015February 18, 2015
February 18, 2015
 
Gauss Jordan
Gauss JordanGauss Jordan
Gauss Jordan
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear Algebra
 
Linear Algebra - systems of equations (week 1).ppt
Linear Algebra - systems of equations (week 1).pptLinear Algebra - systems of equations (week 1).ppt
Linear Algebra - systems of equations (week 1).ppt
 
systems of equations.ppt
systems of equations.pptsystems of equations.ppt
systems of equations.ppt
 
systems of equations.ppt
systems of equations.pptsystems of equations.ppt
systems of equations.ppt
 
Linear Algebra and its use in finance:
Linear Algebra and its use in finance:Linear Algebra and its use in finance:
Linear Algebra and its use in finance:
 

More from mariacadena

System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
Inversión de matrices
Inversión de matricesInversión de matrices
Inversión de matricesmariacadena
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidelmariacadena
 
Roots of equations worked
Roots of equations workedRoots of equations worked
Roots of equations workedmariacadena
 
Roots of equations worked
Roots of equations workedRoots of equations worked
Roots of equations workedmariacadena
 
Roots of equations worked
Roots of equations workedRoots of equations worked
Roots of equations workedmariacadena
 

More from mariacadena (10)

System of equations
System of equationsSystem of equations
System of equations
 
System of equations
System of equationsSystem of equations
System of equations
 
System of equations
System of equationsSystem of equations
System of equations
 
System of equations
System of equationsSystem of equations
System of equations
 
Inversión de matrices
Inversión de matricesInversión de matrices
Inversión de matrices
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidel
 
Matrices
MatricesMatrices
Matrices
 
Roots of equations worked
Roots of equations workedRoots of equations worked
Roots of equations worked
 
Roots of equations worked
Roots of equations workedRoots of equations worked
Roots of equations worked
 
Roots of equations worked
Roots of equations workedRoots of equations worked
Roots of equations worked
 

System of equations

  • 1. SYSTEM OF EQUATIONS María Isabel Cadena Veloza Numerical Methods
  • 2. CRAMER: Cramer's rule is a process that helps you solve systems of linear equations having the same number of equations and variables. A method that applies the determinants.An example with all its steps.Solve the following system of equations:       3x - 2y = 4       6x + y = 13 GRAPHICAL METHODS
  • 3. Find first determinant of the coefficients of the variables. You call the primary determinant and you name with a D. D = (3) (a) - (6) (-2) = 15 You notice that the determinant of the coefficient matrix gave us 15. Continue with the process. Look at the procedure for finding the determinant for the variable x.Replaces the column of coefficients in the variable x with the values of the constants. Then observed the process: Dx = (4) (a) - (13) (-2) = 4 + 26 = 30
  • 4. To find the value of x, divide the value determined by the primary determinant Dx D. That is, calculateNow look at how you find the value of y.Dy is calculated using the determinant D = (3) (13) - (6) (4) = 39-24 = 15 Note that in thisdecisivechange in thesecondcolumnbytheconstant. To find the value and divide the value found for D by the major determinant D. That is, calculate y = 1.
  • 5. Conclude that the solution of the system is (2,1). This means that the two lines represented by the original equations intersect at a point with coordinates (2,1).  Remember that if the system is in intersecting lines call it consistent.
  • 6. ELIMINATION OF MYSTERIES: In The Method of Elimination (Addition and Subtraction), as its name says, we must remove one of the unknowns, are these, for example: x, y, z; this is done by multiplying one of the equations by any number, positive or negative (all components of the equation will be affected by this issue), and already making another addition with the unknown equation chosen excess must be removed (= 0).
  • 7. Example: 2x +3 y = 2 - -> equation 1x-2y = 8 - -> equation 2 SOLUTION: to eliminate the unknown coefficients are reversed as shown equations acontinuación: striking out “y“ 2 (2x +3 y = 2)3 (x-2y = 8) 2 is the coefieciente of “y" two and the equation 3 is the ratio of “y" the one. being so: 4x +6 y = 43x-6y = 24 Now if you can remove the "y" and now clears the "x" to get its value 7x = 28x = 28 / 7x = 4
  • 8. replaced only after the value "x" to any of the two equations to get the "y“ 2x +3 y = 2 2 (4) +3 y = 2 8 +3 y = 2 3y = 2-8 3y =- 6 y =- 6 / 3 y = 2
  • 9. SIMPLE GAUSS It is quite hard to solve non-linear systems of equations, while linear systems are quite easy to study. There are numerical techniques which help to approximate nonlinear systems with linear ones in the hope that the solutions of the linear systems are close enough to the solutions of the nonlinear systems. We will not discuss this here. Instead, we will focus our attention on linear systems. For the sake of simplicity, we will restrict ourselves to three, at most four, unknowns. The reader interested in the case of more unknowns may easily extend the following ideas. Definition. The equation  ax + by + cz + dw = h where a , b , c , d , and h are known numbers, while x , y , z , and w are unknown numbers, is called a linear equation . If h =0, the linear equation is said to be homogeneous . A linear system is a set of linear equations and a homogeneous linear system is a set of homogeneous linear equations. 
  • 10. For example,  and  are linear systems, while  is a nonlinear system (because of y 2 ). The system  is an homogeneous linear system. 
  • 11. Gaussian Elimination. Consider a linear system. 1.Construct the augmented matrix for the system; 2.Use elementary row operations to transform the augmented matrix into a triangular one; 3.Write down the new linear system for which the triangular matrix is the associated augmented matrix; 4.Solve the new system. You may need to assign some parametric values to some unknowns, and then apply the method of back substitution to solve the new system. Let us summarize the procedure: 
  • 12. Example. Use Gaussian elimination to solve the linear system  The associated augmented matrix is  We keep the first row and subtract the first row multiplied by 2 from the second row. We get  This is a triangular matrix. The associated system is  Clearly the second equation implies that this system has no solution. Therefore this linear system has no solution. 
  • 13. This procedure differs from the Gaussian method in which when you delete an unknown, is removed from all remaining equations, ie, the preceding equation as well as pivot to follow.Solve the following set of equations 3.0 X1 - 0.1 X2 - 0.2 X3 = 7.8500 0.1 X1 + 7.0 X2 - 0.3 X3 = - 19.3 0.3 X1- 0.2 X2 + 10 X3 = 71.4000 GAUSS JORDAN
  • 14. First we express the coefficients and the vector of independent terms as an augmented matrix. The first line is normalized by dividing by 3 to obtain:
  • 15. The term X1 can be removed from the second row by subtracting 0.1 times the first in the second row. In a similar way, subtracting 0.3 times the first in the third line delete the term with the third row X1. Then, the second line is normalized by dividing by 7.00333:
  • 16. Reducing X2 terms in the first and third equation is obtained: The third line is normalized dividing by 10 010: 
  • 17. Finally, the terms with X3 be reduced in the first and second equation to get:  Note that back substitution is required for the solution.