ONE APPROACH FOR THE OPTIMIZATION OF ESTIMATES CALCULATING ALGORITHMS A.A. Dokukin

Transcription

1 Iero Jor "Iforo Theore & co" Vo 463 ONE PPROH FOR THE OPTIIZTION OF ETITE UTING GORITH Do rc: I h rce he ew roch for ozo of eo ccg gorh ggeed I c e ed for fdg he correc gorh of coexy he coex of gerc roch for er recogo Keyword: Per recogo ee ccg gorh Irodco Th wor de he coex of gerc roch [] wh foow we e he oo d defo fro [2] for er recogo The of recogo codered We he e of oe oec I reed h here re e of oe e of -h fere d oe e-erc re defed o ech of he The e dded o ce K K The of recogo defed y he coeo erg foro I α α d he fe e β β β of e oec Here oec 2 d α α α ecor of oec wh reec o he roere P K β β β re foro ecor of re decro of rg eece re foro orreodey The o fd gorh he gerc core of oe e of recogo oeror h cce foro ecor for ech ch ye he defed eow c of E ee ccg gorh codered YI Zhre he roed [] h here exx correc oyo he gerc core of E e oyo h rode o error o he coro foro β β Ee ccg gorh defed where I recogo oeror β og re x + x 2 K Ω 3 K Ω Foowg oo ed: The -h c d ddo re deoed K K d K \ K

2 464 Iero Jor "Iforo Theore & co" Vo e Ω he e of e of oe e Ω of Ω red o gorh I eee Ω re ced or e d + + re her wegh re wegh of rg oec roxy fco We e roxy fco oy of he foowg ye e re o-ege er e o he ρ ρ oherwe Deoe e of recogo oeror y e I cr Foowg oero e how eow I + c e defed o h I 4 + I + 5 I 6 The core wh reec o oero 4-6 oce ger wh coe co Oeror fro c e reeed oyo of oeror fro If he 2 The x er of er e ced he degree of recogo oeror The fy of gorh ch h ced gerc core of Fy we w eed oe ore er fro [3] o coe he ee The foro rx β codered oe α β α α Oeror ced de f here ex e oe r ch h for r > Th r ced red I roed o [3] h he greer e d he er degree of e w e eeded o corc he correc oyo Th order o corc correc gorh of coexy or o e dce rocedre of corcg e for exe oe [4] we eed o fd he gorh of x d oe fy of gorh Th rce deoed o og of xzo wo rcr e of E

3 Iero Jor "Iforo Theore & co" Vo 465 -ozo Fr deoe y he e of E wh he foowg reer: x x Ω co of or e of e fxed ower [] re fxed e we he The o fd [] ch h x 7 how [] ce of h ec for of or ecor he eo -3 c e rfored o e ew: x x + Ω + K K V V Here he chrcerc ecor > ρ ρ de : V V o he fy of E he eo er fco o [] h o he rfor o oher oe e o fd x rg here Th r c e rfored o of er rogrg here we eere hoe er coo y order: rg x [] rg x Thee c e oed wh for exe ex ehod o he rece oo of he c e fod

4 466 Iero Jor "Iforo Theore & co" Vo -ozo The ecod ore coex reo cher we chooe rerc e of E fr: x x Ω co of he ge or e he ehod c e y geerzed o cde ce of er of or e [] The he e reo eco e o fd he gorh wh he x e of d The gorh for og of h co of wo r Fr oe he corco of xry fe ye of reeed P: d ew eece of oec : for K dd dfferece o he eece 2 Fd he ye P of reeed [ ] [ ] cog dffere coo of oec fro To corc he ye P we for e fd o f coo oe e f here ex y reeed E [ ] [ ] ch h f d oy f E d for oe coo dd he reeed g o he ye I rcce here o eed o eere dffere e of If we he fod y oe oe eery coo cog oe oo The foowg heore c e roed: x x Ideed for y -eghorhood [ P [ ] [ ] he x oe fro P cog w ge o ore eo The ecod r o cce eo heee d oe he Fro -3 we he g + + g g g + + g g d he dfferece g + + g g g 8 o he oo g : oherwe Ideed for y [] dfferece 8 er h g + + g g g The rfor o fdg rg x d he rece oo c e fod oo P Thogh he oo rece he ecey o corc ye P e he exreey dffc wh deo d I order o e cco fer we gge roxe ehod for he e The ehod r wh he reeed g he whoe eece The o eery e we eere de coo of - oec d ee he e oe for ex e here we coder eghorhood g hoe e coo Here he er of oec crre reeed The e coo oe h xze he e of d

5 Iero Jor "Iforo Theore & co" Vo 467 The foowg dgr how re of hd-o eg of h ehod coro wh he rece oe The e of decro of fory-egh e w codered I co of hree ce of correodgy eeee wey d wee oec d hry-hree fere he r eery oec w codered oher oec fro c were codered he rg eece oec fro oher ce fored For exe he weeh oec geered he foowg 2-h e: % 8% di 6% 4% 2% % Dfferece Proxe Ner of e I ey o ee h o ce he rece oo or oo of ccee reco h ee fod d whe he rece oo e o wo e o fd ce of wey rg oec d he dffcy exreey grow wh creg of her er he roxe gorh erfor fory-egh e wh o e ecod oco I h rce we he ggeed he ew roch for ozo of eo ccg gorh I c e ed for fdg of he correc gorh of he coexy he coex of he gerc roch for he er recogo o we he codered wo rerc e of E d he fod rece gorh for og ozo for he Fy he f roxe ehod wh ccee reco h ee ggeed cowedgee The reerch decred h co w de oe r of Gr fro he R Fd of Fde Reerch d INT -65 INT - 37 ogrhy [] YIZhre O gercheo odhode rehey zdch rozy fc // Proey ere 33 : N 978 r [2] YIZhre Korreye gery d ozheo eorreyh ercheh goro // Kere r [3] YIZhre IV Ie Poroee goro ro orreyh dy zdo oro o yor // Zhr yche o e I echeo fz 9 N3 y-e979 r [4] Do Idy eod oroey orreogo gor gerh d odey ychey oceo // Zhr yche o e I echeo fz 23 r hor foro exder Do Dorodcy og ere of he R cdey of cece Vo 4 ocow GP- 999 R; e-: dex@ccr