Viete mi nekto poradit, ako naprogramovat rychle nasobenie velkych matic? Matice su o velkosti typu 100 matich 200*200 a pocet matic sa v kazdom priklade zväcsuje o 50. Kazda rada dobra.

V com to chces programovat?
Akym sposobom chces zadavat tie matice do programu? (dufam ze ich tam nechces davat rucne )
Na co ti to vlastne je?

v Jave ....a nie zadavat urcite nie rucne ...zadavat to bude pc..ale o to nejde mne ide len o nejaky algoritmus rychleho nasobenia aby to robil v co najkratsom case... veci ako je nacitavanie matice a vypisovanie mam vyriesene najrychlejsie ako sa da, cez buffre ...potreboval by som len nejaky napad na algortimus kt. by dokazal rychlo vynasobit vela velkych matic

rýchlo je relatívne, nemôžeš čakať že niečo tak náročné bude rýchle. Vlastne by si mal skôr rozmýšlať ako to spraviť (prípadne spraviť v reálnej dobe), lebo skôr hrozí že ti to zkolabuje (na win hláška program prestal pracovať)

Viem ,ze na to jestvuje nejaky specialny algoritmus , ale fakt neviem aky, skusk hladat v diskretnej matematike alebo skus nejake matematicke forum.

rychlo znamena do 20 s ...len fakt netusim ako na to

Viem ze si pisal ze to potrebujes v Jave, ale aj tak to tu dam... Som raz na toto narazil a je to asi najrychlejsi sposob ako narabat s maticami, aspon podla internetu.

http://developer.download.nvidia.com/co ... de_2.0.pdf
strana 71 (nasobenie matic) + je tam aj source


Tu je popis v par krokoch
http://www.geeks3d.com/20081014/program ... with-cuda/

dik moc pozrem na to K+

Najrychlejsia metoda je Coppersmith-Winograd algoritmus. To co Ti tu postli je CUDA (teda cez graficku kartu - asi nevhodne dokial nemas NV novsej rady).
cosi o nom a zdojak v C: http://www.ics.uci.edu/~fastmm/FMM-Refe ... d.TOMS.pdf

dik pozrem