一类不可微规划算法的线性收敛性  

The linear convergence of an algorithm for nondifferentiable programming

作　　者：郑颖春[1] 王雪峰[1] 

机构地区：[1]西安科技大学理学院

出　　处：《陕西科技大学学报（自然科学版）》2013年第3期154-156,170,共4页Journal of Shaanxi University of Science & Technology

基　　金：国家自然科学基金项目(71103143)

摘　　要：介绍了一类不可微优化的次梯度算法,并结合文献[9],给出了次梯度算法的简化形式;通过引进二阶方向导数的概念,证明了不可微函数的一阶及二阶积分中值定理,这些中值定理和可微函数的中值定理是类似的;利用这些中值定理,借助文献[9]的证明方法,证明了一般的次梯度算法都具有线性收敛性.This paper introduces a kind of sub-gradient algorithm, and combining with docu- ment[9],given simplified form of the sub-gradient algorithm by introducing the concept of second order directional derivative, proved first and second order integral mean value theo- rem of the nondiffenrentiable function,The mean value theorem and the mean value theorem of differentiable functions is similar; by the mean value theorem,with the help of the method of document[9],we proof that the general sub-gradient algorithm has linear convergence.

关 键 词：不可微规划 算法 线性收敛性 

分 类 号：O224[理学—运筹学与控制论]