1
Ma trận độ cứng và sử dụng ma trận với độ cứng thấp
Một ma trận thứ hạng được cho là cứng nhắc, nếu để đưa thứ hạng của nó xuống nnnn , người ta phải thay đổi ít nhấtn1+εcác mục của nó, đối với một sốε>0.n2n2\frac{n}{2}n1+ϵn1+ϵn^{1+\epsilon}ϵ>0ϵ>0\epsilon > 0 Nếu một ma trận A là cứng nhắc, sau đó chương trình đường thẳng …