欢迎光临《计算力学学报》官方网站!
李钢,贾硕,李宏男.基于算法复杂度理论的拟力法计算效率评价
The efficiency evaluation of force analogy method based on the algorithm complexity theory[J].计算力学学报,2018,35(2):129~137
基于算法复杂度理论的拟力法计算效率评价
The efficiency evaluation of force analogy method based on the algorithm complexity theory
The efficiency evaluation of force analogy method based on the algorithm complexity theory
投稿时间:2017-01-24  修订日期:2017-03-08
DOI:10.7511/jslx20170124001
中文关键词:  时间复杂度  拟力法  传统变刚度法  非线性分析  计算效率
英文关键词:time complexity  force analogy method  conventional variable stiffness method  nonlinear analysis  computational efficiency
基金项目:国家自然科学基金优秀青年基金(51422802);中央高校基本科研业务费专项资金(DUT17ZD220);大连市高层次人才创新支持计划(2015R044)资助项目.
作者单位E-mail
李钢 大连理工大学 海岸和近海工程国家重点实验室, 大连 116024 gli@dlut.edu.cn 
贾硕 大连理工大学 海岸和近海工程国家重点实验室, 大连 116024  
李宏男 大连理工大学 海岸和近海工程国家重点实验室, 大连 116024
沈阳建筑大学 土木工程学院, 沈阳 110168 
 
摘要点击次数: 543
全文下载次数: 330
中文摘要:
      算法复杂度理论是一种算法效率定量评价方法,该方法通过度量算法的复杂度来客观反映其执行效率,避免了计算机系统性能等因素对效率评价的影响。拟力法是一种高效的结构非线性分析方法,以往研究工作只是在非线性分析过程和运行时间上对计算效率进行了探索,并没有从理论上量化分析。本文采用算法复杂度理论对拟力法和传统变刚度非线性求解方法进行分析,给出了两种方法的时间复杂度函数,并对比了其计算效率进行定量,从数学角度解释了拟力法计算效率高的根本原因。算例对两种方法的时间复杂度和计算时间进行对比分析,直观地说明了拟力法在计算效率方面的优越性。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器
您是第4314532位访问者
版权所有:《计算力学学报》编辑部
本系统由 北京勤云科技发展有限公司设计