摘要
文章研究单稀疏约束和混合稀疏约束两类优化问题,均采用直接处理法,即把约束条件放在目标函数中,使约束优化问题转化为无约束优化问题.文章研究了稀疏集生成的正部函数的极限次微分表达式.对于第一类问题,先建立稀疏集的误差界不等式,利用该不等式的系数和目标函数的Lipschitz常数,将原问题转化为无约束问题,建立了两个问题的最优解之间的等价关系,并得到了一阶必要和充分最优性条件.第二类问题是第一类问题的推广,在可行集的误差界假设条件下,利用该不等式的系数和目标函数的Lipschitz常数,将原问题转化为无约束问题,建立了两个问题的最优解之间的等价关系,并得到了一阶必要和充分最优性条件.
-
单位重庆交通大学; 重庆文理学院