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

Solving Nonlinear Programming Problems on Unbounded Sets Via A Homotopy Interior Point Method

作　　者：苏孟龙[1] 王建[2] 

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471022 [2]中国海洋大学数学科学学院,山东青岛266100

出　　处：《中国海洋大学学报（自然科学版）》2011年第1期185-188,共4页Periodical of Ocean University of China

基　　金：国家自然科学基金项目(10371050);河南省基础与前沿技术研究项目(092300410187);河南省高校青年骨干教师资助计划项目;河南省教育厅自然科学研究计划项目(2009B110015)资助

摘　　要：冯果忱等人提出了同伦内点方法,在可行域有界的条件下求解一类非线性规划问题,并且还猜想此结果能够推广到无界可行域上。本文提出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.

关 键 词：同伦内点方法 非线性规划问题 无界集 

分 类 号：O175.8[理学—数学]