Estou procurando uma boa pesquisa sobre algoritmos e complexidade da álgebra linear (operações como rank, inverso, autovalores, ... para matrizes booleanas, e números inteiros / racionais) com ênfase nos algoritmos paralelo ( hierarquia N C ) e polytime . Não consegui encontrar uma recente.
Você conhece uma boa pesquisa recente ou livro sobre a complexidade da álgebra linear?
Este livro não menciona explicitamente algoritmos paralelos, mas o livro de Yap "Problemas Fundamentais da Álgebra Algorítmica" é uma referência muito boa e discute a complexidade de muitas questões de Álgebra Linear. Há um capítulo especificamente sobre Sistemas Lineares discutindo a complexidade tempo / bit do cálculo determinante, inversão de matriz, algoritmos de forma normal Hermite, entre outros.
O livro também trata da complexidade da multiplicação, das bases de Grobner e das técnicas de redução de treliça (como a LLL). Não recomendo o suficiente e aposto que você encontrará algo que vale a pena.
fonte