E凸规划问题解集的刻画

考虑一类重要的广义凸规划问题E凸规划. 在E凸集中定义了关于E凸函数的E-Gateaux微分概念, 证明了E凸函数 的E-Gateaux微分的几个特征性质,并利用这些特征性质,提出了E凸规划问题解集的等价刻画. 在赋范向量空间中,对于一个目标函数在最优解处E-Gateaux可微的E凸规划问题而言,它的解集是由位于超平面内的可行解组成的,这些可行解的法向量就是目标函数在给定最优解处的E-Gateaux微分.     

E-凸条件下多目标规划的Mond-Weir型对偶研究

本文主要研究E-凸函数的若干性质,引入E-凸多目标规划的定义,建立E-凸多目标规划的Mond-Weir型对偶问题,并在E.凸条件假设下,证明E-凸多目标规划的弱对偶性、直接对偶性及逆对偶性.     

不可微向量优化问题严有效解的最优性条件

本文研究向量优化问题在严有效解意义下的最优性条件.在局部凸Hausdorff拓扑线性空间中.在近似锥一次类凸假设下,利用凸集分离定理得到了最优性必要条件.借助Gateaux导数引进了几种新的凸性,在新的凸性假设下得到了最优性充分条件.     

凸多乘积问题的完全多项式时间近似算法

针对凸多乘积问题,提出一种求其全局最优解的近似算法.首先,通过引入参量获得一个等价问题,然后估计问题中每一乘积项的上下界,进而借助网格结点,获得一些凸规划问题,通过求解这些凸规划问题获得原问题的近似最优解.最后,给出了该算法的收敛性证明和计算复杂性分析.     

基于最优D.C.分解的单二次约束非凸二次规划精确算法

本文提出一种基于最优D.C.分解的单二次约束非凸二次规划精确算法.本文首先对非凸二次日标函数进行D.C.分解,然后对D.C.分解中凹的部分进行线性下逼近得到一个凸二次松弛问题.本文证明了最优D.C.分解可通过求解一个半定规划问题得到,而原问题的最优解可以通过计算最优凸二次松弛问题的满足某种互补条件的解得到.最后,本文报告了初步数值计算结果.     

求线性比试和问题的确定性全局优化算法

为求线性比试和问题的全局最优解,本文给出了一个分支定界算法.通过一个等价问题和一个新的线性化松弛技巧,初始的非凸规划问题归结为一系列线性规划问题的求解.借助于这一系列线性规划问题的解,算法可收敛于初始非凸规划问题的最优解.算法的计算量主要是一些线性规划问题的求解.数值算例表明算法是切实可行的.     

D-E-半预不变真拟凸映射与向量优化

提出了一类新的向量值映射-D-E-半预不变真拟凸映射,它是D-半预不变真拟凸映射和D-E-预不变真拟凸映射的真推广.首先,举例验证了D-E半预不变真拟凸映射的存在性;其次,说明了D-E-半预不变真拟凸映射的水平集是E-半不变凸集,讨论了D-E-严格半预不变真拟凸映射和D-E-半严格半预不变真拟凸映射的关系;再次,在D-E-半严格(严格)半预不变真拟凸性下,得出了向量优化问题的E-局部有效解为E-全局有效解,E-局部弱有效解为E-全局弱有效解,并举例验证了所得结果;最后,在D-E-严格半预不变真拟凸性下,建立了向量优化问题的E-全局弱有效解和E-局部弱有效解的唯一性刻画.     

边界约束非凸二次规划问题的分枝定界方法

本文是研究带有边界约束非凸二次规划问题,我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分明引用了它们的一个求整体最优解的有效算法,我们提出几种定界的紧、松驰策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法,最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想。     

基于改进集的带约束集值向量均衡问题的最优性条件

在局部凸空间中,研究了带约束集值向量均衡问题的最优性条件.首先,利用改进集引进了带约束集值向量均衡问题的E-Henig真有效解和E-超有效解的概念.其次,在邻近E-次似凸的假设下,建立了带约束集值向量均衡问题的E-Henig真有效解的充分必要性条件.最后,在邻近E-次似凸的假设下,建立了带约束集值向量均衡问题的E-超有效解的必要性条件.     

