反凸约束相关论文
讨论一类带有一个反凸约束的全局规划(P):globalminf(x)=CTx,s.t.x∈D={x|h(x)≤0}和g(x)≥o,其中C≤Rn,g(x),h(x)是Rn上的有限凸函数。我们给出这类问题的一个外切型算法。在不需要稳定性假定的......
加有两个反凸约束的凹极小王清俊,钱伟懿,施光燕(苏州江南社会学院215007)(大连理工大学数学系,大连116024)关键词:凸函数;凹规划;割平面算法;值域分解;全局......
本文针对一类带有反凸约束的非线性比式和分式规划问题,提出一种求其全局最优解的单纯形分支和对偶定界算法.该算法利用Lagrange对......
利用两层线性规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,将两层线性规划转化为带有反......
讨论带有多个反凸约束的线性规划,这类问题由于其内在困难难性(可行域一般为非凸不连通集)而难以求解,提出了一个切平面算法,并对Hillestad的例子......
将凹规划问题的锥剖分方法应用于带有一个反凸约束的凸规则,得到了一个锥分解算法,并证明了算法的收敛性。......
带有一个反凸约束的线性规划,其可行域一般是非凸不连通集,因而这是一类困难的全局解问题。在回顾了已有的理论和方法之后,给出了这个......
本文给出一个求解一类凹规划的算法,与其它算法相比,该算法具有较好的可执行性。文中证明了它的全局收敛性。......
讨论带一个反凸约束的凸规划问题,给出了整体最优解的特性,利用此特性借助分枝定界方法,构造出求该问题整体最优解的算法,并进行了收敛......
针对线性的约束再加两个反凸约束条件下,求解凹函数全局极小问题,提出一悠闲的的锥分解算法,该算法比普通半分法收敛快。......