计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
14期
45-47,179
,共4页
陈飞%王海军%曹苏玉
陳飛%王海軍%曹囌玉
진비%왕해군%조소옥
不精确雅可比矩阵%非线性方程组%牛顿法
不精確雅可比矩陣%非線性方程組%牛頓法
불정학아가비구진%비선성방정조%우돈법
incomplete Jacobian matrix%nonlinear equations%Newton method
在分析不精确雅可比牛顿法的基础上,进一步研究了不精确雅可比矩阵在精确解附近奇异的求解方法。利用雅可比矩阵与函数自身,在不增加新的计算量前提下,得到改进的求解非线性方程组的不精确雅可比牛顿算法。数值结果表明,改进后算法与原不精确雅可比牛顿法具有相同的计算效率,而且在使用上更为方便,有效。
在分析不精確雅可比牛頓法的基礎上,進一步研究瞭不精確雅可比矩陣在精確解附近奇異的求解方法。利用雅可比矩陣與函數自身,在不增加新的計算量前提下,得到改進的求解非線性方程組的不精確雅可比牛頓算法。數值結果錶明,改進後算法與原不精確雅可比牛頓法具有相同的計算效率,而且在使用上更為方便,有效。
재분석불정학아가비우돈법적기출상,진일보연구료불정학아가비구진재정학해부근기이적구해방법。이용아가비구진여함수자신,재불증가신적계산량전제하,득도개진적구해비선성방정조적불정학아가비우돈산법。수치결과표명,개진후산법여원불정학아가비우돈법구유상동적계산효솔,이차재사용상경위방편,유효。
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.