Быстрые алгоритмы нахождения обратной матрицы Опции

[Grizzzly]

Подскажите, пожалуйста, самый быстрый алгоритм для нахождения обратной матрицы небольшого размера (6x6), разреженностью или симметрией не обладает.

Спасибо.

P.S. Или способ решения переопределенных линейных систем уравнений (8 уравнений, 6 неизвестных), обладающий наименьшей вычислительной сложностью.

Сообщение отредактировал Grizzzly - May 16 2016, 21:38

[thermit]

Подскажите, пожалуйста, самый быстрый алгоритм для нахождения обратной матрицы небольшого размера (6x6), разреженностью или симметрией не обладает.

Спасибо.

P.S. Или способ решения переопределенных линейных систем уравнений (8 уравнений, 6 неизвестных), обладающий наименьшей вычислительной сложностью.

Гаусс с выбором главного элемента. Потом идет хаусхолдер. Потом гивенс. Двое последних - численно устойчивые.

[Grizzzly]

Гаусс с выбором главного элемента. Потом идет хаусхолдер. Потом гивенс. Двое последних - численно устойчивые.

Спасибо.

[Maverick]

посмотрите это
+
это

[Grizzzly]

посмотрите это
+
это

Супер!

[Maverick]

для маленьких матриц и это
может пригодиться (по первой ссылке для 3х3), думаю можно увеличить до матрицы 6х6