求解一类非光滑优化问题的改进变尺度方法.pdfVIP

维普资讯 2006年3月 高 等 学 校 计 算 数 学 学 报 第 28卷第 1期 求解一类非光滑优化问题的 改进变尺度方法 程 浩 刘国庆 (南京工业大学理学院，南京 210009) A M oDIFIED AFFINE SCALING M ETHoDoLoGY FoR NoN．SM ooTH oPTIM IZATIoN ChengHao LiuGuoqing (SchoolofSciences，NanjingUniversityofTechnology，Nanjing210009) Abstract Thispaperdescribesamethodology to derivealgorithmsfornon- smoothoptimization．Thealgorithm developmentmethodologyusesslackvariables andweightingcoefficientsfortheinequalityconstraintsandafactoredrepresen．． tationforthegradient．Thealgorithm hastwointegralparts：afeasibleinitial estimateoftherealsignalandtheiterationprocessthatdeducesthebestbasis selection．Theiterationsarebasedonweightedminimizationofthedependent variableswiththeweightsbeingsufficientsmal1．Theresultofglobalconvergence andtherateofglobalconvergencearepresented．Performanceofthealgorithm is illustratedoncomputersimulations． Key words non-smoothoptimization，affinescalingtransformation，global Con- vergence· AMS(2000)subjectclassiflcations 90C 中图法分类号 O221．2 1引 言 近来，人们对用过剩基函数来表示信号的处理方法表现出极大的兴趣，原因是基函 数类越大所表示出的函数类就越大．人们通常采用小波基和Gabor基．本文的目的是构 造一个寻找优化 (或最优)基函数的算法，该算法的出发点是从过剩的基函数中选择紧支 撑的基向量． 因为从过剩基函数中选择最优基是一个亚定问题，存在无穷多解，必须增加新的准 收稿 日期：2003—06—24． 维普资讯 2006年3月 高等学校计算数学学报 ．21． 则才能使信号的表达式为唯一．我们注意到当用特殊的基函数和小波包时，对于 分“片光 滑”的信号，其展开系数是稀疏的，因而，解的稀疏性是我们问题中唯一可用的外加条件． 一 种基于熵函数的稀疏测度近年来被用来选择优化准则．最近，P范数 (fps1)测度被用来 计算稀疏解．在此基础上，Rao[4Jf6】提出了一类被称为FOCUSS的算法用于求解带有等式 约束的目标函数为稀疏测度的极小化问题．非光滑优化问题的这些算法等价于最近在内 点优化领域被广泛应用的变尺度变换 (AST)算法．该算法的特点是能够全局收敛到稀疏 解，且收敛性能极好．但是，FOCUSS算法仅限于线性等式约束的同题，：适用于应用中 常见的带有不等式约束问题．因此有必要对FOCUSS算法进行推广，即形成