Алгоритмическая и программная реализация методов приведенных направлений для высокопроизводительных систем. Бастракова О.В. - презентация

1 Алгоритмическая и программная реализация методов приведенных направлений для высокопроизводительных систем. Бастракова О.В.

2 Рассматривается задача Реализованы: методы точных штрафных функций дифференцируемых штрафных функций барьерных штрафных функций методы центров методы возможных направлений мультистадийные методы

3 Проблемы последовательной реализации Длительность вычислений при n>10, m>10 (порядка 30 сек. для размерности 10) Ввод и изменение задачи Для ввода новой задачи требуется перекомпиляция всей системы

4 Вычисление значения алгебраического выражения по двоичному дереву Выражение записано в виде строки Лексический анализ и построение дерева Построение деревьев производных по дереву выражения Проблема хранения большого количества деревьев в динамической памяти

5 Вычисление значений функций задачи Определение множества индексов активных ограничений Вычисление частных производных по всем переменным функций исходной задачи и построение матрицы LQ-разложение Построение направления Вычисление параметров направления Общая схема методов приведенных направлений Вычисление функции выигрыша

6 Каждому процессу определяется свой набор переменных и функций задачи. В результате имеется блочное распределение матриц Операции производятся в n-мерном пространстве, независимо от числа активных ограничений