快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 650次   下载 1076  
分享到: 微信 更多
线性不等式约束优化问题的仿射内点信赖域子空间算法
章莉;朱德通1
上海师范大学数理信息学院,上海200234
摘要:
使用仿射变换内点回代技术的信赖域子空间算法解线性不等式约束的非线性优化问题.通过构造一个二维子空间,在子空间中求解信赖域的子问题得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.子空间技术的应用使得该方法适用于求解大规模问题.在合理的假设条件下,给出了信赖域子空间算法的良好性质,从而保证了算法不仅具有整体收敛性,而且保持超线性收敛速率,数值计算结果表明了算法的有效性。
关键词:  信赖域算法    子空间算法    不等式约束    仿射变换    内点法
DOI:
分类号:
基金项目:其它基金
Abstract:
Key words: