RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар лаборатории ПреМоЛаб
19 апреля 2012 г. 17:00–18:30, г. Москва, Институт проблем передачи информации им. А. А. Харкевича РАН (Б. Каретный пер., 19, метро «Цветной бульвар»), ауд. 615
 


Задача автоматического проектирования механических конструкций и ее решение с помощью прямо-двойственного метода для задач линейного программирования огромных размеров

С. В. Шпирко

Количество просмотров:
Эта страница:108

Аннотация: Автоматическое проектирование механических конструкций — интенсивно развивающаяся последние двадцать лет прикладная область математических и алгоритмических исследований. Одна из постановок данной задачи состоит в следующем. Задана максимально богатая топология балок/соединений конструкции, их совокупный (максимальный) вес, фиксировано номинальное положение ее узлов и точки приложения внешних сил. Требуется так перестроить топологию балок (исключить, утяжелить/облегчить балки) , чтобы минимизировать работу внешних сил, возникающую при малых смещениях узлов. Вообще говоря, это комбинаторная задача.
Оказывается, данную задачу можно сформулировать как задачу выпуклого программирования, для которой в принципе существуют эффективные численные методы. Как правило, мы сталкиваемся с задачами чрезвычайно большой размерности, для решения которых необходимо применять специальные методы. Одним из таких методов является прямо-двойственный субградиентный метод. Данный метод решает двойственную задачу. По полученному решению восстанавливается решение исходной прямой задачи. Будут также рассмотрены более сложные постановки (например, в терминах линейных матричных неравенств), и обсуждены связанные с ними нерешенные вопросы.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020