新锥模型信赖域算法研究

来源 :太原科技大学 | 被引量 : 2次 | 上传用户:zg29
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域算法具有较强的收敛性和稳定性,它是求解非线性规划的重要数值计算方法之一.然而,对于一些非二次性态强、曲率变化较剧烈的函数,用锥模型信赖域算法代替传统的信赖域算法逼近目标函数,效果会更好,可以进一步改进算法,提高算法的效率,因此锥模型信赖域算法的研究引起了普遍的关注. 2005年倪琴提出了新锥模型信赖域算法,突破了传统锥模型信赖域算法仅在超平面一侧求解函数最优值的局限.本文的研究都是基于新锥模型信赖域算法及其框架本身的构造和改进. 第一章首先介绍了信赖域算法、锥模型的基本思想和研究现状. 第二章着重介绍了关于新锥模型信赖域算法的预备知识. 第三章至第五章为本文的特色部分,其中都加入了非单调线搜索技术和自适应技术,并运用新锥模型信赖域子问题的折线法进行求解. 第三章提出了一种基于新锥模型的非单调线搜索信赖域算法,并给出了新算法的全局收敛性证明;将新算法与传统信赖域算法的数值结果进行比较,得到了较好的数值实验结果. 第四章提出了一种基于新锥模型的非单调拟牛顿信赖域算法,主要讨论了锥模型信赖域子问题中参数γk在不同情况下的选取,并在一定条件下证明了即使目标函数值非单调,校正公式中Bk+1仍是正定的,克服了传统算法的校正公式中Bk+1正定性难以保证的局限性. 第五章提出了一种基于新锥模型的非单调自适应信赖域算法.选择新的函数作为参考函数值,这样可以避免以往所选的参考函数值与函数值相差过大,从而加快算法的收敛速度,证明了新算法的全局收敛性,且得到了较好的数值实验结果.
其他文献
本文采用AFLP和SSR两种分子标记技术,研究了跨越不同地理区域的太平洋七鳃鳗种群的遗传差异,揭示了太平洋七鳃鳗的种群结构关系,为太平洋七鳃鳗的种群鉴定和渔业管理提供基础资料。本研究共收集218个太平洋七鳃鳗成体样品,分别来自美国John Day River(JD),Klamath River(KLA),Moose River Weir(MRW), Willamette River(WR),Nor
吟诵,是古典诗词本然的生命形态,它既能够激活语言符号无法准确传达的意义,绽放古诗词的音韵声调之美;又能充分调动人的生命情感体验,达成与作者的心意会通与共鸣。作为一种深具中国意蕴的读书法与教学法,吟诵张扬了汉语言学习的内在规律,充分尊重了学习者对诗词音律的审美体验与情感理解,尤其在培养学生对古典诗词的语言感知能力、审美鉴赏能力、记忆能力等方面,有着不可或缺的存在价值。近些年来,在社会各界有识之士的推
《复仇》是20世纪40年代中国意识流小说的代表作之一。它在情节结构和小说主题的设计上都具有鲜明的意识流特征。在选取乡村环境、融汇中西文化、注重隐喻色彩等方面,它完成了对中国早期意识流小说的继承,同时也在诗化语言、叙述视角和异化中的解脱方面进行了新尝试。它进一步完善了意识流手法在中国语境中的书写,具有较高的研究价值。
网络可靠性传统上是用图的边连通度λ来衡量的,但是,却有一定缺陷.为了弥补缺陷,Esfanian和Hakimi提出了限制边连通度的概念.在1994年,Fabrega和Fiol推广了限制边连通度的概念提出了κ-限制边连通度. 本文第一章介绍了图的一些基本的概念,第二章介绍了限制边连通度的提出以及研究现状. 第三章研究了λ′-最优和超级-λ′无三角图最小边度的充分条件,第一节证明了:
本文利用群的根性的基本理论与研究方法,通过群类和群论性质之间的一一对应关系,从群类的角度来讨论群的根性。本文的主要目的是讨论半单群类、根群类和强遗传根群类的若干特征性质;研究根群类和半单群类之间的联系;引入两个根群类的乘积的概念,给出两个根群类的乘积成为根群类的几个条件,同时还讨论两个根群类的乘积的遗传性,得到了一些结果。 其主要结果如下: 定理3.1.5群类K是半单群类当且仅当K满足
海洋塑料垃圾与微塑料(<5 mm)已成为全球性的环境污染问题,并被联合国环境大会列入环境与生态科学研究领域的第二大科学问题。微塑料在海洋环境中广泛检出,易被生物所摄食或误食而进入食物链,对于海洋生态系统及人类健康具有潜在的危害。通过建立高效提取生物体微塑料的分析方法,全面了解海洋微塑料沿食物链的传递特征与规律,揭示海洋微塑料的潜在生物效应,对开展海洋微塑料的生态风险评价和人体健康危害评估具有重要意
“北参南养”在福建已形成规模,并且逐年扩大,成为福建海产养殖的主要品种之一,但海参加工方式单一,资源得不到有效利用。海参花是海参在繁殖期成熟的性腺器官,含有海参的卵和精子,素有“参中黄金”之称。参花中含有丰富的营养成分和多种多样的生物活性物质,这些生物活性物质具有抗氧化、增强免疫,舒缓血压、降低血脂等多种生物活性功能。本研究以海参花为原料,采用外源性蛋白酶水解工艺,通过小鼠实验检测海参花酶解物的抗
Levy与Yechiali(1976)使用经典生灭过程方法,给出了异步指数休假M / M/c排队系统在平稳状态下正在忙的服务台数分布和一个平均队长公式。用同样的方法可以求出异步多重休假M / M/c/n排队系统的平稳分布和稳态队长。 本文采用有限拟生灭过程的方法研究顾客耐心等待的时间限度服从指数分布的异步多重休假M / M/c/n+M排队模型和异步单重休假M / M/c/n+
职业教育的特征要求职业教育的教师兼具理论与实践“双师”能力,中职学校的学前教育专业的教师也应具备“双师型”素质。本文着力研究广东省中职学前教育专业“双师型”教师队伍建设问题。本文借助Cite Space5.5.R2文献可视化工具对有关文献进行了梳理,以利益相关者理论、教师专业发展理论作为本文的理论基础,通过问卷调查和半结构访谈获取有关数据并运用SPSS26.0进行了统计处理,研究结论如下:首先,通
西湖山地园林是杭州西湖园林的重要组成部分,遍布于西湖周边的群山中,其建设历史可以追溯至东晋时期,而后一千余年时间,逐渐形成传统与现代风格兼备的多种山地园林类型,凝聚着杭州独特的历史、文化以及造园者的巧思,是杭州园林的典型代表,江南园林的重要分支。长期以来,杭州西湖园林的研究主要聚焦湖区与湖滨园林,本研究则以西湖山地园林为研究对象,结合文献资料及实例分析,梳理其历史沿革,并对园林相地选址、布局理法及