二维桁架的支撑图预条件子

我们使用支撑理论，特别是Shklarski和Toledo的fretsaw扩展，为刚性连接的二维桁架结构的刚度矩阵设计预条件子。在所有桁架的长度在常数因子范围内、三角形角落处的角度远离0和$\pi$、且所有桁架单元的弹性模量和横截面积在常数因子范围内的条件下，我们的预条件子允许在时间$O (n^{5/4} (\log^{2}n \log \log n)^{3/4} \log (1/\epsilon))$内将刚度矩阵中的线性方程求解至精度$\epsilon$。