Section 2.3. Matrix Inverses

Similar documents
Reference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets.

Factorising FACTORISING.

CS 491G Combinatorial Optimization Lecture Notes

Surds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233,

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point

Necessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )

Matrix- System of rows and columns each position in a matrix has a purpose. 5 Ex: 5. Ex:

Lesson 55 - Inverse of Matrices & Determinants

Unit-VII: Linear Algebra-I. To show what are the matrices, why they are useful, how they are classified as various types and how they are solved.

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

50 AMC Lectures Problem Book 2 (36) Substitution Method

Proportions: A ratio is the quotient of two numbers. For example, 2 3

A Primer on Continuous-time Economic Dynamics

CHAPTER 4: DETERMINANTS

Mid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours

TOPIC: LINEAR ALGEBRA MATRICES

Data Structures LECTURE 10. Huffman coding. Example. Coding: problem definition

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

I 3 2 = I I 4 = 2A

Linear Algebra Introduction

Lecture 8: Abstract Algebra

EXTENSION OF THE GCD STAR OF DAVID THEOREM TO MORE THAN TWO GCDS CALVIN LONG AND EDWARD KORNTVED

6.5 Improper integrals

Mathematical Proofs Table of Contents

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106

Section 2.2. Matrix Multiplication

Worksheet : Class XII Matrices & Determinants

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

SIMPLE NONLINEAR GRAPHS

CIT 596 Theory of Computation 1. Graphs and Digraphs

Here we consider the matrix transformation for a square matrix from a geometric point of view.

Lecture 2: Cayley Graphs

Counting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs

MCH T 111 Handout Triangle Review Page 1 of 3

12.4 Similarity in Right Triangles

POSITIVE IMPLICATIVE AND ASSOCIATIVE FILTERS OF LATTICE IMPLICATION ALGEBRAS

Now we must transform the original model so we can use the new parameters. = S max. Recruits

MATHEMATICS FOR MANAGEMENT BBMP1103

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

Algebra 2 Semester 1 Practice Final

Lecture Solution of a System of Linear Equation

+ = () i =, find the values of x & y. 4. Write the function in the simplifies from. ()tan i. x x. 5. Find the derivative of. 6.

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Introduction to Matrix Algebra

The Ellipse. is larger than the other.

Eigenvectors and Eigenvalues

M344 - ADVANCED ENGINEERING MATHEMATICS

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

2Linear and UNCORRECTED SAMPLE PAGES. simultaneous equations. Australian curriculum. What you will learn. Chapter 2A 2B 2C 2D 2E 2F 2G 2H 2I

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

A Study on the Properties of Rational Triangles

K 7. Quadratic Equations. 1. Rewrite these polynomials in the form ax 2 + bx + c = 0. Identify the values of a, b and c:

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

Matrix & Vector Basic Linear Algebra & Calculus

Introduction to Algebra - Part 2

QUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP

Core 2 Logarithms and exponentials. Section 1: Introduction to logarithms

Solutions to Problem Set #1

Lecture 6: Coding theory

APPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line

Bases for Vector Spaces

y z A left-handed system can be rotated to look like the following. z

Solids of Revolution

The numbers inside a matrix are called the elements or entries of the matrix.

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

Compression of Palindromes and Regularity.

are coplanar. ˆ ˆ ˆ and iˆ

22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of:

Matrices and Determinants

y = c 2 MULTIPLE CHOICE QUESTIONS (MCQ's) (Each question carries one mark) is...

Determinants Chapter 3

KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS CLASS - XII MATHEMATICS (Relations and Functions & Binary Operations)

Worksheet #2 Math 285 Name: 1. Solve the following systems of linear equations. The prove that the solutions forms a subspace of

September 13 Homework Solutions

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

Lesson 2.1 Inductive Reasoning

LINEAR ALGEBRA APPLIED

F / x everywhere in some domain containing R. Then, + ). (10.4.1)

Lesson 2.1 Inductive Reasoning

Boolean Algebra cont. The digital abstraction

Position Analysis: Review (Chapter 2) Objective: Given the geometry of a mechanism and the input motion, find the output motion

Things to Memorize: A Partial List. January 27, 2017

Boolean Algebra. Boolean Algebra

m m m m m m m m P m P m ( ) m m P( ) ( ). The o-ordinte of the point P( ) dividing the line segment joining the two points ( ) nd ( ) eternll in the r

CARLETON UNIVERSITY. 1.0 Problems and Most Solutions, Sect B, 2005

Discrete Structures Lecture 11

MAT 403 NOTES 4. f + f =

Operations with Matrices

Section 1.3 Triangles

Section - 2 MORE PROPERTIES

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS

are coplanar. ˆ ˆ ˆ and iˆ

QUADRATIC EQUATION. Contents

On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Exercise sheet 6: Solutions

Chapter Gauss Quadrature Rule of Integration

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

Chapter 5 Determinants

Transcription:

