Details

Title: Исследование применимости метода проекции градиента для решения плохо обусловленных задач квадратичного программирования: бакалаврская работа: 01.03.02
Creators: Бакланов Станислав Максимович
Scientific adviser: Петухова Маргарита Владимировна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: минимизация; квадратичное программирование; метод проекции градиента; модификация ньютона; выбор шага
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 01.03.02
Speciality group (FGOS): 010000 - Математика и механика
DOI: 10.18720/SPBPU/2/v17-6568
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\48732

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 242
Last 30 days: 0
Detailed usage statistics