随笔分类 - C语言描述-算法-数值计算
摘要：使用牛顿迭代法求解方程 尽管通过因式分解和利用求根公式可以很方便的得出多项式方程的根，但大多数时候这个多项式的次数都很高，计算将变得非常复杂，因此，我们必须转向一些近似解法。 牛顿迭代法是其中最好的方法之一。从根本上说，牛顿迭代法通过一系列的迭代操作使得到的结果不断逼近方程的实根。 首先，要选择一个
阅读全文
摘要：最小二乘估计法（又称最小平方法）用来确定形如函数y(x) = b1x + b0中的b1和b0的估计值，使得y(x)是n个点（x0，y0）,...,(xn-1,yn-1)的最佳拟合线。 最佳拟合线采用最小二乘估计法来最小化点(xi, yi)(i=0,...,n-1)同对应点(xi,y(xi))之间的垂
阅读全文
摘要：数值计算是指在数值分析领域中的算法。数值分析是专门研究和数字以及近似值相关的数据问题，数值计算在数值分析的研究中发挥了特别重要的作用。 多项式插值是计算函数近似值的一种方法。其中函数值仅在几个点上已知。 该算法的基础是建立级数小于等于n的一个插值多项式pn(z)，其中n+1是已知函数值的点的个数。
阅读全文
