【摘 要】
:
最优化理论和方法的基础是Dantzig在1947提出的求解线性规划问题的单纯形算法,随着计算机技术迅猛发展,成为一门独立的学科.最优化理论和方法广泛地应用于科学技术、经济、军
论文部分内容阅读
最优化理论和方法的基础是Dantzig在1947提出的求解线性规划问题的单纯形算法,随着计算机技术迅猛发展,成为一门独立的学科.最优化理论和方法广泛地应用于科学技术、经济、军事等领域,其中应用最为广泛的是约束非线性规划问题.求解非线性规划问题的一个重要方法是罚函数方法,它可以将约束非线性规划问题转化为无约束的非线性规划问题求解.罚函数方法是通过求解一个或者多个罚问题来得到约束规划问题的解.精确罚函数是指当罚参数充分大的时候,求解罚问题的极小点就是原约束规划问题的极小点或者原问题的极小点就是罚问题的极小点.对于传统的罚函数,若罚函数是简单光滑的,则其一定是不精确的;若罚函数是简单精确的,则其一定是不光滑的.本文的主要工作是对不同于传统罚函数的目标罚函数进行研究,给出新的目标罚函数并讨论它的光滑化.本文结构安排如下:第一章主要介绍约束优化问题的基本概念、目标罚函数方法以及本文的主要工作.第二章针对非线性约束优化问题研究了一个新的目标罚函数证明了它的精确性,并给出了它的光滑近似目标罚函数和对应的目标罚优化问题.给出了目标罚问题及光滑目标罚问题的最优值之间的误差估计.基于这一光滑目标罚函数,提出了一个算法并证明了算法的全局收敛性.数值例子表明算法是可行的.第三章针对非线性约束优化问题的另一个新的精确目标罚函数,研究了它的光滑逼近目标罚函数和对应的目标罚优化问题.给出了目标罚问题和光滑目标罚问题的最优值之间的误差估计.证明了基于这一光滑近似目标罚函数给出算法的全局收敛性.数值例子表明算法是可行的.第四章对本文的研究内容做了一下总结,并提出了可进一步研究的方向.
其他文献
系统辨识是现代控制理论中的一个重要分支。现代化的过程工业中所应用到的控制技术极大部分都是建立在模型基础上的,辨识得到的模型的精度直接影响了后续控制器的设计,故而模
数学文化是《普通高中数学课程标准》(2018)当中要求的重要教学内容,也是学生理解数学学科、了解数学发展、体验数学之美的重要方式与途径,直接关系着高中阶段学生数学学科核
在本篇论文中,我们关注带有P-Laplacian的PDE:div(|Du|p-2Du)+c(x)|u|p-2u=0,p>1,(1)及其更一般情形div(|Du|p-2A(x)Du)+c(x)|u|p-2u=0,p>1.(2)我们主要应用Riccati技术与平均积分技巧
暂缓判决是我国实务中出现的,与延期宣判和当庭宣判不同的刑事案件宣判方式,也是我国创新审判工作机制的有益尝试。暂缓判决符合刑法谦抑性的原则,是我们创新审判工作机制的
作为最早一批传教士译介至中国的西方小说,《天路历程》在苏格兰长老会宾为霖、伦敦会教士孙荣理和英国循道公会俾士为代表的一批传教士的译介下,于晚清至民国期间几经翻译和
“六畜”指马、牛、羊、猪、犬、鸡,“六畜”自古以来与人类生活息息相关。在河西地区魏晋墓葬中发现了大量“六畜”形象相关壁画砖,一幅幅生动形象的“六畜”砖画为我们展现
人脸图像修复技术作为图像复原领域的一个分支,在实际生活中的很多场景有着重要的应用价值。如在安防视频监控系统中,若采集的人脸图像存在部分遮挡,人脸关键特征将会被极大
随着社会工业水平的发展,金属气瓶在日常生活中的应用变的越来越广泛且类型多种多样,其主要包括双端焊接气瓶、高压金属气瓶、低温储存气瓶等系列产品,其安全生产与产品质量
闭环检测是SLAM系统中一个十分重要的模块,目的是让机器人识别出已访问过的地点,纠正SLAM的累计误差,保证地图的一致性。闭环检测实际上是一个图像识别的问题,主流算法一般基
灰色系统理论是一类新兴理论。它是一门基于数学理论的系统工程学科,是由邓聚龙教授首次在80年代提出的。主要解决某些事物部分因素已知而部分因素未知的问题,该理论被广泛应