Macierz schodkowa

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Niniejszy artykuł jest częścią cyklu macierze.
Macierz ikona.png


Niektóre typy macierzy
Cechy niezależne od bazy:
macierz nieosobliwa
macierz osobliwa
macierz zerowa
macierz nilpotentna
macierz idempotentna

macierz ortogonalna
macierz symetryczna
macierz dodatnio określona
macierz antysymetryczna

macierz unitarna
macierz hermitowska

Cechy zależne od bazy:
macierz jednostkowa
macierz skalarna
macierz diagonalna
macierz trójkątna
macierz schodkowa
macierz klatkowa
macierz wstęgowa

macierz elementarna
macierz rzadka


Operacje na macierzach
operacje elementarne

mnożenie przez skalar
dodawanie i odejmowanie

mnożenie macierzy
odwracanie macierzy

transpozycja macierzy
sprzężenie macierzy
macierz dopełnień algebraicznych
macierz dołączona

diagonalizacja
postać Jordana


Inne zagadnienia
rząd macierzy
wyznacznik macierzy
ślad macierzy
minor macierzy

widmo macierzy
wielomian charakterystyczny

edytuj ten szablon

Macierz schodkowamacierz, której pierwsze niezerowe elementy kolejnych niezerowych wierszy, znajdują się w coraz dalszych kolumnach, a powstałe wiersze zerowe umieszcza się jako ostatnie. Każda macierz może zostać przekształcona do postaci schodkowej za pomocą operacji elementarnych, w szczególności metody Gaussa.

Redukcja[edytuj]

Macierz schodkowa zredukowana to macierz schodkowa, która spełnia następujące warunki[1]:

  • jej pierwszym niezerowym elementem kolejnych wierszy (współczynnikiem wiodącym) jest jedynka,
  • każdy współczynnik wiodący jest jedynym w swojej kolumnie wyrazem niezerowym.

Przykłady[edytuj]

Poniższe macierze są schodkowe, ostatnia jest zredukowana:

Rząd macierzy[edytuj]

Rząd macierzy schodkowej jest równy liczbie jej schodków, czyli niezerowych wierszy. Dla powyższych, przykładowych macierzy mamy:

Zobacz też[edytuj]

Przypisy

  1. Michał Budzyński: Sprowadzanie macierzy do postaci schodkowej zredukowanej. [dostęp 2015-02-04].