• Aucun résultat trouvé

A Dynamic Preconditioner for Newton-Krylov Algorithms: Application to Fluid-Structure Interaction

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "A Dynamic Preconditioner for Newton-Krylov Algorithms: Application to Fluid-Structure Interaction"

Copied!
29
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)A Dynamic Preconditioner for Newton-Krylov Algorithms: Application to Fluid-Structure Interaction Simone Deparis, Jean-Frédéric Gerbeau, Xavier Vasseur. To cite this version: Simone Deparis, Jean-Frédéric Gerbeau, Xavier Vasseur. A Dynamic Preconditioner for NewtonKrylov Algorithms: Application to Fluid-Structure Interaction. [Research Report] RR-5352, INRIA. 2004, pp.25. �inria-00070650�. HAL Id: inria-00070650 https://hal.inria.fr/inria-00070650 Submitted on 19 May 2006. 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) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. A Dynamic Preconditioner for Newton-Krylov Algorithms. Application to Fluid-Structure Interaction. Simone Deparis — Jean-Frédéric Gerbeau — Xavier Vasseur. N° 5352 Octobre 2004. ISSN 0249-6399. ISRN INRIA/RR--5352--FR+ENG. Thème BIO. apport de recherche.

(3)

(4)   

(5) 

(6)    !"$#%&')(+*,-/. -0 ", 12 35468779- 

(7) 5: ; <=-> )(@?AB>

(8) C>EDFA

(9) G H4 IJLK=MFNOQPOSRUTFVWJLX YGZ O[TFNB\]UVW^S_^`VaJcbedQO`VWfGO[Thg Yi TkjBJLO`Vml TFXaXWO`g,V no+p qmrs5tvux‹CwzŒƒy[Žr {k}/|~}v‘paq’5u rW|€‚„ƒ† „ƒ†‡†‰ˆ`Š‚ra| ‘/“”+”hƒSŒ~}/•kr"Œra–o‚raŒ–o+r6—F˜U™š`™†›ewzuœ–}vƒ†€+Œvr›Sžwz›†™A”+“†‡†ra| ∗. †. ‡. ¯Ÿ¡Œ“ ,qm¢a£ ra¤!°¥‚ƒS¦†Œv£†±²§©ƒ ¨¯´³ rªr –°ƒ†}—hƒ†|~—¬‰•kƒ†r ŒmŒ „««—‚—+r raµ‚““†Œ)–1} “†—+³ •¬ra°—‚}vƒ†ƒS—+—¶ «„—‚qmra“†rŒ)}o‚–ƒkƒS•‚—`| ­S·¬r Œn‡†rao‚—+r–r”‚Œv“†ƒS– ”h– ƒ`r |~ „rWr •¸Œ“!}”‚«ŒƒSƒk—®–ra}v•‚rWŠ‚–o‚Œvr—‚‰„ˆ`|mŠ‚ra€h|“†|v„ra—¬•¸}vƒSo‚— r ¯“ªƒSŒ—‚raŒ°¹ra•‚Š+•k–{[„—+—‚“‡¸qm}‰o‚–¡r²”+– ŒvrWƒS–|~ƒ†}—hƒ •k¯ º}|~«ƒSƒS—‚ «­[r „ŒA—‚‡¶}vƒH“¶€F|vrraˆ`ŠhŠ‚|~rWra•¶—+–„re—=ƒ – ¯ ƒ†q „«—+€+ra«“—+¨ Œ“}v|~„{kƒ†—=|~}vra°qmº}|ao¶·'}ÂÃo‚r¼—‚»:ƒS—‚½¼ «„‘—‚rW’“y¶Œqm– ƒ†r—[}v­†o+raƒ[Œv•x‡Sr ¾¿—+›– Ár À €F”+“S– Œvr ƒS– —+r €‚r „Ä‚ «r ra}Œq|“!}v|ƒ „¯ƒ†«——¼}vo+o+}v„|Ura“–ra– o+qmƒ†—‚q ƒ[„ˆ`€+•‚Š‚«{`—+r—h““€h}vqm„“†ƒ†|v„—–ara|•ªƒ ¯¯ ƒ†ƒ†“†—HŒ–a–}“°5ra «”+ƒraŒÆCŒv“ra“}v­`—h„„ƒ†ƒ†•¡—:Šh}|´}vo‚rW°5Œ–r o‚ƒ†r—‚ŒÆDZQ‰•kˆ`„Š‚qm€[ra{ r |,—+‰|v|,«“†ƒS|v|vo‚—+o‚ƒ!“«° @ƒ9“†—r ”‚} ƒS”‚—"“ „„ cÅ+–a·U“!Š‚¾}v‰›S„•[ƒ†™WÆǗhÀG|}| ‰Œv|"· Šh“–1 ‰}v|~Š+ƒQŒvr5“†•+«—`•k}rar •@Œ“†·–1}n«ƒSo‚— r ÈQÉ`ÊÌËÍ Î ¤!Ï,¢†§ ”+ŒvrW–ƒ†—h•kº}«ƒS—‚—‚rW•»:½¼‘/’yÌÐ+—+ƒ†—‚ „«—+ra“Œ“S– –ra «raŒ“}v„ƒ†—ÑÐkÒ:Œ{[ «ƒ!­qmr}o‚ƒk•‚|. ∗ † ‡. ö×ÓÑÕaõ,ãÔó÷ÑÓÑ×Ùê¿â!Ø²Õ Þ։í×Ù÷ÑØ,„øaø1ÓÑùíÑú Õ/Ø,ßÁÚFãñWâÁÛ+ñÁùî¿Üø1ê¿ãßÁðœÝkíöëÞÔ"ßÁÖÌàáލÛ+Þë âWÁíLâÁøãûLã1ó/ãÇä†ë,ލÓ@ëc÷ê¿åBùÚFàÖáæ~üÚ çWäÁBæ~ý1è5å ã~Ý[ÞâWÞÁÖÙßÁÜ!íþàáíþê¿ÞùãâÁ`ðÁâWäããíLÓÑäSê¿ù1åÑÕô ÿ,éÖ ãê1ëLí ç 쐏ãã~íLÞîïÞߏâÁò,ÁðSíþê¿äê¿âÁù ðÁíþ`êïãÞWä†ñ!ô Õ «ÞíéBíLê¿ê àáëLò,ìã~óíþîïêÞëvâÁô ãð`ðÁä ß ÞàcàLã~ßWíáò,ó/ލë `ô ãÇë Wìô ù . .  . . 

(10) . . . . . Unité de recherche INRIA Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France) Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30. . .

(11)  7

(12)     >¡ m  m> 7ª>¹3 -0 ", 12 3¹ #%&')(+*,-/.¼46877- 

(13) "  -~ A,

(14) C  9> (+3@B>

(15) C>4.

(16) ¢  § u´— –ƒ†—h|~‰•kp ŒrQ•kra|}vra–o+—‚„ˆ`Š‚rW|)•  “†–a–    Œ“!}«ƒS—¶ „«— a“„Œra|mr}—‚ƒ†— „«— W“„ŒvrW|•‚“—h| «r ³ ³ ”+–a““†Œv”FƒS•k”hƒ†Œr Š‚ƒ`Œ"| •a€‚ r†“Š‚Ð@ „‡†}"€+ƒS“S•‚Œv| «rma}vo+r•‚q«|vqmŠ‚rWŒ"|„—`Š‚•kŠ+—Hr r Œ:—‚ «ƒSrar°Š‚– ­†}vƒ rWƒ†k“—e}Šer•k”+}"rmŒ •kW ‰r–“¡ƒ†Œ—har •k|v°ºƒ†} „}v«ŠkƒSƒS}v—‚—e„—‚ƒ†„ra—²—‚Š‚r•Œ"µ‚ “SŠ‚•k–1{[—‚}—+r|a“·| qmaŒv‰“)„ˆSrmŠ+q•kr r}o‚|~{kŠkƒk|~}•k}v«rA „p ‰qm|~•rarWŒ“S|´– “Á– „­†„a—ra –aa“†Œ»:“«Œ}v½¼ra„ƒ†|a‘· —Q’’C „«y¬ „— „ra¾¿“›rW„!Œ|Àcr} Ð – ƒ†qm¾¿›†”‚™Á Àá(· }  )r r ”+*)“†–aŒ “†Š‚–—+«} rq•krm}v ‰o+“9ƒ[•‚–ƒ†rA—•Žƒ† “†—+–a––}v „ƒ†  —HŒ“!•k}ra«ƒS|"—9•k—‚raŠkƒ†µe—Q} „«ra—–ao‚“—+„Œ„ˆ`rŠ‚€+rW“†|:|ra |~r}:|v„Š‚ „ «ŒœŠ+•k|~}vraŒ |  r)}vŒ•+“Á­!““—+Šk|"µ9•k•krW|:r ”‚¨ Œƒ†“†€‚|vo‚ „p «qmƒ"ra!| # $&%' •  „—`}vr Œ“†–}v„ƒ†—¡Å+Š‚‰•krÆÇ|}ŒvŠh–1}vŠ+Œvr&› + r} š +”+Œvƒ!­Sr —+“†—S}•kr",  o  qmƒk•k{[—+“qm‰ˆSŠ+r†· - Î £W¢ Ë ¦ . ¢§ »:½¼‘’5y¡”+Œ W–ƒ†—h•kº}«ƒS—‚— SЂ“†– /–    Œ“!}«ƒS—¡—‚ƒS— „«— a“„Œr†Ðk q }o‚ƒk•kra|/•‚r:Ò:Œ{[ «ƒ!­.

(17)  $ 

(18)  !    #    !  ! #      % %  !" #$# &%/'. š. FD AB>

