Разложение Биркгофа
(Перенаправлено из разложения Биркгофа (значения) )
Разложение Биркгофа относится к двум различным математическим концепциям:
- Факторизация Биркгофа , введенная Джорджем Дэвидом Биркгофом в 1909 году, представляет собой представление обратимой матрицы с полиномиальными коэффициентами в виде произведения трех матриц.
- Разложение Биркгофа — фон Неймана , введенное Гарретом Биркгофом (сыном Джорджа) в 1946 году, представляет собой представление бистохастической матрицы в виде выпуклой суммы матриц перестановок. Его можно найти по алгоритму Биркгофа .