首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >pow与c中重复乘法的精度

问pow与c中重复乘法的精度
EN

Stack Overflow用户
提问于 2020-09-29 13:56:54
回答 3查看 199关注 0票数 0

我有一些浮点代码,在代码分析下,在重复调用pow时会陷入困境。由于被驱动的值的数量是非常有限的,指数可以被分解为所有整数,所以我想用预先计算的数组来替换这些调用。

就代码性能而言,预计算数组不太可能非常重要,但是精度的含义是什么:

代码语言:javascript
复制
array[0]= 1 ;
for (int n=1 ; n<100 ; n++)
    array[n]=array[n-1]*some_double ;

vs

代码语言:javascript
复制
for (int n=0 ; n<100 ; n++)
    array[n]=pow(some_double , n) ;

假设n不超过100,可能更少。对于长双的答案,如果不同,也很感激。

EN

回答 3

Stack Overflow用户

发布于 2020-09-29 14:14:23

这应该会给你一个模糊的想法:

代码语言:javascript
复制
#include <stdio.h>
#include <math.h>

double mypow(double d, int n)
{
  double result = d;
  for (int i = 1; i < n; i++)
    result *= d;

  return result;
}

int main(int argc, char* argv[])
{
  for (double d = 0; d < 10; d += 0.1)
  {
    for (int n = 1; n < 100; n++)
    {
      double r1 = pow(d, n);
      double r2 = mypow(d, n);    
      printf("d = %f, n = %d %f %f %f\n", d,n,r1, r2, r1-r2);
    }
  }
}
票数 3
EN

Stack Overflow用户

发布于 2020-09-29 14:47:32

连续的乘法会导致100个舍入错误被加起来。你可以用更聪明的方法做到这一点:存储x^0和x^1,然后使用x^(2n) = ( x ^n)^2和x^(2n+1) = x^(2n) *x。更不用说对舍入错误的累积了。

现在,与pow(x,n)相比:一个好的库实现将认识到n是一个整数,并使用乘法计算结果,它将使用与我上面的代码相同的乘法,或者它会做一些更聪明的事情。更聪明的实现是使用long double作为中间结果,或者使用四精度算法以尽可能小的舍入误差获得结果。

由于您只计算了100个幂,如果您真的感兴趣尽可能地保持舍入误差,那么我会倾向于使用pow()。

票数 2
EN

Stack Overflow用户

发布于 2020-09-29 14:31:16

据我所知,没有计算指数的电路,这意味着pow()函数必须是一个算法(不能在单个时钟周期由硬件完成)。有关这方面的论文很多,主要关注的是精度而不是性能(每次进行乘法时,就会丢失精度),有些算法在每次乘法后进行补偿,这将需要更多的计算。我的假设与您的情况无关,在最坏的情况下,pow()的算法将与手动执行相同,但是要考虑到所有CPU、操作系统和编译器。

代码语言:javascript
复制
//this should be faster
array[0]= 1 ;
for (int n=1 ; n<100 ; n++)
array[n]=array[n-1]*some_double ;

//this should be more accurate 
for (int n=0 ; n<100 ; n++)
    array[n]=pow(some_double , n) ;
票数 -1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/64121134

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档