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 |
| Record create date | 10/17/2018 |
Разработана методика аппроксимации матриц вторых производных от целевого функционала на основе рекуррентного метода наименьших квадратов и модифицированного алгоритма Качмажа. Методика позволяет использовать высокоэффективные методы второго порядка, например, ньютоновского типа без дополнительных вычислительных затрат на построение конечноразностных аппроксимаций производных или иных прямых методов вычисления производных. Предложенные технологии ориентированы на решение как выпуклых, так и невыпуклых задач нелинейного программирования.
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.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | All |
|
Access count: 301
Last 30 days: 8
