Support-Graph Preconditioners for 2-Dimensional Trusses
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2007
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909853175250944 |
|---|---|
| author | Daitch, Samuel I. Spielman, Daniel A. |
| author_facet | Daitch, Samuel I. Spielman, Daniel A. |
| contents | 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 $π$, 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 $ε$ in time $O (n^{5/4} (\log^{2}n \log \log n)^{3/4} \log (1/ε))$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_cs_0703119 |
| institution | arXiv |
| publishDate | 2007 |
| record_format | arxiv |
| spellingShingle | Support-Graph Preconditioners for 2-Dimensional Trusses Daitch, Samuel I. Spielman, Daniel A. Numerical Analysis 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 $π$, 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 $ε$ in time $O (n^{5/4} (\log^{2}n \log \log n)^{3/4} \log (1/ε))$. |
| title | Support-Graph Preconditioners for 2-Dimensional Trusses |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/cs/0703119 |