【摘 要】
:
本文主要目的是对一类新锥模型信赖域算法进行研究,主要是对求解信赖域子问题的方法做出了讨论和补充,给出了求解子问题的算法,并以此为基础建立了一个新锥模型信赖域算法。最后
论文部分内容阅读
本文主要目的是对一类新锥模型信赖域算法进行研究,主要是对求解信赖域子问题的方法做出了讨论和补充,给出了求解子问题的算法,并以此为基础建立了一个新锥模型信赖域算法。最后对讨论和补充后的算法进行收敛性分析、编程和数值验证。
首先,本文介绍了Qin Ni提出的一个新锥模型信赖域算法建立的理论依据和思想实质。这类算法实际上是根据信赖域球心分别到超平面L1={y∶1-aTy=-ε0}和L2={y∶1-aTy=ε0}的距离是否大于当前的信赖域半径来确定锥模型的可行域。在讨论和分析中发现,ε0的不同选取会导致信赖域和超平面L1,L2的相对位置发生变化。进而导致锥模型的可行域产生三种不同的选择,最终将信赖域子问题转化为三种不同的情形。
其次,就本文提出的划分锥模型可行域的两种猜想进行了具体的研究和分析,给出了求解信赖域子问题的新方法和新思路,给出了子问题的修正形式,并在求解子问题的算法基础上建立了一类新锥模型信赖域算法,最后证明该算法是具有全局收敛性的。
最后部分进行算法编程和数值验证。结果表明本文提出的这类改进和拓展的新锥模型信赖域算法是可行的并且是有效的。
其他文献
为了克服标准遗传算法(SGA)收敛速度较慢,且局部搜索能力不强的缺点,本文将经典优化算法与遗传算法进行结合,构造新的混合遗传算法。通过引入经典优化中局部搜索能力较强的充
线性互补问题是运筹学与计算数学相互交叉的一个研究领域,在经济学和工程中有着广泛的应用,如:空间价格平衡、对策论模型、接触力学问题、断裂力学问题、弹塑性问题、障碍和自由
近年来,分数阶的混沌系统及其同步因在保密通信、生物科学、社会科学等领域中的巨大潜在应用价值引起了众多学者的关注。目前,关于分数阶的混沌系统,多采用预估-校正解法,该法只
上世纪二十年代,芬兰数学家R.Nevanlinna引进了亚纯函数的特征函数,并建立了两个基本定理,发表了他关于亚纯函数理论的文章,也就是后来的重要的数学理论Nevanlinna,理论[1],
本文主要利用一些广义凸函数的性质以及Hlder、Power-mean积分不等式,研究了几类广义凸函数的Hadamard型和Simpson型不等式及其应用.得到了关于这些广义凸函数的新型不等式.当参
聚类分析是多元统计学的一个分支.基于混合模型聚类算法是众多聚类算法的一种。本文全面探讨基于混合模型聚类算法的一般理论框架和聚类方法,给出一种基于独立的Gaussian和Be
针对网络中日益纷繁复杂的安全漏洞,系统的信息安全也越来越至关重要,△调制系统是数字通讯传输的一个结构简单、成本低廉的技术,但由于△调制系统本身的天生缺陷,人们想到了
在地震勘探领域经常用到正演数值模拟技术,其在地震资料、解释以及观测系统设计等方面发挥着重要作用.波动方程正演数值模拟技术步骤是,已知数学模型、地震源和在地下的几何界
近年来,粗糙集理论及其应用正吸引世界范围内越来越多学者的研究兴趣,许多高水平的研究和应用成果相继发表在各类国际学术杂志上。作为处理不确定和含糊问题的新的数学方法,
行者,所做所为也。“行”是相对于“言”而言的。坚持立党为公、执政为民,不能停留在口头上,必须落实到行动中去,即必须言行一致。中纪委、中宣部、中组部组织的“立党为公、