Быстрый алгоритм вычисления матрицы кофактора - PullRequest
0 голосов
/ 09 июля 2019

Интересно, существует ли быстрый алгоритм, скажем (O (n ^ 3)) для вычисления матрицы кофактора (или сопряженной матрицы) квадратной матрицы N * N. И да, можно сначала вычислить его детерминант и инверсию отдельно, а затем умножить их вместе. Но как насчет этой квадратной матрицы необратим?

Мне любопытно получить ответ здесь: Ускорить Python-код для вычисления кофакторов матрицы

Что бы это значило: «Это, вероятно, означает, что и для необратимых матриц существует какой-то умный способ вычисления кофактора (т. Е. Не используйте математическую формулу, которую вы используете выше, но какое-то другое эквивалентное определение)».

...