RECHERCHEZ parmi plus de 10 000 articles de référence ou pratiques et 4 000 articles d'actualité
PAR DOMAINE D'EXPERTISE
PAR SECTEUR INDUSTRIEL
PAR MOTS-CLES
NAVIGUER DANS LA
CARTOGRAPHIE INTERACTIVE
DÉCOUVREZ toute l'actualité, la veille technologique GRATUITE, les études de cas et les événements de chaque secteur de l'industrie.
Article précédent
Introduction au parallélisme et aux architectures parallèlesArticle de référence | Réf : AF485 v1
Auteur(s) : Robert CABANE
Date de publication : 10 oct. 1998
Article suivant
Calcul de fonctions de matricesCet article fait partie de l’offre
Mathématiques (152 articles en ce moment)
Cette offre vous donne accès à :
Une base complète et actualisée d'articles validés par des comités scientifiques
Un service Questions aux experts et des outils pratiques
Ce paragraphe décrit très brièvement les méthodes spécifiques pour traiter les problèmes de grande taille mais avec peu d’inconnues chaque équation.
5.1 Problèmes de grande taille en algèbre linéaire
Les problèmes obtenus par discrétisation d’équations aux dérivées partielles engendrent facilement des matrices de taille gigantesque. Par exemple, la discrétisation de l’équation de la chaleur en dimension 3 sur un parallélépipède [0, 1]3 nécessite de découper le domaine suivant trois directions ; si on prend comme inconnues la température en chacun des points du cube discrétisé, on a N 3 inconnues si chaque côté du cube est discrétisé en N points. On aura aussi autant d’équations (linéaires) en écrivant les approximations discrètes du laplacien et des dérivées partielles, ainsi que les conditions aux limites. Une discrétisation avec 100 points par axe entraînera un système de 106 équations avec 106 inconnues, donc pourvu d’une matrice ayant 1012 coefficients. Une telle matrice n’est pas représentable dans la mémoire d’un ordinateur. Cependant, la plupart des coefficients de cette matrice sont nuls, puisque chaque équation ne comporte que 6 ou 7 termes au plus. De telles matrices sont dites « creuses ».
Il faut donc se pencher sur le mode de représentation des matrices creuses, et sur l’influence de ces modes de représentation sur le choix des algorithmes.
HAUT DE PAGE5.2 Modes de représentation d’une matrice creuse
Une matrice creuse a généralement très peu de coefficients non nuls. On peut stocker ceux-ci dans un tableau ou une liste contenant l’information sur la position et la valeur du coefficient. Cependant, une telle représentation peut être inefficace lorsqu’il s’agit de modifier quelques coefficients de la matrice. Lorsqu’il faut économiser beaucoup de place, une structure de liste chaînée peut convenir : on représente, pour chaque ligne de la matrice, les coefficients non nuls avec une information permettant de passer au coefficient suivant.
On peut aussi représenter la matrice en se basant sur la connaissance...
Vous êtes abonné à cette offre ?
Connectez-vous !
Vous souhaitez découvrir cette offre ?
Cet article est inclus dans l'offre :
MATHÉMATIQUES
DÉTAIL DE L'ABONNEMENT :
TOUS LES ARTICLES DE VOTRE RESSOURCE DOCUMENTAIRE
Accès aux :
Articles et leurs mises à jour
Nouveautés
Archives
Formats :
HTML illimité
Versions PDF
Site responsive (mobile)
Info parution :
Toutes les nouveautés de vos ressources documentaires par email
DES SERVICES ET OUTILS PRATIQUES
Archives
Technologies anciennes et versions
antérieures des articles
Votre site est 100% responsive,
compatible PC, mobiles et tablettes.
FORMULES
Formule monoposte | Autres formules | |
---|---|---|
Ressources documentaires | ||
Consultation HTML des articles | Illimitée | Illimitée |
Téléchargement des versions PDF | 5 / jour | Selon devis |
Accès aux archives | Oui | Oui |
Info parution | Oui | Oui |
Services inclus | ||
Questions aux experts (1) | 4 / an | Jusqu'à 12 par an |
Articles Découverte | 5 / an | Jusqu'à 7 par an |
Dictionnaire technique multilingue | Oui | Oui |
(1) Non disponible pour les lycées, les établissements d’enseignement supérieur et autres organismes de formation. |
||
Formule 12 mois 1 220 € HT |
Autres formules |
1 - TRAITEMENT DES ERREURS EN ALGÈBRE LINÉAIRE
5 - MATRICES CREUSES
Information
Quiz d'entraînement bientôt disponible
TECHNIQUES DE L'INGENIEUR
L'EXPERTISE TECHNIQUE ET SCIENTIFIQUE
DE RÉFÉRENCE
ÉDITION - FORMATION - CONSEIL :
Avec Techniques de l'Ingénieur, retrouvez tous les articles scientifiques et techniques : base de données, veille technologique, documentation et expertise technique
LOGICIELS
Automatique - Robotique | Biomédical - Pharma | Construction et travaux publics | Électronique - Photonique | Énergies | Environnement - Sécurité | Génie industriel | Ingénierie des transports | Innovation | Matériaux | Mécanique | Mesures - Analyses | Procédés chimie - bio - agro | Sciences fondamentales | Technologies de l'information
ACCUEIL | A PROPOS | EXPERTS SCIENTIFIQUES | NOUS REJOINDRE | PUBLICITÉ | PLAN DU SITE | CGU | CGV | MENTIONS LÉGALES | RGPD | AIDE | FAQ | NOUS CONTACTER
PAIEMENT
SÉCURISÉ
OUVERTURE RAPIDE
DE VOS DROITS
ASSISTANCE TÉLÉPHONIQUE
+33 (0)1 53 35 20 20