(19) G  ³ ¯ ³ ‡SƒS«—r rW°| “:}¯ – ƒSƒ†ƒ†Œ´—)q (k—+€+Ò:ƒ†«—‚Œv—+{[ „“« „—+}vƒ!„ra­"ƒ†“—¾+Œœ*1ƒ À`”‚¯@ƒ†Œ³Œ-ƒ†€‚,`ra“† „°r – q}vƒ†ƒ†€‚|´—‚‰ÆL“«}—²—k{[Æ ”F“Œr5”‚r ”+qmr «„r ra}v•Qr o‚°ƒkq}•‚ƒ†“|U—)}v°o‚(kÒ:ra«}vqmoŒv{[“|v „}vŠ‚ƒ!‰­– ”F|:r qmŒv“Æcr—h „}v«•¼—+o+raƒ[–“•+ƒSŒ|Cq „{¾”+*W–›WŠkƒ†ÀS}—[“†“­SŒv}vrUr „ƒ†Œ”F—+‡†ƒ†r “†”+—h Š‚–”‚rG „o[“†Œ{kŒÑ“!|v|~}„ƒSra–a «|U| Š‚·"“†}v„—+nƒ†•A—"o‚raÒ:|{Q}ŒŒ{[“Œv «ra}vƒ! «r {­ Æ |v|vŠ‚ƒ† „€+­†|vr:”+“m“S–|~r rWˆ`qmŠ‚r r }v—+o‚– ƒkr:•‚ƒ| ¯ ¯ ƒ† «„Œ—‚ra|vƒ†“† „Œ/­[|~«—‚{k‡ |~}v}vrao‚qmr |³ ƒ ra¯ °}{[}vƒS”F—r/. –ƒSŒvŒra–}v„ƒ†—rWˆSŠh“!}v„ƒ†—h| ·Uno‚ra«Œq“„—– ƒ†Œr/ŒvrWˆ`Š‚«Œra|G}vƒ 2 13*†Ð¿›kÐÌ·„·«5· 4 *64 Ax =b 0 0 °“†—+o+•¼r Œ“†r9ŒvrA}vo‚—‚rQƒ}"q“Á“!­!}“Œv„‰ „–“†rW€‚| «rAA|~„q “—+Š‚•= «}“†}v—‚o+r r¼ƒSŠ+Œv„|v‡† «{So`·œ}vÆctÇo+—e“†—+}v•¬o‚‰|œ|~‰°•kraƒS| Œv±ÌbÐF°–rAo+“«—[—‚­S‡Srar |~}v¯ „Œv‡SƒS“!q }rAƒ†|v—+ƒ†qmr¼r |~{k „|~„—‚}vr raq “†Œœ}v“†ƒH—+•Q}o‚—‚r¼ƒS—‚—‚ «r „µ`—k}Æ rW“†“ «‡SŒ/ƒ†“SŒ– º}–o‚raq «raŒ|“}v}vƒ„ƒ†•k—r Œ}v„rW­†–r"o‚—‚“‰—ˆSŠ+r ra*)|–„„—9r —`}v} o‚r“†—+¯ •¡Œ“†Œqƒ†ra€+°Š+|ƒS}Œv±¡—‚ƒSƒ —‚¯U „³«—‚r rW°“Œ/}ƒ†|v—)ƒ†(k „­†Ò:raŒvŒa{[· „ƒ!­)ƒ†Œ„—‚r µk“S–1} ³ r °}vƒS—)([Ò:Œ{[ «ƒ!­ ¯ }„— o‚¯ r"ƒSu´Œv– q“SŠ‚|~Œ “!rœ}Ä+«ƒ ƒSŒ¯ —:|} |~€‚rW”+ˆ`Š‚Š‚Š‚„ ºŒvr }”F—+•kƒS– Š‚r´|vŒr)ƒ«—‚¯‰|‡ „«”‚}—+ƒeŒvrara““†­[Œ–a«ƒS–|vŠ+{kra «||@ra}ŒŒr ra“q|v}vƒ†rm| „Šk}v°o+}vº„r}ƒ†o9—:–ƒSƒ†”‚—[—‚Œ­†ƒk „{r –Œra«‡†—[||vra­!ra—+“|a–Œ·Brm‰“½Q—`ƒ }5ƒS|~q“Q}B”+“‡†}v“†„­†Œ”h„ra– ra—¸raŒ||Ñ «„«—‚—"rSra· }‡h“†o‚·Œ rG¾ |v „›[{[«7Ð}v|~r *9}vŒra8k“!q :Ð }Š‚*6;kŒ€`rCÐ+{²–<› Œƒ†*r —hÐ+Š+|~›S|v‰›W•k«—+2À r 41‡ Œ · ½¼»:½eƒ†Œ‘r ƒ!’­†yQraŒ¾¿›! ¯ žÀ$“4 „ ̓}vŒo‚r r"o‚Œra«Œv‡Sr´o`Œv}~raÆáo+ «ra“­!—+“•—`}a|v·>„•k=/rWƒ!|°5“r Œ­Sr"r “ÁŒC­Á}“†o‚«ra ‰“|v€+r/ «}r:ra|~–„o‚q —+Š+„ˆ` º}Š‚“rW—‚|ra•kƒ†ƒŠ+|v—‚ «{Sƒ†Ðk}€‚‡† „raƒ[0 —‚–r ±¡Œ“q „r ? }vro‚}ƒkƒ•‚|}vo+0 rœr†· –a‡+“†·U|v€+r «ƒk*@–41± · nŒraƒ/|~}vƒSŒŠ‚‰–1ŒÑ}v±[rW—‚•)ƒ!}°ƒ) „ra“m•k|~‡SrWr ˆS¯ Š+r r °®—+– “!r"}v}vƒ ra¯q|~”‚{k}|~|}vr o+q“Á­†|rC°“S«•‚}v•koQŒ|vra{`||~qmrW•qm}ro‚}ŒvrG‰–:‡Sr ”F—‚ƒSra|vŒº“†} †«­S– r“S|~•kr r.ÌÄ+«—+—)º}¾ š‚r"Ð qm*@Aa“À[}vŒŒr „– „r ra­!|““†—`Œv}@r:}v”‚rW–Œo‚ƒ†—‚”F‰ƒSˆ`|v0 Š‚rara•@| Ð °Œrao+– r {kŒ–ra „rœ“†|G“m«—e|vŠ‚¾+€+*Á|v™W”+À̓†}v– o‚r r´}—‚o+ƒ†“!—+}/|v{[qmqm„—‚q«qmr }v Œ? „rW–´|5– }v“So‚|~r"r/ „‰ƒS|5|–|5ƒ†ƒ —h¯ |~‰ƒS•kŒ~r }Œo‚raƒ†•Ñ‡S·,ƒ†—+n“†o‚ «rœ«}{mq°“„º—)}o‰•k“mra“ Ò:ƒ Œ¯{[ «}vƒ!o+­„||vŠ‚ „“€+}~|v}”+r Œ5“†– °rœƒS€+Œv±Š‚«„ «|G}/}v„—ƒ }ƒSo‚Œ~}rœo‚”‚ƒ†Œv‡Sraƒ†­[—+«ƒS“†Š+ «|?a“|v}v{k„ƒ†|}—r q9}ƒ·CŒvnrW•ko‚Š+r:– “r´Šk}}o‚o‚rƒ†Œ–|ƒS”‚qmŒv”‚ƒSŠk”h}ƒ`“|~}vr „ƒ†}—+°“†ƒ B“–”‚ƒ`”+|}Œvƒ`€[“†{¡–o‚ŒrarW– |C{k€+–“S „«|~—‚rW‡h•)·Gr u´«}vŠ‚o+Œr Œ}vrWƒ†–—o‚—‚“Š‚‰ˆ`‡SŠ‚qr"ra„—`|}”F“!ƒS}«|ƒS|v—)«€‚ƒ† „{ Œ ƒS‡S—‚r —‚rªraŒ“†“† º} ,r –aŒ“†—+|v“!r }«­S*6re4.´“—hrW•“†–oeŒvraq «„ra“|}vŒŒ„“!– }vrao+| r Œ¡ƒS“— Œr”‚Œƒ†ra—‚– „ƒ†{¼—+“†•k|«}v|~„Š+ƒ†q—+«rW—‚•Q‡h·}ƒn€Fo+rm„|¡Œvra}v‡†rWŠ‚– ‰o‚“—‚Œ:‰ˆS“—hŠ+rª•¼ra““S ‰|v–ƒ=oe“† „«•+—+•kraŒv“rWŒ"|v|v|vra{k|)|}}vr o‚q r °„—„ „r ‚µk€h”‚r/ „ƒ†|v«ƒ†}v „„­†—‚rW‡• „0 — °¯ «ƒS}vŒvoq}“!o‚}r «ƒS»:—½¼}vo+‘“’}Gy„|GqmAŒvrar „}v“o‚}vƒkrW• •9}¾¿›ƒ"Á}vÀáo+·,r´n|vo+rarˆ`Š‚”‚r ŒvƒS—h”h–rƒ`|~ƒ rW¯ •A= •‚ra{`|—h|~ra“—`qm€F„r –5Œ‡"”‚Œqra– “!ƒ†}—+Œv‰•‚–ºrW}|U«ƒS€‚—‚Š‚r „ŒC º}5– ƒ†•k—+Š‚|vŒ„«|~—‚}‡ | }|vo‚„—‚r ‡†Š‚|vŠ+ ‰“– Œ– ra“†|—+|~„•¡­†r:°5ƒSr „Œ~ B}o‚•kƒ†r ‡SÄ+ƒ†—‚—+rW“†• « “†?a—+“•}v„ƒ†°—¡r"”+•kŒvrWƒk|v–– rWŒv•k„€hŠ‚r:Œrao‚|aƒ!· ° ¨ }vr ƒ|v—‚o‚rWƒ!|° }qm}o+ƒ†“!Œ} rœ}v}vo‚o+‰“†|/—9—‚raƒ†°—‚r:”‚”‚ŒvŒrWra–– ƒSƒ†—+—+•k•k«}v«}v„ƒ†„ƒ†—‚—+rar ŒŒW„· |—+ƒ†—kÆ ¯ “Šh)|~Œv„—‚rWy[|‡ƒS}“}vqmo+Œv}vr¼rGraÒ:•¼“†|vŒv»:”h{[rW „½eƒ!–1­/}‘|)|~’Š+ƒ y€+|~0 mƒ†”hŠ‚“†4´Œ)–rCqm“†“†”‚r—+}”‚•´o‚ŒƒkƒS}v•e“†o‚–r“o¬=/—h“•9raŒ|rQ|v€‚r Š‚—[|~„„€h „qm•ªra«Œv“) ‰‡“Œm”‚qŒ}“!raƒ }– Œvƒ†«¾ —+µœž‚•k Ð |~«}v}vBƒS„žƒ†ŒvÀ´rW—+•´“†r —+Œ •‚•©Š‚¯ ƒSŒvŒ/¾„™W—‚}Àᇷxo‚}rAo‚n—+rCo+r”‚raµ[Œ|v}´r r9­[”F“†„r ƒ†ŠkŒvŠ+}v}v|ъ‚o+Œ»:ƒ†€FŒ½¼|ra•¼‘/–ƒ†|v’—h{ky |~|}‰•kr r q Œ4 “†y[”‚}vƒ†”‚±S „„ra–a|¡“!}ra«ˆ`ƒSŠ+—Ñ“!· }«ƒSn—+o‚|ra{ °º“} ‰o‚|~«ƒ=—©““ ”‚”‚³ „{¬ra°}v}vo‚ƒSr²—x”‚“Œ „ra‡†– ƒSƒ†Œv—+«}v•ko+«q}v„ƒ†· —+r Â/Œ| «}vo‚«—©ƒSŠ‚“®‡†ox—‚rW–|ƒ†}—+ra• —‚ra°–}v“Ára{¬•ÑÐ}vƒ¬}vo‚|~rªƒS «}­S°5rQƒ¶}vo‚“”‚r ”+³ Œvƒ`“Á“†­[–„0 o‚r mCŒrW( | ¯ rao+•‚­†Er DÌra—+—²r – Œ´rm «¯ |v—9ƒ†}vo‚qm}o‚rrmr”‚„«—Œ}vrar ¯ ƒ†–ŒƒS“!Œq—+}«•k­S“!«r"}v}v„„ƒ†qmƒ†—h—‚r|:ra}vŒo+qm|"ƒ[“Á•9“†{QŒvŠhr€F|~ŠhrrW•|~ „rWƒS•H0 |~Œ}ara«G·—®|~}=/““9Œvra}v—‚ŒvrWrmrW•9|°5}“rarm‡S•H“†”‚«°—hŒvƒS“Á|”h}{†Ðƒ`Š‚|~ƒ†rA „—‚ , „}v»:{ªƒQ½eƒS|~}v—‚‘ƒSr)Œv’rÒ:yF|vŒ4 r {`“­† „ƒ!—+ra­eŒ•9“†|v U„—9Š‚Ò:€+}vŒv|vo‚{[”+rA „“†ƒ!– |­9r}ƒ†|v„ŒŠ‚|Ara€+•9||v}”+•‚ƒ†“S“!Œ–ra}ra•@“F| .Ð “†•‚—+Œ“Á•9°}€+o‚“Sr –±QŒr ƒ ‰“!¯ }raƒ†•9Š‚ŒA€+““S”‚|~‰”‚|´Œ“SƒS|v“S|v–ƒkoe–‰‰“!|"}ra}o‚•r)}vƒ“qm€hƒ†ra—‚Š+r—SĂ}} ƒ ¯ ¯ Œƒ†qmqraq“ „ƒS BŒv}{ªo‚—‚r r „rW— •k¯ ƒSra•ÑŒvqГ!o‚}ƒ!«°5ƒS—¼r ­S“r „Œ:ŒvrW—‚“†ƒ!•k°{9“†–•‚ƒS“Á «{k „ra|´–}v}vo+rW•@„|"·´«n}vrao‚q r }‰ƒS|o‚—¡rm „ƒ[}•ko‚ƒSr r"|v«‡S—‚„Œv—S‡ra}rar „|´qmŒ ¯ ƒ “†”h¯G– ƒS/r ¯ Œ~ŒH[}r “}vrWo+—+•k„– ƒ†|r†q· „ra½Q“S– •‚ƒ†ƒ†|5—+Œ– }vr ƒr ƒ!Œ­S|v—‚r qraŒW•eÐk“« „—9€` Ñ{9|~} o‚? }rWo‚r"•r Å+”+Š+³ Œv„r •[ƒS°Æǀ‚|~} «}vraƒ†Œq—)Š+(k–1|Ò:}„Š‚—9ŒvŒv{[r"”‚ „ƒ!Œ„—`­“†}v–1ra“†}Œ„ «– ‡S“Sr†ƒ†–1· }vŒ„ºƒ†}o‚—9q”‚Œ“ƒ†Œ€+rA «raƒSq¹—‚ „{”‚Œ}rao‚|vƒSr —`|vr}vrW «•ƒk– o‚“r }vŒrWr†• Ð '. i. i. . i. i. i. ÷÷8âI+è"J1è. i.

(20) ž '.  ! $!" % '  . . '.  . . %% ! <. ! ! $

(21)  ' $.

(22). ¯ ³ ¨ :ғ† LŒ·+{[¾ ›S «ƒ!™WrU­ÀF}v“†“o+—+ „r ‡†• —ƒS‚Œv•k«ƒ†}vr ±[o‚}±S“q9„r †q·œ“‹C“:—‚ŒƒSrr }G—‚­[ „“†««ƒS—‚ L·hŠ+rW¾|´“ÁŒÑÀF°“So+ƒS– “ÁŒv–­†±krar|/ «ra”‚ohŒŒ““Áƒ†}v­†”F„rƒ†ƒS—´€F|vra}vr •ArWra–—ª}o‚ƒ—‚•k|‰ƒSˆS}—‚ƒ†Š+rAŒr r„—¼ƒ†€hŒ@ƒ†}}}vo‚o‚om‰|´rC}vŒo+Œrarar/|v|vŠ‚”Fº} ºrar }–1Œ«}W—+“!· ‡5}ra+”+|Uƒ†Œv“rWŒœ—h–«ƒ†•—h—h|}v•k}o‚“ºr/}—+«ŒƒS– rar—‚|vra‰¨ ••kŠ+“†“|vr ‰o‚|U°„ƒ¡“}v—hƒSr)—• } ( }¨ ƒ “†|v|vrao‚“„Œƒm–o r}/¯ ƒ†“Œ c·@“"¾ ›S€F™WrÀB}~}o+r “ÁŒ5­Sºr´}r ”+ŒŒv“!ƒS}”hr/ƒ`«|~—)rW•}vo‚}vrœƒm“ Äh*—+—‚•)r´}|vo‚Š‚r"€+—‚|v”+ra°x“S–r/«}vra‡SŒr “—‚}vrar:Œ“€[}v{)ra•mqm•k«—‚Š+„Œvqm„—‚+‡"?a«}—+o‚‡Ar }”‚o‚Œr"r ­[—‚„ƒSƒ†ŒvŠ+q |Gºƒ }¯r Œ}“!o‚}r"«ƒS «—+„—k| Æ · rW‰|G“Œ“S+– ?a– raŠ‚•mŒ“Œra}vr|v„•‚r —+Š+ƒ†“Š‚ c· ‡S+oу†ÐS „“: «ƒ!—‚°ra„° —‚‡"„}—‚o‚r‰µ‚|“†“†–”‚} ”‚4 Œ³ ƒSr “†°–oB}ƒ†Ð†—)°5r/|~}vŒvr ra”)q–a““Œ—± €F}o+r “!– }5“†Œv¯ Œ„}rao‚•Ar´ƒ† „„Šk—‚}Grara“†­†Œvra?a—“}v°„ƒ†«}v—o+ƒ†ƒ Šk¯ }5}o‚r r´­!“Œ „raŠ+|v“!‰•k}Š+«—+“‡ }}o‚o‚rr Œ—‚rara|v° ‰•kŠ+Œra“|v F„—‚•kƒSŠhŒC“ c}v·o+r´tǗ+„—[•k­†r rWr •@Œ|vÐBr/0 °5ƒ r¯ }“o‚Œr r,`““†€‚– „ƒ†r€‚}v‰ƒ¼“—•kr “†Ä+Œvr—‚r! “—Hr —`# } «Œ– rƒ†“†qm– ”‚– r Šk „}r raŒ•@“!·C}«nƒS—ªo‚ra|~{}vr “”BŒÐBr/°Œvrao‚”‚ra ‰Œv“†rm–rW—‚•mraº€[}o‚{mr “ Œ „„—‚ran“†Œvo‚ ?arA“Œv}vrW„ƒ†|~Š+—¡ º}ƒ «¯ —‚}‡o‚“r" „‡†ŒvrWƒ†|~Œ‰«•k}vo‚Š+q8“† с„“| —+°•ra“ « —Q|v“†Š‚”‚º}”‚ra „•9„–a“!}ƒ¡}v„ƒ†”‚—Œƒ†ƒ €+¯ «ra}v%Eo‚qm r| •‚%°{`o‚—hr “Œqmr"„}–œo‚”‚r Œ¯raŠ‚– —hƒ†–1—+}v•‚„ƒ†º}—h«ƒS“—‚ ,r ƒ†ŒŒ Œ«ra}|v | ”h,`rW“†–1}–«ƒS­S€‚r ‰ „“{†— · }q“†ƒAŒv“r r }vµk­†Œ„”‚r – Œ «ra‰{9–|«r}v“µk „‡`{”F“r „€‚—+—+Š‚||v„}« ‰­S•)‡Sr«}­So‚}r ƒr´—–q­†ƒSra“qm–}v}vŒ”‚ƒS„Šk– Œra}v|5rS| „·:A—¡tÇ}—eo‚0 „r ”+—¡“†»:Œ~ƒ†}½¼}v„o‚– ‘raŠ‚Œ „’“†°y9ŒaÐhƒS“†Œ}v «ƒ•‚‡S|aƒ†€‚ÐSŒŠ‚}vºo‚}„ „o‚r •eq9,`}v“†· o+–rAƒS€‚”‚‰Œ“ra—+– ƒ†| 41—+ÐS•‚€‚º}Šk«}ƒS—‚ƒ†r —‚Œ „{m}vo‚}vraƒŒvr rA­!„“†|œ «Š+—‚“ƒ}vr´—‚r }vo‚rW• r ¯ ¯ “”+S–1Œv}ƒS«€‚nƒS «—ªo‚raqrm”‚|/ŒŒraƒ†“|v€+ŒŠ‚ «r"ra «}vqm­†„—‚ra|‡QŒv{«—H|~ƒS|v“o+ «Šk}v“†‰}r | «qm¯ƒS“S—e–1ƒk}v•kqmƒS{[Œvr—+{S}“Ð‚o‚qm°ƒk•e«‰}v– oe|a‰|œ·)“m}vno+}o‚r ƒ—²r)}“—[}v rWŠ‚– |qmƒ†}qmrar •ªŒ”‚„Šk–a«—ª“}“! U}v}o‚Œ«raƒSr |v—+Š‚“Œ « Ñ}“| qm‡`“¯ r ƒ†„°5—QŒƒ†}ƒ Œ°¯ ±9ƒQŠ‚ƒ ”9“—h}Å+ƒ•eŠ‚‰™}•[o‚ Æግ'|~r }vrŒ„Š+ÆǗ •k–„}vqmŠ‚‹ Œr rm—+6|v««—`}ƒS«}v—+qmra“Œ~r Æ ­Sr Œ|~tNJh—e|5|v“mra–|~}v}„“†ƒ†—+—e•‚›m“Œ°5• r ³ Œr ra°–a“} „ƒ† B—|vƒ†qmqmrr}vo+€+ƒ[“S•Ñ|~· ‰–"”‚Œƒ†”Fr Œv}v„ra| ƒ ¯ }vo+rA»:½¼‘’ye“ „‡†ƒSŒv«}vo‚q9Ðh°o‚„–o ¯ ƒ†Œqm|/}vo‚r €h«}“†||v°5„| r ¯ „ƒS [ŒC”hƒ`}o‚|~rWr •k”‚—‚ŒrWra|v– |aƒ†·B—+tǕ‚—mº}|~«rWƒS–1—‚}««—+ƒS‡—A“šœ”‚°”‚r5ŒƒSŒ“Sra–– oѓ† «· `n}o‚o+rr —)€+“†°5|v„r –5•k|vr ƒ†Ä+ „Šk—‚}vr „ƒ†“—A•‚q{`r —h}v“o‚qmƒk„• –/”‚³ ŒvrWr –°ƒS}—+ƒ†•k—k«ÆÇ}vÒ:„ƒ†Œv—‚{[ra „ŒGƒ!­´“—+qm•)r }v”‚o‚Œvƒkƒ!•­Sr4 “‰†|´—+}v•œo‚rraµk—H”‚ ‰”‚“Œv„rW—œ|~ra}vo‚—`rC}vra—+•Ñƒ†· —‚ „,«—+«—hra““ „Œ «{Q–ƒ†„—[—²­S|vr raŒ–‡†}vr „—hƒ†–—²rž“†– °5– r rm „r |~Œr “!}~}}v« „ƒSr— }v”‚o‚ŒrƒkÅ+–raŠ+•‚„•[Š‚Ænjv|~rS}v·BŒŠ+n–1o‚}rCŠ‚ŒvŒ0 rmra|v„Š‚—` «}v}vr „—‚Œ“†‡/–|v}vƒ†„ƒ† „Šk—¼}v„”+ƒ†Œv—œƒS€‚qm «rar}vqÃo+ƒ[„•— oh“r qmƒk•k{[—+“†q‰– |“†—+•°r:Œr ”Fƒ†Œv}|vƒ†qmr:—[Š‚qmr Œ„–a“ ̌ra|vŠ‚ º}| · . . . . . i. .  . . A 

