Moyennes, iterations et convergence quadratique

Texte intégral

(1)Moyennes, iterations et convergence quadratique Stéphane Junca. To cite this version: Stéphane Junca. Moyennes, iterations et convergence quadratique. RMS : Revue de la filière mathématiques, 1998, 3-4, pp.359-363. �hal-01312349�. HAL Id: hal-01312349 https://hal.archives-ouvertes.fr/hal-01312349 Submitted on 5 May 2016. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2)

(3) !#"$%&' ()*%+& , -/1. 0325476!/985:65;<4 =>@?BADCE>GX$FHADTIJIfCBeDKKRLNCRgBM7IfO FNKhU M$S@PK+IH^KRQ1IjS@iBKWADklT_)T AEKWmU Vn#X$IH> Y[OoZ]T1Ff\IpmÂdZqrIfgB_aV `@`Db<cdV s >DCEiut>DqrCBAdgWKWVvoMws MyxzcDV{!k*|@`@c@|G}~ÎjiBKWV \[KU SKb@V{CE>DT)iBKRV 9R B )@ W7 3 ¤R B G 5G*$W 1 + 7d73@ dBE dH d @ W @ ¦ ¡ y G dG§d ¢£3*+£ 3 + @WW£G+£) d ¢1B £W+ @@$¨ * GdwBB£dw¢ £R WBd¥ Bw @©~ª@«$¬¯®°J©~ªN±W @G 9W B d h R Àj d @ÁR£B£ ²À§G RB³£ ¡< o´ ®Â 7d®µ£G£ w¶ £Rh B B £¶ £ B yB®£ ´· GGw* ~ £ !´¸¹ ®º¨pW°§*´»±)½G ¼N ¾@¿l£§ GG» W BGR£BW *B wB°§£3B@ d B* @7WEBG @RBG¹ ®+°§´» ± BBd W GG ~ dÅd¥ ±W¦ ¥ ¦ »À§Gw71j ¨Ã d1 £»d B W® RB£ ¨Ã *GuÆRÄWÁ Ç WGyR*3wB1W5BddBBw R £B £W dH ¹W d® °§R´»B±3£W) G<*d7BwR dRE BB£GWd§ @dE¥ Á @ R)d dH d EB@ R¡<R¢) d R B G *7EHW @G ¥ È É¯ÊËÌÎÍÐÏ Ñ_)ADÓ@ÒIfÔ5F7âÕ ÖØ×DÖJÙÚÕÜÛÞÝEßÙ#KWàÚgÓNF5Õ QNÕT)Ó)K+á éÁADêKRT1T)KhgBI KWgFQNT)K>Em@mÚqrIjiB>GFfIjADT9S@K âë¤âìS>DTg3â9FHKRqØqKíWQ1Kî ãØ¼NäBå+æç1è è ïñð Iòyó °§ô$ä*õ±ö âë[â äoè5°§ô$äõ1± ½è5°Jõ²äôÚ± ïñð IJIòyó °§ô$ä*õ1±5ö âë¤â äy °§ô$ä*õ±÷øè!°jô$äõ1±5÷Þd¡7°§ô$äõ1± ù TaSdI§F3íWQ1K+q>ÁéÁAdê@KRTT)K'KRgFgFfCIHiWFHKgBI ïñð IJIJIòyó °jô$äõ1±5ö âë[â äè!°§ô$ä*õ1± ½ôûúºüýôþõ²¾ ¦ ¡N£W Á@ 1 Wo*B£W)¸²ÿ ôõ)ä ô å· õ ½

(4) ¼Nä< @G~çÅWãl²¾¾W¾ Ñ_)ADÓ@ÒIfÔ5$F Õ # ÖØ×DÖJÙÚÕ þÝ ÙÚÕ Ó Ó<Õ QN@T)Ó K'gBQ<IfFH K!S@<1K ×D"Ö 02Ó)iBáAdT1eDKR4C 3#KB>DT1F3eDKRCRg M ù TøSDIfF íWQ1Kºq>uiBAdT1eDKR4C 3#KWT)iBKKRgF íRQ>@SdCB>GFfö&IjíR%(QK'*gBI )z©~¼,+@ª@ä3«$°J$¬ ©~' ªN±´·ª,-/( . 5Á7° 6©~8ª 'a9´ 67:z± mADQ<CFHADQNF<; =ö %oä A?Q > ´ 6"¾ 6 KWgFQNT)KhT)ADCRéÁK S@K@02 ¾ Å.

