期刊文献+

解一类复合非光滑极小化问题的拟牛顿型算法

ON QUASI-NEWTON-TYPE ALGORITHM FOR MINIMIZING SOME COMPOSITE NONSMOOTH FUNCTIONALS
在线阅读 下载PDF
导出
摘要 本文讨论极小化由凸泛函和光滑算子复合而成的目标函数的数值方法,给出了旨在求上述问题的一个平稳点的拟牛顿型算法,它将原问题转化为求解一系列约束凸极小化问题的近似解.在适当的条件下算法具有全局收敛性,当目标函数满足增长条件时算法有超线性的敛速. This paper deals with the minimization of the composite nonsmooth func- tional which is composed of a smooth operator and a convex functional.An quasi-newton-type algorithm is given,which converts the problem to a series of constrained convex minimization problems.Under adequate conditions,the global convergence is proved and superlinear convergernce rate of the algorithm can be obtained.
作者 田志远
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 1990年第6期105-112,共8页 Journal of Xi'an Jiaotong University
关键词 牛顿型算法 收敛性 极小化 Newton like method convergence minimization
  • 相关文献

参考文献2

  • 1Y. Yuan. Conditions for convergence of trust region algorithms for nonsmooth optimization[J] 1985,Mathematical Programming(2):220~228
  • 2E. Sachs. Global convergence of quasi-Newton-type algorithms for some nonsmooth optimization problems[J] 1983,Journal of Optimization Theory and Applications(2):201~219

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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