RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2006, том 7, выпуск 2, страницы 190–194 (Mi vmp592)

Вычислительные методы и приложения

Вычисление квазидифференциалов и экзостеров по значениям функции

М. Ю. Андрамонов

Научно-исследовательский институт математики и механики им. Н. Г. Чеботарёва Казанского государственного университета

Аннотация: Предлагается общий метод вычисления квазидифференциалов и кодифференциалов, основанный на их аппроксимации многогранниками. Данный способ может применяться для решения задач негладкой оптимизации, в частности в методе Ньютона и методе наискорейшего спуска для кусочно-дифференцируемых функций. Точность аппроксимации зависит от количества векторов, для которых вычисляется производная по направлениям.

Ключевые слова: численные методы оптимизации; негладкая оптимизация; квазидифференциалы; кодифференциалы; градиентные методы; экзостеры.



© МИАН, 2024