期刊文献+

一类优化问题的动约束组合同伦算法

Shifting Constraints Combined Homotopy Methods for a Class of Optimization Problems
下载PDF
导出
摘要 对带有不等式约束的光滑优化问题,当可行域非空且满足正独立条件时,通过选取适当的新的动边界,构造了新的同伦方程,证明了同伦方程解的存在性、有界性和收敛性,获得了优化问题的K-K-T点. For the programming problems with inequalities constraints, we constructed a new homotopy equation by selecting a suitable new moving function, and proved the existence, boundedness, convergence, obtained the K-K-T point of the programming problems, when the feasible region is nonempty and the boundary of the feasible set satisfies positively linearly independent conditions.
出处 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第5期892-896,共5页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:10771020) 吉林省自然科学基金(批准号:201215128 20101597)
关键词 同伦方法 伪锥条件 动约束 homotopy method pseudo-normal cone conditions moving constraints
  • 相关文献

参考文献12

  • 1YU Qian, HUANG Chong-chao, WANG Xian-jia. A Combined Homotopy Interior Point Method for the Linear Complementarity Problem [ J ]. Applied Mathematics and Computation, 2006, 179 (2) : 696-701. 被引量:1
  • 2DING Jun-di, YIN Hong-you. A New Homotopy Method for Nonlinear Complementarity Problems [ J ]. Numericla Mathematics: A Journal of Chinese Universities (English Series), 2007, 16 (2) : 155-163. 被引量:1
  • 3Song W, Yao G M. Homotopy Method for a General Multiobjective Programming Problem [ J]. J Optim Theory Apply, 2008, 138(1) : 139-153. 被引量:1
  • 4XU Qing, YU Bo, FENG Guo-chen. Homotopy Method for Solving Variational Inequalities in Unbounded Sets [ J ]. Journal of Global Optimization, 2005, 31 ( 1 ) : 121-131. 被引量:1
  • 5LIN Zheng-hua, YU Bo, FENG Guo-chen. A Combined Homotopy Interior Point Method for Convex Nonlinear 15rogram- ming [J]. Appl Math Comput, 1997, 84(2/3) 193-211. 被引量:1
  • 6刘庆怀,于波,冯果忱.基于拟法锥条件的非凸非线性规划问题的同伦内点法[J].应用数学学报,2003,26(2):372-377. 被引量:18
  • 7LIN 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-226. 被引量:1
  • 8商玉凤,于波.凸规划的动边界组合同伦方法及其收敛性[J].吉林大学学报(理学版),2006,44(3):357-361. 被引量:4
  • 9商玉凤..解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D].吉林大学,2006:
  • 10Allgor E L, Georg K. Numerical Continuation Method: An Introduction [ M ]. Berlin: Springer-Verlag, 1990. 被引量:1

二级参考文献17

  • 1于波,林正华.一类非凸Brouwer不动点问题的同伦算法[J].吉林大学自然科学学报,1994(2):37-38. 被引量:3
  • 2Garcia C B, Zangwill W I. Pathways to Solutions Fixed Points and Equilibria. N J: Englewood Cliffs,Prentice-Hall, 1981. 被引量:1
  • 3Allgower, E L, Georg K. Numerical Continuation Method: an Introduction. Berlin, New York:Springer-Verlag, 1990. 被引量:1
  • 4Kojima M, Mizuno S, Yoshise A. A Primal-dual Interior Point Algorithm for Linear Programming.In: Progress in Mathematical Programming, Interior Point and Related Methods, ed. Megiddo N.New York: Springer-Verlag, 1988, 29-47. 被引量:1
  • 5Adler I, Resende M G C, Veiga G, Karmarkar N. An Implementation of Karmarkar's Algorithm for Linear Programming Problems. Mathematical Programming, 1989, 44:287-335. 被引量:1
  • 6Lin Z H, Yu B, Feng G C. A Combined Homotopy Interior Point Method for Convex Programming Problem. Appl. Math. Comput., 1997, 84:193-211. 被引量:1
  • 7Monteiro R D C, Adier I. Interior Path Following Primal-dual Algorithms I: Linear Programming.Mathematical Programming, 1989, 44:27-41. 被引量:1
  • 8Wang Y, Feng G C, Liu T Z. Interior Point Algorithms for Convex Nonlinear Programming Problems.Numerical Mathematics, J. Chinese Universities, 1992, 1: 1-8. 被引量:1
  • 9Zhu J A. A Path Following Algorithms for a Class of Convex Programming Problems. ZOR-Methods and Models of Operations Research, 1992, 36:359-337. 被引量:1
  • 10Feng G C, Lin Z H, Yu B. Existence of Interior Pathway to a Karush-Kuhn-Tucker Point of a Nonconvex Programming Problem. Nonlinear Analysis, Theory, Methods & Applications, 1998, 32(6):761-768. 被引量:1

共引文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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