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