1
Matrixsteifigkeit und Verwendung von Matrizen mit geringer Steifigkeit
Etwa eine Matrix mit Rang wird als starr bezeichnet, wenn ihr Rang auf n gesenkt werden sollnnn hat man zumindest ändernn1.+εseiner Einträge, für einigeε>0.n2n2\frac{n}{2}n1+ϵn1+ϵn^{1+\epsilon}ϵ>0ϵ>0\epsilon > 0 Wenn eine Matrix A starr ist, hat das kleinste gerade Programm, das A x berechnet ( x ist ein Vektor der Größe n ), …