Ньютона переменной метрики

На основе метода Ньютона разработан эффективный метод, получивший название метода переменной метрики. Идея метода заключается в использовании информации о градиенте критерия оптимальности для приближенного вычисления матрицы Гессе. Этот метод — итерационный. Поиск в нем ведется по формуле [c.288]

Главное преимущество метода переменной метрики перед методом Ньютона — отказ от вычислений матрицы Гессе на каждой итерации. Положительно определенная матрица [c.288]

Кроме названных известны также метод геометрического программирования, метод Ньютона и созданные на его основе методы переменной метрики, которые в силу их особенностей невозможно отнести ни к одной из рассмотренных групп. [c.152]

Заметим, что (3.18) применимо и к методу наискорейшего спуска, если Hft — единичная матрица. Если принять Н/г=Я , где Я — обратная матрица вторых частных производных F ) по X, называемая матрицей Гессе, то имеем метод Ньютона, относящийся к методам второго порядка. Методы второго порядка в САПР практически не применяются из-за трудностей расчета матрицы Гессе. Поэтому вместо Я используется ее приближение, рассчитываемое в методе переменной метрики без использования вторых производных F(X) по X. [c.74]

Методы Ньютона и переменной метрики. Ускорение поиска экстремума связано с улучшением выбора сопряженных направлений. Довольно эффективным является поиск сопр1Яженных направлений с одновременным накоплением информации о матрице Гессе критерия оптимальности. Используют соотношение [c.287]

Трудности, связанные с применением метода Ньютона, привели к разработке группы методов, которые называются квазиньютоновскими методами переменной метрики или градиентными методами с большим шагом. Сущность их заключается в аппроксимации матрицы Гессе или обратной к ней матрицы таким образом, чтобы ограничиться только использованием первых производных. [c.246]

Для отыскания оценок t их используется один из методов спуска 2-го порядка, например метод Ньютона—Рафсона или метод Девидона (метод переменной метрики), которые при наименьшем числе шагов приводят к точкам, достаточно близким к точкам минимума. Следует отметить, что при реализации методов минимизации на III этапе целесообразно использовать априорную информацию о границах возможных изменений параметров состояния, т. е. применять оптимизацию с ограничениями. [c.135]

Метод переменной метрики (иначе метод Девидона - Флетчера - Пауэлла) можно рассматривать как результат усовершенствования метода второго порядка - метода Ньютона. [c.164]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...