Schwarz Methods over the Course of Time

Article

Reference

Schwarz Methods over the Course of Time

GANDER, Martin Jakob

Abstract

Schwarz domain decomposition methods are the oldest domain decomposition methods.

They were invented by Hermann Amandus Schwarz in 1869 as an analytical tool to rigorously prove results obtained by Riemann through a minimization principle. Renewed interest in these methods was sparked by the arrival of parallel computers, and variants of the method have been introduced and analyzed, both at the continuous and discrete level. It can be daunting to understand the similarities and subtle differences between all the variants, even for the specialist. This paper presents Schwarz methods as they were developed historically.

From quotes by major contributors over time, we learn about the reasons for similarities and subtle differences between continuous and discrete variants. We also formally prove at the algebraic level equivalence and/or non-equivalence among the major variants for very general decompositions and many subdomains. We finally trace the motivations that led to the newest class called optimized Schwarz methods, illustrate how they can greatly enhance the performance of the solver, and show why one has to be [...]

GANDER, Martin Jakob. Schwarz Methods over the Course of Time. Electronic Transactions on Numerical Analysis , 2008, vol. 31, p. 228-255

Available at:

http://archive-ouverte.unige.ch/unige:6313

Disclaimer: layout of this document may differ from the published version.

1 / 1

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

Y[Z]\_^a`]bcedgf[hi`kj$lmdonpZqf[hsrtftuvj"wxj,f[lzy{nvw|\}f~ku

jl€wx\}ne‚f„ƒ…bunif]†ˆ‡‰j$hŠn

‹ŒŽ’‘+“•”—–™˜kŒ—“š—›Ž

œ™Ÿžx q¡£¢¥¤N¦v¢v§|¨žv©Ÿª«¢™¡¦|¨¬¤­®

¯°²±³L´µ¶$±·,¸]¹º«»´L°L´³²¼

½›¾Ž#¿ŒŸŽÀˆÁŸÂŸÂŸÃ

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

d j$b6j,Z]\ n w b6j$l}Z j$r n

› "!$#"¿£’‘!|“%!'&)(Œ+*+#Œ',5›-. ›0/ ¿Œ?‘!|“

1324{Â5!|“ Œg¾!|¿—“š«›5šgš+!$6 Œ—‘+“%798 ‘:<;[‘+Ž#‘,=#›6 ¾!|¿«“šxŒŽÀ

,0!|“šv‘?‘!|“>?2?4A@!|“%BC7z‘ :› ‘+“EDC6 ¿=6F!'&tG›H; ‘+Ž‘,=#›6

‘+“£›JIvŽŒ+#$KMLONPRQSNTU!'V›Ž]Œ+#W#&¿—“',6?‘!|“>?QX?Œ’‘Y&À—‘,“>I•:› ¾!|¿—“šxŒŽÀ

,0!|“šv‘?‘!|“>0Z[Q?4A@\!|“%BS7 –

][–^¥–_,>8ŒŽa`HbMcdŸÃ$e

fhgjik?l'm:nok>pjq>k>rtsvu'rwk>m5gjiWpaix0y'zk"no{ x0yJk|{U}~paiWmG

xGiW€5Mk>‚"u'mEmGnok ƒx0y'z.lG{„{o…†kJi{„kE‡…†k>zx0yJkˆiWmŠ‰Ek"…‹i{Œ

{Œk>r ƒ=iWm'mGku'z{Žq'uJ{l'mJq'u'rwkMmGnq>k:{’‘G“=m

”ikMru'm'm•kMmGn–…—ix0‚hkMznok>m•˜+…†k0i‰>k:{?qEkMpš™‹yJk|“paik

qEkMp†u'mJu'z›Gn i{„xMyGk>mXl'm0xhn i“mJkMmˆu'mJ‰>k|{„kMyJkMm…†kMpœ

qEkMmŽrlJ{Œ{G‡•l'm:nok>p–zik:‰Mn|‡%…—ikžŸk|no hn¡…†“=yEzUu'z.z

‰>k>rwkJiWm 0lG‰Ek|{ŒnŒu'mJqEkMm¢…—iWpq‡5y>iWmJ{Yix0yGnhzix0y£qEkMp

ƒ'nhpkMmJ‰>kt{Œk>yEp¤Mk:‰pŒ¥l'mJqEk"nok>m§¦=iWmG…†kMm0ql'mJ‰>kMm‡

qEkMpkMm•‘J“z.z{on|¥u'm0qi‰>k¡¦mGn©¨ªkMpŸm'lEmJ‰£rkJiWmJk|{?«3i{Œ

{Œk>mG{Xq>k>m•¬­mG{Œnhpœk>mG‰=lEmJ‰>k>m<qEkMpŠ®uGnhyJkMr¯uGn iW‚Yk>p

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™uŸuvjZq` žwn b5l `_wxjl Y[Z \_^ ` bc y n wx\}f~

_,M8ŒŽa`‘+“MV›“£ ŒO6 ›6GE!xš Y!•*Ža!+!'&…GŒG›‘+“>Dv6 ¿=6 ‘

Œ£L²Œ‘,“›5šSe[&!—ŽtŒ?I›“›ŽŒ+#|š=!$6 Œ‘,“X7eW4Ž7 7 T e

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™uŸuvjZq` žwn b5l `_wxjl Y[Z \_^ ` bc y n wx\}f~

_,M8ŒŽa`‘+“MV›“£ ŒO6 ›6GE!xš Y!•*Ža!+!'&…GŒG›‘+“>Dv6 ¿=6 ‘

Œ£L²Œ‘,“›5šSe[&!—ŽtŒ?I›“›ŽŒ+#|š=!$6 Œ‘,“X7eW4Ž7 7 T e

1R2

4s ‘,“X7

2

4¤@ !|“5BS7 7

2

4 2

T

!|“

{„“z‘Jk¯“=m)nhyGkqi{"‚

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™uŸuvjZq` žwn b5l `_wxjl Y[Z \_^ ` bc y n wx\}f~