(23). 6? ( 93B 7

(24)   . !#"%$'&.  *,+.-. )(. /10325476!8:9;=<?>@2BA)C>)<D2FEG2H>)0JILK. ƒS—+|v„•kraŒ5}vo‚r ¯ ƒS « „ƒ!°«—+‡ „„—‚ra“†Œ5”+ŒvƒS€‚ «raq . „—+• x „— V |~Šh–o¡}o+“!} . M. 0 ›/4. °“†—+o+• r Œr A‰|:‰“|U—²“œr « „„r —‚qmrW“r ŒU—`ƒ†}:”Fƒ r ¯ Œ“!}ƒ†· Œ n¯ Œo‚ƒ†r)q »:“†½¼—+• ‘ƒS’5—`ye}vƒ"«}v“œraŒ‡†“r }v—+„­†r rAŒ„–5q­†r rW}v–1o‚}ƒkƒ†•ªŒU|~€‚”hŠ‚“†„– „•+r |"V“—e°ºƒS}Œ~o}o‚|v–aƒ†“—+ ‰ƒ†“ŒŒqm”‚“†Œƒ[ ,•‚|vŠ+raˆ`–1}Š‚ra(·,—+–·)r b «— V ÐS“†—+•V}°ƒ"q“}vŒ„– ra|aЏƒ†—‚r Q ÐSƒSŒ~}o‚ƒ†‡Sƒ†—+“† [ƒ ¯ |~? r k + 1 × k + 1 І“—h• }o‚r ƒ†}vo‚raŒ (v ) P ¯ ¯ P R = ζ v °o+r ÐÌnŒŠ‚r o‚”‚rζ”F|vr =raŒ´ˆ`Q}vŠ‚Œra‰“—+R—‚–‡Sr ξŠ‚· „“†Œ/ƒ |v ? r k +‰|1“×—kƒ†ÐFŒv}v|vo+Š+ƒ†–—‚oQƒS}Œvo+q“!“}œ ́ €+“Sx|~‰=|ƒ ¯ }vo‚rÒ:ξ Œv{[ «ƒ!ÐF­)}vo‚|vraŠ‚— €+|vAx ”+“S–r Ax = b,. j j=1,...,k+1. k. k j=1 j. k. k. j. k+1 j=1 j. k. (v j )j=1,...,k+1. . Lk+1 = K k+1 (A, r 0 ) = span r 0 , Ar 0 , . . . , Ak r0 ,. ×öõ,÷Ñ×ÙØ. j.

(25) ™.  $ 

(26)  !    #    !  ! #      % %  !" #$# &%/'. °qo+“r }vŒŒrºµ r Ð=•krbÄ+−—+raAx ·½Qƒ†Œr ƒ!­Sr Œ Q “—+• R ¯“†Œvr¯ }o‚rœ‘ÆǕkra– ƒ†qm”FƒS|vº}«ƒS—ªƒ ¯ }o‚rG=/rW|v|vr —[€Fr Œ‡ ª • ` € { °5rmŒvr r Œ ƒ†Œ:r µk“†qm”‚ «rA}vƒ¼yk“S“†•ª“—+•Hyk–o[Š‚ «} ?9¾ ›†ÁÀG“—h• C“†—•‚r ŒHUƒSŒ|~}"¾ ›†škÐ Bvž“H—h• B=8!À (v¯ ƒSŒ/, “Av– ƒ†)qm0”‚ „r}r•kra|–Œ«”‚}v„ƒ†—4· ¯ |vƒ† „Škn}«o‚ƒSrª—Œv‰|rW|~‡†‰•k„­†Š+ra“†— ´€[ƒ { 0 › 4‰|¡qm„—‚«qm? rW• ƒ!­†raŒ}vo+re „«—‚rW“Œ9|~Š+€+|~”h“†–r L “†—+• }vo+r²“†”‚”‚ŒƒÁµ[„q“!}raš • 4 x = arg min kAx − bk. 0 no‚r"”+ŒvƒS€‚ «raq 0 š 45„|rWˆ`Š‚«­!“† «ra—S}}ƒ R ξ = Π Q β, 0ž 4 °ƒ ¯ o+“r Œ­†r rWβ–1}vƒS=Œ }(b,ƒ ? vr Œ)ƒ ¯ ƒ†—‚Œ ƒ†j}vr=}v1,o+“.}:. .}v,o‚krm+ ‰“†1|~ÐS}œ“† „—+«—+• rΠƒ ¯ ‰|}vo‚ohr “†”‚|:Œv“ƒ† „Ž Ura––}vƒ†„qmƒ†—A”F}vƒ†o+—‚“ra}G—`}|~|œr }ra|ˆ`}Š+o‚“†r  „}v“Sƒ |}G? – r ƒ†Œƒqm4”F· ƒ†³ —‚raƒ—S}vr} }o+“!}}o‚r"r ŒŒƒ†Œ5„|rWˆ`Š+0 “ Ì}ƒm“†€+|vƒ† „Šk}vr:­!“ „Š‚r:ƒ ¯ }vo‚r"R ‰“†|~}/–ƒSq”Fƒ†—+r —`}ƒ ¯ · 0. 0. k. jl. j. k. l. k. x∈Lk. ∗. k. j. T k. ∗. j. k. JC. *,+*. . EG< 7<. QTk β.

(27) 32. <>)<?C. ´|vŠ+|v–|voŠ‚qm}vo+rœ“}v} o+“}/°r"oh“Á­†r´}°ƒm”‚Œƒ†€‚ „r q|ƒ ¯ }{[”Fr 0 /› 45ƒS—}o‚r|“qmr"|~”+“S–r V . ,„—+• x “—+• x „— V “†—+• A x = b , ™/4 A x =b 0 ¯ }°o‚o+r)r Œ|vr:ra–}vƒSo‚—+r•ªƒSo+ƒ†”h“†—‚ra|@rSŒ€F“ÐÑ}vr €‚ƒSraŠkŒ—}| |~A€FƒS «ƒ­S}Ð raoHA•œ“†°Œv«“†rm}vŒvo r rµ[»:– ”F «½¼r ƒ`—h|~‘r"|~„’5­†ray:—‚rƒ†Š‚}vŠ‚ƒ9”:‡S}voс„—[ƒ/Ђ­†“/rSr · Œv‡†‡h}a„·«­†· Ð+r }v¨—´o‚r"}vr)ƒSÄh «“†raŒ|Œ|~|~“†}/Š+—+qƒ†–—‚rSrr · }с„o+|/r “!“)}}"•k‡†}raƒ[o‚—‚ƒkrmƒ•}Ä+r ”+Œ|Œv}"rW– „ƒ†«—‚—h}vrWo‚•k“rGºŒ}«—`ƒS|vŠ+{k—‚q |r }Œ€Fr r qƒ Œ A x =b ƒ}o‚¯ r «}v=/raŒrW“|v}v|v„r ƒ†—[—+€F|:r ŒŒ‡Araˆ`qŠ‚„“Œ}vraŒ•@ºµ·no‚r)Ò:“—+Œv•{[ „ƒ!­¼|~Š+“€+Œ|~r:”h“†“– ‰|~r ƒ(v|vŠ‚”‚”F)ƒS|vra•¡}vƒm€hr“†“Á—+­!•²“†« ‰}v“o+€‚r „r†œ‘· •‚k+1 ra–ƒSqm”hƒ`|~«}vƒS—²ƒ ¯ ÂÐ+x„|5–}ƒ) ‰“†|–|~o‚‰ƒ[– “†ƒS ‚|vr °5}“Áo‚{Ar}v|~ƒAƒS•k «Š‚rQ}vÄ+„—+ƒ†—r/}vo+r ƒ „—‚R¯ º}}o‚„“†r: hÄ+‡SŒŠ‚|ra}/||ƒS—‚¯ ƒSr:ŒC°}o‚o‚r´‰–o|vƒ†‰ „|Šk}v„„— ƒ†—¯ “Sƒ –1¯} }vo‚rœ|~rW–ƒS—+•mraˆ`Š+“}v„ƒ†— A x · = kA xŠ+− b‡mk}vo‚r b = ƒ!°ra­†r Œ«}/„| “ ‰|~ƒm”FƒS||~„€‚ „x arg min ¯ ´ r  }  ƒ † ‡ a r ‚ —. r  Œ ! “  } œ r † “  — „  ‚ — «  v } ‰   “ Ñ S ‡ ‚ Š a r  | | † ƒ  Œ  } ‚ o  r v | a r  – S ƒ + —  • ‚ ” v Œ S ƒ ‚ € „ . r q v | „  ‚ — «“S}v| raŒ¯ “ƒ†}v „ «rWƒ!|C°/€‚9| Š‚. „ «}5•kŠ‚Œ„—‚‡"}vo+r´|vƒ† „Šk}v„ƒ†—ƒ ¯ }vo‚r Ä+Œ|~}G „«—+ra“Œ5|~{k|~}vraq·no‚r´«—‚«}v‰“ F‡†Š+ra||G– “†—€hrœ•kra•‚Š+–rW• arg min kA x − b k. 08 4 tǗ`}Š‚º}«­Sr „{†ÐBÐ+}v|vo‚„—+‰| –r –o‚ƒS„– „r|/|~|vraŠ‚r ”‚q”F|:ƒS|vqmra•ƒ†Œ}r)ƒ“€h”‚r”‚– Œ «ƒ†ƒ`”+|~Œvrœ‰“!}v}ƒ r“S|"·“nÄ+o‚Œr"|~} qm“«—‚”+„”‚qmŒvƒÁ+ ?Wµk“!„q}«ƒS“!—}v„ƒ†„— —ªƒ 8 ¯ 4}v– o‚“r)—9|v€Fƒ†r „Šk– }“†«ƒSŒv—²Œ«rWƒ • ¯ A ƒ}So‚Škr"}x”‚°Œº=ƒ†}o‚€‚bƒ† „r Škq¹}/“†Œv—`rW•k{Š+q–ArW“•)}vŒ}ºƒµ[Æá}v­†o‚rar:–}vÄ+ƒSŒŒG|~”‚} Œƒk•k– Š+ƒ†qm–1}”h„ƒS—`—‚­Sƒ†r —` „­[}«| —‚Ð A‡ A Ђ|~„—+– r´«}„|5raˆ`Š‚„­!“ „r —`}0 }vƒm|~ƒS «­Sr´“S|„— 0 ž 4 k M. 1. 1. 1. 1. 1. 1. 1. 2. 2. 2. 2. 2. 1. (1) j=1,...,k+1 j. 1,k. 1,k. 2. 2. 1. x∈L1,k. 1. 1. 2. 1. 2. x∈L1,k. 2. 2. 2. 1. 2. 1. R1,k ξ = Π∗ QT1,k β2 ,. °o+r Œr´}o‚r–ƒSqm”hƒS—‚r —`}|ƒ ¯ β “Œr´—+ƒ!° ‡†„­†ra—€[{ 2. ÷÷8âI+è"J1è. . (1). (b2 , v j ). ·. 0 A!4.

(28) 8 '. JC. *,+.  I JK. EG< JA 2.  ! $!" % '  . . . %% ! <. ! ! $

(29)  ' $. '.  .

(30). . <>)<?I 32BA. ¨“†—+r•Q°}o‚ƒSrŠ‚ „'“•e «†„±†—+rA•ª}v‘ƒrqµ[}“!r }—+Œv‰•¼–rW}v|´o‚‰ƒS|œ€k„}•k“†rW«—+“¡ra€[•e{Q•‚Š+Š‚|vŒv„„—‚—‚‡¡‡}}vo‚o+rrm«|v— ƒ†¯ „ƒSŠkŒv}q«ƒS“—e}v„ƒ ƒ†¯ —ª}v|~o‚}vrmƒSŒv”‚rWŒ•Qr ­[„—¼„ƒ†Š+}vo+|:rm|v{kÒ:|}Œr {[q «ƒ!­9}vƒ9|vŠ‚€‚€+Š+|v«”+ ‰•ª“†– “r ”€F+ŒvrrW“–ƒ†‡†—hƒ[•kƒkº}•¡«ƒS”+—‚Œvr rWŒW–·ƒ†—hn•ko+ºr}«ƒSr—‚DÌr raŒ–}v¯ „ƒS­†Œ r —+ra|·|ƒ ¯ }vo+r ”‚Œƒk–ra•‚Š‚Œvr:‰|/€+“S|~rW•9ƒ†—}vo+r “†||~Š+q”‚}v„ƒ†—9}voh“!} A – “†— A ¯b ´   | ~ | ‚ Š S ‡ † ‡ W r  |  } a r ¸ • „  ¬ — v | a r  – v } „  † ƒ — k › ¿ · k › U Ð  } ‚ o 9 r + € † “ v | „   – ~ | v }. r = ” „   |  } e ƒ  }  “ S ± ¡ r  } ‚ o  r S ƒ ~ Œ  } ‚ o † ƒ S ‡ † ƒ + — † “  + ” v Œ † ƒ  Ž a r 1 –  } «  S ƒ ® — ƒ ¯ ¯ ƒS—e}o‚r„qm“†‡†rmƒ —‚ƒ†}vra• 4:“—+•e}vo‚ra—²}vƒQ“”‚”+ «{e}vo‚rm„—`­Sr Œ|~rƒ · tǗh•kr rW• Q “—+• AR | “Œrœ0 }vo‚r QRΠ ¯ “S–1}ƒ†Œ+ ?W“!}v„bƒ†—ƒ ¯ }vo‚r"Œra|~}vŒ„–}v„ƒ†—ƒ ¯ A ƒS— L Q R 1. 2. 2. 1 L1,k. 1,k. 1,k. Im(A1 |L1,k ) 2. 1,k. 1. 1,k. 1,k. n o+r —ÑМ}vƒ “Á­Sƒ†‰• Ð`°“¬o‚|~r „Œ—‚r ‡†Š+ „„“†|5Œ“"”+—‚ŒvƒSrW—F–ƒ†? ra—hŒv•kƒº}|«– ƒS“†—‚ „r “†Œ Œ}v0 ƒA|~ra€hr²rœ”+–Œvo‚ƒ[ƒSƒ |v¯ r —у ·,¯ n}vo‚o‚rar´ƒ†– Œƒ†r qŒŒvrW|~›‚”F·+*@ƒ†41—hМ•k°«—+r¸‡œ”+“†•+ŒvrW• –ƒ†λ—h•kº}(b«ƒS—‚r −Œ Π ‰|5}vo[Š+|9. b ) λ   1 P = A | Id − Π . Π + 04 λ tá}|“”‚”+ «‰– “}v„ƒ†—}vƒ)“­†rW–1}vƒSŒ y «— V – “†—€Fr– “†ŒvŒ«rW•¡ƒSŠk}«—Ä+­Sr"|}r ”+|9. A1 |L1,k : L1,k → Im(A1 |L1,k ) ⊂ L1,k+1 .. −1. 2. Im(A1 |L1,k ) 2. . −1. −1 1. 1 L1,k. Im(A1 |L1,k ). Im(A1 |L1,k ). 0*a; 44 0 * *64 0 W* ›/4 0 0 *aš 4. (1). = (y, v j ) j = 1, . . . , k + 1,. ζj. χ = Q1,k T ζ,. |vƒ† „­†r. τ. = Q1,k (Id − Π∗ )χ,. ξ. R1,k ξ = Π∗ χ,   k k+1 X X 1 (1) (1) = ξ j v j + y − (ζj − τj )v j  , λ j=1 j=1 :. z. °­Srao+–r }vŒƒ†r Œœζ}ƒ =?ar (挍ƒ,“†...,—+•ªζ „|:rW)ˆSŠ+Ð@«­!r “} „–†r ·«—`ÐB}:“†—+}vƒ• }Πo‚r”‚‰| Œƒ}o‚Žrarm–}v”‚„ƒ†Œƒ— Žra–}v„ƒ†—Q}o+“!}|vrƒS}—e|œ}}vo‚o‚rr„ „qm“S|“†}‡†– rmƒ†qm|~r }"”hƒSƒ —‚¯ r —`}:ƒ ¯ “ Π A | 0Œ|~rara|vr)ƒ† „Šk „r }qm«ƒSq—¡“ª‰|/›k|·}*6Œ4“†·ª«‡Sy[o`„}~—+Æ ¯ –ƒ†r¡Œ°5}vo‚“†rŒ•m „“S€[|{)}€+ «„“S—‚–r±[°5ƒ ¯ “†ŒR•|~Š‚€h‰|&|}?aº}r ŠkŒ}vƒ+„Ð,ƒ†—Ñraˆ`· Š+“}v„ƒ†— 0 *Á›/4„|A°ra « 5•krÄh—‚ra•®“†—+•¸«}| ¯ ¨ u|vr }r"o‚|vr raŒ,r––}v”‚o‚„ƒ†Œƒ†—ƒ†‰–”Fž+rWƒS|BÐk|vƒ†–ar“Œ }—ƒ ¯ Œ€Fƒ†|~rr q }G•k}ra}vo‚o‚Œv„r´r"­†|rWqm– • “†ra¯ „“†Œ“†—ƒ†Œ q­!듆“ra «— Š‚ˆ`r"Š+ “ƒ º +}¯ ±†}v}ƒ"r o‚—Ar}o‚Œv•krar ‰ „““ ‰“†‡†µ‚|~ƒS“!}5—+}v„•‚“ƒ†„ ̗:“†ra‡†”+ «ƒ†ra“†—hqŒ““†ra ‚qm—`ra}r «|ra}vqraƒ Œ ¯ ra¯ —`Œ}ƒ†qxƒ · }vRo‚r5”‚ÐSŒr c·­[rS„·«ƒ†Ð Š+R|Bº}r (k,Œ“!}vk)rW| ·Ð 1. k+1. ∗. T. 1 L1,k. Im(A1 |L1,k ). 1,k. 1,k. 1,k. R1,k. *,+. . .

