摘要: |
提供了仿射内点回代技术的最优路径法解线性不等式约束的非线性优化问题.通过构造的最优路径得到搜索迭代方向,结合非单调内点回代线搜索技术获得可接受的步长因子,从而产生保证目标函数值非单调下降的严格内点可行迭代序列.基于最优路径的良好性质,证明了在合理的假设条件下,算法不仅具有整体收敛性而且保持超线性收敛速率.引入非单调技术能克服高度非线性的病态问题,加速收敛性进程.数值计算结果表明了算法的有效性. |
关键词: 最优路径 不等式约束 内点法 仿射变换 非单调技术 |
DOI: |
分类号: |
基金项目:其它基金 |
|
|
|
Abstract: |
|
Key words: |