Preuve et complexité
Réponses
-
Tu peux par exemple essayer de résoudre le système linéaire $Ax=b$ par la méthode du gradient conjugué pour la matrice $A$ d'ordre $n=2,\dots,10$ avec des $2$ sur la diagonale et des $-1$ sur les premières sur et sous-diagonale et le vecteur $b$ d'ordre $n=2,\dots,10$ dont tous les coefficients valent $1$ en définissant en python les coefficients de la matrice et du vecteur à l'aide des constantes $-1$,$2$.
Ensuite la même méthode sur la même matrice et le même vecteur,mais cette fois-ci , on les définissantt en python à l'aide des constantes $-1.0$ et $2.0$.
Les questions étant
1) Obtiens-tu les mêmes résultats en un même nombre de pas de l'algorithme en faisant les calculs en python en définissant $A$, $b$ avec les constantes $-1$, $2$ et en définissant $A$, $b$ avec les constantes $-1.$ $2.$
2) Les deux méthodes convergent-elles en un même nombre de pas?
3) Le résultat est-il le même pour les deux méthodes?
4) Si les deux méthodes ne convergent pas avec le même nombre de pas, ou si les résultats des deux méthodes ne sont pas les mêmes, comment l'expliquer?Les mathématiques ne sont pas vraies, elles sont commodes.Henri Poincaré
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 8 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
In this Discussion
Qui est en ligne 3
3 Invités