期刊文献+

EXTENDED LEVENBERG-MARQUARDT METHOD FOR COMPOSITE FUNCTION MINIMIZATION

EXTENDED LEVENBERG-MARQUARDT METHOD FOR COMPOSITE FUNCTION MINIMIZATION
原文传递
导出
摘要 In this paper, we propose an extended Levenberg-Marquardt (ELM) framework that generalizes the classic Levenberg-Marquardt (LM) method to solve the unconstrained minimization problem min ρ(r(x)), where r : Rn→ Rm and ρ : Rm → R. We also develop a few inexact variants which generalize ELM to the cases where the inner subproblem is not solved exactly and the Jaeobian is simplified, or perturbed. Global convergence and local superlinear convergence are established under certain suitable conditions. Numerical results show that our methods are promising. In this paper, we propose an extended Levenberg-Marquardt (ELM) framework that generalizes the classic Levenberg-Marquardt (LM) method to solve the unconstrained minimization problem min ρ(r(x)), where r : Rn→ Rm and ρ : Rm → R. We also develop a few inexact variants which generalize ELM to the cases where the inner subproblem is not solved exactly and the Jaeobian is simplified, or perturbed. Global convergence and local superlinear convergence are established under certain suitable conditions. Numerical results show that our methods are promising.
出处 《Journal of Computational Mathematics》 SCIE CSCD 2017年第4期529-546,共18页 计算数学(英文)
关键词 Unconstrained minimization Composite function Levenberg-Marquardt method. Unconstrained minimization, Composite function, Levenberg-Marquardt method.
分类号 O [理学]
  • 相关文献

参考文献1

二级参考文献14

  • 1G W Stewart and J G Sun, Matrix Perturbation Theory, Academic Press, San Diego, CA,1990.
  • 2N Yamashita and M. Fttkushima, On the rate of convergence of the Levenberg-Marquardt method, Report, presented in the first Sino-Japan optimization meeting, October, 2000.
  • 3Y X Yuan, Trust region algorithms for nonlinear programming, in: Z C SHi, ed., Contemporary Mathematics Vol 163, American Mathematics Society, 1994, 205-225.
  • 4Y X Yuan, Trust region algorithms for nonlinear equations, Information, 1 (1998), 7-20.
  • 5Y X Yuan, A review of trust region algorithms for optimization, In: J M Ball and J C R Hunt, eds., ICM99- Proceedings of the Fourth International Congress on Industrial and Applied Mathematics, Oxford University Press, 2000, 271-282.
  • 6J Y Fan and Y X Yuan, On the convergence of a new Levenberg-Marquardt method, Report No. 005, AMSS, Chinese Academy of Sciences, 2001.
  • 7K Levenberg, A method for the solution of certain nonlinear problems in least squares, Quart Appl Math , 2 (1944), 164-166.
  • 8D W Marquardt, An algorithm for least-squares estimation of nonlinear inequalities, SIAM J Appl Math , 11 (1963), 431-441.
  • 9J J Morē, The Levenberg-Marquardt algorithm: implementation and theory, in: G. A. Watson,ed., Lecture Notes in Mathematics 630: Numerical Analysis, Springer-Verlag, Berlin, 1978, 105-116.
  • 10J J Morē, Recent developments in algorithms and software for trust region methods, In: A.Bachem, M. Grotschel and B. Korte, eds , Mathematical Programming: The State of Art,Springer, Berlin, 1983, 258-287.

共引文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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