Introduction. Vectors and Matrices. Vectors [1] Vectors [2]
|
|
- Lenard Leonard
- 6 years ago
- Views:
Transcription
1 Introduction Vectors and Matrices Dr. TGI Fernando 1 2 Data is frequently arranged in arrays, that is, sets whose elements are indexed by one or more subscripts. Vector - one dimensional array Matrix - two dimensional array 1 gishantha@dscs.sjp.ac.lk 2 URL: Vectors [1] Vectors [2] By a vector u, we mean a list of numbers, say a 1, a 2,..., a n, and such a vector is denoted by u [a 1 a 2... a n ] The numbers a i are called components or entries of u. Zero Vector (0) - If all entries of a vector are zero (i.e. a i 0 for all i), then it s called a zero vector. Equality of two vectors - Two vectors u and v are said to be equal if they have the same number of components and corresponding components are equal. E.g. 1: (a) The following are vectors where the first two have two components and the last two have three components. [3 4], [6 8], [0 0 0], [2 3 4] (b) Although the vectors [1 2 3] and [2 3 1] contain the same numbers, they are not equal since corresponding components are not equal.
2 Vector Operations [1] Let u and v be two arbitrary vectors with same number of components, say u [a 1 a 2... a n ] and v [b 1 b 2... b n ]. Sum - The sum of of u and v, written u + v, is the vector obtained by adding corresponding components from u and v; i.e. u + v [a 1 + b 1 a 2 + b 2... a n + b n ] Scalar Product - The scalar product (or simply product) of a scalar and the vector u, written ku, is the vector obtained by multiplying each component of u by k; i.e. ku [ka 1 ka 2... ka n ] Vector Operations [2] We also define u 1(u) and u v u + ( v) Dot Product (or Inner Product) - The dot product of the above two vectors u and v is denoted and defined by u.v a 1 b 1 + a 2 b a n b n Norm (or Length) - The norm of the vector u is denoted and defined by u u.u a a a2 n Note: u 0 iff u 0; otherwise u 0. Vector Operations [3] Column Vectors Quiz 1: Let u [ ] and v [ ]. Find the following: (i) u + v (ii) 5u (iii) v (iv) 2u 3v (v) u.v (vi) u Sometimes a list of numbers written vertically rather than horizontally, and the list is called a column vector. In this context, the above horizontally written vectors are called row vectors. For column vectors also, the above operations can be defined analogously. E.g. 2: 4 u 5 3
3 Matrices [1] Matrices [2] A matrix A is a rectangular array of numbers usually presented in the form a 11 a a 1n a 21 a a 2n A [a ij ].... a m1 a m2... a mn The m horizontal lists of numbers are called the rows of A, and the n vertical lists of numbers its columns. a ij - ijth entry, appears in row i and column j. A matrix with m rows and n columns is called an m by n matrix, written m n. The pair m and n is called the dimension (or size) of matrix. Equality of two matrices - Two matrices A and B are equal, written A B, if they have the same size and if corresponding elements are equal. Row matrix - A matrix with only one row Column matrix - A matrix with only one column Zero matrix (0) - A matrix whose entries are all zero Matrices [3] E.g. 3: (i) A rectangular array of dimension A (ii) The 2 4 zero matrix 0 [ ] Quiz 2: Suppose that x + y 2z + t x y z t Matrix Addition Let A [a ij ] and B [b ij ] be matrices of same size (say m n). The sum of A and B, written A + B, is the matrix obtained by adding corresponding elements from A and B. a 11 + b 11 a 12 + b a 1n + b 1n a 21 + b 21 a 22 + b a 2n + b 2n A + B.... a m1 + b m1 a m2 + b m2... a mn + b mn Find values of x, y, z and t.
4 Scalar Multiplication Examples - Matrix Addition and Scalar Multiplication Let A [a ij ] and k be a scalar. The (scalar) product of the matrix A by a scalar k, written ka, is the matrix obtained by multiplying each element of A by k. ka 11 ka ka 1n ka 21 ka ka 2n ka.... ka m1 ka m2... ka mn Note: We also define A ( 1)A A B A + ( B) E.g. 4: Let A and B. Then A + B ( 3) 5 + ( 7) (1) 3( 2) 3(3) A 3(0) 3(4) 3(5) (1) 3(4) 2( 2) 3(6) 2(3) 3(8) 2A 3B 2(0) 3(1) 2(4) 3( 3) 2(5) 3( 7) Exercice - Matrix Addition Ex. 1 The quarterly sales of Jute, Cotton and Yarn for the year 2002 and 2003 are given below. Find the total quarterly sales of Jute, Cotton and Yarn for the two years. Theorems - Matrix Addition and Scalar Multiplication Theorem 1: Let A, B, C be matrices with the same size, and let k and k be scalars. Then (i) A + (B + C) (A + B) + C (ii) A A A (iii) A + ( A) ( A) + A 0 (iv) A + B B + A (v) k(a + B) ka + kb (vi) (k + k )A ka + k A (vii) (kk )A k(k A) (viii) 1A A
5 Matrix Multiplication [1] Let A [a ik ] and B [b kj ] be matrices such that the number of columns of A is equal to the number of rows of B (say, A is an m p matrix and B is a p n matrix). Then the product AB is the m n matrix C [c ij ] whose ij-entry is obtained by multiplying the ith row of A by the jth column of B, that is, a a 1p..... a i1... a ip..... a m1... a mp c ij a i1 b 1j + a i2 b 2j a ip b pj p a ik b kj k1 b b 1j... b 1n b p1... b pj... b pn c c 1n c ij c m1... c mn Matrix Multiplication [2] E.g. 5: Find AB where A Sol: 1 3 and Since A is 2 2 and B is 2 3, the product AB is defined and AB is 2 3 matrix AB ( 2) 1 ( 4) ( 1) ( 1) ( 2) 2 ( 4) + ( 1) Exercises - Matrix Multiplication [1] Ex. 2 Find AB and BA where A and B Exercises - Matrix Multiplication [2] Ex. 4 A firm produces three products A, B and C requiring the mix of three materials P, Q and R. The requirement (per unit) of each product for each material is as follows. Ex. 3 Ram, Shyam and Mohan purchased biscuits of different brands P, Q andr. Ram purchased 10 packets of P, 7 packets of Q and 3 packets of R. Shyam purchased 4 packets of P, 8 packets of Q and 10 packets of R. Mohan purchased 4 packets of P, 7 packets of Q and 8 packets of R. If brand P costs Rs 4, Q costs Rs 5 and R costs Rs 6 each, then using matrix operation, find the amount of money spent by these persons individually. Using matrix notations, find (i) The total requirement of each material if the firm produces 100 units of each product. (ii) The per unit cost of production of each product if the per unit cost of materialsp, Q and R is Rs 5, Rs 10 and Rs 5 respectively. (iii) The total cost of production if the firm produces 200 units of each product.
6 Theorem Theorem 2: Let A, B, C be matrices. Then, whenever the products and sums are defined: (i) (AB)C A(BC) (Associative Law) (ii) A(B + C) AB + AC (Left Distributive Law) (iii) (B + C)A BA + CA (Right Distributive Law) (iv) k(ab) (ka)b A(kB), where k is a scalar. Matrix Multiplication and System of Linear Equations Any system S of linear equations is equivalent to the matrix equation Ax b where A is the matrix consisting of the coefcients, x is the column vector of unknowns, and b is the column vector of constants. E.g. 6: The system of linear equations is equivalent to x + 2y 3z 4 5x 6y + 8z 9 x y }{{} z }{{} A }{{} b x Transpose The transpose of a matrix A, written A T, is the matrix obtained by writing the rows of A, in order, as columns. E.g. 7: Note: T T (i) If A is n m, then A T is m n. (ii) If B [b ij ] is the transpose of A [a ij ], then b ij a ji for all i and j. Square Matrices A matrix with the same number of rows as columns is called a square matrix. A square matrix with n rows and n columns is said to be of order n, and is called an n-square matrix. Main diagonal (or Diagonal) - of an n-square matrix A [a ij ] consists of the elements a 11, a 22,..., a nn. Trace - the trace of a square matrix A, written tr(a), is the sum of diagonal elements, i.e. tr(a) a 11 + a a nn
7 Unit Matrices The n-square unit matrix, denoted by I n, or simply I, is the square matrix with 1 s along the diagonal and 0 s elsewhere. E.g. 8: Note: For any matrix A, I tr(i 4 ) AI IA A Algebra of Square Matrices Let A be a square matrix. Then we can multiply A by itself. In fact, we can form all non-negative powers of A as follows: E.g. 9: Suppose A A 2 A 2 AA A 3 A 2 A... A n+1 A n A A 0 I (when A 0) 1 2. Then [ 7 ] Invertible (Non-singular) Matrices, Inverses Example - Inverses A square matrix A is said to be invertible (or non-singular) if there exists a matrix B such that where I is the identity matrix. AB BA I Such a matrix B is unique; it is called the inverse of A and is denoted by A 1 E.g. 10: Suppose that A 2 5 and B , then AB BA Thus A and B are inverses. Note: It is known that AB I iff BA I; hence it is only necessary to test one product to determine whether two matrices are inverses.
8 Example - Application of Inverse E.g. 11: Let s solve the following system of equations 2x + 3y 80, 000 8x + 11y 3, 00, 000 This system can be written in the matrix form as follows: 2 3 x 80, y 3, 00, 000 }{{}}{{}}{{} A x b Ax b A 1 (Ax) A 1 b (Multipling both sides by inverse of A) (A 1 A) x A 1 b (Associative law) }{{} I Ix A 1 b (Definition of inverse) x A 1 b Determinants [1] To each n-square matrix A [a ij ], we assign a specific number called the determinant of A and denoted by det(a) or A or a 11 a a 1n a 21 a a 2n.... a n1 a n2... a nn This is called the determinant of order n. Determinants [2] Example - Determinants The determinannts of order 1, 2 and 3 are defined as follows: a 11 a 11 a 11 a 12 a 21 a 22 a 11a 22 a 12 a 21 a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 a 11 a 22 a 23 a 32 a 33 + a 12 a 23 a 21 a 33 a 31 + a 13 a 21 a 22 a 31 a 32 a 11 (a 22 a 33 a 23 a 32 ) + a 12 (a 23 a 31 a 21 a 33 )+ a 13 (a 21 a 32 a 22 a 31 ) E.g. 12: [(6)(0) ( 1)(1)] + 1[( 1)(5) (4)(0)] + 3[(4)(1) (6)(5)] 2[0 + 1] + 1[ 5 0] + 3[4 30]
9 Theorem Theorem 3: Let A and B be any n-square matrices. Then det(ab) det(a). det(b) Determinants and Inverses of 2 2 Matrices a b Let A and suppose that A ad bc 0. c d Then it can be proved that 1 A 1 a b 1 d b c d A c a In other words, when A 0, the inverse of a 2 2 matrix A is obtained as follows: (i) Interchange the elements on the main diagonal. (ii) Take the negatives of the other elements. (iii) Multiply the matrix by 1 A or, equivalently, divide each element by A. Example - Inverse of a 2 2 matrix Theorem E.g. 13: 2 3 Let A. Then A 2( 0). 4 5 A [ 5 ] Theorem 4: A matrix A is invertible iff it has a non-zero determinant. [ ]
10 Elementary Row Operations [1] Elementary Row Operations [2] Let A be a matrix whose rows will be denoted, as respectively, by R 1, R 2,..., R m. The first non-zero element in a row R i is called the leading non-zero element. A row with all zeros is called a zero row. Thus a zero row has no leading non-zero element. The following three operations on A are called the elementary row operations: (E1) Interchange row R i and row R j. This operation will be indicated by writing: Interchange R i and R j. (E2) Multiply each element in a row R i by a non-zero constant k. This operation will be indicated by writing: Multiply R i by k. (E3) Add a multiple of one row R i to another row R j or, in other words, replace R j by the sum kr i + R j. This operation will be indicated by writing: Add kr i to R j. Elementary Row Operations [3] Row Equivalent To avoid fractions, we may perform (E2) and (E3) in one step; that is, we may apply the following operation: (E) Add a multiple of one row R i to a non-zero multiple of another row R j or, in other words, replace R j by the sum kr i + k R j where k 0. We indicate this operation by writing: Add kr i to k R j. Matrices A and B are said to be row equivalent, written A B, if matrix B can be obtained from matrix A by using elementary row operations. Note: In the row operations (E3) and (E), only row R j is actually changed.
11 Echelon Matrices Row Canonical Form A matrix A is called an echelon matrix, or is said to be in echelon form, if the following two conditions hold: (i) All zero rows, if any, are on the bottom of the matrix. (ii) Each leading non-zero entry is to the right of the leading non-zero entry in the preceding row. A matrix A is said to be in row canonical form if it has the following two additional properties: (i) Each leading non-zero entry is 1. (ii) Each leading non-zero entry is the only non-zero entry in its column. Note: The zero matrix 0, for any number of rows or columns, is a special example of a matrix in row canonical form. The n-square identity matrix I n is another example of a matrix in row canonical form. Examples - Row Canonical Form [1] Examples - Row Canonical Form [2] E.g. 14: Consider the following echelon matrices whose leading non-zero entries have been colored in red: A A A A (i) A 1 is not in row canonical form since some leading non-zero entries are not 1. (ii) A 2 is not in row canonical form since the third column contains a leading non-zero entry and another non-zero entry. (iii) A 3 is in row canonical form. (iv) A 4 is not in row canonical form since all of its leading non-zero entries are not 1.
12 Triangular Form Gaussian Elimination in Matrix Form A square matrix A is said to be in triangular form if its diagonal entries a 11, a 22,..., a nn are the leading non-zero entries. E.g. 15: form. Quiz 3: The square matrix A 4 in E.g. 14 is in the triangular Is the identity matrix I in the triangular form? Consider any matrix A. (i) First transform the matrix A into an echelon form using elementary row operations. (ii) Transform the echelon matrix into a matrix in row canonical form. Example - Gausian Elimination [1] E.g. 16: Find the row canonical form of A Sol: First, reduce the matrix A into echelon form: R 2R 2 2R R 3R 3 3R R 3R R Example - Gausian Elimination [2] Next reduce the echelon form matrix into canonical form: R R R 2R 2 6R R 1R 1 2R
13 Example - Gausian Elimination [3] Theorem Next reduce the echelon form matrix into canonical form: (Cont.) R R R 1R 1 +3R Theorem 5: Any matrix A is row equivalent to a unique matrix in row canonical form. Inverse of an n n Matrix Let A be an n n matrix. To find the inverse A 1 of A apply the following steps: Step 1. Form the n 2n matrix M [A, I]; i.e. A is in the left of M and the identity matrix I is in the right half of M. Step 2. Row reduce M to an echelon form. (i) If the process generates a zero row in the A-half of M, then stop (A has no inverse). (ii) Otherwise, the A-half is now in triangular form. Step 3. Further row reduce M to the row canonical form M [I, B] where I has replaced A in the left half of M. Step 4. Set A 1 B, where B is the matrix that is now in the right half of M. Exercise - Inverse of a Matrix Ex. 5 Find the inverse of A Help: Take M as M
14 Matrix Solution of a System of Linear Equations Exercise - Solution of a System of Linear Equations Consider the system of linear equations Ax b with the augmented matrix M [A b]. The system is solved by applying the above Gaussian elimination algorithm to M as follows. Step 1. (Reduction): Reduce the augmented matrix M to echelon form. If a row of the form (0, 0,..., 0, b), with b 0, appears, then stop. The system does not have a solution. Step 2. (Back-Substitution): Further reduce the augmented matrix M to its row canonical form. The unique solution of the system or, when the solution is not unique, the free variable form of the solution is easily obtained from the row canonical form of M. Ex. 6 Solve the following system of equations: x + 2y + z 3 2x + 5y z 4 3x 2y z 5
Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More information[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of
. Matrices A matrix is any rectangular array of numbers. For example 3 5 6 4 8 3 3 is 3 4 matrix, i.e. a rectangular array of numbers with three rows four columns. We usually use capital letters for matrices,
More informationPhys 201. Matrices and Determinants
Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1
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 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 informationINSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES
1 CHAPTER 4 MATRICES 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES 1 Matrices Matrices are of fundamental importance in 2-dimensional and 3-dimensional graphics programming
More informationMatrix & Linear Algebra
Matrix & Linear Algebra Jamie Monogan University of Georgia For more information: http://monogan.myweb.uga.edu/teaching/mm/ Jamie Monogan (UGA) Matrix & Linear Algebra 1 / 84 Vectors Vectors Vector: A
More informationElementary Row Operations on Matrices
King Saud University September 17, 018 Table of contents 1 Definition A real matrix is a rectangular array whose entries are real numbers. These numbers are organized on rows and columns. An m n matrix
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationInverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3
3., 3.3 Inverting Matrices P. Danziger 1 Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T A ( B T and A + B T A + ( B T As opposed to the bracketed expressions
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 information. a m1 a mn. a 1 a 2 a = a n
Biostat 140655, 2008: Matrix Algebra Review 1 Definition: An m n matrix, A m n, is a rectangular array of real numbers with m rows and n columns Element in the i th row and the j th column is denoted by
More informationMatrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix
Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix Matrix Operations Matrix Addition and Matrix Scalar Multiply Matrix Multiply Matrix
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
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 informationSystems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University
Systems of Linear Equations By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Standard of Competency: Understanding the properties of systems of linear equations, matrices,
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More informationPrepared by: M. S. KumarSwamy, TGT(Maths) Page
Prepared by: M. S. KumarSwamy, TGT(Maths) Page - 50 - CHAPTER 3: MATRICES QUICK REVISION (Important Concepts & Formulae) MARKS WEIGHTAGE 03 marks Matrix A matrix is an ordered rectangular array of numbers
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 informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
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 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 informationCLASS 12 ALGEBRA OF MATRICES
CLASS 12 ALGEBRA OF MATRICES Deepak Sir 9811291604 SHRI SAI MASTERS TUITION CENTER CLASS 12 A matrix is an ordered rectangular array of numbers or functions. The numbers or functions are called the elements
More informationSection 9.2: Matrices.. a m1 a m2 a mn
Section 9.2: Matrices Definition: A matrix is a rectangular array of numbers: a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn In general, a ij denotes the (i, j) entry of A. That is, the entry in
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 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 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 informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th 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 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 informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
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 informationMATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics
MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones
More informationIntroduction to Matrices and Linear Systems Ch. 3
Introduction to Matrices and Linear Systems Ch. 3 Doreen De Leon Department of Mathematics, California State University, Fresno June, 5 Basic Matrix Concepts and Operations Section 3.4. Basic Matrix Concepts
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
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 informationCS100: DISCRETE STRUCTURES. Lecture 3 Matrices Ch 3 Pages:
CS100: DISCRETE STRUCTURES Lecture 3 Matrices Ch 3 Pages: 246-262 Matrices 2 Introduction DEFINITION 1: A matrix is a rectangular array of numbers. A matrix with m rows and n columns is called an m x n
More informationSection 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.
Section 9.2: Matrices Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns. That is, a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn A
More informationEvaluating Determinants by Row Reduction
Evaluating Determinants by Row Reduction MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Objectives Reduce a matrix to row echelon form and evaluate its determinant.
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationPOLI270 - Linear Algebra
POLI7 - Linear Algebra Septemer 8th Basics a x + a x +... + a n x n b () is the linear form where a, b are parameters and x n are variables. For a given equation such as x +x you only need a variable and
More informationProperties of the Determinant Function
Properties of the Determinant Function MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Overview Today s discussion will illuminate some of the properties of the determinant:
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 informationMatrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
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 informationElementary Linear Algebra
Elementary Linear Algebra 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,
More informationChapter 1 Matrices and Systems of Equations
Chapter 1 Matrices and Systems of Equations System of Linear Equations 1. A linear equation in n unknowns is an equation of the form n i=1 a i x i = b where a 1,..., a n, b R and x 1,..., x n are variables.
More informationMathematics 13: Lecture 10
Mathematics 13: Lecture 10 Matrices Dan Sloughter Furman University January 25, 2008 Dan Sloughter (Furman University) Mathematics 13: Lecture 10 January 25, 2008 1 / 19 Matrices Recall: A matrix is a
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 informationMATH 1210 Assignment 4 Solutions 16R-T1
MATH 1210 Assignment 4 Solutions 16R-T1 Attempt all questions and show all your work. Due November 13, 2015. 1. Prove using mathematical induction that for any n 2, and collection of n m m matrices A 1,
More informationMATH 106 LINEAR ALGEBRA LECTURE NOTES
MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationMatrices and Determinants
Chapter1 Matrices and Determinants 11 INTRODUCTION Matrix means an arrangement or array Matrices (plural of matrix) were introduced by Cayley in 1860 A matrix A is rectangular array of m n numbers (or
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
More informationMatrices. In this chapter: matrices, determinants. inverse matrix
Matrices In this chapter: matrices, determinants inverse matrix 1 1.1 Matrices A matrix is a retangular array of numbers. Rows: horizontal lines. A = a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 a 41 a
More informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationChapter 5: Matrices. Daniel Chan. Semester UNSW. Daniel Chan (UNSW) Chapter 5: Matrices Semester / 33
Chapter 5: Matrices Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 5: Matrices Semester 1 2018 1 / 33 In this chapter Matrices were first introduced in the Chinese Nine Chapters on the Mathematical
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationFormula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column
Math 20F Linear Algebra Lecture 18 1 Determinants, n n Review: The 3 3 case Slide 1 Determinants n n (Expansions by rows and columns Relation with Gauss elimination matrices: Properties) Formula for the
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
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 informationLinear Algebra V = T = ( 4 3 ).
Linear Algebra Vectors A column vector is a list of numbers stored vertically The dimension of a column vector is the number of values in the vector W is a -dimensional column vector and V is a 5-dimensional
More informationMATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.
MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication
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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationSection 12.4 Algebra of Matrices
244 Section 2.4 Algebra of Matrices Before we can discuss Matrix Algebra, we need to have a clear idea what it means to say that two matrices are equal. Let's start a definition. Equal Matrices Two 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 informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 8: Inverse of a Matrix Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/0 Announcements We will not make it to section. tonight,
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
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 informationCHAPTER 6. Direct Methods for Solving Linear Systems
CHAPTER 6 Direct Methods for Solving Linear Systems. Introduction A direct method for approximating the solution of a system of n linear equations in n unknowns is one that gives the exact solution to
More informationis a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]
Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.
More informationMatrices: 2.1 Operations with Matrices
Goals In this chapter and section we study matrix operations: Define matrix addition Define multiplication of matrix by a scalar, to be called scalar multiplication. Define multiplication of two matrices,
More informationFall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop
Fall 2017 Inverse of a matrix Authors: Alexander Knop Institute: UC San Diego Row-Column Rule If the product AB is defined, then the entry in row i and column j of AB is the sum of the products of corresponding
More informationMAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :
MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..
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 informationChapter 4. Determinants
4.2 The Determinant of a Square Matrix 1 Chapter 4. Determinants 4.2 The Determinant of a Square Matrix Note. In this section we define the determinant of an n n matrix. We will do so recursively by defining
More informationPH1105 Lecture Notes on Linear Algebra.
PH05 Lecture Notes on Linear Algebra Joe Ó hógáin E-mail: johog@mathstcdie Main Text: Calculus for the Life Sciences by Bittenger, Brand and Quintanilla Other Text: Linear Algebra by Anton and Rorres Matrices
More informationMatrix Algebra. Matrix Algebra. Chapter 8 - S&B
Chapter 8 - S&B Algebraic operations Matrix: The size of a matrix is indicated by the number of its rows and the number of its columns. A matrix with k rows and n columns is called a k n matrix. The number
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More informationFoundations of Cryptography
Foundations of Cryptography Ville Junnila, Arto Lepistö viljun@utu.fi, alepisto@utu.fi Department of Mathematics and Statistics University of Turku 2017 Ville Junnila, Arto Lepistö viljun@utu.fi, alepisto@utu.fi
More informationMAC Module 1 Systems of Linear Equations and Matrices I
MAC 2103 Module 1 Systems of Linear Equations and Matrices I 1 Learning Objectives Upon completing this module, you should be able to: 1. Represent a system of linear equations as an augmented matrix.
More informationLinear Equations and Matrix
1/60 Chia-Ping Chen Professor Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Gaussian Elimination 2/60 Alpha Go Linear algebra begins with a system of linear
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More informationMa 227 Review for Systems of DEs
Ma 7 Review for Systems of DEs Matrices Basic Properties Addition and subtraction: Let A a ij mn and B b ij mn.then A B a ij b ij mn 3 A 6 B 6 4 7 6 A B 6 4 3 7 6 6 7 3 Scaler Multiplication: Let k be
More informationn n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full
n n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in n variables x 1, x 2,..., x n a 11 x 1 + a 12 x
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 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 informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationMath 313 Chapter 1 Review
Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations
More informationBasic Concepts in Linear Algebra
Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University February 2, 2015 Grady B Wright Linear Algebra Basics February 2, 2015 1 / 39 Numerical Linear Algebra Linear
More information