Metraipolis › archive › dc_7ea27be01fc8

Dünnbesetzte Matrix — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/D%C3%BCnnbesetzte_Matrix
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-05T22:36:34.564Z
SHA-256 of the archived text: 411694078c77c457a21565e17529a6d1ad6bdabf0983fbe703ea049f98bd793c
Stable URL of this page: https://metraipolis.com/documento/dc_7ea27be01fc8

How to cite

Dünnbesetzte Matrix — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/D%C3%BCnnbesetzte_Matrix (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7ea27be01fc8 (Metraipolis archive dc_7ea27be01fc8, sha256 411694078c77c457a21565e17529a6d1ad6bdabf0983fbe703ea049f98bd793c)

BibTeX

@misc{dc7ea27be01fc8,
  title = {Dünnbesetzte Matrix — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/D%C3%BCnnbesetzte_Matrix},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7ea27be01fc8; sha256 411694078c77c457a21565e17529a6d1ad6bdabf0983fbe703ea049f98bd793c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/D%C3%BCnnbesetzte_Matrix. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In der numerischen Mathematik bezeichnet man als dünnbesetzte oder schwachbesetzte Matrix (englisch sparse matrix) eine Matrix, bei der so viele Einträge aus Nullen bestehen, dass man nach Möglichkeiten sucht, dies insbesondere hinsichtlich Algorithmen sowie Speicherung auszunutzen. Bei quadratischen Matrizen mit insgesamt n 2 {\displaystyle n^{2}} Einträgen sind dies viele Matrizen mit O ( n ) {\displaystyle O(n)} oder auch noch O ( n ⋅ log n ) {\displaystyle O(n\cdot \log n)} Einträgen ungleich Null. Das Gegenstück zu einer dünnbesetzten Matrix wird vollbesetzte Matrix genannt. Der Begriff wurde 1971 von James Hardy Wilkinson eingeführt. Analog dazu wird ein Vektor, der zu einem Großteil aus Nullen besteht, als dünnbesetzter Vektor (englisch sparse vector) bezeichnet. Häufig sind die Zeilen- oder Spaltenvektoren einer dünnbesetzten Matrix dünnbesetzte Vektoren, es gibt aber auch dünnbesetzte Matrizen, bei denen manche Zeilen oder Spalten vollbesetzt sind.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Dünnbesetzte Matrix» — https://de.wikipedia.org/wiki/D%C3%BCnnbesetzte_Matrix
Wikidata Q1050404: «matrix in which most of the elements are zero» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1050404
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/D%C3%BCnnbesetzte_Matrix?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 259851790, consultata il 2026-11-05T22:32:57.453Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8f5816e493d369062eaaab2ec6e82c9cfb984774f958208da65c2436fda6f894