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

Название: О реализации методов нелинейного программирования второго порядка на основе рекуррентных алгоритмов оценивания // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Информатика. Телекоммуникации. Управление: научное издание. – 2018. – Т. 11, № 1
Авторы: Черноруцкий Игорь Георгиевич; Котляров Всеволод Павлович
Организация: Санкт-Петербургский политехнический университет Петра Великого
Выходные сведения: Санкт-Петербург: Изд-во Политехн. ун-та, 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
Тип документа: Статья, доклад
Язык: Русский
Ссылки: http://doi.org/10.18721/JCSTCS.11104

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

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

Сеть: Локальная сеть ИБК СПбПУ

Аннотация

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

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 Количество обращений: 52
За последние 30 дней: 0
Подробная статистика