J4 ›› 2009, Vol. 47 ›› Issue (6): 1179-1181.

• 数学 • 上一篇    下一篇

拟法锥的一种构造方法及其在非凸优化中的应用

高云峰1, 刘庆怀2   

  1. 1. 吉林农业科技学院 文理学院, 吉林 吉林 132101|2. 长春工业大学 应用数学研究所, 长春 130012
  • 收稿日期:2009-08-11 出版日期:2009-11-26 发布日期:2010-01-07
  • 通讯作者: 高云峰 E-mail:gaoyunfeng1@tom.com.

A Construction Method of |Quasinormal Cone andIts Application in |Nonconvex Optimizition

GAO Yunfeng1, LIU Qinghuai2   

  1. 1. College of Arts and Science, Jilin Agricultural Science and Technology College, Jilin 132101, Jilin Province, China;2. Institute of Applied Mathematics, Changchun University of Technology, Changchun 130012, China
  • Received:2009-08-11 Online:2009-11-26 Published:2010-01-07
  • Contact: GAO Yunfeng E-mail:gaoyunfeng1@tom.com.

摘要:

针对一类约束函数均为二次函数的非凸可行域, 给出一种简易的拟法锥构造方法, 证明了所选的映射关于约束梯度是正独立的, 所得的拟法锥满足拟法锥条件, 表明借助于组合同伦方程可具体求解此类非凸优化问题.

关键词: 非凸优化; 同伦内点法; 拟法锥条件; 整体算法

Abstract:

A simple method to construct the quasinormal cone is given in connection with  the nonconvex feasible domain in which the constraint functions are quadratic functions. It has been proven that selected mapping is positive linear independence with regard to constraint gradient, and selected quasinormal cone satisfies the quasinormal cone condition. Therefore, we can solve such non\|convex optimization problems with the help of combined homotopy equation.

Key words: nonconvex optimization, combined homotopy interior point method (CHIP), the quasinormal cone condition, globally method

中图分类号: 

  • O221