_,M8ŒŽa`‘+“MV›“£ ŒO6 ›6GE!xš Y!•*Ža!+!'&…GŒG›‘+“>Dv6 ¿=6 ‘

Œ£L²Œ‘,“›5šSe[&!—ŽtŒ?I›“›ŽŒ+#|š=!$6 Œ‘,“X7eW4Ž7 7 T e

7 7 T

T

BC7

132

T

4€Â ‘,“X7

T

2

T 4 @ !|“5BS7 7 T

2

T 4 2

!|“

T

{Œ“=z‘Gk “m)nhyJk pk:xhnŒu'mJ‰zk

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™uŸuvjZq` žwn b5l `_wxjl Y[Z \_^ ` bc y n wx\}f~

_,M8ŒŽa`‘+“MV›“£ ŒO6 ›6GE!xš Y!•*Ža!+!'&…GŒG›‘+“>Dv6 ¿=6 ‘

Œ£L²Œ‘,“›5šSe[&!—ŽtŒ?I›“›ŽŒ+#|š=!$6 Œ‘,“X7eW4Ž7 7 T e

1R2T

4s ‘,“X7

2T

4¤@ !|“5BS7 7

2 T 4 2

T

!|“

{Œ“=z‘Gk “m)nhyJkqi{"‚

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™uŸuvjZq` žwn b5l `_wxjl Y[Z \_^ ` bc y n wx\}f~

_,M8ŒŽa`‘+“MV›“£ ŒO6 ›6GE!xš Y!•*Ža!+!'&…GŒG›‘+“>Dv6 ¿=6 ‘

Œ£L²Œ‘,“›5šSe[&!—ŽtŒ?I›“›ŽŒ+#|š=!$6 Œ‘,“X7eW4Ž7 7 T e

7 7 T

T

BC7

132T

T

4€Â ‘,“X7

T

2T

T 4 @ !|“5BS7 7 T

2 T

T 4 2 T !|“

T

{Œ“z‘Jk “m)nhyJkUpœkGxhnŒu'mJ‰zk

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™uŸuvjZq` žwn b5l `_wxjl Y[Z \_^ ` bc y n wx\}f~

_,M8ŒŽa`‘+“MV›“£ ŒO6 ›6GE!xš Y!•*Ža!+!'&…GŒG›‘+“>Dv6 ¿=6 ‘

Œ£L²Œ‘,“›5šSe[&!—ŽtŒ?I›“›ŽŒ+#|š=!$6 Œ‘,“X7eW4Ž7 7 T e

132

4s ‘,“X7 132

T

4s ‘+“%7

T

2

4¤@ !|“%BS7 7 2

T

4¤@ !|“5BS7 7 T

2

4F2

T

!|“ 2

T

4F2

!|“

T

{Œ“=z‘Gk “m)nhyJkqi{"‚ {Œ“=z‘Gk “=m)nhyGk pk:x"nŒu'mG‰=zk

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™uŸuvjZq` žwn b5l `_wxjl Y[Z \_^ ` bc y n wx\}f~

_,M8ŒŽa`‘+“MV›“£ ŒO6 ›6GE!xš Y!•*Ža!+!'&…GŒG›‘+“>Dv6 ¿=6 ‘

Œ£L²Œ‘,“›5šSe[&!—ŽtŒ?I›“›ŽŒ+#|š=!$6 Œ‘,“X7eW4Ž7 7 T e

132

4s ‘,“X7 132

T

4s ‘+“%7

T

2

4¤@ !|“%BS7 7 2

T

4¤@ !|“5BS7 7 T

2

4F2

T

!|“ 2

T

4F2

!|“

T

{Œ“=z‘Gk “m)nhyJkqi{"‚ {Œ“=z‘Gk “=m)nhyGk pk:x"nŒu'mG‰=zk

_,>8 ŒŸŽa`%*Ža!'V›5š ,0!|“MV›ŽªI›“E,5›ˆ‘+“<bMcdŸÃ ¿E6‘+“>Iˆ:›

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

`…h r n€\}f™^ b5b²f badonpZ b²n_`™un uŠj$lsY[Z]\_^a`]bcmy nvw|\}f~

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #0

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #1

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #2

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #3

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #4

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #5

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #6

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #7

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #8

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™uŸuvjZq` ¥`]b` Ÿn Y[Z \_^ ` bc y n wx\}f¬~

|(|–†(«‘!|“EbHÃcc$e

!"!#$%'&(*)+##*),

-/.)0''*0132%)4$567(98:#;$)=<>?*),'*@BAC&

DD*DEFD*DDE (GIHKJ

L MN O67PRQ (GHJ

L

6S'UT

L

&

GHJ

L G

V

WKT

LX T V D

Y

2?4[Z ‘,“X7

Y 2

\

4 Z;] ‘,“X7 Y 2

\

T 4 Z] ‘+“X7

T

2

%\

4 2 T

]š!|“ 2

\

T 4 2

]!|“ T

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

‡ \}nzy ƒ wxjr jZq`_wxj nŠY[Z \_^a`]bcmy n wx\}f~«yeY

› šv‘",Ž›6?‘`5š °; #›HŒš Y! :›5#‘,“›HŒŽjÀE²›6

H4

‘G G› Ž›J²CŽ‘,6?‘!|“X!$*›ŽŒY!Žª

4

b – – – b

T

4

b – – – b

Œ—“š)4!

:›56 ¿+#’‘*=#"‘,HŒ’‘V›ˆ_,>8ŒŽa`%6 ›6GE!xš ‘

%\#"

$ 4

&%

('

*)+*

(,

%\

4

%\ "$ % T

T T ' *)-

%\ "$ ,

. $0/:G1~2/'

3

‚‹5_ Œ š ‘",Ž›6’‘`HŒ’‘!|“Š!'&…Œ,0!|“?‘,“—¿E!|¿Eš_,M8ŒŽ–`%6 ›6GE!xš54

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

n `_wxj,f[l ^ j"w|\ ¡wn b5l `™w«j$lzY[Z \_^ ` bc

3

&tG› ŒŽ› “E!|“Œ!'V›Žo#Œ+*+*‘+“EIZ_Œ«“š58…› *ŒŽ?‘?‘!|“•Œ',0,0!Žš ‘+“EI#À

4

T

T

T

] 4

T

]

8…›!|¾£²Œ‘,“Š&Ža!$6z:›ˆD™Žª² Ž›#Œ?‘!|“X!'&¥‹5_vZ™‘,–!›Ÿ–

\#"

$ 4

%

('*)-

,

Œ—“ˆ‘+“L›Ž›J²’‘+“EI ,HŒ«“E,5›##Œ?‘!|“+e

' )+

(,

4 *)+ ) T T

' )+

, 4

' *)+ T T , )

\#"

$

\ "$

T 4

T %

' *)- T T , )

Â

4

' )+ T T ,

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

n `_wxj,f[l ^ j"w|\ ¡wn b5l `™w«j$lzY[Z \_^ ` bc

__‘6 ‘#ŒŸŽo#À0Z$&Ža!$6mG› ›0,0!|“š Ž›#Œ’‘!|“?!'&¥‹5_vZ™‘–!›Ÿ–

%\

4

%\ "

$ % T

T T ' ) *

%\ "$ ,

8…›!|¾£²Œ‘,“

%\

%\

T 4

' )- T T ,

T ' T )-

T

%\

, ]

8‘,X,HŒ«“g¾› Ž›G8 Ž‘N›“g‘+“ G› ›0/p¿‘VŒ+#›“w&©!Žo6

%\

4 )+ T T ] T

%\

T

4

T

)+

