Оглавление
Введение
1 Основные определения и обозначения
1.1 Вводные понятия.
1.2 Условия существования корректною алгоритма.
1.3 Оценка степени полинома
2 Оптимизационная задача
2.1 Алгоритмы в обобщнном алгебраическом замыкании .
2.2 Формулировка оптимизационной задачи
2.3 Декомпозиция оптимизационной задачи
2.4 Геометрическая интерпретация.
2.5 Теорема о существовании решения
2.6 Решение вспомогательной задачи.
ОГЛАВЛЕНИЕ З
2.6.1 Сведение к последовательности задач квадратичного программирования.
2.6.2 Решение задачи квадратичного программирования методом линеаризации
2.6.3 Решение задачи квадратичного программирования обобщнным методом Ньютона
2.6.4 Метод последовательного квадратичного программирования
3 Эффективные методы решения
3.1 Эффективный перебор вспомогательных задач
3.2 Последовательное уменьшение области ограничений
3.3 Модификация алгоритма для работы на многопроцессорных системах
3.4 Минимизация числа слагаемых
3.5 Использование методов увеличения эффективности при
минимизации числа слагаемых
4 Проведение экспериментов
4.1 Описание экспериментов.
4.2 Обобщнный полиномиальный алгоритм над неправильным набором распознающих операторов.
ОГЛАВЛЕНИЕ
4.3 Решение задач
4.3.1 Методика проведения экспериментов
4.3.2 Задача Ii
4.3.3 Задача .
4.3.4 Задача
4.3.5 Задача
4.3.6 Выводы.
4.4 Оценка эффективности.
Список литературы
- Київ+380960830922