SALAMIN ALGORITHME DE

Article

• ALGORITHMIQUE

  • Écrit par Philippe COLLARD, Philippe FLAJOLET
  • 6 652 mots
  • 3 médias
  Dans l'algorithme de Salamin, le m-ième approximant de π s'obtient par la formule :

  

  où les a_n, b_n sont calculés par les récurrences :

  

  avec :

  

  La justification de l'algorithme de Salamin repose sur la théorie des intégrales elliptiques. La convergence de π ″ _m vers π est extrêmement...

Média