本文为《Linear algebra and its applications》的读书笔记
- Linear models are important because natural phenomena are often linear or nearly linear when the variables involved are held within reasonable bounds.
- Also, linear models are more easily adapted for computer calculation than are complex nonlinear models.
Difference Equations 差分方程
- In many fields such as ecology, economics, and engineering, a need arises to model mathematically a dynamic system that changes over time.
- Several features of the system are each measured at discrete time intervals, producing a sequence of vectors x 0 , x 1 , x 2 , . . . \boldsymbol x_0, \boldsymbol x_1, \boldsymbol x_2,... x0,x1,x2,... The entries in x k \boldsymbol x_k xk provide information about the state of the system at the time of the k k kth measurement.
- If there is a matrix
A
A
A such that
x
1
=
A
x
0
\boldsymbol x_1 = A\boldsymbol x_0
x1=Ax0,
x
2
=
A
x
1
\boldsymbol x_2 = A\boldsymbol x_1
x2=Ax1, and, in general,
x k + 1 = A x k f o r k = 0 , 1 , 2 , . . . ( 5 ) \boldsymbol x_{k+1} = A\boldsymbol x_k\ \ \ \ \ for\ k=0,1,2,...\ \ \ \ \ \ \ (5) xk+1=Axk for k=0,1,2,... (5)then (5) is called a linear difference equation (线性差分方程) (or recurrence relation (递归方程)). Given such an equation, one can compute x 1 \boldsymbol x_1 x1, x 2 \boldsymbol x_2 x2, and so on, provided x 0 \boldsymbol x_0 x0 is known.
The discussion below illustrates how a difference equation might arise.
- A subject of interest to demographers (人口统计学家) is the movement of populations or groups of people from one region to another. The simple model here considers the changes in the population of a certain city and its surrounding suburbs over a period of years.
- Fix an initial year—say, 2014—and denote the populations of the city and suburbs that year by
r
0
r_0
r0 and
s
0
s_0
s0, respectively. Let
x
0
\boldsymbol x_0
x0 be the population vector
For 2015 and subsequent years, denote the populations of the city and suburbs by the vectors
Our goal is to describe mathematically how these vectors might be related. - Suppose demographic studies show that each year about 5% of the city’s population moves to the suburbs (and 95% remains in the city), while 3% of the suburban population moves to the city (and 97% remains in the suburbs). See Figure 2.
Thus,
That is,
x 1 = M x 0 \boldsymbol x_1=M\boldsymbol x_0 x1=Mx0where M M M is the migration matrix (移民矩阵) determined by the following table:
In general,
x k + 1 = M x k f o r k = 0 , 1 , 2 , . . . ( 9 ) \boldsymbol x_{k+1} = M\boldsymbol x_k\ \ \ \ \ for\ k=0,1,2,...\ \ \ \ \ \ \ (9) xk+1=Mxk for k=0,1,2,... (9)