共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
高峰 《应用数学与计算数学学报》1997,11(2):89-96
本文研究了单约束条件的非凸极小问题的对偶形式,我们的结论是通过变换,可以化成无缝对偶情形,同时我们研究了多约束条件的同类问题的处理方法。 相似文献
3.
1引言随机规划中的概率约束问题在工程和管理中有广泛的应用.因为问题中包含非线性的概率约束,它们的求解非常困难.如果目标函数是线性的,问题的求解就比较容易.给出了一个求解随机线性规划概率约束问题的综述.原-对偶算法和切平面算法是比较有效的.在本文中,我们讨论随机凸规划概率约束问题: 相似文献
4.
一类值型双层凸规划的Johri一般对偶 总被引:1,自引:0,他引:1
本文首先给出一类特殊的值型凸二次双层规划一其下层子规划只含有线性约束(简记为VBCP);然后证明了一般形式的VBCP可以等价变换为非增值型凸二次双层规划的形式;最后给出该类双层规划VBCP的Johri对偶规划及其对偶性质. 相似文献
5.
修正了文[1]中的错误,在其基础上讨论了凸规划的Lagrange对偶,Subgradient对偶及Wolfe对偶等四种对偶模型之间的关系,给出了它们之间等价的条件. 相似文献
6.
7.
指出了文[6]中的一个错误,基于不变凸性,对异分母分式多目标规划进行了讨论.在简单的正交假设下,给出了一系列解的充分条件,并建立了Mond-Weir型对偶定理. 相似文献
8.
关于半无限规划的对偶间隙 总被引:3,自引:0,他引:3
李师正 《数学物理学报(A辑)》2000,20(1):1-5
该文对半无限凸规划(P)提出了一个对偶问题(D1),证明了(D1)与(P)无对偶间隙当且仅当Lagrange对偶问题(D)与(P)之间无对偶间隙,作者还利用方向导数给出一个新的刻划鞍点准则的方法。 相似文献
9.
利用共轭函数的上图性质,引入新的约束规范条件,等价刻画了目标函数为凸函数与凸复合函数之和的复合优化问题及其Fenchel-Lagrange对偶问题之间的强对偶与稳定强对偶. 相似文献
10.
本文重新讨论了一类带有平面边界的凸曲面的无穷小刚性问题.找到该线性化等距嵌入系统和齐次线性化Gauss-Codazzi系统之间的对偶关系.主要找到了齐次线性等距嵌入系统的对偶问题及对偶边界条件,并证明了其具有非平凡解,再次验证了该类凸曲面具有无穷小非刚性. 相似文献
11.
12.
本文给出半无限规划的一个对偶罚函数模型,该模型能处理目标函数不是凸函数的情形,从而凸(SIP)对偶为该模型的一个特例.并且,作为罚函数,本模型的罚因子比l1-罚函数要小,这使得算法更可行,最后,给出零对偶间隙证明. 相似文献
13.
14.
求非凸二次约束二次规划问题全局解的线性化方法 总被引:1,自引:0,他引:1
1引言 考虑如下非凸二次规划的全局优化问题: (QP):{min xTQox doTx,s.t.xTQix ditx≤bi,i=1,…,m,x∈S={x∈Rn:l≤x≤u}, 其中Qo,Qi是n阶实对称矩阵,do,di∈Rn,bi∈R,i=1,…,m;l=(l1,…,ln)T,u=(u1,…,un)T . 相似文献
15.
并行技术在约束凸规划化问题的对偶算法中的应用 总被引:1,自引:0,他引:1
用 Rosen(196 1)的投影梯度的方法求解约束凸规划化问题的对偶问题 ,在计算投影梯度方向时 ,涉及求关于原始变量的最小化问题的最优解 .我们用并行梯度分布算法 (PGD)计算出这一极小化问题的近似解 ,证明近似解可以达到任何给定的精度 ,并说明当精度选取合适时 ,Rosen方法仍然是收敛的 相似文献
16.
17.
非凸单个守恒律初边值问题的整体弱熵解的构造 总被引:4,自引:0,他引:4
本文研究具有两段常数的初始值和常数边界值的非凸单个守恒律的初边值问题.在流函数具有一个拐点的条件下,由相应的初始值问题弱熵解的结构和Bardos-Leroux-Nedelec提出的边界熵条件,给出初边值问题整体弱熵解的一个构造方法,澄清弱熵解在边界附近的结构.与严格凸的单个守恒律初边值问题相比,非凸单个守恒律初边值问题的弱熵解中包括下列新的相互作用类型:一个接触或非接触激波碰到边界,边界弹回一个非接触激波. 相似文献
18.
一类最优指派问题的动态规划模型 总被引:9,自引:0,他引:9
考虑一类指派问题:欲指派m个人去做n项工作(m≥n),要求每个人只做一项工作,第j项工作可以由b_j个人共同去做,其中,b_j(b_j≥1)是待求的未知数,j=1,2,…,n,满足.假定已知第i人做第j项工作的效益为c_ij≥0,i=1,2,…m;j=1,2,…,n.本文建立了求解上述问题最优指派(即使总的效益最大)的动态规划模型. 相似文献