Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 1.71 KB

README.md

File metadata and controls

6 lines (4 loc) · 1.71 KB

Inverse matrix calculator

License Version

Here is a method for searching for coefficients of the inverse matrix with the lowest computational cost, based on a recursive algorithm (mathematical definition). This implementation is performed for O(1), non-iteratively - don't worry. The algorithm does not use a heavy division operation, and the number of multiplications is optimized, so this algorithm will be optimal in the problem of finding the ratio between coefficients. The inverse matrix itself can be obtained by dividing all the coefficients by the determinant.

Здесь представлен способ поиска коэффициентов обратной матрицы с наименьшими вычислительными затратами, базирующийся на рекурсивном алгоритме (математическое определение). Данная реализация выполняется за O(1), неитеративно - не переживайте. В алгоритме не используется тяжёлая операция деления, а также оптимизировано количество умножений, поэтому в задаче поиска соотношения между коэффициентами, этот алгоритм будет оптимальным. Саму же обратную матрицу можно получить поделив все коэффициенты на детерминант.