elementary linear algebramimoza.marmara.edu.tr/~cem/la/linear1.pdf1.1 introduction to systems of...
TRANSCRIPT
![Page 1: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/1.jpg)
Elementary Linear Algebra
![Page 2: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/2.jpg)
![Page 3: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/3.jpg)
Linear algebra is the study of;
• linear sets of equations
• and their transformation properties.
Linear algebra allows the analysis of;
• rotations in space,
• least squares fitting,
• solution of coupled differential equations,
• determination of a circle passing through three
given points,
• as well as many other problems in mathematics,
physics, and engineering.
![Page 4: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/4.jpg)
![Page 5: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/5.jpg)
![Page 6: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/6.jpg)
Chapter 1 Systems of Linear Equations
and Matrices 1.1 Introduction to Systems of Linear Equations
1.2 Gaussian Elimination
1.3 Matrices and Matrix Operations
1.4 Inverses: Algebraic Properties of Matrices
1.5 Elementary Matrices and a Method for finding A-1
1.6 More on Linear Systems and Invertible Matrices
1.7 Diagonal, Triangular, and Symmetric Matrices
1.8 Applications of Linear Systems
1.9 Leontief Input-Output Models
![Page 7: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/7.jpg)
A linear equation in the variables x1……… xn is an equation that can be
written in the form
• b and the coefficients a1……..an are real or complex numbers,
• Usually known in advance.
• The subscript n may be any positive integer.
• In textbook examples and exercises, n is normally between 2 and 5.
• In real-life problems, n might be 50 or 5000, or even larger.
![Page 8: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/8.jpg)
![Page 9: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/9.jpg)
![Page 10: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/10.jpg)
![Page 11: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/11.jpg)
![Page 12: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/12.jpg)
Linear Systems in Two Unknowns
![Page 13: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/13.jpg)
A system of linear equations has
• 1. no solution, or
• 2. exactly one solution, or
• 3. infinitely many solutions.
![Page 14: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/14.jpg)
The Equation of a Plane
• What is x=4 in 2D and 3D ?
• What is x=2 and y=2 in 2D and 3D ?
• Find the equation of the plane passing through A(2,0,0) B(3,0,0) C(4,0,0)
![Page 15: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/15.jpg)
Linear Systems in Three Unknowns
![Page 16: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/16.jpg)
Matrix Notation
The essential information of a linear system can be recorded compactly in a rectangular array called a matrix
![Page 17: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/17.jpg)
![Page 18: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/18.jpg)
Solving a Linear System
• Describe an algorithm, or a systematic procedure,
for solving linear systems.
• The basic strategy is to replace one system with
an equivalent system
• (i.e., one with the same solution set) that is easier
to solve
![Page 19: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/19.jpg)
![Page 20: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/20.jpg)
![Page 21: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/21.jpg)
![Page 22: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/22.jpg)
![Page 23: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/23.jpg)
![Page 24: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/24.jpg)
![Page 25: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/25.jpg)
Elementary Row Operations
1. Multiply a row through by a
nonzero constant. 2. Interchange two rows. 3. Add a constant times one row to another
![Page 26: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/26.jpg)
![Page 27: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/27.jpg)
![Page 28: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/28.jpg)
![Page 29: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/29.jpg)
![Page 30: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/30.jpg)
![Page 31: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/31.jpg)
Section 1.2
Gaussian Elimination
Row Echelon
Form
Reduced Row
Echelon Form:
Achieved by
Gauss Jordan
Elimination
![Page 32: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/32.jpg)
![Page 33: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/33.jpg)
![Page 34: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/34.jpg)
We can find all the variables. So a solution exists; the
system is consistent. So the solution is unique.)
![Page 35: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/35.jpg)
![Page 36: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/36.jpg)
![Page 37: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/37.jpg)
![Page 38: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/38.jpg)
![Page 39: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/39.jpg)
![Page 40: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/40.jpg)
Homogeneous Systems All equations are set = 0
• Theorem 1.2.1 If a homogeneous linear
system has n unknowns, and if the reduced row echelon form of its augmented matrix has r nonzero rows, then the system has n – r free variables
• Theorem 1.2.2 A homogeneous linear system with more unknowns than equations has infinitely many solutions
![Page 41: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/41.jpg)
Matrices and Matrix Operations
• Definition 1 A matrix is a rectangular array of numbers. The numbers in the array are called the entries of the matrix.
• The size of a matrix M is written in terms of the number of its rows x the number of its columns. A 2x3 matrix has 2 rows and 3 columns
![Page 42: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/42.jpg)
Arithmetic of Matrices
• A + B: add the corresponding entries of A and B
• A – B: subtract the corresponding entries of B from those of A
• Matrices A and B must be of the same size to be added or subtracted
• cA (scalar multiplication): multiply each entry of A by the constant c
![Page 43: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/43.jpg)
Multiplication of Matrices
![Page 44: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/44.jpg)
![Page 45: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/45.jpg)
Diagonal, Triangular and Symmetric Matrices
![Page 46: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/46.jpg)
Transpose of a Matrix AT
![Page 47: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/47.jpg)
Ai j AT j i
![Page 48: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/48.jpg)
![Page 49: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/49.jpg)
Transpose Matrix Properties
![Page 50: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/50.jpg)
Trace of a matrix
![Page 51: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/51.jpg)
Algebraic Properties of Matrices
![Page 52: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/52.jpg)
Find if AB = BA
![Page 53: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/53.jpg)
The identity matrix and Inverse Matrices
![Page 54: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/54.jpg)
Inverse of a 2x2 matrix
![Page 55: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/55.jpg)
![Page 56: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/56.jpg)
![Page 57: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/57.jpg)
![Page 58: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/58.jpg)
More on Invertible Matrices
![Page 59: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/59.jpg)
Using Row Operations to find A-1
Begin with:
Use successive row operations to produce:
![Page 60: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/60.jpg)
Linear Systems and Invertible Matrices
A . x = B
A-1 . A . x = A-1 . B
![Page 61: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/61.jpg)
A . x = B
A-1 . A . x = A-1 . B
x = A-1 . B
![Page 62: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/62.jpg)
![Page 63: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/63.jpg)
X3 free variable
If X3 = t
X1 = -4/3 t
X2 = 2
![Page 64: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/64.jpg)
![Page 65: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/65.jpg)
The concept of a network appears in a variety of
applications.
A network is a set of branches through which
something “flows.”
The branches might be:
• electrical wires through which electricity flows,
• pipes through which water or oil flows,
• traffic lanes through which vehicular traffic flows,
• economic linkages through which money flows,
Applications of Linear Systems
![Page 66: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/66.jpg)
In most networks, the branches meet at points,
called nodes or junctions, where the flow
divides
We will restrict our attention to networks in which
there is flow conservation at each node,
by which we mean that the rate of flow into any
node is equal to the rate of flow out of that node.
This ensures that the flow medium does not
build up at the nodes and block the free
movement of the medium through the network.
![Page 67: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/67.jpg)
Applications of Linear Systems
![Page 68: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/68.jpg)
![Page 69: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/69.jpg)
![Page 70: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/70.jpg)
![Page 71: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/71.jpg)
![Page 72: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/72.jpg)
![Page 73: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/73.jpg)
![Page 74: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/74.jpg)
Leontief Input-Output Models
• In 1973 the economist Wassily Leontief was awarded the Nobel prize
• for his work on economic modeling
• in which he used matrix methods to study
• the relationships between different sectors in an economy
![Page 75: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/75.jpg)
A Homogeneous System in Economics
Leontief “input–output” (or “production”) model
![Page 76: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/76.jpg)
![Page 77: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/77.jpg)
![Page 78: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/78.jpg)
![Page 79: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/79.jpg)
The equilibrium price vector for the economy has the form
![Page 80: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/80.jpg)
![Page 81: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/81.jpg)
0.2 Pc + 0.8 Pf + 0.4 Pm = Pc
0.3 Pc + 0.1 Pf + 0.4 Pm = Pf
0.5 Pc + 0.1 Pf + 0.2 Pm = Pm
![Page 82: Elementary Linear Algebramimoza.marmara.edu.tr/~cem/LA/Linear1.pdf1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix Operations 1.4 Inverses:](https://reader033.vdocuments.net/reader033/viewer/2022042221/5ec77114c7c9f9670a3f73dd/html5/thumbnails/82.jpg)
0.8 Pc - 0.8 Pf - 0.4 Pm = 0
-0.3 Pc + 0.9 Pf - 0.4 Pm = 0
-0.5 Pc - 0.1 Pf + 0.8 Pm = Pm