线性约束优化的最优路径仿射内点信赖域方法

• 作者: 王云娟
• 来源期刊: 上海电机学院学报
• 学科: 数学
• 关键词: 最优路径 不等式约束 内点法 仿射变换 非单调技术
• 年，卷（期）: 2005,（6）
• 页码范围: 73-77
• 页数: 5页
• 分类号: O221.2
• 字数: 3847字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0020.2005.06.020

摘要

提供最优路径仿射内点信赖域算法解具有线性等式与线性不等式约束的非线性优化问题.通过在信赖域半径内沿着最优路径搜索求得模型的迭代方向,然后结合非单调内点回代线搜索技术获得可接受的步长因子,从而产生保证目标函数值非单调下降的严格内点可行迭代序列.基于最优路径的良好性质,在合理的假设条件下,可以证明算法不仅具有整体收敛性而且保持超线性收敛速率.引入非单调技术能克服高度非线性的病态问题,加速收敛性进程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王云娟	上海电机学院文理系	2	1	1.0	1.0