Second Order Function Approximation with a Single Small Multiplication
17
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Second Order Function Approximation with a Single Small Multiplication Jérémie Detrey, Florent de Dinechin. N° 5140 Mars 2004. ISSN 0249-6399. ISRN INRIA/RR--5140--FR+ENG. THÈME 2. apport de recherche.
(3)
(4)
(5) "!$#%" &'()*#+ ,- !$#-"-/.0-(( 1-2#% 3547684:9<;>=@? =:A868=CBEDFHGJI568=7KLA M=N? ;>K=7OQPR;JK ∗ STVUXWZY[\^]H_X`VabYdcfeCg:afh"abYXc Y"ijh"klcmhnocqpsrtWu5eCcfamv:noY wyxzel{|Y"i~}~xz_"`okCabxzY ~klV5eCxi~YdxzYXhTVYXxzhTVY `EX:N\^@kCxzp~[CCl\*XZokCgCY8p. RX"QVCC STVampokl5Y"xHVxzYXpY"`7izpHk `VYXphToY"WYe:xjizTVYTklx2kCxYY"QklcfnokQizabe:`@elyYXcbYXWY"`7izkCxr no`oh(izabe:`op"Euok:psY8 eC`¡kVafYXh"Y"ampsYZpsY8he:`o1eCxY"xHWab`oabWkQ¢@kCVVxze£¢tafWkQizabe:`q¤STVY`VeQCYXc¥i|r ampjizTokQi izTVampYXQklcfnokQizabe:`NxzYXv7nVafxY8pje:`Vcbr e:`VYpsWklcfcxY8h(ikl`Vg:nVcfkCxjWnVc¥izabocbamh"kliafeC`q¤ZSTVY"xzYe:xYiTVYxzYXpnVc¥izab`og kCxzhToa¥izYXh(iznVxzYhe:WuVaf`VYXpRkjpWklcfc7izkluocbY2psaf¦"Y:£iTokC`V§p¨izepYXh"eC`ot©ªeCxYXx¨Y"QkCcbnokliafeC`q£abiTZkpTVeCxih"xabis© amh"kCcLokQizTq«¬eC`psamp|izab`ogeCRe:`VYHizkluocbYdcfeteC§tnVqtizTVYdxY8h(ikl`Vg:nVcfkCxWnVcbiafVcbamh"kliafeC`qkl`oeC`VYdk:VabiafeC`q izTVYh"xabiamh"kCc¨okliT@ampHpsTVe:xsizY"xizTokl`@iToklielykVcfkCab`@oxzpsis©ªeCxYXxY"QklcfnokQizabe:`q¤®trt`7iToYXpafpjxY8psnVcbizp~eCx pY":Y"xklcLno`oh(izabe:`oppTVeQ¯iTkQijizTVampjWYizTVe eCnVi5Y"xeCxzWpklcfcqizTVYVxzY"tafeCnopcfrVnouVcbampTVYX WY"iTVeVp af`1ueCiT klxzYXkZkl`pYXYXeCxoxY8hampsafeC`op2xkl`Vg:ab`ogxzeCW°£[ie [QuVabizpX¤ ± ²7³E´zµ¶ Q·RC h"eCWVnizY"x~kCxabiTVWY"iamhlVTokCxklxzYjYXcbYXWY"`7izkCxrno`oh(izabe:`opY"QkCcbnokliafeC`. ¸q¹£º¼»y½J¾À¿"½º¼»Á¼»JÃÁ|Ä(Áº¼ÂÅÁƣ¼¾Á»2ÁdÇȾ|»J¾sÁÇ>ÉJ¹ÇȾ|ÊlÃ(ÇȽÃËq½>¹£¾jÌÁÆlÃ(ÇJÁz½>Ã(º¼Ç>¾HÍ£¾~ÂmÎ ÏÑÐ8ËfÃ(ÇÈÒ~Áz½>º¼ÓXÔ£¾~Í£ÔÕoÁÇ>Á¼¼Ö|¼º¼»JÒ¾ ×Ø(ØÙoÚÛ(ÛÜ(Ü(ÜoÝÑÞzß8à"áâzã"äßoÝmå(æ"Ûzç£èé£ê ë5ìíî Ì7ïÃ(Ð7ðQÌ7ÏÕ@ñmò ìRóíôXë5ìRí Ì ô Ï ìRó ÏÑõ ôXö òL÷EÌVø ∗. Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 Montbonnot-St-Martin (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.
(6) . . . "!$#%" y"*# ¨2 d # ¨ - ¡2R ! -R( -"#d ¬YikCxsizafh"cbY Vxz_XpY"`7iY nV`VY `oeCnV:Y"cfcbYiY8hTV`Vamv:noY 5eCnoxc _"QklcfnokliafeC` Y"` Wkli_XxafY"c~Y e:`oh(izabe:`op_Xcb_XWY"`7izkCabxzYXp oklxiafx nV`oYkloVxe£¢afWkQiafeC` Wab`oabWkQ¢/kCn/psY8heC` eCxxY:¤N®teC` eCxzabgC© af`okCcbabi_Y8p|iY`VYÈkCabxzYab`7izY"xzCY"`oabxv7n nV`VY5Yiza¥izYWnVcbiafVcfafhXkQiafeC` xzYXhizkl`ogCnVcmklafxY:¤ kCxzhToa¥izYXh(iznVxzY xz_XpnVcbizkC`:izYZh"eCWuVab`oYZkCab`opacmk5Yiza¥izYizkCabcfcbY nV`VY kCVVxze£¢tafWkQizabe:`Nkln psY8he:`o@e:xzxzYZYidcfkta¥izYXpzpsY nV`oY%kCVVxze£¢abWkQizabe:` kln VxzY"WabYXxeCxxY::onVafpzv7nVY%cbY%hTVYXWZaf`1hxza¥izafv7nVY%psY%he:We7psY% nV`VY%cbY8h(iznVxY VY%izkluocbY:VYdcfkZ5Yiza¥izYWnVcbiafVcfafhXkQizabe:`Y"ij no`VYkCVVa¥izabe:`q¤ ¨kpr7`7izTVUXpYdpsnVx w2]%} e:_XxzkliYXnVxzp 5eCnoxa E_"xzY"`7izYXpHeC`h(iafeC`p%Yia 5_XxYX`:izYXp%Vxz_Xh"afpafeC`opHWeC`7ixzYv:noY hYiiYW_izTVeYYXpsidVcbnp%YXxs© e:xWkC`:izYCikl`7iYX`@psnoxsÈk:hYv7n Y"`@_XcfkCa>Ev7nVYdie:niY8p~cfYXpjWZ_"iTVeY8pjh"eC`oh"nVxxzY"`7izYXpVxz_Xh"_XYXWZWYX`:i onVuVcfab_XYXp5eCnVxjVYXpVxz_Xh"afpabe:`opklcfcfkC`7iVY8[ [QZuVa¥ip"¤ ¶ 8 ´ klxzabiTVW_izafv7nVYdY8peCxaf`okQizY"nVxp"7e:`oh(izabe:`op_"cf_"WYX`:iklafxY8p2Y"`1WkQi_XxafY"c.
(7) . . . . . . . . . . . . .
(8)
(9) !#"$&%'!)(
(10) "*+!-,./0 #".!.12.3$ 4.3". . 576989:<;
(11) =?>A@B=269@DC7E2;
(12) 8GF'H:0;JILK2K
(13) @M:9NOHQPSRTF'H:0;VUDHFXWYRZ57HQ;2[]\6 5^PSR_\`\bacE
(14) \F'HQK
(15) \H`8dRTF'H:<;. 3547684:9<;>=@? =:A868=CBDFHGJI568=7KLA M=N? ;>K=7OQPR;JK egf568OQi P h4hjD h+k4k l ¨ SToYYX£kCcbnkQiafeC`Nab` ToklxklxzYelY"cfY"WY"`7izkCxr nV`h(iafeC`pHpnohT kCpHpsaf`VYpolhe7psaf`VYCEY"¢t¨5cfeCgLeCxHWeCxzY h"eCWVcfY¢@no`oh(izabe:`opTok:p%uYXY"`/kC` k:h(izab:YZxzYXpYXkCxzhT psnou{|YXhieQCY"x%izTVYcmkCpsiYXhXkCY:¤}~Vocbamh"kliafeC`op af`oh"cbnoVYafgCabizklc2psafgC`klcyVxzehY8ppab`ogo¨uoniZkCcfpe `VY"noxzkCcy`VYi|2eCxz§p*qf8srªcbe:g:klxzabiTVW°`tnVWuYXxprp|izY"W q¼s rªkl`o izTVYaf`Vabiamklcfab¦8kQiafeC` eC9 tjY"izeC`©À~kloTopse:` a¥izY"xkQiafeC`pdeCxToklxklxzYVabtampsafeCu ` qfCv rklWeC`og WkC`7reliToY"xp"¤ STVYZpsafWVcfYXpsijToklxklxzY%Y"QklcfnokQizeCx~ampjk cbeteC§tnV1ikluVcfYpsie:xaf`VgVxzYXh"eCWVnizYX1QklcfnVYXpX9¤ wªizppsaf¦"Y g:xeQ~pY¢5eC`VYX`7iamklcfcbr abiT¡iTVY paf¦"YZelizTVYaf`VVnid2eCxLLTVamhT h"eC`o`oYXpHiToafpdpeCcfniafeC`Nie1af`VVni oxY8hampsafeC`opHpWkCcbcfY"xHizTokl`<XuVa¥ip"¤ZSTVYZizkCuVcbYpab¦XYhXkl`¡uYxzYXnoh"YXNu7r npsaf`Vg1koabY8hY"ampYcfab`oYXklx kCVVxze£¢abWkQizabe:`eCiTVYnV`ohiafeC`q¤RSTVYTokCxzV2kCxY`VeQ xzYXv7nVafxY8pqkWnoc¥izabVcfafY"x qb8p rJ£uVnVi¨iToYuVafoklxiabiY izxamh§NkC`o a¥ipQklxzafkliafeC`o]p q¼[yXV£[t¨p rklcfcbeQ ie xzY"VcmkCh"YZiTVYWnVc¥izabocbafY"xa¥izT kC` kCVYXxXTVamhT afWVxzeQCYXpueCiT kCxY8k kl`o/p5Y"YXq¤NSTVYXpYWY"iTVeVpZklcfcbeQ eCxVxkCh(izafhXklcab`VoniZoxY8hampsafeC`opnV ie [C@uVabizpX¤ Ve:xWeCxzYoxY8hampsafeC`qykCVVxze£¢abWkQizabe:`opdutr TVafgCTVYXxe:xzVY"x5eCcfrt`VeCWamklcmpkCxY`VY"Y8YXx qzyprJ npsaf`VgZY"abiTVYXx2We:xYHWnVcbiafVcfabYXxzpXeCx2abiY"xkQizabe:`op2eQCYXx2kZpsaf`Vg:cbYHWnVcbiafVcfabYXxXabiT1kl`ab`hxzYXkCpYXY"cmk£rC¤ {ykCxamkQizabe:`opLe:`%iTVY8psYyToabg:TVY"xeCxY"xLWYizTVeVpab`oh"cbnYokCxsizafkCclVxzenoh(iRklxzxzk£r| p q }prJ£okCxzkCcbcfY"c:eQ2Y"xzaf`Vg no`Va¥i~p qfX rJokC`o a EY"xzY"`hY%eCxzWnocfk:dp q q rJ¤ STVampdklxiamhcfYZVxY8psYX`7izp%kpYXh"eC`oNeCxY"xHWYizTVe¡ToafhT¡ab`tCe:cb:YXpeC`Vcfr eC`oYpWklcfcxY8h(izkC`VgCnocfkCx WnVcbiafVcbamh"kliafeC`q¤ SToafpWY"iTVe afp YXcbc~pnVabiYX<ize ab`Voni VxzYXhampabe:`opZxe:W X¡ize [Q uVa¥ip"x ¤ wªi afp pafWZocbYXxHkC`o@WeCxz<Y Y¢abuocbYiTokC`NVxzY"tafeCnoppsafWabcmklxH2eCxz § q rªqklcfcbeQaf`Vgh"eCWVcfYizYZkCnie:WkliafeC`@eC izTVYpr7`7izTVYXpafpeCe:YXxzklieCxpeCx~kCxuVabixklxzrZnV`ohiafeC`op~kC`o1klxzuVabixklxzrZaf`VVnVijkl`o eCnViVni~oxY8hampsafeC`q¤ SToafp~pzhTVYXWZYkCcfpeeCnVi5Y"xeCxzWpiTVYeCiTVYXx~VxzY"tafeCnopcbrVnVuVcfafpTVY81WZY"iTVeVpjcbampsiYX1kCueQ:Ydab` u5elizT kCxY8kkC`o ps5Y"Y8L¤ ëìí"î Ì:ïÃ(Ð7ð£ÌtÏÕ ñmò ìóRí(ôXë5ìí Ì ô Ï ìRó ÏÑõ ôXö òq÷EÌø m. n. . ∗. óó Ð sQ. .
(16) . . B ./ Q+ 0! (-!. X V
(17) ¶ SToxe:nVgCTVe:ni2iTVampokl5Y"x82Y%Vafpzhnopzp2iToYHafWVcfY"WY"`7izkliafeC` elkno`oh(izabe:` Toe:pYHaf`VVnVizpkl`e:nis© onizpklxzYdab` o¢tY8t©ªe:ab`7i~e:xWkQi8¤ Y`oeliY wI kl` wO iTVYxzYXv7nVafxzYX ab`oVniHkC`o1eCnViVni%psaf¦" Y Èab` uoa¥ip ¤ a¥izTVeCnicfe:pzp2el¨g:Y"`VYXxzkCcbabi|rCt2YafcbcEeh"nop2ab`iTVampokCYXx2e:` nV`h(iafeC`pa¥izTu5elizT e:Wklaf` kC`oxzkC`VgCY%YXv7nokCcEie ¤STtnop~kC`tr ab`oVnij2eCx afp~xabisizY"` kl`YX`VelizYXp izTVYdQklcfnVY Pw 2−ix[0;i ¤1[®tabWafcfkCxcfrkC` e:nioni~e:xzXafp~xabisizY"` Y X= =.y1.xy12x· 2· ··y· w· xw¤. ¶. I. I. . i=1. . . . O. ) . #d "!$#d ¨) ~!$. !" $#&%')( *+ !%. S ToYWklaf`ZafY8kju5Y"Toab`oiToY®ab`Vg:cbY nVcbiafVcfafhXkQizabe:`®tY8he:`o-,xY"xRWYizTVe.J®N®/,0ampRie%heC`psamY"x kVabY8hYXafpYjYXgCxzY"Y 5eCcfrt`VeCWamklc5klVVxze£¢abWkliafeC`ZelLiToY~nV`ohiafeC` ¤STVYjaf`VVnVi2eCx ampiTtnop pVcfa¥iyaf`7iedi|2edpsnou©J22eCxVp A kC`o B elExY8ps5YXhiafCY~pab¦XYXp α kl`o β :a¥fizT α + β = wI ÈpY"Y XRafgCnVxzYd1 «. . X = A + 2−α B = .a1 a2 · · · aα b1 b2 · · · bβ .. STVYab`Vonie:WkCab` ampjpVcbabi~af` α af`:izY"xzQklcmppsYXcbY8h(iY8 u7r A ¤+,`1YXkChT elRiToYXpYab`7izY"xz£kCcfpX f amp kCVVxze£¢abWkQizYXu7rkZpYXh"eC`oeCxYXx225eCcfrt`VeCWamklcJ« f (X) = f (A + 2−α B) ≈ K0 (A) + K1 (A) × 2−α B + K2 (A) × 2−2α (B −. 1−2−β 2 ) . 2. «R2YH`VY"Y8iToYHklxklu5eCcfafh~h"eCW5eC`VYX`:i2ieZu5YHh"Y"`7iYXxY8 af` iToYHaf`7iYXxQklcEpeiTkQiYHh"kC` Y"¢Vcbe:a¥i~prtWZWY"ixzr cfkliYXxeC`q¤ YZhXkl` izTVY"`¡psVcfabi ab`7iei|e psnou©J2eCxVp kl`o B1 eCxzYXpY8h(iafCYpsaf¦"Y8p β0 kl` β1 5abiT ÈpY"Y RafgCnVxzBY1¤XwÀ`1eCiTVYXxe:xzVp B0 ¤ySTVampgCafCY8p"« β0 + β 1 = β B = B0 + 2−β B1 2 Q*" 43. . . 0. f (X) ≈ K0 (A) + K1 (A) × 2−α B0 + K1 (A) × 2−α−β0 B1 −β + K2 (A) × 2−2α (B − 1−22 )2 .. YY8hamYHieizkCuVnVcmkQizY%k:p2eCcfcbeQ~pX« } 6 "98Q. ] :";v+!$".+<+".3>= « TIV(A) = K0(A) ? 5 7 } 6 "98Q. ] :_+. >= « TS(A) = 2−αK1(A) ? 5 7 e 6 "@8./>= A: CBD=E= « TO1(A, B1 ) = 2−α−β K1(A)×B1 kl`o 5 S¨2. ¤ (B − 1−2 )2 0. |1. TO2 (A, B) = 2−2α K2 (A)×. −β. 2. Ï ìRó ÏÑõ.
(18)
(19) !#"$&%'!)(
(20) "*+!-,./0 #".!.12.3$ 4.3". . wI. A. B. α. β. A0. B0. α0. β0. A1. B1. α1. β1. A2. B2. Rabg:nVxzYZ:«jY8he:WZ5e:pabiafeC` el¨izTVYdaf`VVnij2eCx α2. β2. X. ¤. Y%iTVYX`1Tok£CY:« . f (X) ≈ TIV(A) + TS(A) × B0 + TO1 (A, B1 ) + TO2 (A, B). TVYXxYHizTVY"xzYdafpe:`Vcfr eC`VY%WnVc¥izabocbamh"kliafeC`qizTVYdxzYXpsiu5Y"af`VgikluVcfY%cbeteC§tnVpkl`o kCVVa¥izabe:`op"¤ wÀ` izTVamppzhTVY"WYNpe ÈkCxXizTVY¡kCVVxze£¢abWkQizabe:` Y"xzxe:xafpeC`Vcfr nVY@ize/izTVYNaf`VabiamklcHe:cbrt`Ve:WZamklc kCVVxze£¢abWkQizabe:`q¤YXWkCx§E~ToeQYXCY"x82iTokliizTVY¡xzY"cmkQizab:YNkChXhnVxkCh"abY8peldizTVYNQkCxafeCnop iYXxWp klxzY Va EY"xzY"`7iXnVY%ieZizTVYdeQ2Y"xp2elRi|eaf ` v5¤qC¤ YdWk£riTVYXxY"eCxzYdY"g:xzk:YjizTVYkChXhnVxkCh"relRiTVY We7p|ik:h"hnoxzkliY2iYXxW+p iTVYcfYXk:p|ipabg:`Vabh"kC`:iye:`VYXp (lieklcfafgC`a¥ieC`ZiTVYcfYXk:p|ik:h"h"nVxzkliY2iYXxWpX¤RSToafp amp~k:hTVabYXCY8utrxzYXVnohaf`VgZiTVY`7noWu5Y"xeluVabizpjkCVxzYXpzpab`VgZizTVYdQklxzabe:nop2izkCuVcbY8p"oTVafhT1afcbc¨xY8nohY izTVY"afxpsaf¦"Y:¤ ®tY8h(iafeC`/Nabcfcv:nkl`7iabr iTVampxzY"cmkQizabe:` uY"i|YXY"` izTVY1klVVxze£¢abWkliafeC` Y"xzxe:xkl` iTVY QkCxafeCnopHokCxzkCWYiYXxz-p ÑizTVYnV`ohiafeC`q qizTVY qizTVY ¨kl`@izTVYab`7izY"xz`oklcVxzYXh"afpabe:` npsY8/ (VToafhT1YizY"xzWab`VY%izTVY%izkCuVcfY%kCw`o I WwnVOcbiafVαcfabYXβx~psaf¦"Y8p"¤ αi βi 5 STVY TS afpk:VxzYXpzpsY8 utr A = .a a · · · a iTVY α ≤ α We7p|i~pabg:`Va¥5h"kl`7iuVabizpeC A ¤ 0 1 2 α 0 5 STVY TO ampkCoxY8ppYX u7r A = .a a · · · a iTVY α ≤ α We:psipafgC`Vabh"kC`7i2uVabizpeC A kl`o 1 1 2 α 1 ¤ 1 B1 5 STVY TO afpkCVVxY8ppYXutr A = .a a · · · a izTVY α ≤ α We:psi2pabg:`Vabh"kC`:iuVa¥ipeC A kl`o 2 izTVY β2 ≤ β2 We7p|1i~p2abg:`Va¥5h"αkl`7iuVabizp2eC B ¤ B2 = .b1 b2 · · · bβ Raf`oklcfcbr:EYgCYiHiToYZ®N® , klVoxe£¢afWkliafeC` eCxzWnocfkuYXcbeQdETVamhTNh"kC`@u5YafWVcbYXWY"`7iY8NkCp izTVYklxhTVabiY8h(inoxY%Y"oafhiYX Rafgo¤VV«. . 0. 1. . 2. 2. . f (X) ≈ TIV(A) + TS(A0 ) × B0 + TO1 (A1 , B1 ) + TO2 (A2 , B2 ). . ' (
(21) &(4 #. }pxzY"Wklxz§CY8Nutr ®hTtnVc¥izYkl` t® iaf`VYaf`uqbXraf` iToYh"k:psYeCizTVYWnVc¥izabklxiabiYWYizTVeLRiTVYikQ© ou cbY8poxY8psYX`:idpeCWYZprtWWZY"ixzrC¤ Y Tok£CY TO1(A1 , B1) = 2−α−β K1(A1 ) × B1 LTVamhT h"kl`¡uY xzY"xzabisiYX`q« 0. óó Ð sQ.
(22) . }. TO1 (A1 , B1 ) = 2−α−β0 K 1 (A1 ) × B1. 1−2−β1 2. = 2−α−β0 K1 (A1 ) × (B1 −. B ./ Q+ 0! (-!. ) + K1 (A1 ) ×. 1−2−β1 2. . TVYXxY iTVYizY"xzW −α−β h"kl` u5Yk:VYX¡ize iTVYQklcfnVYeliToY ¤ STVamp 1−2 kCcbcfeQ~p2nop2ienopYHiTVYd2pY"g:WZYX`7Ki1prt(AW1WZ) Y"×ixzr kC2pYXVamh(iY8af` Rabg¤o[Vpzk£7af`VgZkuoa¥i~af` k:VTIV xzYXpzpsaf`VgiTVY kliyiToY~Y¢5Y"`opY~elLk%YX ,H g7kQiY8p`VYXYXY8ZiedxzYXhe:`opsixznoh(iizTVY~elizTVY"xToklcbLel5iTVYHpsYXgCWY"`7iX¤ TO1 STVY%QklcfnVY8peC TO2 kCcfpeZVxY8psYX`7i2pr7WWYizxr:tTVafhT klcfcbeQ~pieaftafYHabizppab¦XYjutri|ekCp2Y"cfc>¤ wÀ`NiTVampHh"kCpYizTVYZeCnizVni%elyizTVYikluVcfYpTVe:nVcfN`VeliHu Y ,HY8LLkCp TO2 TVe:cfopkC`@Y":Y"` nV`h(iafeC` >psYXY afgo¤9 (¤. . −β1. 0. . f. Ä(Á¼Ô8¾s»¨»>½>Ã(ÇȾsÍ º¼Ð~½J¹£¾ TO. TIV(A). 1. Rabg:nVxzYd[V« ¢VklWVcfY%elpsYXgCWY"`7i~psrtWWYizxr:¤ . # "(
(23) +#& . . . }j`NY"¢kCWVcbYel®¡®/, eC5Y"xkQizeCxHklxhTVa¥izYXhinVxzYampjg:ab:Y"` Rafgo¤EV¤d}~cfcRiTVYizkCuVcbYcbete:§7noopkCxYYXxs© e:xWY8af`1oklxklcfcbYXc>¤ ,`VYdpTVeCnocf klcmpse`VeCiamhYHiTkQii|2eZeC¨izTVY%iTVxzY"Yk:VabiafeC`opeC¨izTVYkCVVY"xixzY"Y hXkl`/u5Y5Y"xeCxzWYX af`/okCxzkCcbcfY"cieNiTVY WnVcbiafVcfafhXkQizabe:`q¤¡STVYXxY"eCxzYiToY h"xabiamh"kCcokliT/ampizTVY1S~® ikluVcfY%cbete:§7noqtiTVYdWnVcbiafVcbamh"kliafeC` kl` izTVYdcfk:p|ijk:VabiafeC`q¤ }j`abW5eCxizkC`:i¨k:Qkl`7izkCgCYeltizTVafpphToY"WYafpqiTokliqiToYWnoc¥izabVcfafY"xqampq§:Y"ipWklcfcCkl`%xY8h(izkC`VgCnocfkCx VnVY@ize iTVY psocbabisizab`Vg<el B ¤ STVamp afcbcHcbY8kC ize Y h"abYX`:iabWVcfY"WY"`7ikQiafeC` eC` hnoxxzY"`7i Rw]%} Tklx2kCxYa¥izTZÈkCpsihXklxzxrh"abxhnoa¥izxr >kl`oY":Y"`ZWeCxzY2Y hafY"`7ia¥EuVcfeth§WnVcbiafVcfabYXxzpykCxYk£QklafcfkCuVcf1Y (¤ STVYdxzY"WkCab`oVY"xeliTVamp~klxiamhcfY%psTVeQ~p2TVeQ iehTVete:pYiTVYd`tnVWY"xzeCnpklxklWYizY"xpaf`7ixzetVnohY8 ToY"xzYizeY"`opnVxzY%kZg:ab:Y"`1kCh"h"nVxkChru5eCno`oL¤. . . . .
(24) . X!$ ¨#%R . d R#%Rd wÀ`/iTVYeCcfcbeQaf`VgR2Ykl`7ik¡®N® ,klxhTVa¥izYXhinVxzYie Èh"cfk:ppamh"klcfcfrdVxeQtamY :Q"!!(:. kChXhnVxkCh"rE« SToYxzYXpnVcbiHxzYiznVx`oYX@Wnopsi%u5YeC`VYZeliTVYZi|2e`tnVWuYXxzp%pnVxxzeCno`oaf`Vg izTVYY¢VkChiWkQizTVY"WkQizafhXklc xzYXpnVcbiX:eCxyaf`eliToY"xizY"xzWpX:iTVYizeliklcVYXxxzeCxelEizTVYjpzhTVY"WY~pTVeCnVcmklcf2k£rpu5YjpsixzafhicfrpWkCcbcfY"xyiTokC` ¤ jeQYXCY"x2klcfc5iTVYeCcfcbeQaf`Vgafp2YXk:psafcfrk:VklViYX ieZelizTVY"x2Y"xzxe:xu5eCnV`Vp"¤STVYHu5eCnV`oeC`iTVY 2−w g:cbe:uoklcEYXxxzeCx WkCVYHutriTVY®¡/® , e:YXxzklieCxamp2iTVYpnVW elpsYXCY"xklciYXxWpX« O. Ï ìRó ÏÑõ.
(25)
(26) !#"$&%'!)(
(27) "*+!-,./0 #".!.12.3$ 4.3". α. β. xor. TIV. y. TS. TO2. xor. TO1 xor. RafgCnVxzY o«2}jxzhTVabkCi`oY8h( iznVxYeliToYZ®N®. β0 = 5 β 1 = 3. ,. round. eC5Y"xkQie:xeCx. . . . . α = 4 β = 8 α 0 = α = 4 α 1 = α2 = 2. β2 = 3. TVYXxY:«. = poly + tab + rt + rm + rf ,. amp2iTVYdYXxxzeCxnoY%ieZiTVYd5eCcfrt`VeCWamklcqkCVVxze£¢tafWkQizabe:`qp|iznoafYX ab`1V¤f ? 5 poly 5 afpizTVYZkCVVxze£¢abWkQizabe:` Y"xzxe:xnoYizexzY"WeQtab`oguVabizpxzeCW iToYikluVcfYaf`VVnVizp%kCp%pTVeQ`. V tab xzY"tabe:nopcbr ? wªi~ampp|iznoafYX ab` o¤ [ ? 5 kC`o kCxYHxzeCnV`oVab`VgZY"xzxzeCxp"7TVY"`ocfcbaf`VgZiTVYHikluVcfYXpXtiTVY%VxzenohikC`oizTVYHo`okCcqpsnVW ? SrtTVY"r klxzYHrfpsinabY8 ab` V¤ ? wÀ`¡iTVYe:cbcfeQaf`VgoL2YZpTVeQToeQiToYXpYizY"xzWpHhXkl` uYh"eCWVnizYXL¨VY"5Y"`oaf`Vg1eC`¡iToYVYXpabg:` klxklWYizY"xp"¤}~` TVY"noxamp|izafhjeCxe:iafWafpab`ogZk®N® ,¯eC5Y"xkQizeCxiTVYX` h"eC`opafpsizp2af`YX`tnVWY"xkQiaf`VgiTVY klxklWYizY"x~pokCh"YCh"eCWVnizab`ogiTVYY"xzxe:xeCx~Y8kChT1QklcfnVYelizTVYokCxzkCWZY"iYXxzpXV§CYXY"Vaf`Vge:`VcbriTVe7psY ToafhT Y"`opnVxzY ÈklabiTtnVcjk:h"hnoxzk:hrCkl`o pY"cfYXh(izab`og kCWeC`Vg¡iTVYXW izTVY eCizabWkCc~Y"abiTVYXxab` izY"xzWpeC p5Y"YXeCxeCkCxY8kV¤. . ' + (A%'. D C(A . . poly. S ToY hetY hafY"`7ip kl` klxzY he:WVniY8 eC` YXk:hT el2iTVY α af`7iY"xzQklcmpdkCpk Waf`VafWkl¢1kCVVxze£¢abKW0kQ(A) izabe:`1KuokC1p(A) YX1e:`1iTVYZK2(A) Y"WY"¦klcfgCeCxzabiTVWOqfCrª¤jSTVamp~WYizTVe 2VxzeQ7amY8pnop~abiT izTVY1NhetY h"abYX`7izpZklcfeC`Vg¡a¥izT/iToYQklcfnVYel poly ¤ S¨e hnViizTVYY"¢Vcbe:xzkliafeC` eCiTVY1okCxzkCWZY"iYXx óó Ð sQ.
(28) . . B ./ Q+ 0! (-!. pok:hYC2Y@Wk£r zx Y"Wklxz§/izTokQiiTVampYXxxzeCxamp e:ut7afeCnpscfr u5eCnV`YX utr<iTVY psY8heC`<e:xzVY"xSRk£rtcbe:x kCVVxze£¢abWkQizabe:` Y"zx xzeCx8« poly ≤ 16 2−3α−3 maxX∈[0;1[ |f 000 (X)|. . !*. C(4. %'A ( (C . tab. ~ Y"WeQtab`Vg uVabizp%xzeCW izTVYaf`VVnieCeC`oYikluVcfYWYXkl`p%abW5e:pab`Vg k1he:`opsizkl`7i%izkCuVcfYZQkCcbnVY eQ:Y"xkl` af`:izαY"xzQ−klcLαeli psaf¦"Y 2α−α ¤y}p2iTVYh"eC`7iYX`7ieCizTVY%izkCuVcfYHampnopnokCcbcfr WeC`VeCie:`VeCnopX7iTVYdQkCcbnVY izTokQidWaf`VabWampsY8piTVYY"xzxzeCx%nVYie iTVampdkloVxe£¢afWkQiafeC` ampHiToYZWY8kl`NeCyiToYZY"¢tixzY"WklcQklcfnVYXpHe:` izTVamp~af`:izY"xzQklcJokl`o izTVYYXxxzeCxaf`onoh"YX1ampiToY"`1iToYToklcbelRiTVYafpsizkC`ohYuY"i|YXY"` iTVY8psYY¢tixzY"Wklc QkCcbnVY8p"VpnVabizkCuVcbrphXklcfYX kCh"h"eCxaf`Vgize v5¤qC¤ STVY prtWWZY"ixzr xY8nohiafeC` YXpzhxzabu5YX¡af` ®tY8h(izabe:` [V¤ [ie1TokCcb:YizTVY pab¦XYZeCizTVY TOi p%YX`:iklafcfp `oek:VabiafeC`okCcqklVoxe£¢afWkliafeC`Y"xzxe:xX¤ i. . "* ( . . (4*+ $#/% &(. . j`eCxino`okQizY"cfrC:iTVYikluVcfYXph"kC`V`VeliuYjocbcfYX. rt. % *. rf. a¥izTxY8psnVcbizpxe:nV`oY8ZiedizTVY~iklxzgCY"iyVxY8hampsafeC`¨« k:hT ikluVcfY2eCnVcm1Y"`7iklafckWkQ¢afWnVWxzeCnV`oVab`VgY"xzxe:xel 2−w −1 Y"¢VhY"Y8af`VgiToYdieCizklcY"xzxe:x~uVnoVgCYi eC 2−w ¤ YizTVY"xzYe:xYocfciTVY TIV kl`o@iTVY TOi pabiT k oxY8hampsafeC`¡gCxzYXkQizY"xjiTokC`@iToYiklxzgCY"i oxY8hampsafeC`utr g0 uoa¥ip"g:noklxZuVabizp (¤ySTtnopxzeCnV`ab`ogdY"xzxe:xzpaf`ocfcbaf`Vge:`VYizkCuVcfYafp`VeQ 2−w −g −1 kC`ohXkl`uYWkCYkCppWklcfctk:pYXpabxzYXutrdab`oh"xY8kCpab`og ¤ Ve:xheC`psamp|izY"`oh"rdelVizTVY2o`okCctpnVWWkQizabe:` 2YhTVe:pY2iedxzeCnV`izTVYeCnViVniel5iTVYWnVc¥izabocbafY"xize gg00 uVabizpk:pYXcbcJCutrixznV`oh"kliaf`Vg%a¥i2kl`oZkCVVab`Vg Tklcbk uVa¥iieizTVYQklcfnVYaf` izTVY u5Ye:xYxe:nV`oaf`Vg ¤~STtnopizTVYizeliklcqYXxxzeCxjVnVYdie iTVY8psYde:nVx xzeCno`oaf`Vg:p2ampue:nV`oY8 u7r 4 × 2TIV −w −g −1 −w −g +1 ¤ STVYeCnizVniZeliTVY TS izkCuVcfYamp`VeCiZhe:=`ohYX2x`oYX utrNizTVYVxzY"tafeCnopamph"noppafeC`qkl`o/Y Wk£r h"eC`7ixzeCctabizpxzeCnV`ab`ogYXxxzeCxutrkl`oeliToY"x`tnVWu5Y"xeCgCnklxuVabizp ¤RSToafpYX`:iklafcfpkC`VelizTVY"xxzeCnV`ab`og YXxxzeCxiTkQijkCoVpnV1a¥izT iTVYpnVWWkQiafeC`1YXxxzeCxp"¤ Rab`okCcbcfr2Y%gTo1k£CY:« O. . O. O. O. 0. O. 0. 0.
(29) . rt = 2−wO −g0 +1 + 2−wO −g1 −1. .. S TVY`oklcypnVWWkQiafeC` amp%`VeQ kCcfpe5Y"xeCxzWYXNeC` g0 WZe:xYZuVabizp%izTokl`¡iToYizklxzgCY"iHoxY8hampsafeC`q¤ ~eCnV`oVab`VgNiTVYo`okCcpsnVW izeNizTVYiklxzgCY"iVxzYXhampabe:`/`VeQ Y"`7iklafcfpZk@xzeCnV`ab`ogNY"xzxzeCxnV ie rf = ¤ } h m c C k z p p f a X h l k R c i z x f a h @ § V V n Y i e Hk C p ® C k x W. k l k o ` @ Q k z i nVcmk&q¼[srkCcbcfeQ~pie1afWZoxeQ:Yabi%ie rf = 2−w −1 2−w −1 (1 − 2−g ). tjeliYiTkQiiTVampamph"noppafeC` TkCpZkCVY8 kC`VelizTVY"xi|e okCxzkCWZY"iYXxzp kC`o ie¡iTVY@®¡®/, kCxzhToa¥izYXh(iznVxzYC¤y¬nVxxzY"`7izcbr:tiTVYdQklcfnVY8pel g0 kl`o g1 klxzYHh"eCWVnizYX utrixzgam0klcb©ªkC`ot©ªgY"1xzxe:xX:ab`oh"xY8kCpab`og izTVY"W TVafcbY%izTVYkChXhnVxkCh"rZu5eCno`o afp`oelixY8kChTVY8L¤ STVYXxYafpkl`1abWVcfamhabiafWZocbYXWZYX`7izkQizabe:`@hTVeCamhYdaf`1iToYVxzY"tabe:nopYXxxzeCx~kC`oklcfrpsamp"oTVafhT ampizTokQi 2YnpsY2kl`Y"¢k:h(i8Xnocbcb©JoxY8hampsafeC`dWnVc¥izabocbafY"x8¤R}j`VelizTVY"xReCViafeC`2eCnVcmdu5Yyize~ixznV`ohXkQizYyiToYWnVc¥izabocbafY"x Tklx2kCxY2afxY8h(icfrC¤ ,nVxyhTVe:afh"Yafpe:ut7afeCnpToY"`ZizkCxg:Yisizab`og Rw]%}pabiTpsWkCcbcVWnVcbiafVcbafY"xpXlcbaf§CY izTVY {jafxsizY¢t© w w( ¤ wªiklcmpeWkl§CY8ppY"`psY~af` izTVYHeliToY"xh"kCpYXpXtkCpa¥iklcfcbeQ~pyieZhcfYXkl`ocbrY¢VxzYXpzpizTVYHY"xzxe:x k:pkZnV`ohiafeC` elRiToYoklxklWY"iY"xpX¤ Y8psamY8p"tizTVYY¢5YXhiYX g7klaf` af`1nopab`Vg kZizxno`oh"kliYX WnVc¥izabocbafY"x ampdcfYXpzpHiTokC` Toklcb2iTVY pab¦XYel2iTVYWnVcbiafVcfabYXxXTVafhT ampdabizpY"cbpWklcfche:WoklxzYX@ie1iToYizkCuVcbY8pkCp ®YXh(izabe:`afcbcpsTVeQd¤STVYXxY"eCxzYjizTVamp~hTVeCamhYdpY"YXWpR{|np|iza¥oY81kQ©ªe7p|izY"xzabe:xaJ¤ O. O. 0. . Ï ìRó ÏÑõ.
(30)
(31) !#"$&%'!)(
(32) "*+!-,./0 #".!.12.3$ 4.3". -( (C %. " . #& $%. % *. *+ !' %. . &( % &( . wÀ`iToafppYXhiafeC`2YgCafCY2YXpsiafWkQiafeC`peC5kCxY8kjkl`h"xabiamh"kCc7kQiTYXcfk£r%e:xRQkCxrtaf`VgoxY8hampsafeC`op abiT e:xiTVY%e:cbcfeQab`ogizTVxYXY%nV`ohiafeC`opX«. wI = w O. 5 5 5. S TVYd`oklinVxklcLcfeCg7klxza¥izTVW1« log(1 + x) : [0; 1[→ [0; 1[ ? STVYd5eQYXx2eC[V« 2x − 1 : [0; 1[→ [0; 1[ ? STVYpab`VY:« sin( π x) : [0; 1[→ [0; 1[ ¤ 4. %'&)(* + "! # #$ 50000. log(1 + x) 2x − 1 sin x. 45000 40000 35000 30000 25000 20000 15000 10000 5000 0. &)
(33) 0 12#1 1 " 3 #$. 8.
(34)
(35)
(36) . "! # #$ ñfÁø í º-s, ¾ÃËV½>¹£¾½JÁƣ¼¾|» 6 3 1 7 8 #$ 10. 12. 14. 1600. 16. 18. 20. 22. wI = w O. 24. 26. log(1 + x) 2x − 1 sin x. 1400 1200. log(1 + x) 2x − 1 sin x. 24. 22. 1000 800. 20. 600. 18. 400 200 0. 8.
(37) ./
(38)
(39) . ñbÆlø5R4 Êl¾|Ç>Áz½JÃ(ÇÁÇ>¾sÁ 10. 12. 14. 16. 18. 20. wI = w O. "! #$ 22. 16. 24. 14. 8.
(40)
(41)
(42) . 10. 12. 14. 16. 18. 20. wI = w O. "! # #$ 22. 24. bñ ÉøòEÇȺ ½Jº¼ÉsÁÂtÊ£Áz½J¹Í£¾|ÂÅÁsï Rabg:nVxzYH«}~xzYXkkl`o YXcfk£r eCRpeCWY®N®/,eC5Y"xkQizeCxp Èa¥izTVeCnVijnopab`VguVcfeh§ Wnoc¥izabVcfafY"xp¤ STVY8psY Y8p|izabWkQizabe:`op12Y"xzY e:uizkCab`oYX nopsaf`Vg jafcfab`¢iws® V¤¼[ e:x@k {abxiY"¢t©w w ¬[{X:CQ©ª Rw]%}¤ Y YXxse:xWY8<prt`:izTVYXpampa¥izT kC`o a¥izTVeCnVi nopsaf`Vg iToYNpsWkCcbcWnVc¥izabocbafY"xpY"WuY8VY8 af`1iToe:pY Rw]%}jpXoizehe:WoklxzYdeCnVxjxY8psnVcbizpja¥izT1iTVe7psYelelizTVY"xVnVuVcfafpTVY81e:x§pX¤,`Vcfr xY8psnVcbizp. . . . óó Ð sQ.
(43) 8. . VnV`h(iafeC` wyxzYXh"afpafeC`. uVabizp nVcbiafVcfabYXx~uVabijpsaf¦"Y 6×9 8 × 14 10 × 16 6 × 12 8 × 14 `VeCi~nopsaf`Vg kCxY8k.>pscfafh"YXp 162 406 1400 133 372 uocbeh§ WnVc¥izabocbafY"xp YXcfk£r `op 19 20 24 18 20 nopab`Vg kCxY8. k >pscfafh"YXp 135 349 1318 98 315 uocbeh§ WnVc¥izabocbafY"xp YXcfk£r `op 16 18 20 16 18 SRkluVcfYC|« wÀWokChi~elRnopsaf`VgizTVY~{jafxsizY¢t© w w 18 × 18 uVcfeh§ WnVcbiafVcfabYXxzpX¤ . wI = w O. . 16. uoa¥ip. uVabizp. B ./ Q+ 0! (-!. log(1 + x) 20 24. uVabizp. 16. uoa¥ip. sin x 20. 24. uVabizp. 10 × 15 1293 24 1218 20. e:xZh"eCWuVab`kQie:xamklceC5Y"xkQizeCxpklxzYVYizkCabcfYXqkCpiTVY YXpsiafWkQizabe:`ope:xVab5Y"cfaf`VYX<hafxzh"nVa¥ipZVxY8psYX`7i e:`VcfrpscfafgCT7i~a EY"xzY"`hYXpX¤ Rafgo¤R Èk pTVeQ~pdizTokQiiTVY1he:WuVaf`VY8/psaf¦"Yel~izTVY e:nVxikluVcfYXp TS kC`o TOi p gCxzeQ~p Y"¢e:`VY"`7iamklcfcfrNabiT iToY VxzYXhampabe:`qRk:pdY¢5YXhiYX e:xk ikluVcfY©ªuokCpYX TIV WYizTVeL¤ Rabg¤¨ Èu dh"cbe7psYXcbr xzYXpY"WuVcfYXp afgo¤ È9k TVamhT af`oamh"kliY8pizTokQiizTVY k:VYXxzpkl`/Wnoc¥izabVcfafY"xhe:`:izxafuVnizYe:`Vcfr u7r/k pWklcfckCWZe:nV`7i~ieiTVYeQCYXxzkCcbc¨kCxY8keliToYe:YXxzklieCxpX¤SToafpjÈkChijafpHklcmpe nV`oYXxcfaf`VYX1utr SkCuVcfY C ToafhT psinoVabY8pyizTVYjafWokChieC`klxzYXkdkl`Y"cmk£reCqnopab`VguVcbeh§ZWnVcbiafVcfabYXxzpX«RiTVYHa 5YXxYX`ohY~af`kCxY8k h"eCxzxY8ps5eC`VpxzeCnogCTVcfrieZizTVYklxzYXkelRiTVYdWnVcbiafVcbafY"xafWVcfY"WY"`7iY8 ab` pcbamhY8p"¤ Rafgo¤ >
(44) h pTVeQ~piTokliiTVYdYXcfk£r eC¨izTVY®N/® , eC5Y"xkQie:xzpgCxzeQ~p2cbaf`VY8klxzcbrabiTiTVYdoxY8hampsafeC`q k:p~abiHampHeCWaf`okQizYX utr iTVYizkCuVcbYZcfe7e:§tnV@Y"cmk£r1TVamhT@afpcfeCg:kCxabiToWZamhdaf` iToYZpab¦XYeCiTVYizkluocbY8p"¤ oeCxZVxzYXhampabe:`opno/ie [Q¡uVabizpXyiToY1®¡/® ,eC5Y"xkQizeCxphXkl` xznV` kQiZxY8v:noY"`oh"abY8pTVafgCToY"xZiTokC`<: ~¦C¤wab5Y"cfab`oYX Y8psafgC`opaf` iep|iklgCY8pTok£CYHu5Y"Y"` pnoh"h"YXpzp|nocbcfriY8p|izYX1kQi8CZ ~¦:¤ySkCuVcfYZ pTVeQ~piTkQinopab`ogizTVYpsWkCcbcWnVc¥izabocbafY"xpdVxzeQtafY8@ut
(45) r {abxiY"¢7© w w Rw]%}jpps5Y"Y8Vp%nV iTVYTVe:cbY h"abxhnoa¥iutr 10 ie 20% ¤ }pRkjheC`hcfnopsafeC`¨8afWVcfY"WY"`7iaf`VgjiTVY8psY2eC5Y"xkQizeCxpLeC` Rw]%}pRVxeQtamYX%abiTpsWklcfc7WnVcbiafVcfabYXxzp afcfc5uoxaf`VgZabWVxzeQCYXWZYX`7izpyaf` ueCiTkCxY8kkC`opYXYXLuoniYXxse:xWkl`hYjampp|izabcfcECYXxrhcfe:pYHa¥izTVeCni YXWu5YXVVYX WnVcbiafVcfabYXxzpXVpeizTVYdWYizTVeamp~kCcfpe2Y"cfcb©ªpnVabiYXieWnVcbiafVcbafY"x©ªcbY8pp Rw]%} ÈkCWZafcfabY8p"¤. . . . . . . . . " . (
(46) . "% #/( . . #. . #& +( . Y¡oxzpsi heCWokCxYNeCnVx ®N®/, phTVYXWY@ie<iToY psizkliY elizTVY kCxsi ab` WnVcbiafokCxsiza¥izY¡WYizTVe utr VY jaf`VYXhToab` kl` SampzpsYXxzkC`o q rª¤SRkluVcfY[pTVeQ~piTokliXVizTokl`o§tpieabizpj[l`ot©ªeCxY"xkloVxe£¢afWkQiafeC`¨ k ®¡®/, e:YXxzklie:xZamp kCcbk£rpWnohT psWkCcbcfY"xizTokl` abizp oxzpsis©ªeCxYXx WnVcbiafokCxsiza¥izY@heCno`:izY"xzoklxiX¤ ,`O{abxiY"¢ Rw]%}p"iTVampg7klaf` af`@pab¦XYklcmpsekCcbcfeQ~peCnVxjWZY"iTVe ize eCnizYXxse:xW iTVYWnVcbiafoklxiabiY WY"iTVe1af`1iY"xzWpelyYXcfk£r:oY8psVabiYiTVYWnVcbiafVcbafY"xjab`1izTVYhxzabiamh"klc¨okQizT TVY"xzY%iTVYWnVcbiafoklxiabiY pzhTVYXWZY%Tok£:Ye:`VcfrkCVVa¥izabe:`op"¤ YkCcfpedheCWokCxYe:nVxyWYizTVeZiedizTVY~cfeteC§tnV©ªWnVcbiafVcfrno`Va¥ipYXCYXcbe:Y8utr Y"`hY"xYikCc>¤af` qfX rJ¤jSToYxzYXpnVc¥ipizTVY"r1VnVuocbampsT¡klxzYdeCuiklaf`VYX1e:` ¬::C Rw]%}jp8ETVamhT VxYXCYX`:ipjh"eCWoklxzaf`Vg VY"cmk£rtpX¤}p ¬::Cd¬ pyhXkl`uY~h"eCWokCxY8iz~e {jafxsizY¢t© w wRpcfafh"YXpX:SRkluVcfYdpsTVeQ~pRizTokQiizTVY®¡/® , e:YXxzklie:xzpdkCxYWnohT/psWkCcbcfY"xiTokC` cbeteC§tnVV©JWnVc¥izabocbr nV`VabizpXTVafhT/k:h(iznoklcfcbr pY"Y"W cfYXpzpY h"abYX`:i izTokl` Wnoc¥izabokCxsiza¥izYdeC`VY8p"¤ . . . . Ï ìRó ÏÑõ.
(47) :.
(48) !#"$&%'!)(
(49) "*+!-,./0 #".!.12.3$ 4.3". . VnV`h(iafeC` sin x 2x − 1 yw xzYXh"afpafeC` wI = wO V u ¥ a i p o u ¥ a i p V u b a z i p V u b a z i p V u b a z i p uoa¥ip 8 12 16 20 24 16 nVcbiafokCxsiza¥izY izkCuVcfY%paf¦"Y uVabizp \ \ \ 7808 189440 8704 kCxY8. k >pscfafh"YXp 19 76 258 1209 4954 283 YXcfk£r `op 17 18 24 34 43 23 ®¡/® , izkCuVcfY%paf¦"Y uVabizp 134 704 2304 10112 44800 3968 kCxY8. k >pscfafh"YXp 28 59 133 372 1293 173 YXcfk£r `op 14 17 18 20 24 19 SRkluocbY[«H¬e:WZklxzYX1ikluVcfYZpaf¦"YCLkCxY8k kl`o¡Y"cmk£r1elyizTVYZWnVcbiafoklxzabiabiYizkluocbYZWYiToet q rkC`o@eC izTVY®N® ,¯eCxizTVY sin x kC`o 2x − 1 nV`ohiafeC`opX¤ wyxzYXhampabe:` wI = wO uVabizp 12 uVa¥ip 16 uVabizp 20 uVabizp 24 uVa¥ip 8 qeteC§tnVV©JWnVc¥izabocbrkCxY8. k ¬::C¬ p 80 180 560 2000 8900 ®VN/® , klxzYXk ){jafxiY¢t© w w2pscfafh"YXp 27 62 162 406 1400 SRkluocbYdV«y}jxY8kheCWokCxY8izeizTVYdcfe7e:§tnV©ªWnVcbiafVcfr WYiToet qfXp r¨eCxiToY log(1 + x) nV`h(iafeC`¨¤. . . . Raf`oklcfcbr:V2Yd2kC`:iize heCWokCxYHizTVY®N/® , pzhTVY"WYdabiT1iToY%ÈklabiTnVceQ2Y"xzaf`VgZh"eCWVnikQizabe:` V Y"CYXcbe:Y8 u7r<wya VY"xze YikCc>¤ ab` qfXprªeC`oh"Y@klg:kCab` afWZocbYXWZYX`7iYX e:` ¬:C: Rw]%}p"¤ STVYXabx WY"iTVe nopYXpk/pv7nokCxYXxnV`Vabi kC`o k WnVcbiafVcfabYXx ize he:WZoniY k psY8heC`t©Je:xzVY"x kloVxe£¢afWkQiafeC`¨ ToafhT@ampVxe:uokluocbr WeCxzYgCYX`VY"xklcfcbr klVocbamh"kCuVcbYiTokC`@ToklijiToY"r1VnVuVcfampsTq«STVY"afxkCxzhTVabiY8h(iznVxYafp Tkl`ot©ÀhxkQÑizYXZe:x5eQYXxaf`VgdnV`h(iafeC`pabiTkVxzYXhampabe:`el 23 uoa¥ip"¤STVYXabx2klxzYXkdY8p|izabWkQizabe:` 1130 pcfafh"YXpXQuVnia¥iampRnV`ohcfYXkCxReCxTVamhTnV`ohiafeC` RampRxe:nVgCTocbrHiToYpzklWYkCpiToe:pYeCoeCnVxWYizTVe. >klu5eCni s p f c f a " h X Y X p ¨ X Y X Y o ` f a V ` g C e ¡ ` i V T Z Y V n ` ( h i f a C e ` (¨uonidiTVYXabxh"xabiamh"kCcokQizT¡amp%cmklxzgCY"x8qkCpHizTVY"afxdeC5Y"xkQizeCx 1000 5Y"xeCxzWpkCcbc5izTVYHk:VabiafeC`op2kQÑizY"x2iToYWnVc¥izabocbamh"kliafeC`opX¤ Y8psamY8pyizTVYdp|izxe:`Vg5eCaf`:ieleCnVx2WYiToet ToY"xzYHampabizp oY"¢abuVafcfa¥i|r:¤. . . . - ¨" YdTok£:YVxzYXpY"`7izYX k`oY" phTVYXWYe:xY"cfY"WY"`7iklxzrnV`ohiafeC` klVoxe£¢afWkliafeC`qtuok:psY8e:` kZVafYXh"Y© ampYYXgCxzY"Y[ WZaf`VafWkQ¢NkloVxe£¢afWkQiafeC`1af`tCeCcftab`og eC`Vcfr1eC`VYZpsWkCcbcRxY8h(ikl`Vg:nVcfkCxjWnVc¥izabocbamh"kliafeC`q¤ SToYWYiToet@afppsafWVcbYZkl`o1cfYXk:VpizeklxhTVabiY8h(inoxY8pYXcbcRpsnoa¥izYX1ize WetVY"xz` w2]%}jpX5ampjpnVabizkCuVcbY e:xkl`trZnV`oh(izabe:` kC`okC`trVxY8hampsafeC`¨tkC`o 5Y"xeCxzWpu5YiiYXxab`iYXxWp2elkCxY8kkC`opYXYXiTokC`kCcbc oxYX7afeCnpscfronVuVcfafpTVYXWYizTVeVpeCx2ToklxklxzYnV`ohiafeC`YXQklcfnokQizabe:` ab`iToYVxzYXh"afpafeC` xkl`Vg:Y8[Q©À[l uoa¥ip"¤ Ve:xpWklcfcbYXxVxY8hampsafeC`p"lk%pabWVcfY2izkluocbYeCxRizTVYWnVcbiafoklxiabiYWY"iTVeWk£rdu5YWeCxzYY hafY"`7iX¤ STVYh"nVxxzY"`7id2YXkl§t`VY8ppel2eCnVxd2eCxz§1afpHizTokQidizTVYhTVeCamhYeCiToYZWkC`7rNoklxklWYizY"xpVe7Y8p%`Veli af`tCe:cb:Yjkl`Y¢Toklnp|izab:YjY¢VcfeCxkQizabe:` el¨iTVY%okCxzkCWZY"iYXxpokCh"YHYXVamh(iY8 af`1®YXh(izabe:`o«e:nVxhnVxzxYX`7i ToY"nVxzafpsiamho`oVpkC`ZkCxzhToa¥izYXh(iznVxzYizTokQiY"`psnVxzYXph"eCxzxY8h(ixe:nV`oaf`VgoQuonietYXp`VeCigCnokCxzkC`:izY"Ya¥iyampRiTVY We7p|iY hafY"`7ie:`VYC¤STVY"xzYe:xYizTVY~nocb+c oY¢afuVafcbabi|relEiTVYWYiToet afp`Veli2Y¢VcfeCabiYXq:kCpabcfcfnop|izxzkliY8 . . . óó Ð sQ. .
(50) £[. . . B ./ Q+ 0! (-!. . utriTVYpabWafcfkCxabiafYXp¨eliToYgCxkloTopLe:xqiToYyiToxYXYynV`ohiafeC`opeC` afgo¤8o¤ ,nVxY 5e:xsipq`VeQ h"eC`oh"Y"`7ixkQizY e:`iTVYHYXpafgC`el¨kC`Y hafY"`7iToY"nVxzafpsiamhe:xY"¢tocbe:xaf`Vg%iToafpoklxklWY"iY"xpsok:hY:¤,j¨h"eCnVxpsY:lizTVafph"kC` e:`Vcfr@abWVxzeQCYe:nVxdxY8psnoc¥ip"* ¤ wªuVcfeh§@WnVcbiafVcfabYXxzpklxzYk£QkCabcmkluVcfYCqiTVYXabxWY"ixzafhXppsToeCnVcmNu5Yikl§CYX` af`7iekChXhe:nV`7iaf`1eCnVxTVYXnVxzafpsiamhl¤ STVamp2eCxz§abcfc¨kCcfpecfYXk: izeabWVxzeQCYXWY"`7izp2af` e:nVx MtH®e:YXxzklie:x2cfafuVxzkCx2 r q¼p rª¤. 2. . . Y"aJlkl`o¤Q¬ToY"`Vg¤ ~afgCT©ª5Y"xeCxzWkC`ohYykCxzhToa¥izYXh(iznVxzYXpEe:x¨Y"cfY"WYX`:iklxzrjno`oh(© izabe:`Ng:Y"`VYXxzkliafeC`q¤ wÀ`&tjY"afc2nVxzgCY8ppkl`o qnVafgCa¬afWab`VafY"xkVEY8a¥izeCxp" !( ; =v! jT dd v!!(#$ {ykCabcJ5¬eCcfeCxkCVeo
(51) CnV`oY[lCoC¤ q [r ¤ HkCp ®kCxWk kC`o ¤ ¤@kQiznVcmkV¤ klabiTnVcuoabokCxsiza¥izY ,H xY8hafVxzethXklcizkCuVcbY8p"Z ¤ wÀ` ®L¤ %`VeQcfYXpkl`o ¤ ¤L@hX}~cfcbampsiY"x85YXabie:xzpX )( ; T =v! jT Q ~d v!!( *$ VokCgCYXp% yV[ V kQizTq qs 7-¤ w
(52) ¬e:WZoniYXxj®tehafYi|r wyxzYXpzpX¤ q r 2¤EY ab`oYXhTVaf`@kl`o }¤5SampzpsYXxzkC`oL¤®teCWYdafWZoxeQ:Y"WY"`7izp~eC` Wnoc¥izabokCxsiza¥izYdizkCuVcfYWYiToetop"¤ wÀi ` t~YXabc 2nVxzgCYXpzpkC`o ¨nVafgCa¬abWaf`VabYXxzko~YXVa¥izeCxp" )( ; D =v!Z jT d v!)(-*$ :klgCY8p8[ EX:V` {ykCabcJV¬eCcfeCxkCe CnV`oYj[lCoC¤ ~EVkQizYXCYXxzpafeC`Zel wÀw xzYXpYXklxhT xzY"5eCxij[l:CQ©À o¤ q r ¤ Ye:nVx8 2¤oY ab`oYXhTVaf`qokC`o o¤ ¤o nocbcfY"x8¤} `VYX¯pzhTVYXWZYHe:xizkCuVcbY"©JukCpYXY"QklcfnokQizabe:` eCEnV`oh(izabe:`opX ¤ wÀ `
(53) )(#=v!./*" j
(54) :Q ~ ,4". = X =v =|" ! jT = 7wkCh"a¥h ]HxzeQCY:o¬2klcfa¥e:x`VamkV tjeQCYXWu5Y"x~[l::[¤ q r¤ YizxYXrNkl`o 2¤¨Y ab`VY8hTVaf`q¤ } { cfabuVxklxzr el MtH®@e:YXxzklie:xzpX0¤ wÀ" ` $# !(&=v!./#". j
(55) :Q Q4]
(56) ,4". = ' =v Q =0"4 % jT Q = Vwk:habhd]HxeQ:YC ®} ,Hh(izeCu5Y"xj[CCCo¤ q }r ¤ jkCpzpcbYXxkl`ox t¤SkC§£kCgCaJ¤ VnV`h(iafeC` Y"QklcfnokQizabe:` utr<ikluVcfY@cfeteC§7©Jno kl`o k:VabiafeC`q¤ wÀ` ®L¤ %`VeQcfYXpkl`o ¤ ¤L@hX}~cfcbampsiY"x85YXabie:xzpX )( ; T =v! jT Q ~d v!!( *$ VokCgCYXp%8 E` }V kQizTq qs 7-¤ w
(57) ¬e:WZoniYXxj®tehafYi|r wyxzYXpzpX¤ qzypr j© qYXYC ¤ ¨nV§E& ¤{abcfcmkCpY"`Ve:xX7kl`ow¤o¬TVY"no`Vgo¤ ~afY"xklxhTVamh"kCcopsYXgCWY"`7ikQiafeC`pzhTVY"WY8peCx no`oh(izabe:` Y"QklcfnokQizabe:`q¤ wÀ` ; ' j1:QQ Q4 Q./ )( , "]#"98Q./ 6 ( ./ ,@ S¨e:§trCeo VYXh[l:Co¤ q r ¤ ¤ ¨Y"amp"+¤ wÀ`7iY"xzcfYXk£CY8WYXWZe:xrnV`ohiafeC`af`:izY"xze:cfklie:xzpabiT kCVVcfafhXkQiafeC`Zizekl`kChXhnVxkQizY Bt® klxzabiTVWYizafh%no`Va¥i8¤ ; 6 "/=Q" Q/=0 j 4 = V: 9« -y£ -7[C}jnVgCnp|is l¤ q rd}¤ }¤ qamVamhe7kQi8¤ * ,s( :Q v*"4 " v!!(#!:Q T ,+s =O" <!(T./Q* " > : &= ¤ wT izTVYXpafpX®7ikl`e:xz ~`oab:Y"xpsabi|rCV[l::[V¤ qfX r ,¤R Y"`hY"x8| t¤ e:nVcfcbamp" ¤ ¨nV§Ekl`o ¤R®7i|rtcfYXpX¤ wkCxzkCWZY"ixzab¦XYXNnV`ohiafeC`/YX£kCcbnkQiafeC` e:` og:kCpX|¤ wÀ` j./ )( , " *"@8./.-B ,#"4 G .3"$&= 2Y"cbÈkCpsiX5®tY"izY"WuYXxj[lCoC¤ qbr¤l¬2kleo H¤ ¤ ¤1. . . . . . . . . . . . . . . Ï ìRó ÏÑõ.
(58) 8.
(59) !#"$&%'!)(
(60) "*+!-,./0 #".!.12.3$ 4.3" qfCr. ¤ ¤j nVcfcfY"x8¤ ./# " > $&= *d. , v!!( = "4 ;vT . Q*Q+ "$ ¤ 2afx§tTokCnopY"x8 2e7p|izeC`qLs y¤ qf8[r ¤ ¤ nVcfcbYXxX¤R} YX xY8psnoc¥ipe:`izkCuVcfY©ªuokCpYXWY"iTVeVpX¤ 2 Q.3"98Q. jT ! , o&>9« [ y V[ V s V¤ qfXr ¤o}¤owya VY"afxzeo ¤ ¤ 2xnVg:nVY"xkVVkC`o o¤ ©ª/¤o nVcfcbYXxX¤ oklabiTVnVc¨5eQYXxaf`Vghe:WVnizkliafeC` nopab`Vg ikluVcfY cfe7e:§7©JnV kl`o k¡nopYX kChXhnVWnVcfkliafeC` ixzY"YC¤ wÀ`ut~YXabc 2nVxzgCY8ppkC`o ¨nVafgCaH¬afWab`VafY"xkV Y8abieCxpX !( ; T =!L jT _d v!)(-*Q 5okCgCYXp~: t-y{yklafc>L¬eCcfeCxkCe :nV`VY[CCoC¤ qf"r ¤ ~¤l®7iaf`VYkl`o/¤ ¤£®VhT7noc¥izYC¤:SToY2prtWZWY"ixzafhikluVcfYk:VabiafeC`WY"iTVede:xRk:h"h"nVxzkliYnV`h(iafeC` kCVVxze£¢abWkQizabe:`qD¤ v ".BA: < -X ;_+ , ". ( s>= =v! , [ >9[ («f` } y 5 yyto` V¤ qf8rd®L¤ {ykCpzpabcfafk:amp"o/¤ 5TokC`VgookC`o o¤5]Z¤ Y"cfg:kCVel© Vxzafk:p"¤ ycfY"WYX`:iklxzr nV`h(iafeC` g:Y"`VYXxzklie:xzpeCx `oY"nVxklcb©J`oYi|2eCxz§YXWnVcmkQizeCxp"¤ ; $ "&=" Q/= ^ ".4Q% 43 = VC }9«bX: 5XC V(`VeQ [CC:V¤. . . . óó Ð sQ. .
(61) Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).
(62). . ISSN 0249-6399.
(63)
Documents relatifs
If the temperature of the collapse increases due to an increase in the specific heat ratio (for example by lower initial concentrations of the chlorinated compound) the ratio
If a reproducible evolution of the refraction index with temperature and degree of conversion could be available, an absolute value of the degree of conversion would be
À partir du moment où la montagne Pelée se réveille, temps au bout duquel une grande éruption peut se reproduire (d’après la population interrogée
Contanto, é importante ressaltar que as cultivares ‘Salustiana’, ‘Pera’ IAC, ‘Pera’ “Jetibá”, são mais propícias para suco, podendo a ‘Salustiana’
Si l’examen du lien qui unit langue et identité trouve dans la première approche une résonnance due au fait que tout sujet parlant construit son identité par le biais de sa
Ainda segundo os autores, outro ponto importante a ser levado em consideração no combate à disseminação seria o rastreamento, por parte dos órgãos competentes, a partir
En vertu du principe frégéen de compositionnalité qui règle dans les linguistiques formelles les rapports entre syntaxe et sémantique, la composition syntaxique est
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