(5) Ç G)W w @ RR BBdGB £ W ¥@ jB1d£@hÅ d*B+E £ º!Bd W) £ ¥ ¦ ¨ dB@GR£E£ B d ¢ £d£ Á dwR B¢dBB £ ¥ Ç Ww*GwB B û»R ³ £3d»ôª@«$¬ ôªå ôª ²d1 ; ö %ÎR5ô Å@ä@ yW @RBG W @ dB@ @W @RBÿ ¾ 5W 5 @ G y R BG £@ ddB@ R ¥

(6) ²RR ¨pdBÆRBG ¨ W @dB£ ÓÆÒ Ù Ó 9ÓuÛ _)ADIjKWT1F è KWF S@KRQ#ºéÁAdê@KRTT)KWg SK~iWq>DgBgWK : FHKRqØqKWghíWQ1K$î$q Q<T)K'SKWghS@KWQ#~éÁADêKWTT)KRg KWgF5gFfCRIjiFHK KWF ó °§ô$äõ1±5ö âë[â äè!°§ô$ä*õ1± °§ô$ä*õ1±R¾ °Åd± _)ADIfF ®°§ô$äõ1± è5 °§°§ô$ô$ä*äõõ1±± KWF © ª ôõGªª q>ÁgBQ<IfFHK'S3!K U TIjK3m1>DC "# © ª@«$¬ ®°J©&' ª ± ; =ö % $ #% © ö âë[â ' OKWF-qAD9CRg gWADqKWT1gFgBgQ<FfCI§IHFHiWKRFHg KRg°§ô>DªNq±lAD)ª CR(7g.¬ , KF KWg°JõGF!ªÆg±lFfªCIH(²iW¬ FHKzgWM0AdT/ F 13>@25+S 4*W65>@79iB8 KR:<T1; FH8=KW6>gW2>M8?=8>KW@BQ<ADChCFqrEGIJé~1IHFIf:JFH1KK AM,L CFEG° 8O& N ä ± KWgF5QNT)K'éÁAdê@KRTT)KM _I è Ç 3dB W , °¾ä¾ ±» N B¥ ¦ G G£~W @G @ dB@ *wB3* wGdÄ o* B¥ P Ó !ÓìÛ _I è ·TÚKgWADT1F m1>Dg gFfCRIjiFHKRgBV °§ôªN±l)ª (7¬ KF °JõGªN±lª (²¬ T)K'gWAdTF7mÚqrQ<ghT+KzU iBKWgBgW>dIfCEKRéÁKWT1F»>@SDk *W>@iBKRTFHKRgWMRQ»T CEKWeD>DT)iBnK+q>ûiBADTeDKWC 3#KWT)iBKCBKRgFHKíWQ1>@SDCE>GFfIjíWQ1KzM ' ' SU T VXWZY[5\R]R^_\RàWZY Z ¸ b'¨Ãd1 [°Åd±ô7c ¬ õN¬ä²£²dh EB W~*1 ; ¨pd Á°Åd±+û°§£Ø± dR[¢B°J£õG ªÆ ±lª ' 7(²d¬ ; W'Å@hä1*dwB¡²W° & ä ±X ½dBô7 ¬dÎ ôRªe½ ô @ª@«$BG¬f Î õGBª#«*7¬XW½RBwõG @ªeþ õN ¬gþ @RB ôÞ° &hä õ ±R¾ db1 d[B°§ô ªN ±l ª) (7¬ ç ÁR ¡° &ä W@±Rä d¡Ú ° & Wä ±l*ãlZ¾ B £RdB~ À§dBw R Á Á ®oôä þ õÚ ¾_ôÜb è!°§ô$ ä*õ1*±wBR3õì °jIô$i äGõ1±R Z¾ Bh3d¥ §¨ b R )G B 1@£[ @RBG W@ dB@j ¥ h3dè5°§ô$äôÚ±3 ôa [ »R Bw G ÁR 1B££ £9*# R B£k èô °§ô$äôÚ±Úålk èõ °§ô$äôÚ± ÅÐRmk èô °§ô$äôÚ± nk èõ °§ô$äôÚ±B¾o £ k dB£W +£ ¶ B B£ +® *1k 1B R B¢)k EWRB£W* k Å ÅÅ p Å Å q ' ' '

