数值计算方法 您所在的位置:网站首页 求解三次方程根的方法有哪些 数值计算方法

数值计算方法

#数值计算方法| 来源: 网络整理| 查看: 265

方程的根的求法——交叉法,迭代法 迭代法 一、迭代法基本原理介绍 迭代法的基本思想 将方程改写成某种等价形式,由等价形式构造出相应的迭代公式,然后选择方程的某个初始近似根x_0,代入迭代公式,反复矫正,逼近所求的根的近似值,直到达到满足的精度为止。 给定一个方程f(x)=0,要求求出这个方程的一个近似的根。我们给出计算过程: 将方程改写成为x=g(x)的等价形式。比如改写成:x=x+f(x)②(右边的x+f(x)就相当于g(x))。给定一个初值x_0代入②式的右端,得到x_1=g(x_0 ),x_2=g(x_1 ),x3=g(x_2)……通过(2),本质是一个递推式,即上述的迭代公式:x_(k+1)=g(x_k ),k=0,1,2,3……进而我们得到一个序列{x_k },即{x_0,x_1,x_2……x_k……}。如果序列{x_k}有极限x*,那么x*即是所求的方程的近似根。或者说按照所给的精度(比如0.001)如果偏差|x_(k+1)-x_k|


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有