|
| The efficiency evaluation of force analogy method based on the algorithm complexity theory |
| Received:January 24, 2017 Revised:March 08, 2017 |
| View Full Text View/Add Comment Download reader |
| DOI：10.7511/jslx20170124001 |
| KeyWord:time complexity force analogy method conventional variable stiffness method nonlinear analysis computational efficiency |
| Author | Institution |
| 李钢 |
大连理工大学 海岸和近海工程国家重点实验室, 大连 |
| 贾硕 |
大连理工大学 海岸和近海工程国家重点实验室, 大连 |
| 李宏男 |
大连理工大学 海岸和近海工程国家重点实验室, 大连 ;沈阳建筑大学 土木工程学院, 沈阳 |
|
| Hits: 1606 |
| Download times: 1107 |
| Abstract: |
| The algorithm complexity theory is a method which can evaluate the efficiency of an algorithm quantitatively.The theory can avoid a number of factors,such as computer performance,which influence the algorithm efficiency evaluation through measuring the complexity of algorithm objectively.The force analogy method (FAM) is a structural nonlinear analysis method with high-efficiency.On computational efficiency of FEM,only focused on nonlinear calculation process and computation time has been explored,but no quantitative analysis in theory has been made.This paper analyzes the algorithm complexity of structural nonlinear analysis methods including FAM and conventional variable stiffness method.At the same time,the time complexity function of the two methods is given.Through quantitative comparison of the computational efficiency,this paper provides for the fundamental reason why FAM is computationally efficient from the view of mathematics.The efficiency advantage of FAM is intuitively demonstrated through the comparison of time complexity and computation time of a numerical example. |
|
|
|