StabilityandRobustnessof
WeakOrthogonalMatchingPursuits
SimonFoucart,DrexelUniversity
Abstract
Arecentresultestablishing,underrestrictedisometryconditions,thesuccessofsparserecoveryviaOrthogonalMatchingPursuitusinganumberofiterationsproportionaltothesparsitylevelisextendedtoWeakOrthogonalMatchingPursuits.ThenewresultalsoappliestoaPureOrthogonalMatchingPursuit,wheretheindexappendedtothesupportateachiterationischosentomaximizethesubsequentdecreaseofthesquared-normoftheresidualvector.
1IntroductionandMainResults
ThisnoteconsidersthebasicCompressiveSensingproblem,whichaimsatreconstructings-sparsevectorsx∈CN(i.e.,vectorswithatmostsnonzeroentries)fromtheknowledgeofmeasurementvectorsy=Ax∈Cmwithm N.Bynow,itiswellestablished—see[1,2]andreferencestherein—thatthistaskcanbecarriedoutef cientlyusingtherealizationofarandommatrixasameasurementmatrixA∈Cm×Nandbyusing 1-minimizationasareconstructionmap :Cm→CN.Thereexistalternativestothe 1-minimization,though,includingasaprecursortheOrthogonalMatchingPursuitintroducedbyMallatandZhangin[7]inthecontextofsparseapproximation.Thebasicideaofthealgorithmistoconstructatargetsupportbyaddingoneindexatatime,andto ndthevectorwiththistargetsupportthatbest tsthemeasurement.Ithadbecomeusual,whentryingtoreconstructs-sparsevectors,toanalyzetheconvergenceofthisalgorithmaftersiterations,sincethesthiterateisitselfans-sparsevector.Forinstance,theexactreconstructionofalls-sparsevectorsx∈CNfromy=Ax∈CmviasiterationsofOrthogonalMatchingPursuitcanbeestablishedunderaconditiononthecoherenceofthematrixA,orevenonitscumulativecoherence,see[10]fordetails.Lately,therehasalsobeensomework[3,5,6,8]establishingsparserecoveryundersome(strongerthandesired)conditionsontherestrictedisometryconstantsofthemeasurementmatrix.Werecallbrie ythatthesthrestrictedisometryconstantδsofAisThiswasworkwastriggeredbytheparticipationoftheauthortotheNSFsupportedWorkshopinLinearAnalysisandProbabilityatTexasA&MUniversity
1
R. G. dh@mathematik.uni-Bremen.de 1 Introduction A desirable property of a mathematical model (e.g. stability of a dynamical system) can sometimes ...
WHO-ongoing stability test_医药卫生_专业资料。Ingredients, Formulations & Finishing Ongoing Stability Testing: Requirements, Solutions and Potent...
essay on political stability....
Metabolic stability ADME, ChemPartner Feb, 2009 Checklist : \\10.1.0.190\Departments\DMPK\ADME Dept\Protocol\general Checklist Protocol: \\10.1.0....
Borehole Stability_工学_高等教育_教育专区。Chapter 8 Borehole Stability 8.1 Reason & harm of unstable borehole 1.Summary While oil drilling, bo...
2 1 概述 Electronic Stability Program(以下简称为 ESP) ,汉语 翻译为电子稳定控制系统。它其实就是牵引力控制系统 (Traction Control System)的升级版本,与其他...
Relative Stability of ... 7人阅读 6页 2.00 CHEMICAL SYNTHESIS, SP... 2人阅读 7页 2.00 Deriving some further ... 1人阅读 7页 2....
Operational Amplifier Stability_电子/电路_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 Operational Amplifier Stability_电子/电路_工程科技_专业资料。...
Stability analysis of soil slopes(1995)_专业资料。Stability analysis of soil slopes(1995)Soil Mechanics and Foundation Engineering, Vol. 32, No. 6, ...
原点 dominating pole 主极点 performance criteria 性能指标 2013-7-6 Stability and the Time Response ? ? Introduction: The stability of a continuous or ...
热门文档