Bonjour,

Merci d'avance à ceux qui répondront à ma question, qui va peut-être sembler
simple, mais qui me taraude.
J'ai vu pendant mes études que pour résoudre rapidement et de manière
parallèle un système M.X = R, où M est une matrice carrée n*n dans C, R un
vecteur de taille n et X le vecteur inconnu, on utilisent pour les systèmes
denses une factorisation de type LU, pour ceux à qui ça parle.
En gros, le temps de l'algorithme parallèle LU est de l'ordre de n. (en nombre d'opérations +, *)
Existe t-il cependant un algo parallèle de l'ordre de log(n) ?

Cordialement,

David