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

两块校正结合滤子线搜索解带有等式约束的非线性优化问题
引用本文:庄东江,朱德通.两块校正结合滤子线搜索解带有等式约束的非线性优化问题[J].上海师范大学学报(自然科学版),2008,37(1):1-9.
作者姓名:庄东江  朱德通
作者单位:1. 上海师范大学,数理信息学院,上海,200234
2. 上海师范大学,商学院,上海,200234
基金项目:国家自然科学基金 , 高等学校博士学科点专项科研项目 , 上海市重点学科建设项目 , 上海市教育局科学基金 , 上海市教育委科学基金
摘    要:提出使用两块校正方法结合滤子线搜索策略求解带等式约束的非线性规划问题,滤子方法的使用避免了使用罚函数法时每次确定罚参数的困难,并且证明了在一定的假设条件下该算法的整体收敛性.数值计算结果表明本算法有效。

关 键 词:约束优化  筛方法  两块校正  线搜索
文章编号:1000-5137(2008)01-0001-09
修稿时间:2007年10月22

A line search filter two piece update of reduced Hessian method for nonlinear equality constrained optimization: global convergence
ZHUANG Dong-jiang,ZHU De-tong.A line search filter two piece update of reduced Hessian method for nonlinear equality constrained optimization: global convergence[J].Journal of Shanghai Normal University(Natural Sciences),2008,37(1):1-9.
Authors:ZHUANG Dong-jiang  ZHU De-tong
Institution:ZHUANG Dong-jiang, ZHU De-tong ( 1. College of Mathematics and Sciences, Shanghai Normal University, Shanghai 200234, China ; 2. College of Business, Shanghai Normal University, Shanghai 200234, China)
Abstract:A line search filter two piece update of reduced Hessian method is proposed for nonlinear constrained programming by using Fletcher and Leyffer's filter method, which replaces the traditional merit function. We develop a two - piece updated projected Hessian algorithm with line search filter to solve nonlinear equality constrained optimization. Under mild assumptions it is shown that every limit point of the sequence of iterates generated by the algorithm is feasible, and that there exists at least one limit point that is a stationary point for the problem under consideration. The numerical experiments indicate that the algorithm is eft. ective.
Keywords:constrained optimization  filter method  two-piece update  line search
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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