非线性规划问题的光滑罚涵数及罚算法

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:shigoujushi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究非线性规划问题的光滑罚函数及罚算法,全文共分三章.  第一章主要介绍非线性规划问题和光滑罚函数方法的研究现状及本文得到的主要结果.  第二章提出了带不等式约束的非线性规划问题的一类新的罚函数,它的一个子类可以光滑逼近l1精确罚函数,同时这种逼近性质可以推广到低阶罚函数.基于此类新的罚函数我们给出了一种罚算法,它每次迭代得到罚问题的全局精确解或非精确解,从而算法在很弱的条件下总是可行的.在不需要任何约束规范的情况下,我们证明了算法的全局收敛性.最后给出了数值实验.  第三章给出不同的罚算法及收敛性证明.在本章我们证明了算法的一个摄动定理,即由算法产生的问题的目标函数值序列的极限存在且等于问题的摄动函数在零点的极限.由这个定理我们得到了算法的全局收敛性,即算法产生的点列的任意聚点都是问题的最优解.另外还得出了一些有用的推论.在广义M-F约束规范的假设下,我们证明了进一步的收敛性质.最后,我们还利用新的罚函数构造原问题的对偶规划,并得到了零对偶间隙性质.
其他文献
本文讨论了图C*-代数的一些基本性质,我们用构造性的方法证明了图C*-代数C*(G(Γ,c))与C*(G)×βΓ之间的同构。并且,对于r=z的情形,我们给出了计算图C*-代数的K-群的公式。
符号模式矩阵是组合矩阵论中一个重要的研究课题,其重要性在于它具有广泛的实际应用背景,涉及到经济学、生物学、化学、社会学、计算机科学等众多学科。本文主要研究了三类特殊
梁方程是一类十分重要的偏微分方程。梁在外力的作用下产生振动,振动的强度对工程的影响是必须考虑的问题。所以,梁振动方程的研究具有重要的理论价值和实用价值。本论文研究
研究指数和及其相应的L-函数不仅对解析数论有重要的意义,而且在应用数学中(例如编码理论和密码学)也有重要的应用.用Fq表示特征为 p,含有q个元素的有限域,F*q为其乘法群.对给
数理逻辑是用数学方法深入研究数学规律的一门学科,而模型论作为数理逻辑的一个重要分支,是研究形式语言及其解释(模型)之间关系的理论。它在经典数学中有着独特的应用,它为数学论
浸入界面方法主要用来求解带有界面问题的偏微分方程,目前已经被广泛的运用到计算流体力学领域中。界面问题所导出的偏微分方程的解在穿过界面时是间断的,许多偏微分方程常规
脉动热管作为一种新型热管,其结构和工作原理与常规热管有很大的不同,它内部没有毛细芯。当管径足够小时,工质会在表面张力等力的作用下自然地以汽液柱的形式分布于管内,并通
无网格法作为一类新兴发展起来的数值方法,其在工程和科学计算领域的应用发展一直是计算数学学者所研究的热点内容.无网格法的核心思想是采用插值技术,利用域内离散节点信息构
在信息检索领域中,基于内容的图像检索是一个非常值得研究的问题。研究实用的基于内容的图像检索系统,找出图像之间的相互联系,具有重要的学术价值和现实意义。   图像特征提
聚变核能将是人类未来赖以生存和发展的重要能源,惯性约束聚变(ICF)是实现热核聚变的一条重要途径,辐射流体力学方程组是描述ICF的内爆动力学过程的重要数学模型。关于辐射流