Introduction to Linear Algebra (Fall 2013) Computer Project

Similar documents
by the matrix A results in a vector which is a reflection of the given

Similar matrices and Jordan form

Recall that two vectors in are perpendicular or orthogonal provided that their dot

5.4 Solving Percent Problems Using the Percent Equation

x = + x 2 + x

Chapter 6. Orthogonality

CURVE FITTING LEAST SQUARES APPROXIMATION

Curve Fitting, Loglog Plots, and Semilog Plots 1

Similarity and Diagonalization. Similar Matrices

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

MAT 242 Test 2 SOLUTIONS, FORM T

MATH APPLIED MATRIX THEORY

Linear Algebra Notes

Linear Algebra Review. Vectors

Logistic Paradigm. Logistic Paradigm. Paradigms. How should we consider them?

2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system

Review Jeopardy. Blue vs. Orange. Review Jeopardy

4 MT210 Notebook Eigenvalues and Eigenvectors Definitions; Graphical Illustrations... 3

Orthogonal Diagonalization of Symmetric Matrices

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

[1] Diagonal factorization

PRELAB: NEWTON S 3 RD LAW AND MOMENTUM CONSERVATION

DATA ANALYSIS II. Matrix Algorithms

Question 2: How do you solve a matrix equation using the matrix inverse?

Continued Fractions and the Euclidean Algorithm

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

3.1 State Space Models

General Framework for an Iterative Solution of Ax b. Jacobi s Method

Linear Equations ! $ & " % & " 11,750 12,750 13,750% MATHEMATICS LEARNING SERVICE Centre for Learning and Professional Development

α = u v. In other words, Orthogonal Projection

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

A Method of Population Estimation: Mark & Recapture

For additional information, see the Math Notes boxes in Lesson B.1.3 and B.2.3.

Binary Adders: Half Adders and Full Adders

Row Echelon Form and Reduced Row Echelon Form

Review of Fundamental Mathematics

160 CHAPTER 4. VECTOR SPACES

Department of Chemical Engineering ChE-101: Approaches to Chemical Engineering Problem Solving MATLAB Tutorial VI

Grade 10 - Sustainability of Ecosystems - Pre-Assessment. Grade 7 - Interactions Within Ecosystems. Grade 10 - Sustainability of Ecosystems

Spectrophotometry and the Beer-Lambert Law: An Important Analytical Technique in Chemistry

Eigenvalues and Eigenvectors

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison

Teaching & Learning Plans. Arithmetic Sequences. Leaving Certificate Syllabus

Lesson Overview. Biodiversity. Lesson Overview. 6.3 Biodiversity

A linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form

LS.6 Solution Matrices

Office of Institutional Research & Planning

Linearly Independent Sets and Linearly Dependent Sets

HW6 Solutions. MATH 20D Fall 2013 Prof: Sun Hui TA: Zezhou Zhang (David) November 14, Checklist: Section 7.8: 1c, 2, 7, 10, [16]

Negative Integer Exponents

Exponential Growth and Modeling

Section 4-7 Exponential and Logarithmic Equations. Solving an Exponential Equation. log log 5. log

This is a square root. The number under the radical is 9. (An asterisk * means multiply.)

Click on the links below to jump directly to the relevant section

Solving Systems of Linear Equations

Lecture 5: Singular Value Decomposition SVD (1)

DERIVATIVES AS MATRICES; CHAIN RULE

Math Quizzes Winter 2009

6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

Introduction to Principal Component Analysis: Stock Market Values

Applied Linear Algebra

Orthogonal Projections

The first three steps in a logistic regression analysis with examples in IBM SPSS. Steve Simon P.Mean Consulting

Vector and Matrix Norms

Growth Models. Linear (Algebraic) Growth. Growth Models 95

Bar Graphs and Dot Plots

Optimal Resource Allocation for the Quality Control Process

Solutions of Linear Equations in One Variable

1 Solving LPs: The Simplex Algorithm of George Dantzig

Introduction to Matrix Algebra

University of Lille I PC first year list of exercises n 7. Review

Code: MATH 274 Title: ELEMENTARY DIFFERENTIAL EQUATIONS

SOLVING LINEAR SYSTEMS


Chapter 12 Modal Decomposition of State-Space Models 12.1 Introduction The solutions obtained in previous chapters, whether in time domain or transfor

Steven M. Ho!and. Department of Geology, University of Georgia, Athens, GA

LINEAR ALGEBRA W W L CHEN

Practice Questions 1: Evolution

Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur

Solving simultaneous equations using the inverse matrix

Homogeneous systems of algebraic equations. A homogeneous (ho-mo-geen -ius) system of linear algebraic equations is one in which

x y The matrix form, the vector form, and the augmented matrix form, respectively, for the system of equations are

LINEAR ALGEBRA. September 23, 2010

S P S S Statistical Package for the Social Sciences

SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS

The Method of Partial Fractions Math 121 Calculus II Spring 2015

LINEAR INEQUALITIES. Mathematics is the art of saying many things in many different ways. MAXWELL

Section 1.1. Introduction to R n

