ES 240: Scientific and Engineering Computation. Matrix Inverse Chapter 11: Matrix Inverse Uchechukwu Ofoegbu Temple University.

Slides:



Advertisements
Similar presentations
Chapter 2 Solutions of Systems of Linear Equations / Matrix Inversion
Advertisements

Linear Algebra Applications in Matlab ME 303. Special Characters and Matlab Functions.
Lecture 7 Intersection of Hyperplanes and Matrix Inverse Shang-Hua Teng.
Lecture 9: Introduction to Matrix Inversion Gaussian Elimination Sections 2.4, 2.5, 2.6 Sections 2.2.3, 2.3.
Chapter 2 Matrices Finite Mathematics & Its Applications, 11/e by Goldstein/Schneider/Siegel Copyright © 2014 Pearson Education, Inc.
Objectives  Represent systems of equations with matrices  Find dimensions of matrices  Identify square matrices  Identify an identity matrix  Form.
Objectives  Represent systems of equations with matrices  Find dimensions of matrices  Identify square matrices  Identify an identity matrix  Form.
Solving Systems of Linear Equations Part Pivot a Matrix 2. Gaussian Elimination Method 3. Infinitely Many Solutions 4. Inconsistent System 5. Geometric.
Goldstein/Schnieder/Lay: Finite Math & Its Applications, 9e 1 of 86 Chapter 2 Matrices.
Chapter 2 Section 1 Solving a System of Linear Equations (using Matrices)
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
Linear Systems and Matrices
Math for CSLecture 21 Solution of Linear Systems of Equations Consistency Rank Geometric Interpretation Gaussian Elimination Lecture 2. Contents.
10.1 Gaussian Elimination Method
1 Systems of Linear Equations Error Analysis and System Condition.
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 86 Chapter 2 Matrices.
LIAL HORNSBY SCHNEIDER
Copyright © Cengage Learning. All rights reserved. 7.6 The Inverse of a Square Matrix.
Chapter 1 Section 1.2 Echelon Form and Gauss-Jordan Elimination.
5  Systems of Linear Equations: ✦ An Introduction ✦ Unique Solutions ✦ Underdetermined and Overdetermined Systems  Matrices  Multiplication of Matrices.
Table of Contents Solving Systems of Linear Equations - Gaussian Elimination The method of solving a linear system of equations by Gaussian Elimination.
Linear Algebra – Linear Equations
Matrix Solution of Linear Systems The Gauss-Jordan Method Special Systems.
SYSTEMS OF LINEAR EQUATIONS
Chapter 8 Objectives Understanding matrix notation.
8.1 Matrix Solutions to Linear Systems Veronica Fangzhu Xing 3 rd period.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Engineering Analysis ENG 3420 Fall 2009
Systems and Matrices (Chapter5)
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Review for Chapter 4 Important Terms, Symbols, Concepts 4.1. Systems of Linear Equations in Two Variables.
Matrices King Saud University. If m and n are positive integers, then an m  n matrix is a rectangular array in which each entry a ij of the matrix is.
Copyright © Cengage Learning. All rights reserved. 7.4 Matrices and Systems of Equations.
Copyright © 2011 Pearson, Inc. 7.3 Multivariate Linear Systems and Row Operations.
Three variables Systems of Equations and Inequalities.
MATH 250 Linear Equations and Matrices
8.1 Matrices and Systems of Equations. Let’s do another one: we’ll keep this one Now we’ll use the 2 equations we have with y and z to eliminate the y’s.
Chapter 6 Matrices and Determinants Copyright © 2014, 2010, 2007 Pearson Education, Inc Matrix Solutions to Linear Systems.
Matrix Solutions to Linear Systems. 1. Write the augmented matrix for each system of linear equations.
Chapter 11 Section 11.4 Solving Larger Systems of Equations.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
We will use Gauss-Jordan elimination to determine the solution set of this linear system.
Chapter 1 Section 1.1 Introduction to Matrices and systems of Linear Equations.
Part 3 Chapter 11 Matrix Inverse and Condition PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
13.6 MATRIX SOLUTION OF A LINEAR SYSTEM.  Examine the matrix equation below.  How would you solve for X?  In order to solve this type of equation,
Part 3 Chapter 11 Matrix Inverse and Condition Part A All images copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
ES 240: Scientific and Engineering Computation. Chapter 8 Chapter 8: Linear Algebraic Equations and Matrices Uchechukwu Ofoegbu Temple University.
Copyright © 2011 Pearson Education, Inc. Solving Linear Systems Using Matrices Section 6.1 Matrices and Determinants.
Matrices and Systems of Equations
Matrices and Systems of Equations
Meeting 19 System of Linear Equations. Linear Equations A solution of a linear equation in n variables is a sequence of n real numbers s 1, s 2,..., s.
7.3 & 7.4 – MATRICES AND SYSTEMS OF EQUATIONS. I N THIS SECTION, YOU WILL LEARN TO  Write a matrix and identify its order  Perform elementary row operations.
1. Gauss-Jordan Method for Inverses 1.  Step 1: Write down the matrix A, and on its right write an identity matrix of the same size.  Step 2: Perform.
Slide Copyright © 2009 Pearson Education, Inc. 7.4 Solving Systems of Equations by Using Matrices.
Linear Algebra Engineering Mathematics-I. Linear Systems in Two Unknowns Engineering Mathematics-I.
1 SYSTEM OF LINEAR EQUATIONS BASE OF VECTOR SPACE.
Chapter 7: Systems of Equations and Inequalities; Matrices
Section 6.1 Systems of Linear Equations
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Gaussian Elimination and Gauss-Jordan Elimination
Gaussian Elimination and Gauss-Jordan Elimination
Solving Systems of Equations Using Matrices
Solving Linear Systems Syed Nasrullah
Matrix Inverse and Condition
Chapter 8: Lesson 8.1 Matrices & Systems of Equations
Gaussian Elimination and Gauss-Jordan Elimination
Chapter 4 Systems of Linear Equations; Matrices
Matrix Solutions to Linear Systems
Chapter 4 Systems of Linear Equations; Matrices
Matrices are identified by their size.
Presentation transcript:

