论文部分内容阅读
Dennis-Mei双折线法是求解无约束极小化问题的一种有效方法。本文的主要工作是对传统的双折线方法进行改进。将非单调技术应用于双折线型信赖域方法，通过实对称矩阵(可能是非正定)稳定的Bunch-Parlett分解，构造双折线路径，并证明在一定条件假设下，这种方法拥有较好的全局收敛性。这种方法在保证收敛性的前提下允许目标函数值序列是非单调的，并且放松了传统双折线法对二阶矩阵是正定的限制，从而减少运算时间，提高运算效率。数值试验结果表明，该方法与传统的双折线方法相比，有一定的优势。