SlideShare uma empresa Scribd logo
1 de 18
SOME METHODS FOR SMALL SYSTEMS OF EQUATIONS SOLUTIONS
METODO GRAFICO     Using the graphical method, find the solution of the systems of equations  y + x = 3  y = 4x – 2 SOLUTION     Draw the two lines graphically and determine the point of intersection from the graph.
The solutionis X=1 Y=2
CRAMER'S RULE its a theorem, which gives an expression for the solution of a system of linear equations with as many equations as unknowns, valid in those cases where there is a unique solution.
The solution is expressed in terms of the determinants of the (square) coefficient matrix and of matrices obtained from it by replacing one column by the vector of right hand sides of the equations. I´m recommended http://www.youtube.com/watch?v=PO4hpSyxH9g
MATRIX INVERSE The inverse of a square matrix, sometimes called a reciprocal matrix, is a matrix such that  where is the identity matrix. Courant and Hilbert (1989, p. 10) use the notation to denote the inverse matrix. A square matrixhas an inverse iff the determinant(Lipschutz 1991, p. 45). A matrix possessing an inverse is called nonsingular, or invertible.
The general form of the inverse of a matrix     is: where is the adjoint of . This can be thought of as a generalization of the 2 x 2 formula given in the next section. However, due to the inclusion of the determinant in the expression, it is impractical to actually use this to calculate inverses.
GAUSS SIMPLE The Gauss, also known as single-elimination method of Gauss, is one of the first techniques used by actuaries, mathematicians and engineers to solve systems of equations. The method includes two phases:     • Elimination of the unknowns ahead• Replacement back
Example:  Applying the Gauss elimination method and using six significant digits, solve the following system of linear equations: 3x1 - 0.1x2 - 0.2x3 = 7.85 ... (12) 7x2 + 0.1x1 - 0.3x3 = -19.3 ... (13) 0.3x1 - 0.2x2 + 10x3 = 71.4 ... (14)  Solution. Applying the forward elimination process, multiply the equation (12) and subtracted the result of equation (13), obtaining:
Then the product is made of equation (12) and subtracted from equation (14) to eliminate x1. As a result of these operations, we have the following modified system:     3x1 - 0.1x2 - 0.2x3 = 7.85 (12)     7.00333x2 - 0.293333x3 = 19 561 (13)   - 0.1900002x2 + 10.0200x3 = 70.6150 (14)  Once done, it is necessary to eliminate x2 from equation (14). To this end, the product is made of equation (13) and the result is subtracted from the equation (14).
This process eliminates the third equation x2, completing the forward elimination phase, a system for obtaining an upper triangular form:     3x1 - 0.1x2 - 0.2x3 = 7.85 (15)     7.00333x2 - 0.293333x3 = -19.5617 (16)                        + 10.0200x3 = 70.0843 (17) Accordingly, we proceed to the back substitution. First, from Equation (17) is cleared x3:                                                                         ... (18)
Now, this result is substituted in equation (16): 7.00333x2 - 0.293333 (7.00003) = -19.5617 Which clears x2:  Finally, replacing the values (18) and (19) in  equation (15), which clears x1:
LU DESCOMPOSITION the LU decomposition is a matrix decomposition which writes a matrix as the product of a lower triangular matrix and an upper triangular matrix. The product sometimes includes a permutation matrix as well. This decomposition is used in numerical analysis to solve systems of linear equations or calculate the determinant.
Let A be a square matrix. An LU Decomposition is a decomposition of the form:     where L and U are lower and upper triangular matrices (of the same size), respectively. This means that L has only zeros above the diagonal and U has only zeros below the diagonal. For a matrix, this becomes:
An LDU decomposition is a decomposition of the form where D is a diagonal matrix and L and U are unit triangular matrices, meaning that all the entries on the diagonals of L and U are one. An LUP decomposition (also called a LU decomposition with partial pivoting) is a decomposition of the form
where L and U are again lower and upper triangular matrices and P is a permutation matrix, i.e., a matrix of zeros and ones that has exactly one entry 1 in each row and column. An LU decomposition with full pivoting (Trefethen and Bau) takes the form
 Above we required that A be a square matrix, but these decompositions can all be generalized to rectangular matrices as well. In that case, L and P are square matrices which each have the same number of rows as A, while U is exactly the same shape as A. Upper triangular should be interpreted as having only zero entries below the main diagonal, which starts at the upper left corner.
