求解非线性方程重根的区间牛顿法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (31): 40-42.

求解非线性方程重根的区间牛顿法

张海蒂，曹德欣

中国矿业大学理学院，江苏徐州 221116

出版日期:2012-11-01 发布日期:2012-10-30

Interval Newton method for solving nonlinear equations with roots

ZHANG Haidi, CAO Dexin

School of Science, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China

Online:2012-11-01 Published:2012-10-30

摘要/Abstract

摘要： 讨论了求解非线性方程重根问题，针对此时Moore区间牛顿法不再适用，以及Hansen改进的区间牛顿法收敛速度慢的情况，通过引入原方程的一种相关方程，建立了求解非线性方程重根的区间牛顿法；证明了其局部平方收敛的性质，给出了数值算例。验证了新算法比Hansen改进的区间牛顿法具有更快的收敛速度，且算法是有效和可靠的。

关键词: 非线性方程, 区间算法, 区间牛顿法

Abstract: Nonlinear equations for solving the roots are discussed, for the interval Newton method is no longer applicable and the convergence of the improved interval Newton method is so slow, by introducing a correlative equation, a new improved interval Newton method for solving the roots of nonlinear equations is established. Its local quadratic convergence property is proved, numerical examples are given. That the new method has faster convergence speed than the improved interval Newton method is verified, and it is effective and reliable.

Key words: nonlinear equations, interval algorithm, interval Newton method

张海蒂，曹德欣. 求解非线性方程重根的区间牛顿法[J]. 计算机工程与应用, 2012, 48(31): 40-42.

ZHANG Haidi, CAO Dexin. Interval Newton method for solving nonlinear equations with roots[J]. Computer Engineering and Applications, 2012, 48(31): 40-42.

[1]	孟肖丽，刘保相. 求解非线性方程的蛛网-迭代算法[J]. 计算机工程与应用, 2015, 51(15): 28-31.
[2]	董立华，刘艳芹. 分数阶非线性方程近似解析解的新解法[J]. 计算机工程与应用, 2014, 50(23): 1-3.
[3]	郭德龙1，郑添健1，周永权2. 混合快速细菌觅食算法求解非线性方程[J]. 计算机工程与应用, 2014, 50(21): 32-34.
[4]	陈飞，王海军，曹苏玉. 求解非线性方程组的改进不精确雅可比牛顿法[J]. 计算机工程与应用, 2014, 50(14): 45-47.
[5]	张姣玲1，林桂友2，许国良1. 求解非线性方程的混合人工蜂群算法[J]. 计算机工程与应用, 2014, 50(10): 48-51.
[6]	李明，曹德欣. 混合CS算法的DE算法[J]. 计算机工程与应用, 2013, 49(9): 57-60.
[7]	张琳. 非线性方程组问题的粒子群-邻近点混合算法[J]. 计算机工程与应用, 2013, 49(24): 38-40.
[8]	刘素红，刘淳安. 解非线性方程组的多目标优化进化算法[J]. 计算机工程与应用, 2013, 49(18): 48-51.
[9]	秦军，曹德欣. 一类二层规划问题的区间算法[J]. 计算机工程与应用, 2012, 48(7): 51-54.
[10]	吴新杰，黄国兴. 利用粒子滤波原理求解非线性方程组[J]. 计算机工程与应用, 2012, 48(35): 41-44.
[11]	尹新，卢鸣凯，周野，李斯琪. 状态定义粒子群算法在非线性方程组中的应用[J]. 计算机工程与应用, 2012, 48(35): 45-49.
[12]	欧阳艾嘉1，2，刘利斌3，贺明华4，周旭2，李肯立1. 求解非线性方程组的混合人口迁移算法[J]. 计算机工程与应用, 2012, 48(25): 207-211.
[13]	刘艳芹. 一类分数阶种群扩散模型解的研究[J]. 计算机工程与应用, 2012, 48(24): 7-9.
[14]	张姣玲. 求解非线性方程及方程组的人工蜂群算法[J]. 计算机工程与应用, 2012, 48(22): 45-47.
[15]	何超，刘西林，李佳珍. 拟Newton法在高阶矩阵中的应用——求解最大特征值及特征向量[J]. 计算机工程与应用, 2012, 48(16): 33-36.