期刊文献+

同伦内点方法求解无界域上的非线性规划问题

Solving Nonlinear Programming Problems on Unbounded Sets Via A Homotopy Interior Point Method
在线阅读 下载PDF
导出
摘要 冯果忱等人提出了同伦内点方法,在可行域有界的条件下求解一类非线性规划问题,并且还猜想此结果能够推广到无界可行域上。本文提出1个无界性条件,在此基础上,部分解决了该猜想。最后给出2个数值例子来进一步验证结果的有效性。 Feng guochen et.al proposed a homotopy interior point method to solve a class of nonlinear programming problems by requiring the boundedness of the feasible set.It was also conjectured that the result may be generalized to unbounded sets.In this paper,an unbounded condition is presented,under which we are able to resolve the conjecture partially.Two numerical examples are given to illustrate the effectiveness of the results.
作者 苏孟龙 王建
出处 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第1期185-188,共4页 Periodical of Ocean University of China
基金 国家自然科学基金项目(10371050) 河南省基础与前沿技术研究项目(092300410187) 河南省高校青年骨干教师资助计划项目 河南省教育厅自然科学研究计划项目(2009B110015)资助
关键词 同伦内点方法 非线性规划问题 无界集 homotopy interior point method nonlinear programming problems unbounded sets
  • 相关文献

参考文献14

  • 1Karmarkar N.A new polynomiaFtime algorithm for linear programming[J].Combinatorica,1984,4:373-395.
  • 2Kellogg R B,Li T Y,Yorke J A.A constructive proof of the Brouwer fixed point theorem and computational results[J].SIAM J Numer Anal,1976,13:473-483.
  • 3Smale S.A convergent process of price adjustment and global Newton method[J].J Math Econ,1976,3(2):1-14.
  • 4Garcia C B,Zangwill W 1.Pathways to solutions,fixed points and equilibria[M].Prentice-Hall:Englewood Cliffs,1981.
  • 5Feng Guochen,Lin Zhenghua,Yu Bo.Existence of interior pathway to the Karush-Kuhn-Tucker point of a nonconvex programming problems[J].Nonl Anal,1998,32(6):761-768.
  • 6Watson L T.Theory of globally convergent probability-one homotopies for nonlinear programming[J].SIAM J Optim,2000,11(3):761-780.
  • 7Gomez W.Properties of an interior embedding for solving nonlinear optimization problems[J].Math Program,1999,86(33):649-659.
  • 8Lin Zhenghua,Li Yong.Homotopy method for solving variational inequalities[J].Journal of Optimization Theory and Applications,1999,100(1):207-218.
  • 9Yu Bo,Feng Guochen,Zhang Shaoliang.The aggregate constraint homotopy method for nonconvex nonlinear programming[J].Nonlinear Anal,2001,45(7):839-847.
  • 10Zhu Daoli,Xu Qing,Lin Zhenghua.A homotopy method for solving bilevel programming problem[J].Nonliear Anal,2004,57(7-8):917-928.

二级参考文献7

  • 1Feng Guochen,Nonlinear Analysis Theory Methods Applications,1998年,32卷,761页
  • 2Yu Bo,Advances in Nonlinear Programming,1998年,325页
  • 3Lin Zhenghua,J Optim Theory Appl,1999年,100卷,1期
  • 4Zhao Y B,J Optim Theory Appl,1999年,101卷,475页
  • 5Feng Guochen,Nonlinear Anal,1998年,32卷,761页
  • 6Yu Bo,Appl Math Comput,1996年,74卷,65页
  • 7Harker P T,Math Programming,1990年,48卷,161页

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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