ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ
- ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ
раздел математического программирования, посвященный теории и методам решения задач минимизации выпуклых функций на выпуклых множествах, задаваемых системами неравенств и равенств. Существует законченная теория В. п. и разработаны многочисленные методы решения задач В. п. Для многих итерационных методов в В. п. установлены априорные оценки скорости сходимости. Одним из разделов В. п. является квадратичное программирование.
Лит.:[1] Еремин И. И., Астафьев Н. Н., Введение в теорию линейного и выпуклого программирования, М., 1976; [2] Карманов В. Г., Математическое программирование, М., 1975; [3] Зангвилл У. И., Нелинейное программирование. Единый подход, пер. с англ., М., 1973; f4] Полак Э., Численные методы оптимизации. Единый подход, пер. с англ., М., 1974. В. Г. Карлшков.
Математическая энциклопедия. — М.: Советская энциклопедия.
И. М. Виноградов.
1977—1985.
Смотреть что такое "ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ" в других словарях:
Выпуклое программирование — [convex programming] раздел нелинейного программирования, совокупность методов решения нелинейных экстремальных задач с выпуклыми целевыми функциями (они минимизируются) и выпуклыми системами ограничений. (См. Выпуклость, Вогнутость). Общая… … Экономико-математический словарь
выпуклое программирование — Раздел нелинейного программирования, совокупность методов решения нелинейных экстремальных задач с выпуклыми целевыми функциями (они минимизируются) и выпуклыми системами ограничений. (См. Выпуклость, Вогнутость). Общая задача В.п. состоит в… … Справочник технического переводчика
ПРОГРАММИРОВАНИЕ, МАТЕМАТИЧЕСКОЕ — раздел прикладной математики, применяющийся в качестве метода в экономических исследованиях. Разрабатывает теорию и методы решения условных экстремальных задач, является основной частью формального аппарата анализа разнообразных задач управления … Большой экономический словарь
Математическое программирование — математическая дисциплина, посвященная теории и методам решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). М. п. раздел науки об… … Большая советская энциклопедия
Математическое программирование — [mathematical programming] (см. также Оптимальное программирование) раздел математики, который «… изучает методы решения задач на нахождение экстремума функций (показателя качества решения) при ограничениях в форме уравнений и… … Экономико-математический словарь
МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ — математическая дисциплина, посвященная теории и методам решения задач о нахождении экстремумов функций на множествах конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). М. п.… … Математическая энциклопедия
НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — раздел математического программирования, посвященный теории и методам решения задач оптимизации нелинейных функций на множествах, задаваемых нелинейными ограничениями (равенствами и неравенствами). Основная трудность решения задач Н. п. состоит в … Математическая энциклопедия
Вогнутое программирование — [concave programming] см. Выпуклое программирование … Экономико-математический словарь
ПРОГРАММИРОВАНИЕ, ВЫПУКЛОЕ — раздел математического программирования; целевая функция и системы ограничений являются выпуклыми. В выпуклом программировании локальный и глобальный экстремумы совпадают. Задача В.п. сводится к отысканию минимума выпуклой вниз функции. Ею могут… … Большой экономический словарь
линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… … Справочник технического переводчика
