5768158749

Wstępna lokalizacja minimum

Mówimy, że trzy punkty (a, b, c) ograniczają (lokalizują) minimum funkcji /(*)> jeżeli

a < b < c : f(a) > f(b), f(c) > f(b) (3)

Jak znaleźć takie punkty? Obliczamy wartość funkcji w dwu punktach; jeżeli nie zachodzą bardzo szczególne okoliczności, wyznaczają one lokalny kierunek spadku funkcji. Wyznaczamy trzeci punkt idąc w kierunku spadku, o taką samą odległość, jaka dzieliła punkty początkowe. Jeśli warunek (3) nie jest spełniony, podwajamy krok, zawsze biorąc pod uwagę dwa ostatnio obliczone punkty. Uwaga: Trzeba założyć maksymalną dopuszczalną liczbę kroków (lub maksymalną dopuszczalną wielkość kroku), aby zabezpieczyć się przed nieskończoną iteracją, gdybyśmy znaleźli się na monotonicznie malejącej gałęzi funkcji.

Wyszukiwarka

Podobne podstrony:
geometria obwód trójkąt I 2.3 Obliczanie obwodów figur geometrycznych Trójkąt Połącz ze sobą trzy
12(1) Obliczanie obwodów figur geometrycznych TrójkątI 2.3 Połącz ze sobą trzy punkty tak, aby powst
500 XIII. Całki niewłaściwe Przyjmijmy (dla uproszczenia), że takie punkty są trzy, przy czym dwa
skanuj0019 Gdy mówimy, że system jest niezupełny czyli posiada luki, to z reguły chodzi nam o brak z
IMAG0230 108 8. Łożyska toczne Uwagi wstępne Łożyska oblicza się ze względu na nośność spoczynkową o
slajd50 (6) PŁASZCZYZNA płaszczyznę wyznaczją - trzy punkty - pr
img078 (17) 82. i waż zgadza się ze skłonnością natury, tak mówimy, że coś jest dobrowolne, ponieważ
img27301 djvu 276 i tak nie wznosi się w górę, ale chowa się przy ziemi. Mówimy, że fiołek jest skr
skanuj0019 Gdy mówimy, że system jest niezupełny czyli posiada luki, to z reguły chodzi nam o brak z
img059 Definicja 5.5. Niech f*RnDA-»R, Mówimy, że płaszczyzna o równaniu n *
img079 79 Definicja 7.1. Mówimy, że element lei interpoluje funkcję f CZ względem układu funkcjonałó

więcej podobnych podstron