基于算法复杂度理论的拟力法计算效率评价

• 作者: 李宏男 李钢 贾硕
• 来源期刊: 计算力学学报
• 学科: 工学
• 关键词: 时间复杂度 拟力法 传统变刚度法 非线性分析 计算效率
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 129-137
• 页数: 9页
• 分类号: TU311.41|O241.7
• 字数: 8898字
• 语种: 中文
• DOI: 10.7511/jslx20170124001

摘要

算法复杂度理论是一种算法效率定量评价方法,该方法通过度量算法的复杂度来客观反映其执行效率,避免了计算机系统性能等因素对效率评价的影响.拟力法是一种高效的结构非线性分析方法,以往研究工作只是在非线性分析过程和运行时间上对计算效率进行了探索,并没有从理论上量化分析.本文采用算法复杂度理论对拟力法和传统变刚度非线性求解方法进行分析,给出了两种方法的时间复杂度函数,并对比了其计算效率进行定量,从数学角度解释了拟力法计算效率高的根本原因.算例对两种方法的时间复杂度和计算时间进行对比分析,直观地说明了拟力法在计算效率方面的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李钢	大连理工大学海岸和近海工程国家重点实验室	115	1552	23.0	35.0
2	李宏男	大连理工大学海岸和近海工程国家重点实验室	466	9156	46.0	77.0
6	贾硕	大连理工大学海岸和近海工程国家重点实验室	3	13	1.0	3.0