共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
6.
7.
8.
9.
本基于离散技术,给出了任意初始点下的半无限规划的一个序列线性方程组算法和算法的全局收敛性的证明。并在一定的假设下,证明了算法的一步超线性收敛性。 相似文献
10.
半无限规划的一阶最优性条件和牛顿型算法 总被引:1,自引:1,他引:0
在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单,数值计算有效. 相似文献
11.
非光滑(h,ψ)—半无限规划解的充分性和对偶性 总被引:27,自引:0,他引:27
本文利用Ben-Tal广义代数运算和广义(h,ψ)-梯度,提出了几类非光滑非凸函数(广义(h,ψ)-凸)概念,研究了这些新广义凸性的一些性质,讨论了这些新广义凸性与一些已有的凸性之间的关系,分别给出了三个(h,ψ)z-伪凸域(h,ψ)z-拟凸但不是凸函数,也不是某些广义凸函数的例子。在ψ是严格递增连续函数,并且ψ(0)=0相当弱的假设下,得到了一类非光滑(h,ψ)-半无限规划的一些最优性充分条件和几个对偶性结果。 相似文献
12.
13.
本文在广义半无限规划问题的最优解集X处满足某些条件的前提下将广义半无限规划问题转化成KKT系统,通过扰动的FB函数,将KKT系统转化为一组光滑函数方程,设计了一个光滑牛顿算法,证明了算法的全局收敛性,并且在光滑函数解集处满足局部误差界条件下证明了算法具有超线性收敛速率. 相似文献
14.
基于非线性规划和割平面方法,给出了凸半无限规划问题的一个分析中央割平面算法(ACCPM).该算法不需要在每一次迭代时计算所有的约束数值,而只需要求解一个中央割平面,从而使得问题的求解规模变小,这种算法对于求解可行域结构比较复杂的半无限规划非常有效,最后给出算法的收敛性证明. 相似文献
15.
讨论了一类线性半无限最优规划模型的求解算法.采用松弛方法解其系列子问题LP(T_k)及DLP(T_k),基于松弛策略和在适当的假设条件下,提出了一个我们称之为显式算法的新型算法.新算法的主要改进之处是算法在每一步迭代计算时,允许丢弃一些不必要的约束.在这种方式下,算法避免了求解系列太大规模的子问题.最后,基于提出的显式修正算法,并与传统割平面方法和已有文献中的松弛修正算法、对同一问题作了初步的数值比较实验. 相似文献
16.
This paper is a study of strongly Ding projective modules with respect to a semidualizing module. The class of strongly Ding flat modules with respect to a semidualizing module is also investigated, and the relationship between strongly Ding projective modules and strongly Ding flat modules with respect to a semidualizing module is characterized.Some well-known results on strongly Ding projective modules, n-strongly Ding projective modules and strongly D_C-projective modules are generalized and unified. 相似文献
17.
本文研究带有消失约束的数学规划问题.针对这一问题,我们提出了一种基于伪Huber函数的光滑正则化方法,该方法只对部分消失约束进行光滑化.对于新的光滑问题,我们证明Mangasarian-Fromovitz约束规格在某些情况下是成立的.我们也分析该方法的收敛性质,即,一个光滑正则化问题稳定点序列的聚点是原问题的T-稳定点,并给出光滑正则化问题稳定点序列的聚点是原问题的M-稳定点或S-稳定点的一些充分条件.最后初步的数值结果表明该方法是可行的. 相似文献
18.
在实一致凸且q一致光滑Banach空间中,构造无穷个m增生映射和μ_i逆强增生映射和的公共零点的半隐式迭代算法.证明ergodic收敛性.与近期研究成果相比,限定条件更弱.此外,还研究了一类curvature系统并证明其解恰好是无穷个m增生映射和μ_i逆强增生映射和的公共零点,进而验证了迭代算法的有效性. 相似文献