1 / 13

System of Linear Equations and Augmented Matrices

System of Linear Equations and Augmented Matrices. Dr .Hayk Melikyan Departmen of Mathematics and CS melikyan@nccu.edu. It is impractical to solve more complicated linear systems by hand. Computers and calculators now have built in routines to solve larger and more complex systems.

dalila
Download Presentation

System of Linear Equations and Augmented Matrices

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. System of Linear Equationsand Augmented Matrices Dr .Hayk Melikyan Departmen of Mathematics and CS melikyan@nccu.edu

  2. It is impractical to solve more complicated linear systems by hand. Computers and calculators now have built in routines to solve larger and more complex systems. Matrices, in conjunction with graphing utilities and or computers are used for solving more complex systems. In this section, we will develop certain matrix methods for solving two by two systems.

  3. Matrices • A matrix is a rectangular array of numbers written within brackets. Here is an example of a matrix which has three rows and three columns: The subscripts give the “address” of each entry of the matrix. For example the entry • Is found in the second row and third column

  4. MATRICES A MATRIX is a rectangular array of numbers written within brackets. Each number in a matrix is called an ELEMENT. If a matrix has m rows and n columns, it is called an m x n MATRIX; m x n is the SIZE; m and n are the DIMENSIONS. A matrix with n rows and n columns is a SQUARE MATRIX OF ORDER n. A matrix with only one column is a column matrix; a matrix with only one row is a ROW MATRIX. The element in the ith row and jth column of a matrix A is denoted aij. The PRINCIPAL DIAGONAL of a matrix A consists of the elements a11, a22, a33, ….

  5. When solving systems of linear equations, the coefficients of the variables played an important role. We can represent a linear system of equations using what is called an augmented matrix, a matrix which stores the coefficients and constants of the linear system and then manipulate the augmented matrix to obtain the solution of the system. Here is an example: x +3y=5 2x – y=3 Matrix solutions of linear systems

  6. Linear system: Associated augmented matrix: Generalization

  7. Operations that Produce Row-Equivalent Matrices: • 1. Two rows are interchanged: • 2. A row is multiplied by a nonzero constant: • 3. A constant multiple of one row is added to another row:

  8. Solve x +3y=5 2x – y=3 1. Augmented system 2. Eliminate 2 in 2nd row by row operation 3. Divide row two by -7 to obtain a coefficient of 1. 4. Eliminate the 3 in first row, second position. 5. Read solution from matrix : Solve using Augmented matrix:

  9. x+2y=4 x+(1/2)y=4 Eliminate fraction in second equation. Write system as augmented matrix. Multiply row 1 by -2 and add to row 2 Divide row 2 by -3 Multiply row 2 by -2 and add to row 1. Read solution : x = 4, y = 0 (4,0) Solving a system using augmented matrix methods

  10. 10x -2y=6 -5x+y= -3 1. Represent as augmented matrix. 2. Divide row 1 by 2 3. Add row 1 to row 2 and replace row 2 by sum 4. Since 0 = 0 is always true, we have a dependent system. The two equations are identical and there are an infinite number of solutions. Solving a system using augmented matrix methods

  11. Solve Rewrite second equation : Since we have an impossible equation, there is no solution. The two lines are parallel and do not intersect. Anotherexample

  12. Recall A system of linear equations is transformed into an equivalent system if: (a) two equations are interchanged; (b) an equation is multiplied by a nonzero constant; (c) a constant multiple of one equation is added to another equation

  13. Given the system of linear equations (I) and its associated augmented matrix (II). If (II) is row equivalent to a matrix of the form

More Related