Publication detail

Newtonova iterační metoda aplikovaná na funkce

VRÁNA, J.

Original Title

Newtonova iterační metoda aplikovaná na funkce

English Title

Newton iterative method aplicated on funcitons

Type

journal article - other

Language

Czech

Original Abstract

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í.

English abstract

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.

Keywords

Newtonova metoda, iterace, optimalizace

Key words in English

Newton method, iteration, optimization

Authors

VRÁNA, J.

RIV year

2007

Released

10. 10. 2007

Location

Brno

ISBN

1213-1539

Periodical

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

Year of study

2007

Number

38

State

Czech Republic

Pages from

1

Pages to

13

Pages count

13

BibTex

@article{BUT44277,
  author="Jaroslav {Vrána}",
  title="Newtonova iterační metoda aplikovaná na funkce",
  journal="Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)",
  year="2007",
  volume="2007",
  number="38",
  pages="1--13",
  issn="1213-1539"
}