ES 240: Scientific and Engineering Computation. Matrix Inverse Chapter 11: Matrix Inverse Uchechukwu Ofoegbu Temple University

ES 240: Scientific and Engineering Computation. Matrix Inverse Gaussian Jordan Method  Involves complete pivoting so that the coefficient matrix becomes diagonal  Eliminates the need for substitution  Also used in finding inverses

ES 240: Scientific and Engineering Computation. Matrix Inverse Gaussian Jordan Method  Steps 1.Write down the matrix corresponding to the linear system. 2.Make sure that the first entry in the first column is nonzero. Do this by interchanging the first row with one of the rows below it, if necessary. 3.Pivot the matrix about the first entry in the first column. Pivoting in this case also involves normalizing the diagonal entry 4.Make sure that the second entry in the second column is nonzero. Do this by interchanging the second row with one of the rows below it, if necessary. 5.Pivot the matrix about the second entry in the second column. 6.Continue in this manner until you have the identity matrix on the left hand side

ES 240: Scientific and Engineering Computation. Matrix Inverse Example – System of Equations Example – System of Equations  Using the Gauss-Jordan method, solve the following system of equations –Using Matlab colon operations –Check with Matlab’s back slash operation

ES 240: Scientific and Engineering Computation. Matrix Inverse Infinitely Many Solutions  When a linear system cannot be completely diagonalized, –Apply the Gaussian elimination method to as many columns as possible. Proceed from left to right, but do not disturb columns that have already been put into proper form. –Variables corresponding to columns not in proper form can assume any value. –The other variables can be expressed in terms of the variables of step 2. –4. This will give the general form of the solution.

ES 240: Scientific and Engineering Computation. Matrix Inverse Example Infinitely Many Solutions Example Infinitely Many Solutions Find all solutions of General Solution z = any real number x = 3 - 2z y = 1

ES 240: Scientific and Engineering Computation. Matrix Inverse Inconsistent System When using the Gaussian elimination method: if a row of zeros occurs to the left of the vertical line and a nonzero number is to the right of the vertical line in the same row, then the system has no solution and is said to be inconsistent.

ES 240: Scientific and Engineering Computation. Matrix Inverse Example Inconsistent System Example Inconsistent System Find all solutions of Because of the last row, the system is inconsistent.

ES 240: Scientific and Engineering Computation. Matrix Inverse Gauss-Jordan Method for Inverses  Step 1: Write down the matrix A, and on its right write an identity matrix of the same size.  Step 2: Perform elementary row operations on the left-hand matrix so as to transform it into an identity matrix. These same operations are performed on the right-hand matrix.  Step 3: When the matrix on the left becomes an identity matrix, the matrix on the right is the desired inverse.

ES 240: Scientific and Engineering Computation. Matrix Inverse Example Inverses Example Inverses Find the inverse of Step 1: Step 2:

ES 240: Scientific and Engineering Computation. Matrix Inverse Example Inverses (2) Example Inverses (2) Step 3:

ES 240: Scientific and Engineering Computation. Matrix Inverse Vector and Matrix Norms  A norm is a real-valued function that provides a measure of the size or “length” of multi- component mathematical entities such as vectors and matrices.  Vector norms and matrix norms may be computed differently.

ES 240: Scientific and Engineering Computation. Matrix Inverse Vector Norms  For a vector {X} of size n, the p-norm is:  Important examples of vector p-norms include:

ES 240: Scientific and Engineering Computation. Matrix Inverse Matrix Norms  Common matrix norms for a matrix [A] include:

ES 240: Scientific and Engineering Computation. Matrix InverseExample  Find the norms of the following:

ES 240: Scientific and Engineering Computation. Matrix Inverse Ill-Conditioned Problems  Linear equations that are solvable but solutions become inaccurate because of rounding errors  Small changes in coefficient matrix that will make big changes in solutions  Ill-conditioned problem is the nature of the problem itself  Use format long ( quad precision) for mild ill-condition problems

ES 240: Scientific and Engineering Computation. Matrix Inverse Ill-Conditioned Problems  ill-conditioned problem will have –det(A) very small –cond(A) large  Check ill-conditioned –det(A)*det(inv(A) deviates from 1 – inv(inv(A)) deviates from A  A*inv(A) deviates from I  cond(A*inv(A)) deviates from 1

ES 240: Scientific and Engineering Computation. Matrix Inverse MATLAB Commands  MATLAB has built-in functions to compute both norms and condition numbers: –norm(X,p) Compute the p norm of vector X, where p can be any number, inf, or ‘fro’ (for the Euclidean norm) –norm(A,p) Compute a norm of matrix A, where p can be 1, 2, inf, or ‘fro’ (for the Frobenius norm) –cond(X,p) or cond(A,p) Calculate the condition number of vector X or matrix A using the norm specified by p.

ES 240: Scientific and Engineering Computation. Matrix InverseLab  Ex 11.2 a)Determine the inverse of the coefficient matrix using the Gauss-Jordan method step-by-step in Matlab b)Solve the system of equations using the Gauss-Jordan method step-by-step in Matlab c)Compare your answers to a and b with Matlab’s built-in functions (inv, back slash) d)Determine the Frobenius norm of the coefficient matrix a)By hand b)Using Matlab’s built-in ‘norm’ function c)Compare your answers