Standard

Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании. / Попов, Леонид Денисович.
In: Труды института математики и механики УрО РАН, Vol. 27, No. 4, 2021, p. 88-101.

Research output: Contribution to journal › Article › peer-review

Harvard

Попов, ЛД 2021, 'Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании', Труды института математики и механики УрО РАН, vol. 27, no. 4, pp. 88-101. https://doi.org/10.21538/0134-4889-2021-27-4-88-101

APA

Попов, Л. Д. (2021). Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании. Труды института математики и механики УрО РАН, 27(4), 88-101. https://doi.org/10.21538/0134-4889-2021-27-4-88-101

Vancouver

Попов ЛД. Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании. Труды института математики и механики УрО РАН. 2021;27(4):88-101. doi: 10.21538/0134-4889-2021-27-4-88-101

Author

Попов, Леонид Денисович. / Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании. In: Труды института математики и механики УрО РАН. 2021 ; Vol. 27, No. 4. pp. 88-101.

BibTeX

@article{f19e2bbf3775451da96d9aae29f7ccc2,
title = "Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании",
abstract = "Предложены оригинальные конструкции внешних штрафных функций в линейном и выпуклом программировании, асимптотически сводящие задачи условной оптимизации к задачам безусловной оптимизации повышенной гладкости. Последние допускают эффективное решение методами второго порядка и в то же время не нуждаются в знании хотя бы одной внутренней допустимой точки исходной задачи. Более того, новые штрафные функции могут быть применены и к несобственным задачам линейного и выпуклого программирования (задачам с противоречивыми системами ограничений), для которых они способны вырабатывать некоторые обобщенные (компромиссные) решения. Приведены теоремы сходимости и данные численных экспериментов.",
keywords = "linear programming, improper (ill-posed) problems, generalized solutions, penalty functions, Newton method, IMPROPER PROBLEMS, generalized solutions, improper (ill-posed) problems, linear programming, Newton method, penalty functions",
author = "Попов, {Леонид Денисович}",
year = "2021",
doi = "10.21538/0134-4889-2021-27-4-88-101",
language = "Русский",
volume = "27",
pages = "88--101",
journal = "Труды института математики и механики УрО РАН",
issn = "0134-4889",
publisher = "Институт математики и механики им. Н.Н. Красовского УрО РАН",
number = "4",

}

RIS

TY - JOUR

T1 - Об одном приеме повышения гладкости внешних штрафных функций в линейном и выпуклом программировании

AU - Попов, Леонид Денисович

PY - 2021

Y1 - 2021

N2 - Предложены оригинальные конструкции внешних штрафных функций в линейном и выпуклом программировании, асимптотически сводящие задачи условной оптимизации к задачам безусловной оптимизации повышенной гладкости. Последние допускают эффективное решение методами второго порядка и в то же время не нуждаются в знании хотя бы одной внутренней допустимой точки исходной задачи. Более того, новые штрафные функции могут быть применены и к несобственным задачам линейного и выпуклого программирования (задачам с противоречивыми системами ограничений), для которых они способны вырабатывать некоторые обобщенные (компромиссные) решения. Приведены теоремы сходимости и данные численных экспериментов.

AB - Предложены оригинальные конструкции внешних штрафных функций в линейном и выпуклом программировании, асимптотически сводящие задачи условной оптимизации к задачам безусловной оптимизации повышенной гладкости. Последние допускают эффективное решение методами второго порядка и в то же время не нуждаются в знании хотя бы одной внутренней допустимой точки исходной задачи. Более того, новые штрафные функции могут быть применены и к несобственным задачам линейного и выпуклого программирования (задачам с противоречивыми системами ограничений), для которых они способны вырабатывать некоторые обобщенные (компромиссные) решения. Приведены теоремы сходимости и данные численных экспериментов.

KW - linear programming

KW - improper (ill-posed) problems

KW - generalized solutions

KW - penalty functions

KW - Newton method

KW - IMPROPER PROBLEMS

KW - generalized solutions

KW - improper (ill-posed) problems

KW - linear programming

KW - Newton method

KW - penalty functions

UR - https://www.elibrary.ru/item.asp?id=47228419

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000756004700007

UR - http://www.scopus.com/inward/record.url?scp=85142207324&partnerID=8YFLogxK

U2 - 10.21538/0134-4889-2021-27-4-88-101

DO - 10.21538/0134-4889-2021-27-4-88-101

M3 - Статья

VL - 27

SP - 88

EP - 101

JO - Труды института математики и механики УрО РАН

JF - Труды института математики и механики УрО РАН

SN - 0134-4889

IS - 4

ER -

ID: 29083815