BIBLIOGRAPHY Steven c. Chapra, Métodos Numéricos Para Ingenieros. Quinta Edición Parte 3  Análisis numérico Escrito por Richard L. Burden,J. Douglas Faires Investigación de operaciones: aplicaciones y algoritmos Escrito por Wayne L. Winston

Mais conteúdo relacionado

Mais procurados

Calculations of roots
Calculations of rootsCalculations of roots
Calculations of rootsoscar
 
Directs Methods
Directs MethodsDirects Methods
Directs MethodsUIS
 
Gaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationGaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationStudent
 
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
 
Principle of Least Square, its Properties, Regression line and standard error...
Principle of Least Square, its Properties, Regression line and standard error...Principle of Least Square, its Properties, Regression line and standard error...
Principle of Least Square, its Properties, Regression line and standard error...Ali Lodhra
 
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsGauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsJanki Shah
 
Solution of System of Linear Equations
Solution of System of Linear EquationsSolution of System of Linear Equations
Solution of System of Linear Equationsmofassair
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
Graphing sytems inequalities
Graphing sytems inequalitiesGraphing sytems inequalities
Graphing sytems inequalitiesJessica Garcia
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination MethodAndi Firdaus
 
Graphing sytems inequalities
Graphing sytems inequalitiesGraphing sytems inequalities
Graphing sytems inequalitiesRamón Zurita
 

Mais procurados (19)

Calculations of roots
Calculations of rootsCalculations of roots
Calculations of roots
 
Directs Methods
Directs MethodsDirects Methods
Directs Methods
 
Es272 ch4a
Es272 ch4aEs272 ch4a
Es272 ch4a
 
Cramer's Rule
Cramer's RuleCramer's Rule
Cramer's Rule
 
Gaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationGaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equation
 
Lesson 7
Lesson 7Lesson 7
Lesson 7
 
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
 
Principle of Least Square, its Properties, Regression line and standard error...
Principle of Least Square, its Properties, Regression line and standard error...Principle of Least Square, its Properties, Regression line and standard error...
Principle of Least Square, its Properties, Regression line and standard error...
 
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsGauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
 
Nmsa 170900713008
Nmsa 170900713008Nmsa 170900713008
Nmsa 170900713008
 
Es272 ch3b
Es272 ch3bEs272 ch3b
Es272 ch3b
 
Solution of System of Linear Equations
Solution of System of Linear EquationsSolution of System of Linear Equations
Solution of System of Linear Equations
 
System of equations
System of equationsSystem of equations
System of equations
 
Linear equations
Linear equationsLinear equations
Linear equations
 
Graphing sytems inequalities
Graphing sytems inequalitiesGraphing sytems inequalities
Graphing sytems inequalities
 
Es272 ch5a
Es272 ch5aEs272 ch5a
Es272 ch5a
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination Method
 
Graphing sytems inequalities
Graphing sytems inequalitiesGraphing sytems inequalities
Graphing sytems inequalities
 
Es272 ch1
Es272 ch1Es272 ch1
Es272 ch1
 

Destaque

What the matrix can tell us about the social network.
What the matrix can tell us about the social network.What the matrix can tell us about the social network.
What the matrix can tell us about the social network.David Gleich
 
11.final paper0001www.iiste.org call for_paper---59-70
11.final paper0001www.iiste.org call for_paper---59-7011.final paper0001www.iiste.org call for_paper---59-70
11.final paper0001www.iiste.org call for_paper---59-70Alexander Decker
 
11.a new computational methodology to find appropriate
11.a new computational methodology to find appropriate11.a new computational methodology to find appropriate
11.a new computational methodology to find appropriateAlexander Decker
 
Matrix Completion Presentation
Matrix Completion PresentationMatrix Completion Presentation
Matrix Completion PresentationMichael Hankin
 
Solucionario faires
Solucionario fairesSolucionario faires
Solucionario fairesjuan02468
 
Rangkuman materi Fisika SMP kelas 8
Rangkuman materi Fisika SMP kelas 8Rangkuman materi Fisika SMP kelas 8
Rangkuman materi Fisika SMP kelas 8Sulistiyo Wibowo
 

Destaque (10)

What the matrix can tell us about the social network.
What the matrix can tell us about the social network.What the matrix can tell us about the social network.
What the matrix can tell us about the social network.
 
