« Découvrir Scilab/Matrices creuses » : différence entre les versions

Contenu supprimé Contenu ajouté
m →‎Liens externes : liens de navigation
WL:RD : ! orthographe/grammaire, ~ html -> wiki
Ligne 7 :
== Qu'est-ce qu'une matrice creuse ? ==
 
Une matrice creuse est une matrice dont seuls les éléments non nulnuls sont stockés en mémoire, par opposition à une matrice pleine dont tous les termes sont rangés en mémoire. Dans le cas de matrices diagonales, ou de matrices ne comportant qu'un faible nombre d'éléments non nulnuls, l'économie en terme de mémoire peut être considérable.
 
Outre cette économie en terme de mémoire, l'utilisation de matricematrices creuses peut accélérer fortement certains calculs.
 
== Création d'une matrice creuse ==
 
La fonction [http://help.scilab.org/docs/5.3.0/fr_FR/sparse.html <code>sparse</code>] permet de créer des matrices creusecreuses, ou de convertir une matrice pleine en matrice creuse.
 
{| class="wikitable"
Ligne 37 :
|-
| <source lang=scilab>sparse (ij, v [,mn])</source>
| Crée une matrice creuse :
* <ul><li><code>ij</code> : matrice à deux colonnes donnant la poistionposition des éléments non nuls ;<li>
* <code>v</code>v</code> : vecteur donnant la valeur des éléments non nuls ;<li>
* <code>nm</code> : vecteur à deux éléments donnant la dimension de la matrice</ul>.
| <source lang=scilab>-->A = sparse ([1, 2; 4, 3], [1, 1])
A =
Ligne 55 ⟶ 58 :
|-
| <source lang=scilab>sparse ([], [], [n, m])</source>
| Crée une matrice creuse "vide" de dimension <code>n*m</code>. EquivalentÉquivalent au code <code>matlab</code> : <source lang=matlab>sparse (n, m)</source>
| <source lang=scilab>-->A = sparse ([], [], [2, 3])
A =