Детальная информация

Бакланов, Станислав Максимович. Исследование применимости метода проекции градиента для решения плохо обусловленных задач квадратичного программирования [Электронный ресурс]: бакалаврская работа: 01.03.02 / С. М. Бакланов; Санкт-Петербургский политехнический университет Петра Великого, Институт прикладной математики и механики ; науч. рук. М. В. Петухова. — Электрон. текстовые дан. (1 файл : 1,12 Мб). — Санкт-Петербург, 2017. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v17-6568.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v17-6568>.

Дата создания записи: 17.11.2017

Тематика: минимизация; квадратичное программирование; метод проекции градиента; модификация ньютона; выбор шага

Коллекции: Выпускные квалификационные работы; Общая коллекция

Ссылки: DOI

Разрешенные действия: Прочитать Загрузить (1,1 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Локальная сеть ИБК СПбПУ

Аннотация

Работа посвящена использованию метода проекции градиента для быстрого решения задачи минимизации квадратичного функционала с линейными ограничениями. Итерации выполняются при постоянном шаге с пересчётом ограничений. Описаны способы решения системы линейных уравнений, возникающей в процессе итераций. Используется метод сопряжённых градиентов с предобуславливателем и адаптивной точностью. Разработан алгоритм, реализующий метод проекции градиента. Проведены численные эксперименты для данного алгоритма, выполнено сравнение с другими методами. Показана эффективность метода при большом количестве ограничений в точке минимума.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
-> Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Все Прочитать Печать Загрузить

Статистика использования документа

stat Количество обращений: 210
За последние 30 дней: 8
Подробная статистика