(31) . D2BA@>)<< <> GI.  I JK. >)032 JA 2. . <>)<?I 32BA. ¯ ¯ }no‚ƒmr Œ|~tÇr"„—=qm“}v”‚Œo‚r: «r —‚{m¯ ƒƒS}v «o+“ „ƒ!q rœ°—+€+«ƒ«—+‡S}‡ªŠ‚“º}v°5}„«ƒ†rrW—Ñ| ”+·Ð[Œv„—)ƒ!­S}r)o‚„}v|oh|v“!ra} –}v¯ „ƒ†ƒ†Œ—“²°—‚r´ƒ†Œv—¬r r |~Œ5„—‚}v‡Sƒ Š‚A „“†ÐŒmQƒ†”FÐ Rr ŒÐ[“!r}vƒS}–†Œ ·«Ðk°«ƒS}v—=o+ƒ†“eŠk}Ä+„—‚—+«•k}vr¼‰–ra•k|5„qm°r o‚—+ra|v—‚«ƒSr ­S—+r “Œ ­S–a“ra—–}vƒ†€hŒrÄh– r ƒ† ‰qm• ”‚VŠk}°ra• «}vo¼¯ ƒ† „| „– ƒ!“° ‰“«—‚Œ‡m”+|~Œv}vƒkr •k”hŠ+| –} ; (·,4C}·)ƒ Ðh}v*Wo‚š rA41· ”‚Œra–ƒS—+•k«}v„ƒ†—‚raŒ/•krÄh—‚raA•Q„— 0 4o+“S| ¯ Š‚ „ Œ“—‚±“—+• 0 0 . ×öõ,÷Ñ×ÙØ.

