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

System of linear equations
System of linear equationsSystem of linear equations
System of linear equationsDiler4
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equationsCesar Mendoza
 
Solving systems of Linear Equations
Solving systems of Linear EquationsSolving systems of Linear Equations
Solving systems of Linear Equationsswartzje
 
Gauss elimination method
Gauss elimination methodGauss elimination method
Gauss elimination methodgilandio
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equationsalrosiemae
 
4.3 Determinants and Cramer's Rule
4.3 Determinants and Cramer's Rule4.3 Determinants and Cramer's Rule
4.3 Determinants and Cramer's Rulehisema01
 
Solving System of Equations by Substitution
Solving System of Equations by SubstitutionSolving System of Equations by Substitution
Solving System of Equations by SubstitutionTwinkiebear7
 
System of Linear Equation
System of Linear EquationSystem of Linear Equation
System of Linear EquationEyakub Sorkar
 
system linear equations and matrices
 system linear equations and matrices system linear equations and matrices
system linear equations and matricesAditya Vaishampayan
 
Linear Functions And Matrices
Linear Functions And MatricesLinear Functions And Matrices
Linear Functions And Matricesandrewhickson
 
Sytems of linear equation
Sytems of linear equationSytems of linear equation
Sytems of linear equationFranz Uy
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear AlgebraAyesha Arshad
 

What's hot (16)

System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
Myp10 system of linear equations with solution
Myp10 system of linear equations with solutionMyp10 system of linear equations with solution
Myp10 system of linear equations with solution
 
Solving systems of Linear Equations
Solving systems of Linear EquationsSolving systems of Linear Equations
Solving systems of Linear Equations
 
Gauss elimination method
Gauss elimination methodGauss elimination method
Gauss elimination method
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
 
4.3 Determinants and Cramer's Rule
4.3 Determinants and Cramer's Rule4.3 Determinants and Cramer's Rule
4.3 Determinants and Cramer's Rule
 
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 linear equations; matrices
Systems of linear equations; matricesSystems of linear equations; matrices
Systems of linear equations; matrices
 
System of Linear Equation
System of Linear EquationSystem of Linear Equation
System of Linear Equation
 
system linear equations and matrices
 system linear equations and matrices system linear equations and matrices
system linear equations and matrices
 
Linear Functions And Matrices
Linear Functions And MatricesLinear Functions And Matrices
Linear Functions And Matrices
 
Rank of a matrix
Rank of a matrixRank of a matrix
Rank of a matrix
 
Sytems of linear equation
Sytems of linear equationSytems of linear equation
Sytems of linear equation
 
Systems of 3 Equations in 3 Variables
Systems of 3 Equations in 3 VariablesSystems of 3 Equations in 3 Variables
Systems of 3 Equations in 3 Variables
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear Algebra
 

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
 
system of linear equations by Diler
system of linear equations by Dilersystem of linear equations by Diler
system of linear equations by Dilerkishor pokar
 
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
 
Linear equations rev - copy
Linear equations rev - copyLinear equations rev - copy
Linear equations rev - copyYash Jain
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equationsYash 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
 
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
 
system of linear equations by Diler
system of linear equations by Dilersystem of linear equations by Diler
system of linear equations by Diler
 
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
 
Linear equations rev - copy
Linear equations rev - copyLinear equations rev - copy
Linear equations rev - copy
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equations
 
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
 
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
 
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 (9)

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.