(7) dB D rWªº½ô9ª ' , ° & ä ±Wä szª~þõGª ' , ° & ä ±!Ry´· , ° & ä ± ÅÅ ¾ Ç R @W£d7 X t <£d ~® ´ © ª@«$¬ 'ì´µ¯®º°f© ª ± ' ®º°j´± p °JI © i ª '· ´»± å 5u° r ª: vå s ª : ±R¾ ¦ 1B££ £À§Gw @_¸ r ª#«¬ øc¼ vs ª@«$¬ d°§ô ª ± )ª (²¬ R°Jõ ª ± ª (²¬ GW W< ¼~÷ r ª@«$¬ Å !° r ª wå s ª ±²å 5u° r ª: å s ª : ± ° ± ¼ vszª@«$¬ Å !° rWª+wå szªN±²å 5u° r ª: å s ª : ± c ° ± .

(8) wÁ j¨p BR ~*) G 7¸ :¬ °urªå szªN±[ 5Á°ur ª: å s ª : ±R¾ ¦ BR7dB WRB B *BwÁd ° ±3'° ± d¢ rWª@«$¬5 5Á°ur ª: åws ª : ±»fszª#«¬5 5Á°!r/ª: åwsª : ±W¾ P Ó !Ó ^ FHADAGQNFHFAD;Tg ª µ © ª>Em@'·m1>DóCWFfäIjKR T1F > > )#°jô$äP õ1± >Dö QFf0 CEK»ë m>d0CWFfV p ôKWgFy¼ q>KWF éÁõ >GFf CRIj¼,iBK~+ S@KKF ¹q>hmÚ CBA)#*°§KBô$iWFfäIjôÚAD±Taö ADCR0F nëA 3#0 ADT)+@>D¾ qK's ADgBQ<Q<CC Å@ä ª ¾ p o O J I T B g I E > @ m 1 m D > W C f F j I R K 1 T F > > ¹ÐKRg¾F K U 3Æ>dqK >[> q>ª T)ADCRéÁK~KRQ1iWqrIjSDIj¹ KRT1M7T)YÐK>DS@IJKg ¹