一些约束规划问题的近似全局最优解

首先将一个具有多个约束的规划问题转化为一个只有一个约束的规划问题,然后通过利用这个单约束的规划问题,对原来的多约束规划问题提出了一些凸化、凹化的方法,这样这些多约束的规划问题可以被转化为一些凹规划、反凸规划问题．最后,还证明了得到的凹规划和反凸规划的全局最优解就是原问题的近似全局最优解．     

动力学方程组中参数识别模型及其优化性质

本文建立了动力学方程组中参数优化识别的数学模型.这是个含有动态约束的泛函极小化问题.应用线性算子的连续性,证明了该问题最优解的存在性,即参数的可识别性.最后依据弱Gateaux微分,给出并证明达到最优解的一个必要条件.     

非光滑参数规划的微分稳定性

稳定性理论是数学规划的重要理论问题之一.主要研究约束集合、扰动函数(最优值函数)、最优解集合与参数扰动之间的关系.稳定性问题的研究也有助于探讨算法收敛性和稳定性.稳定性问题的研究始于70年代.Rockafellar 等人,首先研究了凸规划的稳定性.近些年来才开始研究一般非凸规划的稳定性.Gauvin 等人对非凸规划研究了扰动函数的稳定性与微分稳定性问题,讨论了在一些特殊形式参数扰动的情况下,     

一种非增值型凸二次双层规划的有效算法

主要研究了非增值型凸二次双层规划的一种有效求解算法。首先利用数学规划的对偶理论,将所求双层规划转化为一个下层只有一个无约束凸二次子规划的双层规划问题.然后根据两个双层规划的最优解和最优目标值之间的关系,提出一种简单有效的算法来解决非增值型凸二次双层规划问题.并通过数值算例的计算结果说明了该算法的可行性和有效性。     

向量最优化弱有效解的特征和存在性

研究多目标凸向量优化问题在Gateaux可微条件下弱有效解的特性,并讨论一类非凸向量最优化问题弱有效解及与一变分不等式的等价性,给出了解的存在性。     

多目标规划ακ-较多有效解集的连通性

本文首先讨论多目标规划问题中带参数的ακ-较多有效解集和最优解集的有关性质.在此基础上,研究向量目标函数在Hακ-拟凸的条件下多目标规划问题的有效解集和最优解集的连通性.     

基于DC分解的非凸二次规划SDP近似解

本文提出一类基于DC分解的非凸二次规划问题SDP松弛方法,并通过求解一个二阶锥问题得到原问题的近似最优解.我们首先对非凸二次目标函数进行DC分解,然后利用线性下逼近得到一个凸二次松弛问题,而最优的DC分解可通过求解一个SDP问题得到.数值试验表明,基于DC分解的SDP近似解平均优于经典SDP松弛和随机化方法产生的近似解。     

线形分式规划消耗系数矩阵灵敏度分析及应用

基于解非线形规划的凸单纯形法,对一类线形分式规划的消耗系数矩阵进行灵敏度分析.求出使最优解或最优基保持最优的消耗系数矩阵中列向量和行向量的可变范围.并进行了应用计算.     

一类特殊二次规划最优解的性质

本文研究了一类特殊二次规划最优解的性质.利用凸分析的方法,得到了该类二次规划问题解的存在性,唯一性及其结构.文中结果推广了模松弛QP子问题的有关结论,并在更多的QP子问题中有着潜在的应用.     

一类DC规划问题的分支定界算法

本文针对一类带有箱子和线性不等式约束的特殊DC规划问题,提出了一种分支定界算法.首先将原问题转化为其等价问题,然后利用目标函数的特点将等价问题松弛为凸规划问题,通过求解一系列凸规划问题得到原问题的最优解,最后给出算法的收敛性证明.数值实验表明该算法是可行有效的.     

区间值函数的可微性及其在区间值规划中的应用

利用实值函数的全微分思想,讨论了区间值函数的可微性,建立了区间值函数的$D$-可微性的概念及其一些基本性质. 通过讨论无约束区间规划的最优性条件,给出了一类约束函数为实值函数的约束区间值规划问题取得最优解的必要条件. 同时给出了具有实值函数约束的凸区间值规划问题取得最优解的充分条件.