计算一些特殊多项式函数的高效可靠数值算法库

摘要：

　　当前在高性能计算机平台上，大规模、大尺度、长时程数值计算由于浮点计算的舍入误差累积效应，常导致不可信的数值结果。与此同时，多项式函数广泛应用于大规模工程科学计算的各个领域，快速可靠计算多项式函数值在高性能计算中显得尤为必要。本文运用无误差变换理论，从浮点运算代码层面上，分析舍入误差累积效应及其在计算多项式函数值算法中的代数结构和统计特性，进而设计误差可控的补偿数值算法。以此为基础构建了计算单变量和多变量的不同类型多项式函数及其导数值的快速高效可靠的数值算法库。作为计算机数值算法的底层基础研究，该算法库将在一定程度上提升我国高性能计算机的实际应用效率，推动大规模可靠科学计算相关应用领域的发展。

关键词： 高性能计算机 多项式函数 数值算法库 舍入误差分析

作者: JIANG Hao 姜浩 CHENG Li-Zhi 成礼智

作者单位: School of Science,National University of Defense Technology,410073,China;The State Key Laboratory fo 理学院 国防科学技术大学,长沙 410073;高性能计算国家重点实验室 国防科学技术大学,长沙 410073;计算机实验室 皮埃尔和玛丽居里大学(巴黎第六大学),巴黎 75005 School of Science,National University of Defense Technology,410073,China;The State Key Laboratory fo 理学院 国防科学技术大学,长沙 410073;高性能计算国家重点实验室 国防科学技术大学,长沙 410073

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-6

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）