非光滑优化的信赖域算法的改进.pdfVIP

非光滑优化的信赖域算法的改进 雷蕾 辽宁工程技术大学理学院，辽宁阜新（123000 ） E-mail: 1222leilei@163.com 摘 要：信赖域方法是处理非线性优化的一种相对较新的方法。良好的可靠性、稳定性和收 敛性使得它在数值优化算法领域中占有重要地位。本文给出了无约束非光滑优化问题的一种 改进的信赖域算法，改进后的算法不仅满足全局收敛性，而且算法中增加的内循环在有限步 内必终止，进一步减少了矩阵的存储量，同时也缩短了计算时间。 关键词：非光滑优化；信赖域；全局收敛；数值实验 1. 引 言 [1] 信赖域方法 是一类很新的方法，它和线搜索法并列为目前求解非线性规划的两类主要 的数值方法。信赖域方法思想新颖，算法可靠，具有很强的收敛性，它不仅能很快地解决良 态问题，而且也能有效地求解病态的优化问题。因而对信赖域方法的研究是近20年来非线性 规划领域的一个重要的研究方向，是当今寻求如何构造