A Simplex-Like Algorithm for Interval Linear Systems

HAL Id: inria-00073536

https://hal.inria.fr/inria-00073536

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

A Simplex-Like Algorithm for Interval Linear Systems

Olivier Beaumont

To cite this version:

Olivier Beaumont. A Simplex-Like Algorithm for Interval Linear Systems. [Research Report] RR- 3153, INRIA. 1997. �inria-00073536�

ISSN 0249-6399

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

A Simplex-Like Algorithm for Interval Linear Systems.

O. Beaumont

N ˚ 3153

Avril 1997

TH `EME 4

6879;:=<>?A@CBEDGF

HI%J

KML;KON;PRQ=STLUWVYXGZ[S]\_^.KZ(\a`WZbSTL;SYc[XGZbST\a^

d

K,cbe=cfZ

J

KL&KMcg\_L&`WV]KhiKMc

jlk

\amnKZpo(VYX

d

ST^

q

X!`r`\

k Z d K k

KMg I K k g I

Ks^taurvxw!uyPzo({

k

STV|vM}_}~€PvM‚`rXaƒaKMc

„2…'†M‡ˆG‰WŠa‡a‹yŒ

^yZ

I

SYc+`rX!`K kxŽ

Kc I \

sI

\ 

S‘Z,SYc+`\_c[cfST’WVTK&Zb\ UrcbK“g\_^{_Kh”`\aVTe I K d k

X•–\

k

cb\aVT{=S]^rƒ

VTST^WKMX

k

ST^ZbK

k

{GX!VcfeicfZbKML&c



S]Z

I

\_UiZOUcfST^Wƒ2`

k

Kxg\a^

d

S‘Z[S]\_^W^WST^Wƒr—O˜™Kš

k

cfZOc I \

›I

\  Zb\

d K k

ST{aK

Ž •k

\aL

Xa^AK^gVT\_cbU

k

K2\!•œpOžfŸ p¡£¢MŸ¤[¡¦¥

Ž

X§`\aVTe I K d k

\_^

pI

STg

I

g\_^_ZX!ST^rc+Z

I

K.g\a^={_Kh

I

UrV]V¨\!•(Z

I

Kcb\aVTUiZ[S]\_^

cbKZx—

HI

KM^

Ž

X©cfSTL&`WVTKh=ª«VTST¬aK;L;KZ I \ d

K^rXa’WVTKMcOUrcOZb\šr^

d

X^WK



\aUiZ[K

k

ST^rgVTUrcbS]\_^%—­ \

k

KM\G{aK kMŽ

ZI K

g\a^rcfZ

k

X!ST^Z[c¨\a’WZ[X!ST^WK

d

L“X®e’K+UrcbK

d

Zb\“g\_L&`WUiZbK,Xa^ST^W^WK

k

ST^rgVTUrcbS]\_^\a•¨œpOžfŸ p¡£¢MŸ¤[¡¦¥—

¯ °±C²[³´ ˆGµ'†a‹

ST^ZbK

k

{GX!VV]ST^WKMX

k

cfeicfZbKL“c

Ž

cbS]L&`WVTKhXaV]ƒ_\

k

S‘Z I L

¶Y·;¸

¹bº«»x¼

¸

¹¾½'¿Tº£À«ÁÂ

ÃĦŮÆÈÇÈÉÇ«ÊMÇ'Ë®ÌlÍ%ÌnΣϮÌnЫΣÏxÌlÌnžĦÅxÑTÒÓÐÈÔ(Õ[Ç«É×ÖÊ®ÌÌØÇÙÚMÆÈÇfÛÌfÔpÌnÆ%Ü'Ý£ÞÌfÕ[ÇÈÒÓÉ×ЫÌnÆ%ߍÌnÔ(ÕÉ×ÝYàÒÓá!ÌfÕÊ®ÔpÒÓÅ!â'É×ЫÉ×Æ«ÕxãÑTÐ

Unit´e de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) T´el´ephone : (33) 02 99 84 71 00 – T´el´ecopie : (33) 02 99 84 71 71

1 021 3 (1#M$(*,|(1#*() M$;'()+*,M(15

° † ° ‹

X!^rc“gKZ2X

k

Z[STgV]K

Ž

^W\_Urc“L&\a^Z

k

\a^c;g\aL&L&K^Z“S]V3KMcfZ&`\_c[cbS]’WVTK d

UiZbSTVTSTcbK k d

Kxc&`\_V]eª

I%J

K d k

KMcg\_^{_KhiKMc`\_U k;k

Kxcf\_U d k

K“V]Kxc&cfeicfZ

J

KML;Kxc,VTS]^

