The dynamics of some linear multistep methods with step-size control

Full text

U
o
€
p
Ft
rt
F
o
H
P
rt
o
Fh c
KZ
FH
rt<
If lrl
ofr
El 'a
prH
rtFl
H. F<
o
6o E
0)
Ft'
o.e
z
c)u
otrl
E lql
€
6
rr
o
B
u)
o
F.
o
tr
o
o
H
H
F
o
3E,
o<
rrtr
!r$
OF
OH.
ao
'a
{
pro
rt Ht
l-a
,J (fi
cno
ff3
oo
€
lF
r/)H.
t-r. p
NO
og) Ft
c)
OB
F6
rtH
Ft rt
Opr
HA rf
o
rd
t,
a
hd
a
Crcr
Ft\<
l-t r
Fh
fl
frr
fi
FT
t)
UJ
F
o
id
o
Ft
ff
z
tr
H
H
H
o
o
rf
o
cr
o
Ft
H
\o
s
{
dH
po
|ro
o€
Ft 'o
ao
|_rr 0)
rt Ft
u.
otr
H1 z
E,G
trF
Po
AFI
opr
oo
tp3 ts
hr>
(*) F
s
IH
t\) t)
ECt\pr
Pa
rrq
ifg H
op\o
3o@
0tt \t
|.tg
poH
o \oFd
g' aFl
9 {o o
r{o
O ^O
ptrt&
0a &H.
EcDP
ptrQQ
tro
t'
U) o Q
O tql Fr
!-rr .
o c)ff
trFrIf
ft i'r' O
pr Fh
HrltH
!-r. po 1..)
O rtrr
l-a l.+r
J)
$6
Ftd
o. 0t pr
tro
HO.p
rDp
o 6)F.
If r Pl
p>
fe.
o {c)
$$o
Hfi tr
eg)Fh
oo
PFt
r..z O
9Fl Ft
ryo
F.o
rf
Eo
sp
H
fJ z
ntr
iDB
(t, o
oFt
SF'
Fto
otr
=fts
z>
op
rt S)
OH
@<
iD
po i-1.
Fo
tl

