Введение
Глава 1. Распознавание образов и фейеровские отображения 13
1.1. Задача распознавания образов 13
1.1.1. Классификация основных задач распознавания 13
1.1.2. Отделимость непересекающихся многогранников 15
1.2. Итерационные методы фейеровского типа 17
1.3. Обзор методов решения задачи сильной отделимости 21
1.3.1. Метод на основе операции проектирования 21
1.3.2. Метод опорных векторов 24
1.3.3. Метод с использованием теоремы об альтернативах 27
1.4. Выводы по главе 1 31
Глава 2. Метод псевдопроекций 32
2.1. Формализация задачи сильной отделимости 32
2.2. Метод последовательного проектирования 32
2.3. Метод на базе фейеровских процессов 34
2.4. Устойчивость алгоритма F 36
2.5. Масштабируемый алгоритм S построения псевдопроекции 40
2.6. Теорема сходимости 45
2.7. Выводы по главе 2 52
Глава 3. Параллельные алгоритмы решения задачи сильной отделимости 54
3.1. Параллельная реализация алгоритма F 54
3.2. Параллельный алгоритм Simple 56
3.3. Параллельный алгоритм Block 59
3.4. Выводы по главе 3 65
Глава 4. Программный комплекс и вычислительные эксперименты 66
4.1. Структура программного комплекса 66
4.1.1. Программа генерации случайных многогранников 66
4.1.2. Программа, реализующая последовательный алгоритм 68
4.1.3. Программа, реализующая параллельный алгоритм Simple 68
4.1.4. Программа, реализующая параллельный алгоритм Block 69
4.2. Вычислительные эксперименты 70
4.3. Масштабируемая модельная задача Model-n 71
4.4. Исследование последовательного алгоритма 72
4.5. Исследование параллельного алгоритма Simple 75
4.6. Исследование алгоритма Block 76
4.7. Выводы по главе 4 82
Заключение 83
Литература 88
