吉林大学学报(工学版) ›› 2000, Vol. ›› Issue (3): 68-71.

• 论文 • 上一篇    下一篇

非线性非凸规划内点法的推广

迟雅敬, 褚铭   

  1. 吉林工业大学 理学院, 吉林 长春 130025
  • 收稿日期:1999-09-23 出版日期:2000-07-25
  • 基金资助:
    国家自然科学基金资助项目(19771043)

Extension of an Interior Point Method for Nonconvex Programming

CHI Ya-jing, CHU Ming   

  1. College of Sciences, Jilin University of Technology, Changchun 130025, China
  • Received:1999-09-23 Online:2000-07-25

摘要: 文献[1]给出了在线性无关的约束规定下求解非线性规划K-T点的新的内点方法。本文解决了在Cottle约束规定下K-T点的求解问题

关键词: 非线性规划, 同伦方法, 内点方法, 约束规定

Abstract: An interior point method for getting the K T point of a nonlinear programming under linear independent constraint qualifications is given at[1].The problem for getting K T point under the Cottle constraint qualifications is solved in this paper.

Key words: nonconvex programming, homotopy method, interior point method, constraint qualifications

中图分类号: 

  • O22
[1] Huang Chunyi,Yu Bo,Wang Yu.A new interior path following method for nonconvex nonlinear programming[J],Northeast.Math.J.1997,13(3):257~260.
[2] 王字.计算优化同伦算法[M].大连:大连海事大学出版社,1996.
[3] 李兴斯.解非线性规划的凝聚函数法[J].中国科学(A辑),1991,12:1 283~1 288.
[4] Feng G C,Lin Z H,Yu B.Existence of an interior pathway to a karush-kuhn-tuckor point of a nonconvex programming problem[J].Nonlinear Analysis,Theory,Mathods & Applications,1998,32(6):761~768.
[1] 陈鹏1,2,严新平1,2,李旭宏3,吴超仲1,2. 轨道交通与常规公交计划调度协调模型[J]. 吉林大学学报(工学版), 2011, 41(4): 950-955.
[2] 马飞,吴梦娜,孙宝凤,杨华. 大规模定制下的供应链调度建模与仿真[J]. 吉林大学学报(工学版), 2009, 39(增刊2): 337-0340.
[3] 赵伟;李文辉;夏云飞 . 基于非线性规划的凸多面体间碰撞检测算法[J]. 吉林大学学报(工学版), 2008, 38(03): 676-0679.
[4] 迟雅敬, 褚铭. 解非线性凸规划问题的组合同伦法的较弱条件[J]. 吉林大学学报(工学版), 2000, 30(01): 53-56.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!