Newtonova iterační metoda aplikovaná na funkce

Newton iterative method aplicated on funcitons

journal article - other

Czech

V tomto článku je popsána upravená Newtonova iterační metoda tak, aby byla použitelná pro optimalizaci funkce na daném intervalu. Není použitelná pro libovolné funkce, ale musí splňovat určité podmínky, což platí i pro Newtonovu metodu. Navržená metoda na rozdíl od Newtonovy metody nevyužívá derivace, ale korelační funkce. V každém iteračním kroku se počítají korelační koeficienty pro funkci v počátečním bodě a její derivace. Na základě korelačních koeficientů se vypočítá nový bod, který je bližší řešení. Tento postup se opakuje dokud není nalezeno řešení s požadovanou přesností.

In this paper modified Newton iterative method is decribed so that it can be used for function optimization on interval. It can not be used for any functions, but functions have to fulfill some conditions. This is the same as for Newton method. Designet method as oposite of Newton method do not use derivations, but it uses correlation funtions. In every iteration step korelation coefficients are computed for function in initial point and its derivations. From this correlation coefficients new point is computed which is closer to solution. This procedure is repeated while the solution with required precision is found.

Newtonova metoda, iterace, optimalizace

Newton method, iteration, optimization

VRÁNA, J.

2007

10. 10. 2007

Brno

1213-1539

Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)

2007

38

Czech Republic

1

13

13