Algorytm Broydena – Fletchera – Goldfarba – Shanno (BFGS) jest iteracyjną metodą rozwiązywania nieliniowych problemów optymalizacji bez ograniczeń The Broyden–Fletcher–Goldfarb–Shanno (BFGS) algorithm is an iterative method for solving non-linear optimization problems without constraints (Fletcher, 1987). Należy do metod It belongs to the quasi-Newtonowskich, w których nie oblicza się macierzy Hessego drugiej pochodnej. Zamiast tego, macierz Hessego jest aproksymowana. Metoda Newtona i metody BFGS nie gwarantują zbieżności chyba, że funkcja ma kwadratową ekspansję Taylora w pobliżu optimum. Jednak BFGS może mieć akceptowalną wydajność, nawet w przypadku wystąpienia optymalizacji, która nie jest ciągła Newtonian methods, in which the Hessian matrix of the second derivative is not calculated. Instead, the Hesse matrix is approximated. Newton's method and BFGS methods do not guarantee convergence unless the function has a quadratic Taylor expansion near the optimum. However, BFGS may have acceptable performance even when optimization occurs that is not continuous (Curtis and Que, 2015).
Optymalizacja BFGS nie wymaga konfiguracji parametrówBFGS optimization does not require parameter configuration