Який асимптотично найшвидший відомий алгоритм для обчислення нульового простору матриці?

Я знаю, що Гауссова елімінація виконує арифметичні операції , але я не впевнений, чи відомі якісніші алгоритми. $O(n^3)$

ds.algorithms linear-algebra matrices

— GMB
джерело

Я бачу один із способів зробити Гауссова ліквідацію матриці M за О (п ^ 2 ранг (М)). Чи є спосіб зробити це швидше?

— Кайл

Відповіді:

Експонент обчислення основи ядра такий же, як і показник множення матриці, див. Книгу «Алгебраїчна теорія складності» Бюргіссера, Клаузена і Шокроллахі. Тож це можна зробити вчасно . $O(n^{2.38})$

— Маркус Блазер
джерело

або 2.372 зараз, правда?

— Суреш Венкат

Я думаю, що це 2.3727.

— Маркус Блазер

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.

Licensed under cc by-sa 3.0 with attribution required.