HAL Id: inria-00074377
https://hal.inria.fr/inria-00074377
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,
Stability of the Krylov bases and subspaces
Jean-François Carpraux, Sergei Godunov, S. Kuznetsov
To cite this version:
Jean-François Carpraux, Sergei Godunov, S. Kuznetsov. Stability of the Krylov bases and subspaces.
[Research Report] RR-2296, INRIA. 1994. �inria-00074377�
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Stability of the Krylov bases and subspaces
J.F. Carpraux, S. Godunov, S. Kuznetsov
N˚ 2296
1994
PROGRAMME 6
Calcul scientifique, mod´elisation et logiciel num´erique
./10/+2436587593;:<>=@?A/BDCFEG:HC6I>=J?A/AKL:MNHOQPRC6I
S@TU6V;TWQX!X!Y[Z]\ ^_Wa`cb8de`gfbihjYkelmhonqp6dY6rX!UsutY8`ohcfWQlvhwU;kxYl$`jU6VQhcbihjY8`kydXztYTmhcp6dY
SJTU6{mYl$|#`cW6s;hjk
}WQ~~FU6Til4seYDTYbiYTbiY%kDe666Z\ 6Q ]\[~FWV6Yf
xaFQ6$Y!~TU6e`jYXf]UQ#kedX!YTmhcbWa`#WQkFWa`jfhf]$hjl`cWQTV6Yfm~FWQTfmYXWQlTmhcb8Yf'hwke6UQ`j6Y
UQlYkW]~TU;{Yb8lmhjU6kUQ@lehcf$XWQliTmhoU6kelU!WTi6`jUQfvdFfm~FW6b8Y[lULU6lWNhwkWLfmXWa`o`wYTXWQlTmho
#ehcbihcfdFfvYslUfmU`w;Y4lYhjkehjlmhcWa`>~TU6e`jYX u$Y'fvdFfm~FW6b8Y[seY~FYkFsfU6k!lYXWQlTvh1xWQkFs
U6kWQk¡WQTTvhwl8WQT;Yb8lU6T L¢£Yb8U6kFf¤hcseYTr+hjk¡lehcf~FWQ~FYTrWxX!YliUs¥liUfmldFse¥lYfml8WQeho`w¦
hjlmxUQ@lYT;`jUQfmdFfm~FW6b8Y]lTU6dV6¥WLXWQliTmho~GYTldTFWQlvhwU;kA #$ehcf#X!YliUshwkFbi`jdFseYf]W
seY8nFkehjlmhjU6k§UQAlY'b8U;kFs;hwlvhwU;kxkydXLFYT8f@U6T$lY[b8U6X!~dlWlmhjU6k!UQ>liY'T;`jUQ!FW6f¤hcf$WQkFslY
T;`jUQ¨fmdFfm~FW;b8Y6 4|©~T8W6b8lmhcbWa`X!YlUsU6TYfmlmhjXWQlvhwkVxliYfmYDkedXLFYTfhcf~TUQ;hseYs ª¤l
hcfFW6fmYsxU;kxlYDfmUQ`jdlmhjU6k§UQJW`WTV6Y[lTmhcWQkV;de`WT4fmfmlYX
«¬y®A¯m°L±qQ²6T6`jUQFW6f¤hcf4WkFsxfmdFfm~FW6b8Y6r+^U6kFs;hjlmhjU6k§kydXLFYTar³6lWQeho`ohjl6
´¶µL·
¸m¹mº»
·
¸@¼@½w¹¾À¿Á
¬ ¬ Yf]~TU6e`YX!Yf]sWQkFWa`jfmY!kedXztYTvhp;dYWa6Yb!seYfV6TWQkFseYfXWQlTvhb8Yf]b8TYdFfmYf
TYp;dehYTYkelfmU;d6YkyldkY~TU;{Yb8lmhjU6k seYb8YllY§XWQlTmhcb8YfmdTdk fmU6dFfv¦Yfm~FW6b8Y¨seY¥T;`wUQ
~GU6dTDU6liYkehwTLdkY!XWQlTmhcb8Y!~e`jdFf]~FYlmhjlYdlmho`ohcfytYY!~GU6dTLTtYfvU6dFseTY[`jY~TU6e`YXYLhjkehwlvhWN` Y
fmU;dFfm¦Yfm~FW6b8Y[stY~GYkFsseY`cW[XWQliTmhcb8Y4Yl$sdk!6Yb8lYdT$WQTehjlTWNhwTiY6 #kfmY4~TiU6~FUyfvY$hcbih+smtYld¦
s;hjYT[`cW§fmlWQeho`ohjltY!seYfFW6fmYfYlDfvU6dFfm¦Yfm~FW6b8Yf[seYT6`jUQx`jU6T8fp6dU6k¥~FYTldTiFYL`cWXWQliTmhcb8Y6
^YlilYLX YlUseY]hjkFbi`wdlLdkYxstY8nFkehjlmhjU6k¡sedb8U6kFs;hjlmhjU6kkYX!Ykelt seYfFW6fmYfYlDfmU;dFfm¦Yfm~FW6b8Yf
seYLT6`jUQ #kxU6dTkehjl#dk¥Wa`jV6U6TmhjlX!YDseYDbWN`b8de`seYb8Yfb8U6kFs;hjlmhjU6kkYX!YkelfrGFW6fetY[fmdT`cW
fmU`wdlvhwU;k¨sdk§V6TWQkFsxfmfmlYX!YlTmhcWQkV6de`cWahjTY6
±G¯¬ _W;fmY[Yl4fmU6dFfv¦Yfm~FW6b8YseYDTi6`jUQqr^U6kFs;hjlmhjU6kkYX!Ykelr+³6lWQeho`ohwltY6
4f¤hjkV¡Wb8U6X!~dlYT!liU fvUQ`j6YW¥kedX!YTmhcbWa`4~TU;e`wYX§r@$YxFW;YxlU¥YkFfmdTYxlYW6bb8d¦
TW;b8UQ@lY]TYfmde`jl#eb8U6X!~dlmhjkV!lYLb8U6kFs;hjlmhjU6kkedXLFYTUQ@lY[~TU6e`jYXr h Y6 lU!Vhw;YDW
X!YW;fmdTY!UQ$lYfmYkFfhwlvhw;hjlm£UQ_liY!TYfmde`jlDliUWxsWQlW~FYTildTFWQlmhjU6kA +ª lhcf]$hjl£lehcf]WahjX
lFWl$Y4seYWa`r;hjklehcfu~FWQ~GYTr6$hjlxW[XYlUsfmldFse;hjkVLlY4b8U6kFs;hjlmhjU6kxkedXLFYT$UQ>T;`wUQ
FW6fhfLWQkFsfmdFfm~FW6b8Y6 $YT;`jUNfmdFfm~FW6b8Yf
rdeho`jl]¶TU;X WxXWQliTmho WQkFs
WQkWQTehjlTWQTix6Yb8lU6T rAWTYLUQ¶liYk¨dFfvYs§hjk£kydXYTmhcbWa` WQkFWN`wf¤hcf[ hwli¥`cWQTV6Y!fm~FWQT8fmY
XWlTmhcb8YfNr ª kFseYYsr hjklYfmY[~TiU6e`jYXfrG_Y[kYYslUL~TU6{mYb8l#lY`cWQTiV6Y[XWQlTvh1xU6kelU
WLfmdFfm~FW;b8Y4lU]U6lWahjkxWDfmXWa`o`wYTXWQlTmho!#ehcbihfudFfmYslULfmUQ`j6YlY#hjkehjlmhcWa`>~TiU6e`jYX e¢£Y
VQhj6Y[YTiY'W]X!YlUslUDX!YW;fmdTYlY'fvYkFf¤hjlmhj6hjlmxUQAlY[T6`jUQ!FW6fhfWQkFsfvdFfm~FW6b8Y[lULW
XWlTmho~GYTldTFWlmhjU6kA q ehf X!YlUshcf$~TU6~GUyfmYsy§³F L UsedkUQ
+hwT8fmlrQhjkfmYb8lvhwU;kr6$YVQhj6Y[lY[seY8nFkehwlvhwU;kFf#UQAlY[s;hcfmlWQkFb8Y[GYlm_YYkxlm$UDFW;fmYf$WQkFs
lm$U¨fmdFfv~FW6b8YfrlYxseY8nFkehwlvhwU;k UQ4liYT;`jUQ£FW6f¤hcfLWQkFszfmdFfm~FW;b8YWQkFsliYb8U6kFs;hjlmhjU6k
kedXLFYTLUQ#lYX +|#lDlYYkFsUQ#lehcffvYb8lmhjU6kArA$YfmUQ lFWQlDU;ke`wlYbW;fmY!UQ4WxXWQ¦
lTvh1x~FYTildTFWQlmhjU6kxU;kWQkYffmYkeFYTiVXWlTmho$hjlxlY6Yb8lU;T !#"$! %!&"('*)FW;f$lU
GYl8W+6YkhjkyliUW6bb8U6dkel ª¤k¨fmYb8lmhjU6k r$Y[VQhj6Y]lY[X!YlUsU6T#lYDb8U;X!~dlWQlmhjU6k§UQ@lY
b8U6kFs;hjlmhjU6kkedXGYTf-,Q$Y#fmldFseLlYfmYkFf¤hjlmhj6hjlm6ryWl@lY$nFTfml@U;TseYTrQUQlY4T;`jUN]FW6f¤hcf.
UQ@s;hwXYkFf¤hjU6k0/b8U6kFfmlTidlYsLTU6X1 WkFs2relU!W]XWQlTmho~GYTldTFWlmhjU6k3r6h Y6 e$Y[fmYWQTbi
4 fmdFbixlFWQl5*6-748'%. hcf_WLT;`jUQ!FW6f¤hcfuUQ9 703x 6 YkAry$Y[fmUQ lFWl:4 hcf$fmUQ`jdlmhjU6k
UQ@WL³6;`w;YfmlYT#Yp;dFWQlmhjU6k;³F =<L d>kYlfmUQ!~TUQ6Ys lFWQl4 b8U;de`sGY¶U;dkFsLTU6X lY'fvU6¦
`jdlmhjU6kxUQ>W'`1hjkYWQT#fmfmlYX hjky6U`w;hjkV!W`cWQTV6YlTmhcWQkV;de`WTXWQliTmho?A@CBEDF#G@b8U;kFfmlTdFb8lYs TU6X
lYY8`jYX!Ykelf$UQH] 6¢£Y~TUQ6Y#lYkxliFWQllYb8U6kFs;hjlmhjU6kkedXLFYTu¶U;TlY[b8U6X!~dlWlmhjU6k!UQ
lY[T;`jUNLFW6fhf$WQkFsfmdFfm~FW6b8Y[WQTY4seYsedFb8YsTU6X lY4Q¦kU;TX%UQAlY hwke6YTfvY4UQH?A@CBEDF#Gi
ª¤k fmYb8lmhjU6kJIrHKQ¦*$ J^_WQT~T8WQde¥hwX~e`wYXYkylf]lYxWa`jV6U6TvhwliX U6T]lYb8U6X!~dl8WQlmhjU6kUQ#lY
b8U6kFs;hjlmhjU6kxkedXLFYT$WQkFsLVQhj6YfufmU6X!Y#GU6dkFsfulU[YkFfmdTYlY4p;dFWa`ohwlm!UliY#TYfmde`jl (+hwkFWN`1`j6r
hjk fmYb8lmhjU6k Z rA$Y!ho`o`jdFfmlTWlYxlehcf]X!YlUsy¡b8U;X!~dlmhjkV£fmU6X!Yxb8U6kFs;hjlmhjU6kzkedXGYTf]U6T
fmY;YTWa`>XWlTmhcb8Yf#WQkFs6Yb8liU6Tf
L M N&![&" &( ,!A PO &"
QHRTS U V*WYXZ\[^]_8`5_XPa2_b_c[ XPa2de`ZW_cWZ[fgWh`^Wji^Z]_cW
Yllk WQkFsnm£GY4lm$UfvdFfm~FW6b8YfuUQcUQ>s;hwXYkFf¤hjU6k0/reWQkFsL`jYl-.©WQkFsno GY[lm_U[U;T¦
lU;kU6TXWa`FW6fmYfJUQ\k©WQkFspm§TYfv~FYb8lmhj6Y8`j6 $YkAr6liYTY$Y8yhcfmlfufmU6X!Y$XWlTmhoAq p rs r
fmdFbiDliFWQlHqutPq 6'WQkFsvogwqx.L Ylzy GY_liYfmYl>U fmdFbiDXWQlTmhcb8YfralYk|{\q y r
lYTiYDY8ehfvlf#fmU6XY[dkehwl8WQTxXWQliTmhcb8Yfep rs fmdFbixlFWQl
q
t
b8Uyf fhwk
f¤hjk b8Uyf
b8Uyf f¤hjk
fhwk b8Uyf
¬j±
!#"$&%('*),+.-/!102!3'*45!6!3+8.7),+8" o9$:%<;,$>=!3+?0(@BA$.l!#oA'2 XLhjk
CEDGF
HII
J
KL&M
N
L
4O P!Q!y
R q p rs %TS-( U'> P),'zou qu.V),+."pq t q 6.WYX
P!E",$&%('*),+8-6!<0Z!'*45!/!+ k9),+8"2m[$:%\;,$>=!+]0(@^A$*k!#m^'^©XLhjk
_ D`
A%.l!#o '\4O !Q! .a),+8"
oV),Q!^Q!(%cb!/-'*$>=!3de@\'*45fUf,Q/'> Pf,+8f,Q6gh),d50Z)G%T!i%jflk km),+8"pmon
ªH. WkFspo WQTYbi`wUefmY#TU6X©YW;b!U;lYTrQlYk2o qu. $hjl q 6l7n4e7Up Tq&4rq N '
#YTiYsq&4rqut WkFs 4 tnvl4z Ylxw FYxlYxfmYlLUQ4Wa`o`#lYfmYXWQlTmhcb8Yf 4z A$Yk
{c4 Bw§r
4 t " y
y
"
"
YX
³QhwkFb8YBq&4rq
_ HII
J
KL&M
N
L
!e$Y[V6Yl#liY¶UQ`o`jUQ$hjkVc,
J¬ £1'8'> P!Q2%('.f,Q",!3QY$>+^q&4rq A$ .l!&o ' %XLhjk
D
q&4rq
_ ! 4O !Q!5w1P4 %(S-( U'> P),'oq&4rqt ! 4 t l4
QHR Q TdxWh`^WiZ]_JZ[fg`ZWV*W
Yl WkFs ^Fr5qP5q
N
©6 $YT;`jUQfmdFfm~FW6b8Yf[WQTiY6re¶U;Te/r
lYLfmdFfm~FW6b8Yf
F v!#E'z! " b!# b!# N c!a !# F$#
UQgs;hjX!YkFfhwU;k%/
Yl'&@GYliY s;hjX!YkFfhwU;k£UQ
v!#E'l()* " b!# c!a a #!& #
,hjk§ W6b8lrG_Y]FWa6Y
v!#E'H)! + c!& b! a !&-,#
¬j±/.(0f,Q1g/&2 '> !U+.),'*SQ),dYf,Q/'> Pf,+8f,Q/g )d43\Q/@ def,=B0Z)G%($&%hfk'
F !&E'\$&%
),+ f,Q/'> Pf,+.fQ6gh),d 0Z)G%($&%-.
F R Y!#
N
!a %!&
F
W^%(SP-i <'> P),' kTf,Q[5761 /*~. $:%j'> !53\Q/@ def,=
0Z)G%($&%\fk8 Y !&E'Tnc.
F
$:%\SP+8$:93SP!hSibs'*f<'> !h%T$e;,+ n
¬F;0.
F
-/),+#0Z!h-6f+ %('*Q6S-'*!/" 0i@^'> P!' Q6+8f,de",$ b Q f3-6!i%6%Ok(f,Q\!=< ),gb de! n
Yl1>GYWQkU6TlU6kU;TXWa`$FW6f¤hcfLUQ: fmdFbizlFWQl?> . ,
!#.A@'r#YTY .A@uhfWQk
U6TilU6kU6TXWa`>FW6f¤hcfUQCB
, v!#E'rFWQkFs¥fmdFbi£lFWlrehjk£lehcfFW6f¤hcfr~ !&"! a %!#"(' ) WQkFs
hcf#WQkYffmYkeFYTiVXWlTmhor #YTY'
,ED D,
w"WkFs LD D
LGF
"]U6TD5IHGJI&m
¬F;LK:k-&MJN< <'> !+O>V$&%\+8f,'YS+.$P9S! n
QHRPQ R2dE[fV XV*d~[g[ hS`-_! dTUV *duWjh^`WiZ]_JZ[fg`^ZWjVTW
¢£YVhw;YYTYxliYseY8nFkehjlmhjU6kFfUQ#lYb8U6kFs;hjlmhjU6kzkedXLFYTf]UQ4liYT;`jUQ¡fmdFfm~FW6b8Y
F !&E'WQkFs UQ]hwl8fxkFWQldT8Wa`DU6TlU;kU6TXWa`[T6`jUQ FW6f¤hcfxliTU6dV6 WXWQlTmho ~FYTlidT¦
FWQlvhwU;k 3x >$YfvYb8U6kFs;hjlmhjU6kzkydXLGYTf!WQTYseYkU6lYsTYfm~GYb8lmhj6Y8`jzy7W
R F v!#E'2WxWQkFs
WYX
R F v!#E'2Wy
U6TD5 /ON&mr6`jYl
Z
F v!#E'rFWQkFs. hwl8fkFWQldTWa`U6TlU6kU;TXWa`>T;`jUN§FW6f¤hcf +³QhjkFb8Y2/[&mr. hcf
UQs;hwXYkFf¤hjU6k /
Z]\
gI
F J783 !#E'rWQkFs
\
. hjlf kFWQldTWa`U6TlU6kU;TXWa`AT6`jUQFW6f¤hcf
¢£YW6ffvdX!Y!lFWQl<q 3BqhcffvXWa`o`_YkU6dV;£lUxYkFfmdTYlFWQl
\
. hcfDWa`cfmU§UQ4s;hjX!YkFf¤hjU6kJ/
¢£Y[WQ~~e`jlY4dFfvdFWa`>seY8nFkehwlvhwU;kUQ>b8U6kFs;hjlmhjU6kxkedXLFYTZ
#YTY[lYX!YlTmhcb hjkxlY'fvYlUQ
fmdFfv~FW6b8Yf$hcfseY8nFkYshjkY8nFkehjlmhjU6kDWQkFs$YDbiUyUyfvY[lYTU;FYkehjdFf#kU;TX hjklYDfv~FW6b8Y
UQ@XWQliTmhcb8Yf
¬j±0f,Q[ / I&2
W R F !&E'2W| hjke
fmd~
A22!
\
'
q 3Bq
_
qPhq
_
),+8"
WYX
R F v!#E'2W hjke
fmd~
A$ .l!
\
.v'
qP3Bq
_
qPhq
_
0|fQ8&MJ/OI W R F !&E'2W NW X R F v!#E'2W
¬F;A
Z
K6'Y$:%\!/)G%T@h'*fE%(!6! '> P),' W R
\Yv!#E'2W IWYX
R
\Y v!#E'2W " X
Z
K&k & o'> P!+ W R v!#E'2W g"1),+8"?WYX
R v!#E'2W (WYX R #
Yv!#E'2WB02!/-6)S,%(!
$~+ '> P$:%\-/)G%T!= '> !^de)G%T'y=!/-'*f,Q$:%\S+.$P9S!de@^",! +.!/"^Sibs'*fU'> P! %T$e;,+ n
QHR zVSeiG*V!:]ZbXV*d~[wdTvX#"^_8iGd~`G*_!S
¢£Y4fWahjkfmdFfmYb8lvhwU;k lFWQl@lYTYY8yhcfmlfufmU6X!Y$U6TilU6kU6TXWa`FW;fmYf> UQc ryfmdFbi
lFWl%$ > t A> hcfWQk#YfifmYkyGYTVXWQlTmhoArFWQkFsO> t es!#"!a %!#"('
)
&Q ¢Y[~TUQ6Y
hjkxlY¶U`1`jUQ$hjkVLlYU6TYX lFWllY[b8U6kFs;hjlmhjU6kxkedXGYT#seUyYfukU6l$seY~FYkFsU6klYFW6f¤hcfJhwk
#ehcbi0©WQkFs ¥WQTiY[Y8~TYfifmYs
')(
¬e±qa¬ 0|fQ[5 /OI&2
W R F
$!*& '2W|IW R F
%!&~'ZW ),+." WYX R F
$!*&&'ZW|IWYX R F
%!&~'ZW
¬F;A,+!'5 02!h),+ f,Q/'> Pf,+8f,Q/g )d 0Z)G%($&%fk:^
Z
+!'4 p s Y'> P!+1qG t 4 q _ q&4rq
_ X
Z
+!'Hoa02!h),+ f,Q/'> Pf,+8f,Q6gh),dY0Z)G%($&%\flk-
F
%!&~' '> P!3+1 oV$:% ),+ f,Q/'> Pf,+8f,Q/g )dY02)G%($:%
fk\8
F v!#E'Tn
( (
F
$! & ' F > t ->l! > t
E'
)! + E>
t
b! > t b! > t N
b! a &! > t F$#
> t F !&E'
Yln. WQkFs
\
. FYxlYU6TlU;kU6TXWa`FW;f¤hcfDU-
F v!#E'4WQkFs7
F
%e7 3 !&E'rAlYk > t .
WQkFs > t \
. WQTY[lY]U6TlU6kU;TXWa`AFW6f¤hcfUQ>t F
%!&~'WQkFs >t F J7J3 !#E'zI
F
$7
> t 3?>l!*& 'zI
F
$ 7J3U@!*& '#YTYUqP3U@*q
_ q 3Bq _
A > t .l! > t \
.v'z XLhjk
YD
q q _
!#YTiY
f l qBq
_ t !
t
WQkFsO>
t \
.u 6|7e7 pATqUq
N
_
'>
t
.
f l qBq
_ t !
t
WQkFs
\
.g 6v7V> > t
7sp Tq q N
_ ' .
f l qBq
_ t !
t
WQkFs
\
.g 6v7u7sp TqUq
N_ ' .
A$ > t
.l! > t \
. 'z A$ .l!
\
.v'/XrYkFb8Y'WYX R F
$! &3&'2W|IWYX
R F v!#E'2W
A$ F
$! & '#!
F
$783
@
!*& ' ' A$ > t F
%!&~'&! > t F 7 3 !&E'
XLhjk
_
D
_
A$ > t .l! > t \ .v'
XLhjk
_ D
_
A$ .l!
\
.|'
A$ F v!#E'#!
F 783 !&~'
$YTiY8¶U6TiY5W R F
$!*&&'2W|NW
R F v!#E'2WPX
u]( A - O ,*DA -u[&(>& &D*Ox$A"
u "+*!",!#-u&( !#"+"
¢£Y[#WQkyl$YTY[liUVhw;YDWDXYlUsliU b8U;X!~dlY[lYDb8U6kFs;hjlmhjU6k§kydXLGYT#UQ@lYDT;`wUQ
fmdFfv~FW6b8Y'
F !&E'JWkFsxUQAhjlfkFWQldT8Wa`AU6TlU6kU;TXWa`FW6f¤hcf
lFWl e!&"! a %!#"('
)
Yl#dFffmd~~FUyfvYDkUQ lFWQl U / zXLhjk &%! u '
¬F; &$&%%(S-( B'> P),'4
,ED D,
$:%\'> P! Q2%('(!QfEfk '> P! %(S0Z",$>);,f+.),dflk '> P!3Q ! kTfQ !5&$&%
'> P!u",$~gh!3+ %($~f,+ fk-
!&E'Tn
Yl . GY! a !#
F FYlY!kFWldTWa`U6TilU6kU6TXWa`FW6f¤hcf]UQ F v!#E'##YTY Gn
!#"$! %!&"('*)@rAWQkFs§`jYl
\
.1
\
G!
\
N
! a ! \ F
FY!liY!kFWQldTWN`gU6TilU6kU6TXWa`gFW;f¤hcf[UQ
F \
!&E'4#YTY
\
7 3 7 pATqP3Bq N ' TqP3 qEt 'DWQkFs
\
G G !&"! a !&"('
)
$YkAr
. 6 F
" \
.u
"
" \ N
!a a ! \ F
ª_$YnFkFs£W!XWQlTmho4 s Tq&4rqjt'#fmdFbi¨liFWQl
\
. *6v7 47 p TqP3 q N ' ' .
$hjl4 t l4zrelYkArlFWk+f$liU YX!XW6re_Y[ h1`o`>GYWQe`jY]lULYfmlmhjXWQlY\A$.l!
\
.|'rGWQkFs
lYkArGlYDb8U6kFs;hjlmhjU6k§kydXLGYT4UQ@lYDT;`jUQfmdFfv~FW6b8YWQkFsFW6f¤hcf fvYY Y8nFkehwlvhwU;k '
QzRTS X h](Xhs_8dTvX "_SeZbX sV
¬j± ! +8$~'*$>f,+ fk '> P!hf/b !Q),'*f,Q
F
+!' p
rs
'> P!3+
F R
[W<"!(%($;+ % '> P!GQ2%('~/\^-/f,deSPgh+ % 0Z!def,4 '> P! %(S0Z",$>);,f+.),d fk
$*n&!Gn
F R [W|
" X(X(X(XX(X(X(X(XX(X(X(X(X3X(X(X(X(XX(X(X(X "
"
D n n n
nnn n n n n n n
nnn F D DF=#
" a "
nnn nnn nnn nnn
D a
DF=#
" a "
¬F;
F
$&%hde$~+8!6),Q)+."B$>'>%G!Q/+.!3d$&%h'> P!u%TS 0/%cb),-/!hfkj!i%6%(!+ 02!3Q*;^gh),'*Q/$~-/!(%ykTf,Qh'> P!
Q2%('H/h <-/f,deSPgh+ %in
¢£YFWa6YxlU nFkFs 4 fmdFbi liFWQlp4 t 9l4!
\
G! $$YTY8U6TY 4 FW6flY
UQ`o`jUN hwkVxfmlTidFb8ldTYp,
4 " " X(X(X(XX(X(X(X(XX(X(X(X "
" "
DN
XX(X(X(X(X
DN
DN "
D #
" DN
X(X(X3X(X
D # "
U;TYUQ6YTr(4 FW6f#liUGY fvdFb§lFWQl
\
. u*6v7847 pATqP3Bq
N ' ' . hcf[WQk§U6TlU;kU6TXWa`
FW6fhfUQ4
F \
v!#E'rh Y6
6 47sp (qP3Bq
N ' J783 7 p (qP3Bq
N ' 6v7 47sp Tq 3Bq
N ' 7 p Tq 3Bq
N '
#YTiY hcf$WQk #YfifmYkyGYTVLXWQlTvh1LU6T$lY$nFTfvl/ ¥[b8UQ`jdX!kFf $ehcfu~TY;hwU;dFfYp;dFWQlmhjU6k
hcfYp6dehjNWN`wYkel[lU,
F 6 47sp (qP3Bq
N '
J7J3u7sp Tq 3Bq
N '
6v7 47sp Tq 3Bq
N ' p (qP3Bq N '
F J7J3u78-4V 4 7 p TqP3 q N ' pATqP3Bq
N '
F R 4 854]W F R
3EW-7spATqP3Bq
N ' '
$YTY8U6TYlY~FWTlDdkFseYT!liYs;hcWQV6U;kFWa`_UQlY1 / `cW6fml!b8UQ`jdX!kFfLUQ-4)bWQkFY
WQTiehwliTWQTmho`jbUefmYk U6T46 /xWQkFsOH /!
LD w"('-,
4 " " X(XX(X(X(X(X3X(X(X(X(XX(X(X(X(X3X(X(X(X(XX(X(X(X(X "
" "
DN
X(X(X(X3X(X(X(X(XX(X(X(X(X3X(X(X(X(XX
DN
DN
"
F D DF
a
DF
F D DF
" DN
XX(X(X(X
DF
'
QzR Q R2d Seih X ZbXV*dE[xdT
¢£YDWQTYDfmYWTbehjkVp4 $hjlxliYDfmlTdFb8ldTiY
'WQkFs§fmUQ`jdlmhjU6kU' $YTiY8¶U6TiY6rFWQl
lYnFTfml$U6TseYT hwk qP3BqQr _Y[WQTYDfvYWQTbiehwkVn4fvUQ`jdlmhjU6kUQ-,
4 FW6f$lYDfmliTdFb8ldTY
'$seY8nFkYsxhjk¥fmdFfmYb8lmhjU6k j
F R 4 r 54]W|
F R 3 W
r'
Yl
FY]lY[kedXGYT4U>dk+ykUQ#k¥b8U6X!~GU6kYkyl8f$UQz4 r
e / ' p7 /b /v7 '
!
@F&G
DN
! a %!
DN
D
!a
a
F D DF
! a !
DF ' ) p
WQkFs @F&G e
D
!a !
D a
F D DF$#
! a !
DF=#
Y') p
$YkArG$YDbWQkx~TUQ6Y fvYYDfmYb8lmhjU6kx 'liFWQl
4fmUQ`jdlmhjU6k§UQl('
@F&G
fvUQ`jdlmhjU6kUQ ? @B~DF&G @F#G
@F&G
#YTiYx? @B~DF&G p
hfWLlTmhcWQkV6de`cWQTXWQliTmhodeho`wl[ hwlixlYDY8`jYX!YkelfUQ9]
? @CBEDF#G hcfkU6k¥f¤hjkV6de`cWQT[FYbWdFfmY]hwl8f4s;hcWQV6U;kFWa`>Y8`jYX!Ykelfv
D D
!uU6TD 6O /u '_WTY
kU6k>YTUF
QzRPQ R2dE[fV XV*d~[g[ hS`-_! dTUV *duWjh^`WiZ]_JZ[fg`^ZWjVTW
Yl#dFf#TmhjlY|4 4 @ G
F
784
@N G
F
784
@ G
F
#YTiY
4 @ G
F " " X(X(X(X3X(X(X(X(XX(X(X(X "
" "
DN
X3X(X(X(X(X
FPDN
DN "
F DF$#
"
FPDN
X(X(XX(X
F DF$#
"
hcffmdFb§lFWQll6v7 4 @ G
F
hfWLTU;lWQlmhjU6k
hjk
F v!#E'
4 @N G
F " a "
F D DN
a
DN
F D DF
a
DF
" F D DN a
F D DF
" DN a
DF
X!UQ6YfG
F v!#E'
4 @ G
F 4v4
@ G
F
4
@N G
F
hcf#fmdFbilFWQll6v7 4 @ G
F
hcfWLTU6l8WQlmhjU6khwk CB
F v!#E'
¬F; K6+ %TS 0/%(!/-'*$>f,+Pn 45!1",!/-$>",!/" '*f '*) !4
@ G
F ".n K6+8",!/!6"-6 7e4
@ G
F
$&% )
Qf,'*),'*$>f,+1$>+O BF v!#E')5%(f<$>'",f!i% +.f' b!3Q6'*SQ(0^'> P!u-6f,gb S'*),'*$>f,+1fkA
F v!#E'),+."Efkh$~'>%
3\Q/@Gdf=<02) %T$:%in
¢£Y!VQhj6Y!YTiY!lYb8U6kFs;hjlmhjU6kkedXGYTf[U_lYTi6`jUQ£fmdFfm~FW6b8YxWQkFs¥UQuhjlf[kFWQlidTWa`
U6TilU6kU6TXWa`AFW6f¤hcf#seY8nFkYshjkY8nFkehjlmhjU6k
')(
¬e±qa¬ . +|!3'M& 02!h'> P!h",$>gh!+ %($>f,+ fk8
v!#E')Y'> P!3+ kTf,Q-/ 8$!XLhjkb &%! uz'
Y'> P!
gh),'*Q/$< @B~DF&G ? @B~DF&G
#
!$<G$&%('>% Y),+."E'> P!+
P!h-6f+.",$>'*$~f+#+8SPg^0Z!Qfk\'> !^+.),'*SQ),df,Q/'> Pf,+8f,Q/g )d 0Z)G%($&%fk-
F v!#E' $:%
WYX
R F !&E'2W [q
@B~DF&G
q N qPhq
_
P!h-6f+.",$>'*$~f+#+8SPg^0Z!Qfk8
F v!#E' $:%
W R F
%!&~'ZW q @B~DF&G q N
qPhq
_
4O P!3Q!
@B~DF&G $&%\'> P!hgh),'*Q/$<E-6f,gb fG%T!/"U0(@^) k(!4 Q f4O%\fk @B~DF&G%TS-( B'> P)'
@F#G e
F D DN
! a ! DN
F D DF
!a !
DF ' ) @B~DF&G @F&G
X
]±± Y8nFkehjlmhjU6k VQhj6Yf$dFfv,
W X R F v!#E'2W hjke
fmd~
A$ .l!
\
.v'
qP3Bq
_
qPhq
_
¢£YFWa6Y$lUDTiYXWQT +LlFWQlho93 hcfWQk2YffmYkeFYTiVXWQlTmhoL¶U;TlY / §unFTfml_b8U`wdXkFf-h Y6
F R
3EW| "('liYkBA .l!
\
.v'z " $YTY8U6TY
WYX
R F v!#E'2W hjke
fmd~
*
A%.l!
\
.v'
q F R 3EW q _
qPhq
_
$YkArGdFf¤hjkV YX!XWx]WQkFslY[YVyWa`ohjlmsq s@F&G2q
N q F R 3EWq
_
r$YnFkFs
W X R F !&E'2W hwke
fmd~
*
N q 4 @ G
F
784
@N G
F q _
q @F#G q N
qPhq
_
hwke
fmd~
*
q @F#G q N
q @F&G q N
qPhq
_ q
@CBEDF#G
q N q q _
$ydFf r$YnFkFs W R F
%!&~'ZW hjke
fmd~
A$ 2!
\
|'
qP3Bq
_
qPhq
_
hjke
fvd~
*
A22!
\
'
q F R 3EWq
_
qPhq
_
udlA n!
\
|'z XLhjk
_
D
_
A%.l!
\
.v'z XLhjk
q&4
@ G
F 7 4 @N G F q _
rlYk
W R F
%!&~'ZW hjke
fmd~
*
N q&4
@N G
F q _
q @F#G
q N q q _
hjke
fmd~
q
@F#G2q
N
q @F#G q N
qPhq
_ q @B~DF&G q N
qPhq
_
#YTiY
@F&GWQkFs
A@CBEDF#GuWQTYDseY8nFkYshjk§lYDlYU;TYX
O $A! #"%$'&
Yl v!#3 !s@F&G$WQkFs¥lY!U;~FYTWQliU6T F
GYseY8nFkYs¡W;fhjk¡fmYb8lmhjU6k ¢£YWQTY!V6UhwkV§lU
~TUQ6Y]lFWQl 4 fmUQ`jdlmhjU6kU('
@F#G fmUQ`jdlmhjU6kU ? @CBEDF#G @F#G @F&G #YTY1? @B~DF&G
hcf4WLliTmhcWQkV6de`cWQT#XWlTmhodeho`jl[$hjlxlY[Y8`jYX!YkelfUQD
4FW;flY¨fmliTdFb8ldTY ' seY8nFkYs hwk fmdFfvYb8lmhjU6k j6r@liYTY8¶U;TY$Y¨bWk TmhjlY
4 4784#YTY
4 "" "
DN "
" DN XX
D # "
! 4 " " X(X3X(X(X(X(XX(X(X "
"
DN
X(X
DN
"
D #
"
|'f hcf[WQk0YffmYkeFYTVXWQliTmhorG$YDfmYYLlFWQl-4 854 hcf[WQk§d~~FYT[lTmhcWQkV;de`WT
XWlTmhor lYk F R 4 854 W|w"rFWQkFslYTiY8¶U6TiY
F R 4 -4]W|
F R 3EW
F R 4 54 W|
F R 3EW
D
K,M LD, ,D
K
,
M8L
# L D, ,D LD {¨'761 /hz]WQkFsU6v7¡?IH4N
udl5{ H ! LD " rfvU {¨'76? /^z WQkFs6 7¡?IH4NH! $Y[FWa6Y ,
#
K,M N ,D LD, 7 D L D
K
,
M.L
# LD, ,D
7 D D LD D
Y'z LD
{"6 0!#/ ! #
K,M N ,D
#
,ED
# #
,ED D,
D,
7 D " # #
"
D N D D X(X(X(X(XX(X(X(X(X D N D
D # D
D D
D
7- D D # # D N D D
D D
D N D
D