(32)  $ 

(33)  !    #    !  ! #      % %  !" #$# &%/' . A. É[Î ¤ É   A  %   # %"   %$ $# #!  #2#!  ! $ # 

(34).  %    !  #  /% !  . . . M = (A|Lk )−1 ΠIm(A|Lk ) +. '. 0 * ž 4.  1 Id − ΠIm(A|Lk ) λ. ¤ ÎÑÎ

(35) no+rA»:½¼‘’ye“ „‡†ƒSŒv«}vo‚q –ƒSqm”‚Šk}vrW| “†—¼ƒ†Œv}vo‚ƒS—‚ƒ†Œq“ Ñ|vraˆ`Š‚ra—+–r (v ) “—h• · ‰  @ | „  + —  – „ + Š k • W r : • «  — B ·  ‘ a r a –  “ „ ! v } h o ! “ } ‰  @ |  } ‚ o U r † ƒ v Œ v } ‚ o S ƒ † ‡ S ƒ + —  “ Á ‚ ”  Œ  ƒ  Ž W r 1 – v } „  † ƒ : — S ƒ — Im(A| ) Π ) yk«—+– Br r}A „|€hŒr r ‡S“†Š‚—Q ‰“r ŒW „r Ð qmA|r —`}L‰„|— „—`­Sr |vŠ+Œv}v–„o9€‚ „}r´o+ƒS“!— } Im(A| “)· ¨—hrA• —‚Mr rW•„|}v°5ƒ¡r |v „o‚ у!•k°xrÄh}v—‚o+ra“•@} · ‰|/rWˆ`Š+“Im(A| B}vƒG?ar Œƒ+· y V My = 0 y Br} † “ + — • U ·  n ‚ o a r — y =Π y =y−y y 1 y = − (A| ) y . 0 *W/™ 4 λ no+„| «qm”‚ „«rW|}o+“!} y ‰|´“† „|vƒ„— L¯ ÐFL· r†·„Ð y = P ϕ v ·/sŠ‚}œ|v«—+– r y „| «—Q}o‚rƒSŒ~}o‚ƒ†‡Sƒ†—+“† ƒ†Œ/“† « o[Š‚ „ @ƒ ¯ Ð Ðko+r —+– r. V. j j=1,...,k+1. Lk. k+1. Lk. Lk. Im(A|Lk ). 2. Lk. Im(A|Lk ). 1. 2. Lk. 1. k. 1. 2. k j=1. 1. Im(A|Lk ) (y 1 , Av l ) = 0. −1. j j. 1. l = 1, ..., k. 0=. k X. ϕj (v j , Av l ) =. k X. ϕj Hjl ,. °o+r Œr H ‰|:}vo+r =/rW|v|vr —[€Fr Œ‡q“}vŒºµeƒ ¯ A °º}o²Œra|v”Fra–1}"}ƒ (v ) ·no‚‰|– “†—ª€Fr)°Œº}v}vra— „—¼­Sra–1}ƒ†Œ ¯ ƒ†Œq“†| P ϕ h = 0 ÐÌ°o‚r Œr h ‰|œraˆ`Š+“† B}ƒ (H , ..., H ) ·:y[„—+– r A „|œŒr ‡†Š+ „“†Œ „“†—+—+•k•ªra= ”h}vr o‚ra—+—+r– •kr ­†rarW—S–1}W}v· ƒSŒ| v¯ ƒ†Ð Œ j = 1, ..., k Г“—+Œ•r «„—‚ra“†Œv „{¼· „+—+Œv•kƒSraq$”hrarW—+ˆ`•kŠ+r “!—`}}W«ÐƒS— }vo‚r)*W™ ­S45ra–°}vƒ†r Œ•‚| rah•kŠ+– “†r Œvr)“† „|vƒQ «Ðh„—‚°rWo‚“„Œ– «o{ y =0 0 qmrW“—+|5}o+“!ϕ} y==00 “†—+•¡j }v=o+“1,} M..., k‰|«—[­Sr yŒv}v„€‚= «rS·0  ¥  #!  ! $ #  # Π Q!  ! R # → R !  % ! $  !# #$# #$ # !   $ %  !  ! #    #$#  ! % ! # #  É  ® #2#! %   ! $  % $ %$!    Q ' !    % $$9  % $&%  $$9 C QR  R → R ' ¤ ÎÑ Î

(36) no‚r"ƒ†”Fr Œ“!}ƒ†Œ Q Π Q „| “A”+Œvƒ†Žra–1}«ƒS—ÑÐk|~„—+– r j=1. j=1. j j=1,...,k. k j=1. j. j. j. j1. jk. j. T. j. . j. 1. . .

(37). ∗. T. 2. k+1.

(38). . k+1. . ∗.

(39). 2. = QΠ∗ Π∗ QT = QΠ∗ QT .. nnƒ o+r ”+— Œvƒ!¯ ­Sƒ†rŒ }vo‚“rœ—+ƒ†• Œv}vo+ƒ†«—‡†ƒS—+“ „«}{Ä+Œ|}—‚ƒ†}vr/}o+“!} Id − QΠ Q 1 ∗. ζ. k. T. QQT − QΠ∗ QT. 1. Q(Id − Π∗ )QT. Rk+1.   Q (Id − Π∗ ) QT ζ , Q Π∗ QT ξ = (Id − Π∗ ) QT ζ , Π∗ QT ξ = 0,. G’|v„Š+—+–– „r „•‚Qra“—Q„||– ƒS“†Œ~} „“†o‚Œ5ƒ†‡S”+ƒ†Œv—+ƒk•k“† LŠ+· –}a=· r —+– r ÷÷8âI+è"J1è. . k+1. T. QΠ∗ QT. ξ. . Q Π ∗ QT. „|9“†— ƒ†Œv}vo‚ƒS‡†ƒS—+“ /”+Œvƒ†Žra–1}«ƒS— °«}vo Œra|v”Fra–1}}vƒ=}vo‚r. ·.

(40)  ! $!" % '  '. . . . . %% ! <. ! ! $

(41)  ' $. '.  .

(42). ¨ ƒ ¯ R o+r “†—‚|ƒ!ƒS°¬—‚ «”‚{ Œƒ!? ­†r ŒrƒS}|o+“†“!—+} • Im QR = Im Q Π Q ·,Ä+Œ|}WÐ Im QR ⊂ Im Q Π Q Ð`|v«—h–r}o‚r ‰“†|~}G „«—‚r QΠ R = QR. n°o+o+„r –—ÑoÐÁ „o+r“†} |5ξ“ ∈Š+R—‚„ˆ`Š‚“†—+r:• |vƒ†ζ „Šk∈}v„Rƒ†—|~„—+·–QΠ nr´o‚}vrCo+Qr´Œr ‰ ‰“†“!QR }|~}5«ƒS „—„—‚=QRξ „Œ|BƒSra| ˆ`Š‚„­Á“†‰| «raŠ+—`”‚}@”h}vƒ raŒ/Rξ•k‰“=‡†ƒSΠ—+“Q F“—+ζ• Ð = QΠ Q ζ ¯ ´ r ƒ + o S “  | S ƒ ‚ — „ . { a ?. r “† « r „r qmr —`}|¡ƒ ¯ }vo+re•k‰· “‡†ƒS—+“ /“†Œvr¼•‚E DÌr Œr —`} ¯ Œƒ†q R? raŒvƒ 0 ra „|vr A °5ƒ†Š+0 „R• €Fre|v«—‚‡SŠ‚ ‰“Œ"4C41· =/ra—+–r Im Q Π Q ⊂ Im QR  ¤ Î GÎ ¢ þ£  Î     !# y !   V $   % !# ζ = (y, v ) j = 1, . . . , k + 1 $  % !/# ξ = ∗. ∗. k. ∗. ∗. ∗. T. T. T. ΠIm(A|Lk ) y =. ¯ ƒS « „ƒ!°/¤ | Îѯ Î Œv

(43) ƒSq¹Ä+ „r Œqm|~}q—‚“ƒ†}v›krm·*†}v· oh“!} ¯ ƒ†Œ . .

(44) < . (1)  j. j. T. ∗. T. k+1.  # !  Q Π ∗ QT ζ '. *,+ . ∗. T. . x=. Pk.  2

(45) J2 . C>)<?I =>IGC. j=1. Ð. k+1 X j=1. χj v j Ax =. 2. I. 0 *98 4. ξj v j .. JA)I . Pk+1 j=1. (QRχ)j v j. ·no‚r —BÐB}o‚r)”‚Œƒ[ƒ ¯ .

(46) ?2 E . tÇ°—9o+}r o‚—9‰| |~ƒS|v «ra­[–1„}—‚«‡ƒS—Q“°|vrarAˆ`“Š‚”‚ra”‚—+ „–{r:}vƒ o‚¯ r”‚”+Œƒ†ŒvrW€+– «raƒ†qm—h•k|aº· }«ƒS—‚r Œ´•krÄ+—+ra•9„—Q}vo‚r ”‚Œvra­[«ƒSŠ+|/|vra–1}«ƒS—Q«—¼“)—‚ra|~}vrW•9°5“Á{ ¯ }«}Go‚r„—nŒvºo‚rW}|~|Cr‰•kŒ”‚«Š+Œ‡Sra“†o`– L} ЃS¯—+°ƒ†•kŒo‚«q}v„ «„rƒ†Ð`—‚|~«„ra}—+ŒÑ– ‰q| r/“:“Á—+{ ƒ «r} €F¯ }r}o‚”‚“†r9”‚Œra”‚– – „“†ƒ†«rW|v—+r¡•"•k“†«„}v—¸|B„ƒ†“/}—+o‚ «rar r•}Œ»:ƒ†„‡†Œ,½¼o`“}A‘Œ”‚’«‡SŒymoSra– }іƒ†oh”+—+Œv“•‚rW—‚º–‡S}ƒ†«raƒS—h|,—‚•k}vraºo+}•¸«r ƒS­S—‚—‚r r ƒSŒŒWŒv|~·Bq „ƒ†Â —BŠ+—`·ª|~{[rW°•½Q“Á«ƒS{†—)ŒvÐWra– °ƒ!ƒ†rG­†qmr ”‚ŒW”‚ŒvÐBŠkrW«}|~}mra«—‚—`„‡ |} ¯ }”Fo‚ƒSr"||vy[Œ«Š+ra€‚|v”‚ „Š‚r´”h ºƒ`}v}ƒm«|~—+rA“‡}v”‚oh»:”‚“! „½e{}:‘°}vo‚’rA‰|yo+qm“Áo+­†“†rr}|o‚|~€FƒkƒSƒ• «­S}o9ra}vƒm• «r “¯ —} ““—+ „Œv•rW“†Œ•k«‡S{moS°r }µ[«”‚}v‰|~o¸Œ}vra„– »:—‚ƒ†‡A½¼—+ „•‚‘r º}’5}«ƒSy¼”‚—‚Œr “raŒ—h– | ƒ†•Q—+0 |v}v•kr oh«r"}v“!„}:ƒ†“ ‰—+°|~raƒ9r•¾¿•k›»:rškÄ+½eÐ —+B6‘r *a’$À yÌ4·Ð‚“†|vŠ+– – –ƒ†o)Œ•k}o+„—‚“!‡ } P }ƒ ¯ ƒ†Œq Š‚ ‰“ 0 * )ž 41·Uno‚ra—}o‚r|vra–ƒS—+•AŒv„‡†xo`}=”‚bŒra–ƒS—+•k«}v„ƒ†—‚rW•)”‚Œƒ†€+ «raq¹Œra“†•+| 1. 1. 1. 0 *@A!4. ¨ +€‰yk|/Š‚Škqm} ”‚”FƒS ¯ƒSŒv|vr"ƒSr/”h„—`—‚ra}vŒƒ!r “°=Œ}vraƒ†}v|~Œ o+}v„“A—‚}C‡}vo‚}‰|ƒ)raŒv–Š+r „|vƒS„r ||vr “œŒ:}v}·o‚ƒ „ŒA•m— ¯ „ƒ†„—‚}vŒvoh}vraŠ‚“†“—hŒG—H“!|~}v}v{kƒra|~ «}v{SAraÐFq |vЁ„—+}“†ƒ –|"r|~„ƒS°5—² «­Sr }vr†o‚|v· Š‚r”‚– ”Frœ“†ƒS|v– |vrm“r"—mƒ }v¯ ohŠ+}v“!|vo‚r} r P³ r “†°|—+}ƒ“:ƒ†} ”‚—¸Œra“– „‡†ƒSƒS—+Œv•k«}v«}vo+„4¡qƒ†—‚‰Ð| raŒaº“ } Ð ‡Sƒ[ƒ[¶•”‚Ä+ŒŒra|}– ƒ†–—+Š‚•kŒrG«}v‰„ƒ†|ї+}ƒr Œ Š+¯ |vƒ†rŒ “/A}vrWP–Ðko‚}o‚—‚„‰|/ˆSŠ+„|rG—‚}“ƒ†±†}/ra”h— ƒ`¯ |vŒv|vƒS„q€‚ «rS· „rµk„€‚ „r»:½¼‘/’y »:½¼A‘’50 yÌЏ|~raAr/¾P* !À[ƒ†Œ ¾ ›†šÁÀ241· ,ƒ ¯ »:}v½¼o+r"‘«’—`}vy@raÐSŒv„qm—¡rW“†•k•+„“•k}vº}rœ«ƒS”‚—mŒra}v–ƒ"ƒS—+}o‚•kr«}v„qƒ†—‚“rW}vŒ•)„– ­Srara|C–1“†}ƒ†—+Œ•m| ·}vo+©r/°€+“†ƒS|vŒv‰±m|C„ƒ —¡¯ }}o‚o‚r´‰|Ò:•kŒ«Œ{[ra «–ƒ!}v­0 „ƒ†|~—Š‚€h„||~”+Š‚“S—h–•krSr ÐSŒ/|~}v– ƒ†ƒ†Œ—+ra|v|U„•‚}vo‚r Œr´“!€+}v„“†ƒ†|v—B„| · }o‚r:tÇ}v—+o+|~«}vŒrW•¡“†•@”+Ð`ŒvrW°5–r/ƒ†—h”‚•kŒƒ†º}”F«ƒSƒS—‚|vr/ra•“—‚”‚ƒ†Œ}vƒ†o‚€‚ra „r ŒGq¹|}Œ°“ƒS}vraŠ‚‡† „•{AŒ“†ra«qm“†•-„—‚. ‡ “}G—‚ra|~}v„—m}vo+r ”‚Œra– ƒ†—+•k«}v„ƒ†—+r Œ| · ‚ƒ†ŒGrµ‚“qm”‚ „r†Ð A2 P1−1 y = b2. x = P1−1 y.. 1. 3. 3. 2. 1. 2. 3. −1 2 1. 2. . . . . . A3 P1−1 P2−1 y = b3. x = P1−1 P2−1 y.. 0* 4 . ×öõ,÷Ñ×ÙØ.

