Neues Reordering‑Netzwerk minimiert Fill‑Ins bei spärlichen Matrizen
In der linearen Algebra entstehen bei der LU‑Faktorisierung sogenannte Fill‑Ins – neue Nicht‑Null‑Elemente, die die Speicher‑ und Rechenkosten stark erhöhen. Für große, spärliche Matrizen ist die Suche nach einer optimalen Zeilen‑ oder Spaltenanordnung, die diese Fill‑Ins minimiert, ein NP‑schweres Problem. Traditionelle Heuristiken liefern zwar praktikable Permutationen, garantieren jedoch keine Nähe zum wahren Optimum.
