Детальная информация
| Название | Исследование применимости метода проекции градиента для решения плохо обусловленных задач квадратичного программирования: бакалаврская работа: 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
