首页 | 本学科首页   官方微博 | 高级检索  
     

极小化一元凸函数的一个数值方法
引用本文:田志远. 极小化一元凸函数的一个数值方法[J]. 青岛大学学报(自然科学版), 1994, 7(3): 11-18
作者姓名:田志远
作者单位:青岛大学数学系
摘    要:本文给出了一个极小化一元非光滑凸函数的可执行的数值方法,此算法的要点是仅用在已有的五个点上的函数值去确定两个更好的接近最优解的点.我们证明了这个算法是全局收敛的和r-超线性收敛的,数值结果也表明此算法有好的收敛性.

关 键 词:非光滑最优化;r-超线性收敛

A NUMERICAL METHOD FOR UNIVARIATE MINIMIZATION OF CONVEX FUNCTION
Tian Zhiyuan. A NUMERICAL METHOD FOR UNIVARIATE MINIMIZATION OF CONVEX FUNCTION[J]. Journal of Qingdao University(Natural Science Edition), 1994, 7(3): 11-18
Authors:Tian Zhiyuan
Abstract:This paper presents an implementable numerical minimixation algorithm for one-dimensional convex nonsmooth functions. The main feature of the iterative algorithm is that only the function values at five preceding points are employed to determine two new better approximate points. Global convergence of the algorithm is proved. If objective function satisfies a certain condition, the algorithm is r - superlinear convergent. Numerical results also show the desired convergence property of the method.
Keywords:nonsmooth optimization r -suplinear convergence
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号