You are on page 1of 25

Matrix Models

Contemporary Linear Algebra

Dynamical Systems
Dynamical system;
a finite set of variables whose values change with
time

State of the variable;


The value of a variable at a point

State of the dynamical system;


The vector formed from these states

Contemporary Linear Algebra

Dynamical Systems

Contemporary Linear Algebra

Dynamical Systems

Contemporary Linear Algebra

Dynamical Systems

the state shares eventually stabilize.


5

Contemporary Linear Algebra

Markov Chains

Stochastic process:
Stochastic matrix :
a square matrix ( each column is a probability vector)
6

Contemporary Linear Algebra

Markov Chains

Contemporary Linear Algebra

Contemporary Linear Algebra

Long-Term behavior of a Markov chain

Contemporary Linear Algebra

10

Contemporary Linear Algebra

Leontief Input-Output Models


To analyze an economy,

Sectors
Outputs, Inputs
Input-output analysis
Open sectors; do not produce outputs
Closed economies; economies with no open
sectors
Open economies; economies with one or more
open sectors

11

Contemporary Linear Algebra

Leontief Input-Output Models


Leontief Model of an open Economy
The inputs(measured in dollars) required by the
productive sectors to produce one dollars worth.

12

Contemporary Linear Algebra

Leontief Input-Output Models

13

Contemporary Linear Algebra

Leontief Input-Output Models

14

Contemporary Linear Algebra

Leontief Input-Output Models


Productive open economies

15

Contemporary Linear Algebra

Gauss-Seidel and Jacobi Iteration

* Recurrence relation ;
16

Contemporary Linear Algebra

Jacobi Iteration
Jacobi Iteration

17

Contemporary Linear Algebra

Jacobi Iteration

18

Contemporary Linear Algebra

Jacobi Iteration
Ex.)

19

Contemporary Linear Algebra

Jacobi Iteration

20

Contemporary Linear Algebra

Gauss-Seidel Iteration
Ex.)

21

Contemporary Linear Algebra

Gauss-Seidel and Jacobi Iteration


Gauss-seidel Iteration

22

Contemporary Linear Algebra

The Power Method;

Application to Internet Search Engines

23

Contemporary Linear Algebra

The Power Method;

Application to Internet Search Engines

24

Contemporary Linear Algebra

The power method with Maximum entry scaling

25

Contemporary Linear Algebra