e/Quasi-Newton method

New Query

Information
has glosseng: In optimization, quasi-Newton methods (also known as variable metric methods) are well-known algorithms for finding local maxima and minima of functions. Quasi-Newton methods are based on Newtons method to find the stationary point of a function, where the gradient is 0. Newtons method assumes that the function can be locally approximated as a quadratic in the region around the optimum, and use the first and second derivatives (gradient and Hessian) to find the stationary point.
lexicalizationeng: quasi-Newton method
instance ofe/Optimization algorithms
Meaning
German
has glossdeu: Quasi-Newton-Verfahren sind eine Klasse von numerischen Verfahren zur Lösung nichtlinearer Minimierungsprobleme. Die Verfahren basieren auf dem Newton-Verfahren, berechnen die Inverse der Hesse-Matrix jedoch nicht direkt, sondern nähern sie lediglich an, um den Rechnenaufwand pro Iteration zu verkleinern. Der erste Algorithmus wurde von W.C Davidon, einem Physiker am Argonne National Laboratory Mitte der 1950er Jahre entwickelt. Die bekanntesten Algorithmen sind Broyden-Fletcher-Goldfarb-Shanno (BFGS) und Davidon-Fletcher-Powell (DFP).
lexicalizationdeu: Quasi-Newton-Verfahren
French
lexicalizationfra: méthode de Quasi-Newton
Polish
has glosspol: W zagadnieniach optymalizacji, Metody quasi-Newtonowskie (nazywane również metodami zmiennej metryki) są dobrze znanymi algorytmami znajdowania ekstremów lokalnych funkcji. Metody quasi-Newtownowskie bazują na metodzie Newtona znajdowania punktów stacjonarnych funkcji. Metoda Newtona zakłada, że funkcja może być lokalnie aproksymowana funkcją kwadratową w otoczeniu optimum, oraz używają pierwszych i drugich pochodnych (gradient i Hesjan) w celu znalezienia punktów stacjonarnych.
lexicalizationpol: Metoda quasi-Newtona
Russian
has glossrus: Квазиньютоновские методы — методы оптимизации, основанные на накоплении информации о кривизне целевой функции по наблюдениям за изменением градиента, чем принципиально отличаются от ньютоновских методов. Класс квазиньютоновских методов исключает явное формирование матрицы Гессе, заменяя её некоторым приближением.
lexicalizationrus: Квазиньютоновские методы

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint