二维桁架的支持图预处理器
摘要：设计刚性连接的二维桁架结构的刚度矩阵的预处理器。预处理器利用了支撑理论中Shklarski和Toledo的fretsaw扩展。假设所有桁架的长度彼此相差不大，三角形的角度不接近0和π，桁架元素的弹性模量和截面积也彼此相差不大，我们的预处理器能够以时间复杂度为O(n^5/4(log^2 n log log n)^3/4 log(1/ε))将刚度矩阵的线性方程组精确求解到ε的精度。
作者：Samuel I. Daitch and Daniel A. Spielman
论文ID：cs/0703119
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2007-05-23