A propos gradient conjugué
Bonjour tous,
en lisant à droite et à gauche j'ai cru comprendre que l'algorithme du gradient conjugué et le plus performant pour résoudre des systèmes linéaire, es ce que je me trompe ?
j'ai regardé sur le net et je n'ai pas vraiment trouvé de cours ou autre document qui font un comparatif des solveurs linéaire :
- connaissez vous un lien qui donne un comparatif de la vitesse de convergence (où de la complexité) des algo les plus classiques car je ne sais pas pourquoi utiliser l'un plutôt que l'autre....
Ma deuxième question porte sur l'algorithme de resolution de système tridiagonal de Thomas. Il a une complexité en O(n) ce qui est super faible donc si on un système tridiagonal on ne peut pas faire plus rapide que ceci ?
Si on a un système tridiagonal es ce qu'il y a un intérêt à utiliser autre chose que cette algo ? Es ce que le gradient conjugué et plus rapide ?
merci pour les réponses que vous pourrez m'apportez :ccool: