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

非光滑单值优化的信赖域算法
引用本文:朱德通. 非光滑单值优化的信赖域算法[J]. 上海师范大学学报(自然科学版), 1999, 28(4): 1-9
作者姓名:朱德通
作者单位:上海师范大学,数学科学学院,上海,200234
基金项目:上海市高等教育科技发展基金,,
摘    要:提供了求解非光滑单值优化问题的信赖域算法.基于线性规划的对偶理论,将目标函数的方向导数转化成线性规划,从而使信赖域子问题容易数值求解. 在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.

关 键 词:信赖域  单值优化  收敛性

A Trust Region Algorithm for Nonsmooth Unary Optimization
Abstract. A Trust Region Algorithm for Nonsmooth Unary Optimization[J]. Journal of Shanghai Normal University(Natural Sciences), 1999, 28(4): 1-9
Authors:Abstract
Abstract:Presents a trust region algorithm for nonsmooth unary optimization problems. Based on the duality theorem of linear programming, the directional derivatives of the objective function can be expressed as a linear programming which is very important in the practical calculution of trust region subproblems. Gives a theoretical analysis which proves that the proposed algorithm is globally convergent and has a local superlinear rate under some reasonable conditions.
Keywords:Trust region  unary optimization  convergence
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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