Interval Newton Iteration in Multiple Precision for the Univariate Case
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Interval Newton iteration in multiple precision for the univariate case ´ Nathalie Revol, Projet Ar´enaire, LIP, Ecole Normale Sup´erieure de Lyon et laboratoire ANO, Universit´e des Sciences et Technologies de Lille. No 4334 December 2001. ISSN 0249-6399. ISRN INRIA/RR--4334--FR+ENG. ` THEME 2. apport de recherche.
(3)
(4)
(5) !" !# %$&'()+*,-.# ##
(6) / $0 ' 1#243657298;:=<?>@<BA9C8ED7F/GHCJIH<B3LK#GHMON724:=G6<4D7P%QF
(7) DSR/TOC98=<U1CGHVW248=<?X(YZ0MBG6:;<OYGH<U[ <\P]9CN^<_3 8`24a0CG6243bC9:=G6<K"1#cdDeN:fA<OGHg6:f3bMh[<Og#XTB:=<ON TO<Og@<_3ij<OT,5 NC8=C9k:=<BgL[ <\P%:;8=8=< lmonHprqsutwvyxHzo{|q/}~_B{){|qH} q)j)} J}pu9~_}{ BJq SE~q)Ex)zJ_{|Eq jo9~_q/q6moq)moqzu_BBtw
(8) qH)q)pu9q)js__J t Hr4_q6. ¡L¢ £H¤)¥,¦o§_¤_¨ª© z?Emo{
(9) 49q)6«4{zOq)E¬,} E{Emop®q{ 4{zoL_zhozJqH}{|zJ@puo}|{o}qJq6{ {~_zh_{|m¯ p®q){ ®{oE{q°JhJq6qHzBEqH²±®lmoqHz{zOqH¬,}7³jq)´~Bzµ{Eq),{~_z\¶·~_/~_}¬{|zo"zo~Bzo}{|zoq6qHOJ{~_zJ { {zOE~Jq6²±"-zoqH´³jq)´E~_z¸ u_}|B~_E{Emop¹JBq6µ~_zµpuo}|{o}qLoEqH){{~_zµ{|zOEq)E¬b_}ºE{|mop®qE{ { B{|¬Bq)z«4}~_zoª´%{|m?{|Ejo~B4qHE{|q6)»ºqHp®{zJ,E{|~Bz«JEo{|EL_Ho_)@~_z"Emoqu)~_p®oEqH"¼)qH~O)« _~Bpª,{ %z4ªzJp®{ _o_E{~_z®~¶9mJqjoEqH){{|~Bz±½ {zJ}}r~_p®qq)¾9q)E{prqHzOE7{}|}J,Eq%moq 9q)m4b¬O{~_J&~_¶Emo{ prq)mo~²± ¿?ÀOÁÂEÃuÄ ¥,Å £_¨ po}|{o}|qoEqH{ {|~Bz?{|zOqH¬,_}E{|mop®qE{_«{|zOqH¬,_}³qH´~BzU}_~B{|mop"«9Eo{EE_ B))oEBB«_~Bpª,{ zJ#zJ_pr{ _o_E{~_z#~¶moq/oEqH){{~_z±. Æ Ç²ÈÉ`ÊHËÈ%Ì ÍÉ`Î=ÏÐ ÑÒ Ó;ÒÔ)Ó;ÒÒÕ;Ó²Ö×ØÙÚÒÛ%ÒÜ)ÓÝbÞÚÕ;ßà ÜbÞÚábÙÚÒ(Õ=à âbÕã|à ä;Û%ÒÝbÒ ä;Øßbßà ä·ÓÝ6Ò äfÒå=æbÒä;å`æ6ÒºÝ6âjçØá_à ä;ØEÓ;à ÞÚä;ÒSÝbÒÙ è éêÜ6ãà äfÛØEÓ;ÞÚëHâbÒ ÝbâìoØä;ØÙÚÙÚÖÙÚÞÚÕ;Û%Ò í6åîãfïðñ ñòJó·ô ôõ õ õJöê÷Eø6ù)úûEü)ýøJö þ ÿ6ô,ï. Unit´e de recherche INRIA Rhˆone-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) T´el´ephone : 04 76 61 52 00 - International: +33 4 76 61 52 00 T´el´ecopie : 04 76 61 52 52 - International: +33 4 76 61 52 52.
(10) 4 u . . !#
(11) )%'-%. #'- $& '. #. !%$&'(u+# !" . '(%#
(12) # .
(13) £ ¨ yzJ®qE_o9~_H«7}=¸ _{|mop®x){ BJqJ_{zOqH¬,}}qH{}|{ EzOozJq#_{|mop®x){ BJqqHz Jx6{ {~_z@po}|{o}|qq6xJzo{q_±SzJo{|q/}=¸ _}|B~_E{Emop®q
(14) q/³qH´~BzLJ_&{zOqH¬,}}qH04~Bo%x6~BJEq oqHxHOJ{~_zJ
(15) zo~Bz\}{|zJxH{EqHyqH/ox6qHzOx_ ± zzo~_J¬_q)}7_}|B~_E{Emop®qrqª³jq)´~Bz«JBx®oq)q _{|mJprx){ Ooq®J/{zOq)E¬,}}|q6q)zµpuJ}E{¯`oExH{ {|~Bz«(q6oE~_9~BxrquqH/oE~_J{xExH~BzOu~_zozJx)qH »\qHp®{zJ{ ~_z qh}=¸ _}|B~_E{Emop®q_«&~_Eq)zO{~_z oqHL~_}E{|~BzJ@b¬_q6"ozoqhJx6{ {~_z Eo{|{qHp®q)zO BE_zJqB«(_o_E{~_zE~_pª,E{Ooq®quoOz4p®{Ooq@oqr} "oExH){{|~Bz ±
(16) oq)} OoqHExHo}|EEq¾9x)E{¯ p®qHzB¾#~BzB%oExHq)zOExH% 4z#²¸ {}|}JEq)%}q~_p®9~_qHprqHzO%oq)qq/p®xEmo~q_± Ä ¤6£  § ¨ E{|mop®xE{OoquJ{zOqH¬,}}qH%qHzhoExH{ {|~Bz#po}|{o}|qB«9_}|B~_E{Emop®q/q³jq)´~Bz?J {zOqH¬,}}qHH«OJx6{ {~_z"Eo{|{qB«BooE,E{|~Bz_~Bp®{ OoqqjzJ_pr{ Ooq/q/} Jx6{ {~_z±.
(17)
(18) "!# $% &' (. . 9( #$º. lmJqu}~_zo@B~_{zo@{zJEqHBqu~¶7mJqu9~,´0qHj~¶º)~_p®oEq))«4¶·~_
(19) p®~_zo~Bo~)qHE~BE%Bj´&q)}}B¶·~BjpuJ}¯ E{|J~q6~_H«4mJBy}|q6hE~"_zU{zJEqHBq~¶0moq®¬_~B}|Jprqr~¶&~_p®ooE,E{|~BzJH±%) mJ{ yzo~,´ EqHOo{q6 { zJ~u~Bzo}|UmoqB4zO{|\~_¶~_p®ooE,E{|~BzJH«oo} ~h~_p®qªBJzOqHqH~BzµmoqLOJ_}|{|~¶moq EqHo}|H+ ± *(q/J0JB{|¬Bq´&~EqH)q)zO
(20) q)¾op®o}qHy´%mo{ mUmJb¬Bqu9q)q)zµpª,E{uq)zo~Bo_mU~#4q6~Bprq Joo}{){|¼HqH²±rlmo q JE/~_zoq®~BzJqHz4Emoqr¶f{}|oEq®~¶0#7,E{~p®{E{|}quE~#_ ,?zJ\{zBEq)qH - Jª{z - _J{o{ /oE{|zJ/moqvy~_}|.¶ )_H» {0)~_zOE~_}4~_p®ooq)0~_9q),EqHª~BzO{zOJ~_J}|~,¬_qH 6_ymo~BoE7_zJmoqB))opuo} ,E{|~Bz®~¶~BozJ{zoq)E~BE }qH~_z®{|zJB))oEq&_ ,{zo/)_})o}{~_0 z / 1 mJq - JµoJqHOoq)zOE}|hmJ{u_zjphJE_ ,,{|}}{|zoh3s 2jprqH{ )_zJH± 4^lmJq®qH)~_zJ\~_zJqE~3~ , J}Bq,mo6 q 5S_zJ~Bo¬_qH - ~ , 7¾omJ_zo_qB» {z8 732OsrzoqH´ {zJq¾´%{Em"zo~Bpr{zJ_}²¬b_}|Jqr 6_Bo± _ ´_º{|zOE~J)qH@_zJ@¶êq)%s/BqH_Eº{º3~ 9ª){_}4¬,_}|oq
(21) mJ_E~_o9qH®E; ~ :Bs,J± 232J _«´%mJq)EqH_º{ºq)¾o_ ¬,_}|oq®´_r H< 732J± 2J _ _±rlmo{ />{ =q)Eq)z4qª)_z\9qªq¾o} {zoqH\?mJqªo{Bq6@ ?;~,´%z´&_EB AE~_oz4{|zJ p®~qªmo~OqHz?~"9q)¶·~_Ep moq®{zJq¾\o9J,q6C ?f¶E ± D H FGA ±rlmoqHqr´0~q¾op®o}qHHz4qª~BzJ{¯ qHq6UBy_zoqHH~}=«~#}q/Jyzo~,´ )~_zJ{ q)
(22) moqrEmoq)~Bq){ )}7Jo{|q6~¶SEmoq®zOJprqH{ )_}7o{}|{| ~_¶ºzU_}|B~_E{Emop"±
(23) ½J~_
(24) moq y ¶f_~B{¼H{~_z?~¶ºoq)zJqupª,E{ q6)«9{|y{
(25) )}B{ )}}#Bop®qH"EmJ, Emoq#zOJpu9q)r~¶q)}q)p®qHzBE\~B4qHE{~_zJ{p®qHmoqpª_mo{zoqLqHJ{|}~_z mo~Bo}4q#}|q6um4z Hs» I0JKMLON"P#Q ´%{Em I moq{prqHzJ{|~BzL~¶(moqypª,E{|¾LzJ K6RSNUTWVXN ´%mJq)Eq N8T {0mJq 4E0pª_mJ{|zoq zop4qH
(26) E{}Bq6,Eq)%EmJzd B± © z © ^~_oJ}|qJq6{ {~_z#mJ{
(27) {|p®o}{qHjmJ IYLOQ[Z\NU]3^ »&mJ{ {
(28) zo~
(29) E,E{ Jq6?¬Bq)E} E_qu{puo} ,E{|~BzJ{z¬_~_}¬{|zJªpr{}}|{~_zJ
(30) ~¶7¬,E{ o}qHH«J¶·~Bj{zJEz4qu4}|¯ }q)}S)~_p®o,E{|~BzJ)' « _ U_®Emoq®mJq)~_EqE{H}7JU~¶0zop®qH{ )_} ¬,_}|{ {|U~qHzo~_/mo~_} ²«qH¬_q)z\{¶{z JEB { q
(31) mJq/q6o}|Epªb@9qE,{ ¶f_ E~_E_± © zJqHqH²«EmoqHqmoqH~_EqE{H}²EJ{qHB))~_ozO&¶·~_qHzJq pªE{)qHzJ#´&~_%)Bq9q)mJb¬{~_o6«´%moq)EqHB&~_z?b¬_qHE__q_«Bq)E~BE_qy}|q6%oE_p®{ ± - ~Bp®q@4~O{o}|q}|q)EzJ{¬_qH/~?EmoqLJJ_}S°J~O,{zo_¯=9~_{zOuE{Emop®q{ @_qªq)¾B _{|mJprq){ « po}|{o}|q)¯=Jq6{ {~_z«J{|zOqH¬,_}(E{Emop®qE{_±)±)±Elmoq/~_¬{~_J%B¬,zOE__q~¶ moq°J~B{zo¯`4~B{|zOj_{|m¯ p®q){ /{jm4,
(32) _z?q)}q)p®q)zOE_~_9q),E{|~Bz#{ ¬Bq)Emoq6h{|z4q{|
(33) { 9q)¶·~_Ep®qH#LEmoqumJ_Eo´&_qB« mJ~,´0qH¬_q)/{zJB)JEB{qH/)_zd4qqH{~_JuzJµzo~Umo{|zO_4~BEmoqLOJ}{|\~_¶%hq6o}|u)_zd4q~_¯ {zoqHa ± `
(34) z#Emoq~_J4~O{|qB«J{z?q¾o_
(35) E{Emop®qE{_«J~_zJ}|q¾o_jzopu9q)Eq/pªzo{oo} ,EqH"oojzo~ zJqHq6EE{}|
(36) moqH{|¬,}oqB«´%mo{ m)_z9q&zJ~qHoq6qHzOEJ}|<q /b¶·oEmoq)Ep®~_Eq_«bqHBm~_9q),E{|~Bz{ )~B}_± lmJqypo}|{o}|q/Jq6{ {~_z#E{Emop®q{ ymJ_9q)qHz"{|zOE~J)qH{|z#~_q)&E~rp®{p®{yEmoq/)4o{}|{|{qH~_¶ °4~B,E{|zJ¯`4~B{|zO _{|mJprq){ &´%mo{|}q#~ =q)E{|zJy
(37) mo{_moqH Jq6{ {~_z»moq´&~_b ,O{zo
(38) oq6{ {~_z{mo~OqHzu EmoqrJqHy_zJ?qH¬_q)E#J4}¶·ozJ E{|~BzU{ b¬b_{|} J}|qB±
(39) ³qH¬_qHEmoq)}qHE)«4mJ{Eo{|E{|}#mo{|BmhoEqH){{|~Bz ~Bzo}#qH}bEmoq{z°JoqHzJq~¶mJq Jzo{|qoq6{ {~_z"~Bz"moqq6o}|Ej_))o_B±&lmJqpª{zhoE~_o}q)p { &m4,%mJqB4}{@~_¶Emoq JzJ_}q6J}%{ E{|}}²zo~_a ,OzJ~,´%z± © zOqH¬,_}jE{Emop®qE{#{ @qH{_zoq6 E~doE~,¬O{ q#_J_E_zOq)q6 qHzJ}~BoEqHr~¶q)¬Bq)EEqHo}U /{|@{ 4J_}|}/JBq6~_zu°J~B{zo¯`9~_{zBE{Emop®qE{&{zu~_qH(E~y9q)zJq o¶·E~_p mJq&}~,´ )~B ~_¶J~_9q),E{|~BzJ)± lmJq@Eb´%4_ ,?{ moqHzµmoqL}B ,h~¶%_Ho_)_«(zJ~Eq)}{_o{|}{|_±Llmoqªpª_{|zd{ oqª{ ~?Bq/E{|BmB {zOqH¬,} B/q6J} /7{zJEqHB{zo#mJq~Bp®o{zo?oEqH){{~_zµq)zJ_o}qH/E~hmJb¬Bq®mJ_d{zOq)E¬,} _ {zoooEzJu~_z4q6BJq)zO}/mJ_u{|zOqH¬,_} _q6J})c ± )\q&oE~_9~Bq7~~Bpuo{zoqºpo}|{o}|q&oEqH){{|~Bz _{|mJprq){ «²{z\~BEoq)
(40) ~"mJb¬_qr_Ho,EqEqHo}|EH«²´%{Em\{zOq)E¬,}7E{|mop®qE{{z\~BEqHjE~"oq6qH¬Bq Emoq/Eq)}{_o{|}{|ª~¶7~_p®ooE,E{|~BzJH± © zªEmo{ ºJ_4qH0´&qoEqHq)zOSEmoqj{p®o}q)p®q)zOE{~_z@~_¶(/puJ}E{|o}qjJq6{ {~_zª{zOq)E¬,}9³q)´E~_d z ?·¶·~_ Jzo{|¬,_{ ,Eqº¶·oz4 {~_z4b A_zJ~_p®qoE~_9q){qHm4,moq%4q~¶4mo{ S_{|mop®q){ 0qHzJJ}|q64~oE~,¬_qB±. ece 'Ü fghhg.
(41) $M! [!> "# . . . lmJqr49q){ ~_EB_zo{|¼HqH\_y¶·~_}}~,´)±ªlmoq®JB{ ro{zJ){|o}qH~_¶&{zOqH¬,}S_{|mJprq){ ®EqrEqHH}}|q6 {z qH E{|~Bz sdz4 ´0qUq¾o} {z mo~,´ E~ {p®o}|qHp®q)zO{|L´%{|m _z ozJqH}{|zo puo}|{o}qUoEqH){{|~Bz _{|mJprq){ ± © zOqH¬,_}º³qH´~_z prq)mo~d{ {zOE~Jq6µ{|z q6 {~_zdh_zJd{|Eupuo}|{o}qLoEqH){{|~Bz )~_ozOEq)EJ{|zqH{~_zd4«_}|~Bzoh´%{|md{|EoE~_9q){qHH»uEmo{}_~B{|mop }´byEq)Ep®{|zJq6uz4 J~,¬{ qHq)zJ)}|~OJq6~_¶jEmoq"¼)q)E~Br´%{|m Eo{|EJq6{ {~_z±Wlmoq"oEqH{ {|~Bz { ªE~_pª,E{H}}| _zJdzJ_pr{ )_}|}µ_o_q6µ~o{|uEmoq)~_p®o,E{|~BzJ}0zoq)q6o)± © z qH E{|~Bz :?´&q@{}|}J,qLmoq 9q)m4b¬O{~_J(~¶Emo{ p®q)mo~~Bzu~_p®q0)}B{H}Bq¾op®o}qHH«,4q)¶·~_Eq0)~_zJ)}|Jo{|zoyzJ_{¬O{zoy{|EqH{~_zJ ¶·~B¶·Jq/´&~_b ,± . . . !" . !%$&'(u+
(42) u /.". &$.
(43) "!#$ &%. lmJq#pª_{|z oE{|z4{o}|q"~_¶y{zOq)E¬,}_{|mop®q){ { r~dEq)J}Bq#q)¬_qHdEqH_}%zopu9q)ª _zW{zOqH¬,} qHzJ}~B{zo\{|_zJ ´%mJ~Bq#9~_JzJo@_q"Eq)oEqHq)zOE_o}qEmoqh~Bp®oqHD| B«% _ F`± ½J~_ª{zJzJ)q_« )z 4q"Eq)oEqHq)zOq6µµmoq#{|zOEq)E¬b_})( * Z
(44) N,+BN.-0/ 1 * Z\N2+N.33]54 {|¶76\{_zo{ 4)_zO_{|¾¯E 6?{|B{®Eq ' 4q6²±Uy,E ,OzJ~,´%zd´%{Em ~Bp®qLq)BqHqª~¶oz4q)E_{|zO)z } ~?9qLEq)oEqHq)zOEqH²«¶·~_{|zJE_zJq J,Eyp®qHBJq6´%{|m®9~_oz4qH®p®qHBJqHprqHzOqHE~_H± © zOq)E¬,}o¬BqH~_)_zr9qjq Jzoq6rB7¬_q6 E~_ m4b¬O{zor{|zOEq)E¬b_}~Bpr9~_zJq)zOE%_zJ#{|zOqH¬,_}²p®E{)qH_pªE{)qHmJb¬{zo{zOqH¬,})~_p®9~_zoqHzB)± © zLmo{ &JBE_omª´0qy_EJprqjmJ_z@{ qH_}_{|mJprq){ j{ 0Jq6²±7lmoqy~BozJ{zoB0q =qHE&´%{}|} 9q/q¾o} {zoq6{9 z 8so± so±ºE{|mop®qE{~B4qHE{~_zJ%_qoq Jzoq6¶·~_{zOq)E¬,}²~B4qHE_zJo8 /moqqHp®_zO{ ~_¶&_z{zOqH¬,}7~B4qHE{~_; z :#9q´&q)qHz´0~"{zBEq)E¬,} = < _zJ; > { ymJq®¶·~_}}|~,´%{zoJ«({¶{{ q Jzoq6 _zJ´%{E9 m ( 4 q)zJ~{zormJqpª}}qHqHzJ}~B{zo{zOqH¬,}=». R. <?:@>. ½J~_%{zJEz4q. V Q ( ( (. P. (BA2CD:E. 1 * 4 L. ( - 1NMO4. * 1 O4RQ. (. R. * 1 O4. (. V. 54P1. ( @3 1&/S4. * 1 O4UT. (. 1 EIFH>KJ 4. NU]. (* 1. V Q V bQ R V Q R V Q P ][Z 8N R * 1 54. Z. CGFH<. (. ]. V. 1&/S4V1. {>=q)¶·E~_p. Z. ( @3 1 +04. W-1 X4. lmoqhoq Jzo{|{~_z4@~¶ymJq?J4}%¶·oz4 {~_z4@)_z _}~µ4q?q)¾q)z4qHWE~d{|zJ)}|4q?{|zOEq)E¬b_}jE_o¯ p®qHzB)»¶·~_y{|zJE_zJqZYX[\R( V Q1 * 4 R ( Y,[\^] V Q0_X1 Y,[\^]`* _4 {zJqYX[\U{ yzU{zJ)q6_{|zo@¶·ozJ E{|~Bz«z4 ( ] 18NX4 «moq)Eq/)EqypuJ4q#,Bq)z"_ a&bec {zo~%p®~_zo~_~Bzo~_JH± a&bdc ( ' P * 1 ' 4 R lmoqup®~_B¬,zOE__q~¶mJ{_{|mJprq){ /{ moq¶f_ jmJjq)¬Bq)E@q6J}{ BJzOqHqH²«o)~_z¯ EE_®E~ªJJ}°J~O,E{|zo_¯=9~_{zOE{Emop®q{ »7{|¶{|zoJ
(45) oE®EqyE)_}_E_zJmoq)~_p®o,{~_z4%Eq 9q)¶·~_Ep®qHLJ{zo®{zBEq)E¬,} )«Emoqq6o}|%~¶moqq¾oB H} )_})o}{~_z#4qH}|~BzoB0E~Emoq/EqHo}E{|zJ {zOqH¬,}=±³jq)¬Bq)moqH}|q6H«,mJ{qHzJ}~BoEq&Hzr4q%¬Bq)E}_Bq_»Emo{S{7Jq~y´0~omJq)zo~BprqHzJ ,zo~,´%z B&moq/¬,_{ o}qq)9q)zJoq)zJ)z4@Emoq/´%E_oo{zo®q =qHH±Slmoq J~Bzoq/)_z9q/~_Jq)E¬_q6@{z <. ]`> Q. Lgf"_ih. < Q. > L. <. QGf. ´%{|m?_z{zJ}J{|~Bz{zJq6_#~¶moq/q)¾9qHq6q6OJ}{»{zJq)q6²« < Q. ]j>. Lkf7_. R. A.C Q. ]E. Lml_n1 CGFH<. 1 EoFH>. 1pl. F f. J. éq. e. éUr.
(46)
(47) "!# $% &' ´%mJq)EqH_ <. >. Q. <. L. Q. R. f. :. A2C. E. Q. . C. L. QHl1 C. FH<. 1 C. . F. <. 1 EIFH>. 1pl. F. f. J. ´%mJq)EqEmoq@{ q)zOE{\~¶ CzJ C {}|~O6±@lmoqLqH~BzJ\~_zoqª~Bp®qH¶·E~_p Emoq &'! 3 ª~_¶&qH¬_qH EqHo}|%{| z L{zO~ªr4~b¾´%{Em"{ qH%4}}|qH}4E~rmoq¾q6)± ?~BqH~,¬_qHH«H´%{Emu{zBEq)E¬,}B_{|mJprq){ «,~B4qHE{~_zJ²}~BqSEmoq){}_q)JE_{oE~_9q){qHH«6¶·~_{|zJE_zJq ( - 1NMO4 ~ ( * 1NU]54 ~qH V {zJ~/mJqªq6{o~H} ~¶ L » ( V Q1 * 4 L ( -1nM.4 R ( * 1NU]54 «²ooEEB {zo9 zJ~0B{|¬B q ( V Q1 * 4 J_ ,«{zJZ q ( * 1NU]54<V ( -1nM.4 R ( V+ 1p-O4 ( V Q 1 * 4 «Oo R
(48) ( V Q1 * 4 ± lmJ{0p®qHz4ºEmJ, ´%mJq)zUqH{¬{|zJz\}_~_E{|mop"«94~_mUq)¾oq6{~_zJ_quzo~qHOo{¬,}q)zOH±zo~_moqH
(49) J~B4qH#´%mo{ m { 0}|~O{ºmJqy{ E{|oo{¬O{|ª~ ¶ /~,¬_qH L «4q6)_Jq
(50) ~¶Emoqy¬b_{ J}|qjoq)9q)zJqHzJB«o_0mo~,´%z9~,¬_q_± *(q 4qª@¶·ozJ E{|~Bz_zJ "_zU{zBEq)E¬,} ¬_qH~BH«9mJqoE~_J}|qHp {
(51) ~"q)q)Ep®{|zJquEmoqrpª}}|q6 {zOqH¬,}²)~_zOE_{|zo{zo ] _ EmoqE_zo_qy~ ¶ ?~,¬_qH 4± © %mJ_}EqH_or9q)qHzp®qHzBE{|~BzoqHLm4,\{ =9qHqHzB q)¾oq6{~_zJ¶·~B «9´%mo{ mUEqpª,Emoq)pª,E{H}}|#qHOo{¬,}q)zOH«~zo~yO{q)} "EmoqEp®qEqHo}|
(52) ´%moqHz ¬,_{ o}qHyEqrqHo}Bq6hh{zBEq)E¬,} )± ?f½oE~_p zo~,´ ~_z(«(")J{}}|q)Eq)/´%{}|}7Eq¶·qH
(53) E~"~_zoq®~¶0moq {zOqH¬,}&q)z4}~Boq6u~_¶j\E)_}_¶·oz4 {~_z(± A
(54) J_}|}_«Smoq6q#q6J}_qpuJm }_Bq)EmJz moq q)¾o_ zJ_q~ ¶ U~,¬_q) 4±%lmoq¶·~_}}~,´%{|zoªq)¾op®o}q/{|}}|4EEqH%moq/¶fB EmJ,jmoqEq)J}Bq)p®qHzB~_¶ EmoquE)_}_%¬b_{ J}|qLEmoq{zOq)E¬, } L{|z"Emoqq)¾Jq6{|~Bz~_ ¶ U~q6zo~__{¬_qmJquqH{q6EqHo}|8 / ¶·JEmoq)Ep®~_Eq_«EmoquEqHo}|jq)9q)zJJj~BzEmoquq)¾oq6{~_z#Jq6#~Loq Jzo q ± © ¶ C C TaVYQ C L N _zJ R ( V6N01 * 4 «. NaR 6V N X V Q 6V N NaR ] V bQ N R V 8NUQ _zJ{¶ moq/q)¾oq6{~_z R " V Q N { JqH#{|z4EqH_« # V Q N R V6N V6N [V Q N R V6N V N N R V N R V$ ´%mJq)EqH_&% ' R R ] ± . VXQ. T. !. (. L. ]`C _. )]. (. _RL. K]. _. ]. 01 * 4 T. C. )]C. 1 * 4 )] ( (. _. (. 01 * 4 L. (. ( @31 O4 L. 1&/S4L. ( "-1. 54. _RL. 01 * 4. (. _RL. 1 * 4 7(. * 1 X4L. ( @/1 * 4 L. (. 1&+S4. 1&+S4. l mJ#EqH_}|{ E{_~O}7{ y~?~BE_{|zµ"BJ{Eq®{_mO/q)zJ)}|~OoEq®~¶0moqªzoBq~_¶¶·oz4 {~_z(± © ¶ Emoq@¶·JzJ E{|~Bz{r?ozJ{|¬,E{ ,qL4~B}|zo~Bpr{ }=« moqHz)(~BzJq)6¸ uq)¬,}J,E{|~Bzd_{¬_q6hEq)} ,E{|¬Bq)}\mJE qHzJ}~BoEq_±7zJ~mJq)´bª~rE{|BmBEq)z#mJqq6J}E{|zo®{zOq)E¬,} %~BzJ{ E{z#4{zo@l bO}~_¯ *(BE_zo_q ¶·~Bpo} _H«J} C ~ ,zo~,´%zhBmJqup®qH_z¯=¬,_}|oqEmoq)~BqHp D 6"s F=»0mo q JEj~BEqH%¶·~_EpuJ}ªEqHmJj{|¶ * +, { %~BzBE{|zo~BJ}|@\{ =q)Eq)zO{ o}qmJq)z C. 1. .0/. E 1. F. (C. P. 1 E 4. ]`E _. R. ]`C. _L. ]C. _^L. __0] /0_Z ]`E. V Z C _. lmJ{%Hz#4qEE_zJ} ,EqHL¶·~_%{zOq)E¬,}²qH¬b_}|4,{~_z"_ <. {|zOEq)E¬b_} 1 -. CHF. < 1. ]<. _h. Z V Z. vy_1]`< _. ]<. C _. - {|p®{}_}_«EmoquqH~BzJ~_q)¶·~Bpo}rmJB%z"{zBEq)E¬,}z4} ,E{|~Bz?'2?{ z"{zOq)E¬,}²qHzJ}~BoEq ~_¶(Emoq3(q6{_z~_¶4.A» <. {|zOEq)E¬b_} 1 -. ece 'Ü fghhg. CGF. < 1. ]<. _ih. ]C. _^L. BEB1]C. Z V _. ]`<. C _L. Q. N. ]<. V. Z. 65 2]`<. C _. Z V Z _. ]<. C _.
(55) $M! [!> "# 6. . . ). mJq)z < { /pª}}=«moqHzµ#l bO}~_¯ *(BE_zo_qy¶·~Bpo}oE~Jq6@E{|BmB/qHzJ}~BoEq~_¶&]< _ ± EqHOo{Eq)p®q)zO{ EmJ,moq&q)E{|¬,{¬_qH~¶ rEqºb¬,{}_o}qSzJEmo{ Hz/Eq)} ,{¬_qH}|
(56) qHB{}|y9qº~_oE{zoq6 ¬{ ®E~_pª,E{\{ =9qHqHzO{ ,{~_z(± - {zJ)qmJ_9~_JzJo7)_zu9q0~BE_{|zJqH/¶·~B7pª}}{|zOEq)E¬b_}J{|zJyl b}|~B¯ *(__zoBq¶·~Bpo} _H«b z4 ¬_q7{ qH)~_zJ{ ²{|z/4{|{~_zo{zo%EmoqS{zBEq)E¬,*} j{|zOE~¬_qHypª}}Boo{zOqH¬,} _zJ{|zuq)¬,}J,E{|zJ h~,¬_qH&q6_m"Jo{|zOEq)E¬b_};«o{zJqymJq¶·~_}}|~,´%{zor{|zJ)}|4{~_z"mo~B}o%_zJ{%~_¶êqHz#®oE~_9q){zJ}J{|~Bz» - 1 - 1 T. P. T. R. 1. %K] _. %K] T. _ih. %K]. _n1. _ U_\EqH)o{¬_qH}|hJ{qH{zo 4«7"{_mOqHzJ}~BoEqª~¶#]' _ )zd9qL~BE_{|zJqHd_moqozo{~_z~_¶ Emoq"q)zJ)}|~OJq6~_¶ ~,¬_q)mJq"oo{zOqH¬,} H±Wlmoq"pª{z Eb´%4_,µ~¶
(57) mo{ ªp®qEmo~ { rmJ@{ EqHOo{EqH%z"q)¾9~_zJq)zO{ }zop4qH~¶q)¬,_}|J{~_z"~¶ U~,¬_q)oo{zOqH¬,} %z4LEmJ{|{jzo~4q6 E~LqH¬b_}|4,qª¶·ozJ{~_z ± (~,´&q)¬Bq)6«o{|y{ j4q6"~#~B}|¬Bq~Emoq)
(58) o~Bo}q)pªjJmUBE~O~_ Jz4{|zJL~_ B}|~BJ}~B{p®{|¼6,{~_z#~¶7®~BzBE{|zo~BJ&¶·ozJ{~_z± j. " 7
(59) . ". %$
(60).
(61) RD 7!#$ %. © Oz Eq)E¬b_}JE{|mop®qE{mJ_º4qHq)zLqJzoq6r¶·~Bp Emoq)~Bq){ )_}o4~B{|zOº~_¶²¬O{q)´ {zG8so±| B± © zª~BEoq)7E~{|pr¯ J}|qHprqHzOjmJ{yE{Emop®qE{_«9{EqH EqH"E~_oz4{|zJBj_q/zJq)qHoqH²± © z"°J~B{zo¯`4~B{|zO
(62) _{|mJprq){ «4moq6q E~_JzJ{zoB&Eq
(63) b¬,{} o}qjE~uEmoqoE~__p®p®q)º{¶ 4~_mmoqy°J~O,{zo_¯=9~_{zO0ozo{|zJLmJq
(64) oE~_BE_pr¯ p®{zo} zoBJBq7~_p®o}y´%{Em/moq © 7 ¯ #:zo~Bp"«b_²¶f_(_E{Emop®qE{S_zJ/}_qHo{ ~B4qHE{~_zJ _q~BzJqHzJqH²±S½J~_%{zJzJ)q_«Emoq°J~B{zo¯`9~_{zB%Eq)oEqHq)zO,{~_z~ ¶ ( Q1 * 4 { ( Q1 * 4 moq ~B´~BozJq6/qHoEqHq)zOE_o}|qº{|zOqH¬,_}_¶·~B ( Q1 * 4 «,´%moqH q q)zJ~q6Emoq~,´%z´&_EE~_oz4{|zJ _zJ mJq%o´&_Eu~BozJ{zoJ± © zmoq © 7¯ 3:,/zo~Bp"«,Emoq~BEqH E~_JzJ{zo{zo~_Sq6Oo{|EqH¶·~_ qH}|qHp®q)zOE_ª¶·JzJ E{|~BzJJm?_ YX[\« @zJE{_~Bzo~_p®qE{
(65) ¶·ozJ{~_zJH«o9qH)_Jq/{j{ %zo~_a ,zo~,´%z Bqmo~,´ E~oE~,¬{oqj{|%_zJ@{|{&EmO4&Oo{|qyEqH{~_J0E~{p®o}|qHp®q)zOzL{zOqH¬,}E{|mop®qE{yJBq6 ~Bz © o¾q6µoq6{ {~_z°J~O,E{|zo_¯=9~_{zOE{Emop®q{ ±"lmoq@} ,qHu)_zd4q@Eq)J}BqH\_zo~Emoq) _{|mJprq){ ª_}~_zohB{o~,¬{ qH{EqH EqHE~_ozJo{|zoO~_}|q6_q)zJ)}|~OoEqH~_¶0EmoqªEqHo}~_¶ qH¬_qHª~B4qHE{~_z± © z ~Bp®qq)¾9q)E{prqHzOE®~_z {|zOEq)E¬b_}_}~_J_}&p®{zo{pr{¼H{~_z«0´0q#q)z4~_JzBEq)EqHmoq"oE~_o}q)p~_¶ m4b¬O{zo{zooº{zOqH¬,} 7o{ qH EqHrozO{}oEmoq){SEq)} ,E{|¬Bq&´%{ Emª´&B K ?;q JzJqH®{z®qH{~_z"U A7´%{Emo~_ m4b¬O{zoq6_moq6hE,E{¶f_~B"_Ho_)~BzhmJqrEqHo}|H±lmo{ yoE~_o}q)p¹_~Oq´%{|mq){|mJq)¬_qH °4,%¬,}}q) ¶·JzJ E{|~BzJ%~_ q)__¯=9~b¾ ¶·oz4 {~_z4)' ± ) {|m °9,%¬,}}|qH ¶·ozJ{~_zJH«o{|{{p®4~O{o}|q E~@{ E{|zoBo{ m"´%mo{ m9~_{zO{%moq}~,´&qH{z#moq/¬,_}|}q)B«oJ{|zorEmoq © o~_oo}q/oEqH){{|~Bz«oz4 ®4b¬O{zoª~_¶ Emoqu9~~Bp ~_¶ Emoq¬,}}q)#´&B%q)oEzoq6²± ) {|m\z qH__¯=9~b¾ ¶·oz4 {~_ z «JmoqHqu{ } E_quzop4qH/~¶&}|~)_}pr{zo{pª#_zJ?Emoqª¬,}oqHy~_& ¶ dyEmoqHq®4~B{|zOy_qr¬_qHh)}|~OqB»j~Bzo}|h mJ{|Bmo}|#_Ho,EqyqH¬,}J,E{|~Bz~_4 ¶ U4qHp®{|EE~@{ H}~)_}²pr{zo{pªo±0lmJ{%}qH#J~ª´&~_b ,ªJ{|zo po}|{o}|q/Jq6{ {~_z{|zOqH¬,_}E{Emop®q{ ± `
(66) o}|{oE¶·~BLpuJ}E{|o}qUJq6{ {~_z {zBEq)E¬,}
(67) _{|mJprq){ ?{ ?º½ © ¶·~B \ "! b b # \U!%$
(68) '&B "!#%!)(C )«{h{ h\~_{zOUq)¬Bq)}~_op®qHzB?´%{|m½&±j%~Bo{|}}{|qHhzJ^{|h{ b¬,_{|} o}q®,+ *-,.,./01)132)2)24 57698-:);%<>=76?4A@.BC1)DE6)B-5%F>=-;176)B>G-8%=.@%,.2>H%B-5I4J*.,7K9;o± )qrm4b¬_q®mo~Bq)z\moq po}|{o}|q)¯=Jq6{ {~_z/}{|JE_ ?º½O ?f ¶L ± *-,),/01)172.2)24MKC/-@.B?4=%B)NA »Emo{ }{oE_y{ © 7¯ 3:,~Bp¯ J}|{ zOH«Jq)¬_qHzL¶·~B%mJq/q)}q)p®q)zOE_@¶·ozJ E{|~BzJH« _ U_&{oE~,¬{oqH&mJq~_EEqH %E~_oz4{|zJr~_¶Emoq/EqHo}. éq. e. éUr.
(69)
(70) "!# $% &' . ~_¶
(71) qH¬_q)EdE{Emop®qE{#~_9q),E{|~Bz~_®qH}|qHprqHzOEEµ¶·ozJ{~_zWq)¬,}J{~_z±W½oomoqHp®~Bq{@{ roo{} J4~Bz" v ?«o}|{oE®¶·~_q¾oB %E{Emop®q{ ,OzJ~,´%z@¶·~_{|Eq 9ª){|qHzJzJL{4~Bo{}|{|_±
(72) o{|q {puo}|E_zoq)~BJ}_«OEmoqE{Emop®~B%}{oE_ D :UF(´_%oq)¬_qH}|~B4q6 ?f´%mo{ m{ %zo~_~B4qHz¯î~BoE)Uq A± © )zª9qjJ~,¬Bq)zmJº¶·~_&}_Bq} _ES~_¶9¶·JzJ E{|~BzJºH}}|q6 1 _{|mop®q){ %q¾oEqHE{~_z4 4{|z D _ F=« ?f´%mo{ m\)_z\E~_J_mo}"4qªq6){4q6UBj¶·JzJ E{|~BzJ/q 4zoqH\´%{Emo~_o{z¬_~B}|¬{zo@Emoq9~_JzJo~¶0moq {zOqH¬,}7~B4qHE_zJo/_zJ´%{Emo~_/EqHE A «moqª´%{ Emd~¶&#¶·JzJ E{|~BzqHzJ}~BoEq®{/J~B4~BE{|~BzJ} ~ Emoq/´%{ m"~¶moq/{zoooj{|zOEq)E¬b_}²{¶{ qH_} ?·q¾oB A_{|mJprq){ y{JqH» '%. ] K]<. ). . ]<. _&_. ´%mJq)Eq _. { ®~_z4zOq)9q)zJo{|zo®~Bz. %. ? UA. Z. mJq)zhEq)o} _){|zJ®mo{ j{ q6}_{|mJprq){ "ªpuo}|{o}quoEqH){{~_z?~_zJq_«9{¶7Emoquq=9q6
(73) ~_¶7~BozJ{zoB { ª} ~\}{|zJqH®{zWmoq?~Bp®o{zoµoEqH){{|~BzEmoq)z Eo{|Ed_))o_dHzW4q"EqH_mJqHd¶·~B®moq ¶·JzJ E{|~Bzhq)zJ)}|~OJqB± © zhJ_E{)o} j´%mJq)zhEmoq¶·JzJ E{|~BzU{
(74) L4~B}|zo~Bpr{ }=«4moqHzU{|
(75) { ,zo~,´%z?EmJ, (j~_Ezoq)6¸ q)¬,}J,E{|~Bz?{ ¶·Lmo{ jBop®{~_z"~_¶ }{|zJqH
(76) q)9q)zJoq)zJ)q~¶mJq~_EojqHE~_&E~ªmoq {zoooqHE~_ ?f¶± D 2"F` « 8:o±|" A ±rlmo{/Bop®E{|~BzU{ /} ~L¶·o} 4}|}qH´%moqHz µ{ / *{JmJ{E¼u¶·oz4 {~_z ?f{|zzh{zOqH¬,}q)zJUq A+D| B F=± © zh~BEoq)E~#o{{zo_J{mh9q´&q)q)z\zh{ qH_}¬b_}|Jq > _zJ"Emoq¬,_}|oq )~_p®oEqHJ{|zo JzJ{Eq/oq6{ {~_z#E{Emop®qE{_«}|q)4q)zJ~q´%{|m"rmJ, > moq)~_p®oEqH¬,}oq_± ½J~_ºmo{ º)}Bº~¶¶·ozJ{~_zJH«_Emoqj´%{ Em@~¶²Emoqj~Bp®oq6 ?·~B´E~_JzJqHB A ¶·ozJ{~_z@qHzJ}~BoEq %K ]`< _ q¾o)q)qHJ moq%´%{ m ]%K]< q Jzoq6{zªq6 E{|~Bz _ _ u/)~_zJE_zBE{|p®qH K «B´%moq)Eq K mJB79q)q)zª /_zJ@Emoq~BzJEzOqH4qHzJo%~BzLEmoq¶·ozJ{~_z». %. . ] K]<. _ _.
(77) . %. ] K]`<. _ _L. K. _ U_S_J{EE_/_Ho_))_z9q%q6_moq6/¶·~Bmoq)~_p®oEqHu¶·ozJ E{|~Bz®q)zJ)}|~OoEq_«_{¶ B%pª_}|}Bq6BJ{|EqH²± . 9
(78) u . . 9 . ) &%. &
(79). ?;s3A. 1. K. )_z9q%pª_q. &.# . . . -. R .
(80). . !#$ . - {|zJ)q
(81) ~Bo&{|p®o}q)p®q)zO,{~_zqH_}&~_zJ}|®´%{|mLJzo{|¬,_{ ,Eq¶·ozJ{~_zJH«´&qj´%{}|}²~BzJqHzO,qj~_z@¶·JzJ ¯ E{|~BzJ r±&lmoq/pª{z#J{zJ{o}q/~¶{|zOEq)E¬b_}(³qH´~Bz#p®q)mo~ D O« 6«9s«JJ« )F ~_z4{ %{z qHzJ}~B{zoªmJqBE_omh~¶{zhEmoq®~_zJqu_{¬_qHzh#moqrq¾Eq)pª_}(zoBq)zOEH«9¶±moqr_bL¼H~_zoq6j~_¶ 4_oEq B«ozJ{z#qHzJ}~B{zouEmoq¼)qH~O0{z#moq{zOq)qH E{|~Bz~_¶(Emo{%)~_zoq/_zJ@Emoqq6}¾{ H± *(q%J oq)zo~_qZ < moqjqH_EmJ{|zo/{zOqH¬,}4zJ® C@ mJqj9~_{zB&q JzJ{|zomoqy~_zJ% q ?C# )zª9qj_zOr9~_{zB ~_^ ¶ < A/moq/}|~B4q6&~¶(Emoq/}{|p®{|{zoªEE_{|BmB}{|zoq6%EqjEmoqq¾Eq)pª_}²¬b_}|JqH&~ ¶ % ]`< _ ´%moq)Eq % { _z?q)zJ)}|~OJq¶·oz4 {~_zh¶·~_ ±j½J~_
(82) _z9~_{zO ]C 1 E _ {z"mJq~Bzoq_«4mJq)Eqq¾{ F % ]< _ 4m EmJ, E. R. ]C . % . ]`<. Z V Z. . _L. ]C. C _. ½J~__zOª9~_{zO{|z#Emoq/{|zOEq)q6 {~_z#~¶moq)~_zoq´%{|m#mJqCo¯î,¾{H«E .. ece 'Ü fghhg. F. _. iC. R C. . V. ]C . . _. Z. R ]. zJLmJ.
(83) 2. $M! [!> "# . . ½ {zJ}}o< «moq{zOq)qH E{|~Bz~_¶Emoq~Bzoq´%{Em#moqCJ¯`¾{ H«{%qJzoq6 <. . C h. ]C % ]<. V . _ _. _zJ²«o{|z4qmJq/~~Eq~_J_mO&{zH<«mJq/zoq)´ q6mL{zOq)E¬,}$< { %q 4zoqH"_ <. R V. ]`C % ]`<. C. . _. Z <. _. © ¶ % ]< _ ~BzB{zJ(J«)Emoq)zz/q¾Eq)zJq6/{zBEq)E¬,}Bo{|¬{ {~_z/{ 9q)¶·~_Ep®qH/z4/,¶êqHEmoqº{zOq)qH E{|~Bz ´%{|mH<«´&~ªJo{|zOEq)E¬b_})~_zOE_{|zoq6L{zH<_qyoE~Jq6²«J¶±moq/E{|BmO4~_¶ JBoEqr B± *(qLJLq)zo~_q?m < UmJqhoEq)¬{|~BJ®{|q),EqhzJWm C \moq?9~_{zOq Jzo{zoµmoq\~_zJq ?f{|z Emoqr¶·~_}}|~,´%{zo C R p®{ ?< #A «moqªp®{ o}qr~_ ¶ < #A/(Emoq®zoq)´ {Eq),q < T u~_¶0{zBEq)E¬,}S³qH´~Bz _}|B~_E{Emop { q 4zoqH#_. . . T R . <. ]C. . . V. . ]C % ]<. . Z _. _. _. <. lmJqEqHo}|
(84) ~¶ºmoqr{|zOEq)E¬b_} ³jq)´E~_zUp®q)mo~h{ @}{~¶º{zOq)E¬,} j´%mJ~Bquozo{~_z~BzB{zJqH¬_qH ¼Hq)E~J± º¬_q)E#¼)q)E~L_o4q6%{zU~_zJq~¶7Emoqu{zOq)E¬,} j~_¶moqrq6J}E{|zoL}|{ 6«ojEmo{
(85) }{ yp®b"} ~ )~_zOE_{|zL{|zOqH¬,_}0m4,%~zJ~~BzB{zLzª¼Hq)E~uoEmJ,~Bo} @zo~_&9q/{E)_EoqH@{|z4qy{¶moqH{| {zOqH¬,}²{pªBqy U~BzB{zJ%o±. tangent with the steepest slope tangent with the smallest slope. x(k). x(k). X(k+1). X(k+1). X(k+1). X(k). X(k).
(86) !#"$&%' !"
(87) )(+* The result will be a list of intervals.. ½ {|Boq® B». ) moqHzmoq®{zBEq)E¬,}SE{|mop®qE{rJqH o¾q6UoEqH){{~_zh°4~B,E{|zJ¯`4~B{|zO/E{Emop®q{ ~?~Bp®oq Emoq/{zBEq)E¬,}²9~_ozJJ)«Emoq)z#mJqE~_oo{zoªE{|q)E{~_z#~_z < { )» ]`<. P-, p®{ _. ]<. ., K / _. ~_. %. ] K]`<. _ _. 10 Z. YK. 32. `
(88) zJ}|ª~Bzoq
(89) ~_¶mJq
(90) ´&~®~_z4{E{|~BzJ&zoq)q6o0~r4qy¶·o} J}}|q6²«J{|z4qy{%pªb®mJo9q)zm4,< R ( C 1 C T 4 ´%{|m C _zJgC T ´&~µ)~_zJqH){¬_q°J~O,{zo_¯=9~_{zO®zop4qHE®´%mJq)EqH_+%K]`< _ )_zozo~_®9q?pª_q pª}}|qH&mJ_z K ?;zJ"~Bz¬_q)q)}A±. 2. 10. éq. e. éUr.
(91)
(92) "!# $% &' j. ;> R . I". 7 . &%. %$ . . Z
(93) R. -
(94). !#$ . . lmJqHqoE~_9q){qHymJb¬Bqu9q)qHz\q6o}{moq6h¶·~B
(95) Emoq®{|zOEq)E¬b_}7³q)´E~_z\prq)mo~µz4?mJq)hmo~B}h¶·~_. J¾q6 Jq6{ {~_z °J~B{zo¯`9~_{zB®{zBEq)E¬,}E{|mop®qE{"B®´0qH}|}Br¶·~_®puo}|{o}q¯`oEqH{ {|~Bz ~BrqH¬_qHz. q)¾o_ +?·moqH~_Eq{ )_}A0{zOq)E¬,}_{|mop®q){ ±')qJEqHH}}9moqHp {z#~BEoq)&~ª9q~BprJ}|q)q_± ¦ À ¥ Ä ¥ ÄÄ Ä À £H¤ À § À?
(96) Ä &E~_´&q)6¸ yEmoq)~BqHp{ q =qH E{|¬BqL{z {zOq)E¬,}&E{Emop®q{ »ª{|" ¶ C V ]C _P % ]`< _oh < moqHzdmoqHq q)¾{E~Bzoq¼)q)E~~ ¶ ª{Z z < ± ½JoEmoq)Ep®~_Eq_«{|z4 q @{ ozo{¬,E{qB«,moq%{zOqHp®qHo{q¬,}oqmoqH~_Eq)p _oo}{|q6)»moq0q¾{qHzJq0~¶4¼)q)E~j{I z ( 1p4 {q)z4oEqH{¶ ] _Q ] X_ L ] ± ) {|m{|zOEq)E¬b_}O_{|mJprq){ « Emo{ Hz9qSEE_zJ} ,EqH{zO~ 1 }q4qHzo~E q %K] ( 4U_ K ( 1 T 4 z43 %K] ( p4_ K ( 1 T 4 «bmoqHqSq)¾{E r¼Hq)E~~_4 ¶ h{|z ( 1p4 {| ¶ T@L ] L ~_ T@L ];L 4± ¦ À ¥ Ä ¥ ÄÄ Ä À £H¤ À § À ¦ Å À À £6£ Ä © ¶ymJq)Eq#{ ªµE{ LmoE{|z ,~¶
(97) moqhqH_Em {|zOqH¬,_}oE{|zoµ{zOq)E¬,}%³qH´~BzW{|qHE{~_z« _ 8_ {|¶ C V ]`C _bP % ]< ¶ <«BmJq)z@Emoqyq¾{qHzJqyzJ@ozo{ BJq)zoq6 _ {E{}ª~_zO{zoqH®{z@Emoq
(98) {zOqH{~_0~ ~_¶ r¼)qH~®{H z < { oE~,¬_q)z D| 6" F`±. 2 2. 2. . !" . 2. &.# . !%$&'(u+
(99) u . ). mJq)z z _J{EE_oEqH{ {|~Bz )_z 9q"Bmo{q)¬_q6d~_zWh¶·JzJ E{|~Bz qHzJ}~BoEq_«mJq)z moq"E~_oJ{|zo ){|qH{~_z?Hz?9qupª_qp®~_EqE{zo_qHzOH± ?~BqH~,¬_q)6«o{zh~_qH%~@qHzJoqmoquq)Ep®{|z4,{~_z?~_¶7moq _}|B~_E{Emop"«´&qªq)z4oEqªEmJ,moq@´%{ Em~¶mJqL{zBEq)E¬,} {zµmoq#BJq)o q ~¶%zo~_u_q)uoE~)qHEq6 {zOqH¬,} { uOo{ ,O}\oqHEqHB{zo4±LlmoqHq@~BzJ{qHE{~_zJm4b¬_q®}|q6µJE~hoE~_9~BqEmoqª¶·~B}|}~,´%{|zJ _}|B~_E{Emop"±. ". " 7
(100) . ". %$ .
(101). .
(102) R. © zJoH» « % « < [ %!0 !bp ! © zJ{E{_}|{¼H{~_z» R A2< SJO« R ]ZWM0-"! !#$#C! M *(~~_ » &^
(103) ) R+
(104) *. U 3 b . ,. 7]`<. . -
(105). !#$ . . ][Z 8N 0 !&%\ (' 4. W-1. (. V -&4 /103/ 2 . ! [ 87(C 9 7 R+
(106) * ' ! !#% M (a/ 2 #65 6 7 ;: <: + R =?>3@
(107) BA d& ! MC7% D!#0\ 3 & !" 6 [ %& F E# + b b 76 93 9 7 R+
(108) * !G 93% <H ] 7 Y)K / !# 9 % K10 [ &[ ! 5 I ' ! 9E J< %!#9 D &[ 9< (K7 . ]`<. 1 <. T. ]`<. . _. <. 1. R. _. ]C. I<. T. _. ]`<. <. _. ]<. 1 <. . _. K]<. ece 'Ü fghhg. _. T. _. @<. 1. ^. _. _ _. T. U. . _. ] K]`<. ]`<. T. ]<. U. _. _. <. @<. T. ]<. _. T. <. ]<. ]`<. .
(109) $M! [!> "#. 6. . . `
(110) oo6» 5 !C ?7 "!# + ! ( ! # !d " ± . "j. U. ;> R . U. lmJquE~_oJ{|zoE{Eq)E{|~Bz#EqHOo{EqHEmJ,y4~_m?Emoqu´%{ mU~¶moq¼)qH~ªqHzJ}~BoEqzJ"Emoq/¶·oz4 {~_z Hq ¬,}J,E{|~BzuEqºp®_}|}qHzo~_oBm»mJq `y ~_¶$8Eo± º{ qHo} _q6
(111) ³j {zu~Bo}_~_E{|mop"±(lmoq Eq)Ep®{|zJ{~_zµ~¶&mJqL}_~B{|mop¹¶·~_E{|mop®qE{®q)¾oq6{~_zJC?; ¶±D| B FAy{ /q6o}{moq6\\zo~E{|zo EmJ,6». . moq´%{ m4 ]< _ ~_¶moqq)¾_p®{|zoq6@{zOq)E¬,} i< {z Eq
(112) Jo4qH4~BozJq6L@_q)~Bp®qE{ qH{qHj~¶7,{~ 0±jlmoq¬,}oq~_¶ { jq
(113) ~ ]ZWM0- {|z?~Bo
(114) _}|B~_E{Emop ooy)_z?4qrzL¬,_}|oq {|z 4][ZW-18N (?궷~Bj®{E4{|~Bz~Bz#~Boo{zoªE{Eq)E{J« ¶±aD FGA «. moq´%{mJ~¶mJq~Bp®oq6¶·ozJ{~_zqH¬b_}|4,{~_z4 ] %K ]`< _p_ Eqªoo9q)r9~_ozJoqHµ _qH~_p®qE{ "qH{qHr~¶yE{~ o}|4®moqh)~_zJE_zOEq)Ep
(115) K p®qHzBE{|~BzoqH {zWq6OJ,E{|~Bz s\{z 8so± so± lmo{ "q6~BzJ oo9q)"9~_oz4{|zJ Bq)~_p®q)E{hq)E{qH{~_{zoqH O ~BJq)E¬O{zodEmJ, ]%K]`< ] ]`< 8s±Ú3 s A± _ _ R _ _ ?êmJ{%m4_9q)q)z?EqH#{z"qHOJ,E{|~Bz\ {z. . lmJq~Boo{zoªE{Eq)E{|~Bz#Hz#4q¶·J} J}}qH"{|¶Emoq/´0~B,{zouJq6{ {~_z#{%9@{q)zO6± -qH)~_zJ9qH)o}|{ E{|h~¶%~_J}_~_E{|mop¹{ /{|EE~_pª,E{ª_zJµzJp®{ ª_o_E{~_z~¶moq ´&~_b ,{|zJoEqH){{~_z±lmoq/oEqH){{|~Bz{ {zJEqHBq6@´%moqHz#~Bzoq~¶ moq¶·~B}|}~,´%{zor)~_zJo{E{|~BzJmo~_} oH». qJzoqH pr~_qHzO{9~BE {o}qJ{zo»rmJqymJqEq)} o,EE{|¬BqHqjzO´%J{ q6m{ ~{¶ ~_z0/ qHOJ_}ºmoq/)oEq)zO K ]<. .
(116) . %. ] K]`<. K. ]<. _. . . _&_. %. ~_. ] K]`<. T. ]<. _. %. ] K]< _ _L. qHo} _{zo < OI<. .
(117) T. ~B. <. _. _ 8_ª% moqªE~_o»²z4{|({{|przJ#J}|qH{qHE~_EymJ,{ _EqH% ,Eq)ym4 z\mo% qª O {zU~_oE{% zoq6U ] K]<. _ _. K. zJLzo~u¶·JEmoq). 1 <. T. _p_. ] K]`<. _ _. ] K]<. _ _. ] K]`<. _&_&L. {z#moq)~_p®oEqHq)¬,}J{~_z#O %®±. - {|zJ)q@³qH´~_z(¸ _}|B~_E{Emop ~Boo}qHyEmoqL_Ho_)?~_zmJqª¼)q)E~?,q6_m{Eq),{~_z ?;,}qH_¶·~_ {|zoB}|qrE~O~_A«´0q®mo~Oq~"~_Jo}|qrEmoqªoEqHzOyoEqH){{~_zh´%moqHz\{|/zoq)q6oy~"9q®{|zJ)q6_qH²± © z # ~BEoq)&~ªp®{zo{|p®{¼)q/Emoq~Bp®oE{~_zJ_}(~O6«mJq/´0~B,{zoJq6{ {~_z#{jE~_EqH#´%{Em#moq{zOqH¬,} {z#moqOoqHoq zJ{ %q6E~_EqHL´%moq)z#mJq~_EEqH4~BzJ{zou{zOq)E¬,}²{ %q¾o_pr{zoq6²± ^J_E{)o}_}ro}|q6_EzO&¶·qH,EoEqj~¶³qH´~_z(¸ }_~B{|mJp { &mJ&{|%{_~_¯`)~_Eq6 {¬_qB»´%moqHz Emoq%oEqH){{|~Bz{ 7{zJEqHBq6²«,~_zJ}|u¶·oEmoq)0~_p®ooE,E{|~BzJJq&mo{ Smo{_mJq)7oEqH){{|~Bz«oo7moq%´%mo~B}|q )~_p®o,E{|~Bz#~q6zo~zoqHqHL~ª9q/q6q6²±. . . !\). % d%'(# '. `
(118) Jº{prJ}|qHprqHzOE,E{|~Bz@~¶³jq)´~Bz@p®qEmo~ªoEqHq)zOq6ª{|z 8uq6} S~Bzo}|r´%{|mLJzo{|¬,_{ ,Eq%¶·ozJ{~_zJ ¶·~B@EmoqUE{|p®q\4qH{|zo4± lmoq\puo}|{ {p®q)zJ{|~BzJ})BqUq6BJ{|EqH@moq~B}|E{|~Bz ~¶ }|{zoqH_Eq)p {z¬_~B}|¬{zoLEmoq O_~Bo{ z\_zJUmo{ /{ zo~Bq/{|p®o}q)p®qHzBEqH\¶·~_EmoqªpuJ}E{|o}qªoEqH){{|~Bz\{zOqH¬,} _{|mJprq){ ±.
(119). éq. e. éUr.
(120)
(121) "!# $% &'. B . 100000 Starting precision = 24 bits Starting precision = 53 bits. 10000. 1000. 100. 10. 1. " . " !$%' % 1" ! 13
(122) . %'$-* ( " !
(123) . "
(124) %' # "
(125) & !" " "
(126) ( . ( "
(127) 0. 5. 10. 15. 20. 25. 30. ½ {_oEqs» . . lmoq
(128) q¾9q)E{|p®q)zOSoEqHq)zOq6®moq)Eq{}|}J,Eq%moq
(129) 4qHmJb¬{|~Boº~_¶mo{ 0_}|B~_E{Emop ¶·~_0~_p®qjOo{|q o{>9@J}oE~_J}|qHp®H«q)¬Bq)z#{¶ mJq)L{p®o}L~_zJ}|@9~_}zo~_p®{ } )± lmo q Jq)E{|q6
(130) )~_zJ)q)EzJjmo q 0moqHOmoqH¬"4~B}|zo~Bpr{ } y´%mo{ m\)_zU9qªq JzJqH?¶·~B{|zJE_zJq ». ] a. _. R. . . a. IZ. lmJqrqH_Eq)qr~¶ { I ±lmJq)hE; q ,OzJ~,´%z?~"9qr\{ 9@o}|/~#q)¬,_}|Jq®_Ho,Eq)}#qH¬_qHzU{|¶ºmJq) #,BqmoqH{|
(131) ¬b_}|JqH{zm( V6N018NX4 «o4q6)_JqmoqH{|y~q9@{q)zOjEq/} E_q_±% )~_zJqHOoqHzJq/{ %EmJEmJ, {|
(132) { jOo{|qr\{ 9ª)o}|j~L_qy@pª_}|} 1 EqH{oJ>} 4 %K]`< _ «p®_}|}q)mJ_z?moqrE~_oJ{|zo@moEqHmo~_} K ± ½ {_oEq
(133) sJq6qHzB¶·~_0qHB m 0moq)moq)¬r9~_}OzJ~_p®{_}o~¶(oq)_Eq)q¶·E~_p E~u_/moqj~}4zOJpu9q)º~_¶ q)¾op®{|zJqH#{|zOEq)E¬b_}6 ?f´%{Emh®}|~BB_{|mop®{ H}Uq Aº¶·~_%´&~ª\{ =9qHqHzB
(134) {|zo{|{ }~_p®oo{zoªoEqH{ {|~BzJ)» sJ{+ ?·´%mo{ m"~_EEqH4~BzJoº~rmoq © {zoB}|qyoEqH{ {|~BBz A&zJW :o{|E6 ?·´%mJ{m?~BEqH9~_zJoº~ Emoq © ~_oJ}|qªoEqH){{~_Bz A±@lmoqLE{zo?qHmU{zOqH¬,}º{o ( V Q1QO4 _zJ K R K R N8] ,« ´%mJ{md{ /EmoqLEq)} ,E{|¬Bqªoq6{ {~_zdBmo{|qH¬,o}q@{z{zo_}q@oEqH){{~_z±?lmoq4qHzoq or~¶%J{|zJU?puJ}¯ E{|J}|qroEqH{ {|~BzUE{Emop®qE{o9qH_E
(135) }qHE}9»Emoqr4~B}|zo~Bpr{ } q)¬,_}|J{~_zJyEq/E{|BmBEq)zJhmJ {zOqH¬,} º_qjqqH EqHªq6E}|{q)0´%moq)zmo{_m@Jq6{ {~_zª{ º4q6®mJ_zL´%{|mLu}|~,´ Jq6{ {~_z±½ {|BoEq h{|}}|4EEqH/moq4~,´&q)/~_¶{|zOqH¬,_}º³qH´~_zd{|qHE{~_z»®O{z«EmoqE_E{|zJhq6m{zOqH¬,}º{ ( V Q1QO4 « K R K R NU] !ªzJEmoqLE{zo?oEqH){{~_zµ{s,?o{|EH±?&up®~B´0~ho~_oo}{zoB/~_¶ Emoqroq6{ {~_zU~HoEEqH²±/lmoqrq6J}
(136) _q¬_q)E?{ ¶fB E~_E#{|z4qrzo~#o9q)°Jo~BJj{zOqH¬,} yEq B{|¬Bq)z{|z#mJq/}|{ %~_¶ 9~Eq)zO{ }²EqHo}|E%z4@Emoq/q¾{ Eq)zJ)q ?;zJozo{ Ooq)zJqHEb A&~_¶(mJq/~~&{|z"qHBm { ~_} ,{zor{|zOEq)E¬b_}²{o~,¬Bq)zL¶·~_%p®~B%~¶ moq/{zOq)E¬,} )±. 10. /. /. ece 'Ü fghhg. 0. 2. 0. 2.
(137) $M! [!> "#. bs. . . 35 Nb of computed roots Nb of proven roots 30. 25. 20. 15. 10. 5. 0. % ! %'1" ( ." . ( " "
(138) & 1
(139) " * 0. 5. 10. 15. 20. 25. 30. ½ {_oEq/o» . q6~BzJhq)E{|q6oEqHq)zOEyOo{|qmoq®_p®q~BzJ}J{|~BzJ~BE_{|zJqH?´%{|mUmoq;) {|}
(140) ,{|z4~Bzh4~B}|O¯ zJ~_p®{_} ]C _ R ]`C V"= _ ´%{|Eq)zL{zmoqq¾J_zJq6@¶·~Bp"±7lmoq{|zJ{E{_}²oq6{ {~_zL{%mo~OqHz } E_qq)zo~Bo_mh~#q)zJ_o}|qmJqrq)¾o_ yqHoEqHq)zOE{~_zh~_¶Smoqª)~Oq9@{q)zOEH±lmoqHqr4~B}|zo~Bpr{ } yEq o>{ 9@J}y~#q)¬,}Jqroq6{ qH}|"qH¬_q)zU{|z\puo}|{o}qoEqH){{~_z 1 H} 4uE{Emop®q{ # /Emo{ yHz\qH_{}| 9qmoq6 ,_qH@mJ_[z ,&~®Emoq¶·~_E´&_E@q)E~B&9~_JzJ#_{¬_q)z#{ z D 2"F`». . ,. ]`C _. V , Q IK . , ,>Z , , C. ´%mJq)Eq ]C _ R
(141) C { rmoq"9~_}zo~_p®{ }~µqH¬b_}|4,q?_zJ ?{rEmoq?¬,}oq?~BprJq6 (j~_Ezoq)6¸ SEo}|qB± - {|z4qEmoq~q9@{q)zOº~_¶ Eqj~¶²Emoqy~_q)0~¶(pªBzo{|Jq
(142) ~¶ I «Omoq_Eq){~_z )~_zJ)q)Ezo{zohEmoq"J_ B4}{d~_¶moq"qH¬b_}|4,{~_z ~¶ ) {}
(143) ,O{zJ~_z 4~B}|zo~Bpr{ } r{r~BE_{|zoq6²± lmoq EqHo}|E%)~_z JEpmJq>{ 9@)o}~¶_))o,qH}|ªqH¬,}J,E{|zoª;) {}\,{zJ~Bz9~_}zo~_p®{ }=» moq/EqHOo{q6 Jq6{ {~_zW~_zWmJqhE_zo_q ?fH}}|q6 K {|z ~_JL}_~B{|mop Ar)_zozo~_@4qhpªBq?puJm pª}}|qH®mJ_z ] IW_ ± 0~_zJqHOoqHzBE}|L{j{ ¬_qH>{ 9@)o}j¶·~_%~_J}_~_E{|mop ?fqHEqHzO{ }}|@¬Bq)E®{p®q¯î~_z4op®{zo A E~@{ HL{zOq)E¬,} zo~j)~_zOE_{|zJ{|zo®¼Hq)E~J±ºlmoq/EqHo}|E%_qymJ
(144) pª_}|}²qHzJ}~BoEqH&¶·~_moq/E~~E _}|~Bzo%´%{|mu%J~~¶~_¶OEmoq){(q)¾{qHzJqº_zJozo{ Ooq)zJqHE(z4%}~_zo%}{~_¶~mJq)({zOqH¬,} H«6)~,¬_q)E{zo _}|p®~OmJq/´%mo~_}q{|zOqH¬,_} ( N 1 I 4 ± ½J~_ I R Q#] z4 ´%{Em moqU)~q 9@{q)zOL~_) ¶ < 9q)oE4q6 Emoqh{zBEq)E¬,D } ( V Q 1Q 4 « qH¬_qH®9~_{zB%9q´&q)qHz 2rzJ"s{ &rE~~~¶r9q)oE4q6L9~_}zo~_p®{ }9q)}~_zoB{|zo~rEmo{{zOqH¬,} 9~_}zo~_p®{ } /,{|z4q)q6²«,~_o}_~B{|mJp EqEoz4pª}}BqHzJ}~BoEqH²¶·~B(Emoq&~~S º~ %z4j)~,¬_q)E{zo ~_i ¶ ( M Z /[N 1bQ3Q[Z\N<NX4 ±. . 0. 2 2. éq. e. éUr.
(145)
Documents relatifs
Dans chaque ville et pour toutes les lignes de tramway considérées, il faudrait disposer des trafics avant et après ouverture d’une ligne et de plusieurs projections d’évolution
Le fait d’écrire à partir d’une oeuvre d’art visuelle ressemble à une forme de contrainte; nous croyons par ailleurs que cette pratique a eu un effet durable sur l’écriture
variables d'ordre psychologique: soit f.amiliale ou personnelle, soit so- ciale, soit professionnelle, soit une combinaison de ces facteurs. Ce patient a récupéré
For the two coolest objects in Figure 3.6, HD 4539 and PG 1716+426, both at Ta < 27, 000 K, there is a good match between the predicted synthetic spectra and the FUSE data: the
lui inculquer le registre li'lquistioue, les l1abitudes alimen- taires et vestimentaires ainsi que le comportement des bour- geois de Québec. Pierrette Paul doit
La conciliation emploi-famille : des mesures à développer dans les milieux de travail Tableau 4 : Les dispositions favorisant la conciliation travailfamille dans les
Figure 2.4 Predicted (continuous lines) and observed values (filled circles: stands aged from trees with root collar; open circles: stands aged from trees without root collar)
Cette posture permet de dégager deux idées centrales : le poids des milieux professionnels locaux dans l’intermédiation et le transit des idées, modèles et pratiques