文件名称：线性不等式约束优化问题的仿射内点信赖域子空间算法 (2006年)
文件大小：621KB
文件格式：PDF
更新时间：2024-06-14 15:56:57
自然科学 论文
使用仿射变换内点回代技术的信赖域子空间算法解线性不等式约束的非线性优化问题。通过构造一个二维子空间，在子空间中求解信赖域的子问题得到迭代方向，结合线搜索内点回代技术获得可接受的步长因子，产生保证目标函数值单调下降的严格内点可行迭代序列。子空间技术的应用使得该方法适用于求解大规模问题。在合理的假设条件下，给出了信赖域子空间算法的良好性质，从而保证了算法不仅具有整体收敛性，而且保持超线性收敛速率，数值计算结果表明了算法的有效性。