Numerical Methods I Eigenvalue Problems

APPM4720/5720: Fast algorithms for big data. Gunnar Martinsson The University of Colorado at Boulder

6. Vectors Scott Surgent (surgent@asu.edu)

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL

Linear Algebra and TI 89

Integrating algebraic fractions

EXPONENTIAL FUNCTIONS

MATH2210 Notebook 1 Fall Semester 2016/ MATH2210 Notebook Solving Systems of Linear Equations... 3

Linear Algebra Methods for Data Mining

Transcription:

Introduction to Linear Algebra (Fall 203) Computer Project This project will be graded for 00 points. This project is due by the end of the day on Thursday, Dec 5. You must email your report to the TA Paul Mills at pwmills33@hotmail.com. The purpose of this project is to introduce the software package MATLAB, which can be used to perform most linear algebra related computations. We explore an application to dynamical systems that arise from the study of spotted owl populations (introduced in Chapter 5 of the text book). You are supposed to work on this project by yourselves. MATLAB availability You can access MATLAB on-line at http://my.math.wsu.edu/. Use your WSU network ID and password to log in. You are encouraged to go through some of the MATLAB tutorials and primers available on-line, provided by the following sources: - MathWorks: www.mathworks.com/academia/student center/tutorials/launchpad.html. - Kermit Sigmon: www.math.ucsd.edu/ bdriver/2d-s99/matlab-primer.html. - Ian Cavers: http://www.cs.ubc.ca/ ascher/542-403/matlabguide.pdf. The Project The details of the project are included in the following pages as a Case Study on Dynamical Systems and Spotted Owls, which was made available to instructors as part of the text (David C. Lay, Linear Algebra and its Applications). There are five questions and each of them will be worth 20 points. In your project report, you must include relevant commands you used in MATLAB, as well as all relevant output from your MATLAB run(s) in support of your answers. Please ignore the links at the top of the next page to various versions of the case study.

Case Study: Dynamical Systems and Spotted Owls In this case study, eigenvalues and eigenvectors are used to study the change in a population over time. To begin, recall the example of the spotted owl given in the Introduction to Chapter 5. The population of spotted owls is divided into three age classes: juvenile (up to year old), subadult ( to 2 years old), and adult (over 2 years old). The population is examined at yearly intervals. Since it is assumed that the number of male and female owls is equal, only female owls are counted in the analysis. If there are j k juvenile females, s k subadult females, and a k adult females at year k, then R. Lamberson et al. (see Reference 3) found that the population of owls could be modelled by the equation j k+ s k+ a k+ = 0 0.33.8 0 0 0.7.94 Let x k =(j k,s k,a k ), and note that the population model has the form x k+ = Ax k, which is a difference equation. This model is called the stage-matrix model for a population. The entries in the matrix A have important meanings. The entries in the first row describe the fecundity of the population. Thus in the model above juveniles and subadults do not produce offspring, but each adult female produces (on the average).33 juvenile females per year. The other entries in the matrix show survival. In this model, 8% of the juvenile females survive to become subadults, 7% of the subadults survive to become adults, and 94% of the adults survive each year. Note that the measures of fecundity and survival remain constant through time. The goal is to determine the long-term dynamics of the population: whether the population is becoming extinct or is increasing. To answer these questions, examine the eigenvalues of the matrix A (λ =.98, λ 2 =.02 +.2i, λ 3 =.02.2i). If the corresponding eigenvectors are labelled v, v 2,andv 3, the vector x k maybeexpressedas j k s k a k x k = c (λ ) k v + c 2 (λ 2 ) k v 2 + c 3 (λ 3 ) k v 3 This expression of x k is called the eigenvector decomposition of x k (see page 337 of the text). Since each eigenvalue has magnitude less than, x k is approaching the zero vector as k increases: the population is becoming extinct. Notice that the number of greatest importance to this analysis is λ =.98, the eigenvalue of greatest magnitude. If λ happened to be greater than, the population would instead be increasing steadily. For example, consider Example 7 on page 35. If the survival rate for juveniles were somehow increased to 30%, the new matrix A would be 0 0.33.30 0 0 0.7.94

