complexité de la décomposition de Cholesky incomplet
complexité de la décomposition de Cholesky incomplet - Algo - Programmation
Sujets relatifs:
- Comptage et décomposition
- preuve et complexité
- Problème de complexité d'algorithme
- Algorithme de décomposition
- Explication complexité d'un algorithme
- Decomposition chaine de caractère
- Complexité Calendar Queue
- Performances Curseur / Complexité requête SQL
- Décomposition d'une application
- Complexité: trier puis chercher ou chercher directement ?
Marsh Posté le 10-03-2017 à 18:13:50
Bonjour je cherche à démontrer que la complexité de la décomposition de Cholesky incomplet pour les matrices creuses est en O(n**2).
Est ce que vous avez des piste ?
Je vous remercie par avance