数值流形方法接触检索算法的改进

摘要：

数值流形方法(NMM)的接触理论是其一大特色,然而也是NMM在计算中耗时最多的计算部分,有必要提高NMM接触算法的效率.首先介绍NMM的覆盖系统和接触判断方法,着重分析NMM接触检索算法的效率及其所存在的缺陷.然后,根据NMM接触判断方法特点,定义接触阈值、接触线段以及每个接触线段的接触覆盖区,并提出求接触覆盖区x轴极值和y轴极值的方法.最后基于DESS(double-ended spatial sorting)接触检索算法对所求得的接触覆盖区极值进行空间排序,建立了新的NMM接触检索算法.改进后的接触检索算法,可以直接判断出具体的接触点-边对,以及具体的接触形式(角角接触或角边接触),且提升NMM接触检索算法的效率.

关键词：数值分析、数值流形方法、接触检索、空间排序、效率提升

所属期刊栏目：35

分类号：O242(计算数学)

资助基金：国家重点基础研究发展计划973项目2014CB046904;国家自然科学基金重点项目41130742;湖北省自然科学基金重点项目2011CDA119;Supported by the National Key Basic Research and Development Program of China973 ProgramGrant No.2014CB046904, Key Program of National Natural Science Foundation of ChinaGrant No.41130742 and Key Program of Natural Science Foundation of Hubei ProvinceGrant No.2011CDA119

在线出版日期：2016-03-07（万方平台首次上网日期，不代表论文的发表时间）

页码：40-49