一类非线性方程组的改进牛顿算法

摘要：

研究求解非线性方程组的局部算法.提出了LU分解的牛顿步与预优广义共轭梯度步的优化组合的方法(简称LU-Newton-PGCG).在保证传统牛顿方法恰二阶收敛的条件下,证明了新算法也具有相同的恰二阶收敛的优点,但在计算量上却有一定的节省.如变量维数n=150时,其计算量可以节省40%,且当变量维数n趋于无穷时,二者的计算量之比以ln 2/ln n的速度趋于零.

关键词：非线性方程组、预优广义共轭梯度、恰二阶收敛

所属期刊栏目：16

分类号：O221.2(运筹学)

在线出版日期：2005-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：65-68