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