Algoritmus – C / C++ – Fórum – Programujte.com

Potřeboval bych vědět algoritmus inverzní matice.

Nevěděl jsem, kam toto téma zařadit, tak jsem ho hodil sem.


Díky

Co si pamatuju, tak se inverzni matice da pocitat pomoci LU rozkladu, ale tedka si presne nevzpominam jak. Ale myslim, ze v nejakych skriptech z linearni algebry najdes postup.

Das si vedle sebe matici a jednotkovou matici a upravujes tak, aby si dostal vedle sebe jednotkovou a gulas . Ten gulas je inverzni matice te puvodni.

Jo, ale k tomu se pouziva treba toho LU rozkladu, protoze si jaksi ty hodnoty v jednotkove matici nevycucas :D

Kolem a kolem to funguje tak. Ze mas vlevo nejakou tvoji matici A a vedle ni mas jednotkovou matici I. A tvym ukolem je tu levou matici prevest pomoci vselijakych uprav na jednotkovou matici I. V zadade to delas tak, ze si nulujes hodnoty pod diagonalou, pak nad diagonalou (treba pomoci Gauss. Eliminace). Az je mas vynulovane, tak ti na diagonale zbydou nejspis nejake hodnoty != 0. A pak uz jen jdes po diagonale a delis prislusny radek prave matice hodnotou na danem radku v leve matici. Mala ukazka, at vis, co mam na mysli, protoze se to spatne popisuje.

Matice s jiz vynulovanyma hodnotama nad a pod diagonalou (cisla mam nahodne)



[2 0]|[2 4]

[0 3]|[5 6]



prevadis levou matici na I



[1 0]|[1 2]

[0 1]|[5/3 2]



A prava matice je A^1 neboli inverzni.

Příspěvky nejdou mazat. Nevšiml jsem si že to co jsem napsal už tady postnul dannyk

To dannyk : Díky dannyku, ale z tohoto to nepochopím. Nešlo by to lépe, snadněji, radostněji? Nebo mi zkusíš něco najít na netu? Páč vygůglit to jde fakt špatně. (myslím tím algoritmus)

No jinak si asi myslel: A^-1, což je inverzní - ne?

Měj se

Jo myslel, zapomnel sem na - :)

Tady jsem nasel krasny postup, ktery sam pouzivam:

http://www.kolej.mff.cuni.cz/~lmotm275/skripta/sbirka/html/node55.html



http://cs.wikipedia.org/wiki/Inverzn%C3%AD_matice

To dannyk : Díky, jinak ZLA mám ve škole teďkonc, budu z toho mít kredity. :-)

Tak skripta do ruky a jedem :)

Shanim kod pro řešení inverzní matice v delphi ..pokud by nekdo mel tak predem díky :)

Dejte do Googlu "Algorithm for matrix inversion" a můžete vybírat ;)