Я ищу хороший обзор алгоритмов и сложности линейной алгебры (операции типа ранга, обратные, собственные значения, ... для логических, и целых / рациональных матриц) с акцентом на параллельные ( иерархия N C ) и полимерные алгоритмы , Я не мог найти недавний.
Знаете ли вы хороший недавний опрос или книгу о сложности линейной алгебры?
В этой книге явно не упоминаются параллельные алгоритмы, но книга Япа «Фундаментальные проблемы алгоритмической алгебры» является очень хорошим справочным материалом и обсуждает сложность многих вопросов линейной алгебры. В частности, имеется глава, посвященная линейным системам, в которой обсуждаются временная / битовая сложность вычисления определителей, инверсия матриц, алгоритмы нормальных форм Эрмита и другие.
Книга также имеет дело со сложностью умножения, оснований Гробнера и методов Решетки Сокращения (таких как LLL). Я не могу рекомендовать это достаточно, и держу пари, что вы найдете там что-то стоящее.
источник