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

• 作者: 周志坚 王兆智
• 来源期刊: 中国农业大学学报
• 学科: 数学
• 关键词: 非线性最小二乘 Gauss-Newton法 条件预优共轭梯度法
• 年，卷（期）: 1999,（2）
• 页码范围: 31-35
• 页数: 5页
• 分类号: O221.2
• 字数: 3759字
• 语种: 中文
• DOI: 10.3321/j.issn:1007-4333.1999.02.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周志坚	中国农业大学工程基础科学部	15	173	6.0	13.0
2	王兆智	中国农业大学工程基础科学部	1	1	1.0	1.0