共查询到20条相似文献,搜索用时 156 毫秒
1.
考虑了凸二次参数规划和凸二次同参规划组的逆问题,首先给出凸二次参数规划的逆规划,然后考虑了凸二次同参规划组的逆问题,最后给出了凸二次参数规划的逆问题的经济背景. 相似文献
2.
《湖北民族学院学报(自然科学版)》2016,(4)
考虑约束集为凸集,目标函数为拟凸函数的多目标规划问题,利用次微分为工具研究拟凸多目标规划问题的最优性条件.在拟凸单目标规划问题最优性条件的基础上,在一定约束条件下,利用标量化方法得到拟凸多目标规划问题的最优性条件. 相似文献
3.
用微分代数方法求解凸二次规划问题,先把凸二次规划转化为带障碍项的凸规划,然后用微分代数方法求解,结果表明微分代数方法求解凸二次规划是切实可行的. 相似文献
4.
贺力群 《北京理工大学学报》1998,18(5):541-547
目的 研究求解不等式约束凸二次规划的新算法。方法 根据广义乘子法的思想,将具有不等式约束的凸二次规划问题转化为只有部分分量带非负约束的凸二次规划,通过解此简单凸二次规划问题建立凸二次规划的新算法。结果 新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,可用来解大规模稀疏问题。结论数值结果表明,在486/33微机上就能解较大规模的凸二次规划。 相似文献
5.
马小华 《西北民族学院学报》2000,21(3):17-20
把非凸二次规划问题等价地转变成一个带有调整因子u的规划问题 ,特别当调空因子u取得适当大时 ,该问题转变成一个D、C规划问题 ,进而可以通过解凸二次规划来确定原问题整体最优值的下界 由此建立了有界凸域上非凸二次整体规划问题的单纯形剖分算法 ,并对此算法的收敛性进行了分析 相似文献
6.
在广义凸的统一形式凸性概念下,考虑多目标分式规划问题的目标函数和约束函数的凸性,在凸性假定下,给出了多目标分式规划问题的有效解的条件. 相似文献
7.
一类全局优化问题的新的凸化、凹化法 总被引:2,自引:0,他引:2
对于目标函数非凸非凹,而约束函数具有凹、凸性的非线性规划问题,本文提出了一种新的凸化凹化法。把目标函数直接凸化、凹化,再把原问题转化为反凸规划问题或极小化问题或标准D.C.规划问题,从而求得原问题的全局最优解。 相似文献
8.
利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性. 相似文献
9.
邓永辉 《湖南文理学院学报(自然科学版)》2010,22(2):26-28
对于凸规划问题minf(x),s.t.gi(x)≤0(i=1,2,…,n),其中,x∈Rn,f(x),g(x):Rn→R为连续可微函数,利用凸集分离定理得出一类新的凸规划问题等价条件,给出一种解这类问题的新方法.并证明了由凸集分离定理得出的这类规划问题解的正确性. 相似文献
10.
王世磊 《海南师范大学学报(自然科学版)》2017,30(1):1-6
文章首先给出文献[1]中定理4.1的一个反例,并在对该文献的定理4.2进行修正的基础上给出了E-凸规划问题最优解的刻画;其次,给出一个E-凸规划问题的最优性充分条件;最后,在E-可微情形下得到E-凸规划问题最优解的相关结论. 相似文献
11.
非凸大系统优化的辅助变量法 总被引:1,自引:0,他引:1
提出了一种优化非凸可分离大系统的新方法,该方法通过引入辅助变量,将非凸大系统分解成凸的子系统进行优化,文中举了一个应用本算法解非凸多品种最小费用流问题的实例。 相似文献
12.
利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题, 证明了在同伦映射为正则映射的条件下, 同伦方法一定收敛到局部极小解, 并得到了当目标函数非凸时, 若非凸规划问题所有的K-K-T点均在可行域边界上, 则此同伦方法在同伦映射为正则映射的条件下, 也收敛于局部极小解. 相似文献
13.
引入了一类新的广义非凸变分不等式,利用投影技巧建立该变分不等式与不动点问题的等价关系,进一步讨论逼近广义非凸变分不等式解的预测-校正投影算法,并在算子T具有g-γ-强单调性的条件下证明了相应迭代序列收敛到广义非凸变分不等式问题的解. 相似文献
14.
引入了一类新的广义非凸变分不等式,利用投影技巧建立该变分不等式与不动点问题的等价关系,进一步讨论逼近广义非凸变分不等式解的预测-校正投影算法,并在算子T具有g-γ-强单调性的条件下证明了相应迭代序列收敛到广义非凸变分不等式问题的解.
相似文献
15.
李柳芬 《四川理工学院学报(自然科学版)》2010,23(1):23-24,30
在有限维空间中,当目标函数凸下半连续时,向量优化问题一定有弱有效解,并且解集是紧的,但当目标函数非凸时,这不一定成立,文章讨论了把目标函数的凸性减弱之后,向量优化问题的解集是非空并且紧的,另外还得到一些等价的刻画。 相似文献
16.
17.
交替方向乘子法(ADMM)是求解大规模优化问题和非凸非光滑问题的一种有效的方法,但当目标函数为非凸非光滑的情况时,原始ADMM算法的收敛性无法保证,且若目标函数中存在耦合函数,则算法的收敛性证明将更为复杂。在现实生活中存在的很多问题,其本质都是非凸的。因此,本文提出了一种改进的ADMM算法。与原始ADMM算法相比,该算法引入了一个松弛因子$\alpha $,构造了一种广义交替方向乘子法(GADMM)来求解具有线性约束的非凸不可分离优化问题。在一定的假设条件下,通过假设增广拉格朗日函数满足K-L不等式,证明了当惩罚参数足够大时,算法生成的序列收敛到增广拉格朗日函数的稳定点。 相似文献
18.
非凸优化问题Lagrange对偶性及其应用 总被引:1,自引:1,他引:0
杜廷松 《三峡大学学报(自然科学版)》2001,23(5):463-467
利用非凸优化问题中的Lagrange对偶性思想,对可行集进行恰当的细划,证明了求解相应的Lsagrangian对偶问题所获得的剖分对偶界在适当的假设条件下收敛到原问题的最优值,应用包括反凸约束凹极小问题以及多胞形上仿射比和问题的求解算法。 相似文献
19.
董海涛 《西北大学学报(自然科学版)》1996,(1)
通过将非凸通量分解成凸通量与四通量之和,利用Legendre变换将非线性Hamilton-Jacobi方程化为一族线性方程,然后求出该族方程的主要解。此解便是原方程的粘性解,从而完善地解决了一般非凸Hamilton-Jacobi方程的求解问题。 相似文献
20.
带有二次约束的一些非凸二次规划问题的全局最优性条件 总被引:3,自引:1,他引:3
利用Z.Y.W u等人最近提出的一种新的研究全局优化问题的全局最优性条件的方法,研究了一些带有二次约束的非凸二次规划问题的全局最优性条件,得到了一些带有二次约束的非凸二次规划问题的全局最优性充分条件,同时也得到了一些无约束非凸二次规划问题的全局最优性充分条件,并证明了在一些特殊情况下,本文的一些结果与文献中的一些结论是一致的。在有些情况下,本文的有些结果还推广了现有文献中的一些结论。 相似文献