(9) SDIJ eIJg$KzU K3 m1K>DF1C m1ÿ ADQ< C¾ ù Cöu ¹ ª@«$q¬3> SDIJpgFH >DT)ªhiBåK+KR5ÁQ1iW°76qrIj SDIjª<KR6 T1: T)± K>ES@m@Km1>D CWFfIj> > KWT1 F > > ¾ ù TÜ> S@ADT)iAdKWCBFyi>dKWU IféÁTgBKRIT1FíWQ1KÁq> SDIJgFH >DT)iBKS@K p ª > > KRgFKRT 5°76 ª6 : ±R¾ \5K¤íRQNI3T)ADQNgÁSADTTÚK p ª~( 5Á7° 6 <ª 6 : ± ª@«$¬!( 5Á7° 6 <ª 6 : ±R¾ Ë Ê Ì"Ê !#%$+Ë'Ì &ÊËÌÎ)Í ( *1²GE@ # ¾ o dB+ * 2 +dBd7 37EBdB£ )GÅ@-ä ,.,.,ä # +@¾ ÑÓ@KWÒ Ô5gF5Õ QNÖØ×DT)ÖJK+ÙÚ0Õ éÁAD/þêKWÝ TT) K Ù#> > àÚ# ÓNÕ eDÕ>DCR0Ó Ij>@ ?Rq# KWg gBI G"Ö 214KRg3JF6Ó 5@Q<á TÚK>EmmÚqrIjiB>GFfIjADT S@Kâ 2 S@>DTg3â FHKRq qKíRQ1K7î è è ïñð Iòyó ô °§ô ¬ .ä ,-,.,²äô 2 ±yö â 2 ä ó 7 ö * 2 äoè5°§9ô 86: <¬ ; .ä ,-,.,7ä9ô 86: 2 ; ±½è5°§ô ¬ -ä ,.,.,²äô 2 ± ïñð IJIòyó ô ö â 2 ä =?> 2 ¬ ô = ÷øè5°§ôÚ±5÷ =?> 2 d¬ ¡ ô = ù TaSdI§F3íWQ1K+q>ÁéÁAdê@KRTT)K'KRgFgFfCIHiWFHKgBI ïñð IJeEòyó ô °jô7¬W.ä ,.,-,7äô 2 ±yö â 2 äè5°§ôÚ± ½ô7¬»úü ô7¬5@ ,.,-,#ô 2 ¾ ¦ ¡N£W Á@ 1 W dBd¢)3*EBRBÚ¸°§ô ¬ ô : 9ô A± B ä ô ¬ å ô : å ô A ½

(10) ¼Nä$¾W¾¾ ÓÆÒ Ù Ó 9= _)ADIfF è ¬Wä.,.,-,7Ó äè 2 S@KWgéÁADêKWTT)KRg>> # eD>DCRIj>@?RqKWgS@K~iRq>DgBgWK : FHKRq qKRg'íWQ1K7î è ¬ ADQ è 2 KRgFgFfCRIjiWFHKhKWF Dó C ö ) .ä ,.,-,$ä # '·Å +@ä ó ô¤ö â 2 äè ¬z°§ôÚ± øè E#°jôÚ.± øè 2 °§ôÚ±W¾ u° @± FG è ¬ °§ôÚ± IKJ FG ô ¬ M ª IKJ M _)ADIfF ®°§ôÚ± H M L KF ©~ªÁ H MM L q>ÁgBQ<IfFHK'S3!K U TIjK3m1>DC è 2 °§ôÚ± ô 2 Mª "### ©~ª@«$¬ ®FG °J©~& ¬ ª± IKJ ; =ö % # $ ### © H & MM L ö â 2 #% 2 O qADCRgqKRg~iBgBAdQNT1IfFHeDKRKRg C43#°jKûô ¬ eGM ª KR±CRª gÁ(²QN¬ T KWF KWU q°jKRUô éÁ2 MKRª T± F)ª (7S@¬ K gWqAD> T1SdF+IH>@> 3ÆS *AD>T)iB>DKWqT1KFHî KRgS« KÁqrIJé~IfFHdK , °â & 2 ±R¾ , °¾r± KWgFoQ<T)KÁéÁAdê@KWKRFPTT)KO 1 M °J© ª ± ª,-/. ¹ )zô¯ö ô ¬ N,.,-, ô + 2. 2>46 798 :<; 8=6G258 85@ A CFEG1IHF:<1GAML C_EG8ON. .

(11) Ç W@ udBw R B£WdH W d R B£Wd§)d @¤* R¡<R W£G£) u @RBG W @ BdB£@G¥ SU T VXWZY[5\R]R^_\RàWY ¸#7G ~@uè ¬Á**B£G¥o

(12) d 9 2 d¡ & = R Á2 & = ¾ => ¬ => ¬ EBG<dÁ » *EBdB£ ¤ û d R ~Å@ ó ; ½Å@ä Dó C ö ) -ä ,.,-,$ä # 'ÞÅ +@ä0øô ¬ M ¬ øô ¬ M ª Üô ¬ M ª@«$¬ øô ¬ M ª#«¬ øô 2 M ª øô 2 M ¬ ä ° G± ó ; ½Å@ä Dó C ö ) -ä ,.,-,$ä # 'ÞÅ +@ä ô7¬KM ª øô9E M ª Üô 2 M ª ° @± b °jô7¬ M ªÆ±lª (²¬R °§ô 2 M ª ±l)ª (7¬$E W W7Á dB !W @G B*7WRBw @ 7 @RBô7¬ ô 2 d° @±R¥ dbEB ²â R¾ hd¡Æ BBGdw1B C ö ~) d-ä ,.*,.H,*)ä #B' Å W++£~~@*)B)7°jdô E ª ;?; d