T

%\

Œ—“š ‘ :›Ž›G&!—Ž› Œ•š ‘",Ž›6’‘`HŒ’‘!|“!'&…G› Œ+#›Ž#“Œ£’‘+“EIH_,M8ŒŽa`

6 ›6GE!xšH&Ža!$6§bMcdŸÃZ

Y 2

%\

4 Z;] ‘,“X7 Y 2

\

T 4 Z] ‘+“X7

T

2

%\

4 2 ]š!|“ 2

\

4 2

\

]!|“ T

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

yeY j,u ` ufz` f¬Z`…ƒ™uŸu Y[n j~…n hŠn wx\}f~

‹5_ ‘ Œ+#"!›0/p¿‘VŸŒ+#›“£„Y!ˆŒg¾=#!, ˜tŒ«¿>h_v›‘š—›#S6 ›6GE!xšZ6‘,“E,5›

\

4 *)+ T T ] T

\

T

4

T

)-

T

%\

#›HŒš ‘,“ 6 ŒCŽ‘X&!—Žo6z !G›•‘L›ŽŒ£’‘!|“

Â

T

T

%\

%\

T 4 Â ) T

 Â

T %

T

1 ŠOJ$• 1•œœ=G- 21$+G1~

‘: >Z~!|“›Š,HŒ«“•Œ+#"!a¿E›Š!'V›Žo#Œ+*=*‘,“>I ¾+#!,JH–

‘: >Z G›Ž›‘ Œ?I#!|¾Œ=#|Œ+*=*Ža! x‘6 Œ£›ˆ"!$#+¿£’‘!|“ –

[!› GŒ[›GV›“•:› Œ+#I›¾ŽŒ—‘,HŒ+#W#Àg“'!|“Œ!'V›ŽŒ#Œ+*=*—‘+“>IO,HŒ>› Œ—¾!'V›

‘6*+#‘›J!'V›Žo#Œ=*ŒG› [;ž#›GV›#e

7 7

T

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

‡ \}n ~…~[j"wxj n Y[Z]\_^a`]bc y{nvw|\}f~ Y

‹a– ; Ž:À£ŒŒ—“š – ‘š~#"¿—“š3bHÃcŸÃ$e

! "

$#% &'# " ( ) (* +,(* - .'

(/01) 2 3)4 2 56

798

"/:

8 $

:<;;;=:

8%>*?

6 @BA !DC

@ E - F"G HF 4

Ij6‘,“>IG› ?Œ+6 ›“'!Œ’‘!|“ Œ> ¾›G&©!Ž›ZpG›%*Ž›0,0!|“š ‘’‘!|“›5š

ÀE²›6 ‘

'

% T

T T ,

H4 '

% T

T T ,

Ž‘?‘,“>IG‘ Œ> Œ?²²Œ?‘!|“ŒŽÀg‘›ŽŒ?‘V›%6 ›6:'!«š À—‘›#š

4

% '

% T

T T , '#)+

,

. $0/:G1~v

3

š^w_a›0/p¿‘VŒ+#›“¬Y!ˆŒ•šv‘",Ž›6?‘`HŒ?‘!|“!'&(—‘!|“>

*ŒŽŒ+##›#_,M8ŒŽa`%6 ›6:'!«š 4

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

ž…n]b`kjZq` Ÿ l}f[l£f n b `…r…rkjlmZq`™un

3

&tG› ŒŽ› “E!|“Œ!'V›Žo#Œ+*+*‘+“EIZ8 ›Š!|¾Œ—‘+“g“E!M8

%\

%\

T

4

' )- T T ,

T ' T )-

T , ]

8‘,X,HŒ«“g¾› Ž›G8 Ž‘N›“g‘+“ G› ›0/p¿‘VŒ+#›“w&©!Žo6

%\

4 *)+ T T ] T

%\

T 4 T

)+

T

‘ Œ•šv‘",Ž›6?‘`HŒ£’‘!|“?!'&)(«‘!|“>ˆ*ŒŸŽŒ+#W#›#$_,M8ŒŽ–`56 ›6GE!xš5&Ža!$6

bHÃccZ

Y 2

\

4 Z;] ‘,“X7 Y 2

\

T 4 Z] ‘+“X7

T

2

%\

