Zsd wry meh wtwe uł eerg: K ( [ ] Hˆ ( K de rmwe (łwe z wdrtem fu przyprz dw est wrt zew eerg w ste psym t fu. Jest t p e gze d p fu. u przyprz dwue wrt zbwe zb wrt fu. Argumetm s zby. D fułu rgumetm s fue wrt m s zby. M sfrmułw rhue gzy d rhuu ró zweg d fu. Pzue e w pb u fu włsyh hmtu (dpwd yh stm re e eerg fuł K zhwue s w spsób szzegóy.
Zsd wry meh wtwe Rhue ró zwy. x f ( x R x dx ff f W puth gdze z perwsz ró z fu mmy d zye ze stbz wrt fu. Mg t by puty estreme ub puty przeg (w przypdu weu zmeyh- puty sdłwe. K [ ] R (( x dx δ K [ δ ] f( ( x df df x K[ ] δ K df x f '( x dx df δ K x f '( x x A A L O G I A Rhue wryy. W tzeu fu d tóryh z perwsz wr fułu st pue stbz wrt fułu tz. e wrt zew eerg s g d tyh fu msmum mmum put sdłwy przeg tp..
Zsd wry meh wtwe δ K Hˆ Ze perwsze wr fułu eerg d fu est róww e spełeu przez rów hrödger. Perwsz wr fułu eerg est rów zer d fu włsyh hmtu ty d h. Zmst rzw zyw rówe hrödger m pszuw fu d tóryh δ K W prtye słe rzw ze teg prbemu est rówe trude rzw ze rów włseg. Jest w pz ezym wy tm em we. Zsd wry dstrz ed ryterum ptym przyb yh fu. Pzw sfrmułw wee rzmtyh metd przyb yh tzw.. metd wryyh.
[ ] ( ( ( ( ˆ K H δ δ Przyb eerg: Przyb ee wrye d stu pdstwweg t pdstwwy ułdu est stem d sze m we eerg. eh b d rzw zm rów włseg hmtu eh: Przyb fu stu pdstwweg ( d m przedstw mb. Przyb eerg e est gdy sz d słe eerg stu pdstwweg.
Wrue z perwsze wr ste s wruem z ró z zupełe zy z wszysth phdyh z stwyh: δ K K K pt d K pt b pt b pt pt b Prst metd wry Pstuuemy w rmh przyb e edeetrweg d ułdu dwóh eetrów fu prób uł eerg grzy d fu sze rdzy ste s zwył fu dwóh zmeyh K[ ] K( b M sstruw z rbt eh rbte te m re pst fuy (zde wzrem. Pzstwmy ed swbd zmy eg prmetru : M. ( r; ( r; b. fu. Chemy wybr z te rdzy fu ptym (epsz. pt K( pt b pt Mmy w re rdz (pdzbór Przyb eerg d stu reprezetweg przez M
Metd Hrtree g- Pstuuemy w rmh przyb e edeetrweg d ułdu dwóh eetrów fu prób M. sstruw z rbt Chemy wybr rbte epsze sp ród wszysth m wyh fu edeetrwyh. uł eerg grzy (przez przyb ee edeetrwe d zde pst fu ste s fułem ze ym d dwóh rbt: [ ] K K[ ] δ δ δ δ K δ K pt pt T prwdz d rów rbte rów Hrtree g-: pt Wrue z perwsze wr ze wzg - du wre fu dwueetrwe ste s wruem z perwsze wr ze wzg du eze e wre bu rbt. M ε
Metd Hrtree g-.d. Rów Hrtree g- s rówm ró zwłwym rbte. Wbrew pzrm e s rówm włsym pertr pew eemetm eg stru s eze rbte te tóre m by rzw zm. Rów s w ewe. Rzw zue s e umeryze terye złd pewe przyb ee pz twe pz twe rbte: ε ε ε ε P dym ru sprwdz s tue przyb ee (rbte eerg ró s d przyb e z ru pprzedeg. Pres przeryw s gdy st p smuzgdee. W rmh przyb e edeetrweg metd Hrtree g- est epsz.
Metd ddzływ fgur Wyhdzmy pz przyb ee edeetrwe (edfgurye. M M słe rzw e est es ze. M M < M Rzw e s ze est przyb e. t fue fgurye. Metd zyw s metd mesz fgur ub ddzływ fgur (fgurt tert CI. s edzze re e. Zezee przyb e fu peg zezeu współzyów. Rbmy t w spsób wryy. M
Metd ddzływ fgur.d. ułeerg grzy d fu w pst s ze mb we ste s fu (! weu zmeyh : [ ] K( K M δ δ K pt K d K pt Wrue z perwsze wr K ze wzg du wre fu próbe ste s wruem z perwszyh phdyh z stwyh p wszysth współzyh (prmetrh wryyh.
Metd ddzływ fgur.d. ułeerg est fu (! weu zmeyh : ( Hˆ K K( H ( ˆ ( H eemet merzwy hmtu H ( ł ryw; eemet merzy ryw H K pt pt pt HC C Ugóe merzwe zgdee włse. pt pt Gdy bz est rtrm δ t HC C.
Metd ddzływ fgur.d. pt pt rzw ze pt HC C pt pt pt pt pt Wetr włsy re przyb fu fw. C C pt est dpwd e przyb eerg. HC pt pt C Lzb rzw z est rów rzmrw merzy zy zbe fu bzwyh. słe wrt włse hmtu prwdzwe eerge Przyb e eerge trzyme metd CI