实时控制器中的倒数计算在计算上非常昂贵。 倒数的牛顿-拉夫森近似以牺牲精度为代价节省了计算成本。 如果计算输入信号的倒数,并且信号本身从一个执行周期到下一个执行周期的变化有限,则先前计算的 Newton-Raphson 倒数用作对新迭代的初始“猜测”。 这导致准确性的大幅提高。 迭代次数可以根据需要的精度进行修改。 可以在以下位置找到分析: 福勒、DL 和詹姆斯 E. 史密斯。 “通过倒数近似实现除法的准确、高速实现。” 第 9 届计算机算术研讨会论文集。 IEEE,1989 年。
2022-09-01 20:46:00 21KB matlab
1
平方根倒数算法在游戏Quake III Arena中表现出色,并因其中的魔法数而引起很多人的关注和研究。本文采用Fortran实现了该算法并与采用内置函数进行计算做了简单比较。
2021-05-15 15:02:24 2KB 平方根倒数
1