L1/2正则化问题的最优性条件及下降算法

吴磊 顾广泽

摘 要：主要研究L1/2正则化问题.首先给出了该问题的最优性条件的分析，得到了一阶和二阶必要条件，同时给出了二阶充分条件.这些最优性条件可以看作是光滑函数最优性条件的推广.在此基础上，提出了一种下降算法，并给出了该算法的全局收敛性分析.该算法可以看作是最速下降法的推广.

关键词：正则化； 最优性条件； 下降算法； 全局收敛性

中图分类号：TP751 文献标识碼：A