期刊文献+

非线性最小二乘问题收敛性的证明 被引量:2

A Proof on Convergence Properies of Nonlinear Least Squares Problem
原文传递
导出
摘要 主要讨论了无约束最优化中非线性最小二乘问题的收敛性.侧重于收敛的速率和整体、局部分析.改变了Gauss—Newton方法收敛性定理的条件,分两种情况证明了:(1)目标函数的海赛矩阵正定(函数严格凸)时为强整体二阶收敛;(2)目标函数不保证严格凸性,但海赛矩阵的逆存在时为局部收敛,敛速仍为二阶,同时给出了J(X)^(-1)和Q(X)^(-1)之间存在、有界性的等价条件. This paper deals mainly with convergence properties of nonlinear least squares problem in unconstrained optimization.lay particular emphasis on analysis of global and local convergence and rate of convergence.Hypotheses on theorem of Gauss-Newton convergence properties have been changed.The proof is divided into two parts:(1)When Hessian matrix is positive definite{X^K}has strong global convergence of superlinear,order of convergence is at least 2.(2) When Hessian matrix is nonsingnlar{X^K}has local convergence of superlinear,order of convergence is at least 2.At the same time,the conditions of equivalence aboutQ(X)^(-1) and J(X)^(-1) having existential and bounded properties have been given.
出处 《数学的实践与认识》 CSCD 北大核心 2010年第23期149-154,共6页 Mathematics in Practice and Theory
关键词 收敛性 高斯—牛顿算法 海赛矩阵 convergence properties gauss-newton algorithm hessian matrix
  • 相关文献

参考文献7

  • 1M·A·,Wolfe.Numerical Methods for Unconstrained Optimization[M].1978.
  • 2J·M·奥特加,W·C·来因博尔特.多元非线性方程组迭代解法[M].科学出版社,1983.
  • 3M·阿佛里耳.非线性规划-分析与方法(上,下)[M].上海科学技术出版社,1982.
  • 4南京大学数学系计算数学专业.最优化方法[M].科学出版社,1978.
  • 5J·E·Dennis Jr. Jorge J·More.拟牛顿法的起因和理论.应用数学和计算数学,1983,1:1-30.
  • 6盛松柏.一类无约束极小化算法的全域收敛性.高等学校计算数学学报,1984,3:250-260.
  • 7陈忠,黄惠.求解非线性最小二乘问题的迭代法[J].武汉大学学报(理学版),2003,49(1):14-16. 被引量:15

二级参考文献1

共引文献14

同被引文献10

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部