【摘 要】
:
对于无约束优化问题而言,信赖域方法是一类很有效的数值方法。信赖域方法思想新颖,算法可靠,具有很强的收敛性。不仅可以很快的解决良态问题,而且可以有效的求解病态问题,从而受到
论文部分内容阅读
对于无约束优化问题而言,信赖域方法是一类很有效的数值方法。信赖域方法思想新颖,算法可靠,具有很强的收敛性。不仅可以很快的解决良态问题,而且可以有效的求解病态问题,从而受到众多专家学者的青睐。近几十年来,对单调信赖域方法的研究已经日趋成熟,理论也更加完善。自1993年邓乃扬教授等人提出一类非单调信赖域方法后,对于非单调信赖域方法的研究虽取得了一定的成果,如自适应非单调信赖域方法,拟牛顿非单调信赖域方法,带固定步长的非单调信赖域方法等,但理论还不完善,有待于进一步深入研究。
现有的非单调信赖域方法,常用到的参考函数值有fl(k),frk,Ck三种。大量的研究及数值实验表明,当采用fl(k)作为参考函数值时,算法有两大问题:一,算法的数值结果依赖于M的选取;二,参考函数值有可能比函数值大很多,不利于算法的快速收敛。选择frk作为参考函数值的文献还比较少,有待深入研究。选择Ck作为参考函数值,结合非单调Wolfe线搜索,理论方面具有很强的收敛性,数值实验的效果也比较好。
第二章基于张洪超和Hanger(2004)提出的非单调线搜索技术,通过改变预估下降量,提出了一个新的非单调信赖域方法。在适当的条件下,比较新颖的证明了算法的全局收敛性及超线性收敛性。最后对几个典型的测试函数进行了数值实验,说明了算法的有效性。
第三章基于第二章提出的非单调信赖域方法,为了保证序列{Bk}的正定性,每步都采用非单调Wolfe线搜索,提出了一种新的非单调信赖域方法。在一定的条件下,比较新颖的证明了算法的全局收敛性。数值实验表明新算法是有效的。
其他文献
文章介绍基于ENC28J60以太网控制器的硬件设计、软件设计和其应用场合
Article describes the ENC28J60 Ethernet controller based on the hardware design, software desi
顶点代数理论目前已经成为数学中一个非常活跃和重要的领域,目前关于顶点代数的研究集中在复数域上的顶点代数,而对素特征域上的顶点代数的一般理论的研究还很不完善,类比特征
目前阶段,科学技术的快速发展一定程度上也加快了信息资源的更新.所以,对于高中生而言,最重要的就是提高自身自主学习能力,进而对所获得的信息进行合理地筛选评定,只有这样才
在生活实践中,存在着诸多不确定现象,这种不确定现象主要表现为随机性、模糊性及粗糙性。本文主要针对模糊数排序及模糊线性规划进行了详细的分析与讨论。首先,针对传统模糊
本文主要研究了两类问题:集值映射的广义对称向量拟平衡问题系统、广义向量拟平衡问题系统的间隙函数,具体内容如下:
在局部凸Hausdorff拓扑向量空间中,我们讨论了集值映射
在新课程改革的推动下,自主学习越来越受关注.在初中语文教学中不断培养学生自主学习能力是非常重要的课题,提高学生自主学习能力,既是新一轮语文课改顺利实施的保障,也是学
探究激发中学生学习英语兴趣的途径,阐述有效的学习方法.针对学生学情,给学生信心和实践的时间与空间,使他们主动去探索、思考,并辅以现代媒体手段,以激发学生学习英语的兴趣
本文研究了拟Banach空间中的广义可加泛函不等式的Hyers-Ulam-Rassias稳定性,讨论了二阶微分方程的Hyers-Ulam稳定性,最后通过转化与归纳的方法,得到了高阶微分方程的Hyers-Ulam
近30年来,超平面构形研究取得了重大的进展,并广泛应用于代数、组合、物理等领域。本文用矩阵方法讨论仿射超平面构形的可约性。 随着空间维数的增大,超平面个数的增加,由于缺
我国巨灾风险日显凸现,但目前我国的巨灾风险保障制度主要以政府作用为主,由于政府作用的局限性,此保障制度存在明显缺陷。我国巨灾风险保障制度的主要问题存在于商业化的巨灾保