约束优化问题修正拉格朗日函数的鞍点与最优路径的收敛

来源 :曲阜师范大学 | 被引量 : 1次 | 上传用户:songlyan182320697
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化方法是运筹学的一个重要组成部分。Lagrangian对偶问题和鞍点最优性条件又是最优化问题中的重要课题。本文提出了一类新的增广的Lagrangian函数,给出了其局部鞍点和全局鞍点存在的充分和必要条件,并针对经典的增广的Lagrangian函数,给出了其局部鞍点存在的充分和必要条件。论文分两章来叙述。 第一章是本文的绪论部分,简要介绍了修正拉格朗日函数和本文的主要工作。 第二章主要改进了[1]中的结果,对于带不等式约束的最优化问题,我们对文献[1]中出现的四种不同类型的修正拉格朗日函数进行了统一和扩充,证明了该修正拉格朗日函数的局部(全局)鞍点为原问题(P)的局部最优解,并且在二阶充分条件和严格互补约束条件下说明了原问题(P)的局部最优解为此修正拉格朗日函数的局部鞍点,同时,也给出了其全局鞍点存在的充分条件。此外,对于带不等式和等式混合约束的最优化问题,我们提出了修正的二阶充分条件,此条件比二阶充分条件弱。文献[2]仅仅对经典的修正拉格朗日算法给出了一个合理的误差界(有关误差界见[3]),并没有讨论其鞍点问题,在这里我们对经典的修正拉格朗日函数证明了它的局部鞍点即为原问题的局部最优解,同时如果原问题的局部最优解x*若满足修正的二阶充分条件,也证明了x*即为此增广拉格朗日函数的局部鞍点。最后讨论了最优路径的收敛性。
其他文献
梁启超先生认为最好的教育是要“文明其精神、野蛮其体魄”。扎实有效的中学体育教学不仅能提升学生身体素质,而且能很好的促进学生及全民身心健康协调发展,是党和国家“办人民满意的教育”的重要组成部分。《国家中长期教育改革和发展规划纲要(2010-2020)》明确要求增强学生体质、坚持全面发展;而在《普通高中体育与健康课程标准(2017版)》中明确了包括运动能力、健康行为和体育品德等核心素养。党和国家对包含
少年强则国强,少年是国家和民族的未来与希望,增强少年儿童的身体素质,促进少年儿童健康发展是当务之急,同时对于传统文化项目的传承也是刻不容缓的大事。据我国近年来中小学生体质健康测试数据可以看出,现代中小学生体质下降严重,传统项目冷门,是否面临传统文化难以继承等问题,无疑给我们敲响了警钟,我们不得不思考如何利用各项运动对身体的益处,让学生健康达到体质提升的目的,并且能大兴传统文化,让更多人能够了解、学
20世纪80年代改革开放以来,我国大量农村劳动力为改善家庭经济状况选择外出务工,而农民工自身较低的社会经济地位以及城乡二元户籍制度的限制使得他们不得不将孩子留在户籍地,形成了一个特殊的群体——农村留守儿童。农村留守儿童是指父母双方或一方从农村流动到其他地区,孩子留在户籍所在地的农村地区,并因此不能和父母双方共同生活在一起的18岁以下的儿童(全国妇联课题组,2013)。2016年3月,民政部、教育部
培养学生的核心素养已成为我国教育领域的一个重要议题,体育与健康学科核心素养是核心素养在体育学科具体化,落实体育与健康学科核心素养需要以教学为载体,以转变教学观念为前提、以教学方式和学习方式为手段。同时随着信息化程度不断加深,在推进教育信息化高质量发展的基础上,“互联网+教育”模式越来越普遍,微课作为其中一个分支,已成为教育教学重要辅助手段,并逐渐在各个学科中被一线教师运用,改变了教学和学习方式。本
随着我国体育教育理论与实践的进一步深入,传统的体育教学和课程结构弊端已经越来越明显,已不能适应我国幅员辽阔,民族众多,经济文化发展的区域性差异大的现状。特别是对于西部经济文化发展较慢的地区,由于对体育校本课程开发的意义理解不到位,开发手段单一等问题凸显,使体育校本课程的开发仅停留到初始阶段,体育校本课程的开发不能让学生的体育素质教育得到全面发展。因此,推动体育校本课程开发程度成为体育课程改革和发展
沈阳城市总体规划(2021-2025城市发展纲要)指出,沈北将被确定为沈阳市中心,城区,商贸,文化中心,旅游,科技,行政为一体,大力发展沈北,支撑大沈阳“媒体报道,截至2019年末沈阳户籍人口756.4万,同比增长1.4%。”[1]据其中有四个区户籍人口增长超过全市,包括沈北新区,足以看出沈北新区是沈阳人口增长速度之快。伴随着诸多房产企业的进入,越来越多人口的涌入沈北,特别是中青年人群,与之相适应
本论文研究了两类具有未建模动态的非线性系统的鲁棒自适应控制问题.主要包括以下内容: 第一章对自适应控制理论的发展做了简要的概述,指出了本文将要解决的两个问题. 第二章考虑了一类含动态不确定性的非线性系统的鲁棒自适应镇定问题.首先引入观测器,得到一个扩展后的系统.基于该系统,通过对未建模动态合理的构造exp-ISpS Lyapunov函数,证明了未建模动态是exp-ISpS的,从而得到一
按照新课标和新课改的要求,统编教材以“学习任务群”的方式整合单元,把过去比较零散的统一文体的文章分成不同的任务群,以此为单元来组织教学,目标明晰而涉及面广,这将打破之前单篇阅读精讲细析的固定模式,语文教学迎来了巨大挑战,新课改势在必行,学习任务群视野下的群文阅读应运而生,这种基于多文本的群文阅读可拓宽学生的阅读面,学生在完成大量阅读的过程中提升阅读能力,提升语文核心素养。同时,这种“皮薄肉厚”的群
在新时代以人为本的教育思想之下,学校与社会极为关注关于学生综合素质的培训,致力于带动学生的德、智、体、美、劳全方位成长。在该背景之下,啦啦操运动项目作为新兴运动竞赛项目传入中国,其运动项目依托于自身特有的多元化价值,获得了学校、学生以及社会的普遍认可深受喜爱。啦啦操之中蕴藏了丰富的青春文化,彰显了啦啦操运动员们的自信以及青春,将新时代中学生富有活力与积极向上的性格表现的淋漓尽致。而对于这个特殊的团
在中学语文教材中,有多种文体,小说、散文、诗歌等,而现代散文的在整个教材中较多。散文用词优美,内涵丰富,总体呈现出形散而神聚的特点。现代散文的学习不仅有助于提升学生的审美能力,而且能够由此提升学习者的文学素养。近年来,因为新课程改革不断进行、教师带有明显的功利性思想、教师对散文解读能力不足以及教师为学生留下较少自读散文时间,因此如今的现代散文阅读教学存在较多问题。为此,本文就现代散文阅读的现状,提