Mtri lger Mtri nverses Setion.. Mtri nverses hree si opertions on mtries, ition, multiplition, n sutrtion, re nlogues for mtries of the sme opertions for numers. n this setion we introue the mtri nlogue of numeril ivision. o egin, onsier hoe numeril eqution: is solve when n re known numers. f, there is no solution ( unless ). ut if, we n multipl oth sies inverse of, enote, to otin the solution. his multiplition is ommonl lle iviing, n the propert of work is tht tht mkes the. More over, we sw in the previous setion tht the role tht pls in rithmeti is ple in mtri lger the ientit mtri. his suggests the following efinition. f is squre mtri, mtri is lle n inverse of if n onl if: n mtri tht hs n inverse is lle n invertile mtri. Emple Show tht is n inverse of Solution: Compute n Hene,, so mtri is n inverse of Liner lger

Mtri lger Mtri nverses Emple Show tht hs no solution Solution: Let enote n ritrr mtri. hen: so hs row of zeros. Hene nnot equl for n. Emple shows tht it is possile for nonzero mtri to hve no inverse. ut if mtri hs n inverse, it hs onl one. heorem f mtri hs n inverse, it is unique Proof Let is mtri tht hs two inverse, these lle n C. Sine n C re oth inverses of, we hve C. Hene ( C) C( ) C C. f somehow mtri n e foun suh tht e,then is n invertile n is the inverse of, in smols,. Emple 6 f n, show tht Solution: We verif tht n we leve to the reer Liner lger

Mtri lger Mtri nverses Eerises:. Fin the inverse of the mtries s follow. ( Use the efinition of n inverse of mtri ):.. 6 8. Fin the inverse of the mtries s follow. ( Use the efinition of n inverse of mtri ).. nverse n Liner Sstem Mtri inverses n e use t o solve ertin sstems of liner equtions. sstem of liner equtions n e written s single mtri eqution: X where n re known mtries n X is to e etermine. f is invertile, then multipl eh sie of the eqution the left X X X to get: Liner lger

Mtri lger Mtri nverses his gives solution to the sstem of equtions, euse if X is sustitute to this eqution will e hol: X Furthermore, the rgument shows tht if X is n solution, then neessril X, so the solution is unique. Of ourse the tehnique works onl when the oeffiient mtri hs n inverse. heorem 8 Suppose sstem of n equtions in n vriles is written in mtri form s: f the n solution: X n oeffiient mtri is invertile, the sstem hs the unique X Emple Solve this sstem of liner equtions Solution: e written in mtri form: We get the inverse of the oeffiient mtri s follow: So the solution of sstem of liner equtions is: 6 Liner lger

Mtri lger Mtri nverses n nversion Metho eqution Given the invertile mtri, we etermine. Write from the where,,, re to e etermine. Equting olumns in the eqution gives n hese re sstems of liner equtions, eh with s oeffiient mtri. Sine is invertile, eh sstem hs unique solution heorem. ut this mens tht the reue row ehelon form R of nnot hve row of zeros, n so is the ientit mtri ( R is squre ). Hene, there is sequene of elementr row opertions rring to the ientit mtri. his sequene rries the ugmente mtries of oth sstem to reue row ehelon form n so solves the sstems: Hene, we n o oth lultions simultneousl. his n e written more omptl s follows: n other wors, the sequene of row opertions tht rries to lso rries to. Mtri nversion lgorithm f is n invertile mtri, there eists sequene of elementr row opertions tht rr to the ientit mtri of the sme size, written Liner lger 6

Mtri lger Mtri nverses Liner lger. his sme series of row opertions rries to, tht is. he lgorithm n e summrize s follows: where the row opertions on n re rrie out simultneousl. Emple 8 Use the inversion lgorithm to fin the inverse of the mtri: Solution ppl elementr row opertions to the oule mtri: So s to rr to. First interhnge rows n. Sutrt times row from row, n sutrt row from row Continue to reue row-ehelon form.

Mtri lger Mtri nverses Hene, heorem 9 f is n n n mtri, either n e reue to elementr row opertions or it nnot. n the first se, the lgorithm proues seon se, oes not eist. ; in the Properties of nverses heorem ll the following mtries re squre mtries of the sme size:. is invertile n. f is invertile, so is ), n (. f, re invertile, so is n ( ). f,,..., k re ll invertile mtries, so is the prout... k n (... k ) k.... f is invertile, so is k for k n k k ( ) ( ) 6. f is invertile n is numer, then is invertile n ( ). f is invertile, so is its trnspose n ( ) ( ) Corollr squre mtri is invertile if n onl if is invertile. Emple 9 Fin if ( ) Solution heorem () we otin: Liner lger 8

Mtri lger Mtri nverses ( ) [ ) ( ] - Hene +, so heorem he following onitions re equivlent for n n n mtri :. is invertile. he homogeneous sstem X hs onl the trivil solution X. n e rrie to the ientit mtri n elementr row opertions.. he sstem X hs t lest one solution X for ever hoie of olumn.. here eists n n n mtri C suh tht C n Corollr f n C re squre mtries suh tht C. n prtiulr, oth n C re invertile, C n C. Eerises.. Fin the inverse of eh of the following mtries:... 6. n eh se, solve the sstem of equtions fining the inverse of the oeffiient mtri: Liner lger 9

Mtri lger Mtri nverses. z z z. z z z. w z w w. Given. Solve the sstem of eqution X. Fin mtri suh tht. Fin when :. ( ).. ( ). f,, C re squre mtries n C, show tht is invertile n C 6. Verif tht stisfies n use this ft to show tht ( ). Let, enote n n invertile mtries:. ( ). f is invertile, so tht ( ) is invertile n fin formul for Liner lger