一个新锥模型信赖域算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:alikeboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在2005年提出的新锥模型信赖域子问题取消了对水平向量的限制,给出了子问题的一个新可行集,并将其进一步细分为三种情形,从而得到了三种情形的新锥模型信赖域子问题。本文的主要目的是以新锥模型信赖域子问题为基础给出了一个求解无约束优化问题的算法。首先本文对新锥模型信赖域子问题的三种情形进行分别处理。对于第一种情形根据已有文献的结论可将其直接转化为二次模型信赖域子问题,对于后两种情形则先适当修正然后再分别转化为二次模型信赖域子问题。这样三种情形都转化为了二次模型信赖域子问题, 从而使得原子问题很容易求解。在此基础上论文给出了一个求解无约束优化问题的新锥模型信赖域算法。论文分析了算法的性质,证明了算法的全局收敛性。最后论文给出了数值试验结果,其中包括不同算法的比较、二次模型和锥模型的比较以及用二次模型和锥模型的混合模型来求解无约束优化问题的数值结果.本文所获得的理论和数值试验结果表明新锥模型信赖域算法是有效的。
其他文献
本文对带法向量的曲面简化进行了研究。文章提出了一种网格曲面简化方法,介绍了特征提取算法,并在特征提取的算法中,介绍了一种计算网格曲面顶点法向量的比较好的方法。本文把特
室内设计作为建筑设计的沿续,充实和加深建筑设计的内涵,以人为本,与人的生活更加贴近,更加密切。简单的说,室内设计是对单个建筑的内部环境,按各种功能需要进行空间再分配,装修再设
期刊
约束矩阵方程广泛应用于自动控制、振动理论、土木工程、非线性规划等领域. 本篇硕士论文主要系统地讨论了几类约束矩阵方程问题. 本文的主要研究结果如下: 1、当S是矩
个体行为选择的依据,一方面来源于决策者所处的环境,另一方面来源于决策者自身的偏好。对于偏好的研究,是经济学的一个重要问题。为了对偏好定性,需要对偏好进行数量化。这样,偏好
本文主要研究紧差分-WENO杂交格式(简称杂交格式)在爆炸波数值模拟方面的应用。  爆炸是一种复杂的极为迅速的物理或化学的能量释放过程,它在反应层产生激波前沿。尽管爆炸已
当矩阵A和Q有特殊结构时,文献[8]中利用保结构算法可以有效求解复矩阵方程X+ATX-1A=Q的稳定解。在本文中,我们研究更一般的非线性矩阵方程X+ATX-1A=Q,其中A是复矩阵,Q是复对称矩