求解非线性方程组的改进不精确雅可比牛顿法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (14): 45-47.

求解非线性方程组的改进不精确雅可比牛顿法

陈飞，王海军，曹苏玉

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

出版日期:2014-07-15 发布日期:2014-08-04

Modified incomplete Jacobian Newton method for nonlinear equations

CHEN Fei, WANG Haijun, CAO Suyu

College of Science, China University of Mining and Technology, Xuzhou, Jiangsu 221008, China

Online:2014-07-15 Published:2014-08-04

摘要/Abstract

摘要： 在分析不精确雅可比牛顿法的基础上，进一步研究了不精确雅可比矩阵在精确解附近奇异的求解方法。利用雅可比矩阵与函数自身，在不增加新的计算量前提下，得到改进的求解非线性方程组的不精确雅可比牛顿算法。数值结果表明，改进后算法与原不精确雅可比牛顿法具有相同的计算效率，而且在使用上更为方便，有效。

关键词: 不精确雅可比矩阵, 非线性方程组, 牛顿法

Abstract: This paper presents a new modified Incomplete Jacobian Newton（IJN） method for nonlinear equations whose incomplete Jacobian matrix is singular in a neighborhood of exact solution. This method uses a part of elements of the Jacobian matrix and equations function to obtain the next iteration point without additional computational capacity. The numerical tests show that the modified IJN method has the same calculation efficiency with original IJN method, but more convenience and effective.

Key words: incomplete Jacobian matrix, nonlinear equations, Newton method

陈飞，王海军，曹苏玉. 求解非线性方程组的改进不精确雅可比牛顿法[J]. 计算机工程与应用, 2014, 50(14): 45-47.

CHEN Fei, WANG Haijun, CAO Suyu. Modified incomplete Jacobian Newton method for nonlinear equations[J]. Computer Engineering and Applications, 2014, 50(14): 45-47.

[1]	孙延鹏1，2，陈晶晶2，屈乐乐2. 基于拟牛顿法和块稀疏重建的TWR成像算法[J]. 计算机工程与应用, 2017, 53(23): 212-216.
[2]	张杰，刘辉，欧伦伟. 改进的FastICA算法研究[J]. 计算机工程与应用, 2014, 50(6): 210-212.
[3]	郑小青，魏江，葛文锋，葛铭. 通用Gibbs反应器的机理建模和求解方法[J]. 计算机工程与应用, 2014, 50(19): 241-244.
[4]	闵涛，任菊成，邢星. Laguerre谱方法在地震勘探中的应用[J]. 计算机工程与应用, 2014, 50(12): 252-256.
[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(35): 41-44.
[10]	尹新，卢鸣凯，周野，李斯琪. 状态定义粒子群算法在非线性方程组中的应用[J]. 计算机工程与应用, 2012, 48(35): 45-49.
[11]	张海蒂，曹德欣. 求解非线性方程重根的区间牛顿法[J]. 计算机工程与应用, 2012, 48(31): 40-42.
[12]	欧阳艾嘉1，2，刘利斌3，贺明华4，周旭2，李肯立1. 求解非线性方程组的混合人口迁移算法[J]. 计算机工程与应用, 2012, 48(25): 207-211.
[13]	张姣玲. 求解非线性方程及方程组的人工蜂群算法[J]. 计算机工程与应用, 2012, 48(22): 45-47.
[14]	何超，刘西林，李佳珍. 拟Newton法在高阶矩阵中的应用——求解最大特征值及特征向量[J]. 计算机工程与应用, 2012, 48(16): 33-36.
[15]	欧阳艾嘉1，刘利斌2，乐光学1，3，李肯立3. 求解非线性方程组的混合粒子群算法[J]. 计算机工程与应用, 2011, 47(9): 33-36.