Choix de l’algorithme :
Basée sur le modelé de résolution de A*u=f
Il y a plusieurs méthodes parmi les :
• Méthodes directe (Pivot de Gauss, décomposition LU, réduction cyclique …)
• Méthodes itérative (Jacobi, SOR, Gradient Conjugué, ADI, Multi grille …)
• Méthodes de résolution des équations couplées ()
• Méthodes de résolution d’un système non linéaire (Méthode de Newton)
• Autres (méthode de linéarisation par l’approche de Picard)
On va choisir : Méthodes itérative (Jacobi, SOR, Gradient Conjugué, ADI, Multi grille …)
Soit une équation différentielle ordinaire du premier ordre, que l’on souhaite intégrer :
On cherche une solution sous la forme, à t> t0 de la forme :
Pour ce faire on fractionne le problème en p intégrations sur des intervalles (régulier ou non)
réduits :