Support-Graph Preconditioners for 2-Dimensional Trusses

Details Support-Graph Preconditioners for 2-Dimensional Trusses Support-Graph Preconditioners for 2-Dimensional Trusses

2007-03-23

arxiv.org/abs/cs/0703119v2

Computer Science

Numerical Analysis

Scientific paper

We use support theory, in particular the fretsaw extensions of Shklarski and Toledo, to design preconditioners for the stiffness matrices of 2-dimensional truss structures that are stiffly connected. Provided that all the lengths of the trusses are within constant factors of each other, that the angles at the corners of the triangles are bounded away from 0 and $\pi$, and that the elastic moduli and cross-sectional areas of all the truss elements are within constant factors of each other, our preconditioners allow us to solve linear equations in the stiffness matrices to accuracy $\epsilon$ in time $O (n^{5/4} (\log^{2}n \log \log n)^{3/4} \log (1/\epsilon))$.

Affiliated with

Also associated with

No associations

Rating

Support-Graph Preconditioners for 2-Dimensional Trusses does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Support-Graph Preconditioners for 2-Dimensional Trusses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Support-Graph Preconditioners for 2-Dimensional Trusses will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-164583