Information Technology Reference
In-Depth Information
F nC1 F n
t
1
2 Œ.1 S n / C .1 S nC1 / ;
D
(3.55)
S nC1 S n
t
1
2 Œ.F n 1/ C .F nC1 1/ :
D
This system can be rewritten as
F nC1 C 2
D F n C t 2
S nC1
S n ;
(3.56)
2
D S n t C 2
F nC1 C S nC1
F n :
Note that for each n, this defines a 2 2 system of linear equations. Let us make this
clearer by defining the matrix
A D 1t 2
t=2
;
(3.57)
1
and the vector
b n D F n C t
:
t
2
S n
(3.58)
t
2
S n t C
F n
Then system ( 3.56 ) can be written in the form
Ax nC1 D b n ;
(3.59)
where x nC1 denotes a vector of two components. By solving the linear system
( 3.59 ), we find x nC1 and define
F nC1
S nC1
D x nC1 :
(3.60)
We note that since
det. A / D 1 C t 2 =4;
(3.61)
we have det. A />0for all values of t and the scheme ( 3.56 ) is therefore always
well defined.
In general, a 2 2 matrix
B D ab
cd
(3.62)
is non-singular if ad ¤ cb, in which case the inverse is given by
d b
ca
:
1
ad bc
B 1 D
(3.63)
 
Search WWH ::




Custom Search