半无限规划序列二次规划算法的研究-计算数学专业论文.docxVIP

摘要 摘要 摘要 半无限规划问题(Semi-infinite programming,简称SIP)是数学规划的一个研究领 域, 它在工程设计、最优控制、经济均衡和交通平衡等领域有着广泛的应用. 其研 究引起国内外学者的广泛关注. 然而由于决策变量或者约束个数的无限性, 使得该问 题的求解非常复杂. 本文的目的是寻找半无限规划行之有效的算法. 首先利用某种策 略将半无限规划问题转化为一般的约束规划问题, 然后借助 SQP方法来求解. 具体研 究成果主要包括如下两个方面: 第一部分: 讨论一类离散半无限规划问题, 首先利用离散化思想, 将离散连续变量 的区间离散化为有限集, 进而利用有限约束序列来逼近原问题的约束函数,从而将半无 限规划问题离散转化为约束较多的约束优化问题, 并利用SQP算法进行求解,每步迭代 的搜索方向仅需求解一个 QP子问题便可获得,为克服 Maratos效应, 高阶修正方向通 过求解一个带有约束指标集的线性方程组而得. 一般而言, 求解线性方程组要比求解 二次规划简单,因此,本算法减少了SQP类算法的计算工作量. 在适当的条件下, 分析了 算法具有全局收敛性和超线性收敛速度.最后, 对算法进行了数值实验, 实验结果表明 算法是有效的. 第二部分: 讨论一类半光滑非线性半无限规划问题, 首先借助积分函数,将半无限 规划问题转化为一个非光滑的只含一个约束的规划问题, 对转化后的问题建立一种光 滑的SQP算法.算法每步仅需求解一个 QP子问题得到可行下降方向,克服 Maratos的高 阶校正方向仅需求解一个方程而得. 在适当的条件下, 分析了算法具有全局收敛性和 超线性收敛速度. 最后, 对算法进行了数值实验, 实验结果表明算法是有效的. 关键词: 半无限规划; SQP算法; 线性方程组; 全局收敛; 超线性收敛. 万方数据 i – Abstract Abstract – – ii – 万方数据 Abstract The semi-infinite programming (SIP for short) is an important field of mathemat- ical programming. It has been widely used in various fields such as engineering design, optimal control, economic equilibrium and traffic equilibrium etc. So, It has attracted extensive attention from scholars at home and abroad. However, the SIP could be too complicated due to the infinite number of decision variables or constraints. The pur- pose of this paper is to find a feasible algorithm in SIP. Firstly, SIP can be reformulated as a general constraint programming using certain strategies. Then, a new sequential quadratic programming (SQP) algorithm is proposed to solve the reformulated prob- lem. The achievements can be summarized into the following two aspects. The first aspect is about the class of discretized semi-infinite programming prob- lems. First of all, by using the idea of discretization, the constraint of SIP is approx- imated by means of progressively finer discretization of the continuous interval. The discretized SIP can be further converted to a constraint programming with large num- ber of constraints. Then the SQP algorithm is applied to solve the d