求解非线性半无限规划的序列二次规划方法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:xiaoxianjihuoma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究用序列二次规划(SQP)方法求解非线性半无限规划问题.半无限规划问题是指决策变量的个数无限或者约束个数无限的最优化问题,其广泛存在于经济均衡,最优控制,信息技术以及计算机网络系统等许多领域,特别随着高新技术的发展和社会经济的深刻变化,越来越多的方面涉及到半无限规划问题,因此研究半无限规划问题的求解具有非常重要的现实意义。 众所周知,非线性半无限规划的求解比通常的非线性规划要复杂得多,其常用的方法主要有离散方法,交换集法,局部下降法,SQP方法等,其中SQP方法尤其受到许多研究工作者的关注.通过某种离散的策略将非线性半无限规划转化成非线性规划,然后借助SQP方法来求解.但这种方法的实现比求解一般的非线性规划SQP要困难得多,已有的SQP类方法都具有某些局限性. 在本文中,我们结合求解一般非线性规划的拟牛顿方法来进一步研究用SQP方法来求解非线性半无限规划问题,并且提出了基于精确罚函数的对偶SQP方法,信赖域.SQP方法与拟牛顿型-SQP方法,在较弱的条件下,我们证明了所提出的方法的全局收敛性. 本文共分为四章.第一章概括地介绍了半无限规划问题的基本理论与方法,以及半无限规划的研究现状与发展趋势.在后三章里,我们分别提出了三种SQP方法并且在较弱的条件下分析了它们的全局收敛性.
其他文献
随着一些微生物基因组、人类基因组、拟南芥基因组和水稻基因组全序列测定项目的完成和快速进展,以及各种生物的基因和蛋白序列的研究,产生了越来越多的庞大的分子序列数据。对
微分方程数学模型在描述种群动力学行为中起着非常重要的作用,特别是用脉冲微分方程来描述种群动力学模型能够更合理,更精确的反映各种变化规律,因为现实世界中的许多生命现象和
条件模拟方法作为地质统计学的重要组成部分,也是地质统计学发展的一个主要方向和趋势。自从1973年Matheron教授提出了转向带法条件模拟以来,许多学者致力于条件模拟方法的研究
学位
本文讨论非线性矩阵方程X+A*X-nA=Q的正定解,其中A是m×m阶复矩阵,Q是m×m阶正定矩阵,n是正整数。求解非线性矩阵方程是数值代数研究的重要领域之一,其最大正定解的应用特别广泛
本文对互补问题与半定规划问题的数值解法进行了研究。主要研究内容及结果如下:   ⑴提出无约束最优化共轭梯度法参数βκ修正的两种新形式.与经典共轭梯度法的区别是新方
本文研究了两类拟线性薛定谔方程非平凡解的存在性,同时给出方程解的一些性质.具体类型如下:  类型一:拟线性薛定谔方程-△u+V(x)u-△(u2)u=h(x,u),x∈RN,(1)其中N≥3,函数V和h
本硕士论文分为四部分。   第一部分:介绍symmetric环和Armendariz环的研究概述以及本文的主要工作。   第二部分:我们引入了强symmetric环的概念,并且研究了强symmetric
随机延迟在过程控制中广泛应用,在实际的过程控制中,当前项也是有延迟的,所以纯延迟系统更加贴合实际。结合由一个有限连续状态的马尔可夫链建模的随机延迟系统的稳定性条件