Próbuję zaimplementować metodę Broyden-Fletcher-Goldfarb-Shanno, aby znaleźć minimum funkcji. Potrzebuję dwóch wstępnych domysłówx−1x−1x_{-1} I x0x0x_0 oraz wstępne przybliżenie macierzy Hesji B0B0B_0. Jedyne wymagania, które znajdujęB0B0B_0 jest to, że jeśli Hesjan jest symetryczny, pozytywnie...
Chciałbym wiedzieć, czy istnieje algorytm, który podał ustalone punkty o, a kąt oblicza wypukły kadłub, jeśli kąt wynosi α = 0α=0\alpha = 0 a gdy α > 0α>0\alpha > 0 oblicza obwiednię, która jest bliżej „obwodu” „. A jeśli istnieje definicja nie przecinającego się obwodu zbioru punktów, w...
Wspinaczka pod górę wydaje się być bardzo potężnym narzędziem do optymalizacji. Jednak sposób generowania „sąsiadów” rozwiązania zawsze mnie zastanawia. Na przykład optymalizuję rozwiązanie (x1,x2),x3))(x1,x2),x3))(x_1, x_2, x_3). Tutajx1x1x_1 jest w zasięgu ( 0 , 0,1 )(0,0,1)(0, 0.1), x2)x2)x_2...
Rozważmy, że masz problem z nieskończoną przestrzenią w przestrzeni Hilberta lub Banacha (pomyśl o PDE lub problemie optymalizacji w takiej przestrzeni) i masz algorytm, który słabo zbiega się z rozwiązaniem. Jeśli dyskretyzujesz problem i zastosujesz odpowiedni dyskretny algorytm do problemu,...
Pozwolić V.VV być skończoną przestrzenią wektorową z normą ∥ ⋅ ∥‖⋅‖\|\cdot\|i niech fa: V→ RF:V→RF : V \rightarrow \mathbb R będzie ograniczoną funkcją liniową. Jest podawany tylko jako czarna skrzynka. Chciałbym oszacować normę faFF (od góry i od dołu). Ponieważ faFF jest czarną skrzynką, jedynym...