文件名称：投影Hessian的内点回代算法解线性约束优化问题 (2003年)
文件大小：421KB
文件格式：PDF
更新时间：2024-06-02 10:51:24
自然科学 论文
提供非单调内点回代技术的信赖域投影Hessian算法解线性约束优化问题。基于矩阵QR分解的技巧，将仿射零空间的信赖域子问题变换成通常的信赖域子问题，然后结合线搜索技术，在每次迭代信赖域子问题都将产生新的回代内点。在合理的条件下，证明了算法不仅具有整体收敛性而且保持局部超线性收敛速率，引入非单调技术将克服病态问题，加速收敛性进程。