11.final paper0001www.iiste.org call for_paper---59-70
11.final paper0001www.iiste.org call for_paper---59-7011.final paper0001www.iiste.org call for_paper---59-70
11.final paper0001www.iiste.org call for_paper---59-70
 
Some codes in java
Some codes in javaSome codes in java
Some codes in java
 
09 chen d
09 chen d09 chen d
09 chen d
 
Silabus
SilabusSilabus
Silabus
 
11.a new computational methodology to find appropriate
11.a new computational methodology to find appropriate11.a new computational methodology to find appropriate
11.a new computational methodology to find appropriate
 
Matrix Completion Presentation
Matrix Completion PresentationMatrix Completion Presentation
Matrix Completion Presentation
 
Matrices
MatricesMatrices
Matrices
 
Solucionario faires
Solucionario fairesSolucionario faires
Solucionario faires
 
Rangkuman materi Fisika SMP kelas 8
Rangkuman materi Fisika SMP kelas 8Rangkuman materi Fisika SMP kelas 8
Rangkuman materi Fisika SMP kelas 8
 

Semelhante a Some methods for small systems of equations solutions

Chapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsChapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsMaria Fernanda
 
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
 
Linear equations
Linear equationsLinear equations
Linear equationsNisarg Amin
 
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeksBeginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeksJinTaek Seo
 
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
 
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
 
Direct Methods to Solve Lineal Equations
Direct Methods to Solve Lineal EquationsDirect Methods to Solve Lineal Equations
Direct Methods to Solve Lineal EquationsLizeth Paola Barrero
 
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
 
Solving Systems of Equations and Inequalities by Graphing
Solving Systems of Equations and Inequalities by GraphingSolving Systems of Equations and Inequalities by Graphing
Solving Systems of Equations and Inequalities by Graphingdmidgette
 
Numerical Solution of Linear algebraic Equation
Numerical Solution of Linear algebraic EquationNumerical Solution of Linear algebraic Equation
Numerical Solution of Linear algebraic Equationpayalpriyadarshinisa1
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...ijceronline
 

Semelhante a Some methods for small systems of equations solutions (20)

Chapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsChapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic 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
 
System of equations
System of equationsSystem of equations
System of equations
 
Linear equations
Linear equationsLinear equations
Linear equations
 
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeksBeginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
 
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
 
CHAPTER 3 numer.pdf
CHAPTER 3 numer.pdfCHAPTER 3 numer.pdf
CHAPTER 3 numer.pdf
 
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
 
Direct Methods to Solve Lineal Equations
Direct Methods to Solve Lineal EquationsDirect Methods to Solve Lineal Equations
Direct Methods to Solve Lineal Equations
 
Direct methods
Direct methodsDirect methods
Direct methods
 
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
 
Direct methods
Direct methodsDirect methods
Direct methods
 
Gaussian
GaussianGaussian
Gaussian
 
Maths
MathsMaths
Maths
 
Solving Systems of Equations and Inequalities by Graphing
Solving Systems of Equations and Inequalities by GraphingSolving Systems of Equations and Inequalities by Graphing
Solving Systems of Equations and Inequalities by Graphing
 
Numerical Solution of Linear algebraic Equation
Numerical Solution of Linear algebraic EquationNumerical Solution of Linear algebraic Equation
Numerical Solution of Linear algebraic Equation
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
 

Mais de marcelafernandagarzon (8)

Taller
TallerTaller
Taller
 
Clase martes 18 de mayo
Clase martes 18 de mayoClase martes 18 de mayo
Clase martes 18 de mayo
 
Clase martes 18 de mayo
Clase martes 18 de mayoClase martes 18 de mayo
Clase martes 18 de mayo
 
Series contribution to the numerical approximations
Series contribution to the numerical approximationsSeries contribution to the numerical approximations
Series contribution to the numerical approximations
 
Error
ErrorError
Error
 
Aproximacion numerica
Aproximacion numericaAproximacion numerica
Aproximacion numerica
 
Ley de darcy
Ley de darcyLey de darcy
Ley de darcy
 
Modelamiento
ModelamientoModelamiento
Modelamiento
 

