Conjugate Gradient Algorithms and Finite Element Methods
Conjugate Gradient Algorithms and Finite Element Methods
,&* # &*
</
< .EE7E! I0A! !
< 73&33! &@2&3&L! !
< ! @05&E75!
!
< 37J05A20! 7HAE75! !
< 73E! &@2&3&L! !
< HAA050! 33.AA&&! !
<
73L! & .&A5L! @5&
< < &33&@! A#&5! !
< <
&0@75! A#&5! !
< 0@755&H! @0A! @5&
< H@E&@750! HA55&! J0EM&@35#
0E. 6F 0-H@&A 53H#05- ' 737@ 0-H@&A!
5# G, 3&A
@7)<
0.3 @%M&2 @7)< 735# 37J05A20
#&4L 7) 0&5&A 50I&@A0EL 7) 7HAE75
E.&4E03 5AE0EHE& &9@E4&5E 7)
E.&4E0A
G+
0E5 50I&@A0EL @2
88+ CB @-H&! M&. &9H30 7HAE75! BBNN,/FNN'!
.0A J7@2 0A AH1&E E7 [email protected]< 33 @0-.EA @& @&A&@I&#! J.&E.&@ E.& J.73& 7@ 9@E 7) E.& 4E&@03 0A 75&@5&#!
A9&0*33L E.& @0-.EA 7) E@5A3E075! @&9@05E05-! @&HA& 7) 033HAE@E075A! @&0EE075! @7#AE05-! @&9@7#HE075 75
40@7*34 7@ 05 5L 7E.&@ JL! 5# AE7@-& 05 #E 52A< H930E075 7) E.0A 9H30E075 7@ 9@EA E.&@&7) 0A 9&@40EE&#
753L H5#&@ E.& 9@7I0A075A 7) E.& &@45 [email protected] J 7) &9E&4&@ 6! 86C+! 05 0EA H@@&5E I&@A075! 5# 9&@40AA075 )7@
HA& 4HAE 3JLA & 7E05&# )@74 9@05-&@/&@3-< 073E075A @& 303& E7 9@7A&HE075 H5#&@ E.& &@45 [email protected]
J<
A9@05-&@75305&<74
" 9@05-&@/&@3- &@305 &0#&3&@- GNN,
Originally published by Springer-Verlag Berlin Heidelberg New York in 2004
Softcover reprint of the hardcover 1st edition 2004
.& HA& 7) -&5&@3 #&A@09E0I& 54&A! @&-0AE&@&# 54&A! E@#&4@2A! &E< 05 E.0A 9H30E075 #7&A 57E 0493L! &I&5 05
E.& A&5& 7) A9&0* AEE&4&5E! E.E AH. 54&A @& &K&49E )@74 E.& @&3&I5E 9@7E&E0I& 3JA 5# @&-H3E075A 5#
E.&@&)7@& )@&& )7@ -&5&@3 HA&<
L9&A&EE05- L E.& HE.7@AD�E7@A
053 #E 75I&@A075 5# *-H@& 9@7&AA05- L @52 &@J&-! 0@A.&@-/&HE&@A.HA&5
7I&@ #&A0-5
4! &0#&3&@-
@05E&# 75 0#/)@&& 99&@ ++DF8,8D@4 + , F G 8 N
" " " % " %"% % &
" " " % % "
" ( ) % %
" "% " " " " " "
" ) ) " " " " "
% " & " %")
" " " ) %") %
' ) "" " ) " "
" & " % " )
O] JO]4 dC#L >n l4#]_ #I]4#0l/ 540E+C# > /#4C 2+5>/C-3? #L0 /4/C#
2#3#4C
#C-5 ? C#i4 (44L #]OhL0U C4]4 F_ LO 0Oh(d dC#d dC4_4 djO J4dCE
O0_ C#i4 044QIl FL?h4L+40 7 LOd dO _#l ]4iOIhdFOLFm40 7 dC4 j#l OL4 _OIi4_
+OJQIF+#d40 Q]O(I4J_ :]OJ +F4L+4 #L0 LAFL44]FLAU d F_ FLd4]4_dFLA dO
O(_4]i4 dC#d #d dC4F] (F]dC (OdC J4dCO0_ j4]4 +OL_F04]40 LO JO]4 dC#L _+FE
4LdF=+ +h]FO_FdF4_. =LFd4 4I4J4Ld J4dCO0_ j4]4 _44L #_ Gh_d Q#]dF+hI#] +#_4_
O: dC4 #I4]HFL J4dCO0/ jCFI4 +OLGhA#d4 A]#0F4Ld J4dCO0_ j4]4 iF4j40 #_
_OJ4dCFLA (4dj44L Fd4]#dFi4 J4dCO0_ #L0 0F]4+d J4dCO0_ :O] dC4F] =LFd4 d4]E
JFL#dFOL Q]OQ4]dF4_U +dh#IIl/ Fd dOOH Gh_d :4j l4#]_ dO ]4#IFm4 dC#d dC4_4 djO
J4dCO0OIOAF4_ C#0 dC4F] OjL J4]Fd_ #L0 dC#d dC4F] +#Q#(FIFdF4_ j4]4 Jh+C
(4lOL0 jC#d j#_ Q4]+4Fi40 #d dC4F] FL+4QdFOLU L0440/ #QQIF+#dFOL_ O: (OdC
J4dCO0OIOAF4_ #]4 4i4]ljC4]4 #L0 J#Ll O: dC4F] QOd4LdF#I_ _dFII C#i4 dO (4
0F_+Oi4]40/ dCF_ (OI0 _d#d4J4Ld (4FLA (#_40 OL dC4 :#+d dC#d L4j #QQIF+#dFOL_
#QQ4#] #IJO_d 0#FIlU
#iFLA _#F0 dC#d/ _OJ4 ]4#04]_ +#L jOL04] #(Ohd dC4
]#dFOL#I O: Qh(IF_CFLA # iOIhJ4 040F+#d40 _FJhId#L4Oh_Il dO (OdC J4dCO0_U
C4 #L_j4] IF4_ FL dC4 +OJQI4J4Ld#]Fdl O: (OdC J4dCO0OIOAF4_. I4#]Il/ =E
LFd4 4I4J4Ld J4dCO0_ ]4#+C J#kFJ#I 4<+F4L+l jC4L #QQIF40 dO dC4 _OIhdFOL O:
Q]O(I4J_ 4LGOlFLA # i#]F#dFOL#I :O]JhI#dFOL FL _OJ4
FI(4]d _Q#+4/ 0F]4+dIl/
O] #:d4] _OJ4 J#LFQhI#dFOL_ R:O]dhL#d4Il/ J#Ll FJQO]d#Ld Q]O(I4J_ :]OJ
+F4L+4 #L0 LAFL44]FLA C#i4 dCF_ Q]OQ4]dlSU L dC4 OdC4] C#L0/ +OLGhA#d4
A]#0F4Ld #IAO]FdCJ_ #]4 JO]4 dC#L dOOI_ :O] _OIiFLA IFL4#] Q]O(I4J_ FL =LFd4
0FJ4L_FOL` #+dh#IIl/ dC4l Q]OiF04 dC4 JO_d A4L4]#I #QQ]O#+C dO dC4 _OIhdFOL
O: IFL4#] i#]F#dFOL#I Q]O(I4J_ FL
FI(4]d _Q#+4_ O: #](Fd]#]l 0FJ4L_FOL RQO_E
_F(Il FL=LFd4SU C4 04_dFLl O: dC4_4 djO J4dCO0_ j#_ dO 4L+OhLd4] #L0 dC4F]
J44dFLA dOOH QI#+4 FL dC4 _FkdF4_U F# dC4 +OJ(FL#dFOL O: +OLGhA#d4 A]#0F4Ld
#IAO]FdCJ_ #L0 =LFd4 4I4J4Ld #QQ]OkFJ#dFOL_/ Q]#+dFdFOL4]_ C#i4 (44L #(I4
dO _OIi4 +OJQIF+#d40/ 0F]4+d #L0 FLi4]_4/ JhIdF0FJ4L_FOL#I Q]O(I4J_ JO04I40
(l O]0FL#]l O] Q#]dF#I 0F;4]4LdF#I 4Wh#dFOL_ #L0 FL4Wh#IFdF4_/ LOd L4+4__#]FIl
IFL4#]/ OQdFJ#I +OLd]OI #L0 OQdFJ#I 04_FAL (4FLA Q#]d O: dC4_4 Q]O(I4J_U C4
O(G4+dFi4_ O: dCF_ iOIhJ4 #]4 J#LlE:OI0` #JOLA dC4J.
" ]OiF04 CF_dO]F+#I Q4]_Q4+dFi4 #L0 dC4 :OhL0#dFOL_ O: +OLGhA#d4 A]#0F4Ld
dlQ4 J4dCO0_U
" COj dC4 +OJQI4J4Ld#]Fdl O: dC4 +OLGhA#d4 A]#0F4Ld #L0 =LFd4 4I4J4Ld
J4dCO0_U
" COj dC#d (OdC J4dCO0_ #QQIl dO dC4 _OIhdFOL O: +OJQIF+#d40 Q]O(I4J_
JO04I40 (l IFL4#] #L0 LOLIFL4#] Q#]dF#I 0F;4]4LdF#I 4Wh#dFOL_U
" ]OiF04 #L FLE04QdC 0F_+h__FOL OL dC4 FJQI4J4Ld#dFOL #_Q4+d_ O: (OdC
J4dCO0_U
" ]OiF04 dC4 ]4#04]_ jFdC LhJ4]Oh_ ]4:4]4L+4_/ AFiFLA dC4J dC4 QO__F(FIFdl
dO AO dO :h]dC4] _Oh]+4_ O: FL:O]J#dFOL FL O]04] dO I4#]L JO]4 #(Ohd (OdC
J4dCO0OIOAF4_U
" COj dC#d +OLGhA#d4 A]#0F4Ld #L0 =LFd4 4I4J4Ld J4dCO0_ #QQIl dO dC4
_OIhdFOL O: ]4#IEIF:4 Q]O(I4J_U
CF_ iOIhJ4 F_ _d]h+dh]40 #_ :OIIOj_.
L #]d / OL4 Q]OiF04_ dC4 &5E4 C/54? #L0 -/?C5>/2 &C? OL +OLGhA#d4
A]#0F4Ld J4dCO0_` dC4F] +OJQI4J4Ld#]Fdl jFdC =LFd4 4I4J4Ld J4dCO0_ F_ #I_O
#00]4__40U
#]d F_ 040F+#d40 dO dC4 #IAO]FdCJF+ #_Q4+d_ #L0 dO FJQI4J4Ld#dFOL
F__h4_/ FL+Ih0FLA Q#]#II4IFm#dFOL #L0 0OJ#FL 04+OJQO_FdFOL J4dCO0_U
#]d #00]4__4_ J4_C Wh#IFdFdl F__h4_ :O] =LFd4 4I4J4Ld J4dCO0_U Q4E
+F#I A4OJ4d]F+ +OL0FdFOL_ OL J4_C4_ l4I0FLA JOLOdOL4 _dF;L4__ J#d]F+4_ #L0
Ah#]#Ld44FLA dC4 i#IF0Fdl O: dC4 0F_+]4d4 J#kFJhJ Q]FL+FQI4 #]4 4k#JFL40U
L #]d / OL4 0F_+h__4_ dC4 #QQIF+#dFOL O: +OLGhA#d4 A]#0F4Ld #L0 ]4I#d40
d4+CLFWh4_ dO dC4 _OIhdFOL O: FLFdF#Ic(OhL0#]l i#Ih4 Q]O(I4J_ :O] IFL4#] #L0
LOLIFL4#] Q#]dF#I 0F;4]4LdF#I 4Wh#dFOL_ R#L0 4i4L FL4Wh#IFdF4_SU C4_4 #]4
dlQF+#I _Fdh#dFOL_ jC4]4 dC4 +OJQhd4] FJQI4J4Ld#dFOL O: dC4 #(Oi4 Fd4]#dFi4
J4dCO0_ ]4WhF]4_ +OhQIFLA jFdC #QQ]OkFJ#dFOL J4dCO0_ _h+C #_ =LFd4 4I4E
J4Ld_U C4 +OLGhA#d4 A]#0F4Ld _OIhdFOL O: _OJ4 OQdFJ#I +OLd]OI Q]O(I4J_ F_
#I_O 0F_+h__40U
FL#IIl/ #]d F_ 040F+#d40 dO dC4 =LFd4 4I4J4Ld #QQ]OkFJ#dFOL #L0 dC4
Fd4]#dFi4 _OIhdFOL O: CFACIl LOLEd]FiF#I Q]O(I4J_ :]OJ FJ#A4 Q]O+4__FLA/ QClE
_F+_ O: Lh+I4#] ]4#+dO]_/ #L0 +OJQhd#dFOL#I ?hF0 0lL#JF+_/ FL+Ih0FLA JhIE
dFQC#_4 ?Oj FL +C4JF+#I ]4#+dO]_ #L0 dC4 _OIhdFOL O: dC4 hI4] 4Wh#dFOL_
JO04IFLA +OJQ]4__F(I4 FLiF_+F0 ?hF0 ?OjU
OJ4 O: dC4 F__h4_ 0F_+h__40 FL dCF_ iOIhJ4 C#i4 (44L #00]4__40 #d dC4
Ld4]L#dFOL#I OL:4]4L+4 /4/C# 2#3#4C
#C-5 ? /&CI #>? 5& 540E+C#
> /#4C?/ jCF+C dOOH QI#+4 #d dC4 LFi4]_Fdl O: li1#_HlI1# FL FLI#L0 0h]FLA
hJJ4] gnng/ (hd #00FdFOL#I J#d4]F#I C#_ (44L FL+Ih040 FL O]04] dO (]O#04L
dC4 CF_dO]F+#I #L0 _+F4LdF=+ Q4]_Q4+dFi4_U O: dC4 OL:4]4L+4 F_ J#]H40
OL Q#A4 U
C4L #QQIlFLA +OLGhA#d4 A]#0F4Ld dlQ4 J4dCO0_ dO dC4 _OIhdFOL O: # 0F:E
=+hId Q]O(I4J/ dC4 0F;4]4L+4 (4dj44L _h++4__ #L0 :#FIh]4 IF4_/ JO_d O:d4L/ FL
dC4 +COF+4 O: dC4 Q]4+OL0FdFOLFLA OQ4]#dO]U ]OJ dC#d QOFLd O: iF4j OL4 O: Oh]
:#iO]Fd4 WhOd#dFOL_ +#L (4 :OhL0 FL U U 4LLF_/ U U +CL#(4I. F/#G 5&
E454?C>/4# 56C/3/JC/54/ L.
#L0(OOH FL Q4]#dFOL 4_4#]+C #L0 #LE
#A4J4Ld +F4L+4/ OIU P/ U U 4jC#h_4]/ U
U U FLLOOl #L0 U U O00/
40_U/ O]dCE
OII#L0/ J_d4]0#J/ P7bbU d ]4#0_ #_ :OIIOj_ RFL dCF_ WhOd#dFOL
: F_ dC4 LhJ(4] O: Fd4]#dFOL_ L4+4__#]l dO #+CF4i4 +OLi4]A4L+4 #L0 7 F_ dC4
0FJ4L_FOL O: dC4 Q]O(I4J hL04] +OL_F04]#dFOLS.
>C 8 3F1C,31?
$.#*+ $ - $#.- *#- "-$
< 737I
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
$#.- *#-+ # #- !"#-+ $!# .!
< ?5E@ < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < <
$"-* #-*%*--$#+ $ $#.- *#- # *!- "-$+
< ?!M"2 < 7?7E7I < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < <
< ?5E@ < I5 "? 7?@E < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < <
# %%!-$# $ - *"##
$**+$# $*".!
-$ -
"-$
<
< H05E1"? ""5@ < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < <
%*!!! +$!/* + $# $"# $"%$+-$#
# #$#+"$$- *-$#
H< < @@03"I@20 < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < <
-$# # %*$#-$# $#.- *#- "-$+
$* #- !"#- %*$!"+
< "?473"5 < H02 < ",3 < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < <
$#+"$$- '.-$# "-$ $* #$#!#* #$#$#/1 $%-"3-$#
< H2@5 <
E757.
< 3"2 < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < <
1I < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < < <
,?C 3" 31C>,FC3>?
*'*1 ') %"*.&4 *(
.
%;AG6%7G 9(
G0%6G2B
G0%6G25 7BG2GJG%
J5GN 9( 2K25 7/27%%A27/ "%6N 9( 2%7%B 9( G0% O%0
O%0 %0725 72K%AB2GN %;J52
04JA9K C I,
2G7
':DD I8 A/J% D! O%0 %;J52 '::, DC A/J% :! O%0 %;J52
!
#
#
/)*
& -(*') -
7BG2GJG% 9(
G0%6G2B %;AG6%7G 9( ;;52%"
%0725 72K%AB2GN 9(
F9"O
G0%6G25 75NB2B
5> 952G%07242 :: %5(G 72K%AB2GN 9( %07959/N
8P18I. F
9"O! 957"
%4%5L%/ .
# IDI& %5(G! %G0%A57"B
0-& / )
7BG2GJG% 9( ;;52%"
G0%6G2B
'&
)
< =
72K%AB2GN 9( 9AG6J7" 7BG2GJG% 9( 96;JG%A 2%7%
9/%5;9G0BL%/ &C "%6N 9( 2%7%B 9( G0% O%0
'..IIC 9AG6J7"! %A67N %;J52
9" K9" A%7B49J K%O$ I
':&I PC A0 &! O%0 %;J52
#
1) - *-./ )&
7"
G0%6G25 7BG2GJG%
%0725 72K%AB2GN 9( 2%A%
GA%0G 72K%AB2GN
549K D
J";%BG57 D! >> 9M &P>P:P
H,P& GA%0G! %G0%A57"B '.D: :C 2%A%! O%0 %;J52
0$& .
..$'1.&$ 0-$ , %;AG6%7G 9( ;;52%"
7BG2GJG% 9( J6%A25
G0%6G2B
G0%6G25 75NB2B
JBB27 "%6N 9( 2%7%B %5(G 72K%AB2GN 9( %07959/N
&! J427 BGA>
%4%5L%/ .
::888:
9B9L! JBB2 IDI& %5(G! %G0%A57"B
3F1C,31?
* 3F1>? 3" C* 31-F)C
>,1C
C*3
,
I4L# OI+Oi%
#
%;AG6%7G 9(
G0%6G2B! J5GN 9( 2K25 7/27%%A27/! O%0 %0725
72K%AB2GN! 0
4JA9K C! ':DD I8 A/J% D! O%0 %;J52
!
#
4 1C>3FC,31
C4 OLGhA#d4 ]#0F4Ld 4dCO0 j#_ +Fd40 #JOLA dC4 /*, +> & *2#6!'3 *
6! 7>6! (682<0 (l OJQhdFLA FL +F4L+4 ' LAFL44]FLA #A#mFL4/ iOIU g/
#Lh#]l gnnnU d +#L (4 +OL_F04]40 #_ # 0F]4+d J4dCO0 #_ j4II #_ #L Fd4]#dFi4
J4dCO0 :O] _OIiFLA _l_d4J_ O: IFL4#] #IA4(]#F+ 4Wh#dFOL_U L dCF_ Q#Q4] j4
FLd]O0h+4 dC4 :#dC4]_ O: dCF_ _FALF=+#Ld J4dCO0U
C4 CF_dO]l _d#]d40 FL Q#Q4]_ j]Fdd4L (l #ALh_
4_d4L4_ #L0 0h#]0
dF4:4I )Pn*/ #L0 #I_O (l O]L4IFh_ #L+mO_ )Pe* jCO +OOQ4]#d40 jFdC dC4
L_dFdhd O: hJ4]F+#I L#Il_F_ #d dC4 LFi4]_Fdl O: #IF:O]LF#/ O_ LA4E
I4_U
4_d4L4_ #L0 #L+mO_ j4]4 #dFOL#I h]4#h O: d#L0#]0_ _d#; J4JE
(4]_ jC4]4#_ dF4:4I j#_ # iF_FdO] :]OJ dC4 jF__ F0A4L1O__F_+C4 4+CLF_+C4
O+C_+ChI4 R
S FL "1 h]F+CU
L 4+4J(4] PM>g/ dC4 Q#Q4] 4LdFdI40
6!*3 * *($8 6 2#(63
*2 *&9#( #(2 <36'3 (l U
4_d4L4_ #L0 U dF4:4I j#_ Qh(IF_C40
R_44 )Pn*SU CF_ j#_ # _d#]dFLA QOFLd O: # A]4#d ]4iOIhdFOL FL dC4 LhJ4]F+#I
_OIhdFOL O: I#]A4 _l_d4J_ O: _FJhId#L4Oh_ IFL4#] #IA4(]#F+ 4Wh#dFOL_U #L+mO_\
:hL0#J4Ld#I Q#Q4] )Pe* F_ WhOd40 FL )Pn* #L0 #QQ4#]40 FL dC4 _#J4 GOh]L#IU
O] # CF_dO]F+#I _h]i4l O: dC4 +OLGhA#d4 A]#0F4Ld J4dCO0 j4 ]4:4] dO )>*U
L dC4 4#]Il :Oh]dF4_
4_d4L4_ jO]H40 FL :hL+dFOL dC4O]lU 4d h_ J4LdFOL
OL4 O: CF_ JO_d (4#hdF:hI ]4_hId_ FL dCF_ =4I0 Qh(IF_C40 FL )b*U
4 +OL_F04]_
#L #](Fd]#]l :hL+dFOL % ' RS/ jC4]4 % n P g ! #L0 F_ # (OhL040
0OJ#FL FL
" RjFdCOhd #Ll #__hJQdFOL_ OL dC4 (OhL0#]lSU O] _h+C #L C4
Q]Oi4_ # dC4O]4J dC#d _d#d4_ dC#d F: Fd F_ QO__F(I4 dO 4kd4L0 IO+#IIl #d 4#+C
QOFLd O: dC4 (OhL0#]l H44QFLA Fd FL dC4 +I#__ ' / dC4L dC4]4 4kF_d_ # AIO(#I
' E4kd4L_FOL O: OL dC4 jCOI4 _Q#+4
" U
M. Kek et al. (eds.), Conjugate Gradient Algorithms and Finite Element Methods
Springer-Verlag Berlin Heidelberg 2004
4 A. Solcova
Journal of Research- of the National Eureau of Standards Vol. 49, No.6, December 1952 Research Paper 2379
Figure 1. The first page of the original paper [10] by Hestenes and Stiefel.
FAh]4 gU #ALh_
4_d4L4_U
j#_ # j4II #QQ]4+F#d40 j4IIEIOi40 #0iF_O] #L0 d4#+C4]U C4 =4I0_ O: #+dFiFdF4_
O: U
4_d4L4_ j4]4 i#]F#dFOL#I Q]O(I4J_/ Q]O(I4J_ O: +OLd]OI dC4O]l/ #L0
+OLGhA#d4 0F]4+dFOL J4dCO0_U
F_ (4_d HLOjL jO]H FL+Ih04_ J#Ll Qh(IF+#E
dFOL_ OL dC4 Q]O(I4J O: OIm#/ #L0 # :#JOh_ Q#Q4] OL Wh#0]#dF+ :O]J_ FL
FI(4]d _Q#+4_ )a*U C4 FJQ#+d O: CF_ _+F4LdF=+ OhdQhd C#_ (44L 4LO]JOh_U
O]4 dC#L 6nn Q#Q4]_ +FdFLA dC4 O]FAFL#I Q#Q4] )Pn* OL dC4 OLGhA#d4 ]#0FE
4Ld 4dCO0 #QQ4#]40 FL dC4 Q4]FO0 PM6e7PMMMU
4 j#_ # hAA4LC4FJ :4IIOj/
# hI(]FACd _+COI#]/ #L0 #I_O dC4 iF+4 Q]4_F04Ld O: dC4 J4]F+#L #dC4J#dF+#I
O+F4dlU
CF]dl l4#]_ #:d4] dC4 Qh(IF+#dFOL O: dC4 QFOL44]FLA Q#Q4] )Pn* #ALh_
4_d4L4_ 4kQ]4__40 CF_ ]4_Q4+d dO dC4 L4kd _FALF=+#Ld J#L FL dC4 CF_dO]l
O: dC4 OLGhA#d4 ]#0F4Ld 4dCO0 7 CF_ JOLOA]#QC )6* F_ 04iOd40 dO dC4
J4JO]l O: CF_ +OII4#Ah4 U dF4:4IU
"E=" B.#%#1 RPMnM7PMa6S j#_ (O]L FL "1 h]F+C/ jFdm4]I#L0U
4 _Q4Ld
CF_ lOhdC #_ # _dh04Ld #d dC4 :#JOh_
/ jC4]4 I(4]d FL_d4FL jO]H40 OL
dC4 dC4O]l O: ]4I#dFiFdlU dF4:4I\_ 4#]Il jO]H j#_ 04iOd40 dO dOQOIOAl O: F4
A]OhQ_U
4 F_ +OLL4+d40 jFdC dC4 04i4IOQJ4Ld O: OL4 O: dC4 =]_d 4I4+d]OLF+ +OJE
Qhd4]_ "@ O:
OL]#0 "h_4U L PM@6 0h#]0 dF4:4I j#Ld40 dO _4d hQ # L4j
L_dFdhd :O] QQIF40 #dC4J#dF+_ FL dC4
"1 h]F+CU
F_ 04+I#]40 AO#I j#_
dO #0i#L+4 LhJ4]F+#I #L#Il_F_U ++O]0FLAIl C4 j#_ IOOHFLA :O] # j#l dO
A#FL #++4__ dO +OJQhdFLA QOj4] (4lOL0 dC4 I4i4I dC#d +OhI0 (4 Q4]:O]J40 (l
_FJQI4 04_HdOQ +#I+hI#dO]_U
L PM@a
OL]#0 "h_4 jFdC CF_ :#JFIl #L0 dC4 +OJQhd4] L#J40 "@ JOi40
dO
OQ:4]#h R#i#]F#SU jO l4#]_ I#d4] dF4:4I j#_ FL:O]J40 #(Ohd dC4 4kF_E
d4L+4 O: dC4 "@ #L0 C4 j#_ dOI0 dC#d dC4 J#+CFL4 J#l QO__F(Il (4 :O] _#I4U
4
FL_Q4+d40 dCF_ +OJQhd4] FL
OQ:4]#h FL PM@MU
OL]#0 "h_4 4kQI#FL40 CFJ Fd_
b
> 959K
_Q4+F=+#dFOL_/ jCF+C j4]4 i4]l +OLiFL+FLAU dF4:4I A#i4
OL]#0 "h_4 # 0F;4]E
4LdF#I 4Wh#dFOL dO _OIi4 FdU "h_4 j]Od4 # Q]OA]#J :O] dC4 "@/ +]4#d40 # QhL+C
d#Q4/ #L0 dC4 J#+CFL4 jO]H40U C4 ]4_hId j#_ +O]]4+dU Ch_/ 04_QFd4 dC4
:#+d dC#d dC4 "@ j#_ OLIl (#]4Il FL OQ4]#dFOL#I +OL0FdFOL RFd_ +OL_d]h+dFOL
j#_ LOd +OJQI4d4Il =LF_C40S/ dF4:4I 04+F040 dC#d dC4 F04# O: d]#L_:4]]FLA Fd
dO dC4
"1 h]F+C _COhI0 (4 (l #II J4#L_ d]F40U
FAh]4 @U C4 "@\_ FLQhd #L0 OhdQhd 04iF+4_ #L0 dC4 Q]OA]#J +OL_d]h+E
dFOL hLFd FL
OQ:4]#hU
L_d#II#dFOL #L0 OQ4]#dFOL O: dC4 "@ #(_O](40 #II dC4 4;O]d_ O: dF4:4I\_
_J#II A]OhQU dF4:4I 0F0 LOd j#Ld dO (hFI0 +OJQhd4]_/ C4 Gh_d j#Ld40 dO h_4
dC4J FL #L 4#_l j#l :O] +OJQI4k LhJ4]F+#I +#I+hI#dFOL_U O] dCF_ ]4#_OL/ dC4
0% (9J7"%AB 9( G0% 973J/G% /A"2%7G 6%G09" a
_Q440 O: dC4 +OJQhd4] j#_ LOd dC4 JO_d FJQO]d#Ld dO dF4:4IU JOLA OdC4]
#_Q4+d_/ dC4 _FJQIF+Fdl O: Q]OA]#JJFLA j#_ i4]l _FALF=+#Ld dO CFJU C4 "@\_
#dd#+C40 Q]OA]#J +OL_d]h+dFOL hLFd +OLiFL+40 CFJ dO A4d dCF_ +OJQhd4]/ (4E
+#h_4 Fd #IIOj40 _+F4LdF_d_ dO 4Ld4] Q]OA]#J_ FL I4__ dC#L # :4j COh]_U I_O
dC4 QOj4]:hI #]FdCJ4dF+ hLFd jFdC Fd_ 4k+4QdFOL#I C#L0IFLA +#Q#(FIFdl j#_ #L
F04#I Q]4]4WhF_Fd4 :O] dC4 +#I+hI#dFOL_ dF4:4I jOhI0 J#H4U
C4 h_4 O: +OJQhd4]_ _dFJhI#d40 dC4 04i4IOQJ4Ld O: LhJ4]F+#I J4dCO0_U
C4 ]4_hId_ O: dF4:4I FL0F+#d40 dC#d LhJ4]F+#I J4dCO0_ #]4 i4]l _hFd#(I4
:O] CFAC _Q440 J#+CFL4_U C4 I#]A4_d IFL4#] _l_d4J jFdC # _lJJ4d]F+ J#E
d]Fk dC#d C#0 (44L _OIi40 #d dC#d dFJ4 (l dC4 +OLGhA#d4 A]#0F4Ld J4dCO0
+OLd#FL40 Pnb 0F;4]4L+4 4Wh#dFOL_U C4 +OJQhd#dFOL_ j4]4 0OL4 OL # "h_4
]4I#lE+OJQhd4] #d
FL "1 h]F+CU C4 4_dFJ#d4 O(d#FL40 FL dC4 MndC _d4Q
C#0 #L #++4Qd#(I4 #++h]#+l R_44 #I_O )je*SU
4 j#_ (O]L #_
O]L5I 1Ojl FL # :#JFIl O: 4jF_C O]FAFL FL m5H4_:4C5]i$]/
hLA#]lU
F_ :#dC4] j#_ # I#jl4]U O]L4IFh_ #L+mO_ #dd4L040 # 4jF_C 4I4E
J4Ld#]l _+COOI/ jC4]4 C4 I4#]L40 _4i4]#I :O]4FAL I#LAh#A4_U C4L C4 4Ld4]40
6
> 959K
dC4 IO+#I AlJL#_FhJ jCF+C j#_ # +#dCOIF+ _+COOI R]04] O: F_d4]+F#L_SU :E
d4] A]#0h#dFLA FL PMP>/ #L+mO_ j#_ #QQOFLd40 #_ #L #__F_d#Ld #d dC4 4+CE
LF+#I LFi4]_Fdl O: h0#Q4_dU
4 jO]H40 OL dC4 dC4O]l O: ]4I#dFiFdl #L0
_4Ld # +OQl O: CF_ 0F__4]d#dFOL. Y
&6#*( *
;:&&13 6!2 .86#*(3 6*
8(6#*(& !*2<Z dO I(4]d FL_d4FL/ jCO ]4QIF40 dO CFJ.
!9 2 <*82 :*2% #( 3 '8! 6#& 3 '< ,23(6 ;33 * :*2% &&*:3-
( 3< 6!6 #6 #3 3*8( ( *2# #(& 6!#(%#( - 6 '%3 <*8 :*26!< * 6!
*6*26- ' ,&3 6* #9 <*8 '< ,2'#33#*( 6* !*(*82 ' < #6#(
#6 6* '-
#L+mO_ _Q4Ld dC4 L4kd dC]44 l4#]_ FL ]4F(h]A/ #L0 dC4L JOi40 dO ]#LHE
:h]dU L dC4 Q4]FO0 PMg67PMgM/ #L+mO_ j#_ FL_d4FL\_ #__F_d4Ld FL 4]IFLU
C4L C4 j#_ #_ # iF_FdFLA Q]O:4__O] #d dC4 LFi4]_Fdl O: h]0h4 FL #:#l4dd4/
L0F#L#U
F_ 4jF_C O]FAFL 0F0 LOd #IIOj CFJ dO IFi4 FL 4]J#Ll #L0 #L+mO_
WhF+HIl ]4dh]L40 dO L0F#L#U C4]4/ FL PMe6 C4 Qh(IF_C40 CF_ =]_d jO]H FL
LhJ4]F+#I #L#Il_F_U jO l4#]_ I#d4] C4 FLd]O0h+40 # L4j J#d]Fk J4dCO0 :O]
+#I+hI#dFLA dC4 Oh]F4] +O4<+F4Ld_ R_44 )@* #L0 )jg*S jCF+C/ Oi4] g> l4#]_ I#d4]/
j#_ ]4+OALFm40 #_ dC4 36 *82#2 2(3*2' & *2#6!' (l OCL U hH4l
R_44 )g*SU C4 J#FL d]F+H F_ dC#d # 0F_+]4d4 Oh]F4] d]#L_:O]J O: I4LAdC g +#L
(4 j]Fdd4L #_ dC4 _hJ O: djO 0F_+]4d4 Oh]F4] d]#L_:O]J_/ 4#+C O: I4LAdC
R_44/ 4UAU/ #LF4I_OLE#L+mO_ I4JJ# FL )P>/ QU eMP*SU
I_O C4 +OLdFLh40 dO jO]H OL CF_ =]_d IOi4 7 dC4 dC4O]l O: ]4I#dFiFdl #L0
+O]]4_QOL040 jFdC FL_d4FL (OdC OL # _+F4LdF=+ I4i4I #L0 #_ # :]F4L0U
h]FLA dC4 4+OL0 O]I0 #]/ #L+mO_ _Q4Ld dC4 l4#] PM@@ jO]HFLA :O]
dC4 O4FLA F]+]#:d OJQ#LlU #d4] C4 AOd # Q4]J#L4Ld QO_FdFOL #d O4E
FLAU C4]4 C4 jO]H40 OL #QQIF+#dFOL_ O: J#dC4J#dF+_ dO #F]+]#:d 04_FAL #L0
04i4IOQ40 L4j LhJ4]F+#I J4dCO0_ dO _OIi4 #__O+F#d40 ]4#IEIF:4 Q]O(I4J_U
L PM@M C4 JOi40 dO dC4 L_dFdhd4 :O] hJ4]F+#I L#Il_F_ O: dC4 #dFOL#I
h]4#h O: d#L0#]0_/ jC4]4 C4 jO]H40 OL 04i4IOQFLA 0FAFd#I +OJQhd4]_U
L PM>n C4 Qh(IF_C40 # :hL0#J4Ld#I Q#Q4] )Pe*/ jCF+C C#_ # +IO_4 ]4I#dFOL_CFQ
dO dC4 +OLGhA#d4 A]#0F4Ld J4dCO0/ _44 4UAU/ )P*U
h]FLA dC4 4#]Il =:dF4_ dC4 QOIFdF+#I #dJO_QC4]4 FL dC4 (4+#J4 hLE
QI4#_#Ld :O] #L+mO_U
4 #++4Qd40 #L O;4] :]OJ ]jFL +C]1 O0FLA4] dO C4#0
dC4 C4O]4dF+#I Cl_F+_ 4Q#]dJ4Ld #d dC4 h(IFL L_dFdhd :O] 0i#L+40
dh0l FL ]4I#L0U #L+mO_ Qh(IF_C40 Oi4] Pgn Q#Q4]_ #L0 (OOH_U
4 0F40 FL
# CO_QFd#I FL h0#Q4_d #:d4] # _h004L C4#]d #dd#+H FL PMa@U
F_ *&&6
,23 :#6! *''(62#3 j4]4 Qh(IF_C40 (l dC4 O]dC #]OIFL# d#d4 LFE
i4]_Fdl )jP*U
.31 =#2=0>
C4 +OLGhA#d4 A]#0F4Ld #IAO]FdCJ O:
4_d4L4_ #L0 dF4:4I #L0 dC4 #L+E
mO_ J4dCO0 #]4 4k#JQI4_ :]OJ # I#]A4 +I#__ O: J4dCO0_/ #+dh#IIl # +I#__
O: J4dCO0_ HLOjL dO0#l #_
]lIOi _h(_Q#+4 J4dCO0_U d Q]4_4Ld
]lIOi
_h(_Q#+4 J4dCO0_ +#L (4 h_40 dO _OIi4 4<+F4LdIl i4]l I#]A4 _Q#]_4 _l_d4J_
O: IFL4#] 4Wh#dFOL_ #L0 4FA4Li#Ih4 Q]O(I4J_U C4_4 Q]OG4+dFOL J4dCO0_ #]4
0% (9J7"%AB 9( G0% 973J/G% /A"2%7G 6%G09" M
">1?
)P* U ]#L0d_/
U U i#L 04] O]_d/ ! *(92 ( * 2<&*9 '6!*3
(
#6= 9&83/ FL. OLGhA#d4 ]#0F4Ld IAO]FdCJ_ #L0 FLFd4 I4J4Ld
4dCO0_/ Q]FLA4]E4]I#A/ 4]IFL/ gnn@/ QQU @a7b6U
)g* U U OOI4l/ U U hH4l/ ( & *2#6!' *2 6! '!#( &8&6#*( *
*',&; *82#2 32#3/ #dCU OJQU 64 RPMb>S/ gMa7enPU
Pn
> 959K
)e* U U #LF4I/ ! *($8 6 2#(6 '6!* *2 &#(2 ( (*(&#(2
*,26*2 .86#*(3/ U hJ4]U L#IU * RPMbaS/ Pn7gbU
)@* U U #LF4I_OL/ U #L+mO_/ *' #',2*9'(63 #( ,26#& *82#2
(&<3#3 ( 6!#2 ,,#*( 6* "2< 3662#( 2*' &#.8#3/ U ]#LHE
IFL L_dU DCC RPM@gS/ eb>7e6nU
)>* U
U OIh(/ U U \4#]l/ *' !#36*2< * 6! *($8 6 2#(6 (
(=*3 & *2#6!'3 +)+)45/ 4iU C6 RPM6MS/ >n7PngU
)b* U U
4_d4L4_/ ;6(3#*( * 6! 2( * #2(#& 8(6#*(/
hH4 #dCU U $ RPM@PS/ P6e7PMgU
)a* U U
4_d4L4_/ ,,#*(3 * 6! 6!*2< * .826# *2'3 #( #&26
3, 6* 6! &8&83 * 2#6#*(3/ #+F=+ U #dCU 6 RPM>PS/ >g>7>6PU
)6* U U
4_d4L4_/ *($8 6 #26#*( '6!*3 #( *,6#'#=6#*(3/ Q]FLE
A4]E4]I#A/ 4j !O]H/ PM6nU
)M* U U
4_d4L4_/ *($8 < ( 2#(63/ ]FL+4dOL
F_dO]l OL:4]E
4L+4 RhJJ4] PM6aSU
)Pn* U U
4_d4L4_/ U dF4:4I/
6!*3 * *($8 6 2#(63 *2 3*&9#(
&#(2 3<36'3/ U 4_U #dU h]U d#L0#]0_ *4 RPM>gS/ @nb7@ebU
)PP* U
#LF4I/ 36#'63 *2 3*' *',866#*(& 6!(#.83 #( &#(2 & "
2/ #dU OJQU DK RPMbbS/ ebM7ea6U
)Pg* U
,]%3,m4H/ U 4Fdd##LJ1#HF/
6!'6#& ( (8'2#& '*&&#( #(
&62#& ( #(2#( /
Ihj4]/ O]0]4+Cd/ PMMbU
)Pe* U #L+mO_/ ( #626#*(3 '6!* *2 6! 3*&86#*( * 6! # (9&8
,2*&' * &#(2 #2(6#& ( #(6 2& *,26*23/ U 4_U #dU h]U
d#L0#]0_ *( RPM>nS/ g>>7g6gU
)P@* U 4FL#]0h_/ 2 #( 92&& '#(28( #(2 8( &#!8( 9*(
- - (6*2*9#!/ hJ4]U #dCU ( RPMbeS/ P@7geU
)P>* U
U ]4__/ U U I#LL4]l/ U U 4hHOI_Hl/ #L0 U U 4dd4]IFLA/ 8"
'2#&
#,3 ! 26 * #(6# *',86#( / #J(]F0A4 LFiU
]4__/ #J(]F0A4/ PM6b/ PM6a/ PM66U
)jP*
)jg*
)je*
)j@*
!
31-F)C >,1C? 1 ,1,C /01C? !
3/1
F,/
#L ]#L0d_
9AG%L%/1"% A2%B 7BG2GJG%! J5GN 9( 2%7%! 72K%AB2GN 9( 6BG%A1
"6! 57G/%
J2"%A/A0G I.! :P:& 6BG%A"6! %G0%A57"B
4 1C>3FC,31
OdC dC4 =LFd4 4I4J4Ld J4dCO0 :O] 4IIFQdF+ Q#]dF#I 0F;4]4LdF#I 4Wh#dFOL_/ #L0
dC4 +OLGhA#d4 A]#0F4Ld J4dCO0 :O] IFL4#] _l_d4J_ jFdC _lJJ4d]F+ QO_FdFi4
04=LFd4 _l_d4J J#d]Fk/ #]4 FL_d#L+4_ O: '8@&*5)', /5-(8'-, OL # =LFd4
0FJ4L_FOL#I _h(_Q#+4U L dC4 =LFd4 4I4J4Ld J4dCO0/ dC4 Q]O(I4J hL04] #QE
Q]OkFJ#dFOL F_ FL=LFd4 0FJ4L_FOL#I/ jC4]4#_ FL dC4 +OLGhA#d4 A]#0F4Ld J4dCO0
Fd F_ =LFd4/ dCOhAC h_h#IIl CFAC 0FJ4L_FOL#IU 4 jFII (]F4?l ]4+#II (OdC
J4dCO0_/ #L0 dC4L +OJJ4Ld OL h_FLA +OLGhA#d4 A]#0F4Ld_ dO _OIi4 dC4 =LFd4
4I4J4Ld_ _l_d4JU
M. Kek et al. (eds.), Conjugate Gradient Algorithms and Finite Element Methods
Springer-Verlag Berlin Heidelberg 2004
Pg
> A7"GB
4d O " < < < " O, (4 # (#_F_ :O] #L0 I4d % " < < < " %, (4 dC4 +#LOLF+#I (#_F_ :O]
, U l . , j4 04LOd4 dC4 IFL4#] F_OJO]QCF_J 04=L40 (l %& 8 O&
:O] #II . % P" < < < " 7!U FL+4 9 % / dC4]4 4kF_d_ # i4+dO] P % , _h+C dC#d
9 8 PU h(_dFdhdFLA dCF_ FLdO ReS #L0 +COO_FLA :O] Q dC4 (#_F_ :hL+dFOL_
O " < < < " O, +OL_4+hdFi4Il/ lF4I0_ 7 IFL4#] 4Wh#dFOL_ :O] dC4 7 hLHLOjL 4Ld]F4_
O: PU C4_4 4Wh#dFOL_ +#L (4 j]Fdd4L #_ #L 7 0 7 J#d]FkEi4+dO] 4Wh#dFOL
P 8 / FL jCF+C dC4 4Ld]F4_ R%& S O: #]4 AFi4L (l %& 8 RO% " O& S/ #L0
8 R% S jFdC % 8 (" O% U L dC4 :OIIOjFLA 0F#A]#J/ jCF+C _lJ(OIFm4_ dC4
jCOI4 Q]O+40h]4/ _d#L0_ :O] FdmE#I4]HFL #QQ]OkFJ#dFOLU
,
4d dC4 +OIhJL_ M " < < < " M' O: dC4 7 0 / J#d]Fk :O]J # (#_F_ :O] / dC4L
P' 8 A :O] _OJ4 A % ' U h(_dFdhdFLA dCF_ FLdO RaS/ Fd +#L (4 _44L dC#d
A _OIi4_ dC4 / 0 / J#d]FkEi4+dO] 4Wh#dFOL A 8 jFdC 8 U OdF+4
dC#d _FJFI#] #_ FL 4+dFOL PUP/ dC4 4Ld]F4_ H%& O: #]4 AFi4L (l H%& 8 RM% " M& SU
]FdFLA P' #_ # :hL+dFOL O: P/ j4 C#i4 P' 8 P jFdC 8 U FJFI#]
#_ #(Oi4/ j4 +#L 04QF+d dC4 J4dCO0 FL # 0F#A]#J #_ :OIIOj_U
, '
R9 " 'S 8 (" ' :O] #II ' % < R6S
IFL4#] _l_d4J _FJFI#] #_ FL 4+dFOL PUPU C4 IOLA 0F#AOL#I FL dC4 0F#A]#J
(4IOj _lJ(OIFm4_ dCF_ Q]O+40h]4U C4 _lJ(OI _d#L0_ :O] dC4 FdmE#I4]HFL
#QQ]OkFJ#dFOL R6S FL U C4 OdC4] 40A4_ O: dC4 I#]A4 d]F#LAI4 #]4 dC4
J4dCO0_ :]OJ dC4 Q]4iFOh_ djO _4+dFOL_U 00FdFOL#IIl/ B . AFi4L (l
B 8 _lJ(OIFm4_ OL dC4 :hL+dFOL#I I4i4IU
,
B
RMS
'
C4 :OIIOjFLA ]4_hId F_ j4II HLOjL #L0 _COhI0 dC4]4:O]4 LOd +OJ4 #_ #
_h]Q]F_4U OO_4Il _Q4#HFLA/ Fd _d#d4_ dC#d dC4 FdmE#I4]HFL Q]OG4+dFOL O: #
973J/G% /A"2%7GB 7" +72G% %5%6%7GB ' /95"%7 3J25%% P>
D:6
#<> #22 3" 7=.5=. 5E3">
4=L4 dC4 ,5$? ,-5+ FL dC4 =LFd4 4I4J4Ld +OLd4kd :O] #II O % RS #_
<M" O % RS" RM" OS , 5M O #L0 RM" MS ( M < RPgS
_FLA dC4_4 Q]OQ4]dF4_ dOA4dC4] jFdC dC4 #I4]HFL O]dCOAOL#IFdl RL / 9" QS 8
n :O] #II Q % / j4 =L0 dC#d
>#=FB.53 D:D: OhACIl _Q4#HFLA/ %4#\_ 4JJ# _d#d4_ dC#d 4#+C Y04E
+4Ld 4LOhACZ 4IIFQdF+ 4Wh#dFOL F_ Y4WhFi#I4LdZ dO dC4 OF__OL 4Wh#dFOLU CF_
Gh_dF=4_ dC4 :#+d dC#d dC4 OF__OL 4Wh#dFOL F_ O:d4L _dh0F40 #_ JO04I Q]O(I4JU
C4 +OLGhA#d4 A]#0F4Ld #L#IOAh4 F_ #_ :OIIOj_U 4=L4 dC4 ELO]J/ _OJ4E
dFJ4_ #I_O +#II40 ,5$? ,-5+/ (l
7 7
S .8 S S 8 S" S < RP>S
: 0O4_ LOd ]4_hId :]OJ dC4 0F_+]4dFm#dFOL O: #L 4IIFQdF+ / dC4L LO _Q4+F=+
]4:4]4L+4 4Wh#dFOL RIFH4 dC4 OF__OL 4Wh#dFOL #(Oi4S +#L (4 FL0F+#d40U L dC#d
+#_4 j4 J4]4Il =L0/ h_FLA dC4 #I4]HFL O]dCOAOL#IFdl RP' / PS 8 n #L0
dC4 #h+ClE+Cj#]m FL4Wh#IFdl R S , R S dC#d :O] #II M % /
P / P' 8 RP / P' S RP / P' S 8 RP / MS RP / P' S RPbS
, P / M P / P' <
C4 4Wh#IFdl R 8 R :O] #II R % , #IIOj_ h_ dO 04=L4 # 0F_+]4d4
i4]_FOL O: dC4 3 ELO]J (l
5
P / O , FL: P / S < RP6S
@
CF_ _COj_ dC#d +OLGhA#d4 A]#0F4Ld_/ jCF+C F_ +I4#]Il OQdFJ#I FL dC4 ELO]J
#_ # ]4_hId O: RPbS F_ Wh#_FEOQdFJ#I FL OdC4] Y4IIFQdF+Z LO]J_ dC#L dC4 ELO]JU
L dC4 +OLGhA#d4 A]#0F4Ld J4dCO0/ Fd F_ O(_4]i40 dC#d 4#+C M % ' R" S +#L
(4 j]Fdd4L #_
M 8 RS 8 RSP 8 RSP" RgnS
jC4]4 F_ # QOIlLOJF#I O: 04A]44 / / P FL U _ # +OL_4Wh4L+4 O: dCF_ #L0
RPbS j4 =L0 dC#d
L (OdC RPMS #L0 RgPS/ dC4 O]FAFL#I Q]O(I4J F_ 04+OhQI40 :]OJ Fd_ +OLd4kd O:
FdmE#I4]HFL Q]OG4+dFOL/ #L0 _d#L0#]0 #QQ]OkFJ#dFOL dC4O]l +#L (4 h_40 dO
#L#Ilm4 dC4 ]4J#FLFLA 4kQ]4__FOL_ FL dC4 ]4_Q4+dFi4 ]FACdEC#L0 _F04_U
C4 d4]J (4dj44L Q#]4LdC4_4_ F_ dC4 FJQ]Oi4J4Ld O: dC4 E(OhL0 Oi4] dC4
4L4]AlELO]J (OhL0U d _FALF=4_/ ]4I#dFi4 dO dC4 AFi4L 0#d# FL / COj j4II
dC4 #hkFIIF#]l _OIhdFOL C +#L (4 #QQ]OkFJ#d40 FL FL dC4 4L4]Al LO]JU
L # dlQF+#I #QQIF+#dFOL jFdC +OLi4k #L0 4JQIOlFLA +OLdFLhOh_ QF4+4jF_4
QOIlLOJF#I =LFd4 4I4J4Ld_/ dCF_ d4]J F_ #_lJQdOdF+#IIl Q]OQO]dFOL#I dO ,RS/
jCF+C/ dOA4dC4] jFdC #RS/ F_ 04=L40 #_
R R
, 8 ,RS 8 FL: #L0 # 8 #RS 8 _hQ Rg>S
? R ? R
P6
> A7"GB
#L0 jCF+C #]4 +#II40 dC4 +6%6'@ #L0 '+85 O: / ]4_Q4+dFi4IlU C4
OFL+#]%4 FL4Wh#IFdl _COj_ dC#d # .8 #R RSS 3 #R RSS 8 */ jC4]4#_
,R RSS 8 nU
#2=0 D:C: L dC4 =LFd4 4I4J4Ld +OLd4kd/ , F_ h_h#IIl 04=L40 #_ dC4
I#]A4_d 0F#J4d4] O: #L 4I4J4Ld :]OJ dC4 Q#]dFdFOL O: dC4 0OJ#FL/ #:d4] jCF+C
dC4 '658 ',<56 ',3;*'8? Q , , Q :O] #II Q % / F_ 04]Fi40 :]OJ
dCF_ 04=LFdFOL :O] _OJ4 +OL_d#Ld + nU
4]4/ +OLi4]_4Il/ j4 #kFOJ#dFm40
dC4 0F_+]4d4 FLi4]_4 FL4Wh#IFdl/ FL O]04] dO (4 #(I4 dO #__O+F#d4 # Q#]#J4d4] ,
dO #](Fd]#]l _h(_Q#+4_ 6 RSU
6%-=',$ 8%8 ,* n '6 ,665? -,'8'-, -5 -,<5$, ', 8% ,5$?
,-5+ - 8% '8@&*5)', +8%- 8- ,? /-66'* 6-*;8'-, L % RS2
,
# L / R ( L / R ( R / L ( ,
R / L
g
,
( L / ,
L / R "
g
#L0 C4L+4/ #:d4] _OJ4 ]4#]]#LA4J4Ld O: d4]J_/ dC#d :O] #II 4 ( n/
L / R ,
FL: ( < RgaS
? L gR,
V # S
CF_ J4#L_ dC#d F: ,
0O4_ LOd 4Wh#I m4]O/ dC4]4 4kF_d_ # :hL+dFOL L % RS
_h+C/ dC#d LO _4Wh4L+4 R9* S* jFdC 9* % * +OLi4]A4_ dO L FL dC4 4L4]Al
LO]JU
P / P' 8 R " P / P' S , FL: / M P / P' " Rg6S
<
# +O#]_4 A]F0 +O]]4+dFOL #FJ_ dO =L0 #L 4I4J4Ld P' % ' :O] jCF+C
8 $ < RegS
RT" SS 8 R9 / 9 " SS 8 (" S / R9 " SS :O] #II S % " Re@S
jC4]4 FL :#+d/ FL dC4 +#_4 O: #L EO]dCOAOL#I / dC4 d4]J R9 " SS i#LF_C4_U
IdCOhAC # (#_F_ :O] dC4 O]dCOAOL#I +OJQI4J4Ld O: F_ A4L4]#IIl LOd #i#FIE
#(I4/ Fd F_ O:d4L LOd 0F<+hId dO +OL_d]h+d # (#_F_ :O] # LOLEO]dCOAOL#I +OJE
QI4J4Ld#]l _Q#+4 U OdF+4 dC#d _FL+4 9 / 9 ]4J#FL_ EO]dCOAOL#I dO /
Fd F_ LOd #L 4I4J4Ld O: #LlJO]4U :/ COj4i4]/ :O] _h+C # OL4 F_ #(I4 dO
Q]Oi4 dC4 :OIIOjFLA 685,$8%, ;%?&%=5@ ',3;*'8? jFdC * 3 P/
#2=0 C:D: FL+4 $ 4 R9$ / 9$ S % $ / dCF_ FLFdF#I 4]]O] F_ CFACIl
O_+FII#dO]l FL $ U C4 :#+d dC#d +OLGhA#d4 A]#0F4Ld_ WhF+HIl ]40h+4_ dCF_
4]]O] _COj_ dC#d Fd F_ # AOO0 6+--8%5U I_O OdC4] _JOOdC4]_ +#L (4 h_40
FL +OJ(FL#dFOL jFdC dC4 JhIdFI4i4I #QQ]O#+C/ AFiFLA ]F_4 dO OdC4] +#_+#0F+
#IAO]FdCJ_U
973J/G% /A"2%7GB 7" +72G% %5%6%7GB ' /95"%7 3J25%% ge
dC4 ]4_F0h#I +OLd#FL_ FL:O]J#dFOL #(Ohd dC4 4]]O]/ #L0 C4L+4/ 4kQ#L_FOL O: dC4
_h(_Q#+4 jFdC B' J#l (4 FLd4]Q]4d40 #_ #L hL_h++4__:hI dCOhAC LOd hLL#dh]#I
#dd4JQd dO 4kQ#L0 dC4 _Q#+4 jFdC dC4 4]]O]. COQ4:hIIl/ B' jFII #QQ]OkFJ#d4
P / P' FL _OJ4 _4L_4U OdF+4 dC#d F: dC4 _h(_Q#+4 F_ 4L]F+C40 jFdC dC4 >8
4]]O]/ (l IFL4#]Fdl Fd jFII dC4L #I_O +OLd#FL dC4 4k#+d _OIhdFOL P/ C4L+4 P' 8
PU
hJJ#]FmFLA/ j4 JFACd _#l dC#d dC4 =LFd4 4I4J4Ld J4dCO0 #L0 +OLGhA#d4
A]#0F4Ld_ #]4 djO #_Q4+d_ O: dC4 _#J4 Q]O(I4J/ dC#d O: _OIiFLA # +OLdFLhOh_
Q]O(I4JU C4 =LFd4 4I4J4Ld J4dCO0 /5'-5' ]4WhF]4_ # _Q#+4 jFdC _h<+F4Ld
#QQ]OkFJ#dFOL Wh#IFdl/ C4L+4 # AOO0 #QQ]OkFJ#dFOL 4kF_d_ FL dCF_ _Q#+4 #L0
jFII (4 dC4 _OIhdFOL O: dC4 =LFd4 4I4J4Ld IFL4#] _l_d4JU C4 +OLGhA#d4 A]#0F4Ld
J4dCO0 d]F4_ dO =L0 dCF_ _OIhdFOL #_ WhF+HIl #_ QO__F(I4/ (l #0#QdFi4Il (hFI0FLA
# _h(_Q#+4 O: dC4 =LFd4 4I4J4Ld _Q#+4 dC#d +OLd#FL_ AOO0 #QQ]OkFJ#dFOL_ O:
dC4 =LFd4 4I4J4Ld _OIhdFOLU
035G1#"+2#3B>: C4 #hdCO] j#_ _hQQO]d40 (l # 4_4#]+C ]#Ld RPMMM7
gnn@S O: dC4 -?* 8%5*,6 +? - 586 , ',6U
4 dC#LH_
F+C#I
,]%3,m4H #L0 OJ%
#,_ 4G+CO0_H%
l :]OJ dC4 +#04Jl O: +F4L+4_ O: dC4
m4+C 4Qh(IF+ :O] dC4F] +OJJ4Ld_ OL #L 4#]IF4] i4]_FOL O: dCF_ Q#Q4]U
">1?
)P* U k4I__OL/ U I#C4d#/ =- 6'+/* 5'<8'-,6 - ;,'<56* -;,6
-5 8% ',3;*'8? -,68,8/ QQIU #dCU RgnneS/ #++4Qd40U
)g* U O]L4J#LL/ U 4h?C#]0/ % 6' +;*8'$5' +8%- -5 **'/8'
/5-*+6/ hJ4]U #dCU ?( RPMMbS/ Pe>7P>gU
)e* U ]#4__/ ','8 *+,8 %-5? 68 -*<56 , //*'8'-,6 ',
-*'
%,'6/ LFi4]_Fdl ]4__/ #J(]F0A4` 4+OL0 0FdFOL/ gnnPU
)@* U
U ]#J(I4/ U #_+F#H/ U #LA/ #L0 U h/ -,<5$, 68'+86
-5 +;*8'$5' *$-5'8%+6 ='8%-;8 5$;*5'8? 66;+/8'-,6/ #dCU OJQU
(? RPMMPS/ ge7@>U
g@
> A7"GB
)>* U
U ]#L0d_/
U U i#L 04] O]_d/ % -,<5$, - 5?*-< +8%-6
, '8@ <*;6/ FL. OLGhA#d4 ]#0F4Ld IAO]FdCJ_ #L0 FLFd4 I4J4Ld
4dCO0_/ Q]FLA4]E4]I#A/ 4]IFL/ gnn@/ QQU @a7b6U
)b* U U ]4LL4]/ U U +Odd/ %
8%+8'* %-5? - ','8 *+,8
8%-6/ Q]FLA4] 4]I#A/ 4j !O]H` 4+OL0 0FdFOL/ gnngU
)a* U F#]I4d/ % ','8 *+,8
8%- -5 **'/8' 5-*+6/
I#__F+_ FL QQIF40 #dC4J#dF+_/ gnng` 4+OL0 0FdFOLU
)6* U
U O0hLOi/ U U ]OHOQOi/ , 8% 6-*;8'-, - 8% /* ' 5&
, 3;8'-,/ "CU l+CF_IU #dU #dU FmU 4 RPMbMS/ @bg7@b6U
)M* U
U OIh(/ U U i#L O#L/
85'> -+/;88'-,6/ C4 OCL
OQHFL_
LFi4]_Fdl ]4__` CF]0 0FdFOL/ PMMbU
)Pn* U U
4_d4L4_/ U dF4:4I/
8%-6 - -,(;$8 $5',86 -5 6-*<',$
*',5 6?68+6/ U 4_U #dU h]U d#L0#]0_ *4 RPM>gS/ @nM7@ebU
30C>, 1C>5>CC,31?
3" 31-F)C >,1C 1 /C
C*3?
4 1C>3FC,31
L PM>g/ U U
4_d4L4_ #L0 U dF4:4I Qh(IF_C40 dC4 QFOL44]FLA Q#Q4] )P@*/ FL
jCF+C dC4l FLd]O0h+40 dC4 +OLGhA#d4 A]#0F4Ld J4dCO0 :O] _OIiFLA dC4 _l_d4J
O: IFL4#] #IA4(]#F+ 4Wh#dFOL_
P 8 " RPS
jC4]4 8 R%& S F_ # ]4#I _lJJ4d]F+ #L0 QO_FdFi4 04=LFd4 7 0 7 J#d]Fk/
P % , F_ dC4 i4+dO] O: hLHLOjL_/ #L0 8 R " < < < " , S % , F_ # AFi4L
]FACdEC#L0 _F04U CF_ J4dCO0 +#L (4 +OL_F04]40 #_ 0F]4+d #_ j4II #_ Fd4]#dFi4U
d F_ _FJFI#] dO dC4 #L+mO_ J4dCO0 :O] =L0FLA 4FA4Li#Ih4_ Q]4_4Ld40 FL )g@*
RjCF+C F_ J4LdFOL40 FL )P@/ QU @Pn*SU
C4 +OLGhA#d4 A]#0F4Ld C#_ (44L hLLOdF+40 :O] # IOLA dFJ4/ _FL+4 :O] 04L_4
J#d]F+4_ Fd ]4WhF]4_ g7! V
R7" S #]FdCJ4dF+ OQ4]#dFOL_ R:O] dC4 04L_4 0F]4+d
+#_4S/ jC4]4#_ dC4 _d#L0#]0 #h__F#L 4IFJFL#dFOL ]4WhF]4_ OLIl ! 7! V
R7" S
OQ4]#dFOL_ #_ 7 *U
#d4] Fd j#_ :OhL0 Ohd dC#d :O] J#d]F+4_ +OJFLA 4_Q4+F#IIl :]OJ d4+CLF+#I
#QQIF+#dFOL_ R4UAU/ :]OJ dC4 h_4 O: =LFd4 0F;4]4L+4 O] =LFd4 4I4J4Ld J4dCO0_S
dC4 +OLGhA#d4 A]#0F4Ld J4dCO0 +OLi4]A4_ i4]l WhF+HIl F: Fd F_ h_40 #_ #L
Fd4]#dFi4 J4dCO0 7 +:U RP6SU CF_ O(_4]i#dFOL F_ (#_40 OL _OJ4 OI0 F04#_ O:
U U
#LdO]OiF+C 7 _44 )ge* #L0 #I_O )Pn*/ )Pa*U C4 Fd4]#dFOL Q]O+4__ F_
h_h#IIl _dOQQ40 jC4L dC4 Fd4]#dFOL 4]]O] O: dC4 +OLGhA#d4 A]#0F4Ld J4dCO0 F_
#QQ]OkFJ#d4Il 4Wh#I dO dC4 0F_+]4dFm#dFOL 4]]O] O: dC4 =LFd4 4I4J4Ld J4dCO0
R_44 )e*SU d Q]4_4Ld/ dC4 :#_d +OLi4]A4L+4 O: dC4 +OLGhA#d4 A]#0F4Ld J4dCO0
M. Kek et al. (eds.), Conjugate Gradient Algorithms and Finite Element Methods
Springer-Verlag Berlin Heidelberg 2004
gb
> A$O%4! > 9A9G9K
4L#(I4_ h_ dO _OIi4 _Q#]_4 _l_d4J_ RPS jFdC # _h<+F4LdIl CFAC #++h]#+l :O]
7 hQ dO Pn
FL # ]4#_OL#(I4 +OJQhd#dFOL#I dFJ4U C4]4:O]4/ dC4 #__O+F#d40
#IAO]FdCJ F_ O:d4L +OL_F04]40 dO (4 dC4 Y#IAO]FdCJ O: dC4 +4Ldh]lZ R_44 )6*SU
d F_ #I_O +OJJOLIl h_40 FL i#]FOh_ OQdFJFm#dFOL d4+CLFWh4_ R_44/ 4UAU/ dC4
JOLOA]#QC (l
4_d4L4_ )Pe*/ jCF+C F_ 04iOd40 dO dF4:4ISU
FAh]4 P
P
RPS 8 P P / P RgS
g
Oi4] dC4 _Q#+4 , U 4OJ4d]F+ FLd4]Q]4d#dFOL_ O: Oh] +OL_F04]#dFOL_ #L0 Q]OE
QO_40 J4dCO0_ jFII (4 FIIh_d]#d40 JO_dIl :O] 7 8 gU
4d P (4 dC4 RhLFWh4S _OIhdFOL O: RPS #L0 I4d h_ _4d P 8 P V EU C4L j4
A4d
P P P P
RPS V P 8 RP V ES RP V ES / RP V ES V P 8 E E<
g g g g
C4 ClQ4]_h]:#+4 R+OJQ#]4 jFdC FAU gS
F_ # ClQ4]4IIFQ_OF0 FL dC4 i#]F#(I4_ E " < < < " E, jFdC dC4 +4Ld]4 #d E 8 n/ FU4U/ #d
PU C4]4:O]4/ dC4 4Wh#dFOL
RPS 8 +OL_dU #I_O ]4Q]4_4Ld_ # ClQ4]4IIFQ_FO0U
%96%GA2 27G%A;A%GG297B 9( 973J/G% /A"2%7G 7" A%5G%" 6%G09"B ga
]OJ dCF_ Fd :OIIOj_ dC#d dC4 ClQ4]4IIFQ_OF0 C#_ Fd_ #k4_ FL dC4 0F]4+dFOL_
P
O: 4FA4Li4+dO]_ O: U C4 I4LAdC_ O: dC4_4 #k4_ #]4 Q]OQO]dFOL#I dO 7 /
2%
- 8 P" < < < " 7/ jC4]4 2% + n/ _FL+4 F_ QO_FdFi4 04=LFd4U
FAh]4 g
J#k% 2% 2,
0RS 8 8 <
JFL% 2% 2
E 30C>, ,1C>5>CC,31
3" /??,/ ,C>C,G 0C*3?
FAh]4 e
:O] #II - % P" < < < 7!/ jC4]4 % F_ dC4 -dC ]Oj O: R+OJQ#]4 jFdC FAU eSU
CF_ J4dCO0 +#L (4 FLd4]Q]4d40 #_ # _FJhId#L4Oh_ JFLFJFm#dFOL O:
FL dC4
0F]4+dFOL_ O: dC4 +OO]0FL#d4 #k4_/ jCF+C F_ 4_Q4+F#IIl _hFd#(I4 :O] +OJQhd4]_
jFdC Q#]#II4I #]+CFd4+dh]4U
Od4 dC#d dC4 #+O(F J4dCO0 +#L 0Fi4]A4 F: F_ LOd F]]40h+F(Il 0F#AOL#IIl
0OJFL#Ld 4i4L dCOhAC Fd F_ QO_FdFi4 04=LFd4 R_44 )eP/ QU ae*SU L dCF_ +#_4 dC4
+OLi4]A4L+4 +#L (4 #+CF4i40 (l FLd]O0h+FLA # _hFd#(I4 hL04]]4I#k#dFOL :#+dO]
9 % Rn" PS IFH4 FL dC4 J4dCO0U
,# E>>-#."#1 2#B,5": C4 J#FL 0F;4]4L+4 (4dj44L dC4 #+O(F J4dE
CO0 #L0 dC4 #h__E4F04I J4dCO0 F_ dC#d FL dC4 I#dd4] j4 #I]4#0l h_4 dC4 L4j
% %
i#Ih4_ P' " < < < " P' dO +OJQhd4 P' / FU4U/
%
" ",
% P & &
P' 8 % / %& P' / %& P'
%% & &%
:O] - 8 P" < < < " 7U CF_ F_/ FL :#+d/ # _h++4__Fi4 JFLFJFm#dFOL O:
FL dC4
0F]4+dFOL O: dC4 +OO]0FL#d4 #k4_ RjCF+C +#L (4 O(_4]i40 FL FAU @SU
FAh]4 @
d F_ j4II HLOjL R_44 )eP/ QU a6*S dC#d dC4 #h__E4F04I J4dCO0 +OLi4]A4_
FL04Q4L04LdIl O: dC4 FLFdF#I i4+dO] P& F: F_ _lJJ4d]F+ #L0 QO_FdFi4 04=LFd4U
O]4Oi4]/ Fd +OLi4]A4_ :#_d4] dC#L dC4 #+O(F J4dCO0 F: Fd F_ #QQIF+#(I4 R4k+4Qd
:O] dC4 d]FiF#I +#_4/ jC4L F_ # 0F#AOL#I J#d]FkSU
4kd/ j4 jFII FLd]O0h+4 # :#JOh_ A4OJ4d]F+ FLd4]Q]4d#dFOL O: # J4dCO0 :O]
#++4I4]#dFLA dC4 +OLi4]A4L+4 O: dC4 #h__E4F04I J4dCO0U
en
> A$O%4! > 9A9G9K
FAh]4 >
,# J2=J 2#B,5": CF_ J4dCO0 F_ #I_O +#II40 dC4 J4dCO0 O: O]E
dCOAOL#I Q]OG4+dFOL_ )PM*U d C#_ # i4]l _FJQI4 A4OJ4d]F+ FLd4]Q]4d#dFOL R_44
FAU bS #L0 F_ 04=L40 #_ :OIIOj_.
4d / % n" P" g" < < < ! (4 =k40 #L0 #__hJ4 dC#d P& " < < < " P' #]4 #I]4#0l AFi4LU
4 _C#II +OL_d]h+d P' U F]_d j4 _4d R& 8 P' #L0 04=L4
% %
R% 8 / % R% V %
% % % %
_h++4__Fi4Il :O] - 8 P" < < < " 7/ jC4]4 F_ dC4 F04LdFdl J#d]FkU C4L j4 Qhd
P' 8 R, <
%96%GA2 27G%A;A%GG297B 9( 973J/G% /A"2%7G 7" A%5G%" 6%G09"B eP
4 +#L 4#_FIl +C4+H dC#d R% F_ dC4 O]dCOAOL#I Q]OG4+dFOL O: dC4 QOFLd R% dO
dC4 #<L4 ClQ4]QI#L4 % P 8 % U IdCOhAC dC4 +OLi4]A4L+4 O: dCF_ J4dCO0
F_/ FL A4L4]#I/ i4]l _IOj/ Fd +OLi4]A4_ :O] #Ll LOL_FLAhI#] J#d]Fk #L0 #Ll
FLFdF#I i4+dO] P& U
FAh]4 b
C4 +OLi4]A4L+4 O: dC4 J4dCO0_ J4LdFOL40 #(Oi4 +#L 4__4LdF#IIl (4 FLE
+]4#_40 (l FdH4L\_ QO_dEQ]O+4__FLA/ _FL+4 dC4 +O]]4_QOL0FLA Fd4]#d4_ :O]J
Y#IJO_d A4OJ4d]F+ _4Wh4L+4_Z R_44 )PM* :O] 04d#FI_SU
D 30C>, ,1C>5>CC,31
3" )>,1C ,C>C,G 0C*3?
L dCF_ _4+dFOL j4 Q]4_4Ld :h]dC4] Fd4]#dFi4 J4dCO0_ FL jCF+C dC4 :hL+dFOL#I RgS
F_ JFLFJFm40 FL # AFi4L 0F]4+dFOL M' 28 nU F]_d j4 4_d#(IF_C # :O]JhI# :O] dC4
i#Ih4 ' % _h+C dC#d
RP' V ' M' S F_ JFLFJ#I #L0 dC4L j4 Qhd
P "'
RP' V ' M' S 8 P' P' V ' P
' M' V M M' / P' / ' M' <
g g '
;
FL+4 dCF_ :hL+dFOL F_ +OLi4k #L0 Wh#0]#dF+ FL ' / :]OJ dC4 ]4I#dFOL 8 n/
;'
j4 O(d#FL
M' / P
' M' B M'
' 8
8 ' " ReS
M' M' M' M'
jC4]4
B' 8 / P' R@S
F_ dC4 _OE+#II40 >#?/ E2 F#C5>U
eg
> A$O%4! > 9A9G9K
FAh]4 a
,# 2#B,5" 5% >B##7#>B "#>#3B: CF_ J4dCO0 O]FAFL#d4_ :]OJ dC4 PMdC
+4Ldh]l (l U U #h+Cl #L0 #I_O (l U F4J#LL R+:U )ga*SU d F_ (#_40 OL
dC4 L#dh]#I F04# O: +COO_FLA M' FL dC4 0F]4+dFOL O: dC4 A]4#d4_d ]#d4 O: +C#LA4
O:
/ L#J4Il/ FL dC4 0F]4+dFOL OQQO_Fd4 dO dC4 A]#0F4Ld R_44 FAU aSU ]OJ RgS
#L0 R@S j4 040h+4 dC#d dC4 A]#0F4Ld O:
#d P 8 P' F_
A]#0
RP' S 8 P' / 8 /B' <
B' B'
' 8 R>S
B' B'
jC4L B' 28 n/ FU4U/ dC4 _d44Q4_d 04_+4Ld #IAO]FdCJ F_ dC4L 04=L40 #_ :OIIOj_.
B' B'
P' 8 P' V B' " / 8 n" P" < < < < RbS
B' B'
OL_4Wh4LdIl/
P' / 8 P' / V ' B'
#L0 (l R@S j4 =L0 dC4 ]4+h]]4L+4 :O]JhI# :O] dC4 ]4_F0h#I i4+dO]_
FAh]4 6
B' M'
P' 8 P' V M' " / 8 n" P" < < < <
M' M'
L#IOAOh_Il dO dC4 J4dCO0 O: _d44Q4_d 04_+4Ld R+:U RaSS j4 +#L 04]Fi4 dC4
]4+h]]4L+4 :O]JhI# :O] dC4 ]4_F0h#I i4+dO]_/ FU4U/
jC4]4 ' F_ 04=L40 (l ReS #L0 M' (l R6SU C4]4:O]4/ j4 _44 dC#d
B' M'
B' M' 8 B' M' / M M' 8 n" / 8 n" P" < < < <
M' M' '
4d
:& 8 B& 8 / P& " RMS
jC4]4 P& F_ #Ll i4+dO] _h+C dC#d P& 28 / #L0 I4d
B B'
' 8 '
RPnS
:' :'
P' 8 P' V ' :'
RPPS
B' 8 B' / ' :' / 8 n" P" < < < RPgS
B' B'
' 8
RPeS
B' B'
:' 8 B' V ' :' RP@S
hLdFI B' 8 nU C4L dC4 #IAO]FdCJ _dOQ_/ j4 _4d
5 8 / V P<
I4#]Il/ P 8 P+ F_ dC4 d]h4 _OIhdFOL O: RPS #L0 :]OJ ]4I#dFOL RPgS j4 A4d
+
"
P+ 8 P& V ' :' < RP>S
'&
C4 i4+dO]_ :' #]4 +#II40 dC4 540E+C# />#C/54? R_44 FAU MSU
FAh]4 M
]OJ R@S #L0 RMS j4 _44 dC#d B& F_ dC4 ]4_F0h#I i4+dO]U _FLA RPgS/ j4 +#L
4#_FIl 04]Fi4 (l FL0h+dFOL dC#d dC4 jCOI4 _4Wh4L+4 B " B" " < < < " B+ F_ :O]J40
(l ]4_F0h#I i4+dO]_U O]4Oi4]/ Fd F_ j4IIEHLOjL dC#d #II dC4 i4+dO]_ B' #]4
Jhdh#IIl O]dCOAOL#I/ FU4U/
B' B* 8 n :O] / 28 4" RPbS
#L0 dC4 i4+dO]_ :' #]4 EO]dCOAOL#I R+OLGhA#d4S/ FU4U/
:
' :* 8 n :O] / 28 4<
%96%GA2 27G%A;A%GG297B 9( 973J/G% /A"2%7G 7" A%5G%" 6%G09"B e>
jC4]4 P F_ dC4 d]h4 _OIhdFOL O: RPSU C4 :OIIOjFLA JFLFJFm#dFOL Q]OQ4]dl O:
dC4 +OLGhA#d4 A]#0F4Ld J4dCO0 F_ #I_O j4II HLOjL
P / P' 8 JFL P / P </ % P" g" < < < " 5!< RPMS
==
FAh]4 Pn
F]_d LOd4 dC#d dC4 i#Ih4 O: :hL+dFOL#I RgS #d P' 04+]4#_4_ #_ / FL+]4#_4_
dO 5/ _FL+4 FL 4#+C Fd4]#dFOL j4 Q4]:O]J OL4E0FJ4L_FOL#I JFLFJFm#dFOL O:
FL dC4 IFL4 P' V ' :' U ]OJ RP6S j4 HLOj #L hQQ4] (OhL0 :O] dC4 ]#d4 O:
+OLi4]A4L+4 O: dC4 #>>5>
%' 8 P / P' RgnS
%96%GA2 27G%A;A%GG297B 9( 973J/G% /A"2%7G 7" A%5G%" 6%G09"B ea
FL dC4 4L4]Al LO]JU L dC4 L4kd dC4O]4J j4 _COj R+:U )gg/ QU PP6*SdC#d dC4
4]]O] %' 04+]4#_4_ FL dC4 h+IF04#L LO]J/ FU4U/ FL dC4 LO]J %' 8 %
' %' U
B' :' 8 B' B' V ' B' :' 8 B' B' < RgeS
:
' :& 8 B' :& V ' :' :& 8 ' :' :& :O] n , . 3 /" Rg@S
Ch_ (l FL0h+dFOL/
: "
' :& 8 ' < < < & :& + n< Rg>S
O]4Oi4]/ h_FLA RgnS/ RPPS/ #L0 Rg>S/ j4 A4d
:
' %' 8 :' RP / P' S RgbS
+
" '
"
8 :' P& V & :& / P& / & :&
&& &&
+
" +
"
8 :
' & :& 8 & :
' :& + n<
&' &'
i c
i
I
FAh]4 PP
:O] _OJ4 ' % Rn" PSU FL+4 dC4 _4Wh4L+4 P' ! d4]JFL#d4_ FL # =LFd4 LhJ(4]
O: Fd4]#dFOL_/ j4 +#L _4d 8 J#k' ' U
#2=0 6: C4 A4OJ4d]F+ J4#LFLA O: ]4I#dFOL RgaS F_ FIIh_d]#d40 FL FA PPU
l dO RgbS/ dC4 #LAI4 (4dj44L dC4 i4+dO]_ :' #L0 %' F_ #+hd4U C4]4:O]4/
dC4 #LAI4 * FL FAU PP F_ O(dh_4/ #L0 dCh_ %' 3 %' R+:U Rg6SSU
%' 8 P / P' 8 / P' 8 B' <
Ch_/ (l C4O]4J P/ j4 A4d dC4 JOLOdOLF+ 04+]4#_4 B' " B' 3 B' " B'
:O] 4i4]l / % n" P" < < < " 5 / P!U FJFI#]Il/ RP6S AFi4_ #L hQQ4] (OhL0 :O] dC4
_4Wh4L+4 B' B' 8 % ' %' / jCF+C #I_O JOLOdOLF+#IIl 04+]4#_4_ 0h4 dO RPMSU
L dC4 OdC4] C#L0/ B' B' F_ LOd JOLOdOL4/ FL A4L4]#IU
#2=0 C: L hQQ4] (OhL0 :O] dC4 ]#d4 O: +OLi4]A4L+4 O: dC4 J4dCO0 O:
_d44Q4_d 04_+4Ld FL dC4 h+IF04#L LO]J F_ 04]Fi40 FL )P6* #L0 FL dC4 4L4]Al
LO]J FL )e/ QU P@*U
]OJ RP6S Fd F_ 4iF04Ld dC#d dC4 +OLi4]A4L+4 O: dC4 +OLGhA#d4 A]#0F4Ld J4dCO0
jFII (4 :#_d jC4L dC4 +OL0FdFOL LhJ(4] 0RS F_ +IO_4 dO OL4U C4L dC4 Fd4]#E
dFOL Q]O+4__ J#l (4 _dOQQ40 Jh+C 4#]IF4] dC#L #:d4] 7 _d4Q_U C4 +OL0FdFOL
LhJ(4] +#L (4 ]40h+40 (l _OE+#II40 6>#54 /C/54/4+/ jCF+C J4#L_ dC#d FLE
_d4#0 O: _l_d4J RPS j4 _OIi4 #LOdC4] _l_d4J
fP 8 f"
f
jC4]4
f 8
%96%GA2 27G%A;A%GG297B 9( 973J/G% /A"2%7G 7" A%5G%" 6%G09"B eM
4]4 f F_ +#II40 dC4 6>#54 /C/54# 3C>/H #L0 6>#54 /C/54/4+ 3C>/H
O] Gh_d 6>#54 /C/54#>U L dC4 I4:d Q#]d O: FAU Pg/ j4 O(_4]i4 # YdlQF+#IZ
_Q4+d]hJ O: dC4 J#d]Fk / jC4]4#_ dC4 ]FACd Q#]d FIIh_d]#d4_ dC4 _Q4+d]hJ O:
f
dC4 #__O+F#d40 J#d]Fk U
FAh]4 Pg
f PS 8 P P
Rf fP / f Pf"
f f
g
jCO_4 +OLdOh] IFL4_ R_44 dC4 ]FACd Q#]d O: FAU PeS #]4 I4__ 4IOLA#d40 ClQ4]4IE
IFQ_OF0_ dC#L dC4 +OLdOh] IFL4_ O: dC4 :hL+dFOL#I
R_44 dC4 I4:d Q#]d O: FAU PeSU
d]#FACd IFL4_ FL FAU Pe +O]]4_QOL0 dO Q#]dF+hI#] 4Wh#dFOL_ O: _l_d4J_ P 8
#L0 ffP 8 fU
FAh]4 Pe
@n
> A$O%4! > 9A9G9K
V>i` L Vi
-iV -iV
n n
V` Li r x V` Li r
H H /
/
-iV -iV
n {
V` Li r x V` Li r
FAh]4 P@
jC4]4 8 Rn" PS0Rn" PS #L0 M % #]4 dC4 Oh]#Ld (#_F_ :hL+dFOL_ +O]]4_QOL0FLA
dO > 0 > 04A]44_ O: :]440OJU C4 J#d]Fk #]F_4_ (l 0F_+]4dFm#dFOL O: dC4 OF_E
%96%GA2 27G%A;A%GG297B 9( 973J/G% /A"2%7G 7" A%5G%" 6%G09"B @P
P P
8 V "
9 9
">1?
)P* U k4I__OL/ >#54 /C/54# 540E+C# +> /#4C 3#C-5 ?@ >#&#/
D4 RPM6MS/ >aa7>6gU
)g* U k4I__OL/ C#>C/F# ?52EC/54 3#C-5 ?/ #J(]F0A4 LFiU ]4__/ #JE
(]F0A4/ PMM@U
)e* U k4I__OL/ U U #]H4]/ /4/C# #2#3#4C ?52EC/54 5& 5E4 >I F2E#
6>52#3?9 -#5>I 4 536ECC/54/ +#04JF+ ]4__/ 4j !O]H/ PM6@/
gnnPU
@g
> A$O%4! > 9A9G9K
#L ]#L0d_/
4LH i#L 04] O]_d
9AG%L%/1"% A2%B 7BG2GJG%! J5GN 9( 2%7%! 72K%AB2GN 9( 6BG%A"6!
57G/%
J2"%A/A0G I.! :P:& 6BG%A"6! %G0%A57"B
G0%6G25 7BG2GJG%! GA%0G 72K%AB2GN! J";%BG57 D! >> 9M &P>P:P!
H,P& GA%0G! %G0%A57"B
4 1C>3FC,31
4 _d#]d jFdC ]4+#IIFLA OL4 O: dC4 J#Ll 04=LFdFOL_ O: dC4 +OLGhA#d4 A]#0F4Ld
J4dCO0 :O] dC4 #QQ]OkFJ#dFOL O: dC4 _OIhdFOL P O: # IFL4#] _l_d4J P 8 jFdC
_lJJ4d]F+ #L0 QO_FdFi4 04=LFd4 _l_d4J J#d]Fk U L #0i#Ld#A4 O: dCF_ 04=E
LFdFOL F_ dC#d Fd F_ 4#_l dO _d#d4/ #L0 dC#d Fd FJJ40F#d4Il _COj_ dC4 +OLL4+dFOL
jFdC dC4 #L+mO_ J4dCO0 :O] #QQ]OkFJ#dFOL O: 4FA4Li#Ih4_ O: U 0F_#0i#LE
d#A4 F_ dC#d dC4 #+dh#I 3,7?0E.4@ :O] (OdC dC4 +OLGhA#d4 A]#0F4Ld_ #L0 dC4
#L+mO_ J4dCO0 0O LOd :OIIOj dOO 4#_FIl #L0 ]4WhF]4 +I4i4] +OJ(FL#dFOL O:
_4i4]#I FLA]40F4Ld_U
i4L dCOhAC dC4_4 djO ]4I#dFOL_ #I]4#0l 04d4]JFL4_ RP% S% hLFWh4Il/ j4 jFII
AFi4 _OJ4 JO]4 04d#FI_ OL COj Fd J#l (4 O(d#FL40U O] 4#_4 O: Q]4_4Ld#dFOL/
j4 jFII #__hJ4 dC#d #II ]4_F0h#I_ B% #]4 LOLEm4]O/ jCF+C +O]]4_QOL0_ dO LOd
+OL_F04]FLA dC4 Ih+Hl _Fdh#dFOL dC#d j4 =L0 dC4 4k#+d _OIhdFOLU
FL+4 B% % % R" B S (hd #I_O B% 4 % R" B S/ Fd F_ +I4#] dC#d B " < < < " B%
:O]J #L O]dCOAOL#I (#_F_ :O] % R" B SU 4=LFLA dC4 i4+dO]_ M% 8 B% GB% / j4
M. Kek et al. (eds.), Conjugate Gradient Algorithms and Finite Element Methods
Springer-Verlag Berlin Heidelberg 2004
@6
> A7"GB! > K7 "%A 9ABG
A4d #L O]dCOLO]J#I (#_F_U 4d :O] #II - ( n/ dC4 7 0 - J#d]Fk % (4 dC4 04=L40
(l % %& 8 M& / :O] . % n" < < < " - / P!/ jC4]4 %& F_ dC4 .dC _d#L0#]0 (#_F_
i4+dO] O: % U O/ dC4 +OIhJL_ O: % #]4 M " < < < " M% / #L0 +OL_4Wh4LdIl/ #Ll
4I4J4Ld :]OJ % R" B S +#L (4 j]Fdd4L #_ # IFL4#] +OJ(FL#dFOL O: M " < < < " M% U
L Q#]dF+hI#]/
P / P% 8 % R% RPS
FL+4 B F_ AFi4L/ Fd F_ LOj +I4#] R#d I4#_d FL dC4O]lS COj dO +OJQhd4 dC4
#QQ]OkFJ#dFOL_ P% :O] - ( PU F]_d/ j4 _4d - 8 P/ dC4L j4 +#L +OJQhd4 B
#L0 / _OIi4 R :]OJ RgS/ #:d4] jCF+C P 8 P V R #++O]0FLA dO RPSU
C4 ]4_F0h#I :O] dCF_ #QQ]OkFJ#dFOL +#L (4 +OJQhd40 #L0 dC4 Q]O+4__ +#L
(4 +OLdFLh40U _ IOLA #_ dC4 ]4_F0h#I_ ]4J#FL LOLEm4]O/ dC4 J#d]Fk % jFII
(4 :hII ]#LH #L0 dC4 :#+d dC#d F_ QO_FdFi4 04=LFd4 Ah#]#Ld44_ dC#d R% +#L
#Ij#l_ (4 _OIi40 :]OJ RgSU
4+#h_4 J#Q_ % R" B S FLdO % R" B S :O] #II - ( P/ Fd :OIIOj_ dC#d
M% F_ # IFL4#] +OJ(FL#dFOL O: M " < < < " M% U CF_ ]4_hId_ FL dC4 O(_4]i#dFOL
dC#d :O] #II - ( P/
% 8 % %% " ReS
#L0 dC#d dC4 4Ld]F4_ H%& O: dC4 R- V PS0 - J#d]Fk %% #]4 m4]O :O] #II - + . V PU
_ # +OL_4Wh4L+4/ dC4 _l_d4J J#d]Fk :]OJ RgS +#L (4 :OhL0 #_
% % 8 % % %% 8 %% % 8. %% " R@S
jC4]4 %% ]4Q]4_4Ld_ dC4 d]FiF#I 4J(400FLA % % U FL+4 dC4 I4:dEC#L0
_F04 FL R@S F_ _lJJ4d]F+/ #I_O % Jh_d (4 _lJJ4d]F+U O/ H%& 8 n F: - / . + P/
O]/ FL OdC4] jO]0_/ %% R#L0 #I_O %% S F_ d]F0F#AOL#IU CF_ :#+d IF4_ #d
dC4 (#_F_ O: dC4 4<+F4L+l O: dC4 +OLGhA#d4 A]#0F4Ld J4dCO0U C4 Q]O+40h]4
04_+]F(40 (4IOj RgS +#L (4 ]40h+40 dO # dC]44Ed4]J ]4+h]_FOL/ #L0 h_FLA dC#d
% F_ QO_FdFi4 04=LFd4/ 4i4L (4 04+OhQI40 FLdO djO djOEd4]J ]4+h]_FOL_ h_FLA
COI4_Hl :#+dO]Fm#dFOLU 4 jFII LOd AO FLdO 04d#FI COj dCF_ F_ 0OL4/ (hd ]4:4]
dO OdC4] Q#Q4]_ FL dCF_ iOIhJ4 :O] dC4 #+dh#I #IAO]FdCJU
4d h_ LOj _hQQO_4 dC#d j4 #QQIl dC4 #L+mO_ J4dCO0 jFdC dC4 +COF+4 M 8 B /
dC4 FLFdF#I ]4_F0h#I O: dC4 +OLGhA#d4 A]#0F4Ld J4dCO0 04_+]F(40 #(Oi4U FL+4
S F_ _hQQO_40 dO (4 FL % R" B S/ Fd +#L (4 j]Fdd4L #_ % R :O] _OJ4 R % % U
C4L/ 04J#L0FLA O]dCOAOL#IFdl O: dC4 ]4_F0h#I dO % R" MS ]4_hId_ FL dC4 Wh4_d
% %
:O] Q#F]_ R& " J& _h+C dC#d
R 8 6 R< RaS
R 8 < R6S
: F_ LOLE_FLAhI#] #L0 C#_ :hII ]#LH/ dC4L #I_O C#_ :hII ]#LH #L0
/ (4FLA # ]#JJ J#d]Fk/ F_ LOLE_FLAhI#]U C4]4:O]4/ OLIl dC4 =]_d O:
dC4 :Oh] Q]O(I4J_ FL RMS L440_ 4kd]# #__hJQdFOL_ dO ]4_hId FL # j4IIE04=L40
#QQ]OkFJ#dFOL/ O: jCF+C _lJJ4d]l #L0 QO_FdFi4 04=LFd4L4__ O: F_ _h<+F4LdU
=I15F >E>7# 2#B,5">: COO_4 8 ' R" SU 4:]#FLFLA :]OJ #Ll
4kd]# #__hJQdFOL_/ dC4 =]_d J4dCO0 FL RMS I4#0_ dO dC4 :hII O]dCOAOL#IFm#dFOL
J4dCO0 RS :O] A4L4]#I J#d]F+4_ / jC4]4#_ :O] _lJJ4d]F+ / j4 #]]Fi4
#d dC4 #L+mO_ J4dCO0 :O] IFL4#] _l_d4J_U __hJFLA dC#d F_ _lJJ4d]F+
#L0 QO_FdFi4 04=LFd4/ jCF+C F_ _h<+F4Ld :O] # hLFWh4 _OIhdFOL FL / ]4_hId_
0% 97K%A/%7% 9( AN59K 6%G09"B 7" 2GO K5J%B >P
. , . P . R S P RPnS
7=.5=. 5E3">: FJFI#] #_/ :O] 4k#JQI4/ FL =LFd4 4I4J4Ld J4dCO0_/ dC4
4]]O] O: dC4 J4dCO0 +#L LOj (4 (OhL040 (l dC4 4]]O] O: #LOdC4] 4I4J4Ld FL
>g
> A7"GB! > K7 "%A 9ABG
dC4 _#J4 _h(_Q#+4 dC#d F_ 4#_F4] dO #L#Ilm4U L =LFd4 4I4J4Ld J4dCO0_/ OL4
h_h#IIl _dh0F4_ dC4 4]]O] O: _OJ4 IO+#IIl 04=L40 LO0#I FLd4]QOI#LdU I_O FL
]lIOi J4dCO0_/ #L FLd4]QOI#dFOL Q]O(I4J +#L (4 :O]JhI#d40 #L0 _OIi40 FL
O]04] dO O(d#FL hQQ4] (OhL0_ OL dC4 4]]O]U 4 jFII _COj COj dO 0O dCF_ FL
4+dFOL gU
Od 4i4L :O] dC4 +COF+4 8 n/ Jh+C +#L (4 +OL+Ih040 #(Ohd dC4 +OLi4]A4L+4
(4C#iFOh] O: dC4 _FLAI4 +OJQOL4Ld / MU hd #IdCOhAC JOLOdOLF+Fdl
+#LLOd (4 Ah#]#Ld440/ +I4#]Il/ #Ll (OhL0 :O] dC4 JFLFJ#I ]4_F0h#I J4dCO0
+#L (4 #QQIF40 dO dC4 ]4_F0h#I FL RPeSU 4 jFII 0F_+h__ dCF_ J4dCO0 (]F4?l FL
4+dFOL @UgU
d F_ j4IIEHLOjL :]OJ dC4 dC4O]l O: JFk40 =LFd4 4I4J4Ld J4dCO0_ )e* :O]
jCF+C +COF+4_ dC4]4 4kF_d_ # hLFWh4 _OIhdFOL O: dCF_ 0F_+]4dFm40 Q]O(I4JU O]
4k#JQI4/ AFi4L / +COO_FLA 8 F_ # QO__F(FIFdlU Od4 dC#d j4 #]4
_OIiFLA dC4 Y_4+OL0 O]04]Z 4Wh#dFOL R 8 (l _QIFddFLA Fd hQ FLdO djO
Y=]_d O]04]Z _l_d4J_ P 8 R #L0 P 8 / #L0 Yd4_dFLAZ dC4 4Wh#dFOL_
FL #L0 ]4_Q4+dFi4Il/ h_FLA YFLd4A]#dFOL (l Q#]d_Z FL dC4 =]_dU L_d4#0
O: RPgS/ #L0 dCFLHFLA (#+H dO dC4 LO]J#I 4Wh#dFOL_/ j4 J#l #I_O :O]JhI#d4
P 8 FL dCF_ j#l/ (l 0F_+]4dFmFLA
R n
8/ < RP>S
n P
4]4 dOO/ dC4 IFLH jFdC JFk40 =LFd4 4I4J4Ld J4dCO0_ F_ O(iFOh_/ #IdCOhAC #d
Q]4_4Ld/ j4 HLOj O: LO ]4_hId_ FL dCF_ 0F]4+dFOLU
#L0/ C4L+4/
# *&
P% / P 8 % R2& S< RPMS
&
2&
>@
> A7"GB! > K7 "%A 9ABG
OdF+4 dC#d OLIl dCO_4 . :O] jCF+C *& 28 n AFi4 # QO_FdFi4 +OLd]F(hdFOL dO
dCF_ _hJU L Q#]dF+hI#]/ F: jOhI0 C#i4 (44L _4JF04=LFd4 jFdC 2& 8 n :O]
#II . ,
, 7 :O] _OJ4
, 7/ dC4L dC4 JFLFJFm#dFOL Q]O(I4J F_ _dFII j4IIE
04=L40 #_ IOLA #_ dC4 +O]]4_QOL0FLA +O4<+F4Ld_ *& " . ,
FL dC4 4kQ#L_FOL O:
dC4 FLFdF#I ]4_F0h#I #]4 #I_O m4]OU C4 _Fdh#dFOL FL jCF+C dC4_4 *& #]4 _J#II/
:O] 4k#JQI4 0h4 dO ]OhL0FLA 4]]O]_/ F_ 0F_+h__40 FL )b*U
jC4]4 dC4 J#kFJhJ/ FL Q]FL+FQI4/ OLIl L440_ dO (4 d#H4L Oi4] dCO_4 . :O]
jCF+C *& 28 nU FL+4 A4L4]#IIl j4 0O LOd HLOj dC4 IO+#dFOL O: dC4 4FA4Li#Ih4_
O: / (hd J#l C#i4 _OJ4 FL:O]J#dFOL OL Fd_ 4kd]4J#I 4FA4Li#Ih4_/ #L0 C4L+4
OL Fd_ +OL0FdFOL LhJ(4] 0 ' 2, G2 / j4 jFII +OLdFLh4 Oh] #L#Il_F_ jFdC dC4
_FJQI4 (OhL0
J#k % R2& S , J#k % RPS< RgPS
& =) )
j4IIEHLOjL #L0 04_+]FQdFi4 hQQ4] (OhL0 LOj ]4_hId_ jC4L j4 +COO_4 :O] %
dC4 -dC 04A]44 ."L@."I 973L57403 % d]#L_:O]J40 dO dC4 FLd4]i#I )2 " 2, *
#L0 _+#I40 _h+C dC#d Fd_ i#Ih4 #d n F_ 4Wh#I dO P/ O] FL OdC4] jO]0_/
gP / R2 V 2, S " /R2 V 2, S
% RPS 8 % % <
2, / 2 2, / 2
LF:O]JIl/ % RPS F_ dC4 (4_d #QQ]OkFJ#dFOL O: dC4 m4]O :hL+dFOL OL )2 " 2, *
hL04] dC4 ]4_d]F+dFOL dC#d Fd C#_ i#Ih4 OL4 #d m4]OU C4 ]4_hIdFLA hQQ4] (OhL0
:O] dC4 ELO]J O: dC4 4]]O] F_ R_44 )P*/ )@*/ )>*S.
7 %
0/P
P% / P , g 7 P / P " :O] #II - ( P" RggS
0VP
jCF+C _COj_ dC#d j4 C#i4 :#_d +OLi4]A4L+4 :O] _J#II +OL0FdFOL LhJ(4]_U
77#= 5E3"> %5= >7#.1 >.BEB.53>: dC4]/ dCOhAC _FJFI#] (OhL0_ +#L
(4 O(d#FL40 (l +COO_FLA d#FIO]EJ#04 QOIlLOJF#I_ jC4L 4kd]# FL:O]J#dFOL F_
#i#FI#(I4 OL dC4 4FA4Li#Ih4 0F_d]F(hdFOLU O] FL_d#L+4 k4I__OL )P* +OL_F04]40
dC4 _Q4+F=+ +#_4 FL jCF+C 2, F_ Jh+C I#]A4] dC#L 2, U C4L dC4 QOIlLOJF#I
P gP / R2 V 2 /R2 V 2
, S , S
% RPS 8 P / % G%
2, 2, / 2 2, / 2
0% 97K%A/%7% 9( AN59K 6%G09"B 7" 2GO K5J%B >>
CF_ ]4_hId_ FL #L FJQ]Oi40 hQQ4] (OhL0/ dC#d #QQ]OkFJ#d4Il I#A_ OL4 _d4Q
(4CFL0 dC4 hQQ4] (OhL0 RggS :O] # Q]O+4__ jFdC # +OL0FdFOL LhJ(4] 2, G2 U
C4_4 dlQ4_ O: hQQ4] (OhL0_ _COj dC#d Fd F_ FJQO]d#Ld dO C#i4 _J#II +OL0FE
dFOL LhJ(4]_/ O]/ FL dC4 +#_4 O: I#]A4] +OL0FdFOL LhJ(4]_/ dO C#i4 4FA4Li#Ih4
0F_d]F(hdFOL_ :O] jCF+C dC4 4FA4Li#Ih4_ dC#d +#h_4 dC4_4 I#]A4 +OL0FdFOL LhJE
(4]_ #]4 j4II _4Q#]#d40U L dC#d +#_4 j4 _#l dC#d dC4 R]4J#FLFLAS Q#]d O: dC4
_Q4+d]hJ F_ R]4I#dFi4IlS +Ih_d4]40U C4 Qh]QO_4 O: Q]4+OL0FdFOLFLA F_ dO ]4E
0h+4 dC4 +OL0FdFOL LhJ(4] 0 #L0cO] +Ih_d4]FLA O: dC4 4FA4Li#Ih4_U L )P* dC4
_Fdh#dFOL F_ #L#Il_40 jC4]4 dC4 4FA4Li#Ih4_ O: #]4 FL 0F_GOFLd # Q]FO]F
HLOjL FLd4]i#I_U
=Ah]4/ dC#d dC4 +OLi4]A4L+4 :O] dC4 =]_d 6 O] _O Fd4]#dFOL _d4Q_ F_ ]4I#dFi4Il
_IOj/ FL #A]44J4Ld jFdC dC4 +OL0FdFOL LhJ(4] O: / jCF+C F_ g@g<nU :d4] Fd4]E
#dFOL Pn dC4 +OLi4]A4L+4 F_ LOdF+4#(Il :#_d4]. #(Ohd @ dFJ4_ :#_d4] dC#L FL dC4
4#]IF4] QC#_4U CF_ +O]]4_QOL0_ dO # +OL0FdFOL LhJ(4] O: #(Ohd P><P #L0 dC#d
F_ dC4 +OL0FdFOL LhJ(4] :O] # J#d]Fk jFdC 4FA4Li#Ih4 _Q4+d]hJ )n<n6" P<gP*/
dC#d F_/ dC4 _J#II4_d 4FA4Li#Ih4 n<nn> _44J_ dO C#i4 IO_d Fd_ FL?h4L+4 OL dC4
+OLi4]A4L+4 (4C#iFOh] #:d4] Pn Fd4]#dFOL _d4Q_U C4 _J#II4_d Fdm i#Ih4 #d
Fd4]#dFOL _d4Q Pn F_ J n<nnbP/ #d Fd4]#dFOL _d4Q PP. J n<nn>@/ #L0
#d _d4Q Pg. J n<nn>gU I4#]Il/ Fd F_ +OLi4]AFLA dO 2 8 n<nn>/ (hd j4
_44 dC#d dC4 :#_d4] +OLi4]A4L+4 O: #I]4#0l _4d_ FL jC4L dC4 _J#II4_d Fdm
i#Ih4 F_ _dFII # ]4I#dFi4Il +]h04 #QQ]OkFJ#dFOL R#d _d4Q Pn j4 C#i4 #L 4]]O] O:
#(Ohd gn TSU 4 jFII LOj #L#Ilm4 dCF_ (4C#iFOh] FL JO]4 04d#FIU
ii> Vi}iVi
} i
x
x x x x
i> i
# Q]O+4__ FL jCF+C OL4 O] JO]4 O: dC4 Fdm i#Ih4_ #]4 ]4QI#+40 (l 4FA4Li#Ih4_
O: dC4 J#d]FkU O dC#d 4L0 j4 =]_d C#i4 dO J#H4 # IFLH jFdC dC4 Fdm i#Ih4_U
_ j4 C#i4 _44L FL RPaS/ dC4 ]4_F0h#I B% +#L (4 4kQ]4__40 #_
Oj/ 04=L4 P K 8 P% V 6 % R2 SS / #L0 h_4 PK #_ dC4 _d#]dFLA i4+dO] O: #L
#hkFIIF#]l Q]O+4__ RjFdC dC4 _#J4 #L0 S/ O: jCF+C dC4 FLFdF#I 4]]O]
O(iFOh_Il _#dF_=4_
#,
P / PK 8 6& % R2& SS& <
CF_ L4j Q]O+4__ A4L4]#d4_ # _4Wh4L+4 RK P' S' / :O] jCF+C dC4 4]]O]_ #]4
+C#]#+d4]Fm40 (l QOIlLOJF#I_ K' O: 04A]44 / #_ :OIIOj_/
,
#
K' 8 K' RSRP / P
P/P K S 8 6& K' R2& S% R2& SS& < RgbS
OL_F04] dC4 ]#dFOL#I :#+dO] FL RgaS ]4Q]4_4LdFLA dC4 WhOdF4Ld A% G% U __hJE
%
FLA dC#d J 0O4_ LOd 4Wh#I #Ll O: dC4 4FA4Li#Ih4_ 2 " < < < " 2, / dC4 :OIIOjFLA
J#kFJhJ F_ j4IIE04=L40/
% ( (
J ( 2& / 2 (
% ' J#k(( ("
2 & 2& / J% (
jFdC #_ # +OL_4Wh4L+4 dC#d A% R2& S , % % R2& S :O] #II . ( gU 4 +#L LOj
:h]dC4] _FJQIF:l dC4 hQQ4] (OhL0 FL Rg6S #_
,
#
P / P%' , % 2& K' R2& S % R2& S 6& RgMS
8 % P / PK'
K'
P / P
, % P / P% <
K
P / P
4 C#i4 LOj Q]Oi40 # ]4_hId _d#d40 FL C4O]4J eUP :]OJ )Pe*U d_ FLd4]E
Q]4d#dFOL F_ #_ :OIIOj_U F]_d LOd4 dC#d jC4L J% F_ +IO_4 dO 2 :O] _OJ4 - dC4L
% PU CF_ F_ FIIh_d]#d40 FL FAU g/ jC4]4 j4 C#i4 _H4d+C40 dC4 ]#dFOL#I
:#+dO] :]OJ RgaSU L :#+d/ F: 2 , J% 3 2 / dC4L % 4Wh#I_ dC4 Q]O0h+d O:
djO :#+dO]_ jFdC # _FJQI4 FLd4]Q]4d#dFOL. J% G2 / jCF+C _COj_ COj AOO0 dC4
#QQ]OkFJ#dFOL J% F_/ #L0 )))
:
/ jCF+C J4#_h]4_ dC4 ]4I#dFi4 QO_FdFOL O: J%
FL dC4 FLd4]i#I )2 " 2 *U 4 +OL+Ih04 dC#d #_ _OOL #_ 2 F_ _h<+F4LdIl j4II
#QQ]OkFJ#d40/ j4 J#l 4kQ4+d # ]40h+dFOL FL dC4 L4kd _d4Q_ dC#d/ #Q#]d :]OJ
# _J#II JhIdFQIF+#dFi4 :#+dO]/ F_ (OhL040 (l dC4 ]40h+dFOL dC#d j4 O(d#FL :O]
" p
:)9
FAh]4 gU h#IFd#dFi4 _H4d+C O: H . ):9 U
0% 97K%A/%7% 9( AN59K 6%G09"B 7" 2GO K5J%B >M
ii> Vi}iVi
} i
x
x x x x
i> i] r
dC4 4]]O]_ FL ELO]J :O] dC4 Q]O+4__ RdC4 0]#jL IFL4S/ #L0 j4 C#i4 #I_O
J#]H40 jFdC V dC4 ]4_hId_ :O] dC4 +OJQ#]F_OL Q]O+4__U L dCF_ +OJQ#]F_OL
Q]O+4__/ j4 C#i4 ]4JOi40 #d Fd4]#dFOL _d4Q Pn dC4 4]]O] +OJQOL4Ld FL dC4
4FA4Li4+dO] 0F]4+dFOL +O]]4_QOL0FLA dO 2 8 n<nn>/ #L0 :]OJ dC4L OL j4 C#i4
JhIdFQIF40 dC4 4]]O]ELO]J_ :O] dC4 JO0F=40 Q]O+4__ (l U 4 _44 dC#d dCF_
+OJQ#]F_OL Q]O+4__/ jCF+C C#_ OLIl 4FA4Li#Ih4_ FL dC4 FLd4]i#I )n<n6" P<gP*/
04_+]F(4_ dC4 O(_4]i40 +OLi4]A4L+4 (4C#iFOh] :O] dC4 O]FAFL#I Q]O+4__
RjFdC #II 4FA4Li#Ih4_ Q]4_4LdS ]#dC4] j4IIU
L )Pe* OdC4] ]4_hId_ #]4 Q]4_4Ld40 dC#d _C40 JO]4 IFACd OL #II _O]d_ O:
_Q4+F#I _Fdh#dFOL_/ _h+C #_ #IJO_d 0Oh(I4 4FA4Li#Ih4_ FL dC4 _Q4+d]hJ O: /
O] _Fdh#dFOL_ FL jCF+C JO]4 Fdm i#Ih4_ C#i4 +OLi4]A40 dO # LhJ(4] O: _h+E
+4__Fi4 4FA4Li#Ih4_U Od _h]Q]F_FLAIl/ dC4_4 ]4_hId_ _COj dC#d #:d4] RJO04_dS
#QQ]OkFJ#dFOL_ O: Fdm i#Ih4_ :O] dC4 _J#II4_d 5 4FA4Li#Ih4_/ j4 jFII _44 +OLE
i4]A4L+4 O: dC4 Q]O+4__ :]OJ dC4L OL/ AOi4]L40 (l # +OL0FdFOL LhJ(4]
0+ ' 2, G2+ U : +Oh]_4/ _FJFI#] ]4_hId_ +#L (4 04]Fi40 :O] +OLi4]A4L+4
O: Fdm i#Ih4_ dOj#]0_ dC4 I#]A4_d 4FA4Li#Ih4_/ (hd h_h#IIl ]4JOi#I O: _J#II
4FA4Li#Ih4_ I4#0_ dO Jh+C _J#II4] +OL0FdFOL LhJ(4]_U
:O] dC4 d]F0F#AOL#I J#d]Fk %% :]OJ R@SU C4 4FA4LQ#F]_ O: %% #]4 h_h#IIl
]4:4]]40 dO #_ 0EM I3H"@ #L0 0EM I"E7?@/ #L0 #]4 +OL_F04]40 #_ #QQ]OkFJ#E
dFOL_ O: 4FA4LQ#F]_ O: U d]F+dIl _Q4#HFLA/ dC4 =]_d (#_F_ i4+dO] M O: % R" MS
J#l (4 +CO_4L #](Fd]#]FIl #L0 L440 LOd (4 #L FLFdF#I ]4_F0h#I O: #L 4kQIF+Fd
+OLGhA#d4 A]#0F4Ld Q]O+4__/ (hd LOd4 dC#d Fd +#L #Ij#l_ (4 FLd4]Q]4d40 #_ OL4/
_FJQIl :O] _OIiFLA R 8 M jFdC FLFdF#I #QQ]OkFJ#dFOL R 8 nU CF_ F_ jC#d j4
jFII 0O FL dC4 _4Wh4I FL O]04] dO #L#Ilm4 dC4 +OLi4]A4L+4 O: dC4 Fdm i#Ih4_U
jC4]4 R % % F_ dC4 i4+dO] :O] jCF+C S 8 % RU CF_ AFi4_ _OJ4 FL_FACd FLdO
COj dC4 Fdm i#Ih4_ #]4 ]4I#d40 dO dC4 4FA4Li#Ih4_ O: (l J4#L_ O: dC4F]
40504K .?E"?0ME075U L0440/ #++O]0FLA dO dC4 FLFJ#k C4O]4J/ _44/
4UAU/ )Pn*/ dC4 4FA4Li#Ih4_ 2& O: #]4 4Wh#I dO
%
J& 8 JFL R J#k R%% " RSS" Re@S
& ?
%
#L0 dC4 J#kFJhJ F_ d#H4L #d dC4 +O]]4_QOL0FLA 4FA4Li4+dO]R_S R& O: %% U
OJ(FLFLA RegS jFdC ReeS #L0 Re@S/ I4#0_ dO dC4 FLd4]4_dFLA O(_4]i#dFOL dC#d
% % %
dC4 O]04]40 Fdm i#Ih4_ J , J , 3 3 3 , J% #]4 JOLOdOLF+#IIl 04+]4#_FLA
dO dC4 O]04]40 4FA4Li#Ih4_ 2 , 2 , 3 3 3 , 2, O: U O (4 JO]4 4kQIF+Fd/
jFdC . , - j4 C#i4 dC#d
jC4]4 dC4 I#dd4] 4Wh#IFdl ]4_hId_ :]OJ dC4 #QQIF+#dFOL O: dC4 +C#LA4 FL +OO]E
0FL#d4_ RegS dO Re@SU CF_ I4#0_/ :O] FL+]4#_FLA -/ dO
%
CF_ _COj_ dC#d dC4 J& jFdC . =k40 #L0 - ( . ]hLLFLA/ #]4 (OhL040 :]OJ
(4IOj (l 2& / jC4]4#_ _FJFI#] O(_4]i#dFOL_ +#L (4 J#04 :O] dC4 OdC4] 4kd]4J#I
4L0 O: dC4 _Q4+d]hJ (l +OL_F04]FLA dC4 J#kFJFL +C#]#+d4]Fm#dFOL Rj4 jFII LOd
AO FLdO 04d#FISU C4 ]FACdEC#L0 _F04 O: Re>S #I_O _COj_ dC#d :O] =k40 . j4
C#i4
, , & &
2& 8 J& , J& , 3 3 3 , J& , J& < RebS
FL+4/ FL 4k#+d #]FdCJ4dF+/ dC4 #L+mO_ Q]O+4__ F_ # =LFd4 Q]O+4__/ j4 +#L
_d]F+dIl _Q4#HFLA/ LOd ]4A#]0 dC4 _4Wh4L+4 O: _J#II4_d Fdm i#Ih4_ #_ # +OLE
i4]AFLA Q]O+4__U
Oj4i4]/ FL =LFd4 Q]4+F_FOL/ dC4 Q]O+4__ jFII h_h#IIl 04IFi4]
#++h]#d4 #QQ]OkFJ#dFOL_ dC#d +#LLOd (4 4__4LdF#IIl FJQ]Oi40/ IOLA (4:O]4 dC4
=LFd4L4__ O: dC4 Q]O+4__ jOhI0 QI#l # ]OI4U L dCF_ _4L_4/ Fd (4C#i4_ #_ # +OLE
i4]AFLA Q]O+4__ dC#d F_ d4]JFL#d40 jC4L =LFd4 Q]4+F_FOL 4;4+d_ FLCF(Fd :h]dC4]
+OLi4]A4L+4U 4 jFII dC4]4:O]4/ FL dC4 +OLd4kd O: Fdm i#Ih4_ #L0 Fdm i4+E
dO]_ _Q4#H O: +OLi4]A4L+4/ #L0 j4 jFII +OL_F04] #L 4FA4LQ#F] #_ RQ]#+dF+#IIlS
+OLi4]A40 jC4L Fd_ ]4_F0h#I F_ FL LO]J _J#II4] dC#L _OJ4 AFi4L dOI4]#L+4U
bg
> A7"GB! > K7 "%A 9ABG
M% 8 % % RSM "
jC4]4 % F_ dC4 QOIlLOJF#I :]OJ RPaS/ RgeS #L0 Rg@S/ #L0 % 8 B GB% dO
#__h]4 dC#d M% 8 PU CF_ QOIlLOJF#I +C#]#+d4]Fm#dFOL Q4]JFd_ LF+4 4]]O]
(OhL0_U L O]04] dO _COj dCF_/ j4 04=L4 % #_ dC4 hLFWh4 QOIlLOJF#I :O]
%
jCF+C % RHS 8 RH / J S% #L0 j]Fd4 % RSM #++O]0FLAIl #_
P P # %
% RSM 8 % RSB 8 R2& / J S% R2& S*& S& "
B B &
$
jC4]4 j4 C#i4 j]Fdd4L B 8 & *& S& #_ (4:O]4U 4+#h_4 % RSM F_ O]dCOAOL#I
dO #II IOj4] 04A]44 QOIlLOJF#I_ FL #QQIF40 dO M / j4 C#i4 dC#d
# %
n 8 R% RSM S % RSM 8
R2& / J S% R2& S*& <
&
%
CF_ AFi4_ dC4 :OIIOjFLA ]4I#dFOL :O] J .
$
% & 2& % R2& S*& S S
J 8 $ 8 " jC4]4 S 8 % RSM < ReaS
& % R2& S*& S S
l +OJ(FLFLA dCF_ jFdC Oh] HLOjI40A4 dC#d dC4 Fdm i#Ih4_ #]4 dC4 RIO+#IS
4kd]4J# O: dC4 #lI4FAC WhOdF4Ld/ j4 +OL+Ih04 dC#d dCF_ AFi4_ h_ djO LF+4
]4_hId_.
%
PU C4 Fdm i4+dO] +O]]4_QOL0FLA dO J F_ R#Q#]d :]OJ # _+#I#] :#+dO]S AFi4L
(l S 8 % RSM U
gU 4+#h_4 O: dC4 JFLFJ#k Q]OQ4]dl/ dC4 #(Oi4 +C#]#+d4]Fm#dFOL AFi4_ h_ #L
%
4k+4II4Ld J4#L_ dO =L0 9?07?0 hQQ4] (OhL0_ :O] J / L#J4Il/ #Ll QOIlE
LOJF#I O: 04A]44 - / P J#l ]4QI#+4 %' #L0 dCF_ jFII AFi4 #L hQQ4] (OhL0U
C4L j4 O(d#FL dC4 :OIIOjFLA 4kQ]4__FOL :O] dC4 0F_d#L+4 O: dC4 _J#II4_d Fdm
%
i#Ih4 J dO dC4 _J#II4_d 4FA4Li#Ih4 2 RjFdC *%& 8 *& G* S.
$ $
% *&
% & R2& / 2 S% R2& S*& &# R2& / 2 S% R2& S%
n , J / 2 8 $ 8 $ < Re6S
& % R2& S*& PV % R2& S%*
&# % &
FL+4 dC4 ]FACdEC#L0 _F04 O: Re6S F_/ JFLh_ # =k40 LhJ(4] 2 / # #lI4FAC
WhOdF4Ld O: jCF+C j4 HLOj :]OJ Re>S dC#d Fd d#H4_ Fd_ JFLFJhJ ROi4] dC4
]lIOi _h(_Q#+4S #d Q]4+F_4Il dC4 Fdm i4+dO] (4IOLAFLA dO dC4 _J#II4_d Fdm
i#Ih4/ j4 HLOj dC#d %% F_ dC4 QOIlLOJF#I dC#d JFLFJFm4_ dC4 ]FACdEC#L0
_F04 O: Re6S Oi4] #II QOIlLOJF#I_ O: 04A]44 - / P C#iFLA i#Ih4 OL4 #d 2 U
_ j4 jFII _COj LOj/ dC4 4]]O] FL dC4 Fdm i#Ih4 +#L (4 FLd4]Q]4d40 #_ dC4
_Wh#]4 O: dC4 LO]J O: dC4 4]]O] O: _OJ4 #__O+F#d40 +OLGhA#d4 A]#0F4Ld Q]O+4__
:O] # _l_d4J R 8 #/ jC4]4 # ]4J#FL_ dO (4 _Q4+F=40/ #L0 jFdC _d#]dFLA
i4+dO] R 8 nU O] dCF_ Q]O+4__/ FL #L#IOAl dO RPaS/ j4 C#i4 # ]4I#dFOL O: dC4
:O]J
R / R% 8 % RSR
F_ JFLFJ#I Oi4] #II QOIlLOJF#I_ O: 04A]44 - dC#d C#i4 i#Ih4 OL4 #d m4]OU
4L+4/
+OJQ#]FLA dCF_ jFdC Re6S/ j4 _44 dC#d dC4 LhJ4]#dO] FL dC4 ]FACdEC#L0 O: Re6S
+#L (4 FLd4]Q]4d40 #_ dC4 4]]O]/ FL dC4 LO]J/ O: # EQ]O+4__ :O] #L R7 /
PS0R7/PS J#d]Fk jFdC 4FA4Li#Ih4_ 2 /2& R. + PS #L0 jFdC 4FA4Li4+dO]_ O&
dC#d #]4 hLHLOjL/ (hd dCF_ F_ F]]4I4i#Ld _FL+4 dC4l 0O LOd #QQ4#] 4kQIF+FdIl
FL dC4 4kQ]4__FOL_U C4 _OIhdFOL R +#L (4 j]Fdd4L #_
#
R8 *
%& O& <
&
FdC % dC4 QOIlLOJF#I :]OJ ReMS dC#d JFLFJFm4_ dC4 ELO]J O: dCF_ E
Q]O+4__ FL _d4Q - / P/ dCF_ lF4I0_ #L hQQ4] (OhL0 :O] dC4 #QQ]OkFJ#dFOL 4]]O]
FL dC4 _J#II4_d Fdm i#Ih4 _FJQIl (l L4AI4+dFLA dC4 04LOJFL#dO]/ jCF+C F_
I#]A4] dC#L OL4U L :#+d/ j4 dC4L C#i4 dC#d
%
#
J / 2 , R2& / 2 S% R2& S%
*& 8 R% / R < R@nS
&#
%
CF_ _COj_ dC#d J / 2 F_ (OhL040 :]OJ #(Oi4 (l dC4 _Wh#]4 O: dC4 E
%
LO]J O: dC4 4]]O] FL # ]4I#d40 +OLGhA#d4 A]#0F4Ld Q]O+4__U _ _OOL #_ J C#_
+OLi4]A40 dO _OJ4 JO04_d 04A]44/ dC4L Re6S FJQIF4_ dC#d
#
PV %%
*& P"
R2& S%
&#
b@
> A7"GB! > K7 "%A 9ABG
#L0 dC4L dC4 #QQ]OkFJ#dFOL 4]]O] #IJO_d +OFL+F04_ jFdC dC4 E4]]O]U ]
_#F0 FL # _IFACdIl 0F;4]4Ld j#l/ dC4 _#J4 HFL0 ROLIl J#]AFL#IIl (4dd4]S O:
+OLi4]A4L+4 (4C#iFO] dC#d j4 O(_4]i4 :O] +OLGhA#d4 A]#0F4Ld_ RjFdC # ]40h+40
#L0 _CF:d40 _Q4+d]hJS +#L (4 O(_4]i40 :O] dC4 +OLi4]A4L+4 (4C#iFO] O: dC4
_J#II4_d Fdm i#Ih4U
i}iVi
{
}i
{
x x x x
i> Li
jC4]4 % RS F_/ FL dCF_ +#_4/ dC4 QOIlLOJF#I O: 04A]44 - jFdC % RnS 8 P _h+C
dC#d % RSB F_ JFLFJ#I Oi4] #II _h+C QOIlLOJF#I_U
$ OIIOjFLA dC4 _#J4
#QQ]O#+C #_ FL 4+dFOL g/ #L0 j]FdFLA B 8 & *& S& / j4 A4d
,
#
B% 8 *& % R2& S , J#k % R2& S B < R@gS
&
&
jFdC " " " # QO_FdFi4 ]4#I LhJ(4]_U L dC#d +#_4/ Fd jFII (4 FLd4]4_d40 FL
=L0FLA # QOIlLOJF#I % O: 04A]44 - jFdC % RnS 8 P jCF+C F_ hLF:O]JIl _J#II
OL U FJFI#] #_ FL +OLGhA#d4 A]#0F4Ld_/ dCF_ jOhI0 I4#0 dO hQQ4] (OhL0_ O:
dC4 4]]O]/ dCOhAC dCF_ dFJ4 FL dC4 ELO]J FL_d4#0 O: dC4 ELO]J RjCF+C/ :O]
FL04=LFd4 / F_ LOd # LO]J #LlJO]4SU
4LOd4 dC4 0Oh(I4E_Fm40 J#d]Fk (l R S/ dC4L Fd F_ 4#_FIl _44L dC#d R S
#L0 RnS #]4 +OLA]h4Ld/
n
R S 8 RnS " R@@S
n
0% 97K%A/%7% 9( AN59K 6%G09"B 7" 2GO K5J%B ba
#L0 C4L+4/ (l lIi4_d4]\_ I#j/ dC4 FL4]dF# O: dC4 0Oh(I4E_Fm40 J#d]Fk F_ FL04E
Q4L04Ld O: dC4 +COF+4 O: U Oj/ +OL_F04] 8 :O] _OJ4 ]4#I LhJ(4] /
QO__F(Il m4]O/ dC4L
P P /R /R
R S 82 R S 8 R / 2S " R@>S
R R P P
">1?
)P* U k4I__OL/ 73HE075 7% 305"? @L@E"4@ 7% "=HE075@ E"?E0I" 4"E.7@/
FL. Q#]_4 #d]Fk 4+CLFWh4_/ OQ4LC#A4L PMab RU U #]H4]/ 40US/
Q]FLA4] 4]I#A/ 4]IFL/ PMaa/ QQU P7>PU
)g* U ]#4__/ 050E" 3"4"5E@< ."7?L @E 73I"?@ 5 9930E075@ 05
730
".50@/ #J(]F0A4 LFi4]_Fdl ]4__/ 4+OL0 0FdFOL/ gnnPU
)e* U ]4mmF/ 5 E." "K0@E"5" H50=H"5"@@ 5 99?7K04E075 7% @3"/
9705E 9?73"4@ ?0@05, %?74 ,?5,05 4H3E0930"?@/ L#IU hE
J%4]U $ RPMa@S/ PgM7P>PU
)@* U OL+h_/ U
U OIh(/ #L0 U U \4#]l/ ,"5"?30M" 751H,E"
,?0"5E 4"E.7 %7? E." 5H4"?03 @73HE075 7% "3309E0 9?E03 0&"?"5E03
"=HE075@/ FL. Q#]_4 #d]Fk OJQhd#dFOL_ RU U hL+C/ U U O_4/
40_US/ +#04JF+ ]4__/ 4j !O]H/ PMabU
b6
> A7"GB! > K7 "%A 9ABG
)>* U
U OIh(/ U U #L O#L/
E?0K 749HEE075@/ C4 OCL_
OQHFL_
LFi4]_Fdl ]4__/ #IdFJO]4/ PMMbU
)b* U U
##__+CF4d4]/ 9?E03 E"?405E075 ?0E"?075 %7? E." 751H,E"
?0"5E 4"E.7/ D$ RPM66S/ en67eggU
)a* U #L+mO_/ 5 0E"?E075 4"E.7 %7? E." @73HE075 7% E." "0,"5I3H" 9?7/
3"4 7% 305"? 0&"?"5E03 5 05E",?3 79"?E7?@/ U 4_U #dIU h]U d#LE
0#]0 *( RPM>nS/ gg>7g6nU
)6* U U 4(404i/ 5 0E"?E075 4"E.7 %7? E." @73HE075 7% 79"?E7? "=H/
E075@ J0E. E."0? @9"E?H4 3L05, 75 @"I"?3 05E"?I3@/ OJQhdU
#dCU #L0 #dCU Cl_U 4 RPMbMS/ Pa7g@U
)M* U U #FA4/ 749HEE0753 I?05E@ 7% E." 5M7@ 4"E.7 %7? E."
"0,"59?73"4/ U L_dU #dCU QQIU 6K RPMagS/ eae7e6PU
)Pn* U U #]I4dd/ ." L44"E?0 0,"5I3H" ?73"4/ ]4LdF+4E
#II/ LE
AI4jOO0 IF;_/ UU/ PM6nU
)PP* U U U I4FGQ4L/ U i#L 04] IhF_/ H?E."? ?"@H3E@ 75 E." 75I"?,"5" 7%
751H,E" ,?0"5E@ 5 0EM I3H"@/ FL4#] IA4(]# QQIU D*@ RPMMbS/
gee7ga6U
)Pg* U U U I4FGQ4L/
U U i#L 04] O]_d/
70 I0@75 4"E.7 %7?
E." "0,"5I3H" 9?73"4/ U #d]Fk L#IU QQIU 6? RPMMbS/ @nP7
@g>U
)Pe* U i#L 04] IhF_/
U U i#L 04] O]_d/ ." ?E" 7% 75I"?,"5" 7% 75/
1H,E" ,?0"5E@/ hJ4]U #dCU *$ RPM6bS/ >@e7>bnU
)P@* U i#L 04] IhF_/
U U i#L 04] O]_d/ ." 75I"?,"5" ".I07? 7% 0EM
I3H"@ 05 E." 9?"@"5" 7% 37@" "0,"5I3H"@/ FLU IA4(]# #L0 QQIU
$$A$4 RPM6aS/ b>P7bM@U
)P>* U U #dC4L/ U F_+C4]/ #L0 U U FIi4_d4]/ ." 75I"?,"5" 7% 0E/
"?E0I" @73HE075 4"E.7@ %7? @L44"E?0 5 05"(50E" 305"? @L@E"4@/
FL. [hJ4]F+#I L#Il_F_ PMMa\ RU U ]F<dC_/ U U #d_OL/ 40_US/ FdE
J#L 4_4#]+C Od4_ FL #dC4J#dF+_ 4]F4_/ 00F_OL 4_I4l OLAJ#L/
#]IOj/ LAI#L0/ PMMa/ QQU gen7g@eU
1 55/,C,31
3" C* *>011+
3>>,?31 3>0F/
C3 C*
C*3
4 1C>3FC,31
OIiFLA jFdC dC4 ]4_d#]d40 J4dCO0 dC4 _l_d4J O: IFL4#] 4Wh#dFOL_
* 8 RPUPS
M. Kek et al. (eds.), Conjugate Gradient Algorithms and Finite Element Methods
Springer-Verlag Berlin Heidelberg 2004
an >
> J27G3%A %%7B
L dCF_ Q#Q4]/ j4 jFII =L0 :O] dC4 AFi4L ]FACdEC#L0 _F04 O: RPUPS JO0F=+#E
dFOL_ O: dC#d lF4I0 #Ll 04_F]40 +OLi4]A4L+4 +h]i4U O]4Oi4]/ j4 d]l dO Oi4]E
+OJ4 dC4 Q]O(I4J O: # _d#AL#dFLA R S (l _jFd+CFLA dO # Q#]#J4d4]E
04Q4L04Ld IFL4#] _l_d4J dC#d lF4I0_ :O] #QQ]OQ]F#d4 Q#]#J4d4]_ F: LOd #Ll
Q]4_+]F(40 +OLi4]A4L+4 +h]i4/ dC4L #d I4#_d OQdFJ#I ]4_F0h#I LO]J 04+]4#_FLA
#d 4i4]l _d4QU C4 Q]OQO_40 Q]O+4__ 0O4_ LOd _44H dO JO0F:l dC4 _Q4+d]hJ
O: dC4 FLiOIi40 J#d]Fk (hd Fd +OL_F_d_ O: #L OQdFJFm#dFOL Q]O+40h]4 O(d#FL40
jFdC dC4 C4IQ O: dC4 C4]J#LEO]]F_OL :O]JhI#U
L dC4 :OIIOjFLA _4+dFOL j4 04_+]F(4 dC4 d]#L_FdFOL :]OJ dC4 O]FAFL#I _l_d4J
dO dC4 #hkFIF#]l _l_d4J/ 4+dFOL e FLi4_dFA#d4_ dC4 +OLi4]A4L+4 Q]OQ4]dF4_
O: dC4 #hkFIF#]l _l_d4J jC4L dC4 J4dCO0 F_ #QQIF40 dO FdU L dC4
L4kd _4+dFOL j4 04_+]F(4 OQdFOL_ dO J#H4 h_4 O: dC4 +OLi4]A4L+4 (4C#iFO]
O: dC4 #hkFIF#]l _l_d4J FL O]04] dO FJQ]Oi4 dC4 +OLi4]A4L+4 O: dC4 O]FAFL#I
_l_d4JU 4+dFOL > Q]OQO_4_ # _FJFI#] (hd 0F;4]4Ld #QQ]O#+C O: #QQIlFLA dC4
C4]J#LEO]]F_OL :O]JhI# #L0 j4 +OL_d]h+d #L #IAO]FdCJ :]OJ FdU L dC4
I#_d _4+dFOL j4 Q]4_4Ld _OJ4 LhJ4]F+#I 4kQ4]FJ4Ld_U C]OhACOhd dC4 Q#Q4]/
, jFII 04LOd4 dC4 !E0FJ4L_FOL#I F04LdFdl J#d]Fk/ jFdC & (4FLA dC4 m4]OE
0FJ4L_FOL#I J#d]FkU
R V
S 8 /
R+ V
S # RgUPS
f F_ AFi4L (l
#L0
n ### n P&R ), S
P n /R ) S&R ), S
f 8U U
UU UU #
U UU
U U U
n ### P /R ), S&R ), S
4 #]4 Q#]dF+hI#]Il FLd4]4_d40 FL dC4 Wh4_dFOL jC4dC4] O] LOd Fd F_ QO__F(I4
dO =L0 # i4+dO] + % , _h+C dC#d - 8 / + (4IOLA_ dO dC4 +I#__ O:
J#d]F+4_ AFi4L (l ReUPSU L OdC4] jO]0_ +COO_4 - _h+C dC#d Fd +#L #__hJ4 dC4
:O]J - 8 f :O] _OJ4 hQQ4] d]F#LAhI#] J#d]Fk #L0 jFdC #L0 f
_#dF_:lFLA dC4 #(Oi4 4Wh#dFOL_U CF_ F_ FL :#+d QO__F(I4/ #_ j4 jFII LOj Q]Oi4U
C4 Q]OO: F_ LOd (#_40 OL dC4 #(Oi4 J4LdFOL40 dC4O]l O: d]#HO,_ 4d #IU/ (hd
Fd jO]H_ jFdC dC4 Fi4L_ ]Od#dFOL_ h_40 dO +#I+hI#d4 dC4 #QQ]OkFJ#dFOL_ O:
dC4 J4dCO0U C4 Q#]#J4d4]_ O: dC4_4 ]Od#dFOL_ C#i4 #L FJJ40F#d4
FL?h4L+4 OL dC4 +OLi4]A4L+4 _Q440 O: dC4 J4dCO0U
OL_4Wh4LdIl/ "% V %"% 8 P/ #L0 % F_ +#II40 '<,6 -6', #L0 %%
'<,6 6',U
Fi4L_ ]Od#dFOL_ :O] dC4 dC ]Oj +#L (4 h_40 dO m4]O Ohd dC4 dC 4I4J4Ld
O: # i4+dO] 8 R # # # , S U O 0O _O/ j4 jFII dC]OhACOhd dCF_ Q#Q4] h_4
dC4 +COF+4_
% %
% .8 %% .8 #
"
% V %" "
% V %"
='8% & .8 P2
7 ;;52G297 9( G0% 0%A6771
9AA2B97 (9A6J5 G9 G0%
6%G09" ae
d =]_d/ LOd4 dC#d # Fi4L_ ]Od#dFOL :O] dC4 dC ]Oj +C#LA4_ OLIl
]Oj_ R / PS #L0 U :d4] #QQIF+#dFOL O: dC4 Fi4L_ ]Od#dFOL :O] dC4 _4+OL0
]Oj dO / dC4 =]_d 4I4J4Ld C#_ dC4 :O]J
.8 V % "
#:d4] dC4 ]Od#dFOL :O] dC4 dCF]0 ]OjU FJhId#L4Oh_Il " #__hJ4_ Fd_ =L#I :O]J
'
"
'
' 8 ' .8 & R/%( S &
& (&
5=511=I C:C: 85 8% 8% 68/ - 8% +8%- //*' 8- *',5
6?68+
* 8
8% 5,-*' /5-66 %6 $,58 , -58%-,-5+* 6'6 ( # # # (' - 8%
66-'8 )&'+,6'-,* 5?*-< 6;6/ , 66,5$ +85'> f' %
' '
='8% -!',86
& ' &
& " &
&' .8 (& (' P , , '' .8 &(
& ' / &
&' & &#
(
&
a@ >
> J27G3%A %%7B
8%'6 66,5$ +85'> '6 5-;$%8 8- ;//5 85',$;*5 -5+ ='8% 8% %*/ -
'<,6 5-88'-,6 , 8% 5-88'-, -5 8% R V PS8% 5-= '6 $'<, ? % , %%
, / P 8%, 8% 5-88'-, -5 8% R V PS8% 5-= %6 '<,6 6', %' 68'6?',$
"''
%"' 8 #
"'' V R '& & R '
%& R/%% SS&' S
"
='8% & .8 P2
L dC4 J4dCO0 dC4
4__4L(4]A J#d]Fk f ' % ' ' /
( P/ +#L (4 (]OhACd dO hQQ4] d]F#LAhI#] :O]J (l J4#L_ O: Fi4L_ ]Od#E
dFOL_ dC#d m4]O Ohd #II LOLEm4]O IOj4] _h(0F#AOL#I 4I4J4Ld_U ++O]0FLA dO
4JJ# eUg/ #:d4] R / PS ]Od#dFOL_ dC4 dC 4I4J4Ld O: dC4 I#_d +OIhJL C#_
dC4 :O]J
'
" '
'' .8 & R/%% S &' #
& %&
O m4]O Ohd dC4 I#_d 4Ld]l '' O: dCF_ +OIhJL j4 04=L4 # Fi4L_ ]Od#dFOL
:O] dC4 R V PS_d ]Oj jFdC
"''
%"' .8 #
"'' V R'' S"
- &' .8 ( (
- ' g , ,
&
,
& ' &
& " &
- '/
- '' .8 &( - &' (& &
& &
&
- & S& / *
( 8 R / * - &
7 ;;52G297 9( G0% 0%A6771
9AA2B97 (9A6J5 G9 G0%
6%G09" a>
8 ( / R( ( S( / R / R S&(S 8 ( / R( ( S(
FL04Q4L04Ld :]OJ #L0 C4L+4 :]OJ +U L A4L4]#I/ jFdC ' .8 + (' #L0
(4+#h_4 O: dC4 O]dCOAOL#IFdl O: dC4 ]LOI0F i4+dO]_/ dC4 R V PS_d LOLE_+#I40
]LOI0F i4+dO] (4+OJ4_
'
"
- '/
(f' 8 ( - &' (&
&
'
" '
"
8 (' / R(& (' S(& / ' V ' ( ( V R(& ' S(&
& &"
'
"
8 (' / R(& (' S(& / ' R / R S&(S
&
'
"
8 (' / R(& (' S(&
&
FL04Q4L04Ld :]OJ ' #L0 +U FdC - '' 8 f (' j4 O(d#FL dC4 FL04E
-
Q4L04L+4 O: '' , !/ :]OJ +U _ :O] dC4 i#Ih4_ - &' / g , , / j4
C#i4
- &' 8 ( R / + S(' 8 ( ('
& &
C4 Q]4iFOh_ I4JJ# _d#d4_/ FL OdC4] jO]0_/ dC#d OLIl dC4 =]_d ]Oj O: dC4
4__4L(4]A J#d]Fk FLiOIi40 FL dC4 Q]O+4__ F_ 04Q4L04Ld :]OJ dC4 Q#E
]#J4d4] i4+dO] +U d_ FL?h4L+4 OL dC4 Fi4L_ _FL4_ F_ AFi4L (l O]OII#]l eUeU
4 dCh_ C#i4 dO Oh] 0F_QO_#I #L 4#_l dO C#L0I4 dOOI :O] J#LFQhI#dFLA dC4
#__O+F#d40 Fi4L_ ]Od#dFOL_U d F_ # j4II HLOjL :#+d/ dC#d FL dC4
J4dCO0 dC4 ]4_F0h#I LO]J #d 4i4]l Fd4]#dFOL +#L (4 4kQ]4__40 #_ dC4 Q]O0E
h+d O: #II Q]4iFOh_Il 4k4+hd40 Fi4L_ ]Od#dFOL _FL4_ #L0 dC4 FLFdF#I ]4_F0h#I
LO]JU L d4]J_ O: A4OJ4d]l/ dC4 +O_FL4 O: dC4 #LAI4 (4dj44L OL4 ]4_F0h#I
i4+dO] #L0 dC4 L4kd OL4 04+F04_ #(Ohd dC4 04+]4#_FLA O: dC4 ]4_F0h#I LO]JU
O] Oh] Q#]#J4d4]E04Q4L04Ld J#d]Fk/ dCF_ +O_FL4 #QQ4#]_ dO (4 _4L_F(I4 dO
+C#LA4_ O: dC4 Q#]#J4d4]U L :#+d/ j4 #]4 #(I4 dO dh]L dC4 QI#L4_ A4L4]#d40
- & # # # -' $& FL _h+C # j#l dC#d dC4 0F_d#L+4 :]OJ $& dO dC4_4 QI#L4_
(l $
(4+OJ4_ #_ _J#II #_ QO__F(I4/ #_ IOLA #_ Fd 0O4_L\d i#LF_CU
ab >
> J27G3%A %%7B
- 8
* ReUeS
- .8 / + + % ,
, *8 ;6 %--6 8% ','8'* //5->'+8'-, *& 8 n2 8% 5,-*' *$-5'8%+
//*' 8- -6,48 5) -=, -5 8% !8% 68/ 8%, 8%5 >'686 8 *68
-*' -8', ? //*'8'-,
-, + % , 6;% 8%8 8% 56';* <8-56 $-' .8 /-
- 8% +8%- 8- 8% 6?68+ Re#eS 68'6?
$-' 8 ' n , , !#
-
$' 8 %' 3 # # # 3 %
jC4]4 .8 -
$& 8 U _ # +OL_4Wh4L+4/
$'
-
8 %' #
-
$'
C4 dC4O]4J F_ Q]Oi4L F: j4 _COj dC#d j4 +#L =L0 # i4+dO] + % , _h+C dC#d
#II i#Ih4_ %' _#dF_:l
'
%' 8 P , , ! / P#
'
-"
"
%" 8 #
-" V
-"
"
dC#d F_
8
-
5 8
" / ( (
8 #
/
CF_ Qhd_ # =]_d +OL0FdFOL OL dC4 i4+dO] +/ L#J4Il Fd =k4_ :O] dC4 +CO_4L
dC4 i#Ih4 O: + ( U Oj/ I4d (4 A]4#d4] dC#L P #L0 I4d h_ #__hJ4 j4 C#i4
+CO_4L #II i#Ih4_ % .8 + (% _h+C dC#d %% 8 % &% :O] U ++O]0FLA dO
O]OII#]l eUe/
-"
''
%"' 8 # ' ' #
- " - &' S"
'' V R & & R %& R/%% SS
A#FL/ dCF_ F_ # LOLEL4A#dFi4 4kQ]4__FOL dC#d F_ 04Q4L04Ld :]OJ ' #L0 Fd +#L
QO__F(Il #__hJ4 dC4 i#Ih4 nU C4]4:O]4/ #L #QQ]OQ]F#d4 +COF+4 O: ' lF4I0_
dC4 04_F]40 4Wh#IFdl %' 8 ' &' / n
, PU O__F(I4 +COF+4_ #]4 AFi4L
(l
'
P / R' &' S" -
' 8 5 '' / ( (' R/%% S ReU@S
R' &' S" %
" ' '
! '
/ & R R/%% SS - &' / R/%% S #
&" %& %
a6 >
> J27G3%A %%7B
:d4] ! / P _d4Q_ j4 C#i4 04=L40 #II ]LOI0F i4+dO]_ ( # # # (, #L0 C#i4 (44L
QhddFLA ! / P +OL0FdFOL_ OL dC4 i4+dO] +.
/ * - S#
Oi4] #II * % ' R S 8 ' R
7 ;;52G297 9( G0% 0%A6771
9AA2B97 (9A6J5 G9 G0%
6%G09" aM
/4=? : ' V RPn V +4=? S'= V RPn V *4=? S'? / bn' 8 P R@UgS
OL dC4 hLFd _Wh#]4 jFdC F]F+CI4d (OhL0#]l +OL0FdFOL ' 8 n OL "R)n P*" SU
FLFd4 0F;4]4L+4 #QQ]OkFJ#dFOL OL # gn 0 gn A]F0 lF4I0_ dC4 _dF;L4__ J#E
d]Fk % && && #L0 Oh] ]FACdEC#L0 _F04 C#_ OLIl 4I4J4Ld_ jCF+C C#i4
dC4 i#Ih4 n#>U O 8 Pn #L0 j4 +COO_4 *& 8 nU
C4L j4 #QQIl dC4 J4dCO0 ]4_d#]d40 #:d4] en _d4Q_ dO dCF_ _l_d4J/
dC4 Q]O+4__ _d#AL#d4_U FdC C4O]4J eU> OL4 +OhI0 +OL_d]h+d #L #hkFIF#]l
_l_d4J jFdC LOLE_d#AL#dFLA FLFdF#I Fd4]#dFOL_U O] 4k#JQI4/ I4d h_ #_H dC4
=]_d Pn ]4_F0h#I LO]J_ dO :hI=II
-
$& 8 Pn -
$ 8 M -
$" 8 6 -
$! 8 a -
$ 8 b -
$
8 >
$ 8 @
- -
$ 8 e -
$
8 g -
$ 8 P#> -
$& 8 P#
#iFLA 04=L40 # i4+dO] + :O]+FLA _h+C ]4_F0h#I LO]J_/ j4 +#L #QQIl E
RenS dO dC4 ]4_hIdFLA _l_d4J jFdC J#d]Fk / + U CF_ Q]O+4__ 0O4_ LOd
_d#AL#d4 #LlJO]4U O]4Oi4]/ jC4L j4 h_4 dC4 #QQ]OkFJ#dFOL_ O: dCF_ _l_d4J
dO (#+HEd]#L_:O]J #++O]0FLA dO R@UPS/ dC4_4 #QQ]OkFJ#dFOL_ dO dC4 O]FAFL#I
_l_d4J 0O LOd lF4I0 _d#AL#dFOL 4FdC4]U CF_ F_ _COjL FL FAU PU
]#QC RenS 0F_QI#l_ dC4 ]4_d#]d40 RenS #QQIF40 dO dC4 =]_d
_l_d4J #L0 A]#QC RenS +OL+4]L_ dC4 #hkFIF#]l _l_d4JU C4 A#Q
(4dj44L dC4 +h]i4 :O] dC4 =]_d _l_d4J #:d4] (#+HEd]#L_:O]J#dFOL #L0 dC4
+h]i4 :O] dC4 _4+OL0 _l_d4J ]4_hId_ :]OJ dC4 :OIIOjFLA 4Wh#dFOL.
-*
*
- V + *- / -
* / R / + S-
* / -
/ K
*8/ 8 8 8
P V + *
- P V + * - P V + *
- P V + *
-
6n >
> J27G3%A %%7B
]
Li v i>
]
x ,
-
]
{]
x]
]
/, -",
,
-G
]
n]
] ,
-G
,i`>
i`V }
C4L+4
-*
/ -
/ K
* 8 #
P V + *-
C4 IO__ O: Wh#IFdl #:d4] (#+HEd]#L_:O]J#dFOL A]Oj_ Q#]dF+hI#]Il I#]A4 jC4L
dC4 _+#I#] P V + *
- d4L0_ dO nU CF_ #QQ4#]_ dO (4 dC4 +#_4 jC4L4i4] j4
:O]+4 dC4 #hkFIF#]l _l_d4J dO C#i4 dOO :#_d +OLi4]A4L+4 _Q440U C4 Q]OO: F_
AFi4L FL dC4 :OIIOjFLA Q]OQO_FdFOLU C4 ]4_hId F_ LOd _h]Q]F_FLA _FL+4 jC4L
j4 #_H :O] :#_d +OLi4]A4L+4/ Oh] Q#]#J4d4] i4+dO] + jFII C#i4 +OJQ#]#dFi4Il
I#]A4 4I4J4Ld_ R_44 4Wh#dFOL ReU@SSU C4 J#d]Fk / + F_ dC4L J4]4Il
# Q4]dh](#dFOL O: + / # _FLAhI#] ]#LHEP J#d]FkU
=575>.B.53 *:6: '8% 8% ,-88'-,6 - %-5+ e#> *8 * -% ,-8 8%
8% //5->'+8'-, *;*8 ? 8% +8%- //*' 8- 8% 6?68+
- 8
*
, *8 !2 -5 <5? n = , ", n 6;% 8%8 ' ' &'
8%,
+ *
-' V P #
7 ;;52G297 9( G0% 0%A6771
9AA2B97 (9A6J5 G9 G0%
6%G09" 6P
4d ' 04LOd4 dC4 J#d]Fk jCO_4 +OIhJL_ #]4 dC4 =]_d ]LOI0F
i4+dO]_/ f ' 04LOd4 dC4 hQQ4]
4__4L(4]A J#d]Fk O: 0FJ4L_FOL R V PS 0
O(d#FL40 jFdC dC4 +OJQhd#dFOL O: ' #L0 8 U L dC4 dC _d4Q j4 C#i4
+OL0FdFOL_ :O] +.
+ ' 8 R # # # ' S , # R@UeS
FdC
.8 R # # # ' S / _OIhdFOL_ :O] + #II _#dF_:l
+ % '
V
jC4]4
F_ dC4 O]dCOAOL#I +OJQI4J4Ld FL , dO _Q#L ( # # # (' !U C4 dC #QE
Q]OkFJ#dFOL C#_ (4+#h_4 O: dC4 i#LF_CFLA FLFdF#I Ah4__ dC4 :O]J ' )' jFdC
)' % ' JFLFJFmFLA / f ' )U
4L+4/
+ *
- 8 R'
V
S R' )' S 8
)' # R@U@S
)' 8 ' #
#L0 C4L+4
)' 8 R # # # ' S' R / ' $' &'' S V ' ' &'' # R@U>S
6g >
> J27G3%A %%7B
kQ]4__FOL_ dC#d #]4 04Q4L04Ld OL ' FL R@U>S #]4 ' $' &'' #L0 ' ' &'' U
4 C#i4
#% %
%% - - &'
%' V % & & R (& R/%( SS
R$' S% &'' 8 # ' '
#
- '' V '
%' & R - &'
R/%( SS
& (&
4L+4
%
'
% ( R/%( S
IFJ R / ' $' &'' S% 8 % R/%( S / ' 8 n
( (% R/%( S
#L0
IFJ R # # # ' S' R / ' $' &'' S 8 n# R@UbS
+ *
-' V P F: ' #
(4FLA dC4 ]FACdEC#L0 _F04 O: dC4 O]FAFL#I _l_d4JU C4L j4 O(d#FL jC#d4i4]
+OLi4]A4L+4 +h]i4 :O]
- 8 / ( +
jFdC ]FACdEC#L0 _F04 ( U FdC RgUgS OL4 +OhI0 =L0 #L #QQ]OkFJ#d4 _OIhdFOL *K
O:
* 8 (
#L0 C4L+4/
R / *& K
* V *& S #
- .8 / + + % , 28 K#
+ 8 R>UPS
- 8 R / + S 8 RP / S#
R>UgS
4LOdFLA (l *
- dC4 +#I+hI#d40 #QQ]OkFJ#dFOL O: dC4 #hkFIF#]l _l_d4J/ dC4
C4]J#LEO]]F_OL :O]JhI# lF4I0_
-* 8 / R / + S-
/ - * V + *
* 8 / - * / R+ *
- 8 / R- -SS 8 / K
*#
.8 , / +
, 8
- &' 8 ( (
- ' 8 (& R / + S(' 8 &' / (& ' R>U@S
&
hd j4 +#L _dFII #dd4JQd dO FL?h4L+4 dC4 ]4_F0h#I LO]J_ (l +C#LAFLA dC4
Fi4L_ _FL4 %' jCF+C F_ AFi4L (l dC4 4kQ]4__FOL :O] %"' :]OJ O]OII#]l eUe/
-"
''
%"' 8 # ' ' # R>U>S
- " - &' S"
'' V R & & R %& R/%% SS
7 ;;52G297 9( G0% 0%A6771
9AA2B97 (9A6J5 G9 G0%
6%G09" 6>
#' #'
FdC ) .8 & R(& S(& / #L0 (4+#h_4 O: ) (' / & &' (& 8
R) (' S/ dC4 04LOJFL#dO] 4Wh#I_
& ' &"
& " &
- " &
'' 8 &(' / &' (& V ' )& " " "
& 8 '' V g' R) (' S V ' ) #
&
]OJ R>U@S Fd +#L (4 _44L dC#d #I_O dC4 LhJ4]#dO] +OL_F_d_ O: #L 4kQ]4__FOL
dC#d F_ Wh#0]#dF+#IIl 04Q4L04Ld :]OJ dC4 i#]F#(I4 ' U L OdC4] jO]0_/ j4
C#i4 dO J#kFJFm4 # i#Ih4 dC#d +#L (4 4kQ]4__40 #_
kd]4J# O: dCF_ 4kQ]4__FOL #]4 dC4 ]OOd_ O: dC4 =]_d 04]Fi#dFi4 O: dC4 FLiOIi40
WhOdF4Ld/
R S
PU ,/;8 # # # +85'>7
# # # 5'$%8&%, 6'7
# # # 8-*5, -5 56';* ,-5+7
*& # # # ','8'* $;667
# # # ,;+5 - 68/6 85 =%'% '6 568587
# # # ,;+5 - '<,6 6',6 8- +','+'@ 8 8% $',,',$ - <5? 568582
gU ,'8'*'@8'-, + 8 K7
$& 8 / *& 7 8 $& 7 $ 8 $& 2
eU G,.1# $&$& "5
"5 8 P
8 / *& +
(f 8 (%
"5 8 P
&% 8 (& (f%
(f 8 (f / &% (&
#3""5
.% , B,#3
% 8 (% *&
-+/;8 % +','+'@',$ 5--8 - R>UbS
&% 8 &% / & % ,
#%
(f 8 (f / % R*& S / & &% (&
#3".%
%% 8 f ( (% 8 (f&%%
.% 8 B,#3
(
22 2
-+/;8 + % , 68'6?',$ 2 + 8 22
(' '
*& n
#3".%
#3""5
f + )
-+/;8 )+ % + +','+'@',$ /
-+/;8 *+ .8 *& V + )+
*& 8 *+ / R+ *+ S*&
7 ;;52G297 9( G0% 0%A6771
9AA2B97 (9A6J5 G9 G0%
6%G09" 6a
+8K
$ 8 / *& 2
#3"G,.1#
A F0>,/ I5>,01C?
d =]_d I4d h_ +OL_F04] #L #+#04JF+ 4k#JQI4U _ _d#d40 4#]IF4]/ dC4
J4dCO0 #iOF0_ dO 4IFJFL#d4 hLj#Ld40 4FA4Li#Ih4_ :]OJ dC4 _Q4+d]hJ O: dC4
FLiOIi40 J#d]Fk/ (hd Fd_ #FJ F_ dO d#H4 +#]4 O: IFL4#] _l_d4J_ jFdC [C#]JI4__\
4FA4Li#Ih4 0F_d]F(hdFOL dC#d #]4 C#]0 dO _OIi4 :O] dC4 J4dCO0U L
4kd]4J4 +#_4 F_ dC4 :OIIOjFLA J#d]Fk
n ### n P
P n ###
n
UU
8 n P U
U UU UU U
UU n U U
U U
n ### n P n
4]4 j4 C#i4 dC4 F04#I _Fdh#dFOL :]OJ C4O]4J eU> jC4]4 OLIl - 04Q4L0_
hQOL +U C4 =]_d Fi4L_ _FL4 +#L dC4]4:O]4 #__hJ4 jC#d4i4] QO_FdFi4 i#Ih4
_J#II4] dC#L P.
P
%" 8 #
P V Rg S"
O] 4k#JQI4/ jFdC 8 Pn& / dC4 ]4_F0h#I LO]J ]40h+dFOL $ &$& O: (OdC
#hkFIF#]l #L0 O]FAFL#I _l_d4J #]4 _J#II4] dC4L 8 Pn& U L dCF_ _Fdh#dFOL/
dC4]4 F_ LO IO+#I JFLFJhJ :O] dC4 Fi4L_ _FL4U
4d h_ +OJ4 dO # JO]4 ]4#IF_dF+ 4k#JQI4U C4 J#d]Fk Yd4#JPZ/ d#H4L
:]OJ dC4 #d]Fk #]H4d +OII4+dFOL/ C#_ 0FJ4L_FOL g@n 0 g@n/ eabg LOLEm4]O
4Ld]F4_ #L0 Fd_ _Q4+d]hJ +OL_F_d_ O: Pbn 4i4LIl 0F_d]F(hd40 4FA4Li#Ih4_ jFdC
LO]J_ ]#LAFLA :]OJ gPaPPM6@Ue dO gnMP6Un@gg #L0 dC4 I#_d 6n 4FA4Li#Ih4_ IF4
4i4LIl 0F_d]F(hd40 (4dj44L PMU>b>>enM #L0 /n#ab6>6e@@@U FdC ]FACdEC#L0
_F04 8 / FLFdF#I Ah4__ *& 8 Rn#nP # # # n#nPS #L0 +OLi4]A4L+4 +]Fd4]FOL
8 Pn
/ dC4 +OLi4]A4L+4 +h]i4_ O: #L0 #]4 0F_QI#l40 FL
FAh]4 gU 4 dOOH _h+C # _J#II (4+#h_4 dC4 FLFdF#I ]4_F0h#I LO]J F_ ]4I#E
dFi4Il I#]A4/ $& 8 6@naU R S 04LOd4_ dC4 #IAO]FdCJ j]Fdd4L Ohd
#(Oi4 jFdC ]4_d#]d Q#]#J4d4] #L0 _FL4 JFLFJFm#dFOL_ #d dC4 (4AFLLFLA O:
4i4]l ]4_d#]dU L dCF_ 4k#JQI4 dC4 4FA4Li#Ih4 0F_d]F(hdFOL O: d4#JP +4]d#FLIl
0O4_ C#i4 #L FL?h4L+4 OL \_ (4C#iFO]U d#AL#dFOL O: dC4 ]4_d#]d40
R S _d#]d_ dO 0F_#QQ4#] :O] bnU hd jFdC OLIl OL4
JFLFJFm#dFOL F_ #(Ohd > dFJ4_ :#_d4] dC#L :hII Fd_4I:U
4kd j4 jFII #QQIl dC4 #(Oi4 #IAO]FdCJ dO dC4 @nn 0 @nn _dF;L4__ J#d]Fk
dC#d j4 04_+]F(40 4#]IF4] R_44 R@UgSSU CF_ J#d]Fk C#_ 4i4LIl 0F_d]F(hd40 4FA4LE
i#Ih4_ (hd dC4F] LO]J_ #]4 #II _J#II R P jFdC dC4 4k+4QdFOL O: dC4 =]_d 4FA4LE
i#Ih4 jFdC LO]J PUaS/ 4_Q4+F#IIl dC4 I#_d dC]44 OL4_ R n#n6SU #HFLA #_ dC4
7 ;;52G297 9( G0% 0%A6771
9AA2B97 (9A6J5 G9 G0%
6%G09" 6M
-i>
Li v i>
{ x
}> v i`> i`V
,
-
,
- ,
-n
n
6 ]