论文部分内容阅读
本文建立了求解非线性无约束最优化问题的三个锥模型信赖域算法.主要内容如下:
第二章基于一个简化的锥模型信赖域子问题模型,结合一个新的信赖域半径自适应调整策略,建立了一个求解无约束最优化问题的自适应锥模型信赖域算法.在一般假设条件下,证明了算法的全局收敛性质和超线性收敛速度.数值实验结果表明算法是有效的.
第三章基于上一章构造的简单锥模型信赖域子问题模型,结合非单调技术,建立了一个非单调自适应锥模型信赖域算法,证明了算法的全局收敛性.数值实验结果表明算法是有效的,适于求解大规模问题.
第四章基于简单的锥模型信赖域子问题,结合非精确线搜索技术,提出了一类带线搜索的锥模型信赖域算法.当试探步不成功时,算法不重新对信赖域子问题进行求解,而是沿着试探步的方向进行非精确线搜索得到下一个迭代点.在较弱条件下,证明了算法的全局收敛性.数值实验结果表明算法是有效的,适于求解大规模问题。