Standard

О задаче минимизации суммы модулей аффинных функций. / Шульга, Георгий Сергеевич; Тамасян, Григорий Шаликович; Удот, Михаил Валерьевич.

In: Процессы управления и устойчивость, Vol. 6, No. 1, 2019, p. 471-475.

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

Harvard

Шульга, ГС, Тамасян, ГШ & Удот, МВ 2019, 'О задаче минимизации суммы модулей аффинных функций', Процессы управления и устойчивость, vol. 6, no. 1, pp. 471-475. <http://www.apmath.spbu.ru/ru/research/conference/pm/archive/2019/cps2019.pdf>

APA

Шульга, Г. С., Тамасян, Г. Ш., & Удот, М. В. (2019). О задаче минимизации суммы модулей аффинных функций. Процессы управления и устойчивость, 6(1), 471-475. http://www.apmath.spbu.ru/ru/research/conference/pm/archive/2019/cps2019.pdf

Vancouver

Шульга ГС, Тамасян ГШ, Удот МВ. О задаче минимизации суммы модулей аффинных функций. Процессы управления и устойчивость. 2019;6(1):471-475.

Author

Шульга, Георгий Сергеевич ; Тамасян, Григорий Шаликович ; Удот, Михаил Валерьевич. / О задаче минимизации суммы модулей аффинных функций. In: Процессы управления и устойчивость. 2019 ; Vol. 6, No. 1. pp. 471-475.

BibTeX

@article{99380643e4fd4d24b683175c29e7e5a8,
title = "О задаче минимизации суммы модулей аффинных функций",
abstract = "В настоящей статье рассматривается одна негладкая задача на безусловный экстремум. Требуется найти минимум у суммы модулей от аффинных функций. Такая проблема возникает в ряде прикладных инженерных, экономических и математических задач. Данная задача традиционно относится к классу кусочно-линейного программирования. Наиболее широко применяется подход, основанный на сведении исследуемой проблемы к задаче линейного программирования. Разработка более эффективных вычислительных алгоритмов продолжается с середины 60-х годов и по сей день. В работе предлагается новый метод, использующий аппарат конструктивного негладкого анализа. А именно, применяя гиподифференциальное исчисление получен критерий оптимальности. Его проверка сведена к последовательному решению двух задач линейного программирования меньшей размерности, что положительно сказывается на уменьшении трудоемкости поиска решения исходной задачи.",
keywords = "МЕТОД НАИМЕНЬШИХ МОДУЛЕЙ, линейное программирование, КУСОЧНО-ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, АФФИННЫЕ ФУНКЦИИ, СИСТЕМА ЛИНЕЙНЫХ НЕРАВЕНСТВ, ГИПОДИФФЕРЕНЦИАЛ, негладкий анализ, METHOD OF LEAST MODULES, linear programming, PIECEWISE LINEAR PROGRAMMING, AFFINE FUNCTIONS, SYSTEM OF LINEAR INEQUALITIES, HYPODIFFERENTIAL, nonsmooth analysis",
author = "Шульга, {Георгий Сергеевич} and Тамасян, {Григорий Шаликович} and Удот, {Михаил Валерьевич}",
year = "2019",
language = "русский",
volume = "6",
pages = "471--475",
journal = "Процессы управления и устойчивость",
issn = "2313-7304",
publisher = "Смирнов Николай Васильевич",
number = "1",

}

RIS

TY - JOUR

T1 - О задаче минимизации суммы модулей аффинных функций

AU - Шульга, Георгий Сергеевич

AU - Тамасян, Григорий Шаликович

AU - Удот, Михаил Валерьевич

PY - 2019

Y1 - 2019

N2 - В настоящей статье рассматривается одна негладкая задача на безусловный экстремум. Требуется найти минимум у суммы модулей от аффинных функций. Такая проблема возникает в ряде прикладных инженерных, экономических и математических задач. Данная задача традиционно относится к классу кусочно-линейного программирования. Наиболее широко применяется подход, основанный на сведении исследуемой проблемы к задаче линейного программирования. Разработка более эффективных вычислительных алгоритмов продолжается с середины 60-х годов и по сей день. В работе предлагается новый метод, использующий аппарат конструктивного негладкого анализа. А именно, применяя гиподифференциальное исчисление получен критерий оптимальности. Его проверка сведена к последовательному решению двух задач линейного программирования меньшей размерности, что положительно сказывается на уменьшении трудоемкости поиска решения исходной задачи.

AB - В настоящей статье рассматривается одна негладкая задача на безусловный экстремум. Требуется найти минимум у суммы модулей от аффинных функций. Такая проблема возникает в ряде прикладных инженерных, экономических и математических задач. Данная задача традиционно относится к классу кусочно-линейного программирования. Наиболее широко применяется подход, основанный на сведении исследуемой проблемы к задаче линейного программирования. Разработка более эффективных вычислительных алгоритмов продолжается с середины 60-х годов и по сей день. В работе предлагается новый метод, использующий аппарат конструктивного негладкого анализа. А именно, применяя гиподифференциальное исчисление получен критерий оптимальности. Его проверка сведена к последовательному решению двух задач линейного программирования меньшей размерности, что положительно сказывается на уменьшении трудоемкости поиска решения исходной задачи.

KW - МЕТОД НАИМЕНЬШИХ МОДУЛЕЙ

KW - линейное программирование

KW - КУСОЧНО-ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

KW - АФФИННЫЕ ФУНКЦИИ

KW - СИСТЕМА ЛИНЕЙНЫХ НЕРАВЕНСТВ

KW - ГИПОДИФФЕРЕНЦИАЛ

KW - негладкий анализ

KW - METHOD OF LEAST MODULES

KW - linear programming

KW - PIECEWISE LINEAR PROGRAMMING

KW - AFFINE FUNCTIONS

KW - SYSTEM OF LINEAR INEQUALITIES

KW - HYPODIFFERENTIAL

KW - nonsmooth analysis

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

M3 - статья

VL - 6

SP - 471

EP - 475

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 1

ER -

ID: 49050794