(47)  $ 

(48)  !    #    !  ! #      % %  !" #$# &%/' ;. ¯ ¯ ¯ ¯ ‰ŒtÇ|—ra|~q}“S“†“†–1Œ~—+}W}´Ð•‚ƒ P“!¯ }ƒ†}o‚Œ‰|{QrA“m”+}vƒeŒv”‚rWŒ±†–raƒ†r – ra—hƒ†”²•k—+º•k}v}o‚««}vƒSr)„—‚ƒ†r —[—+ŒŠ‚r |aŒqA·´•k€htÇra—ªraŒvŒ „”‚­†ƒ ŒvrW¯„• —+”+– Œv«Œv”‚rWƒS– „q rƒ†—hƒ†0 •k—‚*@ºrA!}«4ƒS– ““†—‚—e—+r Œ•9r |"«‰}v|v|o‚qm}vrao+“†Œ:r « c•‚ŒÐrr |~ „ƒ†rƒ¼}vŒrmr"«} °5“‰ „|r , „}v BŒo‚ra|~– rŠ+ƒ†º”‚qm}raŒqm•ra– r ƒ†ƒS—+—+Œ •k•krWA«}v•ª„ƒ†P}v—+ƒer Œ•k|/·5ƒ¼ƒ†tᓠ}Œ ŽŠh|}/±Sr r ” P · ¯ |vŠ+–o´}v|o+qm“}r —`}v}vo‚„r"ƒ†—‚”+rWŒv•9ƒS€‚“ «€Fraqƒ!­†|r†Ðk“Œ«} r ‰|/“ ‰|vƒ”FƒS||v«€‚ „rœ}vƒŠ+|vr“—Q“† «Œra“S•k{)•krÄh—‚ra•9 „r } ”+ŒvrW–ƒ†—h•kº}«ƒS—‚r Œ M Ð −1 3 1. 2. 1. 0 ›*9; 44 0 ›<*64 0 ›†›/4 0. M −1 A1 x = M −1 b1 , M −1 A2 P1−1 y = M −1 b2 M −1 A3 P1−1 P2−1 y = M −1 b3. x = P1−1 y, x = P1−1 P2−1 y,. r}–· ¯ }tǗho‚•kr"r ƒ†rWŒ•@„‡†Ð+„«—+} “‰ Ì|”‚”hŒƒ`ra|v– |vƒ†„—+€‚•k «r:«}v}„o+ƒ†—+“!}ra•)}vo‚”+r"ŒvƒS „r€‚ «}œraq”‚Œv| rWÐk–cƒS· rS—+·«•kÐ «}v„ƒ†—‚raŒ/•kЂr “†”FŒvr r"—+– •+ «|ƒ`|~ƒ†rœ—9}vƒm}o‚rWr"“†”‚–oŒƒ†ƒ€‚}v „o+r q$r ŒW· «—+•‚rµ@Ðh“S| «ƒS—‚‡)“†| Mi−1 Ai. #  - " 

(49) 5

(50) - ,:, %A2#%&'m* - .  -0" 29 ¯ ¨ ¨ }”+o‚ŒvrGrƒk–”+|~rWƒSŒv•k «rWŠkŠ‚|~}raŒ«—Sr5ƒS}—}vo+«—"qm“}}ro‚}“o‚‰„|qƒk|v•|Cra–€+“!}v“S}C„ƒ†|~„rW—"qm•"ƒ†”‚ƒ†Š+Œv— ƒ!ŒB­[‡†³ „ „—‚r ƒ†‡:°€h“}º}ƒ† |G—)”‚– (kŒƒ†ƒkÒ:qm–ŒvrW{[”‚•k „ŠkŠ‚ƒ!}Œ­ “!r }vqm„ƒ†ƒ†rŒ,—h}o‚|~“ƒSƒk ‚ «•‚/r ­[*|G„—‚¾– ‡/*«Àára—‚·—+ƒSn–—‚{So‚ «· „r —‚,—rW„“°5—+ŒÑ“r”‚ „•‚ „Œ{ raƒ†|°5€+– «rŒra«qm€F”‚Œvr5|arW· “†|~— ra—`“†rC}U–aÄh}v–o‚raŒr/|~ «ra}B‡SŒŒ“ «raƒS}v– €+„“†—‚“ «‡ ¯ Œ“qmra°ƒSŒv±m„—9“†—“† «‡Sƒ†Œº}o‚qm„– ¯ “S|~o‚„ƒ†—B· ¯ } „„o‚—‚‰ra|n“†Œv”+o‚ “?ar‡S“6rq}v„4ƒ†“—=°„—¶«|~}v}v–o raƒS”¬qmÒ:”‚}vŒo‚{[Škr «}ƒ!“­`,`}vÆc„“†}ƒ†– {`—+ƒ†”F“†€‚r 5‰“–q—=ohr “q }v „o‚ «raŠ+ƒk—‚|~•‚}‡†|ar)·€h‰rQ|Au´ra}v—+­Áo‚r¼“†r «Šh•k„—`“!Œ“Á}v­SrW°r •¶Œ€h|~“†„„ƒ†— –—¸±®qƒ ƒ “¯ —[}v}{¶o‚o‚r „•k|¡„,`Œv”‚“†rWŒ––1ƒ[ƒS}– «€‚ƒSra‰—+•k“| —¸Š+· Œvqr9³ “!‰r |m}­†Œv}v«raµo+Œ~}“o‚0}¡|~r }v„ „r —¬ra”¬||raš¼­†}vrao+ƒSŒv„—{ | ”F–o+ƒra}“r —`”F}vr ‰Œ“ „ƒS „”h{²rao[Œ“Š‚}v‡Sƒ†rŒWÐk– “†ƒS||~}A•k– ƒS“†—‚—®r:«€h—r}Œo‚rar"•k«Š+—+– rraµ‚•¸“†–€[} {H³ Œr r °”‚ ‰}“†ƒ†– —Q«—‚“‡¼ „‡†}vƒSo‚Œvr «}vo‚,Sq9“S–· ƒS€‚„“†—Hqm“}vŒºµ¸€[{¸“e|v«qm”‚ „r Œm“—h• |„~— }“}v|vtÇrWra—¸•H–1}}««o‚ƒS—®—‰||~}v›²°5raƒ†”®„|¡Œ±eš‚«·9—[“Q­†Â rW”‚||Œ}ra«“9– ‡`ƒ†“!”‚—+}Œvra•krW•@«–}v· ƒS„ƒ†—+—+ •kra«— }v•¸„ƒ†“†»:—‚–ara–½¼Œr „‘r ¯ ƒ†Œ’ŒA“!y¸}»:«—+q½e‡²r ‘}v”+o‚Œv’ƒkƒky̕¸–ÐrW‰•k}v|o‚Š‚ŠhrŒrQ|~•krW„{[•²|)—+}v”‚“ƒeqmŒvrW|v‰|~ƒ†–ra „—`­†”‚}vrmŒrara•¬}–o‚ƒS„r —+— •k,`}v«“†}vo‚–„rƒ†ƒS—‚€‚¯ ra‰ƒ†“Œ „—H «ƒ!”‚°Œ”‚raŒ„|v—‚ƒ†r ‡€‚—` „}vr ¯ rWƒ†q • Œ ra—‚o+“†—+–„—‚‡}vo‚r"/r *)–„r —+– {)ƒ ¯ }vo‚‰|”‚Œra– ƒ†—+•k«}v„ƒ†—+ra• ³ r °}ƒ†—kƐ»:½¼‘’5y¡”+Œvƒk–rW•kŠ‚Œr†· . ,+.-. 