4 2 T

]š!|“ 2

\

T 4 2

]!|“ T

3“ G›‚Œ+#I›¾ŽŒ—‘,HŒ=##Ào“E!|“Œ!'V›Žo#Œ+*+*‘+“EI ,HŒE›Z~^w_ ‘ Œ+#"!

›0/ ¿‘VŒ+#›“¬Y!ˆŒg¾=#!+,‚”Œ',0!|¾‘v6 ›6GE!xšZ

Â

 T

%\

%\

4

 ) T

)

T Â

T %

T

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

\ `_w \ `…r…r]n]l™uij"† w|\}n‰f n b `…r

3

&tG› !'V›ŽŒ#Œ+*=Z G›ˆ,HŒ«“',5›#W#Œ’‘!|“g‘ 6!—Ž›,0!$6?*=#"‘,HŒL›5šSe

%\

4 %

' 5)! T T , )

%

T ' T )!

T , ) T

3“ G›ˆ!'V›Žo#Œ+*=Zp:›ˆ,¿—Ž#Ž›“ ‘›ŽŒL› ‘)5¿—¾’ŽŒ',6›5š 8 ‘,5›ZqŒ«“šoŒ

“›G8eŒ=*+*Ža! x‘6 Œ’‘!|“?&LŽ–!$6mG›%#›G& Œ«“š Ž#‘I£¯"!$#V› ‘ Œš«š—›5šp–

[ = /'

‹ ›6GE!xšˆš=!x›J “E!),0!|“>V›ŽªI› ‘+“ G›!'V›Žo#Œ=*e…G› 0*›0,6CŽŒ+#

ŽŒšv‘,¿>)!'&…:›Š^w_ ‘L›ŽŒ’‘!|“X!$*›ŽŒ !—Ž]›0/ ¿Œ+#Šb &©!Ž] 8‹!

5¿—¾š+!$6 Œ—‘+“EH–

›%6 ›6GE!xšO,0!|“>V›ŽªI›JU!|¿£ 6‘š«›Š!'&tG›!'V›Žo#Œ=*&!—Ž 8—!

5¿—¾š+!$6 Œ—‘+“EH–

½!Ž6!Ž›‚GŒ«“ 8—!H5¿«¾š=!$6 Œ‘,“>¯8 ‘:X,Ža!hŠ*!x‘,“£ :›

6 ›6GE!xšošv‘V›ŽªI›J ›GV›ŽÀ>8U›Ž›Ÿ–

^w_ ‘[G—¿E “E! ›0/ ¿—‘VŒ+#›“£„ ! Œ•šv‘",Ž›6’‘`HŒ?‘!|“?!'&)(«‘!|“>*ŒŽŒ+##›#

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

l `…h r n †’f b Y ƒ t~…f„hi`kj$l™u

W

W

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 50 100 150 200 250 300 350 400 450

u ⁰ u ¹ u ² u ³ u ⁴

‹ ›6:'!«šgš=!x›J‚“E! ,0!|“MV›ŽªI› ‘,“ G›ˆ!'V›Žo#Œ+*

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

l `…h r n †’f b †’f[ƒ…b•Y ƒ t~…f[hŠ`…jl™uajlkj+w«j` n]b5b²f b

0 0.2

0.4 0.6

0.8 1

0 0.2 0.4 0.6 0.8 1

−4

−3

−2

−1

0

1

2

3

4

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

b5b²f b•`_w j+wn]b`_w«jf[l

0 0.2

0.4 0.6

0.8 1

0 0.2 0.4 0.6 0.8 1

−4

−3

−2

−1

0

1

2

3

4

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

b5b²f b•`_w j+wn]b`_w«jf[l

0 0.2

0.4 0.6

0.8 1

0 0.2 0.4 0.6 0.8 1

−4

−3

−2

−1

0

1

2

3

4

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

b5b²f b•`_w j+wn]b`_w«jf[l hŠnvw|\}f~ ~[j n b …n u

0 0.2

0.4 0.6

0.8 1

0 0.2 0.4 0.6 0.8 1

−4

−3

−2

−1

0

1

2

3

4

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

b —f ZpZqn n b`_wxj,f[l

ŽÀ#!'V Œ',0,5›#›ŽŒ’‘!|“%!'&tG› ‘L›ŽŒ£’‘V›%6 ›6GE!xš

4

%

' *)-

,

"!$#V«‘+“>IH8 ‘G•Œ¬ŽÀ+#!'VO6 ›6:'!«šg:›%*Ž›0,0!|“š ‘’‘!|“›5š<À'²L›6

H4

"!$#%#&')(*,+.- '0/21&'43657 50829

:0;=<?>A@6B=C=DFEGD2@6B*B 26H?I <AJK@ Z EL;=<M$CC=DFEGDQ <ONP>A; QRMSJUT

V

JL<A>A@6B=C=DFEGD2@6B=<ACXWZY$W[EL< H W\MELDW[]<^W

_ '

,a`cb

†b

%edf

]t›Ž›

f ‘ G›ˆ!'V›Žo#Œ+*Œ—“š

d ‘ G›ˆ,ŒŸŽŒ',6L›Ž‘²?‘,Š,0!ŒŽª› 6 ›J0

6‘`5›ˆ!'& Œ?,0!ŒŸŽª›ŠIvŽ‘šO,0!—Ž#Ž›0,6’‘!|“

eW4

g

%

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

npuwxb6jZvwnq~ ~…~[j+w«j}n Y[Z]\_^a`]bc Y

–}Œ—‘vŒ—“š ‹a–_ ŒŸŽ ‘ŠbHßÃc$e

#%&

2!

!

6

F6 # ( F6 06

F

6(/

2! -'

/

! )

"G 6 0

8

4

2

%\

42

%

'

% T

T T , ' Z ) š2 (,

7 7 T

T

T

[ = /'

^w_ ‘¥›0/p¿‘VŒ+#›“¬Y! Œ•šv‘",Ž›6?‘`HŒ£’‘!|“X!'& («‘!|“>Š*ŒŽŒ+#W#›#

_,>8 ŒŸŽa`%6 ›6GE!xš ' +&²ŒG‘!|¿=Z™˜¬–pÁŸÂŸÂ! Z ˜¬– ÁŸÂŸÂc

,

G›%*Ž›0,0!|“š ‘’‘!|“›Ž¬‘ 21~ / <J œ Z|›GV›“g‘& ‘

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

l `…h r n †’f b Y ƒ t~…f„hi`kj$l™u

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0 50 100 150 200 250 300 350 400

u ⁰ u ¹ u ² u ³ u ⁴

^_ ,0!Ž#Ž›0,6 *Ža!|¾+#›6 !'&—^w_ ‘+“ :›Š!'V›ŽŒ#Œ+*%4 ,0!|“MV›ŽaI›“E,5›

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

•b²f n]h u f † Z `™uŸuvjZq` Y[Z \_^ ` bc n b `…rˆnpZpnpuŸu—` b

|(|–†(«‘!|“EbHßßÂ$e

$2%)

E

( 8#*)=<A $;&S) ') >

&A3' 2*),C.

E

&!( A3 9 $2%)

) )'#C +? F .:'*@!67 ;2 *5) ' ?2%

C 6)49'!(3)I@$)& (5 &A3'