Some methods for small systems of equations solutions

  • 1. SOME METHODS FOR SMALL SYSTEMS OF EQUATIONS SOLUTIONS
  • 2. METODO GRAFICO Using the graphical method, find the solution of the systems of equations y + x = 3 y = 4x – 2 SOLUTION Draw the two lines graphically and determine the point of intersection from the graph.
  • 4. CRAMER'S RULE its a theorem, which gives an expression for the solution of a system of linear equations with as many equations as unknowns, valid in those cases where there is a unique solution.
  • 5. The solution is expressed in terms of the determinants of the (square) coefficient matrix and of matrices obtained from it by replacing one column by the vector of right hand sides of the equations. I´m recommended http://www.youtube.com/watch?v=PO4hpSyxH9g
  • 6. MATRIX INVERSE The inverse of a square matrix, sometimes called a reciprocal matrix, is a matrix such that where is the identity matrix. Courant and Hilbert (1989, p. 10) use the notation to denote the inverse matrix. A square matrixhas an inverse iff the determinant(Lipschutz 1991, p. 45). A matrix possessing an inverse is called nonsingular, or invertible.
  • 7. The general form of the inverse of a matrix is: where is the adjoint of . This can be thought of as a generalization of the 2 x 2 formula given in the next section. However, due to the inclusion of the determinant in the expression, it is impractical to actually use this to calculate inverses.
  • 8. GAUSS SIMPLE The Gauss, also known as single-elimination method of Gauss, is one of the first techniques used by actuaries, mathematicians and engineers to solve systems of equations. The method includes two phases: • Elimination of the unknowns ahead• Replacement back
  • 9. Example:  Applying the Gauss elimination method and using six significant digits, solve the following system of linear equations: 3x1 - 0.1x2 - 0.2x3 = 7.85 ... (12) 7x2 + 0.1x1 - 0.3x3 = -19.3 ... (13) 0.3x1 - 0.2x2 + 10x3 = 71.4 ... (14) Solution. Applying the forward elimination process, multiply the equation (12) and subtracted the result of equation (13), obtaining:
  • 10. Then the product is made of equation (12) and subtracted from equation (14) to eliminate x1. As a result of these operations, we have the following modified system:     3x1 - 0.1x2 - 0.2x3 = 7.85 (12)     7.00333x2 - 0.293333x3 = 19 561 (13)   - 0.1900002x2 + 10.0200x3 = 70.6150 (14) Once done, it is necessary to eliminate x2 from equation (14). To this end, the product is made of equation (13) and the result is subtracted from the equation (14).
  • 11. This process eliminates the third equation x2, completing the forward elimination phase, a system for obtaining an upper triangular form:     3x1 - 0.1x2 - 0.2x3 = 7.85 (15)     7.00333x2 - 0.293333x3 = -19.5617 (16)           + 10.0200x3 = 70.0843 (17) Accordingly, we proceed to the back substitution. First, from Equation (17) is cleared x3: ... (18)
  • 12. Now, this result is substituted in equation (16): 7.00333x2 - 0.293333 (7.00003) = -19.5617 Which clears x2: Finally, replacing the values (18) and (19) in equation (15), which clears x1:
  • 13. LU DESCOMPOSITION the LU decomposition is a matrix decomposition which writes a matrix as the product of a lower triangular matrix and an upper triangular matrix. The product sometimes includes a permutation matrix as well. This decomposition is used in numerical analysis to solve systems of linear equations or calculate the determinant.
  • 14. Let A be a square matrix. An LU Decomposition is a decomposition of the form: where L and U are lower and upper triangular matrices (of the same size), respectively. This means that L has only zeros above the diagonal and U has only zeros below the diagonal. For a matrix, this becomes:
  • 15. An LDU decomposition is a decomposition of the form where D is a diagonal matrix and L and U are unit triangular matrices, meaning that all the entries on the diagonals of L and U are one. An LUP decomposition (also called a LU decomposition with partial pivoting) is a decomposition of the form
  • 16. where L and U are again lower and upper triangular matrices and P is a permutation matrix, i.e., a matrix of zeros and ones that has exactly one entry 1 in each row and column. An LU decomposition with full pivoting (Trefethen and Bau) takes the form
  • 17. Above we required that A be a square matrix, but these decompositions can all be generalized to rectangular matrices as well. In that case, L and P are square matrices which each have the same number of rows as A, while U is exactly the same shape as A. Upper triangular should be interpreted as having only zero entries below the main diagonal, which starts at the upper left corner.
  • 18. BIBLIOGRAPHY Steven c. Chapra, Métodos Numéricos Para Ingenieros. Quinta Edición Parte 3 Análisis numérico Escrito por Richard L. Burden,J. Douglas Faires Investigación de operaciones: aplicaciones y algoritmos Escrito por Wayne L. Winston