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

Название: Исследование применимости метода проекции градиента для решения плохо обусловленных задач квадратичного программирования: бакалаврская работа: 01.03.02
Авторы: Бакланов Станислав Максимович
Научный руководитель: Петухова Маргарита Владимировна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Выходные сведения: Санкт-Петербург, 2017
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: минимизация; квадратичное программирование; метод проекции градиента; модификация ньютона; выбор шага
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 01.03.02
Группа специальностей ФГОС: 010000 - Математика и механика
DOI: 10.18720/SPBPU/2/v17-6568
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\48732

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

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

Сеть: Интернет

Аннотация

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

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

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

Статистика использования

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