D

Y 2?4[Z ‘,“X7

7

7 T

BS7

Y

2

4 Z ‘+“%7

Y

2

T 4 Z ‘+“%7

T

' B "% V , 2

4 ' B "% V , 2

T

!|“ 'B $% V T , 2 T 4 ' B $% V T , 2

!|“

|(|–†(«‘!|“EbHßßÂ$e

;')4 6K'

E

? . %('>"),N.;#*(3#$*"4R'

'U#&? B.)". ) 6 #C$5!(

') 6# ) $2% ;#%) #%.:)"")=

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

w|\}n b••b²f n]h t`}Z f]† ‚f[l n b …n l}Zqn

0.2 0.4

0.6 0.8

1

0.2 0.4 0.6 0.8

−1.5

−1

−0.5 0 0.5

y x

0.2 0.4

0.6 0.8

1

0.2 0.4 0.6 0.8

−0.6

−0.4

−0.2 0 0.2 0.4 0.6

y x

0.2 0.4

0.6 0.8

1

0.2 0.4 0.6 0.8

−0.4

−0.2 0 0.2 0.4 0.6

y x

0.2 0.4

0.6 0.8

1

0.2 0.4 0.6 0.8

−0.2 0 0.2 0.4

y x

…– ; ›J0*Ž›J?bHßßÂ$e

#$/6&># )"2 ': *

E

C.) #$*) #C &

A$;& &3&#A . %? &(3&A3' &C.:*5

.)"A & *'A ?=< & *S&A3))+S#;2%)@#

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

ƒ…bLwx\}n]b •b²f n h a‚f[l n b …n]l}ZpniY r]nqnp~

–†]…ŒEI²’Ž–!$6Z

– v–™›G8ŒŽª"!|“ Œ«“šO^¥–p”ŒE`0,‘œ#›GV«‘, bHÃcc$e

¬¿+6 ›Ž‘,HŒ+#x› $*›Ž‘6 ›“£ š!|“•Œ•š=!$6 Œ—‘+“ š—›0,0!$6*!6‘?‘!|“

Œ=#I!Ž‘:+6 &©!Ž¬“E!|“+#‘+“›HŒŽ]›##‘œ*£’‘, ¾!|¿—“š«ŒŽÀVŒ+#+¿›%*Ža!|¾=#›6š

>@*(*)0

E

9#%;#'4R' ( ')0A

#(&? A> 9.:)"")= ' UC..)".) .#* 6

6 (#$ ! (&)

D &(*&

E

R&;2N#%( C

6F(;#% #(&?

D

€–v–~}Œ«“>I3bHßßÁ$e ˜]›“›ŽŒ=#"‘`5›5š<_,M8ŒŽa`Š_ *=#‘N’‘+“EI

( .C.:)

E $ #% C.;''*@ $*! ;2%)C.

. '@

)I@:5 '&?&

D 6> ##* %6 # *. ''*@

#%

E

U6C* #%;2*)?@:# 67(9?*),'@.)";#

#9#*('2*& +? 7U$)@ ;2%)C.

D

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

‚f[h r ` b6j,uf[lif]†  `™uŸuvjZq` Y[Z \_^a`]bc ^ j"w|\ y ƒ wxj b6j~

v!$6?*ŒŽ‘"!|“X!'& ‹5_O8 ‘G  8—!H5¿«¾š=!$6 Œ—‘,“>¥ŒE Œ—“ˆ‘›ŽŒ?‘V›

"!$#V›ŽkŒ«“šgŒO*Ž›0,0!|“šv‘’‘!|“›Žj&©!ŽkŒŽÀ#!'V<6 ›6GE!xšZ8 ‘G•Œ

²Œ«“šxŒŽšR6 ¿=#?‘IvŽ‘š "!$#V›ŽŒe

0 20 40 60 80 100 120 140 160

10 ⁻⁶ 10 ⁻⁵ 10 ⁻⁴ 10 ⁻³ 10 ⁻² 10 ⁻¹ 10 ⁰ 10 ¹ 10 ²

Classical Schwarz Classical Schwarz with Krylov Multigrid without Krylov

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

‚f[l_w«j$l…ƒ}f[ƒ™u Šr_w«j$h€j,cpnq~mY[Z \_^ ` bcmy{nvwx\}f¬~ku

Y 2?4[Z ‘,“X7

3

“>²›HŒšO!'&…:›ˆ,#ŒEh6‘,HŒ+#xŒ+#L›Ž#“Œ?‘,“>IH_,M8ŒŽ–`56 ›6GE!xš

Y 2 4 Z;] ‘,“X7 Y 2 T 4 Z] ‘+“X7

T

2 4 2

T

]š!|“ 2 T 4 2

]!|“ T

