期刊文献+

用同伦方法求解一类半无限规划问题

Solving a Class of Semi-infinite Programming Problem by Homotopy Method
下载PDF
导出
摘要 给出一种求解半无限规划问题的同伦内点方法,在适当的条件下,构造性地证明了连接X内部任意给定点与半无限规划的解同伦路径的存在性,从而构建了可数值实现的全局收敛性算法。 A homotopy interior point method was proposed to solve a class of semi-infinite programming problem.Under some proper conditions,we obtained the constructive proof of the existence of the homotopy path which connects any given point in X with the solution of the semi-infinite programming problem,and hence constructed an implementable globally convergent algorithm.
出处 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2010年第5期743-748,共6页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:10601019) 河南省基础与前沿技术研究项目(批准号:092300410187) 河南省教育厅自然科学研究项目(批准号:2009B110015) 洛阳师范学院省部级以上项目培育基金(批准号:2008-PYJJ-012)
关键词 半无限规划 同伦方法 全局收敛 semi-infinite programming homotopy method globally convergence
  • 相关文献

参考文献12

  • 1Hettich R.Semi-infinite Programming[M].Lecture Notes in Control and Information Sciences.Berlin:Springer,1979.
  • 2Anderson E J,Philpott A B.Infinite Programming[M].Lecture Notes in Economics and Mathematical Systems.Berlin:Springer,1985.
  • 3Reemtsen R,Rückmann J.Semi-infinite Programming[M].Boston:Kluwer Academic Publishers,1998:195-275.
  • 4Hettich R,Kortanek K O.Semi-infinite Programming:Theory,Methods,and Applications[J].SIAM Review,1993,35(3):380-429.
  • 5Reemtsen R,Rückmann J.Semi-infinite Programming[M].Boston:Kluwer Academic Publishers,1998:103-133.
  • 6LI Dong-hui,QI Li-qun,Tam J,et al.A Smoothing Newton Method for Semi-infinite Programming[J].Journal of Global Optim,2004,30(2/3):169-194.
  • 7QI Li-qun,Wu S Y,ZHOU Guang-lu.Semismooth Newton Methods for Solving Semi-infinite Programming Problems[J].Journal of Global Optim,2003,27(2/3):215-232.
  • 8LIN Zheng-hua,LI Yong,YU Bo.A Combined Homotopy Interior Point Method for General Nonlinear Programming Problems[J].Appl Math Comput,1996,80(2/3):209-224.
  • 9YU Bo,LIN Zheng-hua.Homotopy Method for a Class of Nonconvex Brouwer Fixed Point Problems[J].Appl Math Comput,1996,74(1):65-77.
  • 10孙文娟,刘庆怀,王彩玲.同伦方法求解一类非凸规划问题的局部极小[J].吉林大学学报(理学版),2008,46(3):469-471. 被引量:4

二级参考文献20

  • 1徐庆,林正华.组合同伦方法在无界域上的收敛性[J].应用数学学报,2004,27(4):624-631. 被引量:4
  • 2孙文娟,刘庆怀,王彩玲.无约束非凸优化问题同伦算法的一个收敛性定理[J].吉林大学学报(理学版),2006,44(4):565-566. 被引量:2
  • 3朴勇杰,金光植.一般化凸空间上变分不等式解的存在定理[J].东北师大学报(自然科学版),2007,39(1):28-31. 被引量:5
  • 4杨轶华,赵立芹,吕显瑞,刘淑媛,宋昭.混合约束非凸规划拟锥条件下的同伦方法[J].吉林大学学报(理学版),2007,45(4):535-538. 被引量:2
  • 5ZHU Dao-li, XU Qing, LIN Zheng-hua. A Homotopy Method for Solving Bilevel Programming Problem [ J ]. Nonlinear Analysis, 2004, 57(7/8): 917-928.
  • 6Allgower E L, Georg K. Numerical Continuation Methods: an Introduction [ M ]. Berlin: Springer-Verlag, 1990.
  • 7LIN Zheng-hua, LI Yong, YU Bo. A Combined Homotopy Interior Point Method for General Nonlinear Programming Problems [ J]. Applied Methematies and Computation, 1996, 80 : 209-224.
  • 8FENG Guo-chen, LIN Zheng-hua, YU Bo. Existence of an Interior Pathway to a Karush-Kucher-Tucker Point of a Nonconvex Programming Problem [ J ]. Nonlinear Analysis, 1998, 32 (6) : 761-768.
  • 9FENG GUO CHEN, LIN ZHENG-HUA, YU BO. Existence of interior pathway to a Karush Kuhn Tucker point of a nonconves programming problem[J]. Nonlinear Analysis, Theory, Methods and Applications, 1998,32 (6):761-768.
  • 10YU BO,WANG YI. A new interior path following method for nonconvex nonlinear programming[J]. Northeast Math J, 1997, 13(3) :257-260.

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部