(13) C * ö ) Bä.,. ,-,7ä # 'þ Å +@ç ä°§äô Eã : ª ¨pd; ±lª) (7 ¬ @B R BG¤ @RB è 9ô ¬yEÜ ö ç ô7ä ¬»ãl¥ è ¬z°§ô7¬Rd.ä B,-@,.,7 ä ô ~±R@ ¾ h3ad°jô Á¬ M : ª è ;f«¬o¬ ±l*ª (²¬~BW£ B @R B Gu~dÀ§dB R @R Bô7ô7¬¬o¾ ' b,. ,. ,# !ô d ¾ 2 2 b £°§ô7¬KM ªÆ±lª)(7¬R °§ô 2 M ª ±lª)(7¬ Wy Ii G B¥ ¦ #d ° @±W)°J©~ªN± @RBG @By´Üöu¹ « ¾ j¨Ã ¿ BBw * B* 1 ¹ Á« äN£BR~w¶@ 9B£WW£ @ R+BG® W û´ÎW*Wº7¸ BdB£¥ d*# R B£ ÀjG~@û® * FG Å ,-,., Å IKJ Å ¥ ¥¥ L ¾ p # H ¥ Å ,-,., Å dB Xr = ª ô = ª8'ä »W*o +Wd7G B óä1RzªÁ =?> 2 ¬ r =: ª ¾ Ç » @d1²R t <£d 3®µ ´ »©~ª@«$¬'~´·½®°J©~ªN±,''®°§´»± p °J©~ª ''´»±Gå 5Á° ª: ±R¾ ²d1Å@ä¾¾W¾7ä # Å# 2 r M ª+å 5Á° ª: ± r = M ª@«$¬ ° G± > ¬ bg r¬ M ª#« ¬ Þ¼ r 2 M ª@«¬ B #Å > 2 ¬ r M ªº 5Á!° ª: ±Rä Æ BR @ ¤ ° G±R"zª@«$¬!(5Á°ª: ±W¾

(14). ù TaÓ >Q<!TÚK+0 IJ Ó T12 FH/ KW CjmÚC KWU FH>GFfIjADKT F 3 KzU ADéKWU FfCRIjíWKQ1F KgBIJq>é~SDIJqCB>DAdIJI§CEFHK+K>DiBQÐAdTiBFH>DKRghT)>DA?T1Q > F # « s¾ ^ ADQ<AGC FHADFHTADQNg"F ; ª~þ©~ª8' >Eóm@äm1>DCWFfIjKRTF > > )zô ö 7 ô ø¼ ô 2 ø¼,+ ¹ ¬ ¹ ¾ ½Å@ä ª p ! \ D A ~ é Á é K W K g ) F q > Á é G > f F R C j I B i » K S K q > Ú m B C A * B K W i f F j I D A º T D A W C F n A # 3 D A ) T D > q K B g < Q C W K Ú F W í 1 Q K q > D S J I g H F D > ¾ Kp RU qdKWU éÁKRT1F$S@K ¹ > > KR\5gF#K~m)íRCBQ<AEm1I ADT)CWADFfIjQ<ADg TS@T)AdKRT1q qT)K Kh>> qqKh>C T)KRU ADgBCQ<éÁqFH>GKoFHKRM Q1iWqrIjSDIjKRT1T)¹ÐK S@ä KiBKWF~KRU qdKWU éÁKRT1FfV²T)ADT[iBKy>KRQ1T iWKU qriBIjKRSDgBIjgWKR>DT1IJT)CBK3KRéÁS KR QNTT F ª~( 5Á7° 6 <ª 67:±R¾ # % $ ' Ë&Ì çÅW)ã ()*BW @d h)#@R_ h3dB t d²G£GG£G+ * G ° -., /0. ±R7°*Å 121 ±RÆ ¥)Å ÆÅWÅ -Æ¥ ç 4ã 3Æ W6 ( ! £Rd¢)B²b°Å 121ÆGÅd£±Rw<#$7¥ 1- zGÅGN8Å Æ ¥ R B@~R W @dB£ ¶ R B £j B 5 w @BEBGwB 3ÆBRB: 9B < ; G£ d N R B7d j¨Ã R zRÄ ¨Ã£² wÀ§* 7d d£¥ P . .

(15)