!|“›¿E›J¥’ŽŒ—“E06‚‘h6‘!|“,0!|“šv‘’‘!|“E Œš«Œ+*£›5š Y! G› [;CZ

'2

4 '2

T

]!|“ T

2

T 4 T

2

]!|“ T

[ = /'

!$*£’‘6 Œ+#+,E!x‘,5› &©!Ž ‚‘B

%

E

I!!«šaŒ+*=*Ža! x‘6 Œ£’‘!|“g‘ )4B

% V % JJB

%

JB

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

f™^ wfmZ]\}fftun wx\}n r ` b`…hŠn wn bu

v!|“’ŽŒ',6’‘!|“?&Œ',6Y!Ž¬¿>6‘+“EI ½!|¿—Ž‘›ŽtŒ«“Œ+#À'6‘Me

'T ] W , 4 W ' T , ) Z 'T ,

W ' T , %

Z 'T , T <

T Ž›#Œ›5š Y!:›½!|¿—Ž‘›Žw*ŒŸŽŒ+6 ›6›Žª

W *!$#À«“'!$6‚‘Œ+#=8 ‘G?,0!x›5,‘›“„¥Y! ¾›ˆ!$*?‘œ6‚‘`5›5šq–

Z•À+6 ¾!$#!'&…:›5;… ¤!'&kG› [;o ! ¾› "!$#V›5šq–

½'!—ŽkŒ&#ŒE²„Œ+#I!—Ž‘G=6?Z8 › “›5›5šgY! 6‚‘+“—‘6 ‘`5›

Z ‘,–!›Ÿ–

‘+“>&

5¿=*

!

N ' T ] W , N

"

›6)!'&‹,0!$6*+#› 3*!$#Àx“E!$6‚‘!Œ+#)!'& š—›JIvŽ›5›

` B

‘ Œg¾!|¿—“š—›5š<!Ž¬¿—“—¾!|¿«“š«›5šH›6 ‘+“ :›ˆ,0!$6*=#› 3*=#Œ«“›

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

n uw r…r b²f j$hi`_w«jf[lŽ b²f n h u

/0$ Ee‹š ›0!Ž‘› š«›Jˆ6 ›0,HŒ«“‘06 ›J,0!|“«“—¿E"!|¿>Š#›

“E!$6 š—›5*ŒŽŒ+#W#›#!IvŽŒ+66 ›JH–

6‚‘,“

6 Œ

NZ ' , ) V ' , N

D*DD

& )# 60 P . ')"

E

#%A A

' ?

E

& #$ .)".)$ :),A 'N

2N' )=S' >. * @:)0&(N C ' >. C .:C?N

& 9&( )#M6"P .!) 'N ''A ?N

E

)" 2> SA3'$3 63A"!AO2 ' )

A)

D

$# =&&%01 -&'&)(*&,+ #/.- = &0/112 9

34Z54Š4{ M6B=C

# DW >A@ H V

M$>SE76 EL;=<AB Z@ J < Q <AJFY%B98 Â 6 EL;=<AJG<<

DW[EUW

M 2 B=D 2 < W@:2 ELD@6B W; 6M6B=C EG;<AJG< < DW[E M=E<:<M[W[E B % Á V

@6DB EW

T ]>=>=>= ] T

%\ T D2B

# W 2 >A;%EG;=M=E

???? W ; ' TA@

, ) Z ' TA@

,

W ; ' TA@

, % Z ' TA@

, ???? 4CB

BB W ; ) Z

W ; % Z BBB

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

 `™un

‘GE!|¿[ŒEh5¿=6 ‘+“EI:Œ£

# ‘,0!$6?*Œ',6:ZS!|“›,HŒ«“?0E!08

' }›“—“›0/ ¿‘,“=Z}˜Z†]kŒ+#*›Ž#“•ÁŸÂŸÂd , e

-^& 69

4 <SE

# I <MX>>:@[W<ACXW<SE DB<6 >A@6BEGM$D2B=D2B @ M=E,:2<M[W[E B % Á V

@6D2BEUW

4 <SE Z W\M=EGDW ZY Z 'T ,

 M6B=C

Z 'T , )

%

M[W T )

DB #

:0;=<AB Z@SJ 4 W H M ::,<AB@ 2G@ ; 6 EG;<AJG< < DW[EW MW@:2 ELD@6B

%01 - =-//#-P&9

BC=<AJKEL;=<OW\M H <MAWiW 2H

V

EGD2@6B W 6DZ W ; DW MW@:2 ELD@6B Z@ J 4 Â 6

EG;<AB EL;=<AJG<?<

DW[E M=E,:2<MAW[E B % Á V

@6D2BEUWaT ]>=>=>= ] T

%\ T DB # W 2 >A;

EG;=ME

????W ; 'TA@

, ) Z ' TA@

,

W ; 'TA@

, % Z ' TA@

, < ! ???? 4 BBB W ; ) Z

W ; % Z < BBB 4 f ' 4 ,

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

lkj ƒ}n l}npuŸu f¬Zq` yzj$lkjhi`s`…l}~ Y h hŠnvw|b

& -%01& \9

DEL;EL;=< W\M H <MAWiW 2H

V

EGD2@6B W 6 M6B=C DZ # DW>A@ H V

M$>SE 6M6B=C 4

W\MELDW[]<^W

f ' 4 , <

¶

b]

Q ;=<AJL<

f ' 4 , DWEG;< H D2B=DH%26H 6 EG;<ABEL;=<OW@:2 ELD@6B DW 2 BD 2 <

= # / -& -F #9

34Z

# DW>A@ H V

