共查询到18条相似文献,搜索用时 113 毫秒
1.
本基于离散技术,给出了任意初始点下的半无限规划的一个序列线性方程组算法和算法的全局收敛性的证明。并在一定的假设下,证明了算法的一步超线性收敛性。 相似文献
2.
3.
基于非线性规划和割平面方法,给出了凸半无限规划问题的一个分析中央割平面算法(ACCPM).该算法不需要在每一次迭代时计算所有的约束数值,而只需要求解一个中央割平面,从而使得问题的求解规模变小,这种算法对于求解可行域结构比较复杂的半无限规划非常有效,最后给出算法的收敛性证明. 相似文献
4.
5.
半无限规划的一阶最优性条件和牛顿型算法 总被引:1,自引:1,他引:0
在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单,数值计算有效. 相似文献
6.
7.
利用广义伪方向导数,在较弱的条件下,给出了半无限极大极小问题(P)的全局收敛性理论算法模型;利用离散策略给出了问题(P)全局收敛的可实现算法.数值结果表明本文给出的可实现算法是有效的. 相似文献
8.
9.
10.
半局部凸多目标半无限规划的最优性 总被引:1,自引:1,他引:0
张蕾蕾 《数学的实践与认识》2008,38(16)
研究半局部凸函数在多目标半无限规划下的最优性.利用半局部凸函数,讨论了在多目标半无限规划下的择一定理,最优性条件.使半局部凸函数运用的范围更加广泛. 相似文献
11.
<正>0引言分式规划作为最优化的一个分支,近年来,获得了很大的发展,如,文[4]利用(F,α,ρ,d)-凸函数,文[5]利用半局部预不变凸函数等分别讨论了相应的分式规划问题等,这些成果极大地推动了分式规划的发展. 相似文献
12.
13.
多目标规划的一类基于精确罚函数的交互式方法 总被引:3,自引:0,他引:3
该文在约束集的线性化锥非空的条件下,得到了带有等式和不等式约束的多目标规划问题的精确罚函数的存在性,用原问题的二次近似在某些点上的Kuhn-Tucker乘子给出了罚因子的下界.在此基础上,利用极大熵方法的思想将罚问题转化为可微的无约束多目标规划问题并给出了求解该问题的一种交互式算法.数值结果表明:该文算法具有计算速度快、精度高、适用范围广且易于理解和使用等优点. 相似文献
14.
本文利用指数型增广拉格朗日函数将一类广义半无限极大极小问题在一定条件下转化为标准的半无限极大极小问题,使它们具有相同的局部与全局最优解.我们给出了两个转化条件:一个是充分与必要条件,另一个是在实际中易于验证的充分条件.通过这种转化,我们给出了广义半无限极大极小问题的一个新的一阶最优性条件. 相似文献
15.
16.
Oliver Stein 《计算数学(英文版)》2006,24(6):719-732
We study the smoothing method for the solution of generalized semi-infinite optimiza-tion problems from(O.Stein,G.Still:Solving semi-infinite optimization problems withinterior point techniques,SIAM J.Control Optim.,42(2003),pp.769-788).It is shownthat Karush-Kuhn-Tucker points of the smoothed problems do not necessarily converge toa Karush-Kuhn-Tucker point of the original problem,as could be expected from resultsin(F.Facchinei,H.Jiang,L.Qi:A smoothing method for mathematical programs withequilibrium constraints,Math.Program.,85(1999),pp.107-134).Instead, they mightmerely converge to a Fritz John point.We give,however,different additional assumptionswhich guarantee convergence to Karush-Kuhn-Tucker points. 相似文献
17.
在中国,决策者常常须在满足一定的均衡条件下从许多替代方案中选出一个最佳方案。本文提出了一个整数规划模型来描述这类问题,同时也给出了该模型的算法. 相似文献