M.A.P. Matrix Algebra Procedures. by Mary Donovan, Adrienne Copeland, & Patrick Curry

Similar documents
22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

Examples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.

Math 315: Linear Algebra Solutions to Assignment 7

and let s calculate the image of some vectors under the transformation T.

Eigenvalues and eigenvectors

Conceptual Questions for Review

Linear Algebra Practice Problems

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

Math 1553, Introduction to Linear Algebra

Repeated Eigenvalues and Symmetric Matrices

Dimension. Eigenvalue and eigenvector

Linear Algebra & Geometry why is linear algebra useful in computer vision?

Columbus State Community College Mathematics Department Public Syllabus

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra Primer

Math 301 Test III. Dr. Holmes. November 4, 2004

Reduction to the associated homogeneous system via a particular solution

Eigenvalues and Eigenvectors: An Introduction

Study Notes on Matrices & Determinants for GATE 2017

Math Spring 2011 Final Exam

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

MAT188H1S LINEAR ALGEBRA: Course Information as of February 2, Calendar Description:

Final Exam Practice Problems Answers Math 24 Winter 2012

Math Camp Notes: Linear Algebra II

Honors Advanced Mathematics Determinants page 1

Linear Algebra Primer

Review of Linear Algebra

Deep Learning Book Notes Chapter 2: Linear Algebra

Eigenvalues and Eigenvectors

HOSTOS COMMUNITY COLLEGE DEPARTMENT OF MATHEMATICS

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Math 313 (Linear Algebra) Exam 2 - Practice Exam

No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

MATH 1553, C. JANKOWSKI MIDTERM 3

This is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.

LS.1 Review of Linear Algebra

Math 3191 Applied Linear Algebra

22.4. Numerical Determination of Eigenvalues and Eigenvectors. Introduction. Prerequisites. Learning Outcomes

Systems of Algebraic Equations and Systems of Differential Equations

Announcements Wednesday, November 01

Review 1 Math 321: Linear Algebra Spring 2010

Eigenvalues and Eigenvectors

PRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.

Diagonalization. MATH 1502 Calculus II Notes. November 4, 2008

MAT 1302B Mathematical Methods II

Matrix Algebra: Summary

Introduction to Matrices

Linear Algebra Exercises

MATH 310, REVIEW SHEET 2

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

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

1 Matrices and Systems of Linear Equations. a 1n a 2n

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

Remarks on Definitions

Eigenvalue and Eigenvector Homework

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Homework 3 Solutions Math 309, Fall 2015

Math 2114 Common Final Exam May 13, 2015 Form A

Announcements Monday, November 13

Section Instructors: by now you should be scheduled into one of the following Sections:

EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016

Math for ML: review. CS 1675 Introduction to ML. Administration. Lecture 2. Milos Hauskrecht 5329 Sennott Square, x4-8845

Econ Slides from Lecture 7

Introduction to Matrices

Lecture 1 Systems of Linear Equations and Matrices

Name Solutions Linear Algebra; Test 3. Throughout the test simplify all answers except where stated otherwise.

Math Lecture 26 : The Properties of Determinants

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Diagonalization. Hung-yi Lee

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

Quiz ) Locate your 1 st order neighbors. 1) Simplify. Name Hometown. Name Hometown. Name Hometown.

MATH 211 review notes

Lecture 1: Systems of linear equations and their solutions

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

MATRICES AND MATRIX OPERATIONS

MAT 1332: CALCULUS FOR LIFE SCIENCES. Contents. 1. Review: Linear Algebra II Vectors and matrices Definition. 1.2.

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Quantum Computing Lecture 2. Review of Linear Algebra

11 a 12 a 13 a 21 a 22 a b 12 b 13 b 21 b 22 b b 11 a 12 + b 12 a 13 + b 13 a 21 + b 21 a 22 + b 22 a 23 + b 23

LAKELAND COMMUNITY COLLEGE COURSE OUTLINE FORM

Introduction to Matrix Algebra

FINAL EXAM Ma (Eakin) Fall 2015 December 16, 2015

Topic 15 Notes Jeremy Orloff

Linear Algebra Section 2.6 : LU Decomposition Section 2.7 : Permutations and transposes Wednesday, February 13th Math 301 Week #4

MAC Module 1 Systems of Linear Equations and Matrices I

Eigenvalues and Eigenvectors A =

Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur

Topic 1: Matrix diagonalization

Math 320, spring 2011 before the first midterm

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.

Multiplying matrices by diagonal matrices is faster than usual matrix multiplication.

Review problems for MA 54, Fall 2004.

Linear Algebra & Geometry why is linear algebra useful in computer vision?

MATH 15a: Linear Algebra Practice Exam 2

Eigenvalues and Eigenvectors. Review: Invertibility. Eigenvalues and Eigenvectors. The Finite Dimensional Case. January 18, 2018

