Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 18. 06. 2011 14:45

Tuxi
Zelenáč
Příspěvky: 2
Reputace:   
 

Lineární algebra - determinant matice 10x10

Zdravím, chtěl bych se zeptat, zda je i jiný (jednodušší) způsob výpočtu determinantu matice desátého řádu, než zdlouhavé zjednodušení na menší řády. Děkuji.

Offline

 

#2 18. 06. 2011 14:46

teolog
Místo: Praha
Příspěvky: 3498
Škola: MFF + PřF UK
Pozice: Gymnázium Přírodní škola - učitel (M, Z)
Reputace:   167 
 

Re: Lineární algebra - determinant matice 10x10

↑ Tuxi:
A co úprava na horní trojúhelníkovou matici? Ale i to možná bude fuška.

Offline

 

#3 18. 06. 2011 15:41

Cynyc
Příspěvky: 175
Reputace:   16 
 

Re: Lineární algebra - determinant matice 10x10

Nejvhodnější postup závisí na tom, jak je matice řídká, tj. jak moc obsahuje nul. Pokud hodně, může být předvod na nižší řády nejefektivnější. Pokud ne, je podstatně lepší převod na odstupňovaný tvar - rozklad na subdeterminanty má obecnou složitost n!, odstupňovaný tvar jen n^3.

Offline

 

#4 18. 06. 2011 16:22

Tuxi
Zelenáč
Příspěvky: 2
Reputace:   
 

Re: Lineární algebra - determinant matice 10x10

↑ Cynyc:Děkuji za rychlou odpověď, mohl bych se Vás zeptat, jak determinant rozdělit na subdeterminant?

Offline

 

#5 18. 06. 2011 16:43

Cynyc
Příspěvky: 175
Reputace:   16 
 

Re: Lineární algebra - determinant matice 10x10

↑ Tuxi:Tak se říká tomu převodu na nižší řády. Jede se pořádku nebo sloupci a jeho prvky se násobí (sub)determinantem vzniklým vynecháním řadku a sloupce, ve kterém je příslušný prvek. Pokud ten řádek nebo sloupec, podle kterého determinant rozvíjíme, obsahuje hodně nul (ideálně jen jeden nenulový prvek), pak je tato metoda vhodná.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson