计算机三维图形中一个平方根倒数算法的数学证明及优化

摘要：

在计算机三维图形领域中存在一个仅使用位操作和减法运算的快速平方根倒数算法.作者利用代数分析结合Mathematica软件提供的数值方法,通过构造相对误差目标函数并最小化之,证明了此算法的有效性,指出了其适用条件并发现了算法中一个常数的较优替代值.此外如果按输入分两类分别进行计算能再提高精度.进一步利用C语言编程手段验证了优化后的算法.

关键词：计算机三维图形、平方根倒数、最优化

所属期刊栏目：34

分类号：TP3;TN4

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

页数：共13页

页码：266-278