Spis treści
-
Początek
-
1 Definicje
-
2 Liczba minorów głównych wiodących macierzy
-
3 Liczba minorów głównych macierzy
-
4 Istotne rozróżnienie - minory główne a minory główne wiodące
-
5 Liczba wszystkich minorów macierzy
-
6 Przykład: minory macierzy prostokątnej
-
7 Przykład: minory główne macierzy symetrycznej 3×3
-
8 Macierz formy kwadratowej i jej określoność
-
9 Przykład: minory główne macierzy niesymetrycznej 3×3 i określoność jej części symetrycznej
-
10 Kryterium Sylvestera (kryterium określoności macierzy)
-
11 Program w Python liczący minory
-
12 Twierdzenia dotyczące macierzy m x n
-
13 Przypisy
-
14 Zobacz też
-
15 Bibliografia
Minor
Minor – wyznacznik macierzy kwadratowej powstałej z danej macierzy przez skreślenie pewnej liczby jej wierszy i kolumn[1]. Minor główny to wyznacznik macierzy utworzonej z elementów danej macierzy, znajdujących się na przecięciu jej wierszy i kolumn o równych indeksach. Minor główny wiodący to wyznacznik macierzy kwadratowej utworzonej z elementów danej macierzy, znajdujących się na przecięciu jej początkowych wierszy i kolumn, zaczynając od lewego górnego rogu tej macierzy.
Minory odgrywają istotną rolę w algebrze liniowej i analizie matematycznej. Wykorzystuje się je m.in. przy wyznaczaniu macierzy odwrotnej oraz w kryterium Sylvestera, służącym do badania określoności macierzy. W przypadku macierzy Hessego kryterium to umożliwia określenie charakteru punktu krytycznego funkcji wielu zmiennych, tj. rozstrzygnięcie, czy jest to ekstremum (minimum, maksimum), czy punkt siodłowy.
Definicje
[edytuj | edytuj kod]Def. 1 Minora stopnia
Minorem stopnia macierzy o rozmiarach , gdzie , nazywa się wyznacznik podmacierzy kwadratowej o wymiarach otrzymanej z macierzy poprzez pozostawienie jej elementów znajdujących się na przecięciach wybranych wierszy oraz wybranych kolumn (a wykreśleniu pozostałych elementów wierszy oraz kolumn).
Ściślej, wybiera się zbiór indeksów wierszy oraz zbiór indeksów kolumn Macierz złożoną z przecięć tych wierszy i kolumn oznacza się jako a odpowiedni wyznacznik nazywa się minorem stopnia .
Def. 2 Stopnia minora
Stopień minora to wymiar macierzy , wyciętej z danej macierzy o rozmiarach , gdzie .
Def. 3 Minora głównego stopnia
Minorem głównym nazywamy minor, który utworzono z wyznacznika macierzy wybierając wierszy i kolumn o tych samych zbiorach indeksów, tj. .
Def. 4 Minorów głównych wiodących
Minorem głównym wiodącym stopnia nazywa się minor utworzony z lewego górnego bloku macierzy, powstały z kolumn i wierszy wyznacznika macierzy o indeksach
Innymi słowy: Minorami wiodącymi głównymi macierzy nazywamy minory utworzone z górnego lewego pod-bloku o wymiarach , wycięte z macierzy , tj. minory postaci
- ,
gdzie oznacza operację obliczenia wyznacznika macierzy. Np.
- , - minory główne wiodące: pierwszy, drugi i trzeci
Uwaga: Oznaczenia
Niekiedy minory macierzy oznacza się symbolami: itd., gdzie są kolumnami, wierszami danej macierzy.
Liczba minorów głównych wiodących macierzy
[edytuj | edytuj kod]Tw. Macierz kwadratowa ma minorów głównych wiodących.
Dowód: Wynika to z faktu, że dla każdej liczby od do istnieje dokładnie jeden wiodący minor główny, tj. wyznacznik podmacierzy utworzonej z pierwszych wierszy i pierwszych kolumn.
Liczba minorów głównych macierzy
[edytuj | edytuj kod]Tw. Macierz kwadratowa ma minorów głównych.
Dowód: Wynika to z faktu, że dla każdego zbioru indeksów wierszy i kolumn (ten sam zbiór dla obu) można wyznaczyć minor główny. Liczba takich zbiorów niepustych to właśnie .
Liczba minorów głównych rośnie eksponencjalnie ze wzrostem wymiaru macierzy. Wartości dla pokazuje tabela.
| Liczba minorów głównych macierzy | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| 1 | 3 | 7 | 15 | 31 | 63 | 127 | 255 | 511 | 1023 | |
Istotne rozróżnienie - minory główne a minory główne wiodące
[edytuj | edytuj kod]Niekiedy minorami głównymi nazywa się omyłkowo minory główne wiodące, jednak może to prowadzić do istotnych błędów.
Np. w przypadku kryterium Sylvestera badanie określoności (dodatniej i ujemnej) macierzy wymaga liczenia jedynie minorów głównych wiodących, których jest , natomiast badanie półokreśloności (dodatniej i ujemnej) wymaga już liczenia minorów głównych, których jest . Np. dla macierzy mamy minorów głównych wiodących, zaś głównych aż . Sprawdzenie kryterium tylko dla minorów głównych wiodących może dać błędną klasyfikację określoności macierzy.
Np. macierz ma minory główne wiodące , , co eliminuje dodatnią i ujemną określoność, ale nie rozstrzyga, która z pozostałych trzech alternatyw (półokreśloność dodatnia, ujemna, nieokreśloność, degeneracja) zachodzi w tym przypadku - trzeba liczyć minory główne; tu jest tylko jeden dodatkowy minor główny stopnia 1 (który nie jest wiodący), który ma wartość równą ; ponieważ minory główne tworzą sekwencję znaków , to macierz jest ujemnie półokreślona (por. dalej - kryterium Sylvestera).
Liczba wszystkich minorów macierzy
[edytuj | edytuj kod]Liczba wszystkich minorów macierzy wynosi Nawet dla niedużych wymiarów wyraża się wielkimi liczbami.
| Liczba wszystkich minorów macierzy | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| 1 | 5 | 19 | 69 | 251 | 923 | 3431 | 12869 | 48619 | 184755 | |
Przykład: minory macierzy prostokątnej
[edytuj | edytuj kod]Niech dana będzie macierz
typu nad ciałem liczb rzeczywistych.
Minor stopnia 2
[edytuj | edytuj kod]Wykreślając wiersz 2 oraz kolumny 2 i 3 pozostawiamy elementy na przecięciu wierszy o indeksach ze zbioru z kolumnami o indeksach ze zbioru ; powstaje minor stopnia 2:
Minor ten nie jest główny, ponieważ
Minory główne stopnia 1
[edytuj | edytuj kod]- :
- :
- :
tj. elementy na przekątnej macierzy, wyznaczonej przez jej lewy górny róg'
Minory główne stopnia 2
[edytuj | edytuj kod]- : - utworzony z przecięcia kolumn i wierszy o indeksach
- : - utworzony z przecięcia kolumn i wierszy o indeksach
- : - utworzony z przecięcia kolumn i wierszy o indeksach
Minor główny stopnia 3
[edytuj | edytuj kod]- :
Minor główne wiodące
[edytuj | edytuj kod]Minory główne wiodące macierzy w rosnącym porządku stopni 1, 2, 3:
- , ,
Przykład: minory główne macierzy symetrycznej 3×3
[edytuj | edytuj kod]Rozważmy macierz
Minory główne stopnia 1
[edytuj | edytuj kod]- :
- :
- :
Minory główne stopnia 2
[edytuj | edytuj kod]- :
- :
- :
Minor główny stopnia 3
[edytuj | edytuj kod]- :
Minor główne wiodące
[edytuj | edytuj kod]- , ,
Określoność macierzy
[edytuj | edytuj kod]Wszystkie minory główne wiodące są dodatnie. Z kryterium Sylvestera (por. dalej) wynika, że macierz jest dodatnio określona.
Macierz formy kwadratowej i jej określoność
[edytuj | edytuj kod]Forma kwadratowa jest to funkcja wielu zmiennych rzeczywistych na przestrzeń rzeczywistą. Każdej takiej funkcji odpowiada macierz, taka że .
Np. dla funkcji trzech zmiennych mamy . Wtedy macierz formy ma wymiar 3x3.
Badanie określoności formy kwadratowej stanowi ważny element analizy matematycznej, służąc np. do określania ekstremów funkcji wielu zmiennych (istotne np. w zagadnieniach optymalizacji).
Badanie to można sprowadzić na równoważne mu badanie określoności macierzy, przypisanej do formy. Liczenie minorów głównych macierzy stanowi podstawę kryterium Sylvestera (por. dalej), służącego do weryfikacji typu określoności macierzy.
Pomimo że wiele macierzy można użyć do zapisania formy kwadratowej w sposób równoważny, to do badania określoności formy można użyć tylko macierzy symetrycznej. Jeżeli macierz formy nie jest symetryczna, to trzeba podzielić ją na części symetryczną i antysymetryczną i badać określoność części symetrycznej (oznacza macierz transponowaną macierzy ). Taka procedura ma następujące uzasadnienie: jeśli , to , tj. wartość formy jest równa wartości obliczonej z użyciem części symetrycznej macierzy formy, zaś . Dlatego badanie określoności formy kwadratowej poprzez badanie określoności jej macierzy sprowadza się do badania określoności części symetrycznej tej macierzy.
Przykład: minory główne macierzy niesymetrycznej 3×3 i określoność jej części symetrycznej
[edytuj | edytuj kod]Rozważmy macierz
Minory główne stopnia 1
[edytuj | edytuj kod]- :
- :
- :
Minory główne stopnia 2
[edytuj | edytuj kod]- :
- :
- :
Minor główny stopnia 3
[edytuj | edytuj kod]- :
Część symetryczna macierzy M
[edytuj | edytuj kod]Definicja minorów dozwala ich liczenie dla macierzy niesymetrycznych. Jednak, jak to wyżej omówiono, o określoności macierzy można mówić tylko w kontekście macierzy symetrycznych. Wydzielimy więc z macierzy jej część symetryczną:
Analogicznie, część antysymetryczna ma postać
Łatwo sprawdzić, że suma tych macierzy daje macierz wyjściową, tj. . Teraz zestawimy minory główne macierzy
Minory główne stopnia 1
[edytuj | edytuj kod]Minory główne stopnia 2
[edytuj | edytuj kod]Minory główne stopnia 3
[edytuj | edytuj kod]Minory główne wiodące
[edytuj | edytuj kod]
Widać, że minory główne macierzy mają sekwencję znaków (idąc od 1-go stopnia), co wyklucza wg kryterium Sylvestera (por. dalej), by macierz była określona dodatnio, określona ujemnie, półokreślona dodatnio i półokreślona ujemnie. Wynika stąd, że macierz jest nieokreślona.
Kryterium Sylvestera (kryterium określoności macierzy)
[edytuj | edytuj kod]Kryterium Sylvestera - to zespół warunków, pozwalających wnioskować o typie określoności macierzy kwadratowych symetrycznych (o elementach będących liczbami rzeczywistymi) i hermitowskich (o elementach będących liczbami zespolonymi):
Macierz kwadratowa wymiaru jest
(a) dodatnio określona wszystkie minory główne wiodące są , tj.
- sekwencja znaków minorów
- Wniosek dla ekstremów: minimum lokalne (wykres funkcji ma kształt misy)
(b) ujemnie określona wszystkie minory główne wiodące stopnia nieparzystego są , a parzystego , tj.
- sekwencja znaków minorów (licząc od minora 1-go stopnia)
- Wniosek dla ekstremów: maksimum lokalne (wykres funkcji ma kształt kopuły)
(c) dodatnio półokreślona wszystkie minory główne (nie tylko wiodące) są , tj.
- sekwencja znaków
- Wniosek dla ekstremów: kryterium nie pozwala rozstrzygnąć, jaki kształt ma wykres funkcji
(d) ujemnie półokreślona wszystkie minory główne (nie tylko wiodące) stopnia nieparzystego są , a parzystego , tj.
- sekwencja znaków
- Wniosek dla ekstremów: kryterium nie pozwala rozstrzygnąć, jaki kształt ma wykres funkcji
(e) nieokreślona wszystkie poprzednie warunki nie są spełnione
- np. gdy wśród minorów głównych (w tym wiodących) pojawi się ujemny minor stopnia parzystego lub sekwencja znaków minorów kolejnych stopni, z których pierwszy ma stopień nieparzysty (np. 1 i 2), itd.
- Wniosek dla ekstremów: punkt siodłowy.
Uwagi:
1. Liczba minorów głównych dla nawet niedużych wartości jest znaczna (por. tabela wyżej). Wtedy szybsze może okazać się stosowanie innych metod, np. liczenie wartości własnych macierzy. Jednak jeśli macierz jest nieokreślona, to zazwyczaj można łatwo wykluczyć inne typy określoności macierzy poprzez zbadanie znaków minorów, które nie pasują do skądinąd ścisłych sekwencji znaków minorów podanych w punktach (a)-(d).
2. W przypadku półokreśloności macierzy badanie ekstremów wymaga sprawdzania pochodnych wyższego rzędu.
3. Macierz zerowa jest jednocześnie półokreślona dodatnio jak i ujemnie.
Program w Python liczący minory
[edytuj | edytuj kod]Poniżej pokazano kod programu, który liczy minory główne i minory główne wiodące macierzy kwadratowej. Na jego podstawie można dokonać klasyfikacji określoności macierzy wg kryterium Sylvestera.
W linii 34 można wpisać własną macierz. Poszczególne linie macierzy stanowią jej wiersze. Program można testować online korzystając np. z darmowego kompilatora języka Python https://www.programiz.com/python-programming/online-compiler/ lub Google Colaboratory https://colab.research.google.com/notebooks/relnotes.ipynb.
import numpy as np
from itertools import combinations
def minory_glowne(A):
"""
Funkcja zwraca wszystkie minory główne macierzy A.
Minor główny: wybieramy te same indeksy wierszy i kolumn.
"""
n = A.shape[0]
minory = {}
for k in range(1, n+1):
for idx in combinations(range(n), k):
submatrix = A[np.ix_(idx, idx)]
det = round(np.linalg.det(submatrix), 5) # zaokrąglamy dla czytelności
# Dodajemy 1 do każdego indeksu, aby indeksowanie zaczynało się od 1
minory[(k, tuple(i + 1 for i in idx))] = det
return minory
def minory_glowne_wiodace(A):
"""
Funkcja zwraca minory główne wiodące macierzy A.
Minor główny wiodący: lewy górny narożnik macierzy o wymiarach k x k.
"""
n = A.shape[0]
minory_wiodace = {}
for k in range(1, n+1):
submatrix = A[:k, :k]
det = round(np.linalg.det(submatrix), 5)
# Dodajemy 1 do każdego indeksu, aby indeksowanie zaczynało się od 1
minory_wiodace[k] = det
return minory_wiodace
# ------------------ PRZYKŁAD ------------------
A = np.array([
[2, -1, 0, 3],
[1, 3, 4, 4],
[0, 2, 5, 5],
[3, 4, 5, 5],
])
print("Macierz A:")
print(A)
print("\nMinory główne:")
for key, val in minory_glowne(A).items():
print(f"Stopień {key[0]}, indeksy {key[1]} → {val}")
print("\nMinory główne wiodące:")
for k, val in minory_glowne_wiodace(A).items():
print(f"Stopień {k} → {val}")
Twierdzenia dotyczące macierzy m x n
[edytuj | edytuj kod]Z definicji minorów wynika, że
Tw. 1:
- minorami stopnia danej macierzy są jej elementy; macierz ma ich ,
- minorem głównym wiodącym stopnia jest element o indeksie ,
- minorami głównymi stopnia są elementy głównej przekątnej macierzy; macierz ma ich .
Tw. 2 Macierz rzędu ma co najmniej jeden niezerowy minor stopnia zaś każdy minor stopnia wyższego .
Tw. 3 W macierzy można wybrać minorów stopnia , gdzie oznacza symbol Newtona.
Tw. 4 Macierz ma minorów głównych wiodących.
Przypisy
[edytuj | edytuj kod]- ↑ minor, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2021-10-01].
Zobacz też
[edytuj | edytuj kod]Bibliografia
[edytuj | edytuj kod]- H. Guściora, M. Sadowski, Repetytorium z algebry liniowej, PWN, Warszawa 1979.
- Roger A. Horn and Charles R. Johnson, Matrix Analysis, Cambridge University Press 1985, ISBN = 978-0-521-38632-6.
- Michał Góra, Formy kwadratowe - omówienie pełnego kryterium Sylvestera (w tym kryteria na macierze dodatnio i ujemnie określone oraz półokreślone dodatnio i ujemnie) wraz z przykładami obliczeń.