KMXaS

k

KMc d

ST^ZbK

k

{GX!VTVTKMc;cbXa^rcUWZbSTV]SYcfK k d

K`

k

Kxg\a^Wª

d

S‘Z[S]\_^W^WKL&KM^_Zx—3\aUrcL&\a^Z

k

\a^rcOZ[\aUiZ d

Xa’\

k d

g\aL&L&K^Z,Z

k

\aUr{aK kxŽ¨J

X.`X

k

ZbS

k d

UW^AcfU

k

ª£K^rcbKL’WVTK

d

K œOžfŸ p¡£¢MŸ¤[¡–¥

Ž

UW^8`\_V]e I%J

K d k

KUWS g\a^Z[S]KM^_Z+V

KM^rcbKL’rV]Kcb\aVTUiZbST\a^—(\aUc+UiZbSTVTSTcb\a^rc+XaV]\

k

cOUW^AXaVԻ

ƒ_\

k

S‘Z

I

L&K

d

K2Zne=`K.cfSTL&`WVTKhiK`\aU k d

KZbK

k

L&ST^WK

k

UW^-^W\aUW{_KMXaUAcfU

k

ª£K^rcbKL’WV]K

d

K2VYX™cf\_V]UiZ[S]\_^%—

K

`rV]Urc

Ž

V]Kxcg\_^Z

k

X!ST^_Z[KMc€\_’iZbKM^UrKMc,`KUr{aK^Z KZ

k

K&UiZbSTVTSTc

KKxc+`\aU k d

KZ[K

k

L;ST^WK

k

UW^Acb\aUrcfª«KM^rcbKL’rV]K d K

œpOžfŸ p¡£¢MŸ¤[¡–¥Ó—

!s´ ‡x† ² Š#"° ‹

cbeicnZ

J

KL&Kxc VTST^

KMXaS

k

KMc d

ST^_Z[K

k

{GX!VTV]Kxc

Ž

XaV]ƒ_\

k

S‘Z

I

L&K

d

U cbS]L&`WVTKhiK

u

1

"%$;'| ¨;$

o VT\!Z€\!•

 \ k ¬ I

XacO’KK^

d

\a^rKST^y\

k d K k

Zb\.cf\_V]{_KST^_Z[K

k

{GX!V'V]ST^WKMX

k

cfeicfZbKL“c;Ÿ (¡3254 Ÿ¤[¡(Ÿ6®¡£—

q \ I ^

Xa^

d87 k

KST^W\G{=STg

I

Ÿ]v:9®¡

ŽŸNa¡

I

X_c`

k

\G{aK d Z I

X!ZlZ

I

KOgMX!VYgUWVYXGZ[S]\_^“\!•œpOžfŸ p¡£¢MŸ¤[¡¦¥

Ž Z I

KOcfL“X!VTVTKMcfZ ’\®h;Z

I

XGZ

g\a^Z[XaS]^c3X!VTV'Z

I

K&cb\aVTUiZbST\a^rc¾\!•3Ÿ p¡;2<4 Ÿ¤¡

Ž

SYcOX j ªI X k d ` k

\_’WV]KML.—>=¾^§Z

I

K;\!Z I K

kOI

X!^

d Ž

cfKM{aK

k

XaV

XaV]ƒ_\

k

S‘Z

I

L“c¨\a’iZX!ST^ƒ_\\

d k

KxcfUrV‘Zc

Ž

Kxcf`KMgSTXaV]VTe

pI

KM^Z I K d

SYX!L&KZ[K

k

\a•Ÿ p¡SYcpcbL&XaV]V Ÿ‚®¡

ŽŸ6!¡«—

Œ

^Z

I

SYcl`X!`K kxŽ_

K3`

k

\a`\_cbK(X,^rK



X!VTƒa\

k

S]Z I L

pI

SYg

I

SYc’rX_cfK

d

\a^“VTST^WKMX k ` k

\aƒ

k

XaL&L;ST^Wƒ—

Œ

Zlg\a^rcbSTcfZ[c

\a•lX!^ S]ZbK

k

X!ZbST{aKc[g

I

KL&K

pI

STg

I

g\a^cfS d K k

c(X_c3ST^W`WUiZ€X!^§KM^rgVT\_cbU

k

K,\!•|Z

I

Kcb\aVTUiZ[S]\_^ \!•(œOžbŸ (¡«¢xŸ¤¡¦¥

Xa^

d k

KZbU

k

^rcpX.ž–UrcbUrXaV]VTe2’KZbZbK

k

¥¨K^gVT\_cbU

k

K_—

HI

STc;X!VTƒa\

k

S]Z

I L g\_^={aK

k

ƒaKxc€Zb\

 X k d

X”cbUW`K

k

cfKZ\a•pZ

I

K.g\_^{_Kh

I

UWV]V\a•pZ

I

K©UW^WS]ZbK

d

cb\aVTUiZbST\a^cbKZ

OžbŸ (¡«¢xŸ¤¡¦¥—

Œ

^©Z

I

STc`X!`K kxŽW

K€UrcbKOZ

I

K€•–\_V]VT\



ST^Wƒ&^W\!ZXGZbST\a^c%?

OžbŸ (¡«¢xŸ¤¡¦¥@4BA:2 ¢DCi BE8Ÿ (¡«¢CW¤E8Ÿ¤¡«¢( 2F4 ¤HG

I

žfŸ p¡£¢MŸ¤[¡–¥J4LKMiž£OžfŸ p¡£¢MŸ¤[¡–¥f¥Ó¢

pI

K k K>KM

d

KM^W\!Z[KMcZ

I

K,g\_^={aKh

I

UWVTV

˜™K,X!VYcb\

d

KM^W\!Z[K+’=e§œOžbŸ (¡«¢xŸ¤[¡–¥ Z I K+S]^ZbK

k

{GXaV

I

UrV]V%\a• Z I

K,cb\aVTUiZbST\a^%—

HI

K3ST^_Z[K

k

{GX!VV]ST^WKMX

k

cbeicnZ[KL“c



K¾g\a^rcbS d K k

S]^“Z

I

SYc `X!`K k X k K d

Kš^WK

d

’=e;Z

I

K3•–\_V]VT\



S]^rƒ,^W\!ZXGZ[S]\_^rc%?

Ÿ p¡N4›Ÿ PO5QE ,¢[ SRTQ% p¡

Ÿ¤[¡)4›Ÿ¤ ¢U ¤b¡V4›Ÿ¤WOXQ ¤®¢[¤YRSQl¤[¡£¢Ql¤Z4 U ¤@O ¤

[

\ ]

^ `_”$ * ™;Ó0. |;$ |.*O p$;*,$.1 |. p;$&)

|. $ 1' |;$ 1 p

Œ

ZSYcl¬=^W\



^“Z

I

XGZ¨Z

I

KOcb\aVTUiZbST\a^2\!•EZ

I

K¾`

k

\a’rV]KML Ÿ (¡32F4sŸ¤¡SYc¨S]^ƒaK^rK

k

X!Vr^r\!Zpg\a^={_Kh%Ÿ6x¡£—|o3c •X k Xac



K€X

k

K3\a^rV]e“ST^ZbK

k

KMcfZbK

d

ST^”œpOžfŸ p¡£¢MŸ¤[¡–¥

ŽW

K¾L“X®e“UrcbK

I

žfŸ p¡£¢MŸ¤[¡–¥¨Xac¨S]^Z[K

k

L;K

d

SYXGZbK€cbKZM—@=¾KZfZbVTS%X!^

d

jlk

XaƒaK

k

Ÿ×~M¡`

k

\G{aK d Z I

K€•–\aVTV]\



ST^Wƒ;Z

I

K\

k

KLa?

bdc °=´

ˆ ° fe

žgCW hE8Ÿ p¡£¢iCr¤E8Ÿ¤[¡«¢¾ D2j4 ¤ ¥kml D2nO ¤lpoPQE /l2qlHRTQ ¤

HI

STclKhi`

k

KMc[cfST\a^

d

\=KMcl^W\!Z¨V]KxX d“d

Sk

KMgÓZ[V]eZb\X,`\aVTe I K d k

\a^

Ž

’KxgXaUrcfK3\!•CZ

I

KOX!’rcb\aVTUiZ[K({GX!VTUWK

ŽpI

SYg

I

Ur^

d K k

VTS]^WKxc¨Z

I

K€•X_gÓZpZ

I

XGZpZ

I

K,cf\_V]UWZbST\a^.cfKZSYcpUrcbUrXaV]VTe^W\aZ3X;g\a^={aKh2cfKZŸ6G¡«—

r

KZUc%Xac[cfUrL;KZ

I

XGZ



K¬=^W\



X!^€KM^rgVT\_cbU

k

K|\!•EœOžbŸ (¡«¢xŸ¤[¡–¥

Ž®pI

SYg

I

L“X®e3’Kl\a’WZ[X!ST^WK d Ž

•–\

k

ST^rcnZX!^rgK

Ž

’=e“Z

I

K,X!VTƒa\

k

S]Z I L ` k

\a`\_cbK

d

’e

q

UWL&` Ÿ‚!¡«—|˜™K,ƒaST{aK€X;š

k

cnZ

k

KMcbUWV]Z

pI

STg I ` k

\G{=S

d

KxcpX



X®e“Z[\&ƒaKZ

k Sd

\a• Z I

K,X!’rcb\aVTUiZ[KO{GXaV]UWKxc—

s ° A‰Xe "t

œOžbŸ (¡«¢xŸ¤[¡–¥vu Ÿ2 ¢ U 2r¡

N

x y

xi

__ xi

__

S]ƒ_U

k

K;v?Q=S‘Z[UrXGZ[S]\_^

pI

K^.’\!Z I 2 X!^

d U

2 X k

K¾`\_cbS‘Z[S]{_K

'# J

4 lU

2 lO l2 l

U

2DO 2

'+#

4 U

2 l2 l+O 2 lU

2 l

U

2ZO 2

!

2

%#+.!->

O

*+ #%# {

2

i '+&+

2

E™Ÿ2 ¢ U 2

¡£¢Hl2 lo

2 R

0

ˆ ´%´ ‹

Sk

cnZ3gMXacbK ? U

2 o 9 Ž ZI

K^ 4 O+va¢

D4L9

Ž

Xa^

d

%2 R

4 OZ2F4 l2ql‘—

Q=KMg\a^

d

gMXacbK ?2

9 Ž Z I

KM^

4›v_¢

D4L9

Ž

X!^

d

%2 R

4 2F4 l2ql‘—

HI

Sk d gX_cfK?

U

2%2

o 9 Ž Z I

K^ 4

!#"%$!

"

! "'& ! " ¢ 4

&(

!")!

"

! "*& ! " —

+

S]•Y9 o-, o U 2 Ž Z I

K^ ,R

O l,l4

&( ! "

!"& !

"/.

ž U 2 O0,¥

9W—

Z I Urc

Ž l,)lpo ,R —

+

S]•2

o-, o 9 Ž Z I

K^ ,R

DO l,l4 (

! "

!

"*&

! " .

ž1, O<2

¥ 9W—

Z I Urc

Ž l,)lpo ,R

32Tœ

Œ

^©•X_gÓZ

Ž

cbK{_K

k

X!VEcbS‘Z[UrXGZ[S]\_^rcL“X®e\iggU k ?

s ° A‰465 0*+#&( 7 t -%%98

4 Ažt2 ¢):W¥<E<;

(

¢n2 E Ÿ2 ¢ U

2¡£¢=: o l2qlG

;- t

+ ,: *+ #0?>@#*A@%,B

4hA=žt2¢%:W¥Ó¢2 E8Ÿ2 ¢ U

2 ¡£¢ 9 oC:Fo 2 R GD2

w

xi

__ xi

__

x y

! "#$&%! "

' ( *)+

xi __

x y

xi __

,*+ -./0 0! "#1324$&%!

"5

2

6 ˆ

´%´

‹ Œ

•2

9\

k U

2>oS9

Ž Z I

KM^

8 4 B

X!^

d Z I

K+`

k

\_`K

k

ZneSYc¨Z

k

ST{SYX!V«—

˜™K,Xac[cbUWL&KO^r\

 ZI

XGZZ2

o 9/o

U

2a—

HI

K3cfKZ

B

ŽapI

SYg

I

SYc

d

Kšr^WK

d

’=eV]ST^WKMX

k

ST^WKUrXaV]S]ZbSTKMc

Ž

SYclg\a^={aKh

Ž

X!^

d Z I

K3`

k

K{=ST\aUrcVTKL&L“X+STL;`rV]STKMc

8 u B —

HI

K k K•–\

k K Ž

KMiž

8

¥Zu B —

q

KMgST`

k

\igX!VTVTe

Ž

V]KZ(Urc(g\a^rcbS d K k

ž¢[¤¥ E A=žt2 ¢):W¥Ó¢Z2 E8Ÿ2 ¢ U

2 ¡«¢ :Fo 2 R G

8 —

r

KZUrcg\_^rcfS d K k

^r\

 Z I

K€VTS]^WK : 4 2 R ž«¤O i¥

ŽipI

SYg

I

ST^ZbK

k

cbKMgÓZc: 4P2 Xa^

d : 4 OZ2.XGZZ

I K

`\aST^Z[c+ž!¢[¤Ó¥@4

&"

&"

žnv_¢vx¥¨Xa^

d

ž

(

¢¤

(

¥@4

&"

$ "

ž O+v_¢v®¥

k

KMcb`KxgÓZ[S]{_KVTea—

QiS]^rgK&¤DO o

Ž%

K\_’iZ[XaS]^ 2

o o

( o U

2 X!^

d Ž Z I K k

K•–\

k K Ž

ž ¢¤ ¥>E 8 Ž

ž

(

¢¤

( ¥ E 8

Xa^

d

ž¢[¤¥ E KMiž

8

¥Ó—

˜™K

I

X®{_K¾`

k

\G{aK d Z I

XGZKMiž

8

¥W4

B

2]œ

HI

K k K•–\

k K

ŽC

K;gMX!^”Khi`KxgÓZOZ

I

X!ZOZ

I

K•–\aVTV]\



ST^WƒcbSTL;`rV]Kh€žfŸ p¡£¢MŸ¤[¡«¢xŸ2 ¢ U 2¡–¥

k

K`

k

KMcbK^Zc¾Xƒa\=\

d

Xa`W`

k

\®hiS]L“XGZ[S]\_^“\!•

I

žfŸ p¡£¢MŸ¤[¡–¥Ó—

Œ•  K d

K^W\aZbKO’e

Z I K d

STXaƒa\_^rX!VL&X!Z

k

S‘h

pI

\_cbK

d

SYX!ƒ_\a^rXaVKM^_Z

k

STKMc

X k K¾Z

I K

c3X!^

d ZI

K+{_KMgÓZ[\

k

\!•'Z I K

cZ

I

K^

 K d

Kšr^WK€žbŸ (¡«¢xŸ¤¡«¢xŸ2 ¢ U

2r¡¦¥X_c¨•–\aVTV]\



c:?

€žfŸ p¡£¢MŸ¤[¡£¢MŸ2 ¢ U 2¡–¥

 D28O5QE 

2 o U¤YRSQE 

 D2 RSQE 

2 ¤ O5QE 

˜™K,gXa^^r\



K^=UW^gSYXGZbKOZ

I

K€Z

I

KM\

k

KL \a• Z I SYcp`rX!`K

k

bdc °=´ ˆ ° 4 !

œOžbŸ (¡«¢xŸ¤¡¦¥ u Ÿ2 ¢ U 2r¡

0 5 %#

'+&+

OžbŸ (¡«¢xŸ¤¡¦¥ ugA:23 D28O5QE 

2 o U¤YRTQ% 

¢O D2 RSQE 

2 ¤ O5QE 

G !

4! " & ! "

! "'& ! "

'+#

4

! " ! " & ! "

! "

! "'& ! " 0

ˆ ´%´

?

HI

SYc¨Z

I

KM\

k

KL SYc(X d Sk

KxgÓZ(g\_^rcfK UWK^rgK€\!•

HI

K\

k

KML#v,X!^

d r

KML;L“X©va—pœ

˜™K

I

X®{aK;cfKMK^8X!’\G{aK I \ 

Xa^yKM^rgVT\_cbU

k

K\!•OœOžbŸ (¡«¢xŸ¤[¡–¥OVTKMX

d

c3Z[\ XcbS]L&`WVTKh”Z

I

X!Z

d

KMc[g

k

S]’KMc

X8cbUW`K

k

cfKZ&\a•

I

žfŸ p¡£¢MŸ¤[¡¦¥—

HI

K§cbKZ“\!•€`

k

\a’WVTKL“c L“XGh

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

'*)+$! )

!,'.- 2

X!^

d

L&S]^

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

'*)+$! )

!/'+- 2

gXa^

’K.cf\_V]{_K d Ž

•–\

k

S]^rcfZ[Xa^rgK

Ž

’=eAX!`W`rV]e=ST^Wƒ

[0

ZbSTL&KMcZ

I

K.cbSTL;`rV]KhAL;KZ I \ d Ÿ[

¡«—

HI

K k K•–\

k K Ž

X”^WK



KM^rgVT\_cbU

k

K¾\a•¨œpOžfŸ p¡£¢MŸ¤[¡–¥¨STcp\_’iZ[XaS]^rK d Ž

Xa^

d

Xa^.S‘Z[K

k

XGZbST{aK€c[g

I

KL&K+gXa^©’K

d

KM{aKVT\a`K d —

HI

K VTS]L&S]Z|\!•rZ

I

SYc S]ZbK

k

X!ZbST{aKX!VTƒa\

k

S]Z

I L SYc'UrcfUX!VTV]e,X¾ƒa\=\

d

KM^rgVT\_cbU

k

Kl\!• œOžfŸ p¡£¢MŸ¤[¡–¥¨ž–^W\aZ'Z[\=\¾VYX

k

ƒaK®¥

X_c¾c I \ 

^ ST^§Z

I

KVYXacfZOcbKMgZbST\a^%—21(^W•–\

k

ZbUW^rX!ZbKMV]e

Ž

S]Z€STc

d

S43gUWV]Z¾Z[\šr^

d

X2g I X k

XagÓZ[K

k

S45xXGZ[S]\_^©\a•Z

I

STc

VTSTL;S]Z(ST^©\

k d K k

Zb\cfZbU

d

eS‘Zc(XagMgU

k

Xagea—

HI

K+VTS]L&S]Z(STcpUcfUrXaV]VTe^W\aZ(KUrXaVCZb\.œOžbŸ (¡«¢xŸ¤[¡–¥Ó—

\ k

ST^rcfZ[Xa^rgK

ŽrpI

KM^



K+¬=^W\



Xa^©KM^rgVT\_cbU

k

K+\!•pœOžbŸ (¡«¢xŸ¤¡¦¥(S]^

pI

SYg

I

KMX_g I 2

¬aKKM`rc(Xg\a^rcfZ[Xa^Z

cbSTƒa^

Ž

S]Z2STcKMXacbeAZ[\A`

k

\G{aK©Z

I

XGZZ

I

K”X!VTƒa\

k

S]Z I L d

KMc[g

k

ST’K

d

X!’\G{aK.`

k

\G{S

d

Kxc;Z

I

K§KhWXagÓZ2cb\aVTUiZ[S]\_^

œpOžfŸ p¡£¢MŸ¤[¡–¥X!•¦ZbK

k

\_^WVTe \a^WK.cnZ[K`%—

Œ^ d

KK d Ž

ST^-Z

I

SYc&gXacbK

Ž Z I

K cbKZ[cFA=žt2¢%:W¥Ó¢ 2 E Ÿ2 ¢ U

2¡£¢ : o

~

%2jR

G X!^

d

Ažt2 ¢):W¥Ó¢ 2 E Ÿ2 ¢ U

2¡£¢ :Po l2qlG©X

k

KKUrXaV

Ž

Xa^

d

€žbŸ (¡«¢xŸ¤[¡£¢MŸ2 ¢ U

2r¡–¥STc;X!^AKhWXagÓZ

k

K`

k

KxcfKM^_ZXGZ[S]\_^2\!• Z I

K,cb\aVTUiZ[S]\_^©cbKZ(\a•¨Ÿ p¡;2j4 Ÿ¤[¡

ŽipI

SYg

I

SYcST^Z

I

SYc(gX_cfK+g\_^={aKhE—

Œ

^Z I K •–\_V]VT\



ST^Wƒ¾cbKMgZbST\a^

Ž!

K¨`

k

KxcfKM^ZX¾L&\

d

S‘šgMXGZ[S]\_^\a•WZ

I

KpXaV]ƒ_\

k

S‘Z

I

L›`

k

KMcbK^ZbK

d

X!’\G{aK

Ž

S]^;\

k d K k

Z[\&`K

k

•–\

k L S]Z(ST^.X

k

KMX_cf\_^rX!’WVTK€X!L&\aUW^Zp\!•'ZbSTL&Ka—

Ó ! |. ($(.1'$ 5

Œ

^.Z

I

K`

k

KM{ST\aUc(cfKxgÓZ[S]\_^

Žr

K I X®{_K+`

k

KxcfKM^ZbK

d

Xa^ S‘Z[K

k

XGZ[S]{_K+L;KZ I \ d

pI

STg

I

cb\aVT{aKxcpS]^Z[K

k

{®XaVVTS]^rKMX

k

cbeicnZ[KL“cM—

HI

STc3L&KZ

I \ d kK _UrS

k

KMc(Z

I

K,KhiKMgUWZbST\a^§\a•

[0

cfSTL&`WV]Kh.XaV]ƒ_\

k

S‘Z

I

L“c d U k

ST^WƒKxXag

I

cnZ[K`§\a•

Z I KXaV]ƒ_\

k

S‘Z

I

L.—™Q=ST^rgKX!^KhiKMgUiZbST\a^A\a•pZ

I

K©cfSTL&`WVTKhAX!VTƒa\

k

S]Z I L k

KUWS

k

Kxc

k

\aUWƒ

I

V]e&ž

0

¥\a`rc

Ÿ[

¡Ÿ‘v [ ¡Ž ZI

K€Z[\!ZX!VXaL;\_UW^Z(\!•

 \ k

¬`K

k

S]ZbK

k

XGZ[S]\_^SYcpZ I K k

K•–\

k

K€\a•'\

k d K k

&ž

0

¥Ó—

HI

K,X!VTƒa\

k

S]Z

I

L&c

` k

\_`\cfK

d

’=e

q

UrL;` Ÿ‚G¡ Xa^

d

(KMUWL“X!STK k Ÿ6G¡

k

KUWS

k

K€X!^ XaL;\_UW^Zp\!•

 \ k

¬“\a•'\

k d K k w 0

—l˜yK,c I \ 

ST^©Z

I

SYc(cbKMgZbST\a^

I \ 

Z[\;`K

k

•–\

k L X&cfZbK`.\a• Z I

K,X!VTƒa\

k

S]Z

I L ST^©ZbSTL&K &ž

0

¥Ó—

˜™K.`

k

\a`\_cbKXyZ IWk

KKª£cfZbKM`-XaV]ƒ_\

k

S‘Z

I

L/S]^ \ k d K k

Z[\™\_’iZ[XaS]^ X!^-\aUiZ[K

k

S]^gVTUrcfST\a^—

HI

Kš

k

cnZcfZbKM`

g\a^rcbSYcnZcpS]^ycf\_V]{=ST^Wƒ2X!^§Xa`W`

k

\®hiS]L“XGZ[K+`

k

\a’WVTKL.—

HI

Kg\a^

d

S‘Z[S]\_^rcpZ

I

XGZ

d

Kšr^rKKh=Z

k

KML&XaV`\aST^Z[c(\a•

Z I K+X!`W`

k

\®hiSTL&X!ZbKO`

k

\a’WVTKL X k

K€cbUW`W`\_cbK

d

Zb\&’K+gV]\cfKOZb\;Z

I

\_cbK

pI

STg I d

Kšr^WK€Kh=Z

k

KL“XaVE`\_S]^Z[c\a•

Z I

K“KhWX_gÓZ€`

k

\_’WVTKL.—

HI

KcfKxg\_^

d

cfZbKM`™g\a^rcbSYcnZc€S]^™UrcbS]^Wƒ©Z I K k

KxcfUrV‘Zc€\!•lZ

I

K&š

k

cnZ,cfZbKM`yZ[\ cf\_V]{_K

Z I

KOKhWXagZ¨`

k

\a’rV]KML©—

HI

KOVYXacfZcfZbKM`2SYc¨X;g\

kbk

KMgZbST\a^cfZbKM`

Ž

X!^

d

V]KxX

d

clZb\&X`

k

\G{_K

d

\_UiZbK

k

ST^rgV]UrcbST\a^%—

Œ

^\

k d K k

Zb\&X!`W`rV]e&ƒaKM^WK

k

X!VZ

I

K\

k

KL“c \!•%VTS]^rKMX k ` k

\aƒ

k

XaL;L&ST^Wƒ

Ž

K3`K

k

•–\

k L Z I

K¾•–\aVTV]\



ST^Wƒg

I

X!^Wƒ_K

\a• {GX

k

SYX!’WVTKMc

pI

SYg

I

S]^

d

UrgK+UrcbK+\!•'`\cfS]ZbST{aK€{GX

k

SYX!’WVTKMcM—˜yK,cbKZ : 4 28O<2 ?

€žfŸ p¡£¢MŸ¤[¡£¢MŸ2 ¢ U 2¡–¥

 /:/OXQE 

:8o U¤YRTQ% 

O žÈ POXQ% 

¥2 4 U¤

 /: RTQE 

: ¤ OXQ% 

O žÈ SRTQ% 

¥2 4 ¤

: 9

HI

K¾š

k

cfZ3cnZ[K` g\_^rcbSTcfZ[c¨ST^.cb\aVT{=S]^rƒZ

I

K+`

k

\a’WVTKL  /: 4 Ÿ¤ ¢ ¤U

¡£—

HI

K;`\aVTe I K d k

\_^

pI

SYg

I

g\

k[k

Kxcf`\a^

d

c(Z[\©Z

I

K&`

k

\a’WVTKL  9: 4 Ÿ¤¢ ¤U

¡lgMX!^™’K“g\_^rcbS d K k K d

X_cOX

L&\

d

S]šgX!ZbST\a^©\!•'Z

I

K,cbSTL;`rV]Kh

pI

SYg I d

Kšr^WKxc €žfŸ p¡£¢MŸ¤[¡£¢MŸ2 ¢ U 2W¡–¥?

 /:Fo U¤!

 /:

¤

: 9

¢(X!^

d

€žbŸ (¡«¢xŸ¤¡«¢xŸ2 ¢ U 2¡¦¥

 9:dO5QE 

:8o U ¤!

 9:RSQE  : ¤

: 9

o¾cVT\a^WƒXacWQ% 4SYclcbL&XaV]Vg\_L;`X k K d

Zb\; 

Ž

K(L“X®e;Khi`KMgÓZ ZI K3•–\aVTV]\



ST^Wƒ,cbS‘Z[UrXGZ[S]\_^

Ž

\a’iZX!ST^WK

d

•–\

k ?

 L4#"

v O+v

v v $

¢QE  4 " v v

v v%$

¢[¤Z4'&

" v

v($

X!^

d

Q&¤Z4 " v

v%$

‚

x2

1

-1

1 2

x1

! "$#%&'

()*+%,-., /102 3-45%-6 7+ 3-. ,8#9 .-. ;:< .=0> 4 .*+ ?,8 .@A>-6B,8CBC,DA2E<

"F+G 6H I+ J 6KL 4M?F#<B'NC,.O

()&APB-QR0> JSD,8B'TB .N 4'UV+ #: .MS, MSWK

XZY[\]^

_M3

XWY[\Q]^

:DU` . 4M? + ;, 6

Aa' 4bN,c+<WD I,W V0R+ 4,TN7 4-C+#: .MdMSWK

XZY[\ ] ^

eM?'

XZY[\ ] ^ Ogf + ,8

4,', 0R'a:< J, 4&? 6KLG,8 .#<,.O

h ##9B, I+WD02 JiLW0kjlPj

^$mn

Q/&##ZKLMSW'B`Ao+ JLT 4, IAqprO

s5 .WT 44/L 6ptl

uvvvw

x2y

xcz

OOO

xc{

|.}

}}

~

5€pa‚&l

uvvvw

3x y

3x>z

OOO

3x>{

|.}

}}

~

/<+ ;W0t#8ƒ'B&Aq+ ;MS-. 4,Gp

„FpE ‚ O

(…AVj†0> 4 ‡+ ˆ .KB-Q*LT 4, ‰AVp;/70> ˆ0>BŠB:'a/;0R+ .‹##UL'kƒeŒ+ ˆ bB<ƒ=U

p ]

lkQ"F0R+ 4 ;Q"FŽ‡Q"‘

"ƒ’

]

lŒj3Q"F0R+ 4 ;Q"FŽ‡Q"‘

"ƒ’

f +L,4/N'VB .grM?''M?“.

] ^ /LƒAaj

^Pmn”–•

02 G+ZTB 7-.,% .>6"

n l ‘

 "n

S+ @-6 4,#<B

-.,8CN>—Dx

nQ] ” — ‘ n O(…A<j

^$mn;˜ •

/02 >+<ZT @-.,% .Q"

n

lkQ"

n

;+ R-6B,8CBqx

n.] ” ‘ n O

™ :LTL,'UB/L##9B,ƒ @-C+%-6 4, ##UV0R+ .„-6B, 47+ J,U,= .MšB,,-6%W S7+ M?'M?'“W›

'BA

]B^

O

h '-. Ij,2'U?`##ZK'MSW'B?AF+ ILT .C, DAapr/B+ G 4,',>:C 4` D ,8 B/B:4/

B,c02 I,+'F, . G+ @ 6KLR,8 -Q'B,./L02 GB'US<,8 G+ 4,ƒC,cB:' 4?A$BR " B,c%-.,2