论文部分内容阅读
本文研究用序列二次规划(SQP)方法求解非线性半无限规划问题.半无限规划问题是指决策变量的个数无限或者约束个数无限的最优化问题,其广泛存在于经济均衡,最优控制,信息技术以及计算机网络系统等许多领域,特别随着高新技术的发展和社会经济的深刻变化,越来越多的方面涉及到半无限规划问题,因此研究半无限规划问题的求解具有非常重要的现实意义。
众所周知,非线性半无限规划的求解比通常的非线性规划要复杂得多,其常用的方法主要有离散方法,交换集法,局部下降法,SQP方法等,其中SQP方法尤其受到许多研究工作者的关注.通过某种离散的策略将非线性半无限规划转化成非线性规划,然后借助SQP方法来求解.但这种方法的实现比求解一般的非线性规划SQP要困难得多,已有的SQP类方法都具有某些局限性.
在本文中,我们结合求解一般非线性规划的拟牛顿方法来进一步研究用SQP方法来求解非线性半无限规划问题,并且提出了基于精确罚函数的对偶SQP方法,信赖域.SQP方法与拟牛顿型-SQP方法,在较弱的条件下,我们证明了所提出的方法的全局收敛性.
本文共分为四章.第一章概括地介绍了半无限规划问题的基本理论与方法,以及半无限规划的研究现状与发展趋势.在后三章里,我们分别提出了三种SQP方法并且在较弱的条件下分析了它们的全局收敛性.