Введение
1 Принципы построения алгоритмов с аппроксимацией допустимого множества в методе центров. 15
1.1 Постановка задачи, исходные положения и основные обозначения. 15
1.2 Свойства вспомогательной функции. 17
1.3 Условия получения точек из множества є -оптимальных решений 22
1.4 Алгоритмы получения є -оптимальных решений в методе внутренних центров 30
1.5 Алгоритмы получения s -оптимальных решений в методе внешних центров 35
1.6 Вычислительные приемы реализации алгоритмов в методе внешних центров с аппроксимацией допустимого множества 40
2 Использование неполной минимизации вспомогательной функции при построении алгоритмов в методе центров с аппроксимацией допустимого множества 46
2.1 Условия получения точек из множества є -оптимальных решений при неполной минимизации вспомогательной функции 47
2.2 Алгоритмы в методе центров с аппроксимацией допустимого множества и неполной минимизацией вспомогательной функции 58
2.3 Применение аппроксимации допустимого множества в методе центров на основе наискорейшего спуска 67
3 Управление процессом минимизации посредством мультипликативной параметризации в методе центров 84
3.1 Роль мультипликативного параметра в методе центров сточной- минимизацией вспомогательной функции 85
3.2 Использование мультипликативного параметра в методе внутренних центров с точной минимизацией вспомогательной функции 88
3.3 Использование мультипликативного параметра в методе внешних центров с точной минимизацией вспомогательной функции 94
3.4 Мультипликативная параметризация в алгоритмах в методе центров с неполной минимизацией вспомогательной функции 100
4 Решение тестовых задач 108
Заключение 123