3$assggsag$EEaiggf$l$11$$
1 ? i
;. 3;
s ;? i IEgEigE IEE*ggigF3;r F
E ri
I F:
F Si
; 3i
e ai
b' Br
a a3H cl
F aaE ;aagu;
H 6i
g gqg E*la*gilggE1[i1i*iga
a Bi
g 5,
E ;8; sFaF;i siis;;E*siailie
!r Eli
-:e**iiEaIgElgggEli$66*
E E;
aegrgriSIglEgl[ggigggqg
ssnl3$1gelaE3$lgggg;g$
,s gl
E +cE Eig;g
3 :Fr tgFlgHs-Es
E BgF q4"Ae',ArHg€HF3€
*l.*
il
a
v
V
o
!-
A)
{
s
b)
r)
o
g'
o
rn
l i I ggliiiigtu gE ggii
1g r ra
Fr
lis F rgg
aEe ;sig$6[[1g *$gif,331 $n$ iEsql!3$
gHt H
$i€ ;-aaF$ |i3gE; zf5FA* [;a =FHt ;:s,
liri, +l*l11g[gI.{ ;?F*3siH gigg iii
gEEe-[igTgIilggIliggargigigIil
'lrli;rlEsi;e *ig1*sEa $; ssri E[E
gtlEFtFiiE;g E'iSSii er itBi *uE
t6ii;ssiiggE E;-$:ii FB 3i;g ;i$
;g;iggliggiglglgilgt1[lgglig
s: I
gg-;tlgEFfsg 13i*gF$ HB Elsg ai;
I
bJ
I
k
o
il
I

g*iE g i i I gg r E a 8Fl EF
*rq? s $ [ i ag ; E. r;s E&
eFsi i F e ! *i F s i$g $E
Fi ag : \ s
Ft;? ft : : s3 F t ;tB EI
g;^5 :L F 3 sr= ; +. ol'x
F g. i>
jvg
*Hn ; : 3 eF. q e L r -. !
i: " i E : trg + 7 ,F ,t n 3 H
illiiF IE: i'f +giFx * If rtl ;
tlg+gl Tr i $ $g 1f gH B s$ i i;
Xlrfs-(D
i;llli {; I lBitil I eisbg
aEf=' - i r=g gi i FF e
+E€ F <
:rE g e Fg. ?
qgff * $ dF e
f3g =: E *s s
;F.H B F HH q
igi r { -2$ i
s. 7 F. E
E,-.o :' 'ei 7
8.6
aF'3 .. ^ - ^ g ^ ^ = r G G
3a&F F tr F F a F s s ;gei
q3e 5 5 5 r, e F e s *, gF E E
gi3€E $g$8 + rFFs. E;H * e ;s;8FI
ii;gTilgii ; srllf *ia 3 acfIST
ASocn\
qr r.z At t
*E*eEllgil 1 gligaq;1 I €EFs;E
;g1llgii[l:$E'iiiEigiagigiE
ilg9iliiiligTg iI;isg +E r TiFlli
?[lFllii+I giigigE ; :ilFii '
EBEd
i$Eli€;;; ir*i-g iiigig + IstE+;
l;Ii1lqlg
asadi'f*t sa[;i ilal
s 3 $ i
5g*;
g*[iiEl*ssiliigsssgrs'
xl*
il
F
I
n
t\)
L
t\)
Ar
--;;-'a
+
sl
fil*

I
t',r
I
!.,
rJ
hJ
d
!JOFl
F ;#fg€a e t
FFgEIF*l
!t
e
a
Ot
r
€
8
z
3sq:itg3 0
SS AEF t s: ii
't EgF'BFA 6
5
FgeFsFi
i F;EIH }r ;
a b.g.FFH I
{ Bfigg*F t
[ fi,q: F A *,t* +
i srlE i:r ffi
fr 3 F= i='
- -
E ;€tlg
E, . a g € g:
F *H 7 F[e
F 8 *F.3e
I 5.:q a a
s g.E g,€.:
O..
E E:8 Fii
; +:rsF r E
F gi€FF it g
u
t)
[i $e gEllg +E s
B:
E$ ;e rq=iT? b
El fg i#;i#3
BF E; Hflag = I
gr=ll il llgAig ,
FEsl*:e;iqr;il
*gli"gl glElil E
i3 =-F gE FlE tll '3
:e 4; ?TIFea
H; ? i g t; --.6-
sE E: l,.t Hq, I
ga 6E 6tg ;Fr
o,p' G; B E, 1€ E rl ..
fD'O
EEi'IgEE[il
EtO(!O
rE 3 E[g e5 I
E.g i q qe? .sr
*l*
ll
*rl'-
I
.l lrrr
rlF
EF A[ 8:fi3 E*
3H B: ;s?;-.cH
FE zE FHr$;:[
t'-silEgli
qs 33
I = =^,5
iF 5: r
E: EF i, aFei E
Es3E* T [igg E
fl *F +r;1 * ?
e; li lgil i
jHll .u,
ii ES *gE; :
F [+ EFin I
-z F s E€BF ?
S ? -z *
g i Ei*qg
g 5: :ie;g
oll
l' hJ P G 59: a e,
Fg F g H.s.eg F
a
ll
I
el
G)t
tJl J
J"l
o
t-rr
o
5
+
tr
(!
oa
(!
A'
I
(D
?
lJ
I
|r
Ft
Cd
oe
(!
6
E
F
il
FT
I
e"lr
+
r
:i>
.t
P
J
A
(!
a
l-a
Fr
c.
oq
f.|
€
o
F
5
(}
(D
a
o
v,
o
t+l
El\)
I
E
+
s
lt
I
sg'e1s*sg5gIEg
g*iIggagBaEE
g'eFB$
€;g83 EEEEESi
sgFei i E iif iBF
iAEE;1 [[EieiE
g;tEi r
1HEEIE AffiiEiE
aUF?iV q gi;.ga;g
rJYo'E
llgIgiIsaliii
Eilal i siaflg
qi;;g E Eg*F?
gF*CE 3 FP;;3
1FIg;g l egFI$
i;iF'
.N
F
1l
:.
AA,
F, !'r
Fa tJ
{{
C' D)
\./ \/

nggtAEFE*Es*
siEg;isi!g3lg
elriri; r-3i!{ I
g*r3FFe;5;;i F
g;F'Ff Eq i5E;n a
Bisggggiggigtg
EFIFIEiiIFii*E:
=Fs$*gTil;f : $l
FcFliilslEl I
L't g*$;8,
Fs=g;g ?;r31 s
eE=FeE ;43, A E
*E*lilgFg;*GA
F5;7s; F*H; s
ra
rr5';
* SFgF gAHg
*BE.g; 1 gESg f H
$g giE g 3*; H * g
us i' ' FIll3i .
FHSe. gg;. 19
? fr d'9 = co e
Bsil isi 3
g*gl gtfl 1E
FE[E :lg F
ts g?.g FFS €-
rY' [G :sF il
r gs ;gi I F
a ll !;H E'-o
F' e F v3l o
ts 6 @ ar i;: :
* Z \r/ p ?4 n s.
B 3a ggg E
e eH ;s.F ."
F q6. 6 6'e '
E EE E*I E
g f,5 IHA ?
I
€
I
ra
t
uts
rrolrr
o
6 B S I 3. F B
gcglcFli H
gEEgEBIgiI
c g;a ?d; o
e€EAa:A ? 3
A 3 +€PFA dr
rF!E*.*i it
a s F ?; s g r ; o
588:"E7Feg.
*gLs$.Bu+i
5 4<
5' '#. F a € a F i R,
; E G€ e' o' o e {
H.E:g;igiL
Efr r9;E.a I F
P 3 o E Et, 3
:. El'gZ F' *'
€ iEeie 3,
$ $gle{ eE
g11
F *:aHg; D
I €E .,5'!L
A sFrFg c
?tt5.ell:1.
g 7H:rA; g
f Hs E3s i Ei
6 ; + 7 Fg e,1 AF
: gt 3v.=-' l i'.E
[ $E iiE i€I
ii ; E 1.*. - ? I.;
s Tr 6qT Ial
t 5H' 5;Y. t.Eg
E gr $; i=r
F dq +t' *$i
; ii fla: iE5
-.a-c4>
E EEA e;g F ?
I E g3 Fr F.3. i a ;
I I gs s ;E'H c ?t
g ; cL$ n fi.'3.' L A
:igi.; e:,:' H *
As*is 3gg i I
s ils- gqJ t e
H, B g t E -. t e
s g? 1r [ ;
? s'8 FA E E
r E i[ ii
r.A.81q'iot
6' h 6.* Yl €
E #' 3{a ? €
5 E 15: a I
: r ai s :
s k tE s ;
*l*
lt
I
*l*
il
s l'-

g$[I5EaEE3
i s a g [ * r }F r
lr$gn ER;iB
isiiggEiY
ggli F;.+t
B{ g t is;$
igagtFg$
ErE} iasg
i*i* ;EsB
v
tr tt
!,1
*s[l[Fgiig[FE
EB; F;;E €;,;51
Fii E[g 5 EggEI ,
ts 3aF r:s, e$iEi
i- F. nt
r, ;5'eF
i rt-lrgil F[5ll
'B
$ Fra$*i3€ iE+e
Y Ei€Fiq*-r ;:i} E
i iFgti[r; g.E ;
i ;sEs efE Is EF
ts'lb' qH.H ,1F. e;, ?;
Ats; F€i ;r *r'
EFq EF.F FE ;
FHF E:s *; i
ilg gtg Fi f
E€F .g:g H'= E
EJ.
s sglg'Egl *f ?
SErrS
g.y
clo
EE
o+=h
:|'I
3 is
n JP
H(D
o,58 q
LEr:
o(!t.
ll o0
;€ s
6.en
=-X d
ou S. a'
HSFl
zA,5
A Fv :
Sd il e
;.so r
FH H.
F eA
t.l1 o
'=r?
IB
E;
;.8
EE
r-J
Irt!
6A
!06
bl
Je
o6
5
53
9.6
Eq
'Eig I; ; ElEIIEg €
gElEIEEEgEiigFf
1H.lEBBgFFgEEggi
+gElEg1FEltig
glFFilEE;Egi$
iIggBl ;AE;F5?
sgi;*t l3? ilf E
gaellailE*ig
e!r*[ F*i;i
=
ut It
o=
-O
b
dE
FD
A'
E
vt
t!
t-t
E.
o
J.
o
v,
-
9.
-a
H
(?
q
9
(D
F6";-
qrtr L E l,
fl? n g a
? l= r-r_!-- d T
ntrl.F
ylY q ;. 3
'rs $ E p
}J
--=
rT<
;ll/^.= pl- 8 i
'F+tlts
!.j.rr;il
fu f 5*i*
+
t\)
i.J
(lt
A
N
t
t\t
$

g.6 "^
Fl ?lsFilEFlq I
ag iqT1IgFB33 I
l* ae7 r8;; A € a I
(! \'+ E
glEEl[1glFEiEsig;ilFiliu5l
=*' Ei+igs;E E' e ilT lF Fs*$I E a
$:u 111$[qt4 : ; ;ii |$ -'\ i$$FI i
sasFfigiggsi:gilil 3;ab s
b
*1 1?legi$ € i :s+ gl ;+g l
ls T 3;:,;i o +Ei Ff; ;€5 t *
lE riB9[3 sEiag AE $Erg$ ug
g?8,
E B.EL
ls$
L A'€
tJr H
EF.
Io
t! El
CL- t-
B'd
*lA
gtH
oa Y.
5E
{E
eg.
JO
(D5
aa.
Ff; s
E* 'l
go
J5
8n
7E:
a#
F
5cn
(D3
v, At
A,E
!1 (D
6Fr
ag
H
a'J
drl
trs
AO
!itr
5t-
oao
c
ag
b.
o\€
C!.
x
8i
H'J
)4r!
E2 3,
3rE
91o\
;$s
F.^ A.
Ftro
AF'J5
B{,q
g. a'G
gES o
J.E.\/'>
-l ?t Ol
5<
e(DI.
6 CLE
g E c'
r.a il
\J-O
o=ho
io(D;L^
3s ?
AO
;fi-8
i, E I E
;eb
A rJr
F:H. t
e,lt
oI
dts
gF
;i
sd
qlr(D
1C?
ts6'
Jt
o;
e9
(Dut
Fi' E
60
g1
$aBF i gEigii
='
giFsisFEi$g3
1tr;3.i1!lg1
oli -3.
Er;trF'E Bi
::?; e gi
aEsE; g.Fi-e3fl i
EiFE 5 q=H€, IP
BFrig iFllgl ,
stl Ii iligli ;
:E"t.? Hrroo.r.
Et;s ;tE[g F
v E oF qr;, g 3:
;$[s gF'st
igil FEgAE
? g F H .? $: ;1
iE;F HiH1a

/9.
; g 35 rE
e ; q: :=
1 E 7i E {*5; l,s gg_. $Ea iE
rho
s : EZ e:
i +'igl;.ia: iE igg '* Efa IIt
i;k ; iS15R: :E E!igF tEti+n:
o ala F
;kt= :6-i j? iE:EEiE^*1 jg;
i-rr 3 [ 3eii: i -sFr ;E
5 E :2FLE3 gBIr ifi3FgE €EE
r i F [E g $lf EgBaEE' ; F
n v E:Ei?iF$E.a*Bg 3[;
d t'l
q t 3 Es' ; apE aE;Eil; dr.l
s rn F s:, I - 3 7FE€1* Blr
s, F H Es i Bgl lBiFe* 3gl
s: * B ?; 8 DD.g qg;
=E
g F? E
g e ;ls$F Eg$ES risEei
* *if $ e f,f f ; gs e
F l[E g=< F d: i? Fe#19 gl eg
* tgg *l s :E aE lgig $g gE
=:
rr;=
s. - T{ ? -E'
g ed.E A Z "1 { -t 7
o"'F{
a: qE'E ? E t: f E arots iE A;
F F -. g 6 =s' v' 2 -tn
e F6 } u Er gE FgAE !U PQ
? ;5 ,fl g F; :r i ;trfl '=' sa
+i EEFi * agili let; *g gg
ll a
qa*r* EII s- i i F iFf i g ;d:; s1 = Ii
llT lig ;+giggl i I Sgggtlaj gf +
:? 's 5:t ;rl gH5F'r r +
tET *}{ isle Iili+i gaAg Fg3 i 9g
E-EqiriE glsrlFE *g3?ge i3
I A; u' F :s ILH FeF: s
.;E ? Es p ;B!rg = eF
iA 3 FF H FA E F d€
trs E i3 aB H B E'
i3 r #: x -s 6 ?2 ?
*= I st *[ [ I
F,r g eZ 5d. g. F
56 A. . c \r9r u2 E
Eg
:: g ;[ Ea ts d
F
sI is gsg es s E

gg[.*e Agffe tr 8 .sF Ea
EgEHg{iiIgigiEgI
''€BFr Aiii l$ 1gE*
E*,=tr
ilii; gqa; E? :3Fr
i.*iEsu ts11$ E1$ $H g
''i3'*9r $.Ei . s
;sAE l3: i 6,e
lEai rAi I ig g
igg! E;* r hs;
EEFE ;!o ; :E F
da=x. VF; S=' :E 3
cSEil ;ee G e a 3e :
:.?EF dHF S s e x{- E-
l'lCD=
;. s *El
FsE'F
86&a
P 7 H g
f ,\7
='rtrt
tsv:t
a3:
h.Ol,
H{Jrt,
5' ;'-
s ? g
rSP
6 ='*}
E'F t
8:.t
Fl 5-
F.-(ll
!l5n (Drr
rri
Fl-
F.O s.
='Cct
d' B. il
€E3
sa$
;rT
3E.;
F A F
p. I tr'8
FE.9,
--
5'oa g
!' F(D
tsgB
P g.g
ifsr
F5'gB
6i;;
;FHE
Ea.gg,
ieEsfii;Egiil f 1E 7i;asqisi l6iqEI
aFre"*HtEi+Er ' e1 ?SgE;l9Fe=e+as
o-
ig11AlE1ili1: 3 iiiii iTFgFFg*gElAl1 ;
:se*iTFa?3eri s bFg; Tq+iHEgEiaFAiFi -:
lggE *7a ggEglt t illE *3lgrl;*riFr:e
s;*ir:**F;i r nr lalel*rigfilflg
F,
giEipgl*lgllEasE$g*:
rso!?Fi$gi$;g g gg Hase,
,, ;H€igilfllqF
IIie gig:HEF 3
;E
: a ;TEE al; E tet
:si: i#q;i;i sx
gl igHgFFHe,l:Fe
:glg [gialll s I I gu sE ?F gEglsgg

I
IJ
\t
I
el
lEg*?lgigE;1rgaI''
*gEgliggigsg[lilg
EiiEI iiEffiE$
lgggggErllg
igiltEIi;i1111g
r'B gElEeg *EsEF
E?s lgei:c o Ee *s
Fg! E'FAFFT 5 gg itF
rd rr. >
Ae b.
l*;ah
(a'I
s F 3
7 g E
d8"18
F6;
g s *
7f
b) tr
-c
xo
Erd
F' D)
(T(D
ea
€g
ga
l\, rt
F
9.ts
B.P
fi<
:rg e
U'.-I
s.f
(D
e !l-,
vtE
96
v, c)
6el
EFl
vt fD
F?
u, lt
gDt
8=
FE
o
E'
Ct)
(D
o
g
t,
B
A
o
FF F FP S e !',' )N !" F
lli i 1$ II F gF;
IEgi {g
gi
Ei ;E 1 i:Ei
Eig s i1 gl l e*l igil l1,s aa I E 3gI
r
E3lgIgsF E1 F;E"i $ I EEi;al
tlt3g;lirlal$ilt$g$!;
Eg *
iE;t!e; ;i ilsg R E a :
eEF'E g €B qql E $ s {r$lgF:-E -t e ag
El-$lt{glgEEE$EEiil
sF e a tE F:e F t ; lgEl[*
gF
3* r c 1i 1uF F ; 1 iiF}Bd
FF * E F$ #Hl i t F ! sss

+-rr
:rF
: .*ts P
v
lHs#sY Hg.tF
gf iai a zis
FgAsg ;sIe
5< F: F 5r R'
q F7 FE}P
il s 3i]'
ts
g. s ggo
a B HF *
E q E &7
a>
O t FP - E
o
F F=.E!F :
'(t S 9 "rt*
1 S f Og
q F.Fr*a
co S. ft d*'
s. ;gF7
g' .+ii6
, F EFEF
:.. s gH.
: ;a
Fl
=
a f$
H F-?
JD<
z gE'
o- =.
9i.
-.!
5 F5'
F EA
r.. EA
\of=
ax P=
6j oa
.,8