首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
徐庆娟  简金宝 《数学杂志》2014,34(6):1155-1162
本文研究了求解半无限规划离散化问题(P)的一个新的算法.利用序列二次规划(SQP)两阶段方法和约束指标集的修正技术,提出了求解(P)的一个两阶段SQP算法.算法结构简单,搜索方向的计算成本较低.在适当的条件下,证明了算法具有全局收敛性.数值试验结果表明算法是有效的.推广了文献[4]中求解(P)的算法.  相似文献   

2.
在本文中,我们考虑约束函数带有不确定信息的凸半无限优化问题的近似解(也称为ε-解),并建立了凸半无限规划的鲁棒对等问题,同时给出了其近似解.进一步地,提出了鲁棒对偶问题的必要条件和充分条件.在锥约束条件下,基于鲁棒优化方法,证明了近似解意义下的拉格朗日对偶性质.  相似文献   

3.
裴永刚  陈新红 《应用数学》2019,32(1):94-105
针对Banach空间中具有一族无限个半距离映像的公共零点问题,本文提出一种新的算法,该算法不同于相关文献中己有方法,所得结论是对最近一些相关文献结论的推广和扩展.  相似文献   

4.
基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.  相似文献   

5.
论文研究了一种双层规划的光滑化目标罚函数算法,在一些条件下,证明了光滑化罚优化问题等价于原双层规划问题,而且,当下层规划问题是凸规划问题时,给出了一个求解算法和收敛性证明.  相似文献   

6.
7.
本文研究离散半马氏风险模型中的期望罚金函数,所考虑的模型包含了多个已有的风险模型,如(具有延迟索赔)复合二项模型和(具有延迟索赔)复合马氏二项模型.通过一个简单的方法得到了两状态模型中期望罚金函数的递推公式和初始值.我们也对所得结果给出了一些应用.  相似文献   

8.
本文研究了可计算余模和Hom-可计算余代数的局部化问题.利用局部化方法,得到了可计算余模和Hom-可计算余代数的等价条件,推广了余代数上局部化理论的发展.  相似文献   

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.
基于Zoutendijk可行方向算法,本文提出了一种求解广义半无限规划问题的可行方向算法,在保证算法收敛的情况下,此算法比以往的算法在假设条件的要求上有着一定的优势,且数值试验表明此法是可行的.  相似文献   

13.
刘卫艾  王长钰 《经济数学》2009,26(1):95-102
本文在广义半无限规划问题的最优解集X处满足某些条件的前提下将广义半无限规划问题转化成KKT系统,通过扰动的FB函数,将KKT系统转化为一组光滑函数方程,设计了一个光滑牛顿算法,证明了算法的全局收敛性,并且在光滑函数解集处满足局部误差界条件下证明了算法具有超线性收敛速率.  相似文献   

14.
杨洪礼  贺国平 《经济数学》2004,21(3):252-257
基于非线性规划和割平面方法,给出了凸半无限规划问题的一个分析中央割平面算法(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逆强增生映射和的公共零点,进而验证了迭代算法的有效性.  相似文献   

19.
本文首先提出了广义框架的G-对偶框架概念;其次给出了广义框架的G-对偶框架的性质和稳定性结果;最后建立了广义框架的G-对偶框架的特征刻画.  相似文献   

20.
针对非线性不等式约束半定规划问题提出一种新的逐次线性化方法,新算法既不要求罚函数单调下降,也不使用过滤技巧,尝试步的接受准则仅仅依赖于目标函数和约束违反度,罚函数中对应于成功迭代点的罚因子不需要单调增加.新算法或者要求违反约束度量有足够改善,或者在约束违反度的一个合理范围内要求目标函数值充分下降,在通常假设条件下,分析了新算法的适定性及全局收敛性.最后,给出了非线性半定规划问题的数值试验结果,结果表明了新算法的有效性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号