L1/2正則化問題的最優性條件及下降算法
2013-04-29 00:44:03吳磊顧廣澤
湖南大學學報·自然科學版 2013年8期
吳磊 顧廣澤
摘 要：主要研究L1/2正則化問題.首先給出了該問題的最優性條件的分析，得到了一階和二階必要條件，同時給出了二階充分條件.這些最優性條件可以看作是光滑函數最優性條件的推廣.在此基礎上，提出了一種下降算法，并給出了該算法的全局收斂性分析.該算法可以看作是最速下降法的推廣.
關鍵詞：正則化； 最優性條件； 下降算法； 全局收斂性
中圖分類號：TP751 文獻標識碼：A
