Matrix inversion and linear equations
|
|
- Belinda Wright
- 5 years ago
- Views:
Transcription
1 Learning objectives. Matri inversion and linear equations Know Cramer s rule Understand how linear equations can be represented in matri form Know how to solve linear equations using matrices and Cramer s rule. reminder. The concept of inverse only applies to square nn matrices. To calculate A - First check that det. A Then calculate the matri of minors, M Then from this calculate the matri of co-factors C Then A - (/det. A)C T.
2 Inverses for (square) matrices Idea: In standard multiplication every number has an inverse (ecept maybe zero unless you count infinity) The inverse of is /; the inverse of 7 is /7, the inverse of -. -/. Also a number times its inverse equals : (/) and the inverse times the number equals : (/) and the inverse of the inverse is the original number /(/)
3 Inverses for (square) matrices The rules for the inverse of a matri are similar (but not identical) If A is an nn matri then the inverse of A, written A -, is an nn matri such that:. AA - I. A - A I Notes:. This means that A is the inverse of A -. But.... A - may not always eist
4 An Inverse matri eample A. Suppose and B / / Then AB / / ()(/ ) + ()(/ ) ()(/ ) + ( )(/ ) ()() + ()( ) ()() + ( )( ) So given AA - I it must be that in this case BA -
5 In general need to introduce some more terminology before can invert a matri. Only square matrices can be inverted. Not all square matrices can be inverted however. A matri that can be inverted is said to be nonsingular (so squareness is a necessary but not sufficient condition to invert). The sufficient condition is that the columns (or rows since it is square) be linearly dependent - think of this as being separate equations so the equations must be independent (n equations and n unknowns) if a solution is to be found
6 Eg 4 d A d 5 d + 4 d 5 + d So that the st row of A is twice that of the nd row and there is linear dependence One equation is redundant (no etra information) and the system reduces to a single equation with unknowns So no unique solution for and eists
7 Rank of a matri The idea of vector rank can be easily etended to a matri The rank of a matri is the maimum number of linearly independent rows or columns If the matri is square the maimum number of independent rows must be the same as the maimum number of independent columns If the matri is not square then the rank is equal to the smaller of the maimum number of rows or columns, ρ<min(rows, cols) If a matri of order n is also of rank n, the matri is said to be of full rank Important: Only full rank matrices can be inverted Matri ranks are closely linked to the concept of determinants
8 Can you see how this relates to equation ()? Let A be an nn matri then the determinant of A is a unique number (scalar), defined as: () Determinants j n + j j det( A) A ( ) a j det( A ) j Notes: In each term there are three components:. (-) +j. a j. Det(A j ) 4. What does this mean? Start with a matri A a a a a A a a a a which gives a single number (scalar) as the answer as do all determinants
9 Determinants Eg 4 A 8 5 A (*5) (4*8) 8 What is the determinant of B 5 6 C 8 4 So matrices that are not full rank have linear dependent rows/columns - have zero determinants (will come back to this) and are singular
10 Determinants. The determinant of a matri is defined iteratively. An nn is calculated as the sum of terms involving the determinants of n(n-)(n-) (ie n!) matrices. Each (n-)(n-) matri determinant is the sum of terms involving n- determinants of (n-)(n-) matrices and so on. Since we know how to calculate the determinant of a matri we can always use this definition to find the determinant of an nn matri 4. In practice we shall not go above matrices (unless using a computer program) but we need to know the general formula for an inverse
11 General properties of determinants A 4 B 4 ) If B A, then det. B det. A ) If B is constructed from A by swapping two rows, then det. B -det. A ) If B is constructed from A by swapping two columns, then det. B -det. A 4) If B is constructed from A by multiplying one row (or column) by a constant, c, then det. B c det. A 5) If B is constructed from A by adding a multiple of one row to another, then det. B det. B
12 Determinants of triangular matrices A B Are eamples of respectively an upper triangular and a lower triangular matri (zeros below or above the main diagonal) The determinant of either an upper or lower triangular matri is equal to the product of the elements on the main diagonal Eg det.a (4-) - () + () 4 *4*6
13 Determinants For a matri, using j n det( A) A ( ) a det( A ) j + j j j a a a A a a a a a a a a a a a a A a a + a a a a a a a Question: What is the determinant of A
14 Method : Laplace epansion of an n n matri. Can generalise this rule for the determinant of any n by n matri j n j n + j A ( ) aj Mj aj Cij j j As part of this method, you need to know the following:. Minor M. Co-factor C (which are also essential to invert a matri)
15 nn Matri inversion - minors There is a minor M ij for each element a ij in the square matri.. To find it construct a new matri by deleting the row i and deleting the column j.. Then find the determinant of what s left. E.g. M A a a n a a n nn ; so M a a n a a n nn 4. Eample M A Delete row and column i. e. A 4 5 6; so M
16 N n matri inversion: Co-factor and adjoint matrices The cofactor is C ij is a minor with a pre-assigned algebraic sign given to it.for each element a ij, work out the minor.then multiply it by (-) i+j.in simpler language: if i+j is even then C ij M ij 4.If i+j is odd, then C ij -M ij 5.The co-factor matri is just C c cn c c n nn 6.The adjoint matri is C i.e. the transpose of C.
17 Co-factor, adjoint matrices and the inverse matri. The inverse matri, A - is just A adj. A C A A So i) find the determinant if it is non-zero, the matri is non-singular so its inverse eists ii) Find the cofactors of all the elements of A and arrange them in the cofactor matri iii) Transpose this matri to get the adjoint matri iv) Divide the adjoint matri by the determinant to get the inverse
18 Eample ( matri) A. If find A - Use the formula A adj. A C A A A a a ( aa aa) a a First find the determinant which is non-zero so can continue ( ) A aa aa ()() ()() Now find matri of cofactors, which in the case is a set of X determinants C C C C C
19 Eample ( matri) Now transpose the matri of cofactors to get the adjoint matri adj. A C ' Now using the formula above A adj. A C A A ( ) which is non-zero so can continue C C C C A aa aa ()() ()() then / / A ( ) NB. Always check that the answer is right by looking if AA - I AA + + ( ) ( ) + +
20 While Eample : matri ; M so A ; M ; ; C C ()( ) ()(6) ()( ) n n A a c a c a c
21 Eample continued ; A so A
22 Quiz. In each case find the matri of minors. Find the determinant. Find the inverse and check it. A B
23 Linear Equations Recall that linear equations are those where the variables enter in a linear form: e.g. 4 + is linear (variables appear in additive form) 4 + is not linear because of the term Linear equations can be written a more concise form Eg. 4 + can be written in terms of vector products 4 ( )
24 Matri form for linear equations If there are several simultaneous linear equations, they can be stacked in matri form e.g In general, a system of m linear equations in n unknowns can be represented as A b where A is an mn matri, is a n matri (or column vector) and b is an m matri Conversely A b can be interpreted as a system of m linear equations in n unknowns
25 Solving linear equation systems In general we want to find the solution to the equation system Ab There are three possible cases: ) There is no solution ) There is eactly one solution ) There is more than one solution (typically an infinite number) It is not always obvious which case applies Eample. No solution 4 This says that 4 + and + simultaneously Thus 4, which is nonsense Hence there is no solution
26 Solving linear equation systems Eample. One solution This says that 4 + and +. Thus - and 5 Eample. Many solutions This says that 4 + and 8 + So, all we can say is that 4- If, then 4; if then etc
27 Solving when there are n equations and n unknowns- Cramer s Rule This (n & n) is a special case (in general we may have more equations than unknowns or vice versa) If n unknowns then m n so in the equation A b, A is a square matri. Suppose det. A so that A - eists. If A b then A - A A - b or A - b and we have our solution Eample: So, A b A
28 Solving when there are n equations and n unknowns. No solution. Suppose b then if there is no solution A - does not eist i.e. det. A. Eample: 4 Since A (*) (*) solution A - does not eist and can t solve Ab for
29 Solving when there are n equations and n unknowns. Many solutions. Suppose b then if there are multiple solutions A - does not eist i.e. det. A. Eample: 4 8 So any 4- is a solution. In this case. Det. A -. Compare ) and ). When there are no solutions det. A and when there are multiple solutions, det. A. So when det. A all we know is that there isn t one solution. We don t know if we re in the no solution or the multiple solutions case. To find out, we need to check to see if the equations are consistent. In case. the equations are inconsistent hence there are no solutions. In case, the equations are consistent hence there are many solutions.
30 Quiz II.. Use matri inversion to find the solution to the following set of equations.. Why in this case is it quicker not to use matri inversion? 4
31 Part II Cramer s rule. Introduction: Cramer s rule Often when faced with Ab we are not interested in a complete solution for We may only wish to find or 4 Cramer s rule is a short cut for finding a particular i It s particularly useful when A is or bigger It is not sensible to use it if you need to find several i finding A - is generally quicker
32 Suppose you have the system of equations, A b Define the matri A i as the result of replacing in the i th column of A with b Eample. Replaces the n th column with the column vector b Eample. Replaces the st column with the column vector b Cramers rule n n nn n n b b a a a a n n n b a b a A 4 4 A so
33 Cramer s rule Suppose you have the system of equations A b, then, if det. A, () i Ai A So to find the value of the j th variable, replace the j th column of A by the vector of constants b - Intuitively the solution ( ) A b adj. A * b A effectively does () Eample. (Recall that the solution to this system was -, 5) 4 det. A det A ; det A So /- - and -5/
34 Quiz Suppose, 4 Use Cramer s rule to find and
35 Cramer s rule in macroeconomics Many macroeconomic models involve a system of linear equations Cramer s rule can be used to solve for one particular variable Eample. Consider a simple macro model of the economy Y C + I + G C a + by < b < I I G G Write this system in matri form then use Cramer s rule to find consumption, C Step : identify the endogenous variables and the eogenous variables The endogenous variables correspond to the vectors in the previous eample The eogenous variables are equivalent to the parameters of the system and correspond to the b vector Eample: here C and Y are endogenous. I and G are the eogenous variables
36 Cramer s rule in macroeconomics Step : Simplify the system of equations if possible then write down the system in such a way that all the endogenous variables are on one side of the equation and all the eogenous variables are on the other side Eample: simplify the equations Y C + I + G C a + by. Rewrite: Y - C I + G C by a Step. Put into matri form Matri form: b Y C I + G a
37 Cramer s rule in macroeconomics Step 4. then use Cramer s rule So, to find C we replace the second column of the matri with the column vector of parameters. Quiz II. Find Y using the same procedure. + a G I C Y b b G I b a b a b G I C ) (
38 Some guidance on solving mn equation systems Often the set of unknowns and equations to solve them are not equal The general problem involves m equations and n unknowns. Many systems of equations involve fewer equations than variables, m<n Some involve more equations than variables, n < m. In either case you cannot use matri inversion to characterise the solution (if it eists). Eample. When m n we seek to do two things:.find out if any solution eists..if at least one solution eists, identify its features.
39 Some guidance on solving mn equation systems. The rank of a matri provides a guide to the number of solutions Reminder: The rank of a matri is the largest number of linearly independent rows or columns. Note that the column rank and the row rank will be the same. Note that the rank cannot be larger than the smaller of m and n. i.e. if A is an mn matri rank(a) min(m,n) Eample. A The rank of this matri is at most, but in fact rank(a). Note that for an nn matri (det A ) rank(a) < n. We can see from the properties of determinants. If rank(a) < n we can add and subtract rows to create a row of zeros. The determinant of this new matri is therefore, but by property 5 adding and subtracting rows does not change the determinant. So det(a).
40 Some guidance on solving mn equation systems Find the rank of the system. Note that the maimum possible rank is min(m,n). Let s suppose this is n i. If rank(a) n, then there may be a unique solution ii. If rank(a) < n then there cannot be a unique solution
41 Summary skills you should be able to do Use Cramer s rule to solve for a variable Write down a linear macroeconomic system in matri form Work out the rank of a matri Characterise the solution of Ab.
42 Markov Chains A common application of matrices in macroeconomics is based on the idea of modelling changes over time as a Markov process where the levels of any variables of interest are modelled as Eg the vector t M t t- t t Unemployed t Employed and the transition matri M t ee ue.95. eu uu.5.7 Gives the set of probabilities of moving between the (two) states during time t- and t Eg euno. flowing from E to U/No. in employment at time t- Note ee eu (column probabilities add to one)
43 Note that M Employed ee ue Employed t t t t t Unemployed t eu uu Unemployed t Employedt ee* Employedt + ue* Unemployedt Unemployed eu * Employed + uu * Unemployed t t t So that the stock now proportion staying in that state + proportion moving in out of other state If these transition matrices hold at every point in time then can calculate a steady state stock as t M n t-n (ie the constant transition matri raised to the power n)
44 Eg in period M employed unemployed employed unemployed employed.55 unemployed Note that as number of time periods increases the matri M n will converge to a particular set of values where the columns are identical M the steady state transition probabilities that ensure the stocks of employment and unemployment are stable over time Note that you can calculate the inflows and outflows from each state as eu*e and ue*u in a steady state these flows should be equal
45
46 Some guidance on solving mn equation systems. Eample: This has a rank of. We can take the second row away from the first row to create: Or - and +. This is as far as we can go in defining a solution. One variable is free to take on any value which then determines the value of the other two variables. For eample, given any we can calculate the other two variables. In general, if the equation system is consistent, then the number of free variables is n-rank(a). b A
47 Practical tips on finding solutions If the matri is square then the first issue is whether the determinant is zero. So if the matri is square you need to first find its determinant. Eample: So, A - eists. In fact, Thus 4 ) ()( ) )( ()( ) ()(. det c a c a c a A A b A
48 Practical tips on finding solutions What s the solution to this set of linear equations? Obviously this is related to the last set of equations - has been relabelled as and vice versa. So, Note that the new inverse is obtained from the old inverse by swapping columns not rows A
49 Practical tips on finding solutions Recall, general properties of determinants. ) If B A T, then det. B det. A. ) If B is constructed from A by swapping two rows, then det. B -det. A ) If B is constructed from A by swapping two columns, then det. B -det. A 4) If B is constructed from A by multiplying one row (or column) by a constant, c, then det. B c det. A 5) If B is constructed from A by adding a multiple of one row to another, then det. B det. B.
50 Practical tips on finding solutions Some implications of properties of determinants. ) You can use any row to calculate the determinant (often there are easy rows to use). A 4 Using row, det. A (-)+4(+)+6(-) 6 Using row, det. A (.-.6) 6 ) If one row (column) is a multiple of another row (column) then det. A. ) If one row (column) can be constructed by adding/subtracting multiples of other rows (columns) then det. A. 6
51 Quiz III.. Show that all the determinants equal 5 5 ; ; C B A
EC5555 Economics Masters Refresher Course in Mathematics September 2014
EC5555 Economics Masters Refresher Course in Mathematics September 4 Lecture Matri Inversion and Linear Equations Ramakanta Patra Learning objectives. Matri inversion Matri inversion and linear equations
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationMATRICES AND MATRIX OPERATIONS
SIZE OF THE MATRIX is defined by number of rows and columns in the matrix. For the matrix that have m rows and n columns we say the size of the matrix is m x n. If matrix have the same number of rows (n)
More informationTOPIC III LINEAR ALGEBRA
[1] Linear Equations TOPIC III LINEAR ALGEBRA (1) Case of Two Endogenous Variables 1) Linear vs. Nonlinear Equations Linear equation: ax + by = c, where a, b and c are constants. 2 Nonlinear equation:
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationECON 186 Class Notes: Linear Algebra
ECON 86 Class Notes: Linear Algebra Jijian Fan Jijian Fan ECON 86 / 27 Singularity and Rank As discussed previously, squareness is a necessary condition for a matrix to be nonsingular (have an inverse).
More informationMATH 310, REVIEW SHEET 2
MATH 310, REVIEW SHEET 2 These notes are a very short summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive,
More informationANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3
ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationMATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.
MATRICES After studying this chapter you will acquire the skills in knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. List of
More informationECON2285: Mathematical Economics
ECON2285: Mathematical Economics Yulei Luo FBE, HKU September 2, 2018 Luo, Y. (FBE, HKU) ME September 2, 2018 1 / 35 Course Outline Economics: The study of the choices people (consumers, firm managers,
More informationENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.
ENGI 940 Lecture Notes - Matrix Algebra Page.0. Matrix Algebra A linear system of m equations in n unknowns, a x + a x + + a x b (where the a ij and i n n a x + a x + + a x b n n a x + a x + + a x b m
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationDeterminants - Uniqueness and Properties
Determinants - Uniqueness and Properties 2-2-2008 In order to show that there s only one determinant function on M(n, R), I m going to derive another formula for the determinant It involves permutations
More informationDeterminants Chapter 3 of Lay
Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j
More informationQuiz ) Locate your 1 st order neighbors. 1) Simplify. Name Hometown. Name Hometown. Name Hometown.
Quiz 1) Simplify 9999 999 9999 998 9999 998 2) Locate your 1 st order neighbors Name Hometown Me Name Hometown Name Hometown Name Hometown Solving Linear Algebraic Equa3ons Basic Concepts Here only real
More informationChapter 3. Determinants and Eigenvalues
Chapter 3. Determinants and Eigenvalues 3.1. Determinants With each square matrix we can associate a real number called the determinant of the matrix. Determinants have important applications to the theory
More informationGraduate Mathematical Economics Lecture 1
Graduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 23, 2012 Outline 1 2 Course Outline ematical techniques used in graduate level economics courses Mathematics for Economists
More informationUndergraduate Mathematical Economics Lecture 1
Undergraduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 15, 2014 Outline 1 Courses Description and Requirement 2 Course Outline ematical techniques used in economics courses
More informationA Review of Matrix Analysis
Matrix Notation Part Matrix Operations Matrices are simply rectangular arrays of quantities Each quantity in the array is called an element of the matrix and an element can be either a numerical value
More informationThings we can already do with matrices. Unit II - Matrix arithmetic. Defining the matrix product. Things that fail in matrix arithmetic
Unit II - Matrix arithmetic matrix multiplication matrix inverses elementary matrices finding the inverse of a matrix determinants Unit II - Matrix arithmetic 1 Things we can already do with matrices equality
More information1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)
1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix
More informationMatrices 2. Slide for MA1203 Business Mathematics II Week 4
Matrices 2 Slide for MA1203 Business Mathematics II Week 4 2.7 Leontief Input Output Model Input Output Analysis One important applications of matrix theory to the field of economics is the study of the
More information3 Matrix Algebra. 3.1 Operations on matrices
3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8
More informationInverses and Determinants
Engineering Mathematics 1 Fall 017 Inverses and Determinants I begin finding the inverse of a matrix; namely 1 4 The inverse, if it exists, will be of the form where AA 1 I; which works out to ( 1 4 A
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More informationMathematics. EC / EE / IN / ME / CE. for
Mathematics for EC / EE / IN / ME / CE By www.thegateacademy.com Syllabus Syllabus for Mathematics Linear Algebra: Matrix Algebra, Systems of Linear Equations, Eigenvalues and Eigenvectors. Probability
More informationIntroduction to Determinants
Introduction to Determinants For any square matrix of order 2, we have found a necessary and sufficient condition for invertibility. Indeed, consider the matrix The matrix A is invertible if and only if.
More informationM. Matrices and Linear Algebra
M. Matrices and Linear Algebra. Matrix algebra. In section D we calculated the determinants of square arrays of numbers. Such arrays are important in mathematics and its applications; they are called matrices.
More informationLinear Algebra and Vector Analysis MATH 1120
Faculty of Engineering Mechanical Engineering Department Linear Algebra and Vector Analysis MATH 1120 : Instructor Dr. O. Philips Agboola Determinants and Cramer s Rule Determinants If a matrix is square
More informationMatrix Operations: Determinant
Matrix Operations: Determinant Determinants Determinants are only applicable for square matrices. Determinant of the square matrix A is denoted as: det(a) or A Recall that the absolute value of the determinant
More informationReview Let A, B, and C be matrices of the same size, and let r and s be scalars. Then
1 Sec 21 Matrix Operations Review Let A, B, and C be matrices of the same size, and let r and s be scalars Then (i) A + B = B + A (iv) r(a + B) = ra + rb (ii) (A + B) + C = A + (B + C) (v) (r + s)a = ra
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationLecture 10: Determinants and Cramer s Rule
Lecture 0: Determinants and Cramer s Rule The determinant and its applications. Definition The determinant of a square matrix A, denoted by det(a) or A, is a real number, which is defined as follows. -by-
More informationECON0702: Mathematical Methods in Economics
ECON0702: Mathematical Methods in Economics Yulei Luo SEF of HKU January 12, 2009 Luo, Y. (SEF of HKU) MME January 12, 2009 1 / 35 Course Outline Economics: The study of the choices people (consumers,
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationLinear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway
Linear Algebra: Lecture Notes Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway November 6, 23 Contents Systems of Linear Equations 2 Introduction 2 2 Elementary Row
More informationMTH 102A - Linear Algebra II Semester
MTH 0A - Linear Algebra - 05-6-II Semester Arbind Kumar Lal P Field A field F is a set from which we choose our coefficients and scalars Expected properties are ) a+b and a b should be defined in it )
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationMatrices. Chapter Definitions and Notations
Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which
More informationGet Solution of These Packages & Learn by Video Tutorials on Matrices
FEE Download Stud Package from website: wwwtekoclassescom & wwwmathsbsuhagcom Get Solution of These Packages & Learn b Video Tutorials on wwwmathsbsuhagcom Matrices An rectangular arrangement of numbers
More informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to 1.1. Introduction Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More informationReview of Vectors and Matrices
A P P E N D I X D Review of Vectors and Matrices D. VECTORS D.. Definition of a Vector Let p, p, Á, p n be any n real numbers and P an ordered set of these real numbers that is, P = p, p, Á, p n Then P
More informationLU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU
LU Factorization A m n matri A admits an LU factorization if it can be written in the form of Where, A = LU L : is a m m lower triangular matri with s on the diagonal. The matri L is invertible and is
More information7.4. The Inverse of a Matrix. Introduction. Prerequisites. Learning Outcomes
The Inverse of a Matrix 7.4 Introduction In number arithmetic every number a 0has a reciprocal b written as a or such that a ba = ab =. Similarly a square matrix A may have an inverse B = A where AB =
More informationMaterials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat
Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat Linear Algebra Lecture 2 1.3.7 Matrix Matrix multiplication using Falk s
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Matrix Inversion Algorithm One payoff from this theorem: It gives us a way to invert matrices.
More information3 (Maths) Linear Algebra
3 (Maths) Linear Algebra References: Simon and Blume, chapters 6 to 11, 16 and 23; Pemberton and Rau, chapters 11 to 13 and 25; Sundaram, sections 1.3 and 1.5. The methods and concepts of linear algebra
More informationIntroduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX
Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX September 2007 MSc Sep Intro QT 1 Who are these course for? The September
More informationTopic 15 Notes Jeremy Orloff
Topic 5 Notes Jeremy Orloff 5 Transpose, Inverse, Determinant 5. Goals. Know the definition and be able to compute the inverse of any square matrix using row operations. 2. Know the properties of inverses.
More informationLesson 3. Inverse of Matrices by Determinants and Gauss-Jordan Method
Module 1: Matrices and Linear Algebra Lesson 3 Inverse of Matrices by Determinants and Gauss-Jordan Method 3.1 Introduction In lecture 1 we have seen addition and multiplication of matrices. Here we shall
More informationMath 320, spring 2011 before the first midterm
Math 320, spring 2011 before the first midterm Typical Exam Problems 1 Consider the linear system of equations 2x 1 + 3x 2 2x 3 + x 4 = y 1 x 1 + 3x 2 2x 3 + 2x 4 = y 2 x 1 + 2x 3 x 4 = y 3 where x 1,,
More informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationLecture 8: Determinants I
8-1 MATH 1B03/1ZC3 Winter 2019 Lecture 8: Determinants I Instructor: Dr Rushworth January 29th Determinants via cofactor expansion (from Chapter 2.1 of Anton-Rorres) Matrices encode information. Often
More informationUNIT 3 MATRICES - II
Algebra - I UNIT 3 MATRICES - II Structure 3.0 Introduction 3.1 Objectives 3.2 Elementary Row Operations 3.3 Rank of a Matrix 3.4 Inverse of a Matrix using Elementary Row Operations 3.5 Answers to Check
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationAnnouncements Wednesday, October 25
Announcements Wednesday, October 25 The midterm will be returned in recitation on Friday. The grade breakdown is posted on Piazza. You can pick it up from me in office hours before then. Keep tabs on your
More informationMATH 2030: EIGENVALUES AND EIGENVECTORS
MATH 2030: EIGENVALUES AND EIGENVECTORS Determinants Although we are introducing determinants in the context of matrices, the theory of determinants predates matrices by at least two hundred years Their
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures AB = BA = I,
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 7 MATRICES II Inverse of a matri Sstems of linear equations Solution of sets of linear equations elimination methods 4
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More informationChapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in
Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column
More informationMatrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices
Matrices A. Fabretti Mathematics 2 A.Y. 2015/2016 Table of contents Matrix Algebra Determinant Inverse Matrix Introduction A matrix is a rectangular array of numbers. The size of a matrix is indicated
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationChapter 2. Square matrices
Chapter 2. Square matrices Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/18 Invertible matrices Definition 2.1 Invertible matrices An n n matrix A is said to be invertible, if there is a
More informationJUST THE MATHS UNIT NUMBER 7.2. DETERMINANTS 2 (Consistency and third order determinants) A.J.Hobson
JUST THE MATHS UNIT NUMBER 7.2 DETERMINANTS 2 (Consistency and third order determinants) by A.J.Hobson 7.2.1 Consistency for three simultaneous linear equations in two unknowns 7.2.2 The definition of
More informationElementary Linear Algebra
Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We
More informationLinear Algebra II. 2 Matrices. Notes 2 21st October Matrix algebra
MTH6140 Linear Algebra II Notes 2 21st October 2010 2 Matrices You have certainly seen matrices before; indeed, we met some in the first chapter of the notes Here we revise matrix algebra, consider row
More informationa 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12
24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 8 Lecture 8 8.1 Matrices July 22, 2018 We shall study
More informationMATRICES The numbers or letters in any given matrix are called its entries or elements
MATRICES A matrix is defined as a rectangular array of numbers. Examples are: 1 2 4 a b 1 4 5 A : B : C 0 1 3 c b 1 6 2 2 5 8 The numbers or letters in any given matrix are called its entries or elements
More informationIntroduction to Matrices
214 Analysis and Design of Feedback Control Systems Introduction to Matrices Derek Rowell October 2002 Modern system dynamics is based upon a matrix representation of the dynamic equations governing the
More informationJim Lambers MAT 610 Summer Session Lecture 1 Notes
Jim Lambers MAT 60 Summer Session 2009-0 Lecture Notes Introduction This course is about numerical linear algebra, which is the study of the approximate solution of fundamental problems from linear algebra
More informationMTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~
MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~ Question No: 1 (Marks: 1) If for a linear transformation the equation T(x) =0 has only the trivial solution then T is One-to-one Onto Question
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationAPPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF
ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More information7.3. Determinants. Introduction. Prerequisites. Learning Outcomes
Determinants 7.3 Introduction Among other uses, determinants allow us to determine whether a system of linear equations has a unique solution or not. The evaluation of a determinant is a key skill in engineering
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More information3.6 Determinants. 3.6 Determinants 1
3.6 Determinants 1 3.6 Determinants We said in Section 3.3 that a 2 2 matri a b c d is invertible if and only if its erminant, ad - bc, is nonzero, and we saw the erminant used in the formula for the inverse
More informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
1.1. Introduction SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationMAT 1332: CALCULUS FOR LIFE SCIENCES. Contents. 1. Review: Linear Algebra II Vectors and matrices Definition. 1.2.
MAT 1332: CALCULUS FOR LIFE SCIENCES JING LI Contents 1 Review: Linear Algebra II Vectors and matrices 1 11 Definition 1 12 Operations 1 2 Linear Algebra III Inverses and Determinants 1 21 Inverse Matrices
More informationMATH 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices.
MATH 2050 Assignment 8 Fall 2016 [10] 1. Find the determinant by reducing to triangular form for the following matrices. 0 1 2 (a) A = 2 1 4. ANS: We perform the Gaussian Elimination on A by the following
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More informationMultiplying matrices by diagonal matrices is faster than usual matrix multiplication.
7-6 Multiplying matrices by diagonal matrices is faster than usual matrix multiplication. The following equations generalize to matrices of any size. Multiplying a matrix from the left by a diagonal matrix
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationReview from Bootcamp: Linear Algebra
Review from Bootcamp: Linear Algebra D. Alex Hughes October 27, 2014 1 Properties of Estimators 2 Linear Algebra Addition and Subtraction Transpose Multiplication Cross Product Trace 3 Special Matrices
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationUnit 3: Matrices. Juan Luis Melero and Eduardo Eyras. September 2018
Unit 3: Matrices Juan Luis Melero and Eduardo Eyras September 2018 1 Contents 1 Matrices and operations 4 1.1 Definition of a matrix....................... 4 1.2 Addition and subtraction of matrices..............
More informationPrepared by: M. S. KumarSwamy, TGT(Maths) Page
Prepared b: M. S. KumarSwam, TGT(Maths) Page - 77 - CHAPTER 4: DETERMINANTS QUICK REVISION (Important Concepts & Formulae) Determinant a b If A = c d, then determinant of A is written as A = a b = det
More informationChapter 2:Determinants. Section 2.1: Determinants by cofactor expansion
Chapter 2:Determinants Section 2.1: Determinants by cofactor expansion [ ] a b Recall: The 2 2 matrix is invertible if ad bc 0. The c d ([ ]) a b function f = ad bc is called the determinant and it associates
More informationAlgebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix
Algebra & Trig. I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationLecture 3: Matrix and Matrix Operations
Lecture 3: Matrix and Matrix Operations Representation, row vector, column vector, element of a matrix. Examples of matrix representations Tables and spreadsheets Scalar-Matrix operation: Scaling a matrix
More informationLinear Algebra Primer
Introduction Linear Algebra Primer Daniel S. Stutts, Ph.D. Original Edition: 2/99 Current Edition: 4//4 This primer was written to provide a brief overview of the main concepts and methods in elementary
More information