毕业论文

打赏
当前位置: 毕业论文 > 数学论文 >

非线性方程(组)数值算法及比较(2)

时间:2021-12-23 15:55来源:毕业论文
2。2 二分法求根的方法 首先确定有限区间:依据零点定理。 设 , 且 , 则方程 在区间 上至少有一个根。 如果 在 上恒正或恒负, 则此根唯一。 然后用二分

2。2  二分法求根的方法

   首先确定有限区间:依据零点定理。 设 , 且 , 则方程  在区间 上至少有一个根。 如果 在 上恒正或恒负, 则此根唯一。 

   然后用二分法(将区间对平分)计算根的近似值。令 。

若 , 则  为有根区间, 否则 为有根区间。 记新的有根区间为 ,  则 , 且 。

对 重复上述做法得 , 且 。

每次二分后, 设取有根区间 的中点 

作为根的近似值, 则在二分过程中可以获得一个近似根的序列 ,

该序列必以根 为极限, 即 。来,自,优.尔:论;文*网www.youerw.com +QQ752018766-

2。4  二分法的优缺点

    二分法要求函数在区间[a, b]上连续, 且在区间两端点函数值符号相反, 二分法运算简便、可靠、易于在计算机上实现。 但是, 若方程 在区间 上根多于1个时, 也只能求出其中的一个根。 另外, 若方程 在区间 有重根时, 也未必满足 。 而且由于二分法收敛的速度不是很快,一般不单独使用,而多用于为其他方法提供一个比较好的初始近似值。

非线性方程(组)数值算法及比较(2):http://www.youerw.com/shuxue/lunwen_87060.html
------分隔线----------------------------
推荐内容