This HTML5 document contains 108 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n25http://citeseer.ist.psu.edu/
n49https://www.zhihu.com/topic/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n12http://fr.dbpedia.org/resource/Modèle:
dbpedia-hehttp://he.dbpedia.org/resource/
n24http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n29http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n21http://portal.acm.org/
n19http://econpapers.repec.org/article/kapcompec/
dbpedia-eohttp://eo.dbpedia.org/resource/
n18http://babelnet.org/rdf/
n23http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-idhttp://id.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n26http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n16http://mathworld.wolfram.com/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n14http://commons.dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n45http://www.mgnet.org/~douglas/Preprints/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n28http://www.cise.ufl.edu/research/
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbpedia-slhttp://sl.dbpedia.org/resource/
n33https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Matrice_creuse
rdfs:label
Разреженная матрица 稀疏矩阵 Розріджена матриця Dünnbesetzte Matrix Matrice creuse Ma trận thưa Matriz dispersa
rdfs:comment
Dans la discipline de l'analyse numérique des mathématiques, une matrice creuse est une matrice contenant beaucoup de zéros. Conceptuellement, les matrices creuses correspondent aux systèmes qui sont peu couplés. Si on considère une ligne de balles dont chacune est reliée à ses voisines directes par des élastiques, ce système serait représenté par une matrice creuse. Au contraire, si chaque balle de la ligne est reliée à toutes les autres balles, ce système serait représenté par une matrice dense. Ce concept de matrice creuse est très utilisé en analyse combinatoire et ses domaines d'applications tels que la théorie des réseaux, qui ont une faible densité de connexions.
rdfs:seeAlso
n16:SparseMatrix.html n33:Sparse_matrices n49:19598140
owl:sameAs
dbpedia-pt:Matriz_esparsa dbpedia-sr:Проређена_матрица wikidata:Q1050404 n14:Sparse_matrices dbpedia-fa:ماتریس_خلوت dbpedia-uk:Розріджена_матриця n18:s02768758n dbpedia-pl:Macierz_rzadka dbpedia-cs:Řídká_matice n26:56372850 dbpedia-es:Matriz_dispersa n29:01y1_l dbpedia-zh:稀疏矩阵 dbpedia-ko:희소행렬 dbpedia-ja:疎行列 dbpedia-it:Matrice_sparsa dbr:Sparse_matrix dbpedia-ru:Разреженная_матрица dbpedia-eo:Maldensa_matrico dbpedia-sl:Redka_matrika dbpedia-id:Matriks_rongga dbpedia-sv:Gles_matris dbpedia-de:Dünnbesetzte_Matrix dbpedia-nl:IJle_matrix dbpedia-hu:Ritka_mátrix dbpedia-vi:Ma_trận_thưa dbpedia-he:מטריצה_דלילה
dbo:wikiPageID
1067894
dbo:wikiPageRevisionID
188777881
dbo:wikiPageWikiLink
category-fr:Analyse_numérique_matricielle dbpedia-fr:Théorie_des_graphes dbpedia-fr:Algorithmique dbpedia-fr:Méthode_itérative dbpedia-fr:Analyse_numérique dbpedia-fr:Ingénierie dbpedia-fr:Liste_d'adjacence dbpedia-fr:SIAM_Journal_on_Matrix_Analysis_and_Applications n23:Finite_element_sparse_matrix.png dbpedia-fr:Méthode_du_gradient_conjugué dbpedia-fr:Diagonale_principale dbpedia-fr:Image_matricielle dbpedia-fr:Matrice_d'adjacence dbpedia-fr:Combinatoire category-fr:Combinatoire dbpedia-fr:Science dbpedia-fr:Université_de_Floride dbpedia-fr:Factorisation_de_Cholesky category-fr:Matrice dbpedia-fr:Structure_de_données dbpedia-fr:Mathématiques dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Compression_de_données dbpedia-fr:Matrice_tridiagonale dbpedia-fr:Décomposition_QR dbpedia-fr:Matrice_symétrique dbpedia-fr:Théorie_des_réseaux dbpedia-fr:Équation_aux_dérivées_partielles dbpedia-fr:Matrice_diagonale
dbo:wikiPageExternalLink
n19:v_3a31_3ay_3a2008_3ai_3a4_3ap_3a397-408.htm n21:citation.cfm%3Fid=355707 n28:sparse n25:gilbert91sparse.html n45:pub0034.pdf
dbo:wikiPageLength
9565
dct:subject
category-fr:Combinatoire category-fr:Analyse_numérique_matricielle category-fr:Matrice
prop-fr:wikiPageUsesTemplate
n12:Lien n13:Référence n12:Portail n12:Article n12:En n12:Ébauche
prov:wasDerivedFrom
wikipedia-fr:Matrice_creuse?oldid=188777881&ns=0
foaf:depiction
n24:Finite_element_sparse_matrix.png
prop-fr:année
1992 1976
prop-fr:auteur
Norman E. Gibbs, William G. Poole, Jr. and Paul K. Stockmeyer John R. Gilbert, Cleve Moler and Robert Schreiber
prop-fr:doi
10.1145 10.1137
prop-fr:journal
dbpedia-fr:SIAM_Journal_on_Matrix_Analysis_and_Applications ACM Transactions on Mathematical Software
prop-fr:langue
en
prop-fr:numéro
1 4
prop-fr:pages
333 322
prop-fr:titre
A comparison of several bandwidth and profile reduction algorithms Sparse matrices in MATLAB: Design and Implementation
prop-fr:url
n21:citation.cfm%3Fid=355707 n25:gilbert91sparse.html
prop-fr:volume
2 13
dbo:thumbnail
n24:Finite_element_sparse_matrix.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Matrice_creuse
dbo:abstract
Dans la discipline de l'analyse numérique des mathématiques, une matrice creuse est une matrice contenant beaucoup de zéros. Conceptuellement, les matrices creuses correspondent aux systèmes qui sont peu couplés. Si on considère une ligne de balles dont chacune est reliée à ses voisines directes par des élastiques, ce système serait représenté par une matrice creuse. Au contraire, si chaque balle de la ligne est reliée à toutes les autres balles, ce système serait représenté par une matrice dense. Ce concept de matrice creuse est très utilisé en analyse combinatoire et ses domaines d'applications tels que la théorie des réseaux, qui ont une faible densité de connexions. Des matrices creuses de taille importante apparaissent souvent en science ou en ingénierie pour la résolution des équations aux dérivées partielles. Quand on veut manipuler ou stocker des matrices creuses à l'aide de l'outil informatique, il est avantageux voire souvent nécessaire d'utiliser des algorithmes et des structures de données qui prennent en compte la structure peu dense de la matrice : dès lors que des coordonnées de ligne et de colonne donnent accès à une adresse, peu importe l'organisation physique des données. Représenter physiquement tous ces zéros en mémoire quand ils sont utilisés sur de grandes matrices creuses serait coûteux et lent. Il est plus économique et plus rapide de dire que toute valeur non renseignée pour des coordonnées données est zéro. Cette compression de données amène presque toujours à une division importante de la consommation de mémoire, pour un surcoût négligeable de traitement. Certaines matrices creuses de très grande taille ne sont toutefois pas manipulables par les algorithmes classiques.