Rapid Retrieval:      
引用本文:
【打印本页】   【下载PDF全文】   View/Add Comment  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 586次   下载 840  
分享到: 微信 更多
有界变量约束优化的非单调最优路径内点算法
郭佩华,朱德通1
上海师范大学数理信息学院,上海师范大学数理信息学院 上海 200234 ,上海 200234
摘要:
采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题.从构建的最优路径解二次模型获得迭代方向,通过线搜索获得步长因子以保证迭代点既落在严格可行域内,又能使目标函数产生足够下降.基于导出的最优路径的良好性质,在合理的假设下,证明了此算法不仅具有整体收敛性,而且保持局部超线性收敛速率.引入非单调技术将克服病态问题,从而加速收敛性进程.数值计算表明了算法的可行性和有效性.
关键词:  有界变量约束    最优路    内点法    非单调技术
DOI:
分类号:
基金项目:
Abstract:
Key words: