Вычисление квазидифференциалов и экзостеров по значениям функции
Авторы
-
М.Ю. Андрамонов
Ключевые слова:
оптимизация
квазидифференциалы
метод Ньютона
метод наискорейшего спуска
квазидифференциальное исчисление
субдифференциалы
Аннотация
Предлагается общий метод вычисления квазидифференциалов и кодифференциалов, основанный на их аппроксимации многогранниками. Данный способ может применяться для решения задач негладкой оптимизации, в частности в методе Ньютона и методе наискорейшего спуска для кусочно-дифференцируемых функций. Точность аппроксимации зависит от количества векторов, для которых вычисляется производная по направлениям.
Загрузки
Опубликован
2006-07-03
Выпуск
Раздел
Раздел 1. Вычислительные методы и приложения
Библиографические ссылки
- Демьянов В.Ф. Теорема о неподвижной точке в негладком анализе и ее применение. СПб: Изд-во Санкт- Петербургского ун-та, 1996.愦灭;percent - - - 134с.
- Demyanov V.F. Exhausters and convexificators: new tools in nonsmooth analysis. Quasi-differentiability and related topics. Dordrecht: Kluwer Academic Publishers, 2001.
- Andramonov M.Yu., Rubinov A.M., Glover B.M. Cutting angle methods in global optimization // Applied Mathematics Letters. May 1999.
- Balas E. Disjunctive programming // Annals of Discrete Mathematics. 1979. 5. 3-51.
- Beaumont F. Algorithm for disjunctive programming problems // European Journal of Operational Research. 1990. 42, N 3. 362-371.
- Demyanov V.F., Rubinov A.M. Constructive non-smooth analysis. Frankfurt: Peter Lang, 1995.
- Grossmann I., Lee S. New algorithms for generalized nonlinear disjunctive programming // Computers and Chemical Engineering. 2000. 24. 2125-2141.
- Rubinov A.M. Abstract convexity and global optimization. Dordrecht: Kluwer Academic Publishers, 2000.