LS.2 Homogeneous Linear Systems with Constant Coefficients

Transcription:

M.A.P. Matrix Algebra Procedures by Mary Donovan, Adrienne Copeland, & Patrick Curry This document provides an easy to follow background and review of basic matrix definitions and algebra. Because population biology students have diverse experience and mathematic backgrounds, not all will be familiar with matrix algebra prior to taking the course. Some will need extra explanation of matrix algebra fundamentals, which will be provided by this handout. This document was designed to be simple to understand by students who have never used matrices before. It will be an asset to the course instructors because it will allow them to continue to provide a brief introduction to the topic without leaving students too far behind. This document expands on appendix 2 in the book, and puts all the information in one easy to access place, it is an intended handout to be given at the beginning of chapter 3 in Case 2000. However, given that this document was written in a very general fashion, it can be used for non population biology matrix math as well. To date, the main source of this information for the student is in the chapter 3 and appendix 2. Theses sources are deficient because they do not include a through explanation of all the procedures used in the chapter 3. For example, the text does not lay out how to calculate eigenvalues and eigenvectors. Dr. Daehler briefly covered this material in his lecture. However, without a strong background in matrix algebra, learning these can be confusing without understanding the fundamentals. This handout will provide another explanation and example to this important, yet confusing, topic. Below are the ways that this document varies from appendix 2: It starts with basic definitions, which are not described elsewhere It covers addition and subtraction (not covered at all in the book). The appendix uses the age structured population model as an example to explain matrix multiplication. But, if you are confused about matrices and confused about age structured models then you are double confused. We used basic variables and explained matrix multiplication with constants, vectors, and matrix by matrix. We provide examples of other matrix functions including: o determinant o inverse o transpose o and trace We describe eigenvalues and eigenvectors and give examples on how to solve for them.

A review of MATRIX ALGEBRA DEFINITIONS: A matrix is a collection of numbers arranged into a fixed number of rows and columns. Each number in a matrix is called an element. A vector is a collection of numbers arranged into one column or one row. Note: Bold text indicates matrix notation or Note: uppercase indicates a matrix lowercase indicates a vector M is a matrix with elements, a, b, c, and d v is a vector with elements x, and y The dimensions of a matrix are the number of rows and columns of the matrix. The dimensions of this matrix are (3 x 2), where there are 3 rows, and 2 columns. The identity matrix is a matrix that equivalent to 1, with ones in the main diagonal and zeros elsewhere. The dimensions of the identity matrix is (n x n), or a square matrix with the same number of rows as columns. 1 0 0 0 1 0 0 0 1 Main Diagonal 1

ALGEBRA: Addition and Subtraction Matrices may be added or subtracted only if they have the same dimensions, both the same number of rows and the same number of columns. Multiplication Matrices may be added or subtracted only if they have the number of columns as rows. Matrix multiplied by a constant: Matrix multiplied by a vector: Matrix multiplied by a matrix: 2

Other Matrix functions: The determinant of a matrix: det The determinant of a 2x2 matrix gives the area; the determinant of a 3x3 matrix gives the volume of the shape defined by the rows of the matrix. The determinant can tell you if the matrix can be inverted. If the deta=0 than there is no inverse. The inverse of a matrix: 1 det The transpose of a matrix: transpose of or T T T The transpose of a matrix is where the columns become rows and the rows become columns through the reflection of A over its main diagonal. The trace of a matrix: The trace is the sum of the elements of the main diagonal tr(a) = tr(a T ) tr 3

Eigenvalues, eigenvectors: The matrix remains proportional to the original vector after being multiplied by the eigenvector. For each eigenvector, the corresponding eigenvalue is the factor by which the eigenvector changes when multiplied by the matrix. An n x n matrix may have up to n eigenvectors with an eigenvalue associated with it. where λ is the eigenvalue of A corresponding to the eigenvector x. Solving for the eigenvalues: The characteristic polynomial: det 0 0 1 0 1 λ 0 0 λ det det Example: det 0 2 8 0 1 1 0 0 1 λ 0 0 λ Set each parenthesis equal to zero and solve for the eigenvalues. det det 2 8 1 2 8 28 4 2 4 2 Remember F.O.I.L.? The dominant eigenvalue is the eigenvalue with the largest absolute value. 4

Solving for the eigenvectors: 1 0 2 0 solve for the relationship between and 0 If this result is confusing review how to multiply a matrix by a vector (explained above) using the first result, arbitrarily set 1 to get this gives us the eigenvector 1 Example: 2 8 0 1 1 0 0 1 4 This was the dominant eigenvalue from example above 24 8 1 0 4 1 2 0 0 0 24 8 arbitrarily set 1 0.25 1 0.25 This is the dominant eigenvector because it was calculated from the dominant eigenvalue in example above 5