一类部分反向凸约束优化问题的组合同伦方法

一类部分反向凸约束优化问题的组合同伦方法

高云峰¹, 刘庆怀²

1. 吉林农业科技学院基础部, 吉林吉林 132109; 2. 长春工业大学应用数学研究所, 长春 130012

收稿日期:2007-12-15 修回日期:1900-01-01 出版日期:2008-11-26 发布日期:2008-11-26
通讯作者: 高云峰

The Combined Homotopy Methods for Optimization Problemwith Partial Reverse Convex Constraints

GAO Yunfeng¹, LIU Qinghuai²

1. Department of Foundation, Jilin Agricultural Science and Technology College, Jilin 132109, Jilin Province, China;2. Institute of Applied Mathematics, Changchun University of Technology, Changchun 130012, China

Received:2007-12-15 Revised:1900-01-01 Online:2008-11-26 Published:2008-11-26
Contact: GAO Yunfeng

摘要/Abstract

摘要： 研究一类部分反向凸约束可行域上函数极小化问题的组合同伦内点方法, 针对这类部分反向凸约束区域, 给出了拟法锥的构造方法, 并证明了所选的映射关于约束梯度是正独立的及所构造的拟法锥满足拟法锥条件.

关键词: 非凸可行域, 同伦内点法, 拟法锥条件, 部分反向凸约束, 非凸优化问题

Abstract: This paper deals with the combined homotopy methods for optimization problems on the partial reverse convex constraints feasible set. Contraposing to this partial reverse convex constrained domain, we gave the structure method of the quasinormal, proved that the chosen mappings are positive independent with respect to constrained grades. And the constrained quasinormal cone satisfies the quasinormal cone condition.

Key words: nonconvex feasible fields, combined homotopy interior point method (CHIP), quasinormal cone condition, partial reverse convex constraint, nonconvex optimization problem

中图分类号:

O221

高云峰, 刘庆怀. 一类部分反向凸约束优化问题的组合同伦方法[J]. J4, 2008, 46(06): 1110-1112.

GAO Yunfeng, LIU Qinghuai. The Combined Homotopy Methods for Optimization Problemwith Partial Reverse Convex Constraints[J]. J4, 2008, 46(06): 1110-1112.

[1]	苏孟龙, 赵立芹, 吕显瑞. 求解带有等式和不等式约束的不动点问题的一种新的同伦内点法[J]. 吉林大学学报(理学版), 2016, 54(03): 475-479.
[2]	赵雪, 杨月婷, 张树功. 同伦内点法求解多目标规划问题[J]. 吉林大学学报(理学版), 2013, 51(04): 551-554.
[3]	赵雪, 张春阳, 张树功. 弱拟法锥条件下解多目标规划问题的同伦方法[J]. J4, 2012, 50(4): 663-666.
[4]	高云峰, 刘庆怀. 拟法锥的一种构造方法及其在非凸优化中的应用[J]. J4, 2009, 47(6): 1179-1181.