Mnożenie odwróconej macierzy CPP

Question

Dzień dobry. Z góry mówię że studyjną matematyką zajmuje się jedynie hobbistycznie i dlatego też mam (zapewne) głupie pytanie - Mamy 2 macierze A i B, i chcemy policzyć A*(B^-1) (czyli jedna z macierzy jest odwrócona). O ile z Mnożeniem transpodowanej (A*B^T) macierzy nie miałem problemu bo wystarczy jedynie stworzyć coś ala flagę iż macierz jest ztranspodowana i wtedy algorytm mnożenia (dodawania itp) traktuje ją nieco inaczej. T teraz mam pytanie czy dało by się wykorzystać taką sztuczkę przy mnożeniu odwróconej macierzy bo ja nie mam pomysłu jak to zrobić.
(i tak z czystej ciekawości jak najszybciej mogę takową macierz odwrócić? (algorytm))
Dodam jeszcze że nie licząc narzuconych zależności w rozmiarach przez mnożenie i odwracanie macierze mają dowolne wymiary(w granicach rozsądku)).

Answer 1

Poczytaj o bibliotece GSL - jest ona napisana w C (zadziała też w C++)  i służy do obliczeń numerycznych, czyli znajdziesz tam wszystkie funkcje do zabawy z macierzami, wektorami i dużo więcej, zaimplementowane możliwie optymalnie.

Jak poszukasz to pewnie znajdziesz też jak to jest zaimplementowane, a to powinno być odpowiedzią na twoje pytanie i może ci się kiedyś przyda.