Введение
1 Элементы негладкой d.c. минимизации 15
1.1 Локальный поиск 16
1.2 Условия глобальной оптимальности 19
1.3 Минимизирующие последовательности 23
1.4 Стратегия глобального поиска 24
1.5 Сходимость стратегии глобального поиска 28
1.6 О разрешающих наборах 32
1.7 Заключительные замечания 38
2 Задача о полиэдральной отделимости 39
2.1 Постановка задачи о полиэдральной отделимости 39
2.2 D.C. представление функции ошибки 45
2.3 Нахождение субдифференциалов функции ошибки . 47
2.4 Построение аппроксимации поверхности уровня 50
2.4.1 Первый прием построения аппроксимации поверхности уровня функции /() 52
2.4.2 Второй прием 54
2.4.3 Третий прием 55
2.4.4 Построение наборов направлений Dir 57
2.5 Вычислепие интервала одномерного поиска параметра /3 61
2.6 Заключительные замечания 63
3 Численное решение задачи о полиэдральной отделимости 64
3.1 Локальный поиск в задаче о полиэдральной отделимости 65
3.1.1 Первый этап тестирования локального поиска 66
3.1.2 Тестирование алгоритма локального поиска на задачах о полиэдральной отделимости большой размерности 70
3.2 Алгоритм глобального поиска и особенности численного эксперимента . 73
3.3 Первый этап численного эксперимента 76
3.4 Второй этап численного эксперимента 91
3.5 Минимизация количества отделяющих гиперплоскостей 96
3.6 Решение тестовой задачи с множествами большой мощности 100
3.7 Заключительные замечания 102
Заключение 103
