obliczanie rzędu macierzy

[Gryfit]

muszę napisać programik wyliczający rząd macierzy
w związku z tym, mam pytanie:
czy zna ktoś algorytm obliczania rzędu macierzy???
Wiem jak to zrobić recznie (na kartce), ale nie o to chodzi
Musi być coś, co da się zaimplementować
Jeżeli ktoś zna - proszę o pomoc.

z góry orgomne dzieki

pozdrawiam

------------------------------------------
Gryfit, GG 4266317

[Przemyslaw Kwiatkowski]

Post by Gryfit
muszę napisać programik wyliczający rząd macierzy
czy zna ktoś algorytm obliczania rzędu macierzy???
Wiem jak to zrobić recznie (na kartce), ale nie o to chodzi
Musi być coś, co da się zaimplementować
Jeżeli ktoś zna - proszę o pomoc.

Spróbuj doprowadzić do postaci trójkątnej.

[Gryfit]

Post by Przemyslaw Kwiatkowski
Spróbuj doprowadzić do postaci trójkątnej.

niestety nic mi to nie mówi :-(

[Przemyslaw Kwiatkowski]

Post by Gryfit

Post by Przemyslaw Kwiatkowski
Spróbuj doprowadzić do postaci trójkątnej.

niestety nic mi to nie mówi :-(

Poszukaj informacji na temat "eliminacji Gaussa". Ta metoda się właśnie
do tego sprowadza. :-)

[PFG]

Post by Gryfit
Wiem jak to zrobić recznie (na kartce), ale nie o to chodzi
Musi być coś, co da się zaimplementować

Jeśli działa (naprawdę działa) ręcznie, na kartce, to na pewno
da się zaimplementować.

[Gryfit]

Post by PFG
Jeśli działa (naprawdę działa) ręcznie, na kartce, to na pewno
da się zaimplementować.

Z tego co się orientuję, ręczne wyliczanie polega na
zanlazieniu niezerowego ( bądz zerowego - nie pamiętam)
wyznacznika jak najwyższego stopnia - i stopień wyznacznika
jest wtedy rzedem macierzy. jakoś nie wyobrażam sobie wyznacznika
8-go stopnia. :-(
a może się mylę

tak czy siak - dalej nie wiele wiem na temat
algorytmu wyznaczania rzędu miacierzy

pozdrawiam

[PFG]

Post by Gryfit
Z tego co się orientuję, ręczne wyliczanie polega na
zanlazieniu niezerowego ( bądz zerowego - nie pamiętam)

Warto by sprawdzic, nie uważasz?

Post by Gryfit
wyznacznika jak najwyższego stopnia - i stopień wyznacznika
jest wtedy rzedem macierzy. jakoś nie wyobrażam sobie wyznacznika
8-go stopnia. :-(

Ja mogę sobie wyobrazić wyznacznik 1000 stopnia, albo i większego.
Wyobrazic niekoniecznie oznacza wyliczyć.

Generalnie natomiast idzie o to, że jeśli masz jakąś metodę, która
działa, to da się ja zalgorytmizować. Niekoniecznie oznacza to, co
prawda, że będzie to najlepsza możliwa metoda.

W twoim wypadku, jak ci już radzono, jeśli macierz jest kwadratowa,
sprowadź ją do postaci trójkątnej, czyli takiej, w której macierz pod
(lub nad) główną przekątną ma same zera. Nie wiesz jak? Poszukaj sobie
hasła "eliminacja Gaussa". Teraz przypomnij sobie ile wynosi wyznacznik
macierzy trójkątnej. Teraz pomyśl i znajdź związek pomiędzy ilością
zer na głównej przekątnej (macierz w postaci trójkjątnej!) a rzędem
macierzy.

[Maciek Galara]

Post by PFG
W twoim wypadku, jak ci już radzono, jeśli macierz jest kwadratowa,
sprowadź ją do postaci trójkątnej, czyli takiej, w której macierz pod
(lub nad) główną przekątną ma same zera. Nie wiesz jak? Poszukaj sobie
hasła "eliminacja Gaussa". Teraz przypomnij sobie ile wynosi wyznacznik
macierzy trójkątnej. Teraz pomyśl i znajdź związek pomiędzy ilością
zer na głównej przekątnej (macierz w postaci trójkjątnej!) a rzędem
macierzy.

Z tego co wiem, to dziala nie tylko dla macierzy kwadratowych :-/

--
Pozdrawiam,
Maciek

[PFG]

Post by Maciek Galara

Post by PFG
W twoim wypadku, jak ci już radzono, jeśli macierz jest kwadratowa,
sprowadź ją do postaci trójkątnej, czyli takiej, w której macierz pod
(lub nad) główną przekątną ma same zera. Nie wiesz jak? Poszukaj sobie
hasła "eliminacja Gaussa". Teraz przypomnij sobie ile wynosi wyznacznik
macierzy trójkątnej. Teraz pomyśl i znajdź związek pomiędzy ilością
zer na głównej przekątnej (macierz w postaci trójkjątnej!) a rzędem
macierzy.

Z tego co wiem, to dziala nie tylko dla macierzy kwadratowych :-/

Co działa nie tylko dla macierzy kwadratowych?