M6>SE6M6B=C 4 DW W H M::6 EG;<AB DZ W; DW MW[EGJLD>SE<:@>M :

H DBD H%26H

6 EG;<AB*DE DWEL;=<

@

:2@

I

M:

H DBD H%26H

,! AU! $#/ , =- =& 9

34Z

# DW>A@ H V

M6>SE M6B=C WZY H?H <SEGJLD> Q DEL;*JG<^W

V

<A>SEaEG@EG;<

!

M DW 6

M$BC Z '#"T

, 4 Z 'T , DB # 6 EG;<AB Z@SJ 4 W H M::6 W; ;M[WJG<M:

>A@<%$ >AD<AB EW

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

r_wxjhsj,cpnp~ ¥`]b`…hŠnvwn]bu †’fb•` y{f~…n b²f n h

½'!—Ž]G› ›#&…Œš „!x‘,“£ ,0!«›Ž–,‘V› *Ža!|¾=#›6

Y 2Š4 ' )£1

,

24 Z

:› ŒEÀ+6* !’‘,HŒ+##À?!$*?‘œ6 Œ+#~*ŒŽŒ+6 ›6›Žª ŒŽ› ' ˜ ÁŸÂŸÂd

,

V

¥Â

' T

±° % ,

;

T Â

¥Â ' b ; ,

' T

±° % ,

Á

' b ; ,

Â

¥Á

' T

±° % ,

Á

T ; ;

Á

T '

T

±° % ,

¥Á ' b ; ,

' T

±° % , T

Á

' b ; ,

' b ; ,

Á

'

T

±° % ,

¥Â

Â

¥Á

b

Á

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

`…h r n f]† b5b²f bodgnqZ b²n_`™un{j$l Šr_w«j$h€j,cpnq~mY[Z \_^ ` bc

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #0

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #1

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #2

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #3

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

wn b`™w«jf„l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

x Iteration #4

y

u(x,y)

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

‚f[h r ` b6j,uf[lif]† r_w«j$hsj+cpnq~mY[Z]\_^a`]bc ^ j+wx\ y ƒ w«j b6j,~

v!$6?*ŒŽ‘"!|“X!'&¥‹5_ ŒE¥Œ—“ ‘›ŽŒ?‘V› "!$#V›ŽoZpŒE ŒH*Ž›0,0!|“šv‘?‘!|“›ŽoZ

6 ¿=#?‘IvŽ‘š~ZpŒ«“šgŒ«“X!$*£’‘6‚‘`5›5šO_,>8ŒŽa`56 ›6:'!«š= ¿>›5š

‘›ŽŒ?‘V›#ÀŒ«“šgŒE¥ŒO*Ž›0,0!|“š ‘’‘!|“›Ž„e

0 2 4 6 8 10 12 14 16 18 20

10 ⁻⁶ 10 ⁻⁵ 10 ⁻⁴ 10 ⁻³ 10 ⁻² 10 ⁻¹ 10 ⁰ 10 ¹ 10 ²

Classical Schwarz Classical Schwarz with Krylov Multigrid

Optimized Schwarz Optimized Schwarz with Krylov

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

d j,uZ b²nvwn r_wxjhsj,cpnp~zY[Z \_^a`]bcmy n wx\}f~ku

][!M8eš=!x›J!|“›5ŒMV› Y!5,Œ«“>I› :›

^_

S

4 '

% T

T T ,

Œ—“š G›ˆ‹5_ž*Ž›0,0!|“šv‘?‘!|“›Ž

4 3 )

ih

3 )

]

 !H!|¾Œ—‘,“•Œ«“?!$*?‘œ6‚‘`5›5šR6 ›6GE!xš 4

!#"$%&('*)+,.-(/01(*/32

54

'_| _À«ŽŒZ}˜ Œ«“šOE!$6 ŒE0ZpÁŸÂŸÂ6

,

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

l `…h r n Y 2Š4 ' )£1

,

24[Z] ‘,“ ' Â:]Mb , T

½v‘+“—‘› šv‘™›Ž›“',5›>V'!$#+¿=6 ›•šv‘",Ž›6’‘`HŒ?‘!|“H#›HŒš=  !

H4

4

b

; T

: ) 3

) 3 : – – –

– – – – – –

] : 4

; T

%

)Šb

)b

; T

%

– – –

– – – – – –

›,#ŒEh6‘,HŒ+#5¿«¾š=!$6 Œ—‘,“ 6 ŒCŽ‘,5›J ŒŸŽ›!)4

–

›!$*£’‘6‚‘`5›5š

ŒŽ›Š!|¾£²Œ—‘+“›5šH&LŽ–!$6 ¾CÀ?6‘œ6*+#ÀgŽ›*=#Œ',‘,“>I

:› ‘+“L›Ž&#Œ',5› šv‘!Œ>I!|“Œ+#p¾=#!+, : ˆ¾CÀ

: 4 bÁ

:

% V ; 3 % ; ' : ) Á3

, ] : 4

: N h ]

8›Ž›

V

Œ«“š ŒŽ›ˆ"!$#+¿£’‘!|“E!'&kG›‚ŒEh"!,‘Œ›5š36‚‘,“"6 Œ

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

npu ƒ w †Cf b‚w|\}n `…h r n

0 2 4 6 8 10 12 14 16 18 20

10 ⁻⁴⁰ 10 ⁻³⁵ 10 ⁻³⁰ 10 ⁻²⁵ 10 ⁻²⁰ 10 ⁻¹⁵ 10 ⁻¹⁰ 10 ⁻⁵ 10 ⁰

iteration

error in Linf

MS

MS T0

MS T2

MS optimized 0

MS optimized 2

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

npu ƒ wu †Cf b f]w|\}n b •d u

__‘6 ‘#ŒŸŽ]Œ«“Œ+#À'6‘ Œ—“šgŒE5¿=6?*£Y!?‘,U&!—Žo6 ¿+#ŒE ŒŽ› Œ+#"! Œ>VŒ—‘#Œ«¾=#›

& !—ŽŒe

› ²L›HŒšÀ ŒšV›0,6?‘!|“Ž›HŒ',6’‘!|“:š ‘k¿>6‘!|“ ›0/p¿Œ’‘!|“>

