Matrices BUSINESS MATHEMATICS

Similar documents
Phys 201. Matrices and Determinants

A primer on matrices

Matrices. Chapter Definitions and Notations

Section 9.2: Matrices.. a m1 a m2 a mn

Arrays: Vectors and Matrices

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

1 Matrices and matrix algebra

Lecture 3 Linear Algebra Background

[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of

Lecture 3: Matrix and Matrix Operations

Elementary maths for GMT

Linear Algebra V = T = ( 4 3 ).

. a m1 a mn. a 1 a 2 a = a n

A primer on matrices

Matrices: 2.1 Operations with Matrices

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices

Mathematics 13: Lecture 10

Matrix Algebra: Definitions and Basic Operations

INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES

Matrices and Linear Algebra

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic

Matrix representation of a linear map

CS100: DISCRETE STRUCTURES. Lecture 3 Matrices Ch 3 Pages:

Prepared by: M. S. KumarSwamy, TGT(Maths) Page

Finite 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.

M. Matrices and Linear Algebra

DM559 Linear and Integer Programming. Lecture 3 Matrix Operations. Marco Chiarandini

Elementary Row Operations on Matrices

Basic Concepts in Linear Algebra

ICS 6N Computational Linear Algebra Matrix Algebra

Section 5.5: Matrices and Matrix Operations

Linear Algebra and Matrix Inversion

Review of Basic Concepts in Linear Algebra

Calculus II - Basic Matrix Operations

Getting Started with Communications Engineering. Rows first, columns second. Remember that. R then C. 1

Kevin James. MTHSC 3110 Section 2.1 Matrix Operations

Matrices. Math 240 Calculus III. Wednesday, July 10, Summer 2013, Session II. Matrices. Math 240. Definitions and Notation.

Notes on vectors and matrices

Review of linear algebra

Section 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.

Matrix Arithmetic. j=1

Basic Linear Algebra in MATLAB

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

What is the Matrix? Linear control of finite-dimensional spaces. November 28, 2010

Matrix Arithmetic. a 11 a. A + B = + a m1 a mn. + b. a 11 + b 11 a 1n + b 1n = a m1. b m1 b mn. and scalar multiplication for matrices via.

CLASS 12 ALGEBRA OF MATRICES

Matrix representation of a linear map

1 The Basics: Vectors, Matrices, Matrix Operations

Matrices and Vectors

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.

Announcements Wednesday, October 10

Partial derivatives BUSINESS MATHEMATICS

Quantum Computing Lecture 2. Review of Linear Algebra

ICS141: Discrete Mathematics for Computer Science I

Introduction. Vectors and Matrices. Vectors [1] Vectors [2]

MATRICES The numbers or letters in any given matrix are called its entries or elements

Matrix Basic Concepts

Numerical Analysis Lecture Notes

Matrix Multiplication

Graphics (INFOGR), , Block IV, lecture 8 Deb Panja. Today: Matrices. Welcome

A matrix over a field F is a rectangular array of elements from F. The symbol

We 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

Review from Bootcamp: Linear Algebra

POLI270 - Linear Algebra

Introduction to Matrices

Knowledge Discovery and Data Mining 1 (VO) ( )

Introduction to Matrix Algebra

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

n 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

Math 360 Linear Algebra Fall Class Notes. a a a a a a. a a a

* is a row matrix * An mxn matrix is a square matrix if and only if m=n * A= is a diagonal matrix if = 0 i

Matrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices

Stage-structured Populations

. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in

Systems of Linear Equations and Matrices

Linear 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.

Chapter 2. Ma 322 Fall Ma 322. Sept 23-27

Introduction to Matrices

Matrices and Determinants

MATH 320, WEEK 7: Matrices, Matrix Operations

Foundations of Cryptography

Matrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix

Linear Algebra Primer

Systems of Linear Equations and Matrices

MATRICES. a m,1 a m,n A =

MATH Mathematics for Agriculture II

Regression. Oscar García

Notation, Matrices, and Matrix Mathematics

Matrices. Background mathematics review

Exercise Set Suppose that A, B, C, D, and E are matrices with the following sizes: A B C D E

Graduate Mathematical Economics Lecture 1

Review of Linear Algebra

Pre-sessional Mathematics for Big Data MSc Class 2: Linear Algebra

Chapter 2. Matrix Arithmetic. Chapter 2

MATH2210 Notebook 2 Spring 2018

Review of Linear Algebra

10: Representation of point group part-1 matrix algebra CHEMISTRY. PAPER No.13 Applications of group Theory

Section Summary. Sequences. Recurrence Relations. Summations Special Integer Sequences (optional)

Lecture 7: Vectors and Matrices II Introduction to Matrices (See Sections, 3.3, 3.6, 3.7 and 3.9 in Boas)

Transcription:

Matrices BUSINESS MATHEMATICS 1

CONTENTS Matrices Special matrices Operations with matrices Matrix multipication More operations with matrices Matrix transposition Symmetric matrices Old exam question Further study 2

MATRICES A matrix is a rectangular array of numbers or variables. We often use bold non-italic capital letters to refer to them, e.g., Q = 3 2 2 0 12.5 12.7, A = a 1,1 a 1,2 a 1,n a 2,1 a 2,2 a 2,n. a m,1 a m,2 a m,n 3

MATRICES A matrix is a rectangular array of numbers or variables. We often use bold non-italic capital letters to refer to them, e.g., Q = 3 2 2 0 12.5 12.7, A = a 1,1 a 1,2 a 1,n a 2,1 a 2,2 a 2,n. a m,1 a m,2 a m,n Terminology these matrices consist of 6 elements the order (or size is) 3 2 respectively m n when m = n, the matrix is a square matrix when m n, the matrix is rectangular 4

MATRICES.and even more on notation [recall Mathematics is a language ] You may use either brackets: or Elements are identified by indices: a ij or a i,j We define A = a ij m n as the matrix of order m n matrix with elements a ij, i = 1, m, j = 1,, n: a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn 5

MATRICES Conventions: element a row index,column index order m row n column when no ambiguity you write a ij instead of a i,j 6

MATRICES Conventions: element a row index,column index order m row n column when no ambiguity you write a ij instead of a i,j Note the order of the indices 7

MATRICES Conventions: element a row index,column index order m row n column when no ambiguity you write a ij instead of a i,j In Q = 3 2 2 0 12.5 12.7 the element q 2,1 refers to the cell at row 2 and column 1 so the value is 2 while q 1,2 is in row 1 and column 2 and has value 2 The order of Q is 3 2, not 2 3 8

MATRICES Conventions: element a row index,column index order m row n column when no ambiguity you write a ij instead of a i,j In Q = 3 2 2 0 12.5 12.7 the element q 2,1 refers to the cell at row 2 and column 1 so the value is 2 while q 1,2 is in row 1 and column 2 and has value 2 A column is vertical... The order of Q is 3 2, not 2 3 9

EXERCISE 1 Given is Z = z ij = 1 0 3 5 4 2. Find z 1,2 + z 2,2. 10

SPECIAL MATRICES Zero matrix: 0 = 0 0 0 0 0 0 0 0 0 for a matrix of any order 12

SPECIAL MATRICES Zero matrix: 0 = 0 0 0 0 0 0 0 0 0 for a matrix of any order 1 0 0 0 1 0 Identity matrix: I = 0 0 1 for a square matrix (so, m = n) 13

OPERATIONS WITH MATRICES We can define some basic operations with matrices, similar to the basic operations with vectors Addition A + B, through a + b ij = a ij + b ij Multiplication ca, through ca ij = c a ij Negative matrix A, through a ij = a ij Subtraction A B, through a b ij = a ij b ij Equality A = B, through a ij = b ij 14

OPERATIONS WITH MATRICES We can define some basic operations with matrices, similar to the basic operations with vectors Addition A + B, through a + b ij = a ij + b ij Multiplication ca, through ca ij = c a ij Negative matrix A, through a ij = a ij Subtraction A B, through a b ij = a ij b ij Equality A = B, through a ij = b ij The matrices A and B must be of equal order 15

OPERATIONS WITH MATRICES We can define some basic operations with matrices, similar to the basic operations with vectors Addition A + B, through a + b ij = a ij + b ij Multiplication ca, through ca ij = c a ij Negative matrix A, through a ij = a ij Subtraction A B, through a b ij = a ij b ij Equality A = B, through a ij = b ij But what about the inner product? Not available for matrices instead we have matrix multiplication. 16

EXERCISE 2 Given is A = 2 1 3 0 and B = 0 2 1 3. Find 2A B. 17

MATRIX MULTIPLICATION Let A and B be two matrices, of order m p respectively p n. We define the matrix product AB as AB ij = k=1 alternatively written as A B but do not write A B p a ik b kj, i = 1,, m, j = 1,, n 19

MATRIX MULTIPLICATION Let A and B be two matrices, of order m p respectively p n. We define the matrix product AB as p AB ij = k=1 a ik b kj, i = 1,, m, j = 1,, n alternatively written as A B but do not write A B The matrices A Element (i,j) and is given B must by be of row i times column equal order j 20

MATRIX MULTIPLICATION Let A and B be two matrices, of order m p respectively p n. We define the matrix product AB as AB ij = k=1 alternatively written as A B but do not write A B p a ik b kj, i = 1,, m, j = 1,, n Notice: the result of multiplication of two matrices is a matrix while the inner product of two vectors is number. 21

MATRIX MULTIPLICATION Illustration: AB 1,2 = σ2 k=1 a 1,k b k,2 = a 1,1 b 1,2 + a 1,2 b 2,2 AB 3,3 = σ2 k=1 a 3,k b k,3 = a 3,1 b 1,3 + a 3,2 b 2,3 22

MATRIX MULTIPLICATION Illustration: AB 1,2 = σ2 k=1 a 1,k b k,2 = a 1,1 b 1,2 + a 1,2 b 2,2 AB 3,3 = σ2 k=1 a 3,k b k,3 = a 3,1 b 1,3 + a 3,2 b 2,3 Recall: row times column 23

MATRIX MULTIPLICATION Notice the orders of the matrices: A m p B p n = AB m n so #columns in A should match #rows in B (here p) and #rows in AB is #rows in A (here m) and #columns in AB is #columns in B (here n) 24

MATRIX MULTIPLICATION Notice the orders of the matrices: A m p B p n = AB m n so #columns in A should match #rows in B (here p) and #rows in AB is #rows in A (here m) and #columns in AB is #columns in B (here n) Let s check: given a matrix A of order 3 3 and a matrix B of order 3 2, then AB exists and is of order 3 2 BA does not exist what about AA? and BB? and AB AB? 25

EXERCISE 3 Given is A = 2 1 3 0 and B = 0 2 1 3. Find A B. 26

MATRIX MULTIPLICATION It holds that for suitable A, B, and C A B + C = AB + AC (distributive property) AB C = A BC = ABC (associative property) But not that AB = BA (commutative property) 28

MATRIX MULTIPLICATION It holds that for suitable A, B, and C A B + C = AB + AC (distributive property) AB C = A BC = ABC (associative property) But not that AB = BA (commutative property) Example: take A = 1 2 3 6 AB = 0 0 0 0 2 8 and B = 1 4, then = 22 44 11 22 = BA 29

MATRIX MULTIPLICATION It holds that for suitable A, B, and C A B + C = AB + AC (distributive property) AB C = A BC = ABC (associative property) But not that AB = BA (commutative property) Example: take A = 1 2 3 6 AB = 0 0 0 0 2 8 and B = 1 4, then = 22 44 11 22 = BA Notice that in this example: AB = 0, while A 0 and B 0 while for numbers ab = 0 a = 0 or b = 0 30

MATRIX MULTIPLICATION Some properties (for suitable A, B, and C): A0 = 0 and 0A = 0 AI = A and IA = A AB = AC B = C 31

MATRIX MULTIPLICATION Some properties (for suitable A, B, and C): A0 = 0 and 0A = 0 AI = A and IA = A AB = AC B = C Let s examine this last property: A = 1 2 3 6, B = 3 4 2 3 1 4, and C = 1 1 Then, AB = AC = 1 2 3 6 32

MATRIX MULTIPLICATION What about powers of a matrix? We define A 2 = AA for any square matrix A [why square?] Likewise A 3 = AAA, and, in general, A n = ቊ A n = 1 n = 2,3, AA n 1 33

MATRIX MULTIPLICATION What about powers of a matrix? We define A 2 = AA for any square matrix A [why square?] Likewise A 3 = AAA, and, in general, A n = ቊ A n = 1 n = 2,3, AA n 1 mind the difference between a square matrix and a squared matrix 34

MATRIX MULTIPLICATION What about powers of a matrix? We define A 2 = AA for any square matrix A [why square?] Likewise A 3 = AAA, and, in general, A n = ቊ A n = 1 n = 2,3, AA n 1 So what might A 0 be? 35

EXERCISE 4 Given is A = 2 1 3 0 and B = 0 2 1 3. Find A 2 B. 36

MORE OPERATIONS WITH MATRICES Note that every matrix operation must be explicitly defined In matrix algebra mathematicians try to find a definition that is useful (why AB is useful will become clear later on) reduces to the similar operation for scalars 38

MORE OPERATIONS WITH MATRICES Note that every matrix operation must be explicitly defined In matrix algebra mathematicians try to find a definition that is useful (why AB is useful will become clear later on) reduces to the similar operation for scalars Note that no all scalar operations have an extension to matrices, for example, ln A, 1, A A all are not defined. 39

MORE OPERATIONS WITH MATRICES Note that every matrix operation must be explicitly defined In matrix algebra mathematicians try to find a definition that is useful (why AB is useful will become clear later on) reduces to the similar operation for scalars Note that no all scalar operations have an extension to matrices, for example, ln A, 1, A A all are not defined. We will soon introduce a sort of division by a matrix: matrix inversion 40

MATRIX TRANSPOSITION Consider A = A m n = a 1,1 a 1,2 a 1,n a 2,1 a 2,2 a 2,n a m,1 a m,2 a m,n The transpose of A, denoted by A is given by A = a 1,1 a 2,1 a m,1 a 1,2 a 2,2 a m,2 a 1,n a 2,n a m,n 41

MATRIX TRANSPOSITION Consider A = A m n = a 1,1 a 1,2 a 1,n a 2,1 a 2,2 a 2,n a m,1 a m,2 a m,n The transpose of A, denoted by A is given by reflection in the diagonal A = a 1,1 a 2,1 a m,1 a 1,2 a 2,2 a m,2 a 1,n a 2,n a m,n 42

MATRIX TRANSPOSITION Consider A = A m n = a 1,1 a 1,2 a 1,n a 2,1 a 2,2 a 2,n a m,1 a m,2 a m,n The transpose of A, denoted by A is given by A = a 1,1 a 2,1 a m,1 a 1,2 a 2,2 a m,2 a 1,n a 2,n a m,n In words, A has n rows and m columns so A is a (n m)-matrix and row i of A is column i of A 43

MATRIX TRANSPOSITION Some properties (for suitable A, B, and C): A = A A + B = A + B AB = B A and (therefore!) ABC = C B A [Check!] ca = ca 44

SYMMETRIC MATRICES Matrix A is symmetric if and only if A = A, i.e., if and only if a ij = a ji for all i, j Note: only a square matrix can be symmetric! 45

SYMMETRIC MATRICES Matrix A is symmetric if and only if A = A, i.e., if and only if a ij = a ji for all i, j Note: only a square matrix can be symmetric! Examples: A = 1 3 3 6 is symmetric 46

SYMMETRIC MATRICES Matrix A is symmetric if and only if A = A, i.e., if and only if a ij = a ji for all i, j Note: only a square matrix can be symmetric! Examples: A = 1 3 3 6 is symmetric You can see this for the example without even doing a calculation! 47

SYMMETRIC MATRICES Matrix A is symmetric if and only if A = A, i.e., if and only if a ij = a ji for all i, j Note: only a square matrix can be symmetric! Examples: A = 1 3 3 6 is symmetric If A = 1 2 1 3 6 5 then AA and A A are symmetric but A A AA 48

SYMMETRIC MATRICES Matrix A is symmetric if and only if A = A, i.e., if and only if a ij = a ji for all i, j Note: only a square matrix can be symmetric! Examples: A = 1 3 3 6 is symmetric If A = 1 2 1 3 6 5 then AA and A A are symmetric but A A AA In general A A and AA are symmetric for an arbitrary matrix A. 49

EXERCISE 5 Given is X = 4 2 5 0 3 1. Find X. 50

OLD EXAM QUESTION 22 October 2014, Q1d 52

OLD EXAM QUESTION 10 December 2014, Q1f 53

FURTHER STUDY Sydsæter et al. 5/E 9.2-9.3 Tutorial exercises week 3 matrices matrix addition, matrix multiplication, matrix transpose matrix multiplication is not commutative 54