具有非单调线搜索的半光滑牛顿法

来源 :天津大学 | 被引量 : 0次 | 上传用户:cai67716029
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半光滑牛顿法开始于20世纪90年代早期,随着人们对半光滑问题研究的不断深入,该方法的研究得到迅速发展,并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中,通常采取的是单调线搜索,而在实际问题中,非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解;对一些性态不好的函数的优化问题,非单调线搜索也非常有效。 本文结合非单调线搜索,提出了一个新的求解互补问题的半光滑牛顿算法,并对算法进行了收敛性分析,在一定的假设下,理论上得到了算法的全局收敛性和局部超线性收敛性,而且本文对这个算法进行了数值实现。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
自从新课标下的高中数学教学标准与体制颁布、实施后,基于新课标下建设高中数学高效课堂逐渐变成教育界重点关注话题之一。同时,在高中数学突破传统教学模式后如何建设起高中数
本文主要研究charming空间、(i,j)结构空间及弱(i,j)结构空间的基本拓扑性质。在第二章,主要给出charming空间但不是Lindelo∑空间的例子,并证明了有限个(i,j)结构空间的乘积不是
复双曲几何与黎曼几何、接触几何、李群理论、调和分析以及代数几何等有着紧密的联系,是复分析领域的一个重要研究对象.复双曲几何理论的研究开始于十九世纪末.尽管它与实双曲
目的:通过过量表达探究在何首乌中得到的芪合酶基因Fm-STS的功能。方法:由含CaMV 35S启动子驱动以及荧光标记蛋白(Green fluorescent protein,GFP)基因的植物转基因基础表达
基金投资者进行投资决策时需要合理的基金业绩评价方法作为决策依据.科学的基金业绩评价方法不但能客观反映基金的实际运作状况,而且对基金投资者、管理公司、以及市场监管部
学位
粗糙集理论是一种处理含糊和不精确性问题的新型数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概念的分类规则。粗糙集理论处理离散数据十分有效,然而
当信息时代到来之后,各行各业就不断加快了信息化的进程,其中包括了以营利为主要目的的商业领域,也同样包括社会服务领域。医疗卫生领域作为每个人在一生中都必须要接触的领
英语广告何时兴起这一问题还要追溯到1875年亨利·桑普森在《广告史》(History of Advertising)一书中首次对英语广告起源的描述:“毫无疑问,商人们力求使他们的商品受欢迎的
本文阐述了二阶半线性微分方程、含有一个参数的半线性常微分方程以及高阶线性常微分方程的非振动解的零点的个数的研究结果.