(51) 3>)<?I. ;LI. EG2H>)03I,K. –1}ƒ†Œ Ä+r ‰•Qƒ†— R ¯ ƒ†Ð̌/°5“r‡†°5„­†“†ra—`—¡} }}vƒ†ƒ) „r Ä+Œ“—+—+•e– rœ“†—e“†—+“• ”+”‚¯ ƒ†ŒvƒÁŒµk}v„o+qr"“!’C}v„Š+ƒ†–— „‰x•kra“†«—— —+Rƒ†Œqƒ · ¯ }vo‚rAŒvƒ[ƒ}´ƒ ¯ R Ð v|»œŠ+„–­†ora—e}vo+““} ­SrakR(x )k < Tol *@4¡•‚rÄ+—‚r“†—„—‚«}v‰“ чSŠ‚ra|| x “—+•9|vr} k = 0 H › 4¡– ƒ†qm”‚Šk}r R(x ) H š 4¡|vƒ† „­†r J(x )δx = −R(x ) Ђ°o‚raŒvr J(x ) „|5}o‚r ,S“S–ƒS€‚„“†—¡ƒ ¯ R «— x H ž)4¡|vr} x = x + δx H ∗. N. N. ∗. 0. 0. k. k+1. ÷÷8âI+è"J1è. . k. k. k. k.

(52) *W '.  ! $!" % '  . . '.  . . %% ! <. ! ! $

(53)  ' $.

(54). ™ 4¡– ƒ†qm”‚Šk}r:}vo‚r"Œra|v‰•kŠ+“ R(x ) H 8 4) ¯ kR(x )k < Tol Ђ}vo‚ra—9|~}vƒS”ÑÐkƒ}o‚r Œ°‰|~r:„—+–Œra“S|~r k “—+•‡†ƒ}vƒš+· ¯ ¨ o+nr —o‚r“– Ò:ƒ†Œqm{`”‚ „ƒ!Šk­m}“!|~}vŠ‚„€hƒ†|~—h”+““S U––r´o+q“ „r „r }v—‚o‚‡Sƒkr •¡‰„|:|5ŒvŠ+ra|v”‚raŒv•@rWÐk|~«ra}—`}vŒvrarW•¼ˆSŠ+€`«Œ{9ra|C}o‚}vrmƒm¯ «–—[ƒ†­Sqmr Œ”‚|~Š‚„ƒ†}vr´—¼}vƒ o‚r:}”‚o‚Œr ƒk•k,S“SŠ+––1ƒ†}|G€+¯ „ƒ “†¯ —¼}vo+«—Hrœ|~q}vr “”²}vŒºš‚µ · J(x ) ‰–a|“—9”FƒS€F|r|~„°€‚ŒvrWº „}r:•ko²Š+}vƒ– qra|~•“†ƒS—` «€[{Q­S{¡rœ­SŒ}vrar o‚–”‚r}v ‰ƒ†“†|vŒ– {k|a«|·A—‚}‡r ½Qq }ƒSo‚Œv„&r —‚raƒ!r,`µ‚­†“†r “S–Œ –1ƒS}v€‚}v „o‚{‰“r—0 °”+€`Œvº{}ƒkoQ•k“Š+“A|~–„Œ}"qmr º ‰”‚}“!|~ „µkrar rW Œ •“†– “S—+“†– •9—e–Š+–€FŒo‚r)“Sra–“†–F{ ”hƒS41ra|~·}vŒ/ „tÇ{†ƒ†—9ÐB”Fqr r ­†Œ““!ra—[—e}ƒ†{¡ŒW – Ђ“S|v“†|~ƒ†|rWqm|„—9r }v}vo‚«„—‚‰q|/r rWµ‚–|:“†ƒ`–1|º}}} ³ }“†o‚ «r ‡Srœ°ƒ†—`Œ}ºŠ+ƒ†}q —o‚q€F“†r «‡S}vŒ5ohƒ†ƒ “!Œ¯º}G}«o‚– }v“†qraŒ—m| “·€h}v„rnƒ†—+Š+o‚||vr:ra«•k•A—9{[}»:—+ƒ “½¼¯ qmŠ+‘Œ~‰–}’o‚”+y¡r ŒvŒG«rW}v|v–r ”Fƒ†Œr —h“!ra•k}•«ºƒS}Š‚«—+ƒS”|a—‚·}r tÇo‚Œ—r/•k|~–r rWƒSÄ+–1—`—‚}v­S„raƒ†r •¡—Œ‡†«—9š‚ra—+Ð`|v°–rarS–1rœ·Ñ}«”‚tǃS—mŒ—ƒ†ƒ”F›A}vƒSo+– |vr “r ŒC—“A– €h“Sq|~rœrWƒkŠ+| •kÐ!|v«ra«Ä+}G•)rW‰• |}vƒ”h³ ƒ`ŒvrarW|v°•k|v„}vŠ+€‚ƒS– «— rr ƒSŒr ­†ra—9qm“†—+•‚“}vƒ†Œ{m}vƒ– ƒ†qm”‚Šk}r:}vo‚r,`“†– ƒ†€‚‰“—«—Q“—rµ‚“S–1}°5“Á{ |~rar¾5AWÀ$4· k+1. k+1. k. ,+*. 2

(55) ?2. 0.   >@A)C>@2  . A)C>@<.I. ¨ Qr “”‚”+ «{¸o‚raŒvr9“²|}Œ“}v¯ r ‡S{H”‚ŒvƒS”hƒ`|~rW•®€[{ ¨ “†|vo‚«ƒ²r})“† L·¾¿›†™WÀ “†«qm„—‚‡²“}€+Š‚« ‰•k„—‚‡¸“e—+ƒ†—‚ „«¯ —+ra“Œ |v,`Š‚“†+€ – ƒ†|v”+€‚“S‰“–—r¡€[“S{– –}vrao‚ «rar"Œ“”+}vŒv„rWƒ†–— ƒ†—hƒ†•kŒAº}«‡†ƒSra—‚—‚r r ŒŒ“•k r Ä+—‚—‚ƒ†rW—‚• „„—‚„—Qra“†|~ŒArW–1|v}ƒ†« „ƒS­†—9r Œ›‚|· š – ƒ†q —+ƒ€+}v«rW—‚• rW•H4°· º}o¸}vo+rŒr ”‚ ‰“†– r qmr —`} ƒ }vo‚r nƒ ¯ ‚• «o‚qmrr „—h•‚|~ra„ƒ†“9— „— ¾ 4´›S™W°Ào‚°‰–“†oe|Œ}vr ƒe”‚Œ|~ra}vƒS|vr Œv—`rm}:}o‚“¡r¡€+«“S}v|~ra‰Œ| “¯}vƒ†rWŒ"|““—²—+•²“”‚}”+o‚Œvr¡0 ƒÁµkŒra„qm|v‰•k“Š+}vJrW“¯•9 ‰|" «„„—‚—Hra“†}°Œ:ƒª”‚Œv•kƒSE€‚DÌ „r r Œq9r —`·}An|vo‚Š‚r €+—ª|v”+}v“So+–r ra{ |  ”qm+0 Œv„ƒS—‚”h„qƒ`|~rW? •®„—‚‡e}ƒH}vo‚Ä+r—+m• ŒvrW“H|~‰•k—‚Š+r “†°8 L· «}v¨ r Œ«“!}v}o¸r }xo‚‰| ‡SƒSƒS“—¶ «}—¸o‚reqm“ „—+*•@—‚ÐUr¼}o‚|vŠ‚r¡€+Œ|vra”+|v“S‰•k–Š+r “x G„|+–ƒSP—+|~‰•kraŒvrWα•²(x“&*—‚−r¡x„—¸)}vo+€[„{ | |vŠ‚€+|v”+“S–r†Ð‚|vŠ+–o}vo+“}}vo‚r"qm„—‚„q Š‚q8– “—€Fr ¯ ƒ†Š‚—+• ¯   #2#  #ї‚r °xr ­!“ „Š+“}v„ƒ†—ƒ ¯ R · ¨ ¯ }|vƒª„q¾¿”+›† «™Á«ÀÄ+|v«ra¯ qmƒS•9Œ"”‚| „“–ºÄho‚– rar ƒ†•¶qmqmr"“S”‚– €+ „– r“Sr }v|~rm „‰r – Œ•k“†“!rW «}v „|v„{)– ƒ†Œv—=Œ„ra”kˆ`|v}v–„Š‚ƒ†o‚„—eŒvrarWqmƒ|5r¯ }°}•ko‚ƒmrWr•k”+Š+—‚“†–ƒ†ŒrW—‚“†• „qm„—‚rŒra}vƒ†“†raq ŒœŒ|9– . ƒ†¾¿›†—[™Á­†ÀÐ+ra}vohŒvo‚‡S“†rr |—+•‚€h– «r qmrar “†r —¬–a—h–|~“†r „•kƒ† „r ƒS—9Œ”k“!ƒ }v}rW¯ «ƒS•®}v—eo+o‚r|~ra}vqmŒvŒrS“!«· —‚}vra„qm‡†{S+r9·:?W“!Œn}r «o+ƒSr „— Œ| |qmvŠ‚„€+—‚|v„”+q“S –?ar´“}v“†„—+ƒ†—®• ε|vŠ‚€+Ђ|v“ ”+“†”h– “raŒ|“qm}vo‚rr }r Œ5—‚ ‰r “!rW}v•krWra|}A•)º}v}ƒr Œ–“!ƒS}v—SrW}| ŒvƒS“† +—+}•¸o‚r:–ƒS—‚mŒvƒ†Œ—+ra|v «„”h—‚ƒSra—+“†•kŒ5„– —‚ƒ†‡9—[Œv­†rWra|~Œv‰‡S•kr Š+—+“†– „r†| · °¨ o‚r:r —®±†ra“Ár ­!”“†«« ‰—“€‚}vo‚ „r†r · tǖ — ƒ†—[}­†o‚rar Œv‡S¯ r ƒS—+ « „– ƒ!r°„|„—‚—‚‡+ƒÐ}°5“†rQ–o‚ƒ†„r —‚­S „{¬ra•@•‚·,rmtÇ}—+“†•k« rara}v•@o‚ÐSrª}vo+”‚„Œ|ƒ[– – “†ra—•kŠ+€hŒvr´r9Œv}raƒ®”hrW€h“!r²}ra– •)“†“SŒvŒ|C«rW „ƒ†•¶—‚‡ ƒSŠk“S}|C“}o‚¯ }vr´r Œ“†”‚“ ”‚Œ³ ƒÁraµk°«q}vƒS“!— }«ƒS|— }r ” ƒ  ¯¯ }o‚r B,`«“†±S–r ƒS „{†€‚ÐW‰“}vo‚—¡r5‰||~„qm|“!”‚}v‰ „| ra¯ |~“†},–1“}ƒ†”+Œ”‚{†Œv· ƒÁµk„q“!}v„ƒ†—œƒ ¯ }o‚r,`“†– ƒ†€‚‰“—:‰|@}o‚rG”‚Œra– ƒ†—+•‚º}«ƒS—‚r Œ,•krÄ+—+ra•"„—|~rW–1J}¯«ƒS— ¯ ›‚· š+Ð Œra|vƒ† „ŠkJ¯}«ƒS=—¡Pƒ ¯ }v·o+· r· P¯ ƒ† „·' «ƒ!°n„o+—‚„‡ |,S‰“S|–qmƒ†€+ƒ†„}v“†„—Ñ­Á“· }vrW• Œƒ†q }vo‚r²‡†ƒ[ƒk• ”‚Œra– ƒ†—+•‚º}«ƒS—‚«—+‡¶”‚Œƒ†”Fr Œv}v„ra|«— }vo‚r *@4 ,„—+•}vo‚r|vƒ† „Šk}«ƒS—ƒ ¯ }o‚r"qm«—‚„qm+ ?W“!}«ƒS—”‚Œƒ†€+ «raq . new. k. m−1 j=0. j. j. k.

(56). B. k. 1. . m−1. X. αj (R(xj ) − R(xk )) ; α = arg minm R(xk ) + α∈R. › 4ykr}}vo+r– “—h•k„•+“!}vr:«}vraŒ“}vr"“†|9. x. j=0. new. = xk +. m−1 X. αj (xj − xk ) ;. j=0. ×öõ,÷Ñ×ÙØ.

(57)  $ 

(58)  !    #    !  ! #      % %  !" #$# &%/'. **. š 4 ƒS—`}vŒƒ† ̃ ¯ }vo‚r“S– – r „r Œ“!}v„ƒ†—|}Œ“}vra‡†{ .  ¯ ε kx − x k > min kx − x k . B. ra „|vr. new. k. j<m. j. k. xnew = xk ; ¯ new = R(xk ); R ¯ new = R(xk ) + R. m−1 X. αj (R(xj ) − R(xk )) ;. r —h• ; ž)4ykƒ† „­†r Jδx €[{“mÒ:Œv{[ „ƒ!­)|~Š+€+|~”h“†–r:|vƒ† „­†r Œ6H ¯ = −R ¯ ™ 4ykr}}vo+r"—‚rµ[}/«}vr Œ“!}r"“†9| . x = x + δx H 8 4 ƒSqm”‚Šk}vr:}o‚r"—‚r µ`}Œra|v„•‚Š+“ . R(x ) H A/4) ¯ kR(x )k < tol Ðk}o‚r —Q|~}vƒS-” H 4 ƒS—`}vŒƒ† ., ¯ kR(x )k > min kR(x )k }vo‚ra— 0 €“ 44‹+´r ƒŒ ¯ —+ƒ†ƒŒ}q |~}v“mƒ†Œ «„r —‚r Æá|vra“†Œ–“†o¡—+•¡“†—+r •µkº}rµk}«o‚}r}vo‚“†r"–a–“†r –a „r –Œra“! «ra}Œ«ƒS“—¡}v„ƒ†|~}v—r ”7|~}vH ra”-H+Î ¤ x 0 ; 4)t ¯ J¯ ‰|—‚ƒ†} “†– – Š‚Œ“!}vrœr —+ƒ†Š‚‡SoÑÐkrµk«}}vo‚r“S– –ra «raŒ“}v„ƒ†—¡|~}vra”ÑЂƒ†}vo‚raŒv°‰|~r k = k + 1 “†—+•‡†ƒ}vƒ *†· ¯ n„—Qƒ“Ä+y`qm—+}r •¡“”+}v|}vŒo‚º*µr"}vƒ´qmš/„—‚“†“„—+qŒ•rU Œv? }vra„o‚—‚ „r"“‡ }v­!rWᓆ•œ «Š‚0}vºƒrW}|r }q o‚ƒ rG¯ *@}v“†41o‚–aЂr"–°5raŒ «rœrara|vŒ—‚„“•‚r }vrWŠ+„ƒ†•¡“—" ‰}| |vƒ–o+|}r ƒ†qmŒrrC“}„o‚—Q—+r"•"“A”h“†qƒSŒvrU«“—`€+}v}ŒŒv| º„µ rxÅ+{:ƒ Ðh•k¯ |~r Š+}v}o‚–“or„ „ra³}v•:ohr “!„°—"} }}vƒ†o‚—9r “ƒ† „‡† „ «ƒ†ƒ!Œ°«}v„o‚—‚q‡+· V R(x ) F “†—+• V = [x , . . . , x ] ›š 4 j=0. new. new. k+1. . k+1. k+1. . . k+1. j6m. j. k+1. j. j. 0. no+r — α „—. k−1. F = [R(x0 ) − R(xk ), . . . , R(xk−1 ) − R(xk )]. Rk. – “†—€Fr ¯ ƒ†Š+—+•€`{|~ƒS «­[„—‚‡}vo‚r" „«—+ra“Œ”‚Œƒ†€+ «raq. 0. 0 ›!ž 4. F T F α = −F T R(xk ).. «yk}v«ra—+Œ– “re}v„¯ ­†ƒ†}o‚rŒ‰“A|9qm|vr”‚q}Œvo‚ƒS“ƒk€‚ „ • „r q 0 °5r¡qŠh“Á{|~r€h»:r¸q½e|v“!«‘—‚µ ’‡S•‚Š‚yF„ ‰4“†“Ð,‡ŒWƒSÐ/Œa}vÐUo+“Sr |"Œr²”‚4Œ“†}vƒ†ŒvƒA”FreƒS}vo+}|v°rarœ•Hƒ q€[–“{o‚}vŒƒ†¨ º‰µ –rW“†| |v.=o‚„ƒ¼|~ƒSr «}­S}mƒAr¼“ra c—+}v·Bo+|~„Š+r²— Œvrœ”+¾¿Œv›†}vƒS™Wo+€‚ÀárœÐC «ra„“†q •—[‚­†•¸ra°Œ~“Q}º«}€‚o©}v„r „Œº“†}q —{  ¯ Id ƒ ”‚y[Œ„ƒ†—+€+– «r9raq }vo‚0‰›|)ž |4–o‚“—hr qm•¡=r9Š+|v10„r"|)“€+“†•k|v„raŒvrW•=–1}ƒ†0 — qmr“²}vo+(F «„ƒ[—‚• rW“F0 Œ+ )?Wo‚“!ƒ†}v „„raƒ†|v—=±[{ ƒ ¯ ¯ “†}v–o‚}vrQƒ†ŒŒ ?ara“!|vF‰}•k«ƒSŠ+F—“41 c·ÐC}o‚‰|)“ „‡†ƒSŒv«}vo‚q q Š+|~})€hr ¯ «}v|~rarWŒ–“Š‚}vŒrW‰|´|~rW „•ra“S•k·U„n—‚‡o[Š+}v|/ƒQ“|}– “ƒ†‡S—`—+}v“!Œ}ƒ†« уS|~—e}vra„”—²—+0 |ƒ†}—‚r ”¼ „«—+š ra45“Œ"„|– „ƒ†—`—[}vŒ­†ƒkra•kŒv‡SŠ+r –—+rW– •r†}v·ƒ)tǗ¸“Á­†– ƒS“S„•)|~r}vo‚ƒ ¯r |ƒ[}–a“–‡SŠ‚—+Œ“!Œ}r «—+ƒS– —ÑrœÐ@ƒ €hƒ†}}vƒ[oHƒ) ‰“!–}v „ƒSrW|v|r} F. ÷÷8âI+è"J1è. F. . −16. T. T. .

