-
21 седловая точка
седловая точка
В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования оказывается возможным заменить исходную задачу задачей разыскания С.т. функции Лагранжа, поскольку существование такой точки — необходимое и достаточное условие оптимальности решения. Вообще в математике С.т. соответствует случаям, когда значение функции двух переменных представляет собой одновременно максимум относительно одной переменной (вектора переменных) и минимум относительно других (другого вектора переменных). Поясним это на функции двух переменных. Представьте себе седло: некоторая его точка находится ниже всех остальных, расположенных в направлении вдоль лошади, и в то же время — выше всех точек, расположенных в поперечном направлении (отсюда и название “С.т.”). См. рис. С.1. С.т. матрицы — элемент akl матрицы (aij), удовлетворяющий условию: (Обозначения см. в статьях Матрица, Минимакс, Максимин.) В теории игр С.т. (седловой элемент) — это наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки (в игре двух лиц с нулевой суммой). В этой точке, следовательно, максимин одного игрока равен минимаксу другого; С.т. есть точка равновесия. Выбор игроком стратегии, не соответствующей С.т., в конце концов нанесет ему ущерб, если он имеет дело с опытным противником (который со своей стороны выберет С.т.). Рис. С.1 Седловая точка функции двух переменных
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > седловая точка
-
22 транспонированная матрица
транспонированная матрица
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]
транспонированная матрица
Результат операции транспонирования, т.е. перемены местами столбцов и строк исходной матрицы. Если исходная матрица [aij], то транспонированная по отношению к ней записывается [aji].
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > транспонированная матрица
- 1
- 2
См. также в других словарях:
AIJ — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sigles d’une seule lettre Sigles de deux lettres > Sigles de trois lettres Sigles de quatre lettres … Wikipédia en Français
AIJ — After Image Journal file (Computing » File Extensions) * American Insured Mortgage Investments, L. P., 1986 (Business » AMEX Symbols) … Abbreviations dictionary
AIJ — •(USENET Jargon) Am I Jesus … Acronyms
aij — ISO 639 3 Code of Language ISO 639 2/B Code : ISO 639 2/T Code : ISO 639 1 Code : Scope : Individual Language Type : Living Language Name : Lishanid Noshan … Names of Languages ISO 639-3
AIJ — [1](USENET Jargon) Am I Jesus … Acronyms von A bis Z
AIJ — abbr. Activities Implimented Jointly … Dictionary of abbreviations
Matrix — Gitter; Gefüge; Mikrostruktur; Struktur * * * ◆ Ma|trix 〈f.; , trị|zen od. tri|zes od. tri|ces〉 1. 〈Biol.〉 1.1 Mutterboden 1.2 Keimschicht der Haar … Universal-Lexikon
Список матриц — Структура матрицы Здесь собраны наиболее важные классы матриц, используемые в математике, науке (в целом) и прикладной науке (в частности). Под матрицей понимается прямоугольный массив чисел … Википедия
επιφάνεια — I (Γεωμ.). Όρος που χαρακτηρίζει για τον συνηθισμένο χώρο κάθε σύνολο από σημεία (x, ψ, z) του χώρου με x = x (u, υ), ψ = ψ (u, υ), z = z (u, υ), όπου οι συναρτήσεις: (1) χ (u, υ), ψ (u, υ), z (u, υ) νοούνται ορισμένες σε ένα υποσύνολο του… … Dictionary of Greek
Cofactor (linear algebra) — In linear algebra, the cofactor (sometimes called adjunct, see below) describes a particular construction that is useful for calculating both the determinant and inverse of square matrices. Specifically the cofactor of the (i, j) entry of a… … Wikipedia
ДИСПЕРСИОННЫЙ АНАЛИЗ — в математической статистике статистический метод, предназначенный для выявления влияния отдельных факторов на результат эксперимента, а также для последующего планирования аналогичных экспериментов. Первоначально Д. а. был предложен Р. Фишером… … Математическая энциклопедия