DEFINITION OF INVERSE MATRIX



Similar documents
Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

Soving Recurrence Relations

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

1. MATHEMATICAL INDUCTION

How To Solve The Homewor Problem Beautifully

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE The absolute value of the complex number z a bi is

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

Lecture 4: Cheeger s Inequality

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

I. Chi-squared Distributions

. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2

A probabilistic proof of a binomial identity

Chapter System of Equations

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

Chapter 5: Inner Product Spaces

Solving Logarithms and Exponential Equations

Overview on S-Box Design Principles

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

3. Greatest Common Divisor - Least Common Multiple

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Properties of MLE: consistency, asymptotic normality. Fisher information.

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

2-3 The Remainder and Factor Theorems

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

CS103X: Discrete Structures Homework 4 Solutions

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

Incremental calculation of weighted mean and variance

Infinite Sequences and Series

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

Permutations, the Parity Theorem, and Determinants

Elementary Theory of Russian Roulette

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Notes on exponential generating functions and structures.

Basic Elements of Arithmetic Sequences and Series

1 Computing the Standard Deviation of Sample Means

THE ABRACADABRA PROBLEM

, a Wishart distribution with n -1 degrees of freedom and scale matrix.

Factors of sums of powers of binomial coefficients

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

1 Correlation and Regression Analysis

Department of Computer Science, University of Otago

Sequences and Series

CHAPTER 3 THE TIME VALUE OF MONEY

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

Convexity, Inequalities, and Norms

Chapter 7 Methods of Finding Estimators

Lecture 5: Span, linear independence, bases, and dimension

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

CHAPTER 4: NET PRESENT VALUE

Class Meeting # 16: The Fourier Transform on R n

S. Tanny MAT 344 Spring be the minimum number of moves required.

Systems Design Project: Indoor Location of Wireless Devices

Normal Distribution.

Find the inverse Laplace transform of the function F (p) = Evaluating the residues at the four simple poles, we find. residue at z = 1 is 4te t

Lesson 15 ANOVA (analysis of variance)

Question 2: How is a loan amortized?


5.3. Generalized Permutations and Combinations

Present Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4

Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung

Estimating Probability Distributions by Observing Betting Practices

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Hypothesis testing. Null and alternative hypotheses

BINOMIAL EXPANSIONS In this section. Some Examples. Obtaining the Coefficients

Solutions to Exercises Chapter 4: Recurrence relations and generating functions

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

Theorems About Power Series

MATH 083 Final Exam Review

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

A Recursive Formula for Moments of a Binomial Distribution

TO: Users of the ACTEX Review Seminar on DVD for SOA Exam MLC

Determining the sample size

INVESTMENT PERFORMANCE COUNCIL (IPC)

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

A Constant-Factor Approximation Algorithm for the Link Building Problem

AP Calculus AB 2006 Scoring Guidelines Form B

Confidence Intervals for One Mean

7.1 Finding Rational Solutions of Polynomial Equations

Now here is the important step

3 Energy Non-Flow Energy Equation (NFEE) Internal Energy. MECH 225 Engineering Science 2

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

CHAPTER 11 Financial mathematics

The Binomial Multi- Section Transformer

Mathematical goals. Starting points. Materials required. Time needed

Measures of Spread and Boxplots Discrete Math, Section 9.4

Lesson 17 Pearson s Correlation Coefficient

Asymptotic Growth of Functions

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1)

Math 114- Intermediate Algebra Integral Exponents & Fractional Exponents (10 )

Transcription:

Lecture. Iverse matrix. To be read to the music of Back To You by Brya dams DEFINITION OF INVERSE TRIX Defiitio. Let is a square matrix. Some matrix B if it exists) is said to be iverse to if B B I where I is as usual idetity matrix cosistig of zeros except diagoal elemets which all are uity. I Iverse matrix usually deoted by. So if equalities are true I exists the These equalities are used to check if a foud matrix is really the iverse.

COPUTTIONL ETHODS TO EVLUTE INVERSE TRIX There are two effective methods to evaluate the iverse matrix:. Gauss-Jorda method. Cofactors method We will provide o proof for these methods because oe ca always check the results of calculatios usig oe of the formulas or I I 3 GUSS-JORDN ETHOD Let us suppose that some osigular matrix is give. We begi with the combied matrix cosistig of matrix ad the idetity matrix I of he same size I) Usig Gauss-Jorda trasformatios applied oly to rows of combied matrix let us try to get a idetity matrix i the left side of combied matrix. t the momet whe idetity matrix I i the left side will be obtaied, the iverse matrix ca be read i the right side of combied matrix I ) 4

EXPLE OF USING GUSS-JORDN ETHOD Let a matrix is give. Write dow a combied matrix Usig Gauss-Jorda trasformatios we will try to get i the left side idetity matrix. dd to secod row a first row times ) Now add to the first row secod row times ) Idetity matrix is obtaied i the left side. This is the ed. 6 CHECKING THE INVERSE Idetity matrix is obtaied i the left side. So the iverse is stadig i the right side Check the equality I holds I ) ) ) )

EXISTENCE OF N INVERSE The process ca be fialized by idetity matrix if ad oly if the iitial matrix ca be trasformed ito echelo matrix of the full rak idetity matrix always has full rak). s rak is ot chaged i Gauss-Jorda trasformatios we ca coclude that iitial matrix should be osigular to have the iverse. 7 COFCTORS ETHOD Followig this method for ay matrix a a a a a a a a a the iverse ca be obtaied usig formula where is the determiat of the matrix. 8

9 FRO COFCTORS TO INORS Note that the order of idices of cofactors is iverse, so elemet ij c of a matrix is ot ij but ji. The cofactors ca be evaluated by usual way usig miors ji i j ji ) so a fial formula is ) ) ) ) ) ) ) ) ) This formula is especially coveiet whe the size of matrix is. EXPLE OF USING COFCTORS ETHOD Example. For a matrix cofactors are ), ), ), ), ad,. so s i the Gauss-Jorda method I ) ) ) )

EXISTENCE OF THE INVERSE REVISITED The cofactors method essetially uses the determiat of the matrix. It should be o-zero stadig i deomiator of the fractio), so the matrix should have full rak or to be o-sigular. SYSTE OF LINER EQUTION IN TRIX FOR Let us cosider agai the system of liear equatios i ukows ax ax a x b ax ax a x b ax ax a x b with o-sigular coefficiet matrix a a a a a a a a a Deotig as usual vector of ukows by x ad vector of costat terms by b the system of liear equatio ca be writte i a short form x b

TRIX ETHOD TO SOLVE SYSTES OF LINER EQUTIONS Let x b s o-sigularity of is supposed there exists a iverse matrix. ultiplyig both sides of the matrix equatio by get x b we But the product by the defiitio of iverse matrix is equal to idetity matrix I, hece x Ix x ad fially x b This is a formula expressig a solutio to the system of liear equatio. 3 EXPLE OF USING TRIX ETHOD TO SOLVE SYSTE Let the system of liear equatios is give x x 4 x x 9 The coefficiet matrix is osigular. Usig oe of the computatioal methods oe ca to fid a iverse Now a solutio to the system ca be obtaied by multiplicatio of iverse matrix by vector of costat terms x 4 4 9 x 9 ) 4 9 So the solutio is foud x, x. 4

BIBLIOGRPHY. Carl P. Simo, Lawrece Blume. athematics for Ecoomists. W.W.Norto&Compay. New-York, Lodo. 994. Chapter 7. V.Tcheriak. Lecture otes o liear algebra. Itroductory course. oscow. Dialog SU. L..