1549301742-The_Theory_of_Difference_Schemes__Samarskii

(jair2018) #1
92 Basic Concepts of the Theory of Difference Sche111es

which implies that

(8)

From such 1·easoning it seems clear that the solution of the Cauchy problern
decreases along with increasing t:

(9) II u(t) II< II Uo II for t > 0.


Of special interest is Euler's scheme for the Cauchy problem

(10) Yj+1 T - Yj + A Yj = O ' j = 0, 1, ... ' Yo = Uo,


where Yj = y(tj) and tj = jr. We seek its solution as a sum
n.
( 11) Yj = L ak qi ek ,
k=l

so that Yo = Uo = L~= 1 ak ek and ak = ( Uo , ek). We note in passing that
expression (11) satisfies equation (10) only if

or, what amounts to the same,

It follows from the foregoing that q k = 1 - T >. k.
By rearranging the norm as

it is easy to derive the chain of the relations


. n.
II Yj 112 <max I Yi 12 La~= max I qi 12 II Yo 112 <II Yo 112,
k k=l k


which are valid under the conditions maxk I qk I < 1 and 11 Yj 112 > 11Yo11^2 if
mink I qk I > 1. Being an alternative of (9), the inequality


(12) II Yj II < II Yo II

Free download pdf