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

Название: О реализации методов нелинейного программирования второго порядка на основе рекуррентных алгоритмов оценивания // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Информатика. Телекоммуникации. Управление: научное издание. – 2018. –
Авторы: Черноруцкий Игорь Георгиевич; Котляров Всеволод Павлович
Организация: Санкт-Петербургский политехнический университет Петра Великого
Выходные сведения: Санкт-Петербург: Изд-во Политехн. ун-та, 2018
Коллекция: Общая коллекция
Тематика: Вычислительная техника; Программирование ЭВМ. Компьютерные программы. Программотехника; программирование второго порядка; нелинейное программирование; алгоритмы оценивания (вычислительная техника); рекуррентные алгоритмы оценивания; алгоритм Качмажа; Качмажа алгоритм; вычисление производных; programming second-order; nonlinear programming; estimation algorithms (computer engineering); recurrent estimation algorithms; algorithm Kechmara; Kechmara algorithm; calculation of derivatives
УДК: 004.41/42
ББК: 32.973-018
Тип документа: Статья, доклад
Тип файла: Другой
Язык: Русский
DOI: 10.18721/JCSTCS.11104
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\53982

Разрешенные действия: Прочитать Загрузить (259 Кб)

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

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

Аннотация

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

A method of goal function second derivatives approximation is developed. It is based on the recurrent least squares method and the modified Kaczmarz algorithm. The technique allows to use highly effective methods of second order, for example, Newton type without additional computational costs to build finite difference approximations of derivatives or other direct methods of derivative calculation. The developed technology is focused on solving convex and non-convex nonlinear programming problems.

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

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

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

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