【摘 要】
：
本文对求解无约束优化问题min f(x)给出三个算法：(1)不重解子问题的非单调自适应信赖域算法。(2)非单调Perry-Shanno无记忆拟牛顿方法，(3)非单调带参数的Perry-Shanno无记忆拟
论文部分内容阅读
本文对求解无约束优化问题min f(x)给出三个算法：(1)不重解子问题的非单调自适应信赖域算法。(2)非单调Perry-Shanno无记忆拟牛顿方法，(3)非单调带参数的Perry-Shanno无记忆拟牛顿法。本文主要工作如下：
(1)文[2]给出了一种自适应信赖域算法，其调整信赖域半径的公式是△<,k+1>=R<,c2>(r<,k>)‖d<,k>‖．其中R<,η>(t)称为R-函数。我们给出一个比文[2]简单的新的R-函数R<,η>(t)并采用公式△<,k+1>=R<,c2>(r<,k>)△<,k>调整信赖域半径。在数值试验中我们发现当试探步d<,k>被接受时，有时d可能是f(x)的一个极好的下降方向。取x<,k>+1>=x<,k>+d<,k>可能并没有充分利用这个好的下降方向d<,k>，对这种情形，我们采用一种不精确线搜索来确定x<,k>+1。另外当试探步d<,k>不被接受时，我们没有重解子问题或向后线搜索，而是采用了一个固定的公式给出新的迭代点x。对采用上述技巧的信赖域算法，在适当条件下，我们证明了它的全局收敛性。数值试验表明该算法是有效的。
(2)对非单调线搜索的Perry-Shanno无记忆拟牛顿法，我们不仅证明了f(x)是凸函数时的全局收敛性，同时在f(x)是非凸函数时的收敛性也作了深入的探讨，并给出了几个收敛的充分条件。初步的数值试验表明了算法的有效性。
(3)在第二个工作的基础上给出了非单调带参数的Perry-Shanno无记忆拟牛顿算法，我们不仅证明了f(x)是凸函数时的全局收敛性，同时在f(x)是非凸函数时的收敛性也作了深入的探讨，并给出了几个收敛的充分条件。并且可以通过参数的选取来控制解的误差，最后给出了几个演示性的算例。
其他文献
本文在已有的两类脑动脉瘤系统中,加入了随机相位,并对这两类系统进行研究,通过观察系统的相图和Lyapunov指数图,来说明随机相位控制法对两类系统的影响。本文主要做了以下几
当前,全国的教育改革如火如荼地进行,各种教育理论层出不穷,教育方法多种多样。英语是一门语言性学科,如何改变冗长、沉闷而又枯燥的传统英语课堂教学模式,充分调动学生学习
随着科学技术的发展,生物、医学、经济、工程等各部门提出许多非线性统计模型,很多都不能简单化为线性模型来处理.非线性模型作为线性模型的推广,其在理论上的研究也愈来愈受
处理数据时,人们总是将不确定性与随机性联系在一起。实际上,由于测量的主观性与人类知识和理解的不精确性,数据本身存在着区别于随机性的不确定因素,称之为模糊性。人们希望
“至少到目前我还没有听到过谁由于食用了转基因农产品出现了安全问题。”全国政协委员、中央农村工作领导小组办公室主任陈锡文近日在回答有关转基因食品安全问题时这样说。
变点问题是统计学中很热门的一个课题,最初是从质量管理中提出来的,近二十年来变点问题的理论研究和应用等方面都有了快速的发展。在统计过程控制(SPC)中,控制图是研究变点问
自二十世纪中期以来，科技的进步不仅给现代控制带来了福利，同时也对其提出了更高的要求。随着被控工程的日渐复杂，及其严重的非线性，新的控制方法不断涌现。脉冲宽度调制(PWM)技
近十几年来，随着生活水平的不断提高，血栓性疾病已成为严重威胁人类身体健康的主要疾病，尤其是心、脑血管疾病．血栓是血液中的血小板逐渐在血管内壁上的沉积与聚集形成的，该病的特
随着科学生产力的快速发展和人类文明的不断进步,决策优化问题在现实生活中发挥着越来越重要的作用，正确的决策和有效的优化往往可以带来巨大的经济效益，从而促进了优化算法和
假设m;t均为整数，且满足0 < t · m, 一个(m; t)-分裂系(记作(m; t)-SS)是一个两元组(X; B)， X是一个m元集合，B是X的子集构成的集合，其中的元素称为区组(blocks)，对于每一个YμX ，j