7 Iterpoácó poomo Legee [ ] (Átá ho [ ] IR üöözõ ppoto IR értée : üggvé ( O Ρ (egee -edoú poomot eresü mere ( ( 7 Téte! Ρ mere Bzoítás meghtározás és z egértemûség zoítás htározt egütthtó módszeréve törté Lege Ez ( ( ( ú eor z terpoácós etéteõ ( ( ( -r z á eárs egeetredszer megodását eet: K K K (Vdermode mátrú egeetredszer H ( or Vdermode mátr determás em u z egeetredszere egértemûe étez megodás íg z terpoácós poom s étez és egértemû 7 Eõáítás Lgrge- 7 Deícó Az ppoto át meghtározott Lgrge-ppoomot övetezõéppe deáu: ( 7 Áítás h ( δ h Bzoítás H 7 Áítás Lege : Bzoítás H ( eor eáthtó hog ( ( A Lgrge-ppoomo segítségéve övetezõéppe írhtó e z terpoácós poom Lgrge-: ( : L
7 Eõáítás Newto- 7 Deícó Az esõredû osztott derecát övetezõéppe deáu: ( ( ( [ ] ( : A -dredû osztott derecá: [ ] [ ] : ( és ( 7 Téte H erm { } Bzoítás H Tegü e hog ( L σ or [ ] [ ] σ ( σ ( és íru e Lgrge-ot övetezõéppe: ( L L L ho L L L osts ( L L ( L ( L ( ( ( ( ( L Tehát L egee -doú poom megtátu d göét tehát ( ( L L c ú ho [ ] c Íg z terpoácós poom Newto- c -ró eáthtó hog ( : ( [ ] N egegzés: Ú ppot hozzávétee eseté Newto- o hszáhtó cs ú tgot e hozzáve orá már eészített poomhoz 7 Hecsés ( 75 Téte Lege D ( (Aho [ ] z Eor ( : H sup [ ] IR tetszõeges és z IR át eszített tervum ( ( : < ( ( (! or z (! ecsést pu z terpoácó háár
Bzoítás H H or trvás: ( or ( ( ( ( z g z : z z ( g ( ( és g és ( ( ve g -e d göe v Roe téte mtt övetez hog g - v göe szomszédos göö özött Tehát g - d göe v [ ] - ( Hsoó g - d g - d göe v [ ] Eor ( ( ( ( ( ( ( ( - eöü -ve g ho ( ( ( ( (! ( ( (! ( 7 Téte Lege D ( és [ ] tetszõeges eor ( : [ ] ( ( (! Követezmé: A Newto- hormuá N ] ( ( ( [ 7 Kdogozott pédá éd: Lege ( : cos [; ] Íru e z v-t -; ; ppotoo terpoáó (másodoú poomot és du meg hecsését [ ] tervum és z pot! egodás Htározt egütthtó módszeréve: c eressü poomot Íru e z terpoácós egeeteet! ( ( ( ( ( c c c c
Tehát ( Lgrge- Az ppotohoz trtozó Lgrge-ppoomo: ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( L c Newto- Eészítü z osztott derec tááztot: ( ( ( ( ( ( ( ( ( ( ( N d Hecsés: ( ( ( s cos s ( ; Tehát ( ( ( ( ( ( 7!! ( ( ( ±
( m Beírv hormuá megpu z terpoácós poom hecsését tervumr e Hecsés z pot: ( cos ( ( ( ( ( ( (!! éd: Iesszü poomot z á potor: (; (;9 (5;9 egodás Newto- 5 ( 9 9 5 5 9 9 9 ( ( ( ( ( N éd: Lege és z ( ( és (( potor eírt (eárs terpoácós poom Íru e poomot és du meg háát! egodás Lgrge- A Lgrge-ppoomo övetezõ: ( ( ( ( ( ( ( ( ( ( Lege ( m : eor ( ( ( ( (! ( ( ( z hee vesz e mmumát
éd e sûrû e táázt megd cos üggvé értéet [ð]- h özüsõ értéeet eárs terpoácóv számou és zt szereté hog h 5 á se ege? Egeetes (evdszts eosztást tetü egodás Az : ( heee számou üggvé értéet H zoos résztervumoét h mmumáv tervumo h z eõzõ edt eredmée pá: Az sup cos O IN -et eresü mere [ ] ( < < < 5 egegzés: otosá tehetõ özeítés em evdszts eosztású hem szée eé sûrûsödõ eosztáss 7 Iverz terpoácó (Az terpoácó mzás z ( egeet tertív megodásár Tegü e hog z eöü g -ve (p z vg mooto Eor z megodás egeértéû g ( értéée meghtározásáv A g ( értéée özeítõ meghtározásár mzzu z terpoácó evét Íru e g üggvét özeítõ terpoácós poomot övetezõ dto pá: z ppoto - át meghtározott tervum -e étez verze ( ( g ( ( z verzüggvé értée A pott G ( poom G ( heettesítés értéét eressü Iterácó úg észíthetõ eõe h vme ( ( g( ( g( ú ( G( ú ú G értéere értéet cseréü