解一类双层规划问题的组合同伦方法  

A Combined Homotopy Method for Solving a Class of Bilevel Programming Problem

作　　者：李佳民[1] 刘庆怀[2] 

机构地区：[1]吉林大学数学研究所,长春130012 [2]长春工业大学应用数学研究所,长春130012

出　　处：《吉林大学学报（理学版）》2007年第2期213-215,共3页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:19771034)

摘　　要：通过构造组合同伦方程提出组合同伦方法解决一类双层规划问题,证明了组合同伦路径的存在性是平凡的,并且同伦路径全局收敛到双层规划问题的KKT点.A combined homotopy method is for solving a class of bilevel programming problem （BLPP）. The algorithm is based on constructing the combined homotopy equation for BLPP. We have proved that the existence of the combined homotopy pathway is ordinary and that the point of homotopy path converges to a KKT point of BLPP.

关 键 词：双层规划 同伦方法 法锥条件 

分 类 号：O221.2[理学—运筹学与控制论]