非单调楔形信赖域算法

来源 :河北大学 | 被引量 : 0次 | 上传用户:jiang663613
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
楔形信赖域算法是求解无导数最优化问题的一类卓有成效的方法,它是在信赖域的基础上添加一个楔形约束,以此来确保插值模型的均衡性。而非单调技巧可以有效处理约束优化问题出现的martos效应,从而加速算法的收敛过程。特别对于目标函数具有陡峭狭长的谷底地带特点时是效果很好的一种计算方法。  本文研究了非单调楔形信赖域方法,通过充分了解上述两种方法的优缺点以后,为了更加快速的找到目标函数的最优解,引入了四种不同的非单调技巧,结合楔形约束,构造了利用上述方法的杂交算法。使得求解无导数最优化问题的插值模型算法更加完善,从而加快算法的运算效率。同时,本文进行了大量的数值实验,对四种非单调技巧进行了数值比较,数值结果表明,我们提出的改进的楔形信赖域算法普遍具有更高的计算效率。最后结合非单调技巧和几何校正的算法。几何校正是在产生新的迭代点时,用几何校正步来规划获得下一组插值点集。把这种方法加入到非单调楔形信赖域算法当中,更进一步保障了插值点的均衡性,提高了拟合插值模型的精确度,加快了算法的收敛速率。
其他文献
本论文结合C#-正规子群和CAP-子群的概念,引入拟C#-正规子群的概念,通过研究具有拟C#-正规特性的子群,进一步探讨有限群的可解性,p-超可解性,p-幂零性等,并得到有限群为可解,p-幂零,p
目前在海外3G市场,在运营商的“终端定制”模式下,华为3G手机、华为HSDPA数据卡,已经成为众多商务用户和时尚消费者的潮流之选.华为3G终端凭借过硬的品质和独有功能,正在为世
本文通过对荣华二采区10
新闻自由与司法公正之间的内在张力几乎是所有法治国家都要面临的难题。在媒介工具快速发展的今天,如何规制律师的媒体言论以确保司法审判公正这一难题亟待解决。自1887年阿
假定G是简单图,其顶点集V={v1,v2,…,vn},其中vi的度为di,i=1,2,…,n,则G以π=(d1,d2,…,dn)为其度序列。若非增非负整数序列π是某个简单图G的度序列,则称π为可图序列,且图G为
提起画家何森,熟悉当代艺术史的一定会记得他那些带有强烈表现性色彩的画面以及那些“颓废”、“堕落”的女孩形象。作为上世纪90年代的新生代艺术家成员之一,何森与尹朝阳、赵能智、忻海洲等艺术家一起共同代表那个时代西南艺术青年们对于社会的看法——他们并不像他们的前辈那样热衷于将自己的艺术与政治发生直接的联系,也不想与体制发生瓜葛,他们在激烈的社会演变中,选择了自我放逐与逃离。当然,由于具体成长环境的不同与
近年来,随着信息技术的高速发展与广泛应用,产生了海量的数据,如何从中挖掘潜在的、有价值的信息并将其应用到生产实践中变得尤为关键。由此,一种能够从大量的、不完整的、有
范宗,原名范宗启,字逸士,号如意,怡雅轩主人,山东临沂人。河北省书法家协会会员、省直书法家协会理事、中国书画家联谊会会员。所创作品风格各异、文雅秀丽,极富书卷气,在视
不确定理论是现实世界中度量不确定程度的一个重要的数学分支.本文分析了不确定理论中关于距离和收敛性的研究成果,指出原有的不确定变量间的距离不满足距离的公理化定义中的
本文通过对荣华二采区10