(59) *Á› '.  ! $!" % '  . '.  . . . %% ! <. ! ! $

(60)  ' $.

(61). “Á­!“†« ‰“€‚ „r «}vraŒ“}vr “†—+•ŒvrW|~‰•kŠ+“† “Œr´Œr}“„—‚ra•Ñ·no+„|–ƒS—`}vŒƒ† @–Œº}r Œ«ƒS—¡– “†—€Fr:Œvra”‚ ‰“†–rW• [€–a“{eŒŒv“„raqm•¡ƒ†ƒ†ŒŠkr}r€F*)r ¯–ƒS„r Œvxr—`}"|~}vƒ†ra—‚”9rSÐB›‚·—+“†qmr „{ PR(x ) |α | > ε ƒSŒ kαk > ε ÐB°o‚‰–o²«—¸“†•+•kº}«ƒS—²–a“—²€hr ¯ ”+‰|ŒvƒS€+€‚n“S «|~o‚rarWq9r•¡”F·BƒSƒSt—¯ |vº}}}o‚o‚«­Srr:r”+‡†– Œvƒ[ƒSƒ†ƒk€‚—`•}v «raŒ“†qƒ†”‚ ,”‚„”+|Œ“ƒÁo‚Œµk„“«‡†qqmo‚ „“!r {:}}v«r —‚ƒSŒ ƒ†—¡—‚εƒ „„¯ —‚–a}vrao+““†—¼r"ŒaÐÁŒv€F«rW},r|~‰‰|–•ko‚–Š+ŒƒS“†Š+|v @r –«—ª‰— “ †•k}vr ƒœ”F±†r —+r ra‡S•‚” ««­S—‚εr ‡—ƒ†|v€`—eq{)}v“}vo‚ „o‚ LrmЏr"|v—‚ „««ƒS—h—+—‚–rarC „“«—‚}Œo‚rW?a“r“!Œ}“º«} „ƒS{9‡†—у†ƒ ·Œ«}v}vo‚o‚q r ³ ƒ}vr)}vo+“}}vo‚‰| “S– – r „r Œ“!}v„—‚‡9”‚Œƒk–ra•‚Š‚Œvr‰|Œ“!}o‚r Œ–o+rax“7” .A“¼|vƒ† „Šk}v„ƒ†—Hƒ ¯ “Q|vq“ „ G¯ |v{[|~}vraq ƒ ¯ Œ|vra? |vr ‰,•kmŠ+„—+““× @ „“ «{:m}/“qÐ –2m ƒ`ƒS|—`}W}v· +Œƒ†2 ”‚„Œ—‚ƒk—‚–r rWŒœ•kŠ‚”‚ŒŒrƒk•k¯ ƒ†Š+Œ@–1}}o‚|:rC“‡†—+ „• ƒ†€hm“ ­S³ rar –1°}ƒ†}vŒœƒS—"Š‚”Ì”‚Œ•‚ƒ[“!– }rara||:| “—+|~}v•¼ra” }vo‚r4Fo+r ­!“S“†|Ñ «€FŠ+r “ra}v—„ƒ†“†—¼•‚ƒ •krW•@—‚·BƒS—‚tǗh «„•k—‚r rWrW“• Œ 0Œv‡Sr Œ/}o+“—e}vo‚rqm«—+«q“ Œra|v„•‚Š+“ —+«}:ƒ†qmŒqE“Á{9ƒ ¯o+“†}”‚o‚”Fr9r «—¼—`}v}rao+Œv“!qm}œrW}v•ko+„“r}v—+r9r |~°6ƒS «ŒŠ‚ra}v|v„„ƒ†•k—+Šh|a“·® ,n—‚ƒ†o‚Œr q Œr9kR(x ‰  œ | „ † “ )k raº}o‚r ŒA}vo+r ¯ Œ/ƒ ?ar — ,`¯ “†– ƒ†€‚‰“— J¯ ‰| —+ƒeqmƒ†Œr“S– –“Š+ŒŒr¡“}v”Fr)ƒ}vrara—‚—`ƒ†}vŠ‚‰“‡S „o® «{¸ƒ†}ŒA°5}vƒeo+rŒra „“S«—+|~ƒSra“—+Œ|  ? ¯ raƒ†•HŒ¯ Œ}vrao‚|v‰‰|•k€hŠ+“rao+ “ÁR¯­[«ƒSŒ9. ‰– |"Š‚ŒŒr¡ra“†} «o‚ „{era|v•kr+ DF}ra°Œvƒ²ra—`€h} ƒ†}~Œv}ƒS «raq—‚ra}v–o‚±kr)|a·¶}vŒŠ‚tǗ¬r”‚ƒ†—‚Œ“Sr –1}R(x ·­Sr  ŒA–}vo‚ƒS—S‰|}Œv|vƒSº U}Š+”‚“!Œ}ƒ[«ƒS– ra—¶•kŠ+o+Œv“Srm|A‰—+|:ƒ}v}o‚ra€hŒvrar r —¬ƒ†Œrmrµk—‚”Fr r rWŒ•k«rara—+•ª–rW}v•ƒ ) „ . –  r ‚ o ! ƒ 5 °. r —[Š‚qmtǗ¼raŒv‰“ – “†³ « „r {†°· }vƒS— ¯ Œ“†qra°ƒSŒv±ÌÐ`}vo+„|´“†– – r „r Œ“!}«ƒS—|–o‚r qmr"!ƒ DÌr Œ|}°5ƒmqm“†«—Q“S•k­!“—`}“†‡†ra|a· ,«Œ|~}/}vo‚r —+|vŠ‚r €+°¸|v”+Œra“S|v–„r •kŠhƒ “¯ †Œ‰ra||vr„•kµkŠh”‚“Œra ‰| |·|~rWn•"o[“†Š+|B|:“ “ «„—ª—‚rWr“µkŒ”F– r ƒ†—+qA|v«€‚­S«rA—hƒS“!}v”h„raƒ†Œ— “}vƒ „¯ ƒ†Œ— ra|v„r •k­!Šh““ „Š+ ‰|̓}v}vo+„ƒ†“—e},€Fƒ r ¯ „}vƒ†o+—+r‡Œ}vraƒ |v}v‰•ko‚Š+r5“qm$ 4«—‚‰|:„qm“Á+­†?WƒS“!„}•k«ƒSrW—• °€+„o+“†r — —9€‚Š‚– “„ „—9•‚«€F—‚r"‡)Œv}vrao‚Š+r"|vraŒ«•‡So`“}~‡SÆᓆo+«“——+“•—+|v•9„•k“†r ‡S¯“ƒS„—Œ}v“So+|r°—‚„r « @° €Fr ,`“†|v–o‚ƒSƒ!€‚°‰0 “——9„—|~{k}v|~o‚}vr r"q9—[·Š‚qmykrara–ŒvƒS‰– —+“†•k @ „{†ŒvrWÐk|~}Š‚o‚ «r }|a¯ ·UŒ/ƒ n?ao‚r —ra|vr:,S“S}–°5ƒ†ƒ Æ ”Fƒ†„—`}J|¯r µ[”+ „“†«—}vo‚r"„qm”‚Œƒ!­†ra•r *)– «ra—+–{)ƒ ¯ }o‚r"”‚Œra–ƒS—+•k«}v„ƒ†—‚rW• ³ r °}ƒ†—kƐ»:½¼‘’y“† «‡Sƒ†Œº}o‚q9· k. k m−1 j=0. j. 2. B. B. B. B. new. . . k+1. new. new. M. ,+. 4.

(62) ?I JC

(63) . . . A)I. 2 K. JA)2. ³ }”+,o‚Œv„—+r)rW–“—‚ƒ† „ „ƒS—h{ª—‚•k „º}«}o‚—‚«ƒSrrW—‚“‡†r Œ „Œ5ƒ†|~”‚€+}vŒŒ“†“!ra G}|vr ”‚r ‡†—`Œ{eƒk}vrW–”‚•)ra•‚Œv„rWŠ‚—|~Œvrar¡|v—`ra}v–„ra|m}v•²„ƒ†“¼—9„—®”+›kŒv|~rW·UrW–n–1ƒ†}—ho‚«ƒS•k‰|—Hº}Œv«š+raƒS „·—‚“›‚ra}v·•„­†nr „o‚{r r°– „ƒS}„ƒ†—‚q—kra”+“†Æ»: «Œr µ¡½¼”‚Œ“‘ra „–‡†’ƒSƒ†y®—+Œ«•k}vqm«o‚}vr„q'ƒ†}vo+—‚‰ƒ[ra|Œ"•=|~o‚„“†|"ƒ!–a°}v–o‚r —r¡ „r «Œ—•‚“!{`},—hra«“•H‡SqmŠ‚€[Œ„{ –r ”+„*S—`Œv·9}vƒSratဂŒ} «“Sra–1„q| }v„| ƒ†qm·—ra “«—9|—`}“ o+“†}Ä+ƒ¼r Œqm|€F}ƒkr¡r •k­!Œ{[“ƒ†—+ „€‚Š+“Š+qm“|~}v} ‰„– ƒ†“|—Ñ—h“SÐk•H|«}•kr o+*)ra“†|––|5„Œr €F«—`€Fr }Arar •—°—‚„o+—`r r ­Sµ`—Hra}W|~· }v}vŒ„‡Sra““}v}v„ra—‚•)‡Q«—‡†ra}v—‚o‚r r Œ“¯ Œ “0qmqr “Á°5{[ƒ†€hŒr)±mo+ƒ «¯ ‡SÅ+o‚Š+ «F{ „•[4:ÆǗ+|~}vƒ†Œ—‚Š+ „–1«—+}Š‚ra“ŒvrŒ . . 8779- 

(64) 5:  z 9> (+3ÑB,>

Références

Télécharger maintenant ( PDF - 29 Page - 590.41 KB )

Documents relatifs

Lieux et pratiques sociales des étudiants dans la ville

C'est aussi le résidant pas chez leurs parents fréquentent deux fois parativement à la province, les étudiants de Nanterre ne lement ce moindre attachement à la ville

Effect of residual channel estimation errors in random access methods for satellite communications

In this paper, we study the performance of an enhanced channel estimation technique combining estimation using an autocorrelation based method and the Expectation-

Peut-on se relever d'une crise bancaire ? Analyse comparée de l'Irlande et de l'Islande

Selon Laeven et Valencia (2012) , le coût budgétaire de la crise bancaire s’est respectivement élevé à 44 et 41 points de PIB en Islande et en Irlande, ce qui place ces deux

Capacité de résistance des coopératives

Dans ce travail, nous comparerons les entreprises coopératives, détenues par leurs membres, dont le produit risqué est la ressource critique apportée et dont l’objectif est

Thérapie familiale et problème de santé mentale chez le parent et l'enfant : vers une quête de services intégrés

À cet effet, un nombre considérable de recherches démontre cliniquement que les enfants de parents souffrant de problème de santé mentale sont plus à risque d’un retard dans leur

‘They installed a speed bump’ : children’s perceptions of traffic-calming measures around elementary schools

usual route to school and provide us with some details about their travel routine (e.g., schedule, mode of transportation, people accompanying them, etc.); 3) recent interventions

Faire le Grand Paris. Avis des habitants consultés en 1859, Nathalie Montel. Rennes, PUR, 2012, 441 p.

La question de l’extension des limites de Paris jusqu’à cette ligne avait été discutée mais ne fut tranchée que par un décret impérial du 9 janvier 1859 qui décidait de