求解半无限规划问题的一个非线性Lagrange函数

由于工程、经济等领域的许多实际问题数学模型均为半无限规划问题,近年来,半无限规划问题成为求解实际问题的强有力工具.旨在探讨用于求解半无限规划问题的非线性Lagrange函数.在一定的条件下,将半无限规划问题转化为有限的离散化问题,并提出相应的非线性Lagrange乘子存在的充分必要条件.最后,给出了具体算例说明非线性Lagrange乘子的存在性.     

求解半无限规划问题的指数型Lagrange函数

半无限规划是解决工程、经济等领域的许多实际问题的强有力工具.将半无限规划问题转化为约束有限的非线性优化问题已成为研究的热点之一.本文主要探讨求解半无限规划问题的指数型Lagrange方法.在一定的条件下,将半无限规划问题转化为约束有限的离散化问题,定义了非线性Lagrange乘子及指数型Lagrange函数,并讨论了相...     

修正增广拉格朗日函数凸半无限规划的对偶定理

针对凸半无限规划问题,构造了新的修正增广拉格朗日函数,并且利用该修正增广拉格朗日函数,对凸半无限规划的对偶性进行了讨论。证明了在合理的假设条件下,凸半无限规划问题与其拉格朗日对偶问题间强对偶性成立,并举例说明了定理的有效性。     

半局部λ-次凸多目标半无限规划的最优性

利用半局部λ-次凸函数的性质,研究半局部λ-次凸函数在多目标半无限规划下的最优性,讨论其在多目标半无限规划下的广义F-J条件,K-T条件,使半局部λ-次凸函数的运用范围更加广泛。     

一类广义Ⅰ类不变凸半无限规划的最优性条件

利用对称梯度,对于一类半无限规划引入了几个非光滑广义Ⅰ类不变凸性概念,进而在这些新广义不变凸性情形,给出了半无限规划的一些最优性充分条件.     

广义半无限极大极小规划的一个新的最优性条件

由于广义半无限极大极小问题的极大函数的约束集合随x的变化而变化,增加了对该问题的理论分析和求解难度.为了克服这种情况,许多研究者考虑通过转化消除约束集合中的约束f(x,y)≤0.本文是通过一类由1范数定义的精确罚,将广义的半无限极大极小规划中的约束条件消除,使该问题转化为半无限极小极大极小规划.在不需要假设集合的条件下证明,当罚参数充分大时,半无限极小极大极小规划与广义半无限极大极小问题具有相同的最优值,相同的局部最优解以及相同的全局最优解.利用这种等价性,进一步给出了广义半无限极大极小问题的一个最优性条件.最后,对本文中建立的最优性条件与其它文献中的最优性条件之间的关系进行了讨论.     

高阶弧式连通不变凸多目标半无限规划的最优性条件

【目的】研究多目标半无限规划问题的最优性充分条件。【方法】利用弧式连通(AC)函数和次线性函数，定义了一类高阶(B,F)-AC-V-typeⅠ不变凸函数，在新广义凸性假设下研究了一类含有不等式约束的多目标半无限规划问题。【结果】得到了若干最优性充分条件。【结论】所得结果丰富了多目标半无限规划理论。     

Iε 类半无限规划的最优性条件

主要研究了一类非光滑半无限规划问题,基于对称梯度,首次引入了Is类凸、拟Is类凸、伪Is类等新广义凸性概念,研究涉及这类函数的一类半无限规划的最优性,得到一些最优性的充分条件.     

一类广义I类不变凸半无限规划的最优性条件

利用对称梯度，对于一类半无限规划引入了几个非光滑广义I类不变凸性概念，进而在这些新广义不变凸性情形，给出了半无限规划的一些最优性充分条件。     

半无限规划新的一阶最优性条件和Damp-Newton算法

在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单、数值计算有效。     

半内点同伦方法解均衡规划问题

通过给出求解含有等式和不等式约束条件均衡规划问题的半内点组合同伦方程, 在较弱的条件下证明了从n内任意一点出发同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证了半内点组合同伦方法求解含有等式和不等式约束条件均衡规划问题的可行性与有效性.     

求解非凸优化问题的一种连续化方法

在弱拟法锥条件下,应用组合同伦内点算法求解非凸优化问题.针对所构造的同伦方程,证明了同伦内点算法对于可行域某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于非凸优化问题的K-K-T点.     

同伦方法求解一类非凸规划问题的局部极小

利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题, 证明了在同伦映射为正则映射的条件下, 同伦方法一定收敛到局部极小解, 并得到了当目标函数非凸时, 若非凸规划问题所有的K-K-T点均在可行域边界上, 则此同伦方法在同伦映射为正则映射的条件下, 也收敛于局部极小解.     

解一类双层规划问题的组合同伦方法

通过构造组合同伦方程提出组合同伦方法解决一类双 层规划问题, 证明了组合同伦路径的存在性是平的, 并且同伦路径全局收敛到双层规划问题的KKT点.     

多目标凸规划问题有效解集的求法

利用组合同伦内点法研究了多目标凸规划的求解问题,得到了多目标凸规划问题的有效解集,证明了同伦内点算法的全局收敛性.数值例子表明此算法是可行并且有效的.     

半无限规划可行解的一个有效算法

基于极大值函数的校大熵，给出求解半无限规划问题可行解的一个有效算法，在一定的假设下，证明了算法的收敛性。数值实验表明，该算法是有效的。     

求解一般凸多目标规划最小弱有效解的组合同伦内点方法

构造求解一般凸多目标规划等价的单目标规划K-K-T点的同伦方程,在M-F约束规定及外法锥条件下,证明了几乎对多目标规划可行域的任一内点,同伦方程可产生一条光滑、有界的同伦路径,并证明了数值追踪同伦路径将得到一般凸多目标规划最小弱有效解。     

混合约束多目标优化问题的凝聚同伦内点方法

考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题, 先用凝聚函数法将目标函数和约束条件进行光滑逼近, 再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解. 数值计算结果表明, 所给方法有效、 可行.     

混合约束非凸规划拟锥条件下的同伦方法

使用同伦算法研究混合约束的非凸非线性规划问题. 当规划问题为混合约束（带有等式约束）时, 可行域变成一个边界区域, 并没有内点. 通过对可行域定义新的拟锥条件, 给出相应同伦方程, 并证明此同伦算法在此拟锥条件下具有全局收敛性.     

无约束非凸优化问题同伦算法的一个收敛性定理

利用同伦方法求解无约束非凸优化问题, 对KT方程构造了不动点同伦, 并给出同伦路径的性质, 证明了选取合适的同伦方程, 该算法一定不收敛于极大值点.