论文部分内容阅读
在2005年提出的新锥模型信赖域子问题取消了对水平向量的限制,给出了子问题的一个新可行集,并将其进一步细分为三种情形,从而得到了三种情形的新锥模型信赖域子问题。本文的主要目的是以新锥模型信赖域子问题为基础给出了一个求解无约束优化问题的算法。首先本文对新锥模型信赖域子问题的三种情形进行分别处理。对于第一种情形根据已有文献的结论可将其直接转化为二次模型信赖域子问题,对于后两种情形则先适当修正然后再分别转化为二次模型信赖域子问题。这样三种情形都转化为了二次模型信赖域子问题, 从而使得原子问题很容易求解。在此基础上论文给出了一个求解无约束优化问题的新锥模型信赖域算法。论文分析了算法的性质,证明了算法的全局收敛性。最后论文给出了数值试验结果,其中包括不同算法的比较、二次模型和锥模型的比较以及用二次模型和锥模型的混合模型来求解无约束优化问题的数值结果.本文所获得的理论和数值试验结果表明新锥模型信赖域算法是有效的。