Overview of Continuous Optimization Advances and
Applications to Circuit Tuning
Andrew R. Conn and Chandu Visweswariah
IBM Thomas J. Watson Research Center
Yorktown Heights, NY 10598
"!# !
ABSTRACT
$ %&(''")*+,
-.)/01,)2.)*345634,)*347 8%, 019
3
: )7',&!(&;.,&<9=!1>?)@,9)A)7,@09)7B,)!1)
3
%C))*%C'
.D) : D)@1!1)E!B' : )*FG'
: )!GE
)1 : -.)H,H'%)-& : /H,D%7'", : ) $ )1,E1,&
'.&D.!19,,3I)D&J9 : )*34)K!1),0
%)L%&)*M9/
%)* )NAO6=%&,&P"-&9@9 : )7',&!(&;.,&Q)
3
%&R)7))-&)SE)" $ 9)A'%' : &S,&<5C,))T : )B'
3
,&!B&;,&K!1),0
@B* *%&L,&; 9D1&U'%))*%)V%/1%)* %3
DB'9 5* *%&E,&;* D10 : )W5X
/!(&7,%% 9D19
9)V5IG,%
DY)SZ8,&#,&!B 9DK : /0,&<[C,&* : )S!('
,&B9."))*QD&-.)*<#,)1*!B&;,&\5E : 9)
'9,&!B&;,&<1,)7* *%&7,&;* 9D='%' : &S,&
1.
NONLINEAR OPTIMIZATION
&7),&]'%-&
)BQ-)*-&)S^5E,)B)*345_3,,)*34@ $ %
S%, 0T : 9)SG',&!(&;,&PTO`@)!B'9@1%- 9S)
,)7)%)*75a,
)S)&!('"%'" % $ )Tb%E&,@9
3
: )E'9,&!(&;S,&VP")S)*7)- : 9,&
_;)1 G,9)C'P,% ,/
/.)aBD00G'%' : &.,&K!79C!G>0)a9)E5",) : )C&!(3
'%-)!G)*%C",< <)*!G(5'9,&!B&;,&c : D&,9!G29
: 9)S= : D.)*
<.
-)8d0)9"E)D) : /E : 9)
'9,&!B&;,&J&E,
e+*&)*% : /#S!(' : )*FV,C5I,)L)a56,
)
9B'", : /V : E/0%5I4E)a'9.>.D.)a%9.f)W)1)g")*3
,&-.) : /#5I,%% 9DV 5a,9)7 : -)*7&h@,))J.@+ : >#iF"
$ % NjW)*)-)('"., : ).U%)*&-,&-.)1BD0&)*%1!7")
)KV : -) : D)('% : )!1B
.) : /]9K)*eV&)*% : /Bk : 3
,DQ0%/=,9))()7!1)B)*g")S,&-)1%)*&-,&-.)*3I56))1!1)S,
3
0%7lnmioip",q,9)A-)*3I'"'
: sr) : %)*A#tJ).
)A : D.&,!
l uvp,.,)/7)E) : : /( : /1,%& : )L5XC'% : )!1aW&, : )U,
mSwwJ-& : )S#xa-)*y,9)*Q!1),0%(,)V
)*&-.,&-)1)
-. : /#,%'")*&
z 9)B1,')()S,&,&P,%&''")*sE : : b%)(&) : 5
,)19.,&2&%)G5E : 9)S=',&!(&;.,&@W%&\)(5I,
3
) : /H,&!(' : )Jd%& : )2)*5I))*9S)()('%-&%)H5IB,9)1%)*3
: $ /'%& : : / : 9)J'
: )S!1J)J'
'%F0&!1){%/
: )L5_
,&E5IW, %@,a)L>?)*'E)*F0' : &*&91%/
R0,&S#5IV,)J?h*)S,&-)K=!1)*&156%,&c98,9)#&,3
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.
ISPD’01, April 1-4, 2001, Sibinia, California, USA.
Copyright 2001 ACM 1-58113-374-2/01/0004 ... | 5.00.
)*.)()2,))='%'
F0&!1.,&{}L0,&G)#%), : )
")S)\,)yb%,34%)*Q&,&9<)R% )\ : - D{5IQ,9)
~6'"., : /{'
Sh*)S)91D0&)*%J]")J;)H{,9)JD0&)*%
5WJR9..,&2& : 9)Jr.7,
'%&, D : /E : : 5I7!G),90%
Q!1)1)9)B'%'
F0&!1.)#rA)@ A!1),0NE
&]&79)
).KE%/V
)*&-.,&-)7)7))*%,& : $ )*)U)U4EU56%
.!1)*% : '%'%)!1) : /1 _"
,S**
J6
S6
,4IE!G),90%OX : 9)3,)S#!G),90%0A,
& : )
%))*%a )S,&=&U.!('%9)V9V+)!('P&E!1.
)@@)*3
09)G!1)B!1)*&@56
,&H H,A )S,&GOXK,,3`)SD&
!1),0%9 : 0 : !10%) : 5C,)7!1)*&E56%,&J&@*).)#9
,)%(E&,% =7)* G9)*&D0"00P $ )E!10%) : &E,)*
~I'%'%iF0&!G) : /%V',&!(&;){E&,% {,)2)D&<kLB,)2)
'" %P,)(!G)*&L56%,&K&7!B'
)JK,9)7)09,&] ,)2!G)*&(56%9S,&<&1.!('9)<J,9)1'%)0&)H)09,&
S0 9D=1,)7!10
) : AOX5C,)BD)S)!1)*%E&D.00N",)7,
)D&J&DWqJ,9)' %.)*')"@O65C,)7D)S)!1)*%@&
!1)0&0*),)T'" %&.)*')KJ,9)B,9@)D&]. !1 % )NAO65C,).D))!G)*%E&W'09,)7,,3`)SD&=&E)*3
09)SY K,&;)BK,9))'" %)Ih*)S)NkLK) : )SD%'%05
J")1'%' : &)H1"%],)(,,3I)D&H0 7/V56!
;)*%OX=))*)@,9)A,9E)D&KD.)E!1 : : )*"%, 0%&,/
D%))A,9.E)-)J : 9)7!10%) : 5C,)!G)*&E56
,&J&
,%eV*&)*% : /VS*
.)@!10%) : ) : &4/%1,9))*5I)@,)E,
)D&<!79 : ,&!1.) : /<D]V&T"
%)HE/#56!
;)*% $ )E'
05P) : &)S=.*%)D0&)*%E")* DV- : : )
)56 : D.)*9) : )*5I)*)9)S+5X1".,8,9))J!G),90%V)Kl u.ip4
l&mp\l up,Gk.!('
)9)*,&-)J)F%7Q,9,3I)D&8!1),%3
0%L&7lnmiuip4
O6\)&,9)*V'.&D.!#@,9)=!1)*&(5_
,&!1/] '")
<!1).,
)<5B5I)., : &4/J) : : J,)]?h*),&-.)y5_
,&
~6"&62G&9L15I)., : &4/\!1/J")#!G % )8)*F0' : &3
& : /QOX066.i
4"!1),0
a,)VD : &BJ#>0))*'y!1)V5
,)J, %=)*F% : /8,&,b)\, 9D<9)*&;S,&J5
',&!1 : &,/#@&)*,&-.) : /#%))*!B 9)AW%&#S, %E, : ")A7!1 % 9)" $ 9)E&%)7&E7)-)%,9 : : /2&%)*%, 5I/V,9)@3
)G,&-.)#)1.1,)# : ,&cK,1'9,&!(&;S,&{ ,9)
)09S)H,')1 : -)B,)T'% : )!#+OX5,9)*)G)B S,&-)1
,&D%@9, % J¡934,'9.),
&E)09S)J,'9.)&@5j&!1)
3
,&y¡Y¢Q]", )1&&7)R%&- : )*%1V9, DJ,9)G)R9 : &,&)1
)09S)(,)7)*g")S,&-)B&!1)9,&9 : &4/]5a,9)'% : )!#
1.1
Penalty methods and sequential quadratic
programming
£ ,&
)7,)7D)*)*&1'9,&!(&;S,&Q'
: )!
¤ ¥¦
(
§¨.©aª
«j¬I®
¯° ±°
²
¬Á®
¯° ±°C¯,¥&¤(¶%·&¸(¹"º»%¦¼
¯¾½f¬I¿ "®C³\
¿<´
À µ
µ
ÂEø*ĸK²
°ÉEÃ9¸Kº¹?Ê*¸ËS±,¥&̸]Í6»%¦Ë±,¥&º¦
¦9¼{±,ø
ËSº¦¯±,Ä ¥ ¦%¬I"
±2®]
Í_»
ÅÇ
¦ËÆ+
±,¥&ºÈ ¦¯#²SÏ
ĸ
¯«P¯,¬I»"¤1®1¸Î ¼{±ºJ¹"¸
Î °ÉWÃ%¥&¯2ÍXºÄ¤7»
· ±,¬I
µ1ÐG
Áa¸*ÒÄ ÒÒ·B
ÓÔ
¯¤Gº0º±,Ã
¥&º®*¦c
¥&¯#³Ñ
Õ¸¦9
¯,¥ Φ9ËS¸ Î ¦%ÖZ¥ ¦¸×» · ¥&±,Ö
Î
Î
Ë ¦H¹"¸G˺¦%Ì.¸*ı¸¼<±º ¦<¸×» · ¥&±,ÖK¹%Ö]±,ø ¼%¼0¥&±,Î ¥&º¦{ºÍ
¯,Î · ËØ
Ì Î Ä¥ ¹%·&¸°BÉWø7¯,¥&¤(¶%·&¸1Î ¹"º»%¦9¼%¯Î ĸ7»¯,» · ·&Ö]Î ±,ĸ ±¸¼K¯¸*¶ Î Ä ±Î ¸*·&Ö
¯,¥ Î ¦ËÎ ¸<±,øÖ
ĸK¯º\¯,¶"¸SË*¥ ·I°ÚÙLÎ ¦9¸H¤G¸±,Î Ã9º0¼{»¯Î ¸¯
×» Î ¼Î Ä ±,¥&Ë
¶¸*¦ ·&±,Ö]Í_»
¦ËÎ ±,¥&º¦8±ºVà ¦9Î ¼0·&¸#±,ø1Õ¸¦9¸*Ä ·@¸×» · ¥&±,¥&¸Î ¯°qÉWΠø1Î º¹
Û
ʸ˱,Î¥&̸@Í6»%¦9˱,¥&º¦ ¦9¼V±,ÃÎ ¸L¸S×» · ¥&±,Ö#ËSº¦¯±,Î Ä ¥ ¦%±¯ ΠĸEĸ*¶%· ˸S¼2¹%Ö
Î
Î
¯,¥ ¦9Õ·&¸(»
¦Ëº¦9¯±,ÄÎ ¥ ¦9¸¼8Ü1ÝÞßIÎ à
áâ
ã"äà6ßIåã Î
Î
Î
¤B¥ ¦
§¨.© ª9æ ç ¨.©
è ¬IPµ`éj®
¬4ê®
ëì`í
ò
ô² Ï
¦¼
¥&¯TØ0¦ºÂW¦
¯
ÂEø*ĸ
è ¬IPµ`éj® ³î«P¬I"®Pïñò ð çBó È
¬I"®`õ Î
é
Î
±,ø2öÝã"÷ø&à6ù(ö÷Þ÷Ü1ÝàIÝÞ*°JÉEø#±,Ã𠸺ÄÖ ô
¯,Ã9ºÂ@¯1±,à ±(¥ ¦8±,ø
úõ¯,¥&±,¥&Ì.¸]Ì · »9¸Î ¯üE»%¦¼
¸*Ä
· ¥&¤B¥&± ¯
¶%¶
ĺ ËÃ9¸¯=û¸*ĺH±,Ã%ĺ»ÕÃ8¶"ÁSº
ĸ ¯º¦ Î ¹%·&éc
¸VΠ˺¦¼0¥&±,Î ¥&º¦¯ü
¤(¥ ¦
¥&¤B¥&û¸*ÄGºÍ
¥&¯
¤(¥ Î ¦%¥&¤(¥&û¸*ÄGºÍ
Î ±º7±,Ã9¸@¸×» · ¥&±,¥&¸¯Î °Aý6¦%±,»
¥&±,¥&Ì.¸*·&Ö#±,Ã%è ¥&¯EË Î ¦V¹"¸ ¶%¶
ĸ˥ ±¸¼ «
¯,»%Î ¹?Ê*¸Ë±
¹%Ö<ĸ˺.Õ¦%¥&û*¥ ¦9Õc±,à Π± ¯
¹¸Ëº¤G¸¯#¯¤ · ·(Î ¥&±V¥&¯#Î ¸¯¯¸¦%±,¥ Î ·G±º
Î öÝé ã"÷ø&à6ùBàIÝÞ*ÜBü"ÂEÃ
Î ¥&ËÃJÍIºÄËS¸¯LÍI¸ ¯,¥ ¹%Î ¥ · ¥&±,Öü
¤B¥ ¦
¥&¤(¥&ûS¸2±,øB¯×» Πĸ¼Y
Î ±,¥&Ì.¸TÍXºÄ
¹%»± ¯
ĸS¤ ¥ ¦¯EÎ ¥ ¦J±,øL¶%¥&˱,»
ĸ7±,ø*ĸ@¥&¯L¯±,¥ · · ¦2¥ ¦Ë¸*¦%
Î ¹"¸« ±T¥&±Î ¯Vº¶9±,¥&¤ ·ÍI¸ ¯,¥ ¹%·&¸JÌ · »9¸.°\þAºÂÿ
Π˺¦¯,¥&¼%¸*ÄJ¯º.¤1¸
¥&±G±ºY
Î °7ÉEø¯¸(· ¥ ¦¸ ÄG¸×» · ¥&±,¥&¸¯
¼
¼0¥&±,¥&º¦ Î ·@· ¥ ¦¸ ÄG¸×» Î · ¥&±,¥&¸¯ Î
ÎËSº»%·&¼Y¹"¸G
Î ±,ĸ ±¸Î ¼J¼0¥ "¸*Πĸ¦%±,·&ÖYÄ J
³
±,Ã9¸*Äs±,à ¦H¯×» Ä¥ ¦Î ÕJ±,ø¤ Î
¦9¼
Î ¶º¥ ¦%±
Î ±,à ±Bί ±,¥&¯ ¸¯
Î
¼
¼0¥ ¦ÕH±,Ã9¸S¤ Î ±º
° L¥&̸¦
Î üÂE¸1ÂEº»
·&¼]· ¥ Ø?¸Vè ±º#¼%¸±¸*Ĥ(¥ Î ¦¸
¼0¥ Ä ¸Ë±,¥&º¦ Î J±,Î Ã ±7¤ ¥ ¦% ± ¥ ¦³ ¯
Î
ÍX¸ ¯,¥ ¹%¥ · ¥&±,ÖVº¦+±,Ã9¸U· ¥ ¦¸ Ä@˺¦¯±,Ä ¥ ¦%±¯° Uĸ ±¸
·&º0Ë Î ·×» Î ¼Ä Î ±,¥&Ë
Î Í_»
¦Ë±,¥&º¦ Î ·&ºÎ ¦ÕJ±,Ã
Î ¸1¼¥ ΠĸS˱,Î ¥&º¦
¶
Î ¶%ĺ 0¥&¤ ±,¥&º¦\ÍIºÄ7±,ÃÎ ¸(¶"¸*¦ ·&±4ÖY
Î ¦9¼#¥&±¸*Ä Î ±¸7º¦K±,ø â9÷ Þ÷0
Î àXßXäfö"Þå Þ÷ÜBÜBÎ ß6ã W¶%ĺ¹%·&¸¤#ü
Î
Î
¤(¥ ¦
§
è ¬I µ,éj®
¨© ª
ï
¬ ®
¯° ±°
³\´%µ
ÂEø*ĸ
¶%¶
ĺ 0¥&¤ ±¸¯E±,ø ¸¯¯,¥ ¦#ºÍ ° ?»Ëà ¦ ¶%¶
ĺ ËÃ
¥&¯ ¦J¸
¤(Î ¶%·&¸7ºÍ¯¸×Î »¸*¦%±,¥ ·j×» ¼Ä Î ±,¥&ËT¶%Äè ºÕÄ ¤1¤BÎ ¥ ¦9Õ Î ¦9¼=ÎË ¦
Î ºÄBÎ ±,Ä»¯±,Û`ĸSÕ¥&Î º¦8˺¦%±¸ Î %±° Î ºÄ
¹¸(Î ÍIºÄ¤7Î »%· ±¸¼H¥ ¦
· ¥ ¦¸*Û4¯Î¸ ÄËÃ8
Î ±,Ä»¯±,ÛIĸÕÎ ¥&º¦H˺¦9¯±,Ä ¥ ¦%±(ËSº»%·&¼]¹"¸ ¼
¼%¸¼K±º
±,ø(· ±±¸*ÄüÎ ¦K½
Î ¥ ¦9¸×» · ¥_±,¥&¸¯KË ¦
Î ¥ ¦9ËSºÄ¶"ºÄ ±¸¼c
Î ¼¥ ĸS˱,·&Ö
° Î N¥ ¦¸ Ä=
·&¯ºH¹"¸#
Î ¥ ¦9ÕH
Î ¯,»%¹%¶
ĺ¹
·&¸¤=° L
Î ·&±¸*Ħ ±,¥&Ì.¸*·&Öü
¥ ¬ ¦® ±,Ã9¸=×» Î ¼Ä ±,¥&ËY¶%ΠĺÕÄ ¤1¤B
¦º¦%· ¥ ¦¸ ÄKΠ˺¦9Î ¯±,Ä ¥ ¦%±¯#¤ Î ÖH¹"¸
Ë˺»%¦%±¸¼\ÍIºÄ1¹%ÖH· ¥ ¦9¸ Πĥ&û*¥ ¦Õ
Î
Î
Î
Î
Î ¥ ÍIÖ¥ ¦9Õ
±,ø¤
¦¼
¼
¼0¥ ¦9ÕK±,ø+· ¥ ¦¸ Ä¥&û ±,¥&º¦¯V±º
ÂEÃ
¥ ·&¸=¤1º0¼0
Î ±º ËS˺»%¦%±LÍIºÄ7
Î ±,Ãθ7Ë*»%ÄÌ ±,»
Ĭ ¸G®ºÍ±,Ã9¸¯¸7¦º¦%· ¥ ¦9¸ Ä
±,ø ¸Î ¯¯,¥ ¦H
Î
Î
Î
ËSº¦¯±,Ä ¥ ¦%±Î ¯°
Î
"!
$#
% '&
.!
/
)(
+*
1.2
-,
An augmented Lagrangrian method
%
º.¯±EºÍº»%Ä@ºÂW¦+¸ 0¶"¸*Ä¥&¸*¦Ë¸ ¶
¶%·&Ö¥ ¦9ÕVº¶9±,¥&¤(¥&û ±,¥&º¦K±º7Ë¥ ÄË*»
¥&±
Î ±,à ±+»¯¸¯ ¦
±,»%¦%¥ ¦9ÕHà ¯1¹"¸¸*¦cÂE¥&±,Ã
±,Ä»9Î ¯±,ÛIĸե&º¦c¤1¸S±,Ã9º0¼8
Î ¶%· ¥ ¦Q±,Ã
Î ¥&¯
»9Õ.¤1¸*¦%±¸Î ¼
ÕÄ ¦Õ¥ ¦QÎ ¤1¸*Ä¥&±EÍ6»%¦Ë±,¥&º¦° K¸7ÂE¥ · ·C¸ 0
Î¥ ¦Q¯º¤G¸1¼
¸S± ¥ Î ·I° P
Î ¥ į±
Π˺¦9¯,¥&¼%¸*ÄG±,Ã9¸B»
¦Ëº¦¯±,Ä ¥ ¦¸¼<Ë ¯Î ¸°ÉEø
Î ±,ø(¤1º0¼%¸*· ·&º¦Õ#±,ø7¯±¸¸*¶¸¯±¼%Î ¸¯Ë¸*¦%±Aμ¥ ĸS˱,¥&º¦
¤B¥ ¦
¥&¤7»9¤ ºÍa
ÂE¥&±,Ã%¥ ¦H±,ø7±,Ä»¯±Lĸե&º¦K¥&Î ¯LË · ·&¸¼H±,ø
»ËÃ%ÖV¶"º¥ ¦%±° Eº¦%̸*ÄÛ
Õ.¸*¦Ë¸Í6ĺ¤
¦%Ö2¯± ıU¶"º¥ ¦%±WÎ ¥&¯ ¯¯,»%ĸ¼ Î ¯U·&º¦Õ ¯¸ ËÃ#¥&±¸*Ä ±¸
Î ±,Ã9Î ¸B±,Ä»¯±Î ĸ*Û
¼%º0¸¯ ±L·&¸ ¯Î ± ¯ÂÎ ¸*· · ¯A±,Ã
¥&¯¶"Î º¥ ¦%±° aÌÎ ¸*¦%±,» · ·&ÖK
Î
Î
Î
Î
Î
Õ¥&º¦1¥&¯C¥ Äĸ*·&¸Ì ¦%±,·&Ö+· ÄÕ¸ü?ÂWÃ%¥&ËÃVÕ» Ä ¦%±¸¸¯
Í ¯± ¯Ö0¤(¶±º±,¥&Ë
ËSº¦%̸ÄÕ¸*¦Ë¸7Ä Î ±¸ ¯EÎ ·&º¦9Õ ¯@±,ø»
¦Î ¼%¸*Î Ä·&Ö¥ ¦9ÕJÎ ¤GÎ º0¼
¸*Î ·jº¶±,¥&¤(¥&û Û
Î Û
±,¥&º¦#¥&¯@¯,»%¥&± ¹%·&ÎÖJËÃÎ º¯¸*¦ü
ÍXºÎ Ä@¸
¤(¶%·&¸ü
¯ ÍI¸Õ» ļ
¸¼JþA¸Â@±º¦%
Î
Î
Î
Î
Î
· ¥ Ø?¸1¤1¸±,ú0¼"°
ÉEø#Õ¸¦9¸*Ä · ¥&û ±,¥&º¦±ºH¯,¥&¤(¶%·&¸J¹"º»%¦9¼%¯2¥&¯V¯±,Ä ¥&ÕÃ%±,ÍIºÄ ļ"°
Î ¼%¸ Î %¦9¸=±,Ã9¸V±,Ä»¯±TĸSÕ¥&º¦
ºÄB¥ ¦9¯± ¦9˸.üU
¯
V¿ Î 2üCÂEÃ9¸ÄÎ ¸
Î
Î
0*
21
.&
.
43
%
&
%
%
658795 ;:
:
2,
)(
¥&¯@±,Ã9¸A±,Ä»9¯±,ÛIĸե&º¦JÄ ¼¥ »¯° A¯¯,»9¤(¥ ¦ÕV±,Ã9¸A½ ¦ºÄ¤=ü9±,ø±,Ä»¯±
Î ÍX¸ ¯,¥ ¹%·&¸TĸSÕ¥&º¦q˺ÄĸS¯,¶"º¦¼¥ ¦Õ#±º7¯,¥&¤B¶
·&¸
ĸե&º¦#¥&¯
¹"º "°aÉWøL
Î
¹"º»
¦¼
¯B¥&¯ ·&¯º
¹"º "°=Î ÉEÃ9¸1¥ ¦%±¸*į¸ËS±,¥&º¦8ºÍA±,º#˺¦
ÍIºÄ¤ · ·&Ö
ºÄ¥&¸¦%±¸¼Y¹º Î %¸S¯¥&Î ¯
¹"º "° A¸ %¦9¸
Õ¸*¦¸*Ä · ¥&ûS¸¼
»ËÃ%Ö#¶ºÎ ¥ ¦%±
Î
Î
Î
Î
¯V±,ø#¤(¥ ¦%¥&¤7»9¤
·&º¦Õ<±,Ã9¸Vö"Þå Ýäà`Ý 1ÕÄ ¼¥&¸¦%±2¶ ±,ÃcÂE¥&±,Ã
¥ ¦
α,ø±,Ä»¯±WĸSÕ¥&º¦ü9ÂEΠø*ĸ±,ø¶%ĺÊ*¸S˱,¥&º¦J¥&¯EÎ ÂE¥&±,Ã=ĸ¯,¶"
Î ¸Ë±@±ºB±,Ã9¸
¯,¥&¤(¶%·&¸2¹"º»
¦¼%¯° A¯¥ ¦<±,Ã9¸1»%¦9ËSº¦¯±,Ä ¥ ¦¸¼\Ë ¯¸üC˺¦%̸*ÄÕ.¸*¦Ë¸
Í6ĺ.¤
¦%ÖV¯± ıW¶º¥ ¦%±@Ë ¦=¹"¸7Õ» Ä ¦%±Î ¸¸¼"ü9¶
Äκ̥&¼%¸¼J¸ ËÃ=¥&±¸*ÄÛ
Î ¸*Ä · ¥&û¸¼
±¸A¼
º0Î ¸S¯ ±C·&Î ¸ ¯± ¯EÂE¸·Î · ¯E±,ø@ÕÎ ¸*¦
»ËÃ%ÖB¶"Î º¥ ¦%±°WýX¦
Î Ä Ë±,¥&˸.üUÎ ¹"¸±±Î ¸Ä1ËÎ º¦%̸*ÄÕ.θ*¦Ë¸ü ¦9¼K»
·&Î ±,¥&¤ ±¸*·&Ö Î
¶%
¯ ±,¥&¯,Í ËS±ºÄÖ
Î ¤B¶9±º.±,¥&Ë2ËSº¦%̸ÄÕ¸*¦Ë¸2Ä ±¸ü9Î¥&¯Bº¹± ¥ ¦¸¼H
Î ¹%Ö#Í6Î »
ı,Πø*Ä7Πĸ¼0»Ë*Û
¯Ö0
¥Î ¦Õ\±,ø]¤1º0¼%¸*·AÍ6»
¦Ë±,¥&º¦P° Î @±V¸ ËÃ{¥&Î ±¸*Ä ±,¥&º¦ºÍB±,Ã9¸JÍ6»%ı,Ã9¸Ä
ĸ¼0»9ËS±,¥&º¦ü
¯,»%¹¯¸±ºÍa±,Ã9¸BÌ Ä¥ Î ¹%·&¸¯7±,à Π± ĸ ±@±,ø*¥ Ä7¯,¥&¤B¶
·&¸
Î ÕÎ ¸¦9¸*Ä Î · ¥&û¸¼
ºÄG±,Ä»¯±,Û`ĸSÕÎ ¥&º¦%Û4¼¥&ËS± ±¸¼{¹"º»%Î ¦¼
Î ¯ ±B±,ø#
»ËÃ%Ö
¶"º¥ ¦%±U¥&¯ %¸¼Nü ¦¼2±,ΠøEĸ¯,»%·&±,¥ ¦9Õ(ĸSÎ ¼»Ë¸¼1¶%ĺ¹%·&¸Î ¤^¥&¯
¶%Î ¶
ĺ 0Û
Î ¥ ¦=±,Ã9¸A¯¤ · ·&¸Ä¯,»%¹¯,¶ ˸7ÂEÃ
¥ ·&¸Ä¸¯,¶¸Ë¬I±,Î ¥ ¦Õ1±,Ã9¸
¥&¤ ±¸*·&Ö ¯º·&̸S¼2
® Õ#¯,¥&¤B¶
·&¸ ¦9¼J±,ĻΠ¯±,ÛIĸե&º¦J¹"Î º»%¦¼
¯°
ĸ¤ Î ¥ ¦
¥ ¦
Πĸե&º¦#¹ ¯,¥&¯@ÍIºÄ±,øLØ0¸Ä¦9¸*· ·&Õ.ºÄ¥&±,ä
ÉEÎÃ%¥&¯W¥&¯@±,ø±,Ä»¯±U
ô
ô Î ° LÍI±¸*Ä=˺¦%̸*ı,¥ ¦Î Õ\Õ.¸*¦¸*Ä ·7¥ ¦%Û
ºÍ
¸×» · ¥&±,¥&õ ¸¯K±º<¸×» · ¥&±,¥&¸¯J»9¯,Á¥ Á¦õ Õ{¯,· ËØ{Ì Ä¥ ¹%·&¸¯]±,øKº¹?Ê*¸Î ˱,¥&Ì.¸
Î ¹%¥ ¦9¸¼K¥ ¦%±º
Í6»%¦9ËSÎ ±,¥&º¦
¦9¼HÕ.¸*¦¸*Î Ä ·@ËSº¦¯±,Ä ¥ ¦%±¯ ΠĸVÎ˺¤7
˺.¤(Û
Î ÷â Ü1Ýã"Î àIÝ "÷ Î Þ÷ã ?ßX÷ãáâ
ã"äà6ßIåã9ü Î
¶"º.¯,¥&±¸TÍ6»%¦Î ˱,¥&º¦ü"±,Ã9¸V
<
= %
>
@? 6,
A,
+
B
I6JLK M NPO K$QBR NTS2U
Z
DCFEHG
V,
T
XW 8 Y
[
¬Iµ Nµ,éj®a³«P¬I"®9ï
\È
9Ï ] [
ÏI²Ï
Á
ê é
¬I"®"ï
\È
^Ï ]
²SÏ
ò
¬I® µ
`_
¬ ?®
.W ba
ÂEÃ9¸Ä¸(±,ø(ËSº¤(¶"º¦9¸¦%±¯ Ï ºÍð ±,Ã9¸B̸ËS±ºÄ
ĸ7ð Ø0¦ºÂE¦
¯ "÷
JÎ
Î
Þ÷ã 0ÝÜBâ
ø&à6ß ö"ø ßXÝiÞAÝ SàXß_Ü1÷0àIÝ *°
ÉEø1˺¦¯±,Ä ¥ ¦¸¼H¤B¥ ¦
¥&¤(¥&û ±,¥&º¦<¶
ĺ¹
·&¸S¤
¥&¯¦ºÂ^¯º·&̸¼
¹%Ö ¦¼0¥ ¦9Õ ¶%ζ
ĺ 0¥&¤ ±¸(¤(¥ ¦%Î ¥&¤(¥&û¸Ä¯(ºÍ
ÍIºÄ ¬Ái® Ë Ä¸*Í6»%· ·&ÖJ˺¦%Û
¯±,Ļ˱¸¼7¯¸×Î »¸*¦Ë¸EºÍ Î ÕÄ ¦9Õ.¸E¤T»%·&±,¥ ¶%· ¥&¸*ÄE¸S¯±,¥&¤ Î ±Î ¸¯ ¦9¼¶¸*¦ ·&±,Ö
Î ¯,» ·
ÎÛ
¶ Ä ¤G¸±¸*į°Aþº±¸B±,à α Î ¥&¯
˺¤7¹%¥ ¦ ±,¥&º¦<ºÍEÎ ±,øT»
Î Õ¥ ¦
ÕÄ Î ¦9
¦¼#±,ø7×» Î ¼Ä ±,¥&ËT¶Î ¸*¦ ·&±,Ö=±¸*ΠĤ¥ ¦%±,ĺ0¼»Ë¸¼ Î ¹ºÌ.Î ¸°
ÉEÃ9Î ¸B¯,¥&Î Õ¦%¥ Î Ë ¦Ë¸VºÍ±,Î Ã
¥&¯AΠ˺¤7¹%¥ ¦ Î ±,¥&º¦H¥&¯7±,à ±@ÂE¥&±,Ã
¦ Î ¶
¶%ĺÛ
¶%Ä¥ ±¸BËú¥&ËÎ ¸BºÍj±,Ã9¸7¤7»%·&±,¥ ¶
· ¥&¸*įü"Î ¥&±W¥&¯E¦º(·&º¦Î ոĦ¸ËÎ ¸¯¯ Î ÄÖ2ÍIºÄ
Î ÂE¥&±,Ã
±Î ºH˺¦%̸*ÄÕ.¸J±º]ûS¸*ĺ
°ýX¦8Í Ë±B¹%ÖZ¼0¥ "¸*ĸ¦%±,¥ ±,¥ ¦Õ
éĸ¯,¶"¸S˱7±º
Î
Î
¬
0
¦9¼K˺.¤(¶ Ä¥ ¦9ÕK˺0¸ +Ë*¥&¸*¦%±¯BÂW¥&±,ÃQ±,ø(»9¯,» ® ·
Û
ÕÄ ¦9Õ¥ ¦ü@±,H
Ã9¸ Î %į±,Û4ºÄ¼%¸*Î Ä1»%¶"¼ ±¸2ÍIºÄ1±,ø#¤7»%·&±,¥ ¶
· ¥&¸*į=Ë Î ¦<¹"Î ¸
Î
Î
º¹Î ± ¥ ¦Î ¸¼
¯
Î
Î
² Ï
Ï
Ï
³
ï
¬I ® ié
¬ .®
ý6¦HºÄ¼
¸*ÄG±º#¯º·&̸1· ÄÕ.¸1¶
ĺ¹
·&¸¤G¯T¥&±7¥&¯7¸¯¯¸*¦%±,¥ ·@±º#¸ 0¶%·&º¥&±
¯±,Ļ˱,»
ĸ ¦¼7»9¯¸C¥&±¸*Ä Î ±,¥&Ì.¸U· ¥ ¦¸ Ä ·&Õ.¸*¹
Ä ±¸ËÃ
¦%¥&×Î »9¸S¯°
Î ºÍC¯±,ÎĻ˱,»
ĸA±,à ¦=¯,¶ į,¥&±,Ö
<¸ 0¶%·&ºÎ ¥&±¯
¤1ºÄ¸@Î Õ.¸*¦9¸Ä ·"ÍIºÎ Ĥ
Î
Î
Î ¥&¼%¸ Π˺¦%Û
Ë · ·&¸¼ ÞåâöKö÷Þà6ßI÷ø SÝ,ö÷Þ÷ ß6ø ßIà6ù ô
°{ÉEÃ9¸#¹ ¯,¥&ËJ
ê i¤1õ ¯7ºÍ7ã"åã9Î ø ß_ã"Ý*÷ÞsÝø&Î ÝiÜGÝã"à
¯,¥&Î ¯±¯BºÍ@ÂEÄ¥&±,¥ ¦ÕJ±,Ã9¸(Í_»
¦Ë±,¥&º¦¯ ¯7¯,»9
á*â%ã"äà6ßIåã aÂE¥&±,Ã]· ÄÕ¸1¥ ¦%Ì Ä¥ ¦%±GÎ ¯,»
¹¯,¶ ˸¯ ¾¯,¶ į,¥&±4Ö]¥&¯aÊ»¯±
±,ø¯,¶"¸Ë¥ ·Ë ¯¸AÎÂEÃ9¸*ĸ@±,ÃÎ ¸L¥ Î ¦%Ì Ä¥ ¦%±@¯,Î »
¹¯,¶ ˸¯ Πĸ ·&º¦9Õ1¸·&¸*Û
Πø*ĸ*¦%±,·&Ö
¤1¸*¦%± ÄÖ(Î Ì.¸Ë±Î ºÄ¯°UÉÖ¶
¥&Ë · ·&ÖV±,Ã9Î ¸@¸*Î ·&¸¤G¸*¦%±fÍ_»
Î ¦Ë±,¥&ºÎ ¦¯E¥ ¦
Î
Î
¥ ¦%̺·&̸B¤ ¦%Ö1ÍI¸SÂE¸*Ä@Ì Ä¥ ¹
·&¸S¯±,à ¦J±,øºÄ¥&Õ¥ ¦ ·C¶%ĺ¹%·&¸¤#° L¦
Î ¹"¸
¸ %±,ĸ¤G¸#¸ Î ¤(¶
·&¸KÂEºÎ»
·&¼<
¯Î ¸*¶ Ä ¹%·&¸#¶%ĺΠ¹%·&¸¤#ü@¥ ¦\ÂEÃ%¥&ËÃ
Ë ¯¸±,ø¯¸*¶ Î Ä ±¸¦9º¦
· ¥ ¦¸ ÄB¸Î ·&¸¤1¸*¦%Î ±EÎ Í6»%¦9ËS±,¥&º¦¯Lº»%·&¼2¥ ¦%̺·&̸
¤7Î »9±,» · ·&ÖJ¼0¥&¯&Î Ê*ºÎ ¥ ¦%±7¯,»%¹¯¸±¯Î ºÍaÌ Ä¥ ¹%·&¸¯°
ÉPÄ»%Î ¦9Ë ±¸¼¶%ĸ˺¦¼0¥&±,¥&º¦¸¼ Π˺¦iÎ Ê»Õ ±¸\ÕÄ ¼¥&¸¦%±]¥&±¸*Ä ±,¥&º¦9¯
ĸ»¯¸¼=Î ±º
¶%¶
ĺ 0¥&¤ ±¸*·&Ö ¯º·&Ì.¸(±,ÃÎ ¸7±,Ä»¯±,Î Û`ĸSÕ¥&º¦K¯,»%¹%Î ¶
ĺ¹
Û
η&¸¤ ¥ ¦c±,Ã9¸JĬIÎ ¸¼0»9ËS¸¼¯,¶ Î ËS¸]® ¼%¸±¸*Ĥ(¥ ¦¸¼{¹%Ö\±,ø
˱,¥&Ì¥&±,¥&¸S¯
±
±,ø7Õ¸*¦¸*Ä · ¥&ûS¸¼
»9ËÃ%Ö1Î ¶"º¥ ¦%±° @±E±,ø¦9¸SÂ\¶"º¥ ¦%±Î ü
Í_»
¦Ë±,¥&ºÎ ¦
Î ¥&¯Ë ÄÄ¥&Î ¸¼]º»9±°AÉEÃ9¸¦H±,ø(±,Ä»¯±,ÛIĸե&º¦]¥&Î ¯»%¶"¼ ±¸¼
¸Ì · » ±,¥&º¦<
¦Î ¼ Î ¦¸Â¯,»
¹%Î ÛI¶
ĺ¹
·&¸S¤ ¯º·&̸S¼NüC»%¦%±,¥ ·@¯,» +Ë*¥&¸*¦%±1¯± ±,¥&º¦ Πĥ&±,Ö
¥&Î ¯#º¹9Î ± ¥ ¦9¸S¼N° ÉEÃ0»¯2ÍIºÄ
%¸¼
¦9¼
¯=±,Ã9¸K¯,¥&¤(¶%·&Î ¸H¹"ºÎ»%¦9¼%¯
Î
é
Î
¤(¥ ¦%¥&¤(¥&û ±,¥&º¦
·&պĥ&±,Ã9¤
¥&¯(¸S¤(¶
·&ºÖ.¸¼H±º ¦¼
¯,» 1Û
Ë*¥&¸*¦%±,·&ÖQ¯Î ± ±,¥&º¦ Î ÄÖ
¶%¶%ĺ 0¥&¤ ±¸#¤B¥ ¦
¥&¤(¥&ûS¸*Ä=ºÍ
ËSº¦¯±,Î Ä ¥ ¦¸¼
Î ¸=¯,¥&Î ¤(¶
·&¸#¹º»%Î ¦9¼%¯°<ÙL¦Ë¸V±,Ã
¥&¯B¥&¯1¼
º¦9¸.üU¥ Î ÍA±,Ã9¸
¸ 0¶%· ¥&Ë*¥&±,·&Ö\Î ¹%ÖK±,Ã9
'
[ c
c
[
Z
d* Z
e*
'
[Fh +[
NTSU %
m
2c
n
`_ g*
@i 7
Pj
Fc
%
%f
kj
%
lNPO KeQBR G
Xo
g,
%
p
%
",
6
rCsE I6JLK
<
[
qf
Z '
f
t8u@vLwxvydzx{ |qut8}q{L~vL'%vL~%y
{Lp`~zPv}q{L~P"
F~4q{L
v|{vL~%u6z8u~
|zb
@~zxyd>
F~
@tx{L~uzxyd~'`txu`~zbv}v{vL
zxyd>@
@zb
vLtxydzxu@vL
k
vLw8
@~%yd~H
d~%u2vL@~4
d~|~%ydzx{L
6|dzxuzP'~
@~%u"vL"u~Yd~0z8yF
d~e
@tx{L~%uz8yF~$`t8u`~zbv}v{vL
'z8yF4@
@zP
vLtxydzxu@vL
zxu~u~@~
b~%u@
z8{{ txyP~%uwb~%yd~t%u'2F~%y}tb
%vL~%y
'@
@zP
vLtxydzxu@vL
kt8
d~6z8FwP'~%y
@~zPwxuzxydwxvLz8y+zxyd%vL~%y
'`~zbv}v{vL
-tx
d~
t8u@vLwxvydzx{e|qut8}q{L~z8u~4tx}d
@zxvyd~H
d~%u~zxu~e
2tg'ztxuuz82}FzPt8b "¡e¢B£¤2¥"¦ zxdwb'~y
@~
zbw8uzxydwxvLzxy§zx||qutPzb@2vLvy
u@y@~%uP~lzPBtb
vL8zb
vLt8yFB¨txu
vy
@~u@vLtxu4|t8vy
4'~
dtq42vLz8u~XvL@%d@@~©vy
d~yF~%ª
@~%
vLt8y d~¬«u@
YvL@zPq8z8y
@zbwb~vL¬
d~6gzx{vyF~z8utxyd@
uzxvy
@
z8u~XdzxydY{L~'"`
@~%u®
F~0z8u~¯vydt8u@|txuzP
@~pvy
@t6
d~X9yF
vLt8y
°
d~6z8|q|~zxu.±bdzbuzb
vLz8{{9b."uwxdzx}{Lb
qvLvL"yFtP
zvL@zb
8z8y
@zbwb~¨txu wb~%yd~%uz8{ydtxy{vyF~z8u.txyd@
uzxvy
@F}d
vy§
F~4zb@~t8
{vyd~z8u't8yF@
uz8vy
@X
d~.@
u@F
uzx{ezPq8z8y
@zbwb~Xt8B{vyd~zxu@vL
k²z8u~
{LtP@
d~"@~t8yF'vL@d~lvL2
d~"zx}v{vL
6
@t4~z8{2vL
q~wb~%yd~%uzbb
zxyv`~@
@~~%vL
d~%u"zP$u~yFzxy
2zP
vLb~"}txydq2t8uBydtxy`qyvL±bd~
zbw8uzxydwb~4{L
v|q{v^~%u ³¨y`zb
T%vu%vL
l
yvyFwX|utx}{L~'e}FzP@~
t8y-@
@zP
vL0
vLXvyFwzxydzx{LvL0zxu~qvLw8q{L-~wP~%yF~uzb
@~b-´dtxud
|utx}{L~'.b "¡e¢B£T¤¥>FzP"Yvq{L
k0q~
@~uXvyqvydw6
d~4t8u@u~
zP
vLb~.@~
gly
d~4tb
d~%u"Fz8yFvyF~¯vy
@~%u@vLt8u4|txvy
'~
dtq
z8|q|utbzPµzl@t8{F
vLt8y9utb+
F~vy
@~%u@vLt8u2t8F
d~B`~zPv}q{L~2u~w8vLtxybvL
vL"u~zb@t8yFz8}q{L~
@tzb@d'~.
FzP
d~6z8u~{L~@|utxyd~X
@tv%{
vL~X|tb@~}²vL~%y
v«dzb
vLt8y+tx|utx|s~%u
vL~zb
.
F~}txydqz8ub
"{L
Ft8Fw8m
vL0zb8zxy
@zPwb~pt84vy
@~%u@vLtxu|txvy
'~
dtq0@~~'
{LtPwxvLz8{`.
F~%u~6dzb'ydtb
'}~~y+~%yFt8Fw8+~%ª|~%u@vL~yF~vL
-{Lz8uwb~b
v%{L
lydtxy{vyd~zxu4|utx}{L~'"
@t.'zxT~z.q~%«yvL
vLb~'t8yF{FvLt8y
1.3
Interior point methods
³`
2vLltxyb~yqvL~%y
4
@ttxydvLq~u.zX|Fz8u
vL%{Lzxu.zP@~4tx"¶@·8¸%yFzP'~%{L
¾¸
¹xX ºP
»evy ¼ |tbvL
vLbvL
k©}t8qyd¿¾6
½ ¶`À
¶`ø
ÁqÂ
Ä t8yFvL~%uzYvÅ~u~%y
¯vyd>txe|~%ydzx{L
k²9yF
vLt8y
FzP
|q{LzP~.z
ÆÇbÈÈ%É`ÊÈ zxut8qyd0
d~`~zbv}{L~4u~wxvLt8ypz8yF@t'zb@d'~ zX`~zPv}q{L~
Ò@Óq
@z8ÔuÑ8
¯Î9É |stxÔ vy
³9yp|Fz8u
vL%{Lzxu82txydvLq~%uµ
F~0ËLÌÍ ÇbÈ%É`ÎLÏqÐ.É`Ñ'ÆÇbÈ%ÈÉ`ÊÈ
Ì
å9é
Õ ¶`¾Ö׸ØÛ Ù)Ú ¶`¾¸Ü0×ÝPÞß9àxád¶`¾¸ Û ¶`¾¸Ü0×ãä å â {Ltbwè ¾ Ö ¶kêb¸
½
½
æç
Æ
b
Ç
È
%
È
`
É
Ê
È
d
ì
b
Ç
@
È
b
Ç
Ð
8
Ê
)
Î
Ê
È
2d~%u~l×ë>Á¯vL"z8{{L~6
d~
lyd~ zbwbz8vy0
d~
vy
vL
vLtxy+vLXd@~%9{`>'
d~¬}stxyFzxupvLzx||qutPzb@F~zxyd¾
z8 |q|utbzPd~.í~%ut
d~X{Ltbw
@~%uÕ îzx||qutPzb@F~.yF~wPzb
vLP~Xvyq«yvL
b
d
F~0XvyvLXvLízP
vLtxyït8 |u~b~y
@¬dµ^utbðtbXvydw>
@tt
{Ltb@~4
@t.
F~"}txyFzxuP ³¨y'tb@
gé zb@~g
F~ @tx{d
vLtxy{vL~"ézb
2
d~
}stxyFzxu.@tlvL
vLydtb
qu@|u@vLvyFw.
dzb
Pzb}~%¨txu~b8vL
vLq~vuzx}{L~
¨txu2×
@t.zx||qutPzb@0í~ut6¶`@~~XèL·ñ `t8u"
F~
F~txuzxyd²è òbñ `txuz
wPttÄ 0t8b~%ubvL~ ¸%
txydvL~%u.zx||q{Lbvydwó~"
@txy¦ '~
dt
@tµ«yd²z@
@zb
vLtxydzxu
|stxvy
6t8 Õ d~0±bFzPYuzP
vLp't~%{¨txu
d~©}dzxu@u@vL~u0
@~%uõô
~ª|Fz8yF~zx}t8F
¾ö¯zxy0}~42u@vL
@
@~%yzP
ô ö ¶`¾ ö2÷pø ¸ Û × öXù Ü"Ý Þ ß9à8áF¶`¾ ö ¸$ÜÝ ÞHú öû ç ø®÷ýþü ø ÞHú öYûFÿ ø Ö
¶`ñ¸
^
é
å
å
å
2d~%u~ ú ö vyFvLzP
@~6
d~0YvLzPwbt8yFz8{.'zb
u@vªwb~yF~%uzP
@~}>
d~
P~
@t8u4¾ ö 2vL
>è ú
Û ¾ ö d~%yvÅ~%u~%y
vLzP
v ydw²
d~.'~%u@vL
^qyd
vLtxy2vL
6u~|sö ~
@t ø wxvLP~
@tX«u@
t8uq~u
¹ ¶`¾ ö ç ¸Ü0× ú
¶ ¸
ö ö û ç ç ÝÂ
½
~%«yF~.Ydzx{8zxu@vLzx}{L~
X}
¶@·Á¸
ú Û ×eÂ
{Lt8yFw0zP4¾pÀmÁ¶9|qu@vL'z8{B¨~zbv}v{vL
d¸X
d~%y-¶ ¸2}~tP'~.
F~
dFz8{2Fz8{`~zPv}qv{vL
k~±bFzP
vLtxyzxyd¶@·Á¸lvL@F@
4z'|~%u
u@}~
`t8u t8
F~'dFz8{tbX|{L~'~%y
@z8u@vL
>~±bdzb
vLt8y d~@~~±bFz8
vLtxydzxu~0
d~¬}dzbvL`txu@t8kzx{{L~ ìÈÉ9ÐÇ Ëé ÓdÇ Ë É9ÔÎ`ÊÈ%É Ì Èì Ì É9ÔÎ
ÐÊxÎLÏ Ì vy02qvL@ ú ûFÿ vLBu~%|{Lzb~6} lú û ç ×0vy¶`ñ¸%e-~%
@zxv{L~0~%ª|q{Lz8yFzP
vLtxypvL"t8y
@zxvyd~6vy>è êY xò 2F~u~4@tb'~ ~%ª~%{
{L~%y
2u~{L
@"zxu~lu~|txu
@~`txugwb~yF~%uz8{±bFzPYuzP
vL¯|utbw8uzb'Xvydw
|utx}{L~'Fvyd%{Fvyw6ydtxyktxyP~%ª0zP@~
1.4
Filter methods
%~ ydzx{L
k²9yF
vLt8yFevyF{Fvywp}Fz8u@u@vL~%u'~
Ftezxu~txyd~2z8
@tX}dzx{Lz8yF~
F~.
2t4dFz8{{L²t8yvL
vydw0zxvL' txe@
@z8bvydw¬`~zPv
}{L~Xz8yF0t8|F
vLXvLívyFw0
d~Xt8}T%~
vLP~¯9yd
vLtxy"~~%y
{Lbz8yzx|
|utbzb@>
dzb
d@~vL~zb49utb ¯{L
vL%u@vL
@~%u@vLzpt8|F
vL.vLízb
vLt8yz8yF
z8bt8vLq'
d~tx`
@~y>
utx}q{L~@tb'~0@Ft8vL~tx"|~%ydzx{L
k²|dzxuzb~
@~%u
dzbl}s~~%y|qut8|tb@~ |stxvy
vLzP~%|d
@zx}{L~X`t8u4
d~¯yd~%ª
"vL
@~%u@
zb
@~"zPB{LtxydwXzP$vL
eyFtP
BtbXvydzb
@~6}Xz|u~bvLtxd2|txvy
d2F~%u~"z
|t8vy
vLgqtPXvyFzP
@~¬vvL
BvL22t8u@~2}tb
9utbï
d~l|t8vy
2txbvL~
tx®
F~tx}T%~
vLb~69yF
vLtxy ÇbÔ X`~Î`zbÊÈ4v}Ç v{vL
bÈVÉ`ÎLÏq³¨yÐ vL
vLzx{ yF~%u@vLzx{
~%ª|~u@vL'~%y
@4dwbwb~@
l
dzb
"
vL BË Ë ÍÌ
zxy0}~vLX|{L~%
'~%y
@~'zbz8y~%Å~
vLb~" @~±bd~%y
vLzx{±bdzbuzb
vL~
Fé tb}F
vL
vL
@tt.@ttxy0
@t4}~ qu~b d~vL~z't8dvyFwz¯«{L
@~%u zb2z8yzx{L
@~%u@ydzx
vLb~
@t|~%ydzx{L
9qyd
vLt8yF'gzbvy
utFé ~ vy è · zxyd²`txu
d~¬}dzbvL6t84
d~¬|dzb@Pzbwb!
~ #" $&%(')+*-,´Ft8uz©u~~%y
Xu~%¨~%u~%yd~b
vyd%{Fvydw0txyP~%uwb~%yd~Xu~q{L
@@~~'è xÁ
algebra and other packages
F~}qu@Linear
vL~4u~bvL~Dz8}t8b~6dzb'|Fz8vL@z8y
zb
@
@~%y
vLt8y+
@t©{vyd~zxu
zx{LwP~%}uz'zb|~
@ vLBvLBydtb
gYd~
@t4
d~%vu2{LzPtxvLX|stxu
@zxyd~b
}F
4uzbÊ8
Î`ÇbdÉ ~%u.}~z8F@~z0
@~%u@~Ä ~@%u@v|d
vLtxyvL4ydtb
.
@tt¬dé @~%9{.
d!
~ Ë ezxu~4vLX|t8u
@zxy
dzx|d
@~%u- /zxyd1
0µt8"è (· vyd%{dq~
}tP
>q~
@zxv{L.zxyd²u~%`~%u~yF~`txu.4F@tx"
d~Xu~±bvu~²{vyd~zxu
zx{LwP~%}uzq
2 ~vLq~
FtP@~'zx{u~zPq'~%y
vLt8yF~He@tb~'zbYvL
vLt8yFz8{"|txvy
~%u2t8y0@t8`
2z8u~z8u~vyF%{d~6}~%{Lt842"y6~ª~%{{L~%y
"u~@txué ~4vL
3+4457688999:;57<=+>?#<@BA+CD<&EFGH8F4>8IJLKM+N8OF;49@PHNIJQKM+N8
R tb'~pzPqvL
vLtxydzx{µ|~%v«dp|FzPPzbwP~6vyd%{FT
~ S³)ó® R è 8Ã z
b~yF~%uz8}q{L~zb
vLP~%k@~
p'~
Ftm
dzb
6vL@
v{{'F@~9q{.`t8u²|utx}
{L~'2F~%u~
d~©u~d~-|dzb~0vL6u~%{Lzb
vLP~%{L-{Ltxîvy+YvL'~yq
vLtxy³`
¯d@~.vLX|q{L~ª){vT~²~
Ft6¶9vy>
d~'{vyF~zxu|qutPwxuzPX
Xvydw²@~yF@~8¸%e2vL
F~yFt8yq{vyd~z8u6txyd@
uzxvy
@'{vyF~zxu@vLí~-z8yF
d~¬vÅ~%u~yF~6}s~
2~~%y>
vLX{vyF~zxu@vLízP
vLtxy+zxyd>
F~
u@d~txy
@
uzxvy
6vydt8u@|txuzP
@~ vy
@tz8é ymz8FwP'~%y
@~+zPwxuz8yFw8vLzxym9yd%
vLtxy.lydtb
d~%u.'t8u~X't~%u@y>@~±bF~%yé
vLz8{2±bdzbuzb
vL|qutPwxuzPX
Xvydw¯|dzb@PzbwP~vLU )s¡e-¤ ,¥è lyvy
@~%u@vLtxu2|stxvy
2z8|q|utbzP`t8u
ydtxy{vyF~z8u't8|F
vL.vLízb
vLt8ypvL4¤ *"¤ è òbò
1.5
2.
LOOKING TO THE FUTURE
~ zxd@~²t8'
d~0YvL@zPq8z8y
@zbwb~ptxP l¡$¢B£HT¤2¥ýz8{u~zb-txd
{vyd~Hg~zxu~4qu@u~%y
{L|q{Lz8yqyvydw6zXu~%|{Lzb~'~%y
"`txu"t8qu t8|F
v
XvLízP
vLtxy>~u@yF~%{`WVdzb
.2~Xvy
@~yF>
@t¬dz8b~'vL4z0
u@d@
)u~wxvLtxy
'~
dtX}dzb@~'|txyµz4tb4}qvydzb
vLt8y0t8
F~"'~
FtB~@%u@v}s~
zx}stxP~b+Hvyd~zxu§txyd@
uzxvy
@02v{{ }~©dzxyd{L~ vu~
{L>vy+
F~
u@d@
)u~wxvLtxy}q|utx}{L~6U X~%yd~%uzx{Fydtxy{vyd~zxu"vydR ~±bFz8{vL
v9~lz8yF
~±bdzx{vL
vL~.2v{{}~dzxyd{L~²zPBvy>P l¡e¢B£T¤2¥l vLXé |q{L~.}txyF
2v{{}~0dzxydY{L~-zP'vy-|qu@vL'z8{kYdzx{.vy
@~%u@vLtxu|txvy
0~
Ft
lyd~|Fz8u
vL%q{Lz8uXvL.|txu
@z8y
~
@zxv{vL
FzP
Fzb2vy>è ê
F~4
u@d@
u~w8vLtxyyFt8uïv{{d}~"@zx{L~
@tuY~ d~
e
d[~ Z ~@vLzxyµtx
F~"'~u@vL
9yF
vLtxy vLB@zx{vydw¯dzbvLw8yqv«dzxy
gzbxz8y
@zbwP~Bvy.Fz8yF{vyFw
d~lvyd~bvL
@zx}{L~Xv{{ktxydvL
v9t8yqvLyFwtx
d~l9{#{ Z~@vLz8y0zbg
F~ vLX
|{L~X}txydq.zx||qutPzb@>
vLwx
yd~@.2qv{L~
d~X}Fz8u@u@vL~%u4|dzxuzb~
@~%u
zx||utbzb@d~4í~%ut
d~%u~Bz8u~2@~P~%uzx{z8b~yF~t8vLX|t8u
@zxy
etxydwbtxvydwu~@~z8u4vy
2
\]B\+^_\`aBbc]Bde&_gfh_giaje&_g]B\DklmQe]jfnae&_gop_qL`Ybr`Y\+e&_gaje&_g]\TstuBv+wQ]^gpx
d+br]f_gx`ny_ge&wze&w`hajp{j`Y\+e-]|}`Y~oY_g`Y\+ecx]B|eyaBbr`e]ajooYmfm+^gae`
p+`Yb_g{ae&_g{j`xp_br`oe&^g|
br]fo]fhd+mQe`rb-o]p`e&waed+br]B{_gp+`x|m\oY
e&_g]\n{a^mQ`xx``+7j}D+HB+ +B¡+H¢£¤¤¥Yk
¦ ]cx]B^g{j`[d+braoe&_goa^L`Y\§B_\``Yb_\§hd+br]B¨+^g`fnx©\]B\+axfhde]e&_go¨L`Y
wa{_g]Bb©waB\pª^_\§«]|\Q]_gx`zaB\p«o]\+{`Ybr§j`Y\Qo`!_\«e&w`d+br`x`Y\o`
]|-_\aoormbraje`¬|m+\oe&_g]B\aB\p«§Bbrajpª_g`r\+e!{aB^m`xzs¯®j©°vy_^^§a_\
_gfdL]Bbrea\Qo`jk ¦ wQ`na¨_^_geTe]waB\pª^g`^gaBbr§`j©\]B_gx1aB\p±dL]]Bb^g
xoaB^g`pT]Bb_^^o]B\p_e&_g]\`p«d+br]B¨+^g`fnxy_^^_gfhd+br]B{j`k1²\+{j`xe&_g§a
e&_g]\Qx7]B|LdQabraB^^g`Y^#_gfhd+^g`fn`Y\+eaje&_g]B\LxcaB\pe&w`x`aBbrow|]Bb7x&m+_geaB¨+^g`
d+br`o]\Qp_ge&_g]B\`YbrxcyU_^^³o]B\+e&_\m`k}lee`Y\+e&_g]B\Wy_^^Q¨L`´daB_gpe]x&moµw
p_~oYm+^gee]Bd+_goxax\Q]\^_\`aBbWfh_¶+`p·_\+e`§`Yba\Qp1§B^g]B¨aB^U]Bde&_
f_giae&_g]\zdbr]¨^g`f¸x©QaB\p!or^gaxx`x]B|Ld+br]B¨+^g`fnx_\zyw_gowWfnae&b_¶
|aoe]b_giae&_g]\±_gx_gfhdL]xx&_¨+^g`k
3.
APPLICATION TO CIRCUIT TUNING
² e-wQajxha^br`ap+z¨L``Y\Tf¸`Y\+e&_g]B\`pTe&wQajehe&w`n]dQe&_gfh_giae&_g]B\fmxe
¨³`oaBbr`Y|
m^^g!_\+e`§brae`py_ge&wza\QpzoYmxe]f_gi`pze]ne&w`aBd+d^_goaB
e&_g]\k¹l[^gfn]jxenaB^^e&w`e&wQ`]Bbrz_\T]Bde&_gfh_giaje&_g]B\º_gxh¨ax`pmdL]\
ajxfhde]e&_gobr`x&m^gexkz»c]y`{`rb©_\ToY_broYm+_gene&m+\_\§©}pmQ`We]!e&w`
w+_g§Bw¹o]xe7]B|L|m+\Qoe&_g]\z`{a^mQaje&_g]B\#©QaB\p!e&w`_\w`Ybr`Y\+e\mfn`Yb_goa^
\]B_gx&_\`xx]B|L|m+\oe&_g]B\a\Qp§brap_g`Y\+ep+aea©He&wQ`]Bde&_gfh_gi`rbe`Ybrfh_
\ae`xU¨³`Y|]Bbr`e&w`axfdQe]je&_goxaBbr`cx``Y\#©Q`Y¶+o`rdQec]B\z{j`YbrxfnaB^^
d+br]B¨+^g`fnxk7¼-`{j`Ybre&w`Y^g`xx©_ge}_gxxe&_^^L_gfhdL]Bbrea\+ee&wQajeaB^g§j]Bb_ge&wfnx
y_ge&w½§]]pTajxfhdQe]je&_go¬d+br]Bd³`Ybre&_g`xn¨L``fhd+^g]`pLk ¦ wQ`Ybr`r|]Bbr`©
f¸]xe`Y~oY_g`r\+eadd+^_goaje&_g]B\Lx!_gfh_geaje`±¼c`ye]B\#¾ x¸fn`e&w]p¿©d+br]B
{_gp+`pae^g`ajxe[_\e&w`]Bbre&w`Y_bo]jfhdL]\Q`Y\+ex-wa{`xfn]]e&w¹x`oY
]\Qpzp+`Yb_g{ae&_g{j`xk
²\«e&w`br`xen]B|ce&w+_gxÀdaBd³`Yb©e&wQ`WaBd+d^_goae&_g]B\Á]B|Âe&wQ`\Q]\^_\+
`aBb]dQe&_gfh_giae&_g]B\f¸`e&wQ]p+xp+`xoYb_¨L`p!_\!e&w`[d+br`{_g]mQxx`oe&_g]\Qx
e]zor_broYm_ge¸e&m\+_\Q§1yU_^^7¨L`!p+`xoYb_¨L`p¿k1ô_broYm+_gene&m\+_\§±_gfhd+^_g`x
]dQe&_gf¸aB^x&_gir_\Q§Ä]|ce&braB\x&_gxe]Bbrx!a\QpTy_br`xk1l[me]fnaje`pTx&_giY_\Q§
]|}oY_broYm+_gex-^g`ap+x[\]e]\^gWe]h¨L`ee`YbÂoY_broYm+_ge[dL`rb|]Bbrfna\Qo`©Q¨me
a^gx]`Y\+wQa\Qo`pp+`x&_g§\Q`Yb7dbr]pmQoe&_g{_ge&k ¦ y]caBd+dbr]jaowQ`x7e]-oY_b
orm_gee&m+\_\§!waB{j`¨³``Y\_gfhd^g`fn`Y\+e`pLÅÆÇȳÉÊhËÌe&m+\+_\Q§¨Qajx`p
]\ae&_gfn`Yp]jfnaB_\·x&_gfm+^gae&_g]\«]|}e&wQ`m+\Qp+`Yb^g_\§±oY_brorm_ge©Da\Qp
ÍÎÉÎËÌe&m+\_\§¨ax`pn]B\e&bra\Qx&_gxe]b^g`{`Y^#xeaje&_go[e&_gf_\Q§aB\aB^gx&_gxk
¦ w`p+\Qajfh_go-e&m+\_\§-_gfhd+^g`fn`Y\+eaje&_g]B\W_gx´oa^^g`pÏjÐ ÑLÒÓÔÕÖs u©H×(v
a\QpmQx`x}ØQÙDÚÛDØÀs ÜÝ©®(Ý(v|]bD|axeDx&_gfm+^gae&_g]B\¹aB\phe&_gf¸`Yp]jfnaB_\
§brap_g`Y\+eo]jfhd+mQeaje&_g]B\#©a\QpWÞßà}Û´ÚLÞáÓ!|]b}e&wQ`}\Q]\^_\`aBbc]d
e&_gf_giae&_g]\k ¦ w`nxeaje&_gone&m\`Yb_gxoa^^g`p«ÚЯÕâÓDÔÕÖã´s ä©LÜuva\Qp
o]B\x&_gxexh]|e&wQ`¸xafn`e&y]Wx]B|eyaBbr`o]jfhdL]B\`Y\+ex©}ØQÙDÚÛDجa\Qp
Þjßà}Û´ÚLÞáÓ©a\QpÄÚЯÕâÓÞrÓås Ü®rvL|]Bbce&braB\x&_gxe]Bb^g`{j`Y^7e&_gfh_\Q§+k
²\-¨L]je&wne&m+\Q`rbrx©e&w`Do]B\+e&_\m]BmxD\Q]\^_\`aBbU]Bde&_gfh_giae&_g]\x]B|e&
y7aBbr`[mx`pnwax´¨L``Y\!w`a{_^geaB_^g]Bbr`pze]he&w`-add+^_goae&_g]\kæ+mb
e&w`Yb©ajee`Y\+e&_g]B\waxD¨L``Y\¸dQa_gpe]ce&wQ`|]brfm+^gae&_g]\W]B|Le&w`dbr]¨
^g`f!©LaB\pz`Y~oY_g`r\+e-|m\oe&_g]\Äa\Qpz§brap_g`Y\+eo]fdmeae&_g]\Ä_\]Bb
p+`Ybe]Äbr`Y\p`rbe&wQ`e&m\+_\§º]B|^gaBbr§`1oY_broYm+_gex¬|`ax&_¨+^g`kèçz]xe
\]B\+^_\`aBbW]Bde&_gfh_giaje&_g]B\ºdaoéja§`xhabr`À¨³`Y\QowfnaBbéH`pĨ+ze&wQ`Y_b
a¨_^_gene]x]B^g{j`[a\Qa^ge&_godbr]¨^g`f¸xk²\nor_broYm_ge}x&_giY_\§-dbr]¨^g`fnx©
w]y`{j`Yb©D|m\oe&_g]\ºaB\pħbrap_g`Y\+e{Ba^mQ`xabr`n\Q]jeha{aB_^ga¨^g`z_\
a\Qa^ge&_gon|]Bbrf!ê+brae&w`Yb©Le&w`!abr`ho]jfhd+mQe`p!¨+Wax&_gfm+^gae]b]Bb
e&_gf¸`Ybk ¦ w+_gx[p_qL`Ybr`r\Qo`wQajx-e&w+br``-_gfhdL]breaB\+e[_gfd^_goaje&_g]\Qxk
æ_brxe©|
m\oe&_g]B\¹aB\p§Bbrap_g`Y\+e`{Ba^mQaje&_g]B\p+]fh_\ae`x[e&w`bm\
e&_gf¸`©Dx]zy`neaé`aB^^}br`ajx]B\aB¨+^g`zxe`YdQxa{aB_^gaB¨+^g`ze]mxe]!br`Y
pmo`e&wQ`n\mf¨L`rbn]|_ge`Ybrae&_g]\Qxk ¦ wQ`rbr`Y|]Bbr`j©De&wQ`]dQe&_gfh_gi`Ybn_gx
e&m+\`p!e]a§j§Bbr`xx&_g{j`Y^gzeaBéH`[^gaBbr§j`xe`YdxywQ`Y\`{j`YbdL]xx&_¨+^g`kc²\
e&w`!`aBb^gTxea§j`x©yw`Y\ºe&w`!]dQe&_gfh_gi`Yb_gxÀ|aBbn|br]jfëe&wQ`Wx]B^m+
e&_g]\©#aB^gf¸]xeaB^^7fn]p+`Yb\1]Bde&_gfh_giae&_g]\½aB^g§]b_ge&wQf¸xhy]m^gpz\]e
x]^g{`Äe&w`!_\+\Q`Ybzd+br]B¨+^g`fìajooYm+brae`Y^gjk¼c`{`Ybre&w`Y^g`xx©Âe&wQaje_gx
ywae}y`p]-_\WoY_brorm_gee&m+\_\§h¨L`oaBmx`[_ge}p`orbr`ax`x7e&wQ`]{`Ybra^^
\mf¨L`Yb¸]B|7x&_gfm+^gae&_g]\Lxhbr`ím+_br`pLk ¦ w`nx&_gfm^gaje&_g]B\xaBbr`nfn]br`
`r¶dL`Y\x&_g{`e&wQa\!e&w`[éH`Yb\`Y^#x]B^g{`x©ªd+br]fdQe&_\§nmQxe]f¸aBé`ce&w_gx
e&brap+`]qDk-æ+mbre&w`Yb©}Îî}ïð&ÍÎñóòôòÆÉÎË
È+õsg®äv_gx-`fhd^g]j`pÄe]najoY
o`Y^g`rbrae`o]B\+{j`Ybr§`Y\o`kö²\ºey]Bxe`Yd½mdLp+ae&_\§©Â{Bab_gaB¨+^g`xzaBbr`
p_g{_gp`pT_\+e]ze&y]Woae`§]Bb_g`xk ¦ w`h÷brxe_gx{Bab_gaB¨+^g`xne&waeaBd+
dL`ab_\Äe&w`nfn`rb_ge-|m\oe&_g]\Ä_\Äané\]yU\1|m\oe&_g]\Qa^´|]brføa\Qp
ywQ]jx`±o]B\+e&b_¨+mQe&_g]\ùe]Äe&w`zfn`Yb_ge|
m\oe&_g]B\º_gxW`ax½e]Äo]jfh
d+mQe`k ¦ w`nx`o]\Qp_gxh{aBb_ga¨^g`xne&wQajehadd³`aBb\Q]\^_\`ab^gúa\Qp
e&d+_goa^^g«br`ím_br`zazx&_gfm+^gae&_g]B\ûbm+\«e]zbr`o]jfhd+mQe`ze&w`!fn`rb_ge
|m+\Qoe&_g]B\ywQ`r\e&wQ`owQa\Q§j`k²\+e`Yb\aB^Dx&^gajoµé¹{aBb_gaB¨+^g`x©L|]BbU`Y¶
afd^g`©j|aB^^+_\+e]e&wQ`}÷brxeDoaje`§]br©yw+_^g`[e&bra\Qx&_gxe]by_gp+e&wQx}aBbr`
_\ze&w`-x`o]B\p!oaje`§]brk ¦ w`[¨ax&_go-_gp+`ah_gxe&waeaB|e`rbe&wQ`cxe`Yd
d+br]BdL]jx`p¬¨+e&w`-\Q]\^_\`abn]dQe&_gfh_gi`Yb©aWÍñrÌYïȳÆÍÎñóò¸_gx-eaBéH`Y\
_\1e&wQ`h÷+brxeoaje`§]brz]B|7{Bab_gaB¨+^g`xne]W]B¨eaB_\Ä|m+bre&w`Ybp+`oYbr`ajx`
_\1e&wQ`nf¸`Yb_ge[|m+\oe&_g]B\#kl[\]e&w`Ybya!]|´^g]]é_\Q§ae_gx-_gxe&wQaje
y`ze&bmxe!]mbWfn]p+`Y^_\ûe&w`¬÷+brxex`e!]|{Bab_gaB¨+^g`xz_\÷+\_ge`r^g©
aB\pTaB^^g]yèe&wQ`fëe]yaB\p+`Yb]Bmex&_gp+`ze&wQ`e&bmxe&br`§B_g]B\#kTüú_ge&w
anxfna^^Do]jfhd+mQeaje&_g]B\aB^}]{`Ybw`ajp¿©e&y]&xe`rd!m+dLpaje&_\Q§nbr`pmo`x
e&w`he]jeaB^\mf¨L`Yb]|D_ge`Ybrae&_g]\Qxa\Qpe&w`Ybr`Y|]br`e&wQ`e]ea^\mfh
¨L`YbÂ]B|7`Y¶dL`Y\x&_g{`x&_gfm^gaje&_g]B\xhbr`ím+_br`pz¨L`Y|]br`ho]\+{`Ybr§j`Y\o`n_gx
]B¨eaB_\`pLk
ý `o]\QpL©|m+\oe&_g]B\WaB\p§Bbrajpª_g`Y\+ep+aea-|br]jfùa-\mQfn`rb_goaB^þx&_gfh
m+^gae]BbÂaBbr`_\w`Ybr`Y\+e&^g!\]B_gxkUÿ[dQe&_gf_giae&_g]\±_\¹e&wQ`-d+br`x`Y\o`]B|
\mfn`Yb_goa^D\Q]_gx`_gxah^_gee&^g`m\p+`Ybrxe]]p±a\QpWpª_~ÀoYm^ge-d+br]B¨+^g`f!k
²\¹]Bm+b-_gfhd+^g`fn`r\+eae&_g]B\x©\]B_gx`o]B\x&_gp+`Ybrae&_g]\QxdL`Ybrfn`ae`x`{
`Ybra^Dax&d³`oexx&moµwajx-owQ]_go`h]|D_\_ge&_ga^¯_giae&_g]B\Lx©Dow]B_go`n]|}xe]Bd+
d+_\Q§ToYb_ge`Yb_ga1aB\p«owQ]_go`z]B|Âe]B^g`Ybra\Qo`xkûÿ[\Qo`ze&wQ`Wxe`Yd½x&_gi`
|a^^gx-¨L`Y^g]yùe&wQ`\Q]_gx`ne&w+br`x&wQ]^gp¿©#]Bde&_gfh_giaje&_g]B\½ímaB^_ge&x&m+qL`Ybrx
aB\pze&w`he&m+\_\§!oaB\ím+_goµé^gzx&d+_braB^7e]nanwQa^geêLe&wQ`rbr`Y|]Bbr`fna\+
fn`ajx&mbr`xnaBbr`aBd+d+^_g`pºe]!é``rd«e&w`xe`Yd½x&_gi`n|br]f ¨L`o]fh_\§
d+br`fnae&m+br`Y^gzxfna^^k {`r\e&wQ`oµw]B_go`h]|}aB\z_\+_ge&_gaB^7»-`xx&_ga\Ä]b
e&bmxe&br`§B_g]B\¸brap_mQxD_gxé`jk}²\¸aB\a\Qa^ge&_go[d+br]B¨+^g`f!©y_ge&w¸a[|`y
ap+p_ge&_g]B\aB^_ge`rbrae&_g]B\x©+a-dL]]Bb7owQ]_go`_br]B\x_gex`Y^|þ]Bmek}ÿ[\¸aoY_b
oYm+_gee&m\+_\Q§nd+br]B¨+^g`f!©+wQ]y`{j`Yb©_|þad³]]Bb_\_ge&_ga^}oµw]B_go`oaBmx`x
e&w`xe`rdÄx&_gi`We]¨L`nbr`pmo`p±¨L`r^g]By e&w`h\]B_gx`^g`{`Y^©Dbr`o]B{j`Ybr
fnaú¨³` Y`]BdaBbrp_gi`p çza\+©[¨+me\]e!a^^©-]|!Þjßà}Û´ÚLÞáÓ¾ x
e]B^g`rbraB\o`xne&waeabr`hbr`Y^gae`púe]Wfnaow+_\Q`nd+br`oY_gx&_g]B\½wQa{j`h¨L``Y\
br`{_gx`pmd+yabrpx-¨+Wx`{`rbraB^7]Bbrp+`Ybrx]B|7fna§\_ge&mp+`e]ajoo]Bm+\+e
|]be&w`\]B_gx`n^g`{j`Y^D_\Äx&_gfm+^gae&_g]B\½a\Qp§Bbrajpª_g`Y\+eo]fhd+mQeaje&_g]B\#k
»-]y`{`Yb©e]^g`YbraB\o`x!|]bzx]^g{_\Q§½e&wQ`z_\\`Ybímapbrae&_goÄf_\_
fh_giaje&_g]B\ûabr`Àm+\+e]BmowQ`pºx&_\o`W]B\o`!e&w`!ímapbrae&_gofn]p+`Y^_gx
|]brfn`pL©_gep]`x[\]ep`rdL`Y\p±]\zx&_gfm^gaje&_g]B\T{aB^m`xk
¦ w+_brp¿©e&w`±|m+\Qoe&_g]\Qx©¸x&mQowÁaxzp+`Y^gax©b_gx` (|a^^e&_gfn`xz]b
dL]y`YbÂfn`ajx&mbr`f¸`Y\+ex©LaBbr`]B\+^gz{aB^_gp]B{j`Yba¸o`YbreaB_\braB\§`]B|
{aBb_ga¨^g`x©Lm+\^_éH`naB\aB^ge&_gon|m+\Qoe&_g]B\xkæQ]Bbc`Y¶+ajfhd^g`j©Q_|e&w`]Bd+
e&_gfh_gi`rbfnaBéH`x}apªb_g{j`Yb{`rbrhxfna^^©¨me_gexD|a\Q]mQeD^g]ajpx´^gabr§`©
e&w`n]Bme&dmefna!\Q]jexyU_geowÄ_\Tabr`ax]\Qa¨^g`We&_gfn` [\+|]Bbre&m+
\ae`Y^g©#e&m+\_\§!e&w`h]dQe&_gf_gi`Yb¸e]À¨³`haj§§Bbr`xx&_g{`n]|e`Y\z^g`ajpxe]
x&moµwz|a_^mbr`xk»-`Y\o` ÉË ô ñ ñrÌYï jñ rÇ_gxaB\`xx`Y\+e&_ga^D_\Q§br`p_
`Y\+ec]B|7e&wQ`x`¸e&m\`Ybrxk ¦ wmQx©Le&w`nx&_gfm^gaje]Bb¸p`e`oex &`Y^g`oe&b_goaB^
|a_^mbr` za\Qpx&_g§B\aB^gxe&w`h\Q]\^_\`abn]dQe&_gfh_gi`Ybne]WoYme[¨aoé]B\
_gexxe`YdTx&_gi`k ý mQowTx&_gfhd+^_gxe&_go!|a_^mbr`nbr`o]{j`Ybr±y7]Bbé+xy`Y^^D_\
d+braoe&_go`aB\pzaB^^g]yx-e&w`]Bde&_gfh_gi`rbe]h¨L`a§j§Bbr`xx&_g{j`k
²\ap+pª_ge&_g]\ze]ce&wQ`x`oYmxe]f_giae&_g]\Qx©e&wQ`|]^^g]By_\§hey]-x`oY
e&_g]B\xnp+`xoYb_¨L`zx&d³`oY_gaB^ce`ow+\_gím`xaB\pTaB^g§]b_ge&wQf¸x`fhd^g]j`p
_\p+\Qajfh_gonaB\p!xeaje&_gohe&m+\+_\Q§+©Qbr`x&dL`oe&_g{j`Y^gk
4.
DYNAMIC TUNING
æ _g§k7®nx&w]Byxaw+_g§Bw+^g`{`Y^c{_g`yö]B|ÏjÐ ÑLÒÓDÔÕÖ¾ x-x]|e&yabr`no]jfh
dL]\Q`Y\+exs u+©L×v&k
4.1
Formulation
ÏjÐ ÑLÒÓDÔÕÖ|]brfm+^gae`x´e&w`oY_broYm+_gee&m+\_\§-d+br]B¨+^g`f _\¸]B\`]B|Ley]
yaxk ¦ wQ`-÷+brxe_gx-ahbr`§m^gab]dQe&_gfh_giae&_g]B\1dbr]¨^g`fWÅ
Measurement
and gradient
values
Nonlinear
optimizer
LANCELOT
Iterate to
convergence
Time-domain
simulator
SPECS
New transistor
and wire sizes
"!$#%'&)(+*,(-*./+0214356 798;:<+=?>@
A$BDC
EGF;HJIK
HMLNL?K
OP QPEGSR HJIKUT VWSYR X[Z\ L X)]+X^^^.X`_
OP QPEGSa HJIKUb VWSa X[Z\ L X`]+X^^^.X`c
OP QPNESd HJIK \ VWSd XMZ\ L X`]YX?^^)^'Xfe
OP QP+I Sa b I S bgI,Sh X
i?C,jQlk"mOMmno?C,jpBqOiArBDCBqAi;sut4v`o?w4xqm)Apy
ArBDC
z
HML ] K
OP QPNz{T Ep|S HJIK XMZ}\ L X)]YX^)^^X~
OP QPEGSR HJI9KUT VlSR XMZ}\ L X`]YX)^^^-Xf_
OP QPEGSa HJI9KUb Vla XMZ\ L X`]+X^^^.X`c
OP QPNE Sd HJI9K \ V Sd XMZ\ L X`]YX?^^^X`e
OP QPNISa b I S bgI hS X
k"mv`mQlk,mE HJIK,i?v`mnBDv`n`
4BqQAm)iOl
v`mAmCQMO-xDBDmj4m`xqi;+ONvMBqOMm?Ji?xDx
QlBqA
mO,i?v`mi4+to?mvo;vC"o;BqOMmAm)iOl
v`mAmCQMO"i;C"jIui;v`mQlk,mBDC4
jmtm`C,jmCQlxqQl
C,i?w4xqm
Qlv`i;C"OlBqOMQMo;v$i;C"jBDv`m$Bqj4Qlk"OoQMm$Qlk"iQ
mC"mv`i;xDxqi?xDxAmiNOl
4v`m)AmCQMOpi?v`miOMOl
"AmjQMojmtm`C,jo?Ci;xDx
Qlv`i?C,OlBqOMQMo?vBqjQlk,O/CuQlk"mniOMmo;}ArBDC4BqA
i;so?t,QlBqA$BqiQlBqo?C-.zrBqO
i?Cgi;
s+BDxDBqi;v`?i;vMBqi;wxqmQltBqni?xDxqBDCQlv`o+j+
"nmjQMouj4m)i;xBqQlkgQlk"m
OlBqQl
"iQlBqo?Ck"mv`mmOMm)m$QMoArBDCBqArBqmQlk"mo?v`OMQo;i?CmC+
"AmvM
iNQMmjOMmQo;A
miOl
v`mAmCQMO,
"Ol
"i;xDxqpt"iQlkjmxqi?+O/CA$BDC4BqAi?s
A
o+j4mNBqQBqOmiOM$QMotv`o?mv`oNA Qlk,mo;t"QlBqAi;xDBqQWn)o;C"jYBqQlBqo?C,OQlk"iQ
Qlk"mp¡.i v`i;C mpA
xqQlBDt4xDB¢mv`Opo?Qlk"mArBDC4BqA
i;sn)o;C"OMQlv`i;BDCQMOA£
"OMQ
Ol
"A¤QMop
4CBqQl¥iQ$Qlk,mOMo;xD
"QlBqo;C.g¦+omiNnfkgo?Qlk,mOMmA
4xqQlBDtxDBqmv`O
BqOBDCBqQlBqi;xDB¢mj QMogL?§ ~ k,m`v`m ~ BqOQlk,mpC+
"A£w9mvuo;A$BDC4BqAi?s
n)o;C"OMQlv`i;BDCQMO¦BDC,n)mpzpi?t4t9mi;v`OrxDBDC"mi?vMxqBDC¨HML ] Ki;C"jQlk"mv`mJo?v`m
©
"ij+v`iQlBqn)i;xDx¢rBDCQlk"mAmvMBqQ-
C"nQlBqo;C.+QlkBqO?i;vMBqi?w4xqmBqOiAm`C,i?w4xqm
QMo
Qlo?lOMQMm`tp
tj4iNQlBDC
ª k"mpjmOlB C"mvptv`o?Bqj4m)OpiOMnfk"mAiNQlBqn i?C,jgi;xDx«Qlk,mBDC4/o;v`Ai?
QlBqo?CC,m)nmOMOMi;v`QMo$vM
4CGip¬,® ¯°YJxDBDmOlBqA£
xqiQlBqo?C--BDC"nxD
"jYBDC BDC4
t
"Qt"iQMQMmvMC"O±4
4v`Qlk"mv?Qlk"m
,OMm`vtv`o?Bqj4m)OimxDxDWQlk"o;
kQlWo;
"Q
OMQMiNQMmAmCQo?Qlk"mo;t"QlBqArBqiNQlBqo;Cptv`o;wxqmAp²QMiNnBqQno;C"OMQlv`i;BDCQMOBDxDx
w9mms+t4xqo?BqQMmj³wgQlk"mo;t"QlBqArBqmvi?C,jQlk,mv`mOl
xqQpAi?C,oNQwm
tv`in)QlBqni;xDxq³
"OMm
xJ´ ª
C,i?w4xqmt"i;v`iNAmQMmv`OpBDC"nxD
"j4mgQlv`i;C"OlBqOMQMo;v
i?C,jBDv`m$OlBqmO ª k"mOMmt,i?v`iAm)QMmv`Oni?Cpwmµ v`o;
tmj¶po?vpµJv`i;
QlBqo+m)j4¶QMot4v`mOMm`v`mrxqi?o?
,Q$o;vC"o;BqOMm`·v`m`xqiQMmjv`mOMQlvMBqnQlBqo?C,O ª k"m
Olt9mnBD¸"niQlBqo?C¹o;Qlk,muOMmQ$o;Ql
4C"i;wxqmpt"i;v`iA
mQMmv`OQlk,m`BDv
4ttmv
i?C,jxqo?mv
wo;
C,jOQlk"mpOMmQo?AmiOl
v`mAm`CQMOQlk"mpo;wºm)nQlBqm
¢
4C"nQlBqo;C»i;C"j³no?C,OMQlv`i?BDCQMO¼BDC»QMmv`AOpo?Qlk"mOMmA
miOl
v`mAmCQMO
BqOi?xDxjo;C"mBqii v`i;tk4Bqn)i;x
"OMmvpBDCQMm`vMJinmBDC Qlk"mg½ijmC"nm
OMnMk"mAiQlBqn$mCBDv`o?C,Am`CQ¾¿k"mCQlk,mQl
4CBDC BqOnoA$t4xqmQMm)j'Qlk"m
¸C"i;x"BDv`mi;C"jrQlv`i?C,OlBqOMQMo?vOlBqm)O+i;C"jrQlk"m?i;xD
"mOo;"Qlk,mAmiOl
v`m
A
mCQMOi;v`m v`i?t4kBqni?xDxw,iNnf+Wi?C4C"oQMiNQMmj o?CQMoQlk"mOMnfk"mAiNQlBqn
¾gk,mC$Qlk"mo;t"QlBqArBqiQlBqo?Cwm BDC"O+Qlk"mOlBqA
xqiQlBqo;C
BqO-tmvMJo?v`Amj
w¬,°"¯¬pi;C"ji;xDxAmiNOl
4v`m)AmCQ?i;xD
"mOi?C,j v`iNjYBqmCQMO
BqQlk
v`m)OltmnQQMoi;xDxQl
C,i?w4xqmQlv`i;C"OlBqOMQMo;v`Oi;v`mv`mQl
4vMC"mj¦BDC"nmµ v`o;
t
BDC ¶i?C,jÀµ·v`iQlBqo?BDC ¶¼w9mQlm)mCQlv`i?C,OlBqOMQMo?vBqjQlk,O$i;v`m
i;xDxqo?mj
Qlk"m v`ij+BqmCQMOi;v`mnfk"i;BDCJvM
4xqmji;C"jnoAwBDC,mjuQMoro?w,QMi?BDC v`ij+BD
m`CQMOBqQlkv`m)OltmnQQMoQlk"mÁÂ9Ã+Ä[Å"ÄÂÃ+ÄÂÆÈÇDÉQl
C"i;wxqmÊt"i;v`iNAmQMmv`O
ª ,k m)OMmi?v`mJmjQMoËNÌͯ°'ËÎ : k4BqnMknoNAmO
tBqQlkiC"mOMm)Q
o;t"i;v`iNAmQMmv?i;xD
"mOJo;vm?i;xD
"iQlBqo?C- ª kBqOBqQMmv`iQlBqNmt4v`o+nm)jY
v`m
BqOv`mtm)iQMmj
4CQlBDxn)o;Cm`v mC"nmBqOo;w"QMi;BDC"mj½BDv`n
BqQMOBqQlk
t
QMo ];Ï ÏNÏÏ Qlv`i;C"OlBqOMQMo;v`Ok"i;Nmwm)mCuo;t"QlBqArBqmjwQlk4BqOAmQlk"o+jÊBDC
i;CGo?mvMCB kQvM
Co?Cij4m)OlQMo;tmC BDC"mmvMBDC o;vMOMQMiNQlBqo;C.
4.2
Lagrangian
ª qB AmWjAdjoint
oAi?BDC BDC,n`v`mAmCQMi?x v`ij+BqmCQ n)oArt
,QMiNQlBqo;C BqOiwoNQl
QlxqmC"mnM¿BDCjC,iNArBqnQl
C4BDC gÐ
,OlBDC Qlk"mpij)ºo?BDCQA
mQlk,o+j
v`iNjYBqm`CQMOBqQlkgv`mOltm)nQQMoi;xDxQl
4C"i;wxqmpt"i;v`iA
mQMmv`Oi;v`mnoNAr
t
,QMmjpwuAmi?C,Oo;iOlBDC xqmij)ºo?BDCQi;C"i;xq+OlBqOÑo;mmv?"minMk
C"m AmiNOl
4v`m)AmCQv`m)©
4BDv`mOiC"m¹ij)ºo;BDCQi?C,i?xq+OlBqO$/C"OMQMmij
Ò BDÓ ª
C,mm)Art4xqo?+OQlk,mij)ºo;BDCQ¡-i v`i?C Bqi;CAmQlk"o+j ÔqLÕ"Ö×QMo
o;w"QMi;BDCQlk"m v`iNjYBqm`CQo;ËÌͯ°ËÎ :Ø OAmvMBqQ
C,n)QlBqo;CBqQlkuv`m
Oltmn)QrQMoui;xDxQlk,mQl
C,i?w4xqmt,i?v`iAmQMm`v`O ª opjopOMo4}Qlk,miNjº`o;BDCQ
nBDv`n
BqQBqOi?t4tv`o;tvMBqiQMmxqmsnBqQMm)jiQi?xDxAmiNOl
4v`m)AmCQt9o;v`QMOOlBD
A
4xqQMi?C,mo?
,OlxqN ª k"mr?i?xD
,mo?minMk¥msnBqQMiQlBqo?CgjmtmC"j4Oo?CQlk,m
no?CQlvMBDw4
"QlBqo;Co?Qlk,mno?vMv`mOlto?C,j+BDC AmiOl
v`mAm`CQQMoQlk,mAm`vMBqQ
C,n)QlBqo;C. ª k,m`v`mJo;v`mQlB kQno;
txDBDC wmQWmmCËNÌͯ°'ËÎ : i?C,j
¬,°,¯¬BqOv`m©
4BDv`m)j OlBDC"nm$Qlk,mmsn`BqQMiQlBqo;C"OjmtmC"jo;CGOl
,nMko;t
QlBqArBqm`v©
,i?CQlBqQlBqmOiOuQlk,m¥¡-i v`i;C mA
xqQlBDt4xDBqmv`On)o;C"OMQlv`i;BDCQ
?i;xD
"mO.OMni;xqmr/inQMo?v`Oi?C,jtmC"i;xqQWpt,i?v`iAm)QMmv?Ùn)o;
v`OMmQlk,m
"OMmo;ipOMni?xqi;v$Am`vMBqQ
4C"nQlBqo?CwQlk,m
o;t"QlBqArBqmv?Ol
"nMkiNOi;C
i;
A
mCQMmj¡-i v`i?C Bqi;C¥AmvMBqQ
C,nQlBqo?C-,BqOi£tv`mJv`m©
BqOlBqQMmrJo?v
Qlk"mij)ºo;BDCQ¡-i v`i;C Bqi?CAm)Qlk,o+j
±-B ] Olk,o?OQlk,m v`o?Qlko?
½ÚÛÜQlBqAmiOi
C,n)QlBqo;C¹o;
Qlk"mpC+
,AwmvGo;$AmiNOl
4v`m)AmCQMOpi?C,jt"i;v`iNAmQMmv`OÀCQlk"m j+BD
v`mnQAmQlk"o+j HJ±-B ] iK4Qlk"m v`o?QlkpBqOOMAi?xDxBDCQlk,mC+
,Awmvo;
AmiNOl
4v`m)AmCQMO4w
"QOlB C4BD¸"ni?CQlxpxqi?v mvBDCQlk"mC+
,Awmvo;.t,i?
v`iA
mQMmv`O,iNOBDC,j+BqniQMm)j wQlk,mi?vMv`o;/CGQlk,miNjº`o;BDCQA
mQlk,o+j
HJ±-B ] wKQlkBqOjmtm`C,jmC"nmpBqOrv`mNmv`OMmj ª v`ij+BqQlBqo;C"i;xDxqt4v`o?
v`iNAOrk"m
vMBqOMQlBqni;xDxqOMBqQMnMkwmQWmmCQlk"mOMmQloAm)Qlk,o+jOjm
tmC"j+BDC o?CQlk"m¼C+
"A£w9mvo?$AmiOl
v`mAm`CQMOpi;C"jt"i;v`iA
mQMmv`O
HJ±-B ] nKCQlk,m
ij)ºo;BDCQ$¡-i v`i;C Bqi?CAmQlk"o+j'k,o?m)mv?.Qlk,m
v`o?Qlk$o;"½ÚÛgQlBqAmBqQlkv`mOlt9mnQ-QMowoNQlk$Qlk,mC+
"A£wm`vo;Ami?
Ol
v`Ý mAmCQMOi;C"jpC+
,Awmvo;t"i;v`iNAmQMmv`OBqOArBDC4BqA
i;xHJ±-B ] j,K
Oi v`mOl
xqQo;Qlk"mpiNjº`o;BDCQp¡.i v`i;C Bqi;C¹A
mQlk,o+jQlk"m v`i?
j+BqmCQMO o?rBDC"j+BqBqjY
i?xC,o?C4xDBDC"mi;vmxqmAmCQMOi;v`mC,oNQi;?i?BDxqi;wxqm²
v`iQlk"mv?+o?C4xq
Qlk,m v`iNjYBqm`CQo;.Qlk"mOMn)i;xqi;vAmvMBqQ
4C"nQlBqo?CBqOnoNAr
t
,QMmj¦+oOMm)ni;CQo;v©
,iNOlBDWmQMo;C¥AmQlk"o+jOi;v`mv`m©
BDv`mjo;C
Qlk"mmCQlBDv`mAm`vMBqQp
4C"nQlBqo?CÞQMo¿tv`o+jY
"nmgÑm)OMOlBqi;CÀi;tt4v`os+BqAi?
QlBqo;C"OÑo;mmv?Qlk,mOlt9mnBqi;xJo;v`A¤BDCkBqnfk¨OlxqinM?i;vMBqi?w4xqmO
i;ttmi?vBDCQlk,mAm`vMBqQr
C,nQlBqo?Cni;Cgwmms+txqo;BqQMmjQMonoA$t4
"QMm
Qlk"mBDvno;CQlvMBDw
,QlBqo?C,OQMorQlk"mÑmOMOlBqi;CGAiQlvMBDsC 5N6 78?:<+=?> +Olt9m
nBqi?xDBqmjOM+AAm)QlvMBqnv`i;Co;C"mrHW¦+ßL?KJo?v`A£
xqiOÔqL Ï ×i;v`m
,OMmjOMo
iOQMouQMi;mij?i;CQMi mo;QlkBqO£+C"o?xqmj mo;nm`v`QMi;BDCgmxqm)AmCQMO
o;Qlk"mÑm)OMOlBqi;CgÔqLÕ49Ö×W
4.3
measurements
Ý "C o;BqOMmNoise
no?C,OMQlv`i?BDCQBDCQlk"mrQlBqA
mWj4oNAi;BDC¥ni;Cwm$ms+tv`mOMOMmjw
iOMmA$BD·BDC¸C4BqQMmno?C,OMQlv`i?BDCQo;Qlk"mJo?v`A
à,HJI X VWKTá ~ âäã VåÔ V X VJæ× X
HMLçK
k,m`v`m à,HJI X VlKÊBqOuQlk,mC,o?BqOMi?mJo?v`Ap«V QMoV·æBqOpQlk"mQlBqAm
tmvMBqo+jo;Ý BDCQMmv`mOMQ
i;C"já ~ â BqO
Qlk,mk4B k¿C"o;BqOMmA
i;v BDC¹HJOMmm
±-B çK OlBqArBDxqi;v¥no?C,OMQlv`i?BDCQni;Cwm vMBqQMQMmC/o;vuiOlB C"i;x
Qlk"iQrBqOOl
t4toNOMmjQMowmuiQixqo Bqni;x$m`v`o¼BDCQlk"mpi;w"OMmC"nmo;
C"o;BqOMm±4v`oA Qlk"mto;BDCQo;.Bqmo;9i;Co?t,QlBqArBq)mv?OMmArBDJBDC4¸CBqQMm
no?C,OMQlv`i?BDCQMOi;v`m$jYBDèn`
4xqQQMork"i;C"j+xqmjYBDv`m)nQlxq±,o;v`Ql
C,iNQMmxq.Qlk,m
OMmArBDJBDC¸4CBqQMmn)o;C"OMQlv`i;BDCQni?Cwmn)o;Cm`v`QMmjrQMoi;CBDCQMm v`i;x"m©
,i?xD
25
20
20
Sensitivity run time (s)
Sensitivity run time (s)
25
15
10
5
100
0
5
10
5
5
60
15
100
0
80
10
15
25
30
15
20
Sensitivity run time (s)
Sensitivity run time (s)
25
20
15
10
5
100
0
éêëìíî.ðgêëPîm,îU.ê/îmÜ÷4øo-mlþ
# parameters
N^^a
$hN^
n
{A
bN"0^#.0!N!?#%\e?#NaH$m."
.0#An
#^XmPNgX^v
bN"0a
e%a_e%
j.A-m
\j]}U
bXvOXvk0n^Ne?!#_.(ZY%N_!\e%_r#
a
{$hNze?#^XPe%
N`a
$m"`X$#`X
*?PNN
NP!N$hNN_X^`a
%?$fbXv
5
100
0
5
80
10
40
25
35
10
80
20
20
15
60
15
30
(b) Adjoint method
25
10
40
25
# measurements
(a) Direct method
5
20
# parameters
# measurements
New transistor
and wire sizes
60
20
35
30
60
15
20
20
35
40
25
# parameters
30
20
35
# parameters
# measurements
# measurements
(c) Heuristic choice of method
(d)
Adjoint Lagrangian formulation
éêëìíîï'ð$ñ
òóõôê·öî÷4øëíù4úêîû'ô$ü+÷öýì-ô)ù4ô?ê÷ûþ
v
v ( x, t )
N MH
t1
ts
te
t2
t
éêëìíîGÿ'ð û-÷ê î. ê÷ ùô?ê÷ûþ
!#"$%!'&
()*)%+,-.-/.0
1%2034-576980: !<=?>A@CBEDCF 203HGI4#GJLKNMI-5'J
2 (PO 4
8;
1%2034-5 6Q80R =%>T@CB'DF 203UGI4KNMIU5VJXW
2 (ZY 4
[\
]
_^
#`a
Na
8S N^^X^X
?!P!APbNNa-.cNd
P%APeNa`?_$f`bA%ga
/`a
%
h$gNa
Aa
#$i
"
a.kj\#aaH!%$Pl#b%$m
#AP%n^`?
N*j\#P%oN"
`!p
!q%`$VCrsh#<m^XP$'?te%Na`
NuX"
PbNNa0vw\
!
n^a
!N^^bN.TtPn"0XxX
X"
*Nm`r#yN.
o#"$X?!Nz
A\Nor
^N?$C$m`bz##`
N^
n
{%
Uv
5.
Timing graph
and problem Nonlinear
Time-domain
formulation optimizer
simulator
Iterate to
LANCELOT convergence
SPECS
80
10
40
20
Static
transistorlevel timer
EinsTLT
Measurement
and gradient
values, one
gate at a time
\[ C?STATIC
$Xe%b%PhTUNING
N.g$%?n
9`Xb|#a`$XQ%P#`X?%*$
Nra
V9$ma
CN
N$'^j\#}N
$X%
N%"
a
?v\[\T$f
?$Xe%b%PNA%kX^`_^?#q%`$*
Na-^%A`\rA
$#x$hrtA`#TN$hn#.`aa
^s%$QN^
n
{?
NE^XrXa
~
g#
a0vf?
t`b*\N
%#_N$*
r%$zNh?
n
gbNNa
m
$ze%#"
P%!zP^Nra
!v
aaT^?hN`bN7C#`X
h
g^Xa
#
aV
$#$EN$hX^`!^%#NPN%v
u%
`#T
A##.0%
n`%v
[\
!
'$#rszN^^Xa
?
N7.ANazN^"
g
{%
'V-m& +X*H)%O,*-h?
`X#o?/%r#
5.1
aaT?Formulation
h
!#!rX`a
$7C
nbQbN^XHvV\
$#hV$b%
7C
nb'bN^V.%
gbQ^N9(hQ
nb|^sN
v[\.0Naa
j\bQ?`!P!?!#^N?h
nb^NN
#?$t.cN\.0aab$
b
bNNa
vyN]e%#` }$b%
nbzbN^XH*j\!Am$f`$Q& ) * *)N,¡
¢_£¤¦¥ ¢£§¨ M §¤ 20©nG«ª § G1¬ 4
2 (+ 4
¤ª ¥ ª §¤ 20©nG ª § G1 ¬ 4#G 8
j\ ¢£ ^X
eNa
!%* ª 8 ^Xa
j 2 ®.0Naa
! 4 * © ge%PNoN._
j\
$XQ!ra
m ¯N
j\X
_$X#a
®a
jV$X^#$t$ 1 ¬ k_e%PNk..cNN`
^?#
NTj]
h`z$X^#$XTN8 z$Xj\%°
"
N±j\
$Xv!²T%g? ¢£ $ ª q%`N
oN!?$
%yeN
Nra
A.-^Nra
*j]
\j\%\e%P`\.?#<m"
^#
a^%m`!%
NHv_[\q%`N
P Mm³´ $ ª³´ N
A?n^X`$$#a
t$a
jV.H_NTN.HA
nb!bN^XH*
^P
e%#a
?*j\
N!Xa!.`
oN._!eN
rXa
N.s^Nra
*$nrs%o/µ?¶_·k¸µm¹\_º XaNT#a
P!#
.`P
Nv
[\Ar?
A.0N`a
%
NNTNaa
j\$imZ«vicz
x*X#
aU^%}$X#a
gX
n
{P$C`rLl#_gN}N
v_co
?%*mN`<ma
N»eN
rXa
_
im$m`P$
%A!P%!._n
!N<Q^
g
{%
'Q¼? ½¾-m%*N$9»
\P$hAra
b%#TNzTN
eNaH
!T%\aaHN.H
^
!NEN`^X`vucEhPN$V!m$%*\C
gX
n
{P$
`rml_!N
ea-
!Aq%`!AN}%h.-A^X
oN
N`^`v7V$V!m$%*\9jy#
bN$E`.C$
#
a-^?$Xa
N
An
n
{P$v
%$$f
'N
ea
!%*ga
j¿N$VNN*
%$$m
NNaoNNhtq%`$79!N¯Lh`a
N.
C`XbVN.g^%
an`%vÀA!%N.o¼? ½¾im?*
ÁbN`^Xb%ÂuN$ÃÁÄ?
Nb%ÂrPj\N
NQj\
$N
`^X^$v`X#*mn`^X^s#rsN`$!!P%n
bn-.0Naab
a
jV
Aaa
Njy$v]L
g^Xa
nrsN`$N}N
Nj\
$TN?#"
?!!m$%$vk[]Å%
2 %
TN.Æ-"#b?g_²"#b% 4
N.H? zb?%
yNN$!j\
hNrN`$X\.0
N
N
$X%
NN$'C^e%ha
Nb%n
!? Vrs#"
jy#9
b9N$9.0Naab9a
j_vUaa
%*\X^`na
%?$fbQN"
N_]^s%$z?\T`X#_$m%ybNj'^X`
%b?g!$XP
!#gN._!$#a
C._o##`
!$f
e%b
AX^`%b%Pv
5.2
/`a
Pruning
%bTN
eNaÇ
!A$za
jVNNT% 2 (+ 4
%.cN"0%b
n^Xa
P%
%vnÈke%tm$XngbNN^?
5.3
4
3
1
2
5
É_ÊcËsÌ-ÍZÎ}ÏÐÑÒ0Ò0ÌUÓÔÍÕÔÊÖ×9ÖXرÙ-ÍÌ-×-ÊÄ×UËHÚ
ÛcÜNÝÞkßNàÞá
àNâã
äåæà_Þá
åáçègàNçénÛ0àããáçèoàNÞÞá
ßàNãêá
ë!ä_ßàNÞá
àNâã
äAàçéoà
Þá
åáçègàNçé/Û0àããáçègåã
äìQßàNÞá
àâXã
ä%íkî\ïmÝåæ%Û0ÜNÞÇäß%äç!ë!äPéfáÝënðåá
ñäé
ò áÞ ò ÝXá
êåæyêïä!çmÝë/âsä#ÞÜNÛTßàNÞá
àâXã
äPå ò àNçQâäó%ÝXá
êäã
àNÞè?ä%íQôõö÷ø
ù-úmöûü ò àNçýÞäåä#çêã
þåÜNã
ß?äAÜýêá
ëná
ñPà%êá
ÜNçýÞÜNâã
äë!å_ì\á
êïàNâÜÝê
ÿ æ êÞàçåá
åêÜÞåAàNçé!á
ê\á
åçÜ?êÝç ò Ü?ë!ë!ÜçhêÜÛ0à ò äTÜNýêá
ëná
ñàð
êá
ÜçhýXÞÜâXã
äPë!åAì\á
ê
ï æ ßàÞá
àNâã
äåàNç
é æ ò ÜçåêÞàáçêå î\ïäÛ0ÜÞë/Ýã
à%êá
ÜçCáçïä#Þä#çêã
þà?ååÝëoäå_êïà?êêïäã
àÞè%äåê\áç ò Ü%ëgð
áçèQåã
äìÃà?êtäPà ò ï7êá
ënáçèQýÜNáçêá
åtýÞÜNýà%è?à%êäé7éXÜì\çåêÞäà%ëæ
à ò ÜçêáçmÝÜÝå ò ïÜá ò ä%æÞà%êïä#ÞêïàNçêïägë!ÜÞäAýÜNýÝXã
àÞnâÝêAémá
åð
ò ÜNçêáçmÝÜNÝå]ýÞÜNýà%è?à%êá
ÜçÜÛêïä\åã
äì ò ÜNÞÞäåýÜçémáçè!êÜAêïäã
à%åê
àÞÞá
ß%áçèhåá
èçàã0
í _ê_êïänåÜãÝêá
ÜçUæHêïägàNÞÞá
ßàãkêá
ë!äåAàã
ÜNçèêïä
ò Þá
êá ò àNã_ýà%êïQì\áãã_âä ò ÜNÞÞä ò êæUâÝêgêïäßàNãÝäå!Ü Eêïä ò Þá
êá ò àã
ýà%êï7ì\áãã±êà mähÜçäÜNÛgåäPß%ä#Þàãäó%ÝàNãã
þ ò ÜÞÞä ò êßàNãÝäåíî\ïä
Ü ð ò Þá
êá ò àãàNÞÞá
ßàNãoêá
ë!äåáçuêïä ò Üçß%ä#çêá
Üçàãzåêà%êá ò êá
ënáçè
àçàã
þmåá
åAåä#çåäAëÝåêâä ò Ü%ëgýXÝêäétâþgÞÝXççXáçè!êïäAêá
ë!äÞ\àÛ0êä#Þ
êïägÜNýêá
ëná
ñà%êá
Üç9ïà%å ò ÜNçß%äÞè%äéí ããkÜ ð ò Þá
êá ò àNãyàNÞÞá
ßàãkêá
ë!ä
àçéåã
äì ò ÜNçåêÞàNáçêåïàß?ätñPä#Þ
Ü Hà%èNÞàçè?ä!ëÝXã
êáýãáäÞå!à%êêïä
åÜãÝêá
ÜçhàçéêïmÝåêïäþã
äà%éêÜAéäè?ä#çäÞà ò á
äå_ÜÞÞäémÝçéàNç ò á
äåí
ÜNçåäó%Ýä#çêã
þ%ægêïäÛ0ÜÞë/Ýã
à%êá
Üçá
åÞáÛ0äCì\á
êïuéXäPè%ä#çä#Þà ò á
äå
àçéÞäémÝXçéXàç ò á
äå
í QïäçhêïäåäAÝXçéäåáÞàNâã
änçmÝë!ä#Þá ò àã-ýXÞÜýXð
äÞêá
äå\àNÞäTà%ééXäPéêÜêïäAåá
ñäÜÛUêïäýÞÜNâã
äë°àçéêïäçÜNá
åáçäåå
ÜÛ!êïäCáçïäÞä#çêÛÝXç ò êá
ÜNçuàNçéèÞà%émá
ä#çêhßàNãÝäåægåÜNã
ß%áçèêïä
ýÞÜNâã
äë~âä ò Ü%ë!äPå!à ò ïàNãã
ä#çè%ä Eî\ï
ä ! "#$_éXäPå ò Þáâäé
áç}êïXá
å_åä ò êá
ÜNçhàç%
é '&(*)++(,-*./0(1(#2,34)5-ÜNÛÇêïä_çä 6ê\åä ò ð
êá
ÜçQàNÞä ò ÞÝ ò á
àNãyä#ã
äëoä#çêå/áçêïä!åêÞà%êäè?þhêÜÜNß?ä#Þ ò Ü?ë!ä!êïäåä
ém3á 7 ò Ýã
êá
äåí
8-ÞÝXçáçè!à%êêäëgýêå\êÜäãá
ënáçà?êänàÞÞá
ßàNã-êá
ëoäAßàNÞá
àâXã
äå\ÛÞÜ?ë
êïäåêà%êäëoä#çênÜÛTêïänýÞÜNâã
äë~âþhãá
åêáçèàNãã_åÝâXð0ýà%êïå!êïà%ê
ýà%ååkêïÞÜNÝèNïà_êá
ënáçè/ýsÜNáçê-âXÝê-êä#Þënáçà%êä_ÜNçgÝçXýÞÝXçäéêá
ënð
áçètýsÜNáçêå:
í 9_ä#Û0äÞÞáçèê<
Ü ;Uá
èX=í mæêïägàNÞÞá
ßàNãkêá
ëoä ò ÜNçåêÞàNáçêå
âsä#Û0ÜNÞäàçéhàÛ0êä#Þ_ýÞÝXçáç%
è >@?AàÞä B
>? ADC
> ? ADC
C
> ?N
C
>?O
>@?FEHGJIE A
>@?LKMGJI#K A
>@?LAMGJI#A'N
>@?LAMGJI#A'OP
Q'RTSU
E GJI
G I
K J
E GJI
K GJI
Q'R*Y#U
àçé
>?N
>?N
>?O
>?O
C
C
C
C
>@?
> ?
@
> ?
@
> ?
@
E AVGWI#A'N
A GWI#A'N
K V
E AVGWI#A'O
K AVGWI#A'OX
Z\þåÝ ò ï!åá
ënýã
äAêÜýÜNã
Ü?èNá ò àãHë!àNçáýXÝã
à%êá
Üç ò àÞÞá
äéÜNÝêUÝåáçè
àçhä#ã
äPë!ä#çêàNÞþzèNÞàýXï}êïäÜÞäêá ò àNýýXÞÜ?à ò ïUæÜçhàß%ä#Þà?è%ä:[ #\ ÜÛ
êïä!àÞÞá
ßNàã\êá
ëoä!ßàNÞá
àNâã
äå!àç
é ] #\ ÜNÛ]êïä!àÞÞá
ßàNãyêá
ë!ä ò ÜçXð
åêÞàáçêå ò àNçâägä#ãá
ënáçà%êäéQà ò ÞÜ%ååTàtì\á
éä!ßàNÞá
äêþhÜNÛ ò áÞ ò Ýá
êåí
î\ïá
åAýXÞÝçáçèçÜ%êTÜNçã
þÞäéfÝ ò äåêïägåá
ñä!ÜNÛkêïänýÞÜNâã
äëæâXÝê
ýsä#Þïàýåoë!ÜNÞä!á
ënýÜÞêàNçêã
þ%ækÞäémÝ ò äPå!êïäéäè%äçä#Þà ò á
äåæyë!à mð
áçè'êïähýXÞÜâXã
äë ëÝ ò ï7äà?åá
ä#ÞêÜQåÜNã
ß%ä?í°î\ïäÞä#ýsäêá
êá
ÜNçÜÛ
êïä!çÜçXãáçäàÞäã
äë!ä#çê^
å I#_a`oá
å/çÜ%êàýÞÜNâã
äë~åáç ò äêïäþCàÞä
ò Ü%ënýÝêäPétÜçXã
þgÜNç ò ä\ýä#Þká
êä#Þà?êá
ÜNçzàNçé!êïä#áMÞ bTäååá
àNçzàýXýÞÜ 6máð
ëoà%êá
ÜNçå\àçé!èÞà%émá
ä#çêå_àNÞä\ýÞÜ ò äååäéÜNçã
þ!Üç ò ä\ýäÞá
êä#Þà?êá
ÜNçHí
\î ïähéä#Group
ã
àþmåæTåã
äì_partial
åàNçédcseparability
Þà%êá
Ü%åzàNÞähêïäçÜNçãáçäàNÞä#ã
äPë!ä#çê
ÛÝç ò êá
ÜNçåÜÛêïäÜýêá
ëgá
ñà%êá
ÜçýÞÜNâã
äëíeÝ ò máã
þ?æmäà ò ïoÜNÛêïäåä
éä#ýä#çéXåÜçgf ÝåêAà!åë!àãã\åÝâåäêAÜÛkêïägêÜ%êàã-çmÝëâä#Þ±ÜNÛkßàNÞáð
àNâã
äåeí ;ÜÞ\hä 6à?ënýã
ä%æmáçà ÿ ðÄáçýÝMê ij
ijk'è%à?êä%æmêïä_éXä#ã
àþÛÞÜ%ë
ÜNçäáçXýÝêgêÜ!êïänÜÝêýÝêéXä#ýsä#çéåÜNçhÛcÜNÝÞêÞàNçåá
åêÜNÞoì\á
éXêïåæ
ÜNçä\áçXýÝêåã
äPì'àNçéàAÛ0äìQéÜNì\çåêÞäà%ë
êÞàNçåá
åêÜNÞ_ì\á
éêïåyêïà?ê
í lfÜêïätçÜNçãáçäàÞhä#ã
äPë!ä#çêå!Û0ÜNÞpêïXá
å ÿ ð
ò Üçåêá
êÝêähêïäã
Ü%à?ém
áçýXÝ<
ê i
ijk°è%à?êäéä#ýä#çé'Üç'àåë!àããïàNçémÛÝXãTÜÛßàNÞá
àâXã
äå
äß?ä#çháÛkêïäýÞÜNâã
äë à?ê\ïàçéhïà?å_àtêÜ?êàNãÇÜNVÛ æ ßàÞá
àNâã
äå î\ïXá
ågåêÞÝ ò êÝXÞä!á
åghä 6mýã
ÜNá
êäéEß%á
à n1&o(*)4(,p-*./0(1(#2,34)5áç
qr@set
ô qnu\ùíyî]ïäèNÞà%émá
ä#çêåhÜÛgäà ò ïVçÜçXãáçäàÞ9ä#ã
äPë!ä#çêhàNÞä
é fÝåêzÜNç ò äCáçuêïä#áÞÞäåýä ò êá
ß%ä9åëoàNãã
ä#ÞQåÝâåýà ò äå
ò Ü?ënýXÝêäd
àNçé!êïäÝýéXà?êáçèoÜNÛêïä\àNýýÞTÜ 6má
ëoà%ê
ä bTäååá
àNçåkhä 6mýXã
Üá
êå_êïäåä
åÝâåýà ò äPåí_î]ïä#ç}à!ó%Ýà?éfÞà?êá ò ëoÜméXä#ãÇÜNÛkêïäë!ä#Þá
ê\ÛÝç ò êá
ÜNçá
å
ò Ü?ënýÜ%åäPéChä 7 ò á
ä#çêã
þÛÞÜ?ë°êïäåäáçéfá
ß%á
émÝàNã ò Ü%ënýsÜNçä#çêåjí vcçð
éääétáÛÇäß%äÞþnçÜçXãáçäàÞä#ã
äëoä#çê_éXä#ýsä#çéäéhÜçäPß%ä#Þþ!ßàÞá
àNâã
ä%æ
ì\äì\ÜÝXã
éçÜ%ê\âäàâXã
ägêÜ!åÜã
ß%ägåÝ ò ïhã
àNÞè?ä/ýÞÜNâã
äë!åí
5.4
|ïáã
äQSpecial
êïäÛcÜNÞëÝXcircuits
ã
à?êá
ÜNçáç Q'RwnU ìyÜNÞ'åtÛcÜNÞzåá
ënýã
ä ò Ü%ëâXáçàNð
êá
ÜNçàNã ò áÞ ò Ýá
êåæ ò àÞä!ë/Ýåêâäêàmäç9áç9ýÞÜNâã
äë Û0ÜÞë/Ýã
à%êá
Üç
Û0ÜÞAåäPó%Ýä#çêá
àã0æ-éþ%çà?ëná ò àNçéhåýä ò á
àNãemáçéåÜNÛ ò áÞ ò ÝXá
êåíxvcç}åä#ð
ó%Ýä#çêá
àNã ò áÞ ò ÝXá
êåæêäåêå_åÝ ò ïzà%å_åäêÝýhàNçétïÜNã
ézêäåêå\ëÝåê\âä
êÞàNçåã
à%êäPé áçêÜ ò ÜNÞÞäåýsÜNçéfáçè ò ÜNçåêÞàNáçêåæ±àNçéêïähàNÞÞá
ßàNã
êá
ë!äå_êïà%ê_êïäþ!Þä#Û0ä#Þä#ç ò äëÝåê\âäåýsä ò á
àNãã
þïàNçémã
äéCåÜoêïà?ê
êïäþhàNÞänçÜ%êAýÞÝçäé<
í l%á
ënáã
àÞã
þ%ækéXþ%çà%ëná òò áÞ ò ÝXá
êånïàß%ä!åýsä#ð
áò àã_êá
ënáçèÞäó%ÝáÞäë!äçêåtêïà%êgëÝåêâähä 6mýÞäååäéQhä 6mýãá ò á
êã
þ
êÜêïäÜNýêá
ëná
ñä#Þy
í vcçQàýà?ååðè?à%ê<
ä zo{
|
ì\á
êïQÜNçä#ð0ïÜ?ênåäã
ä ò ê
ãáçäåæAÛ0ÜÞä 6à%ënýã
ä%æàCÛcàNããáçèVåä#ã
ä ò êãáçä9ì\áããTçÜ?ê ò àÝåäêïä
ÜNÝêýÝê!êÜzåì\á
ê ò ïHíhî\ïmÝåæHáç'àzåáçèã
ä#ð0áçXýÝêðåì\á
ê ò ïá
çèQë!Üméä#ã
ÜNÛ]åêà%êä!àçàã
þmåá
y
å " R $æHêïä#Þä!ì\áãã\âänçÜhêá
ënáçèCàÞ ò ÛÞÜ?ëÃêïä
åä#ã
ä ò êãáçäpÛcàNããáçèhêÜ!êïägÜNÝêýÝêíTî\ïäêÝçäÞì\ÜÝXã
éêïäÞä#Û0ÜNÞä
âäzäë/âsÜNã
éä#çäPéVêÜhåá
ñähêÞàNçåá
åêÜNÞååÜêïà?ê!êïäàÞÞá
ßNàãêá
ë!ä
àNçé9åã
äì
ÜNÛTêïänÛ0àNããáçè9åä#ã
ä ò ênãáçää#çéXåÝý9âä#áçèÝçà òò äýêð
àNâã
þCã
àÞè%ä%ízî\ïäêà ò á
ênà?ååÝënýêá
ÜNçEêïà%êgàhåä#ã
ä ò êãáçäêïà%êá
å
ïá
èNïEë/ÝåêAÛ0àããâäÛ0ÜNÞäàNçþÜ%êïä#ÞÞá
åäåoë/ÝåêAâähä 6mýÞäååäé9êÜ
êïäÜNýêá
ëná
ñä#ÞgêÜ!Üâêàáçë!äàçXáçèNÛÝãkÞäåÝXã
êåí
5.5
Physical design
ò áÞ ò Ýá
ê_ÜNýêá
ëná
ñà?êá
ÜNçýà ò ?à%è?äAá
å\ÜNçã
þà%å\è?ÜmÜméà%å\êïäAéäåá
èNç
ë!äêïÜméÜNã
Ü%è?þ9áçêÜCì\ïá ò ï9á
ê:}êåíîUÝçXáçèäà ò ïQêÞàNçåá
åêÜNÞáçð
éä#ýä#çéXäçêã
þCë!àþýXÞÜmémÝ ò änêïä/âsäåê_ÜNýêá
ëná
ñà%êá
ÜçQÞäåÝXã
êæâÝê
êïä#ç9äPà ò ï ò ä#ããyì\áããïàß%ä!àÝXçá
ó%Ýäã
àþ%ÜNÝêæUã
äà?éfáçèêÜà!ïmÝè?ä
ýïþmåá ò àNãyéXäPåá
èNçhâÝXÞéä#çHjí ~çäì\àþ!áçì\ïXá ò ïì\äàãã
äß%á
à%êä!êïá
å
ýÞÜNâã
äë á
åTêÜ!hä 6mýã
ÜNá
êêïäèNÞÜÝXýáçèzàNãã
Üì\äéhâþêïäêÝçä#ÞåAåÜ
êïà%ê!àããAáçåêàNç ò äåÜÛàèNá
ß?ä#ç ò äããàNÞäzêÝXçäéEêÜ%è%äPêïä#Þ TêïmÝå
êïäCïXá
äÞàNÞ ò ïþÜÛ!êïäCéäåá
èçá
åýXÞäPåä#Þß%äéuàNçéêïäçmÝëâä#Þ
ÜNÛkÝçXá
ó%Ýätã
àþ%ÜÝêåá
åë!àçà?è%äàâXã
ä%<
í _çÜ?êïäÞgë!äêïÜmé9êïà?êì\ä
ò Ü?ë!ë!ÜNçã
þàNýýXã
þgá
å\êÜAÝåä_àÝêÜ?ë!à%êäé!ýïþmåá ò àNãÇéXäPåá
èNçáç ò ÜNçð
f Ýç ò êá
ÜNçì]á
êïànýàNÞà?ë!äêä#Þá
ñäPéCãáâXÞàÞþCàçéhåäPënáð ò ÝåêÜ?ëÃéä#ð
åá
èN
ç ÜN
ì " $eí à ò ïhãáâÞàNÞþ ò ä#ãã-ïà?åAêì\ÜnýàNÞà%ëoäêä#ÞåAêÜ ò ÜNçð
êÞÜNãHêïäì\á
éXêï}ÜNÛkàNããÇêïjä i
;kî_åàçézàNããÇêïjä 8H;kî_åæXÞäåýä ò ð
êá
ß%äã
þ%íQî\ïä!ýàNÞà%ëoäêä#ÞåàNÞäêÝçäéEà%å ò ÜNçêáçmÝÜNÝåßàÞá
àNâã
äåí
î\ïä!ãáâÞàNÞþEÜ ä#ÞågàhÞá ò ïEåä#ã
ä ò êá
ÜNçVÜVÛ cÞà%êá
Ü%åækêàýä#Þ!Þà?êá
Ü%å
àNçéhã
ÜNìêïÞäåïÜNã
éQß%Üã
êà%è%äéäß%á ò äå<
í Qïäç9êïä!ÜNýêá
ëná
ñà?êá
ÜNç
á
å ò Ü%ënýã
äêäéæ\êïä!ýàÞà%ë!äPêä#Þá
ñäé ò ä#ããyã
àNþ?ÜNÝêå!àNÞäàÝêÜ?ë!à%êáð
ò àãã
þnè?ä#çäÞà%êäéíkî]ïäýàNÞà?ë!äêä#Þá
ñà?êá
ÜNçïä#ãýå-ÞäémÝ ò äêïä\éà%êà
ß%ÜãÝëoä%æUì\ïáã
ä!ýXÞäåäÞß%áçèïá
èNïéXäPåá
èNçQó%ÝàNãá
ê0þ -êïmÝåæ ò áÞ ò ÝXá
êå
êïà%êàÞä ò ã
Ü%åäêÜ ò ÝåêÜ?ë ò áÞ ò ÝXá
êåáç7ó%ÝàNãá
êþàÞäýÞÜméfÝ ò äé
áçEêÝXÞçàNÞÜÝXçéQêá
ë!äå!êïà%êgàNÞä ò ã
Ü?åäêÜhêïÜ?åätÜÛTåþ%çêïäåá
ñPäé
ÜNì_åí
6.
CONCLUSIONS
7.
ACKNOWLEDGMENTS
M
0h<M33//pj//'''4hj''/
/^30J0#/@+'^/h3/: /0¡¢h
* 0'/
0£'/h 0<h'¤¦¥§
¨3hM/
/3# 0 0
33^0/*/
0@g
M '3/:3o©jª«¥H/=¤
M
H
H'/3¨j//'''4p
0%''/:0/*/=¤j¥+<¨/
o'0/
0/^h
V'
¨L:h¬ 3%h 0'''^/
0:3/d/
4
/d®/
0¨¯ '¨L''*W 0
3°/ 0'
dg0h
/
=/
0V/hV^'M/
H0'0:4'h^#'
*¢/0±¨</
*/ ¤°¥+d/
0he²³ ´µ¶¸·#¹º
0<»³¼¹½'¶·#¹º¾¢¿Vh¸'h'*M3Vh3h H/ 3:'#
/
e<¨'3//30*/ '¤V®
:
0®¨L/
<¨h
'd¡'hjh0/
4h'+0À¿MhÀVÁ
0°«ÂÃÄÅh#*''%h3h '¤¥d¢/Æ'<## 0
/!3h'/
0*
0
'ÇTÈÉ
h
33h
Lh'4g¤
M
o /
0¿M d33Ê#J'/
ÊÆ/
oh/3£²³ ´µ¶·#¹º0
»³¼¹½'¶·#¹º¾
'!+%/
0333 ¨±/'3¨ /'J/
¿V'ʤ
8.ËaÌ/ÍjÎHREFERENCES
ÏÐMÏnÑpÒhÓ4Ô4Õ'Ó'ÏÖp×:Ô4ØÕHÙÚ ÛÜÒhÚ#Ý'Û×ÞÕ'Ó4ÙÕ'×Ý'ÕHÛß0Ô4Ó4àá§Ôâ¬Ó4Õ'Ùã Û×
ä Õ'Ô4ØÛåá=àá§ã ×Ù
ã ×Õ'æÒÝ'ÔÙÓÒhåã Õ'×Ô=ã ×ßÛÓ ä ÒhÔ4ã Û*×¢Ïçè4éêìëíîï'ðñò0íð
ó îô:õ/ï'ö÷'ñòépðñò øù+ö+ùúûhüý/Ìþ/ÿ ûÌûúÌÌ*Ï
Ë û ÍxÑ¸Ï âÏ#ÑØÕ'×¢únѸÏÑÏ
MÏ#ÑØà#ú#Ò×åMÏÏ:Û×ÙÏ
Òhá4ÔeÒh×å
Õ'æÒhÝ'Ô
á4ã ä àÚ ÔÒh×Õ'ÛàáÙÒhÔ4ÕeÒh×åpã Ó4ÕHá4ã 'ã ×Ù@ÜÒhÙÓÒh×Ùã3Ò×@Î=Õ'Ú3ÒhæTÒhÔ4ã Û×#Ï
èè4ð4õï'ðñö4íðñòíð!õ/ï'õð¢÷'õVíhð"Fíô$#î4õï!%é=ö'&õ&)(õ ù+ö+*ð¢ú
, ÒhÙÕ'á-Ì./û!0úÛÞhÕ ä ÜÕ'ÓeÌhüÏ
Ë 1hÍxÑ¸Ï âÏ#ÑØÕ'×¢únѸÏ
MÏÑØà#ú#Ò×åMÏ
Ï:Û×ÙÏÒhá4ÔeÒh×åjÕ'æÒhÝ'Ô
á4ã ä àÚ ÔÒh×Õ'ÛàáÙÒhÔ4ÕeÒh×åpã Ó4ÕHá4ã 'ã ×Ù@ÜÒhÙÓÒh×Ùã3Ò×@Î=Õ'Ú3ÒhæTÒhÔ4ã Û×#Ï
è32ï ñð#ù'ñ÷!aö§íð¢ùeíð4Fíô$#î5+õ/ï!%é=ö'&õ6&$(õ ù+ö+*ðíHè0ùñð7&
çøù4õô
ù/ú#Ì'üý.þ/ú8àÚ Ì9Ï
Ë 0hÍ:MÏÎHÏÑÛ××#úÏ;MÏnÑFÛàÚ ä Òh×#úÎeÏ:MÏ
<eÒÓ§ã ×ÙúЮÏ
Ï
=:ÛÓ4Ó4ã Ú Ú¼únÒh×å
ѸÏ
>ã áFÕ'á=ÒhÓ4ã3ÒØ¢ÏÖ , Ô4ã ä ã ÒhÔ4ã Û*×ÛhßÝ'àá4Ô§Û ä =^Ö@?
Ý'ã Ó4Ý'àã Ô4áÜ
Ô4ÓÒh×á§ã á4Ô§Û*Ópá4ã 'ã ×ÙÏ#è£è4ð+õ/ï'ðñAaö§íðñòFíð!õ/ï'õð¢÷1õ@íð
Fíô$#î4õ/ï!%aépö&õ6&)(@õ'ù4öB*hð#ú , ÒhÙÕ'áHÌ9.!0!#Ì'üACTúÛÞhÕ ä ÜÕ'ÓeÌÏ
Ë Í:MÏÎHÏÑÛ××#úÏ;MÏnÑFÛàÚ ä Òh×#úÎeÏ:MÏ
<eÒÓ§ã ×ÙúЮÏ
Ï
=:ÛÓ4Ó4ã Ú Ú¼ú
ѸÏ
>ã áFÕ'á=ÒhÓ4ã3ÒØ¢úÒ×åxѸÏoÏ:à#Ï8ã DEà×ÕÿÝ'ã Ó4Ý'àã Ô
Û , Ô4ã ä ã ÒhÔ4ã Û×jàá§ã ×Ù
Ô4ã ä Õ/â¬åÛ ä Òhã ×á4Õ'×á4ã Ô4ã Þ*ã Ô4ã Õ'á'Ïè
2ï ñð#ù'ñ÷!aö§íð¢ùeíð4Fíô$#î5+õ/ï!%é=ö'&õ6&$(õ ù+ö+*ðíHè0ùñð7&
çøù4õô
ù/ú
Ì.ý/Ìû*þ1ÿ Ìûû#Ì/1CúÕ'Ý'Õ ä ÜÕ'ÓHÌüÏ
Ë Í:MÏÎHÏÑÛ××#úF/Ï=Ï
G0Ú ß¬ÒhåÕ'Ú¼úHoÏyÏ=:ÛÚ 'Õ'×¢ú
8*Ó Ï úÏÎeÏ#ÖJI KÓ§ã Õ'×#ú
ÏMÏ?Ô4Ó§Õ'×áLãúѸÏ
>ã á'Õ'á=ÒhÓ4ã3ÒhØ#úÒh×å^ÑÏ
K¸Ï<ØÒh×#Ï
ÐÓ/Òåã Õ'×ÔâÜÒhá4Õ'åjÛ , Ô§ã ä ã ÒÔ§ã Û×:ÛhßÝ'àá§Ô4Û ä Ý'ã Ó§Ý'àã Ô§áàá4ã ×ÙxÒ
á4ÔÒhÔ4ã Ý/â¬Ô§ã ä ã ×ÙßÛÓ ä àÚ3ÒÔ§ã Û×#ÏHMï'í'÷NO
P
PQP)(õ ù+ö+*ð^épî4íô:ñAaö§íð
Fíðhõï'õ/ð#÷'õ'ú , ÒÙÕ'á0
û9
0Aú8à×Õ@ÌÏ
Ë . Í:MÏÎHÏÑÛ××#úMÏ
F/Ï=ÏÐÛàÚ å#úMÏnÖpÓ4ÜÒh×#ú#Òh×å0Ø#ÏÏEÛã ×Ô'Ï
:
, Ó4ã ä ÒhÚ âåàÒhÚ0Ô4Ó4àá4Ô+â¬Ó4Õ'Ùã Û*×:ÒhÚ ÙÛÓ4ã Ô4Ø ä ßÛÓ ä ã ×ã ä ã 'ã ×Ù^ÒM×Û*×Tâ¬Ý'Û×ÞÕ'æ
ßà×Ý'Ô§ã Û×:á4àÜR4Õ'Ý'ÔpÔ4ÛÜÛà×å^Òh×å:Ú ã ×ÕÒÓpÕ/SàÒhÚ ã Ô:Ý'Û×á4Ô4ÓÒhã ×Ô4á'Ï
êñTõ/ô:ñö÷'ñòMï í6*ï ñôôö¼ð*AUç#õï'ö4õ ùWV¸úü
.*ý§û*þ1ÿ ûÌ9û!0
úûCCCÏ
Ë ühÍ:MÏÎHÏÑÛ××#úMÏ
F/Ï=ÏÐÛàÚ å#ú:MÏ?ÒhÓ4Ô4Õ'×ÒhÕ'Ó'úÒh×å0Ø#ÏFÏEÛã ×Ô'Ï
ÐÚ ÛÜÒhÚ#Ý'Û×*ÞhÕ'Ó4ÙÕ'×Ý'ÕÛhßLÒMÝ'Ú3Òhá4ápÛß0Ô4Ó4àá§ÔÓ4Õ'Ùã Û×jÒhÚ Ù*ÛÓ4ã Ô4Ø ä ápßÛÓ
Û , Ô4ã ä ã ÒhÔ4ã Û×jàá§ã ×Ù
ã ×Õ'æÒÝ'Ô , Ó4ÛR4Õ'Ý'Ô§ã Û×ápÛ×jÝ'Û×ÞÕ'æ
Ý'Û×á4Ô4ÓÒhã ×Ô4á'Ï
çè4éêìëíîï'ðñò0íð4XY#Höôö+ZñAaö§í'ð#ú1ý/Ìþ/ÿ Ì!0ûûÌú*Ì!1Ï
Ë Í:MÏÎHÏÑÛ××#úMÏ
F/Ï=ÏÐÛàÚ å#ú#Ò×å0Ø#ÏHÏ
EÛã ×Ô'Ï#ÐÚ Û*ÜÒÚ
Ý'Û×ÞÕ'Ó4ÙÕ'×Ý'ÕÛhßLÒ®Ý'Ú Òhá4ápÛhßÔ4Ó4àá4ÔÓ4Õ'Ùã Û×jÒhÚ ÙÛ*Ó§ã Ô4Ø ä ápßÛÓ
Û , Ô4ã ä ã ÒhÔ4ã Û×pã Ô§Ø:á4ã ä$, Ú ÕMÜÛà×åá'Ï0çTè§éêìëíîï'ðñòíð ó îô:õ/ï'ö÷'ñò
épðñò øù+ö+ùúûÿ 011!
0
CTúÌhü*üÏ
?Õ'ÕVÒhÚ á4ÛáÒ ä Õ[R4ÛàÓ4×ÒhÚ¼únûÿ .!0!..ú
ÌhüAÏ
Ë3ÌC Í:MÏÎHÏÑÛ××#úMÏ
F/Ï=ÏÐÛàÚ å#ú#Ò×å0Ø#ÏHÏ
EÛã ×Ô'Ï#ÑÛ×ÞÕ'Ó4ÙÕ'×Ý'ÕÛhß
SàÒhá4ã â\Õ/pÔ4Û× ä ÒhÔ4Ó4ã Ý'Õ'á=ÙÕ'×Õ'Ó/ÒÔ§Õ'åÜjÔ4ØÕeá äMä Õ'Ô4Ó4ã ÝVÓ/Ò×QLjÛ×Õ
à , åÒhÔ4ÕÏêñTõ/ô:ñö÷'ñò
Mï'í6*hï'ñôô@öð*ú
Cý4ûþ/ÿ Ì../#Ì/TúÌÌÏ
Ë3ÌÌ/Í:MÏÎHÏÑÛ××#úMÏ
F/Ï=ÏÐÛàÚ å#ú#Ò×å0Ø#ÏHÏ
EÛã ×Ô'ÏH]^_`7aA]b[cedñ
f íï!ï'ñð#ñT÷hgñ!*õ[íï®ò ñhï*õ9%¬ù/÷'ñò õðíð¢ò ö¼ðõ/ñï
í/#Höô@öBZhñöíð
ijõ'ò3õñTù1õeéekhúÞhÛÚ à ä Õ
Ì.HÛßpç#ï'öð*õï®çnõ/ï'ö4õ ù=öðlíhô$#î4ñö4íhðñò
êñTõ/ô:ñö÷hùÏ? , Ó4ã ×ÙÕ'Ó->0Õ'Ó4Ú3ÒhÙú
<Õ'ã åÕ'Ú ÜÕ'Ó§Ùú
KFÕ'Ó4Ú ã ×#úHÕ/nmÛÓLú
Ì*ûÏ
Ë3Ìû Í:MÏÎHÏÑÛ××#úMÏ
F/Ï=ÏÐÛàÚ å#ú#Ò×å0Ø#ÏHÏ
EÛã ×Ô'Ï2ï'îù%oj¸õ\*hö4íð
êõ/Tí!&ù/ú*ÞhÛ*Ú à ä Õ
ÌeÛhßLêMpçp#çè4éêìç#õï'ö§õ'ùVíhð4X[#aö¼ôöBZhñö4íhð#Ï
?F:@= Òh×å=?ú0Øã Ú3ÒåÕ'Ú , Øã Òúq)?:MúûCCCÏ
Ë3Ì/1hÍ:MÏÎHÏÑÛ××#úÎeÏ:MÏ
<eÒhÓ4ã ×ÙúÒh×å:ѸÏ
>ã áFÕ'á=ÒhÓ4ã3ÒØ¢Ï
Û*ã á4Õ
Ý'Û×á4ã åÕ'ÓÒhÔ4ã Û×á=ã ×:Ý'ã Ó4Ý'àã ÔÛ , Ô4ã ä ã ÒhÔ4ã Û×#Ï#è£è4ð+õ/ï'ðñAaö§íðñò
Fíð!õ/ï'õð¢÷1õMíðlFíô$#î5+õ/ï!%é=ö'&õ6&J(õ'ù4öB*hð#ú , ÒÙÕ'áûûC9ûû.ú
ÛhÞÕ ä ÜÕ'ÓHÌhüÏ
ËaÌh0hÍ:MÏÎHÏÑFÛ*××#úÎHÏ:MÏ
<eÒhÓ4ã ×ÙúÑÏ
>ã áÕ'á'=ÒhÓ4ã ÒhØ#úÒh×å:ѸÏ
oÏ:à#Ï
ÑFã Ó4Ý'àã Ô=Û , Ô4ã ä ã ÒhÔ4ã Û×:Þã Ò
Òhå/R4Ûã ×ÔeÒhÙÓÒh×Ùã Òh×á'Ïè
è§ðH4õï'ðñö4íhðñòFíðhõï'õ/ð#÷'õíðníhô$#î4õï!%épö&õ&)(@õ'ù4öB*ð¢ú , ÒhÙÕ'á
ûhüÌûüüúÛÞhÕ ä ÜÕ'ÓeÌ.Ï
ËaÌ9 Í:MÏÎHÏÑFÛ*××#ú;MÏH?ÝØÕ'ã ×ÜÕ'Ó4ÙúnÒh×娢Ï5FÏ
EÛã ×*Ô ÏÎpÕ'Ý'Õ'×*Ô , Ó4ÛÙÓ4Õ'á4á
ã ×:à×Ý'Û×á§Ô4ÓÒhã ×Õ'åj×Û×Ú ã ×ÕÒhÓÛ , Ô4ã ä ã ÒhÔ4ã Û×pã Ô§ØÛàÔ=åÕ'Ó4ã ÞÒhÔ4ã ÞÕ'á Ï
êñA\Tõô:ñö+÷1ñòMï'í6*hï'ñôô@öð*Uç#õï'ö§õ'ù@Vú.ý1þ/ÿ 1A.9
0Ìh0úÌ.Ï
ËaÌ9 Í:MÏÎHÏÑFÛ*××#úFÏ
MÏ
>ã Ý'Õ'×Ô4ÕúÒh×å^ѸÏ
>ã á'Õ'á=ÒhÓ4ã3ÒhØ#Ï
E-FÛâá4Ô4Õ ,
ÒhÚ ÙÛ*Ó§ã Ô4Ø ä áFßÛÓ=×Û*×Ú ã ×ÕÒhÓÛ , Ô4ã ä ã ÒhÔ4ã Û*×pã Ô4Ø:á§Ô4Ó4àÝ'Ô4àÓ4Õ'å
Ò ,
, Ú ã ÝÒhÔ4ã Û×á Ïçè4éêìëíîï'ðñò0íð4XY#Höôö+ZñAaö§íð¢ú9ý0þ/ÿ û!0!0
.ú
?TÕ , Ô4Õ ä ÜÕ'ÓHÌ9Ï
ËaÌ9. ÍÏÕ'Ú å ä Òh××#úHEHÏ
>MÏ
Ùà
Õ'×#úH?ÏyÏã Ó4Õ'Ý'Ô4ÛÓ'úÒh×å
ÎeÏ:MÏÎ=ÛØÓ4Õ'Ó Ï
?TÕ'×á4ã Ô4ã Þã Ô^Ý'Û ä$, àÔÒhÔ4ã Û×jã × , ã Õ'Ý'Õ/=ã á4ÕVÒ ,
, Ó4Ûæã ä ÒhÔ4ÕHÝ'ã Ó§Ý'àã Ô
á§ã ä àÚ ÒhÔ4ã Û×#Ïèr2ï'ñð¢ù1ñT÷ö4íð¢ùVíhð4Fíô$#î4õ/ï!%aépö&õ6&)(@õ'ù4öB*hð<í
è!0ùñð7&çøù64õ/ô
ùú#ÌCý4ûþ/ÿ Ì.Ì#Ì'ü1úÕ'ÜÓ4àÒhÓÌ9ÌÏ
ËaÌ1ühÍ:MÏ
>MÏ
ã ÒhÝ'Ý'ÛÒh×å^ÐMÏ
Ï=:ÝÑFÛÓ ä ã ÝLÏ ó íð¢ò öðõñïJMï'í*ï'ñô@ôöð*
d
ç#õ's1î#õ/ðHö4ñTòtð#÷'íð¢ù6ï'ñö¼ðõ&ê:öðöô@öBZhñö4íðu2#õ§÷T*ðös'î#õ'ù/Ï8Ï<ã Ú Õ/
Òh×å?Û×á'úÕ/4m0ÛÓLú#ÌüÏÎ=Õ , Ó4ã ×Ô4Õ'å^Òháv0ò3ñù/ù+ö+÷ùeöðée#
##ò ö4õ&
êñA\Tõô:ñö+÷ùxwú?AF\:@=úÌCÏ
ËaÌ9 ÍjÎHÏ
Ú Õ'Ô4Ý/ØÕ'Ó'ÏHMï'ñ÷!aö+÷1ñTòêõ/Tí&TùeíX[#aö¼ôöBZhñö4í'ð7d
tð¢÷'íð#ùï'ñö¼ðõ&yXY#Höôö+ZñAaö§íð¢Ïh8Ï<ã Ú Õ/^Òh×å?Û×á'úÕ/nm0ÛÓLú
Ìhü
CÏ
Ë ûC ÍjÎHÏ
Ú Õ'Ô4Ý/ØÕ'Ó'úMÏ
FÏ=ÏÐÛàÚ å#ú5?nÏÕ/!DÕ'Ó'úÒh×å0Ø#ÏHÏ
EÛ*ã ×Ô'Ï
Ð¸Ú ÛÜÒhÚ#Ý'Û×ÞÕ'Ó4ÙÕ'×Ý'ÕÛhß0Ô4Ó4àá4Ô+â¬Ó4Õ'Ùã Û*×?
zeâB{#Ú Ô4Õ'ÓVÒhÚ Ù*ÛÓ4ã Ô4Ø ä áFßÛÓ
×Û*×Ú ã ×ÕÒhÓ , Ó4ÛÙ*Ó/Ò äMä ã ×ÙÏEÕ'Ý/Ø×ã ÝÒhÚ#Î=Õ , ÛÓ4Ô@|C!1úÕ , ÒhÓ4Ô ä Õ'×Ô
Ûhß[=^ÒÔ§ØÕ ä ÒÔ§ã Ý'á'ú
7q@@@ú
eÒ ä àÓ'úKFÕ'Ú Ùã à ä úÌÏ
Ë ûÌ/ÍjÎHÏ
Ú Õ'Ô4Ý/ØÕ'ÓeÒh×å?ÏÕ/DÕ'Ó Ï
Û*×Ú ã ×ÕÒhÓ , Ó4ÛÙ*Ó/Ò äMä ã ×Ùvpã Ô4ØÛ*àÔ Ò
, Õ'×ÒhÚ Ô\@ßà×Ý'Ô§ã Û×#ÏEÕ'Ý/Ø×ã ÝÒÚÎ=Õ , ÛÓ4ÔEÕ'ÝØ×ã ÝÒhÚÎpÕ , Û*Ó§Ô-@:)|Ì.Ì*ú
Õ , ÒÓ§Ô ä Õ'×*ÔpÛhßx=^ÒhÔ4ØÕ ä ÒhÔ4ã Ý'á'ú
q×ã ÞÕ'Ó4á§ã Ô:Ûhßxà×åÕ'Õúà×åÕ'Õú
q@;Mú#Ì.Ï
Ë û*û ÍÏGpÏ#Ðã Ú Ú¼úoÏ=:àÓ4ÓÒ9ú#Òh×å=Ï
:MÏ?Òhà×åÕ'Ó§á'Ï?eÖe[E}Ï 1
q)?AGÎJI ?:Ð@q@F@GpÏ
EÕ'Ý/Ø×ã ÝÒÚ#ÎpÕ , Û*Ó§Ô-@:). â~úÕ , ÒhÓ4Ô ä Õ'×Ô=Ûhß
=^ÒhÔ4ØÕ ä ÒhÔ4ã Ý'á'ú
q×ã ÞÕ'Ó§á4ã Ô:ÛhßLÑpÒhÚ ã ßÛÓ4×ã3Òú?Òh×ã Õ'ÙÛú
q)?:MúÌ9.Ï
Ë û1hÍMÏ
F/Ï
=Ï#ÐÛàÚ åxÒh×å0Ø#ÏÏ
EÛã ×Ô'Ï=:ÛåÕ'Ó4× ä Õ'Ô4ØÛåáFßÛ*Ó
×Û*×Tâ¬Ý'Û×ÞÕ'æS*àÒåÓÒhÔ4ã Ý , Ó4ÛÙÓÒ äMä ã ×ÙÏEÕ'ÝØ×ã ÝÒhÚ#ÎpÕ , ÛÓ4Ô
Îe:@#âE=ÎFâ+ûCCÌ/â~CCúÎpàÔ4ØÕ'Ó+ßÛ*Ó§å: ,
, Ú Õ'Ô4Û×0ÒÜÛÓÒhÔ4ÛÓhúTÑFØã Ú Ô4Û×#ú
ÖpæhßÛÓ4åá§Øã Ó§Õú5G0×ÙÚ3Òh×å#únûCCÌÏ
Ë û0hÍ:MÏиÓ4ã Õ/=Òh×
LÏÖp×^ÒàÔ4Û ä ÒhÔ4ã Ýeåã DÕ'Ó4Õ'×Ô4ã3ÒhÔ4ã Û*×¢ÏF×=ÏFÓ4ãÒh×å
;MÏEÒh×ÒhÜÕúÕ'åã Ô§Û*Ó§á'úêñTõôñö÷'ñòAMFï'í6*hï'ñôôö¼ð*Qdï õ4÷'õð
&õ6õ ò í9#ô:õðù ñhð&
ñ/#
##ò ö÷'ñö4íhð#ù/ú , ÒhÙÕ'áü1!nÌChüÏ;Ú àFÕ'Ó
:ÝÒhåÕ ä ã Ý@0àÜÚ ã á4ØÕ'Ó4á'úÛÓ4åÓ§Õ'ÝØÔ'ú
EpØÕ)Õ'Ô§ØÕ'Ó4Ú3Ò×åá'úÌhü
Ï
Ë û Í:MÏиÓ4ã Õ/=Òh×
LjÒh×娢ÏÏEÛã ×*Ô ÏnÖp×:Ô4ØÕHà×Ý'Û×á4Ô§ÓÒhã ×Õ'å
Û , Ô§ã ä ã ÒÔ§ã Û×
Ûß , ÒhÓ4Ô4ã3ÒhÚ Ú já§Õ , ÒhÓÒhÜÚ Õ¸ßà×Ý'Ô4ã Û×á'ÏHF×=Ï
8ÏMÏ
ÛÕ'Ú Ú¼úÕ'åã Ô4ÛÓ'ú ó íð¢ò ö¼ðõ/ñïX[#aö¼ôöBZhñö4í'ðO
POTú , ÒhÙÕ'á1
CÌA1ÌûÏ
:ÝÒhåÕ ä ã Ý@0Ó4Õ'á4á'úÛ×åÛ×:Ò×åÕ/nm0Û*Ó'LúÌüûÏ
Ë û ÍK¸Ï
:MÏ
=:àÓ4ÔÒhÙØxÒh×å=Ï
:MÏ?Òà×åÕ'Ó4á'Ï[$ _bY
Ï 0vq)?G0ÎJI ?
Ðq@F@G ý+Ó4Õ'Þã á4Õ'åþ/ÏHEÕ'Ý/Ø×ã ÝÒÚ#ÎpÕ , Û*Ó§ÔW?Öe!ü1hâ4ûChÎHúÕ , ÒÓ§Ô ä Õ'×*Ô
ÛhßÖ , Õ'ÓÒhÔ4ã Û×ápÎ=Õ'á4ÕÒhÓ4Ý/Ø#ú?Ô/Ò×TßÛ*Ó§åq×ã ÞhÕ'Ó4á4ã Ôú?ÔÒh×ßÛÓ4å¢únÑ:
!01
Cú!q)?:Mú#Ì!1ÏÎ=Õ'Þã á4Õ'åÌÏ
Ë û. Íy?nÏnÐMÏ
eÒhá4Ø:Òh×å:MÏ?ÛhßÕ'Ó'Ï
ö¼ðõ/ñï
ñð7&ðíð¢ò öðõñïJ#ï í6*ï ñôôö¼ð*TÏ
0Ó4Õ'×Ô4ã Ý'Õ/â\<eÒhÚ ÚúG0×ÙÚ Õ/ÛÛåjÑFÚ ã Dá'ú@8ú#ÌÏ
Ë ûühÍ8Ï
:MÏ
Õ'Ú åÕ'ÓÒ×å:ÎeÏ
=:ÕÒhå#Ï
:£á4ã ä$, Ú Õ'æ ä Õ'Ô4ØÛå@ßÛÓßà×Ý'Ô4ã Û*×
ä ã ×ã ä ã ÒhÔ4ã Û*×¢ÏFíô$#î4õïMëíîï'ðñò ú
.ÿ 1
Chü!
1Ì/1úÌÏ
Ë û Í8Ï
ÛÝ'Õ'åÒÚÒ×åy?Ï8Ï
:Ó4ã ÙØÔ'Ï ó îô:õï'ö+÷1ñTòxX[#Höô@öBZhñö4íð¢Ï? , Ó§ã ×ÙÕ'Ó
>0Õ'Ó4Ú3ÒhÙú<Õ'ã åÕ'Ú ÜÕ'Ó4Ùú
KÕ'Ó§Ú ã ×#úHÕ/4m0ÛÓLúÌÏ
Ë 1AC ÍxЮÏ
:MÏ
ÛÓ4Ô4ØÓ4Û , Òh×åÏ â\ÏHà#Ï
:á4Õ ä ã â¬Ý'àá§Ô4Û ä åÕ'á§ã Ù×#Ûã ×
Øã ÙØâ , Õ'ÓßÛÓ ä Òh×Ý'Õ ä ã Ý'Ó4Û , Ó4ÛÝ'Õ'á4á4ÛÓåÕ'á4ã Ù×#Ï5MFï'í'÷N[5
O$(õ ù+ö+*ð
épî4íô:ñAaö§íðuíð!õ/ï'õð¢÷'õ'ú
8à×ÕûCCÌÏEÛÜÕ , àÜÚ ã á4ØÕ'å#Ï
Ë 1Ì/Í>MÏ
K¸ÏÎ ÒhÛú
8ÏÏ5?ÛÓ4ÕDú
EHÏ
KÏKFÓ4Ûå×ÒhæúnÒh×å
ÎHÏGpÏ=^Òhã ×á'Ï
G0ã ×áEe
EHÿÔ4ÓÒh×á§ã á4Ô§Û*ÓpÚ Õ'ÞÕ'ÚÔ§ã ä ã ×Ùpã Ô4ØG0ã ×á'E=ã ä Õ'Ó'Ï5Mï í'÷Ne2ét0ú
Õ'Ý'Õ ä ÜÕ'Ó¸Ì9Ï
Ë 1Tû Í:MÏ?TÓ4ã ×ã ÞÒháÒh×#úH;MÏnÑFØÒhàåØÒÓ'ú#Ò×åG=ÏH?Ï;àØ#ÏÎeFE-q@:@Fÿ:
, Õ'ÓßÛÓ ä Òh×Ý'ÕåÓ4ã ÞÕ'× , Ú3ÒÝ'Õ ä Õ'×ÔÒÚ ÙÛÓ4ã Ô§Ø ä ßÛÓ=á ä ÒhÚ ÚÝ'Õ'Ú ÚF4ÑFá'Ï
è'oè4ð4õï'ðñö4íðñòíð!õ/ï'õð¢÷'õíð4Fíô$#î4õï!%é=ö'&õ&(@õ'ù4öB*ð¢ú
, ÒÙÕ'á0ü!Ì*ú!ÛÞÕ ä ÜÕ'ÓHÌÌÏ
Ë 11hÍjÎHÏ
8Ï>Òh×åÕ'Ó4ÜÕ'ã¼Ï5]bbàá4Õ'Ó/I á ä Òh×àÒhÚH ÞÕ'Ó§á4ã Û×1Ï Ì9CÏ
XY#Höôö+ZñAaö§í'ðjêõ9\Tí&ùeñð7&
ç#í/Bñï õ'úÌûÿ 0ü
9Ì/0úÌÏ
Ë 10hÍxѸÏ
>ã áÕ'á=ÒhÓ4ã3ÒhØ#Ï
ÛÓ ä ÒhÚá4Ô/ÒÔ§ã ÝÛ , Ô4ã ä ã ÒhÔ4ã Û×:Ûhß
Øã ÙØâ , Õ'ÓßÛÓ ä Òh×Ý'ÕHåã Ùã ÔÒhÚÝ'ã Ó4Ý'àã Ô4á'ÏHMï'í'÷N-2ét0ú , ÒhÙÕ)Ìú
Õ'Ý'Õ ä ÜÕ'ÓpûCCCÏ
Ë 1A ÍxѸÏ
>ã áÕ'á=ÒhÓ4ã3ÒhØjÒh×å:MÏÎHÏnÑFÛ*××#Ï
ÛÓ ä àÚ ÒhÔ4ã Û×:Ûß0á4ÔÒhÔ4ã ÝeÝ'ã Ó4Ý'àã Ô
Û , Ô§ã ä ã ÒÔ§ã Û×=ã Ô4Ø:Ó4Õ'åàÝ'Õ'åjá4ã 'ÕúåÕ'Ù*Õ'×Õ'ÓÒhÝ/®Òh×å:Ó§Õ'åà×åÒh×Ý/
Ü
Ô§ã ä ã ×ÙjÙÓÒ , Ø ä Òh×ã , àÚ ÒhÔ4ã Û×#Ïèoè§ðH4õï'ðñö4íhðñòFíðhõï'õ/ð#÷'õ
íhð4Fíô$#î4õ/ï!%aépö&õ6&)(@õ'ù4öB*hð#ú , ÒhÙÕ'áû00!ûÌhúÛÞhÕ ä ÜÕ'ÓeÌÏ
Ë 1A ÍxѸÏ
>ã áÕ'á=ÒhÓ4ã3ÒhØ#úÎHÏ:MÏ
<eÒhÓ4ã ×ÙúTÒh×å:MÏÎHÏnÑFÛ××#Ï
Ûã á§Õ
Ý'Û×á§ã åÕ'Ó/ÒÔ§ã Û×ápã ×:Ý'ã Ó4Ý'àã ÔÛ , Ô4ã ä ã ÒhÔ4ã Û×#Ïnè32ï'ñð¢ù1ñ÷!ö4íð¢ùeíð
Fíô$#î4õï!%é=ö'&õ&)(õ ù+ö+*ð<í' è!0ùjñhð&@çTøù4õô
ù/ú#Ì*ý'*þ1ÿ .9Q!Cú
8à×ÕVûCCCÏ
Ë 1A. ÍxѸÏ
>ã áÕ'á=ÒhÓ4ã3ÒhØjÒh×å:ÎHÏ:MÏÎpÛ*ØÓ4Õ'Ó'Ï
0ã Õ'Ý'Õ/pã á4ÕVÒ ,
, Ó§Ûæã ä ÒhÔ4Õ
Ý'ã Ó4Ý'àã Ôpá4ã ä àÚ3ÒÔ§ã Û×#Ïè32ï ñð#ù'ñ÷!aö§íð¢ùVíðníô
#î4õï!%épö&õ&
(@õ'ù4öB*hðíeèLùñð&
çøù64õ/ô
ùú#ÌCý.þ/ÿ ü
Ìü.CTú8àÚ ÌÌÏ
Ë 1*ühÍ=Ï
<MÏ
:Ó§ã ÙØÔ'ÏHF×*Ô§Õ'Ó4ã ÛÓ ä Õ'Ô4ØÛåápßÛÓpÝ'Û×á4Ô4ÓÒhã ×Õ'å
Û , Ô4ã ä ã ÒhÔ4ã Û×#Ï
F×:MÏ
Fá4Õ'Ó4Ú Õ'á'úÕ'åã Ô4ÛÓ'ú#ép÷4ñ ó îô:õï'ö+÷1ñTúÞÛÚ à ä Õ
Ìú , ÒhÙÕ'á-10Ì
0AC.TÏ
ÑpÒ ä ÜÓ§ã åÙÕJq×ã ÞhÕ'á4ã Ô\0Ó4Õ'á§á'ú
Õ/lm0Û*Ó'Lú#ÌûÏ