The eigenvalues of this matrix are λ =.0, λ 2 =.03 +.26i, λ 3 =.03.26i. Ifv, v 2,and v 3 now denote eigenvectors of this new matrix, there is a new eigenvector decomposition for x k : x k = c (λ ) k v + c 2 (λ 2 ) k v 2 + c 3 (λ 3 ) k v 3 As k the second and third vectors tend to the zero vector, but the first does not. Thus x k is approaching c (.0) k v as k. So the population of owls would be increasing exponentially at a growth rate of.0; the population would be increasing by % per year. The eigenvector v gives the long-term distribution of the owls by life stages. In this case v is approximately (0, 3, 3), so for every 3 adult females, there will be 0 juvenile females and 3 subadult females. The vector v could be further rescaled so that its entries sum to, namely: (.227,.068,.705). The entries in this vector show the fraction of the owl population in each class; for example, 22.7% of the owls would be juveniles. This analysis may be used on other animal and plant species as shown in the questions below. For convenience, here is a summary of results drawn from Chapter 5.. The difference equation x k+ = Ax k is used to model the population in question; A is an n n matrix, where the population has been divided into n classes or stages. 2. The eigenvalues of A are calculated and listed in descending order of magnitude: λ λ 2... λ n. 3. If A is diagonalizable or if A has distinct (possibly complex) eigenvalues, then x k can be expressed in terms of its eigenvalues and corresponding eigenvectors: x k = c (λ ) k v + c 2 (λ 2 ) k v 2 +...+ c 3 n(λ n ) k v n 4. If λ <, then the population is decreasing to extinction. 5. If λ is a real number greater than and all the other eigenvalues are less than in magnitude, then the population is increasing exponentially. As noted on page 35, in this case the eigenvector v gives the stable distribution of the population between classes, and yields the percenatges found in each class if scaled so that its entries sum to. If a population is increasing, one might be interested in harvesting a portion of the population for some purpose. An issue of major interest in this case is how much of the population might be harvested while maintaining the population at a constant level. This is surely an important issue in the forestry and fishing industries. Classes are not distiguished in the harvest, although this could be added to the model with only slightly more difficulty. If a fraction h of the population is harvested, where 0 h<, each year, the population model becomes x k+ = Ax k hax k. 2

It is desired to find h so that the population at year k +equals that of year k. Letting x be this common population vector, then an h is sought with Since this equation may be rewritten as x = Ax hax =( h)ax Ax = h x the number must be an eigenvalue of A. Since h<, >. Ifλ h h is the only eigenvalue of A in magnitude larger than, it follows that h = λ, or h = λ λ In the increasing owl population above, λ =.0. Even though it is difficult to imagine why owls would be harvested, the appropriate calculation shows that h =.0.0099. Thus.99% of the.0 population could be harvested each year and the population would remain constant. Questions:. The most recent spotted owl data available (Reference 4) gives the following entries for the matrix A: Juvenile Survival.33 Subadult Survival.85 Adult Survival.85 Subadult Fecundity.25 Adult Fecundity.26 Using this data, determine the long-range population of the Northern spotted owl. Are propspects for the owl better or worse than given in the data in the example above? 2. In the 930 s (before its virtual extinction and a great change in its survival rates) a researcher studied the blue whale population (see References 2, 5 and 6 for this data). Due to the long gestation period, mating habits, and migration of the blue whale, a female can produce a calf only once in a two-year period. Thus the age classes for the whale were assumed to be: less than 2 years, 2 or 3 years, 4 or 5 years, 6 or 7 years, 8 or 9 years, 0 or years, and 2 or more years. The matrix for the model is given by 0 0.9.44.50.50.45.77 0 0 0 0 0 0 0.77 0 0 0 0 0 0 0.77 0 0 0 0 0 0 0.77 0 0 0 0 0 0 0.77 0 0 0 0 0 0 0.77.78 Determine whether the blue whale population is becoming extinct in this model. If the population is not becoming extinct, determine the percentage of each class in the stable population. 3

3. This modelling technique may also be applied to plants. Instead of age classes, classes based on the size of plant are used. Instead of fecundity, the growth of the plant is called sprout production. In Reference, a population of a common shrub called the speckled alder (Alcus Incana SSP. Rugosa) was grouped into five size classes based on stem diameter: less than. cm,.-.9 cm, -.9 cm, 2-2.9 cm, and 3-3.9 cm. The number of stems with diameter of more than 4 cm was too small to allow meaningful measurement. The following matrix was derived for this situation:.78.02.06.0.4.2.76 0 0 0 0.2.86 0 0 0 0.4.58 0 0 0 0.38.83 Determine whether the population of alder is becoming extinct in this model. If the population is not becoming extinct, determine the percentage of each class in the stable population. 4. Suppose that the alders are altered in the previous problem, increasing the numbers of plants which are produced. Let the first row of the matrix be changed to [.78.06.8.30.42 ] Determine whether the population of alder is becoming extinct in this model. If the population is not becoming extinct, determine the percentage of each class in the stable population and also find the percentage of the alders which could be harvested each year while keeping the population constant. 5. Using the blue whale data from Question 2, estimate what percent of the whale population could be harvested every year while keeping the whale population constant. References:. Huenneke, L. F. and Marks, P. L. Stem Dynamics of the Shrub Alcus Incana SSP. Rugosa: Transition Models. Ecology 68 (987), 234-242. 2. Jeffers, John N. R. An Introduction to Systems Analysis: with Ecological Applications. London: Edward Arnold, 978. 3. Lamberson, R. H. et al. A Dynamic Analysis of the Viability of the Northern Spotted Owl in a Fragmented Forest Environment. Conservation Biology 6(992), 505-52. 4. Lamberson, R. H. Private communication, 999. 5. Laws, R. M. Some Effects of Whaling on the Southern Stocks of Baleen Whales. In The Exploitation of Natural Animal Populations, 242-259. Oxford: Blackwells, 962. 6. Usher, M. B. Developments in the Leslie Matrix Model. In Mathematical Models in Ecology, 29-60. Oxford: Blackwells, 972. 4