428 2

10. Optymalizacja

ma rząd równy 2. Można wykazać, że H_m=G~^l, jeśli ę jest funkcją kwadratową j-poszukiwanie wzdłuż prostej jest dokładne.

W pewnych porównawczych testach lepiej wypadła następująca metoda; Metoda Broydena-Flelchera-Shmmo (1969, 1970).

Broyden opracował też obiecującą metodę bez poszukiwania wzdłuż prostej, opartą na następującym sposobie aktualizacji macierzy: (10.5.12) (sprawne działanie tej metody wymaga jednak pewnych środków ostrożności).

Poprzednie metody (z wyjątkiem metody najszybszego spadku) zakładają, że funkcję można lokalnie przybliżyć funkcją kwadratową, a wszystkie metody zakładają znajomość analitycznego wyrażenia dla gradientu. Spowolnioną metodę Newtona poleca się dla małych n, np. dla n<5. Metody aktualizacji macierzy są lepsze dla dużych n. Metody można tak zmodyfikować, aby korzystały z przybliżeń różnicowych gradientu. Tu jednak odsyłamy czytelników do studium metod bezpośredniego poszukiwania w książce Dixona [139]; to samo dotyczy zadań z nieciągłym gradientem.

Zadania minimalizacji wynikające z rozwiązywania średniokwadratowego układów nadokreślonych można wygodniej badać specjalnymi metodami, które opisujemy niżej.

10.5,4. Nudokreślone układy nieliniowe

W przykładzie 10.5.1 pokazano, że aproksymacja wykładnicza danych empirycznych prowadzi do układu nadokreślonego m równań nieliniowych z n niewiadomymi (»»>**)

(10.5.13)    f(x)xO, czyli - inaczej mówiąc - do minimalizacji funkcji

(10.5.14)    <p(x)=f(x)^rfix).

To samo odnosi się do wielu innych zadań aproksymacji nieliniowej, np. aproksymacji za pomocą funkcji wymiernych.

Układ (10.5.13) linearyzujemy. Z wzoru Taylora wynika, że /(*») +/'(**) (x-x_v)zsO,

gdzie /'(*) jest macierzą Jacobiego o wymiarach mxn utworzoną dla funkcji wektorów*^ Kierunek poszukiwania rozwiązania otrzymuje się, rozwiązując ten nadokreślony liniowy względem x—x_v metodami z § 5.7. Rozwiązanie można wyrazić w póstact

d=(f(x)Y(x)Y Y(x)^r/(x),

Wyszukiwarka

Podobne podstrony:
PB062322 mnożenia macierzy można wykazać, że iloczyn^ macierz blokową D = [By] jest macierz blokowa^
430 2 430 10. Optymalizacja W zasadzie te metody można by uogólnić na zadania optymalizacji z dowoln
IMG39 10 Pomijając czas dobiegu i wybiegu można przyjąć, że: tm - tlkt. Wtedy dla długości skrawani
Image0063 BMP objętości, czyli w o (6.42) Można wykazać, że wzór (6.42) ma charakter ogólny. Jeżeli
img149 Można wykazać, że podobna zależność zachodzi dla sum kwadratów odchyleń: (8.28) Na rysunku 8.
skanuj0138 (11) Rys. 2.13. C„ i dCn/dn jako funkcja n dla foremnych schematów koordynacyjnych. Można
img149 Można wykazać, że podobna zależność zachodzi dla sum kwadratów odchyleń: (8.28) Na rysunku 8.
1 2 Można wykazać, że wymiary zewnętrzne (gabarytowe) pozostałych przekladr 8 i ni będą większe niż
1 2 Można wykazać, że wymiary zewnętrzne (gabarytowe) pozostałych przekladr 8 i ni będą większe niż
UWAGA2: •    Można pokazać, że iloczyn skalamy dwóch wektorów jest niezmienniczy
C h r i s t i I Mohr175 W tym świetle można powiedzieć, że najwcześniejsze teksty chrześcijańskie, j
65538 slajd11 ) odchylcie Można wykazać, że obserwowane na ekranie oscyloskopu (rys, H wiązki elektr
77335 P2280013 A Wnioski ^jr Na podstawie przeprowadzonych badań można stwierdzić, że Poliamid PA 6,
82810 MF dodatekA03 248 Podstawy matematyczne Aneks A A(1.12) Można wykazać, że leżeli lim an

więcej podobnych podstron