简单光滑精确罚函数方法的研究

来源 :上海大学 | 被引量 : 4次 | 上传用户:hygensos
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束最优化问题广泛存在于经济、工程、国防、能源、交通等许多部门以及信息科学、环境科学与军事等领域。罚函数方法是求解约束最优化问题的主要方法之一,其思想是将约束最优化问题转化为与之等价的一个或一系列无约束最优化问题进行求解。精确罚函数方法是指将原约束优化问题转化为一个无约束或含箱子约束的最优化问题,这样可以避免非精确罚函数方法,当罚参数太大时容易出现的罚函数的Hessian阵不适定的病态情况。但是,传统的罚函数要么简单精确,但不光滑;要么简单光滑,但不精确;要么精确光滑,但不简单。这里的“简单”是指在罚函数的表达式中仅含原问题目标函数和约束函数的原始信息,而不含其梯度信息。因此,对于传统的精确罚函数(可做不简单或简单不可做),在实际算法中,很难应用一些以梯度为基础的快速无约束算法。所以,对于约束最优化问题,构造简单精确光滑的罚函数将是非常有意义的。本文给出了几个简单精确光滑的罚函数。第一章,简要介绍了约束优化问题的局部最优性条件和求解约束最优化问题的序列二次规划方法及罚函数方法的已有成果。第二章,通过增加一个变量,对不含箱子约束的优化问题给出一个简单精确罚函数。在第2 2节中,对含等式约束最优化问题,通过增加一个变量,我们给出一个简单精确罚函数,将原约束优化问题转化为一个无约束的罚问题,在一定的条件下讨论了此罚函数的光滑性和精确性。在第2 3节中,对含不等式约束最优化问题,通过增加一个变量,我们给出一个新的简单精确罚函数,在一定的条件下,证明了该函数具有一定的精确性。类似于第2 2,2 3节的讨论,第2 4节,对一般约束最优化问题,通过增加一个变量,我们给出一个简单精确罚函数,在一定的条件下,该罚函数与2 2节、2 3节中所给出的罚函数具有相同的性质。第二章所给出的简单精确罚函数并不是对所有的优化问题都能保证其在(?)=0处是连续可做的,且具有以下性质:对充分大的δ>0所构造的罚问题的每一个具有有限极小值fσ(x*,ε*)的局部极小点(x*ε*,)均有ε*=0,这样在算法实现时,只有当约束函数满足一定条件时,才能结合连续可做的无约束优化算法来求解相应的罚问题,从而得到原问题的解。为此,第三章,对一般约束优化问题,我们构造了三个简单光滑精确罚函数。我们在3.2节中给出了一个具有一次连续可做性的简单精确罚函数;在3 3节和3 4节给出两个具有二次连续可做性的简单精确罚函数;在3.5节中,基于3.3节给出的罚函数,我们给出了两个数值算例。第四章,结合求解无约束最优化问题全局极小解的填充函数方法,我们给出了基于简单精确光滑罚函数的求解约束最优化全局极小解的一个算法。
其他文献
20世纪的分子生物学经历了从宏观到微观的发展过程,由形态、表型的描述逐步分解、细化到生物体的各种分子水平功能的研究。系统生物学是在细胞、组织、器官和生物体整体水平研究结构和功能各异的各种生物分子及其相互作用,并通过理论和计算来定量描述和预测生物功能、表型和行为。系统生物学研究是一个逐步整合的过程,常把它称为21世纪的生物学生物体在系统内部的个体相互作用以及系统外部的环境变化的双重影响下,整体上会涌
本学位论文的研究内容属于凸几何分析理论,其中Brunn-Minkowski理论是该理论的核心内容.本文致力于Lp Brunn-Minkowski中极值问题的研究,牵涉到Lp Blaschke加、最佳仿射Sobolev范数、复截面问题.本论文的研究工作可以分为三个方面:(1)我们提出了关于多胞形的Lp Blaschke加的概念(1
本文主要就具有某些特殊性的可积模型构造其无穷对称及Lie代数结构,而在若干环节中应用对称的变换理论.这些模型和它们的特点是:·广义Manakov方程和Sasa-Satsuma方程:它们在非线性光学中具有重要应用,但是都对应于三阶谱问题,与常见的两阶矩阵谱问题不同.·变系数KdV方程:系数为t的函数,在Painleve可积的条件下,与KdV方程之间存在规范变换.·Toda链:当|n|—∞时,两位势中
向量优化是优化理论的一个重要分支,集值优化又是向量优化的重要组成部分,它在数学规划、非光滑分析、数理经济、工程学、管理科学等许多领域有着非常广泛的应用。近来,它引起了许多学者的兴趣。我们注意到,在研究优化问题时,序锥的拓扑内部是一个非常重要的概念,但当序锥的拓扑内部为空时,我们如何建立最优性条件呢?我们也注意到,在优化问题的最优性条件中,凸性扮演着非常重要的角色,然而,我们发现一些优化问题并不满足
本文主要研究二维等温拟定常Euler方程两类Goursat问题和两类变分波方程cauchy问题第二章考虑了一般的2×2拟线性严格双曲方程组和二维等温拟定常Euler方程的特征分解我们对一般的2×2拟线性严格双曲方程组推导了它存在特征分解的一个充分条件利用所得到的特征分解,我们推广了courant和niedrichs([26])对可约方程组的一个著名结论:与常状态相邻的双曲状态是简单波,尽管此时方程
本论文是通过设计和分析全牛顿步不可行内点算法来求解锥规划中的两类问题:线性规划问题和半正定规划问题。针对求解上述两类锥规划问题存在着多种算法,其中内点算法已经被证实为有效算法之一。内点算法根据迭代点的不同分为可行内点算法和不可行内点算法:可行内点算法的初始点和算法产生的迭代点始终严格可行,随着算法的运行,迭代点从可行域内部趋近于问题的最优解;不可行内点算法的初始点和算法产生的迭代点始终不可行,随着
长期以来,通过矩阵的秩来研究矩阵的奇异性以及矩阵方程的解,邋过矩阵的惯性指数来研究矩阵的正定性一直是矩阵代数中的重要课题许多著名的专家学者都致力于这方面的研究,而且获得大最的研究成果.本文从上述角度研究了某线性和非线性厄米特砸阵函数,获得了许多新的有意义的结果,并发现秩与惯性指数也是研究砸阵函数的稳定性和极值等分析问题的重要的工具之一,根据这一结果相应地研究了一些矩阼函数的优化问题这些结果进一步丰
分片等距系统的基本模型源于上世纪八、九十年代一些学者对电子工程中的一些实际问题的研究.后来很多数学学者开始把该类问题视为一维区间交换变换的高维推广,并从纯数学的角度来研究该类映射的动力学性质,试图建立起一般的理论框架.本文主要研究的是分片等距系统的几个基础问题,包括周期点的存在性、无理点的存在性、周期元胞填充的切性,以及动力学复杂度等相关问题.第一章主要介绍了分片等距系统中的一些主要研究问题以及研
利用半经典、非相对论量子、相对论量子三种理论模型来研究量子等离子体(特别是高能量致密等离子体)中电磁波、电子等离子体波的传播特性以及强激光脉冲与等离子体之间的相互作用(激光尾场加速)。论文分为四个部分:第一部分,分别利用半经典和非相对论量子两种动理学模型来研究电磁波和电子等离子体波在非相对论量子等离子体中的传播特性。第二部分,利用基于协变Wigner函数方法的相对论量子动理学模型研究电磁波和电子等
惯性指数在矩阵论、控制论和图论中有着广泛的应用,图的化学指标在研究化合物的分子结构与物理、化学性质的关系时起着重要的作用。许多著名的专家学者都致力于这两方面的研究,而且取得了大量的研究成果。本文在前人的基础上继续对这两方面的极值问题进行研究。本文主要研究厄米特矩阵(包括四元数厄米特矩阵)、无向简单图的惯性指数以及无向简单图的离心距离和的极值问题。全文共分为三部分。第一部分研究了厄米特矩阵的惯性指数