求解双层规划问题的填充函数法

作者：袁柳洋; 李青

来源：数学杂志, 2022, 42(2): 153-161.

DOI：10.3969/j.issn.0255-7797.2022.02.007

• 双层规划
• 单层约束规划
• 罚函数法
• 填充函数
• KKT条件

本文研究了一类带等式和不等式约束的双层规划问题,首先利用下层问题的KKT条件将双层规划转化为单层约束规划问题;其次结合罚函数法,构造了一种新的填充函数,并探讨了它的性质;最后基于构造的填充函数,获得了一种求解双层规划问题的填充函数法,并通过数值实验说明了该算法的可行性.