Details

Title: О реализации методов нелинейного программирования второго порядка на основе рекуррентных алгоритмов оценивания // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Информатика. Телекоммуникации. Управление: научное издание. – 2018. –
Creators: Черноруцкий Игорь Георгиевич; Котляров Всеволод Павлович
Organization: Санкт-Петербургский политехнический университет Петра Великого
Imprint: Санкт-Петербург: Изд-во Политехн. ун-та, 2018
Collection: Общая коллекция
Subjects: Вычислительная техника; Программирование ЭВМ. Компьютерные программы. Программотехника; программирование второго порядка; нелинейное программирование; алгоритмы оценивания (вычислительная техника); рекуррентные алгоритмы оценивания; алгоритм Качмажа; Качмажа алгоритм; вычисление производных; programming second-order; nonlinear programming; estimation algorithms (computer engineering); recurrent estimation algorithms; algorithm Kechmara; Kechmara algorithm; calculation of derivatives
UDC: 004.41/42
LBC: 32.973-018
Document type: Article, report
File type: Other
Language: Russian
DOI: 10.18721/JCSTCS.11104
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\53982

Allowed Actions: Read Download (259 Kb)

Group: Anonymous

Network: Internet

Annotation

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

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.

Document access rights

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

Usage statistics

stat Access count: 252
Last 30 days: 8
Detailed usage statistics