吳磊 顧廣澤

摘 要：主要研究L1/2正則化問題.首先給出了該問題的最優(yōu)性條件的分析，得到了一階和二階必要條件，同時給出了二階充分條件.這些最優(yōu)性條件可以看作是光滑函數(shù)最優(yōu)性條件的推廣.在此基礎(chǔ)上，提出了一種下降算法，并給出了該算法的全局收斂性分析.該算法可以看作是最速下降法的推廣.

關(guān)鍵詞：正則化； 最優(yōu)性條件； 下降算法； 全局收斂性

中圖分類號：TP751 文獻(xiàn)標(biāo)識碼：A