文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > Stability and Robustness of Weak Orthogonal Matching Pursuits
侵权投诉

Stability and Robustness of Weak Orthogonal Matching Pursuits

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

第1页

你可能喜欢

热门文档

相关文档

  • Stability

    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

    WHO-ongoing stability test_医药卫生_专业资料。Ingredients, Formulations & Finishing Ongoing Stability Testing: Requirements, Solutions and Potent...

  • political stability

    essay on political stability....

  • Metabolic 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

    Borehole Stability_工学_高等教育_教育专区。Chapter 8 Borehole Stability 8.1 Reason & harm of unstable borehole 1.Summary While oil drilling, bo...

  • Electronic Stability Program电子稳定控制系统

    2 1 概述 Electronic Stability Program(以下简称为 ESP) ,汉语 翻译为电子稳定控制系统。它其实就是牵引力控制系统 (Traction Control System)的升级版本,与其他...

  • 【论文】Stability Assessment of Some West African O...

    Relative Stability of ... 7人阅读 6页 2.00 CHEMICAL SYNTHESIS, SP... 2人阅读 7页 2.00 Deriving some further ... 1人阅读 7页 2....

  • Operational Amplifier Stability

    Operational Amplifier Stability_电子/电路_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 Operational Amplifier Stability_电子/电路_工程科技_专业资料。...

  • Stability analysis of soil slopes(1995)

    Stability analysis of soil slopes(1995)_专业资料。Stability analysis of soil slopes(1995)Soil Mechanics and Foundation Engineering, Vol. 32, No. 6, ...

  • Stability and the Time Response

    原点 dominating pole 主极点 performance criteria 性能指标 2013-7-6 Stability and the Time Response ? ? Introduction: The stability of a continuous or ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email