' ”Œ=*+›6 bHßÃcZ[;¥¿—¾!x‘¥Œ«“š ˜¬– ÁŸÂŸÂ6

,

›•‘+“š—›JD™“‘L›5]k›#W6?E!$# `‚›0/p¿Œ’‘!|“ ' ­›GVŸŒ+#‘›Ž¯bHßÃcZ ˜¬–Z

‹ŒEI!|¿=#›J0Z…Œ£²Œ>&kÁŸÂŸÂ$bZ]˜¬– ]…Œ+#W*›Ž#“ ÁŸÂŸÂd

,

› ¿—“E²L›HŒšŸÀ<›HŒ ›0/ ¿Œ£’‘!|“ ' ˜¬– ]…Œ+#W*›Ž#“ ÁŸÂŸÂ! Z t‘,“=

ÁŸÂŸÂŸÃ

,

› ›0,0!|“š !Žš—›Ž°8 Œ>V› ›0/ ¿Œ’‘!|“ ' ˜¬–Zj]…Œ+#W*›Ž#“+Z …Œ£²Œ>&

ÁŸÂŸÂ! Z ˜„– ]kŒ+#*›Ž#“•ÁŸÂŸÂd

,

› 0Œ+#W#!0898Œ£›Ž]›0/p¿Œ’‘!|“> ' ‹ŒŸŽ?‘,“•ÁŸÂŸÂZ™ÁŸÂŸÂd

,

› }Œ«¿',HÀ

‘›6 Œ«“—“ ›0/ ¿Œ£’‘!|“E ' ;—!$#›HŒ«“+Z}˜¬– ÁŸÂŸÂ6

,

› ¿—“E²L›HŒšŸÀŒšV›0,6’‘!|“oŽ›HŒ',6’‘!|“ šv‘k¿>6‘!|“ ›0/p¿Œ?‘!|“

' }›“«“›0/ ¿—‘+“+Z}˜¬– ]…Œ+#W*›Ž#“ ÁŸÂŸÂc

,

› ‹ŒE8 ›#W#-.¥›0/ ¿Œ’‘!|“E

'

;—!$#›HŒ«“+Z™˜¬–Z}˜]›ŽŒŸŽš=!²˜ ‘!ŽšxŒ

,

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

r_wxjhsj,cpnp~zY[Z \_^ ` bc r…r jZq`_wxj,f[l

›J5¿+# !'&…Œg“'!|“Œ!'V›ŽŒ#Œ+*=*—‘+“>I<!$*£’‘6 ‘`5›5šO_,M8ŒŽa`%6 ›6:'!«š 8 ‘:

!|¾—‘+“ ’ŽŒ«“E06‚‘h6‘!|“?,0!|“šv‘’‘!|“EMe

−20 −15 −10 −5 0 5 10 15 20 25

0 2 4 6 8 10 12

0 1 2 3 4 5

‘G G›ˆ!$*?‘œ6 Œ+#~*ŒŽŒ+6 ›6›Ž

V

;&Ža!$6m:›  8—!H5¿—¾š+!$6 Œ—‘+“

:›0!ŽÀ0ZpG›,0!|“MV›ŽaI›“E,5›&Œ',6Y!ŽŽŒ£’‘!o‘ ‘+“ :›•‘›ŽŒ?‘V›ˆ,HŒE›

ŸÁÁX4tb "Ác{Á

4tb "ÁdZ™Œ>ˆ*Ž›5š ‘,6›5š ¾’À•:›  8—!

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

t` b …n Y[Z_` n r_w«j$hsj+cpnq~mY[Z]\_^a`]bcs‚f[h r…ƒ_w`™w«jf„l™u

Œ—¿E²À'²L›6?ZpŒ«“šgŒ—‘,Žo*=#Œ—“›•‘+“ Œ=*+*Ža!Œ',X!'V›ŽtŒX,‘$À$e

X Y

Z MODEL: AIR-CONDITIONING TUBE RESULT: ACOUSTIC PRESSURE FREQUENCY: 2000.00 HZ NODAL PRESSURE P-REAL MAX = 1.00 MIN = -1.03

-.845 -.66 -.476 -.291 -.107 .776E-1 .262 .447 .631 .816

01-MAY-2002 00:00 FINITE ELEMENT SIMULATION

]k›#š _™¿ŒŸŽ›0` L›J²GZv›6*›ŽŒC¿—Ž›ˆDv›#šZpŒ¬G› 5¿«Ž&#ŒE,5›!'&

G›%*=#Œ«“›6 ŒM&$›Ž]ÁŸÂŸÂ šxŒCÀE!'&‹6‘6 ¿=#Œ£’‘!|“x–

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

f ` nq`™wx\}n b Y j$hsƒ `_wxj,f[l o Z f …n l}npuvj+u ‡ n uw

“ G›¥‘+“}Œ«“>I5IvŽ#‘š '8 ‘G ! ›•Œ«“š Œš—š=!|¿«Ž‘|ÁŸÂŸÂd

,

!" #$

%&'()'+*"&,*"-

.#)-/"01!(1

2 3 4567

!" #$

8:91"0;<,=?>1!@*,)01!A

B&C%&,'91"0D"1"'"/!1

%&'91"0D+1"'/!1E=+1!1!A

F6G4H,$

%&'()'+*"&,*"-

.#)-/"01!(1

I GG !

J=,="<"0(KL1"'(NM$1!<()'"D

J)0=+;<,'1"O%;)KL<(1

PH1!<(Q"1"0R"&+01!/!<"-(

S$T:)'D+&

%Q,)/"U1"'V0&,W,;1"K

N X"

t` b …n Y[Z_` n r_w«j$hsj+cpnq~mY[Z]\_^a`]bcs‚f[h r…ƒ_w`™w«jf„l™u

‹8 ‘+“EI!$Z_“'!x‘›6‘6 ¿=#Œ’‘!|“ ‘+“ G›?*ŒEh›“>I›Ž ,0!$6*ŒŽG6 ›“Ge