Gauss-Newton法恰2阶收敛性及其有效实现

摘要：

研究求解零残差非线性最小二乘问题的算法.给出了保证Gauss-Newton法恰2阶收敛的条件,在此基础上构造了利用条件预优共轭梯度法求解Gauss-Newton方程的新的有效算法.新算法与传统的使用Choleski技术的Gauss-Newton法具有相同的收敛速率,但在求解Gauss-Newton方程组时减少了代数运算的计算量.如维数n=200时,其计算量大体可减少35%,且当n趋于无穷时,两者的计算量之比以ln2/lnn的速度趋于零.

关键词：非线性最小二乘、Gauss-Newton法、条件预优共轭梯度法

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

资助基金：中国科学院资助项目

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

页数：共5页

页码：31-35