-
81 квадратичное программирование
квадратичное программирование
раздел выпуклого программирования, совокупность методов решения экстремальных задач, в которых целевая функция (критерий) представляет собой многочлен второй степени (см. Квадратичная форма), а ограничения — линейны. В матричной форме может быть записана следующим образом: x’ Dx + (c’,x) ? max при условиях Ax = b, x?0. Здесь x — n-мерный вектор-столбец, x’ и с’ — n-мерные вектор-строки, b — m-мерный вектор-столбец, A — матрица размерностью m?n, D — квадратная матрица (если она равна нулю, то получаем задачу линейного программирования). Соответственно строится и двойственная задача К.п. Задачи К.п. формулируются, например, тогда, когда оптимум зависит от объема продукции и цен, в свою очередь зависящих от объема. Наиболее эффективно они решаются в тех случаях, когда их удается свести к задачам линейного программирования. Но разработаны и специальные методы их решения.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > квадратичное программирование
-
82 quadratic programming
квадратичное программирование
раздел выпуклого программирования, совокупность методов решения экстремальных задач, в которых целевая функция (критерий) представляет собой многочлен второй степени (см. Квадратичная форма), а ограничения — линейны. В матричной форме может быть записана следующим образом: x’ Dx + (c’,x) ? max при условиях Ax = b, x?0. Здесь x — n-мерный вектор-столбец, x’ и с’ — n-мерные вектор-строки, b — m-мерный вектор-столбец, A — матрица размерностью m?n, D — квадратная матрица (если она равна нулю, то получаем задачу линейного программирования). Соответственно строится и двойственная задача К.п. Задачи К.п. формулируются, например, тогда, когда оптимум зависит от объема продукции и цен, в свою очередь зависящих от объема. Наиболее эффективно они решаются в тех случаях, когда их удается свести к задачам линейного программирования. Но разработаны и специальные методы их решения.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > quadratic programming
См. также в других словарях:
квадратичная функция — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] квадратичная функция Функция вида y= ax2 + bx + c (a ? 0). График К.ф. — парабола, вершина которой имеет координаты [ b/ 2a, (b2 4ac) /4a], при а>0 ветви параболы… … Справочник технического переводчика
КВАДРАТИЧНАЯ ФУНКЦИЯ — КВАДРАТИЧНАЯ ФУНКЦИЯ, математическая ФУНКЦИЯ, значение которой зависит от квадрата независимой переменной, х, и задается, соответственно, квадратичным МНОГОЧЛЕНОМ, например: f(x) = 4х2 + 17 или f(x) = х2 + 3х + 2. см. также КВАДРАТНОЕ УРАВНЕНИЕ … Научно-технический энциклопедический словарь
Квадратичная функция — Квадратичная функция [quadratic function] — функция вида y= ax2 + bx + c (a ≠ 0). График К.ф. — парабола, вершина которой имеет координаты [ b/ 2a, (b2 4ac) /4a], при а> 0 ветви параболы направлены вверх, при a< 0 –вниз… … Экономико-математический словарь
Квадратичная функция — функция, которую можно задать формулой вида … Википедия
КВАДРАТИЧНАЯ ФУНКЦИЯ, КВАДРАТНЫЙ, КВАДРАТИЧНЫЙ — (quadratic) Функция, имеющая следующий вид: у=ах2+bх+с, где a≠0 и высшая степень х – квадрат. Квадратное уравнение у=ах2 +bх+с=0 может быть также решено с использованием следующей формулы: х= –b+ √ (b2–4ac) /2а. Эти корни являются действительными … Экономический словарь
Аффинно-квадратичная функция — Аффинно квадратичной функцией на аффинном пространстве S называется всякая функция Q: S→K, имеющая в векторизованной форме вид Q(x)=q(x)+l(x)+c, где q квадратичная функция, l линейная функция, с константа. Содержание 1 Перенос начала отсчета 2… … Википедия
Афинно-квадратичная функция — Аффинно квадратичной функцией на аффинном пространстве называется всякая функция , имеющая в векторизованной форме вид , где симметричная матрица, линейная функция, константа. Содержание … Википедия
Квадратичная форма — функция на векторном пространстве, задаваемая однородным многочленом второй степени от координат вектора. Содержание 1 Определение 2 Связанные определения … Википедия
Функция потерь — – функция, которая в теории статистических решений характеризует потери при неправильном принятии решений на основе наблюдаемых данных. Если решается задача оценки параметра сигнала на фоне помех, то функция потерь является мерой расхождения… … Википедия
целевая функция — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] целевая функция В экстремальных задачах — функция, минимум или максимум которой требуется найти. Это… … Справочник технического переводчика
Целевая функция — [target function] в экстремальных задачах функция, минимум или максимум которой требуется найти. Это ключевое понятие оптимального программирования. Найдя экстремум Ц.ф. и, следовательно, определив значения управляемых переменных, которые к нему… … Экономико-математический словарь