5768158739

Interpolacja paraboliczna i metoda Brenta

Metodą lepszą od złotego podziału, gdyż efektywnie wykorzystującą wartości funkcji, jest interpolacja paraboliczna: Przez trzy punkty (a, f_a=f(a)), (6,    (c, f_c) przeprowadzamy parabolę, a jako punkt d bierzemy jej mi

nimum:

_i _ 1 Q²(/c ~ fb) + k²(/o ~ fc) + ^c2(/t. ~ fa)    ,g>

2 ■ a{fc - f_h) + bUa - fc) + cUb -fa) dalej zaś postępujemy zgodnie z (4).

Uzasadnieniem dla stosowania tej metody jest fakt, iż w pobliżu minimum funkcja powinna z dobrym przybliżeniem zgadzać się ze swoim rozwinięciem w szereg Taylora do drugiego rzędu. Dzięki temu metoda ta może być zbieżna szybciej, niż liniowo, ale mogą się zdarzyć kłopoty, zwłaszcza, jeśli początkowo funkcja nie przypomina paraboli.

Copyright © 2010-11 P. F. Góra 9-13