求数值近似开平方算法.doc

求数值近似开平方算法 200721101008 陈林 摘要本文分别用牛顿迭代法蒙特卡洛实验法和样条插值方法求数值的近似开方值并用数值3开平方为算例简单比较了三种方法的优劣 牛顿迭代法 1.原理分析牛顿迭代法实际上是由不动点迭代法的原理结合泰勒展开式构造迭代公式所以迭代初值必须满足迭代收敛条件设则由初值条件解得不妨设则牛顿迭代公式为 2.实验程序及注释 x0=input'input x0=; %设定