L12正则化问题的最优性条件及下降算法.pdfVIP

第40卷 第8期 湖南大学学报(tl然科学版) V01．40，No．8 2 0 1 3 ofHunan 013 年8月 Journal Sciences) University(Natural Aug．2 文章编号：1674—2974(2013)08—0114—05 L。／2正则化问题的最优性条件及下降算法 吴磊+，顾广泽 (湖南大学数学与计量经济学院，湖南长沙410082) 摘要：主要研究L。／：正则化问题．首先给出了该问题的最优性条件的分析，得到了一 阶和二阶必要条件，同时给出了二阶充分条件．这些最优性条件可以看作是光滑函数最优性 条件的推广．在此基础上，提出了一种下降算法，并给出了该算法的全局收敛性分析．该算法 可以看作是最速下降法的推广． 关键词：正则化；最优性条件；下降算法；全局收敛性 中图分类号：TP751 文献标识码：A Conditionsforthe Optimality L1／2Regularization ProblemandflDescentMethod WULeit ．GUGuang—ze ofMathematicsand Hunan ICollege Econometrics，Univ。Changsha，Hunan410082。China) isconcernedwiththe first the Abstract：This Ll／2 study paper regularizationproblem．We optimality conditionsforthe conditionsobtainedaretheextensionsofthe condi— problem．Theoptimality optimality tionsfortheminimizationofasmoothfunction．Basedon deriveadecentdirection．Wethendevel- this，we be asanextensionofthewell— adescentmethodfor the methodcan regarded op solvingproblem．The descentmethod．Under showthatthe methodis known conditions，we steepest appropriate proposed glob— allyconvergent． conditions；descent Keywords：regularizationproblem；optimality method