Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 83
PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL STRUCTURES TECHNOLOGY
Edited by: B.H.V. Topping, G. Montero and R. Montenegro
Paper 174

A High Performance Algorithm to solve the Static Stiffness Problem of a Catenary

A. Alberto1, E. Arias2, D. Cebrian1, T. Rojo2, F. Cuartero2 and J. Benet2

1Albacete Computer Science Research Institute, Spain
2Higher Polytechnic University College of Albacete, Spain

Full Bibliographic Reference for this paper
A. Alberto, E. Arias, D. Cebrian, T. Rojo, F. Cuartero, J. Benet, "A High Performance Algorithm to solve the Static Stiffness Problem of a Catenary", in B.H.V. Topping, G. Montero, R. Montenegro, (Editors), "Proceedings of the Eighth International Conference on Computational Structures Technology", Civil-Comp Press, Stirlingshire, UK, Paper 174, 2006. doi:10.4203/ccp.83.174
Keywords: structure catenary, static stiffness problem, interaction pantograph-catenary, equilibrium equation, high performance computing, software tool.

Summary
In this paper, we will present a high performance implementation that has been carried out on various algorithms to solve the equilibrium equation of the system in a catenary model, using spans with different numbers of droppers and different positions. The implementations have been performed both for the continued and stitched structure of the catenary.

In the static problem the static position of the system is determined when we apply a vertical force over the contact wire. Thus, it is necessary to configurate the stiffness matrix and the independent term of the system and then solving the lineal system for the position of the nodes of the wire, and can thus obtain the balance position.

Once the equation that determines the position of every node forming the structure of the catenary has been solved, it is necessary to tackle another study that will produce an iterative process. By taking a point inside the first span we exercise a vertical force on the contact wire, so that we must solve the equilibrium equation again, to obtain the new position of every node inside the structure of the catenary. This process is iterated for several points inside every span. Once the study has been performed inside the first span, the same process has to be repeated for each of the remainig spans.

Most of the execution time is spent in solving this problem. Thus, it is important to bring about a reduction related to the storage requirements, such as in the execution time.

We have used iterative methods with preconditioning for the resolution of this system [1]. It has been chosen both from the precision and from the time of calculation. A second advantage of these implementations can be taken into account, which is the considerable saving of storage memory requirements obtained.

The stiffness matrix , has a high sparsity degree. In the scientific literature we can found a lot of storage schemes and methods to deal with sparse matrices. SPARKIT [2] is a software packet witch allows us to work with different storage schemes (COO, CSR, CSC), in particular we have used the COO format because it is simple and ideal for this algorithm, and CSR formats because it allows us to operate easily with sparse matrices (matrix*vector, methods for solving sparse systems of equations). In addition to the SPARTKIT library, some routines of the linear algebra library BLAS [3] have been used to achieved the matrix-vector products. In order to calculate the computational improvement we have realized a set of study cases.

The original algorithms stored the stiffness matrix in dense format, thus, they had large memory storage requirements. The high performance algorithms store the same matrix but in sparse format, and this reduces the memory requirements, and benefits the efficiency of the algorithms. The execution time has also been drastically reduced compared to the original implementation. All these algorithms have been used as part of a user-friendly, interactive and graphically oriented software tool, wich is currently being used in the industry.

References
1
Y. Saad, "Iterative Methods for Sparse Linear System.". University of Minnesota. PWS Publising Company.1996
2
Y. Saad, "SPARSKIT: A basic tool kit for sparse matrix computations. Version 2". CSDR, University of Illinois and NASA Ames Research Center. 1994.
3
C.L. Lawson, R.J. Hanson, D.R. Kincaid, F.T. Krogh, "Basic Linear Algebra Subprograms for FORTRAN Usage". ACM Trans. Math. Soft., 1979. doi:10.1145/355841.355847

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description