一类求解非线性奇异方程组的牛顿改进算法
来源期刊:控制与决策2017年第12期
论文作者:吕巍 魏良亭 冯恩民
文章页码:2240 - 2246
关键词:牛顿算法;奇异雅可比矩阵;非线性方程组;收敛阶;
摘 要:受一个求解非线性奇异方程组迭代格式的启示,将两种牛顿改进算法推广成一般形式,并将其发展为一类求解具有奇异雅可比矩阵的非线性方程组的牛顿改进算法.首先,描述这类新算法的迭代格式,并导出其收敛阶,该新格式每步迭代仅需计算一次函数值和一次导函数值;然后,对测试函数进行检验,并与牛顿算法及其他奇异牛顿算法进行比较,从而验证该算法的快速收敛性;最后,通过两个实际问题验证所提出算法的有效性.
吕巍1,魏良亭1,冯恩民2
1. 上海大学数学系2. 大连理工大学数学科学学院
摘 要:受一个求解非线性奇异方程组迭代格式的启示,将两种牛顿改进算法推广成一般形式,并将其发展为一类求解具有奇异雅可比矩阵的非线性方程组的牛顿改进算法.首先,描述这类新算法的迭代格式,并导出其收敛阶,该新格式每步迭代仅需计算一次函数值和一次导函数值;然后,对测试函数进行检验,并与牛顿算法及其他奇异牛顿算法进行比较,从而验证该算法的快速收敛性;最后,通过两个实际问题验证所提出算法的有效性.
关键词:牛顿算法;奇异雅可比矩阵;非线性方程组;收敛阶;