小编ama*_*eus的帖子

实现一种算法来计算R中的pi

我试图在R中实现Brent-Salamin算法的变体.它适用于前25次迭代,但随后,它表现出意外,返回负面结果.

我想要实现的算法是:

initial values:
x_0 = 1; y_0 = 1/sqrt(2); z_0 = 1/2

x_n = (x_n-1 + y_n-1)/2 
y_n = sqrt(x_n-1 * y_n-1)
z_n = z_n-1 - 2^n * (x_n^2-y_n^2)

p_n = (2 * x_n^2) / z_n
Run Code Online (Sandbox Code Playgroud)

其中n是当前迭代.

更精美的格式化公式是在这里.

我想出的代码是:

mypi <- function(n){

  x = 1
  y = 1/sqrt(2)
  z = 1/2
  iteration = 0

  while(iteration < n){
    iteration = iteration + 1

    newx = (x + y) / 2
    y = sqrt(x * y)
    x …
Run Code Online (Sandbox Code Playgroud)

algorithm r

1
推荐指数
1
解决办法
176
查看次数

标签 统计

algorithm ×1

r ×1