Déposé par Adrien le 03 Aout 19100 à 13:39:35:
En réponse à: comment eliminé les zero d'une matrice penta-diagonale posté par ahmed le 03 Aout 19100 à 10:38:14:
: je désir connaitre une adresse ou je peux trouvé des algorithme ou programme en fortran a fin de reduire la taille d'une matrice ou bien pour rendre la resolution d'un systeme lineaire plus rapide
: merci d'avance
Tu peux aller voir sur Netlib
www.netlib.org
Il y a pas mal de programmes (Fortran, C, ...) pour la résolution de systèmes linéaires.
Si tu cherches des programmes pour trouver une permutation de la matrice du système qui réduise
le remplissage lors de la résolution du système ("fill in") ou lors de la factorisation tu peux effectuer une recherche
dans netlib avec les mot-clé "ordering", tu trouveras des implémentations de :
-Minimal degree ordering
-Reverse Cuthil McKee,...
Il faut toutefois réussir à utiliser ces programmes, ce qui n'est pas toujours évident.
Pour la théorie de ces méthodes, il y a surement des pages sur le net, sinon, tu peux consulter
le livre de A. George et J. W. Liu, :
"Computer solution of large sparse positive definite systems"
(Prentice Hall 1981)
Bonne Chance.
Adrien.