Неотрицательная матрица

Матрица без отрицательных элементов

В математикенеотрицательная матрица , записываемая

Х 0 , {\displaystyle \mathbf {X} \geq 0,}

— это матрица , в которой все элементы равны или больше нуля, то есть

х я дж 0 я , дж . {\displaystyle x_{ij}\geq 0\qquad \forall {i,j}.}

Положительная матрица — это матрица, в которой все элементы строго больше нуля. Множество положительных матриц является внутренней частью множества всех неотрицательных матриц. Хотя такие матрицы встречаются часто, термин «положительная матрица» используется лишь изредка из-за возможной путаницы с положительно-определенными матрицами , которые отличаются. Матрица, которая является как неотрицательной, так и положительно-полуопределенной, называется дважды неотрицательной матрицей .

Прямоугольную неотрицательную матрицу можно аппроксимировать путем разложения на две другие неотрицательные матрицы с помощью неотрицательной матричной факторизации .

Собственные значения и собственные векторы квадратных положительных матриц описываются теоремой Перрона–Фробениуса .

Характеристики

  • След и сумма/произведение каждой строки и столбца неотрицательной матрицы неотрицательны.

Инверсия

Обратная матрица любой невырожденной М-матрицы [ требуется пояснение ] — это неотрицательная матрица. Если невырожденная М-матрица также симметрична, то она называется матрицей Стилтьеса .

Обратная неотрицательной матрице обычно не является неотрицательной. Исключением являются неотрицательные мономиальные матрицы : неотрицательная матрица имеет неотрицательную обратную матрицу тогда и только тогда, когда она является (неотрицательной) мономиальной матрицей. Обратите внимание, что таким образом обратная матрица положительной матрицы не является положительной или даже неотрицательной, поскольку положительные матрицы не являются мономиальными, для размерности n > 1 .

Специализации

Существует ряд групп матриц, которые образуют специализации неотрицательных матриц, например, стохастическая матрица ; дважды стохастическая матрица ; симметричная неотрицательная матрица.

Смотрите также

Библиография

  • Берман, Абрахам; Племмонс, Роберт Дж. (1994). Неотрицательные матрицы в математических науках . SIAM. doi :10.1137/1.9781611971262. ISBN 0-89871-321-8.
  • Берман и Племмонс 1994, 2. Неотрицательные матрицы, стр. 26–62. doi :10.1137/1.9781611971262.ch2
  • Хорн, РА; Джонсон, CR (2013). "8. Положительные и неотрицательные матрицы". Анализ матриц (2-е изд.). Cambridge University Press. ISBN 978-1-139-78203-6. OCLC  817562427.
  • Красносельский, М.А. (1964). Положительные решения операторных уравнений . Гронинген : P. Noordhoff. OCLC  609079647.
  • Красносельский, М.А .; Лифшиц, Э.А.; Соболев, А.В. (1990). Положительные линейные системы: Метод положительных операторов . Серия «Сигма» в прикладной математике. Т. 5. Helderman Verlag. ISBN 3-88538-405-1. OCLC  1409010096.
  • Минк, Хенрик (1988). Неотрицательные матрицы . Уайли. ISBN 0-471-83966-3. OCLC  1150971811.
  • Сенета, Э. (1981). Неотрицательные матрицы и цепи Маркова . Springer Series in Statistics (2-е изд.). Springer. doi :10.1007/0-387-32792-4. ISBN 978-0-387-29765-1. OCLC  209916821.
  • Варга, RS (2009). «Неотрицательные матрицы». Матричный итеративный анализ . Springer Series in Computational Mathematics. Том 27. Springer. С.  31– 62. doi :10.1007/978-3-642-05156-2_2. ISBN 978-3-642-05156-2.
  • Анджей Чихоцкий; Рафель Здунек; Ань Хюй Фан; Шун-ичи Амари: Неотрицательные матричные и тензорные факторизации: приложения к разведочному многофакторному анализу данных и слепому разделению источников , John Wiley & Sons, ISBN 978-0-470-74666-0 (2009).
Взято с "https://en.wikipedia.org/w/index.php?title=Неотрицательная_матрица&oldid=1266406001"