文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Half-Quadratic Minimization of Regularized Objectives as the Fixed Point Iteration for the
侵权投诉

Half-Quadratic Minimization of Regularized Objectives as the Fixed Point Iteration for the

We focus on the minimization of regularized objective functions using the popular half-quadratic approach introduced by Geman and Reynolds in 1992. We show that whenever applicable, this approach is equivalent to the very classical gradient linearization a

Half-QuadraticMinimizationofRegularizedObjectivesastheFixedPointIterationforthe

LinearizedGradient

MilaNikolovaandRaymondChan

Abstract

Wefocusontheminimizationofregularizedobjectivefunctionsusingthepopularhalf-quadratic

approachintroducedbyGemanandReynoldsin1992.Weshowthatwheneverapplicable,thisapproach

isequivalenttotheveryclassicalgradientlinearizationapproach,knownalsoasthe xedpointiteration.

Keywords:half-quadraticregularization,inverseproblems,gradientlinearization, xedpointiteration,optimization,signalandimagerestoration,variationalmethods.

I.INTRODUCTION

Letdatay∈Rqbeobtainedfromanoriginalunknownimageorsignalx viay=Ax +noisewhereA∈Rq×pisalineartransform.Typicalapplicationsaredenoising,deblurring,imagereconstructionintomographyandotherinverseproblems[1],[2],[3].Thesought-afterx ∈Rpisde nedastheminimizerofanobjectivefunctionJ:Rp→Roftheform

J(x)= Ax y 2+βΦ(x),

r Φ(x)= ( Gix ),

i=1(1)(2)

whereGi:Rp→Rs,s≥1fori=1,...,r,arelinearoperators, . isthe 2norm, :R+→Riscalledapotentialfunction(PF)andβ>0isaparameter.Typically1,eithers=1andoperatorsGiCentredeMath´ematiquesetdeLeursApplications(CNRS-UMR8536),ENSdeCachan,61avenueduPresidentWilson,94235CachanCedex,France(nikolova@cmla.ens-cachan.fr).

DepartmentofMathematics,TheChineseUniversityofHongKong,Shatin,HongKong(rchan@math.cuhk.edu.hk).ThisworkwassupportedbyHKRGCGrantCUHK400503andCUHKDAG2060257.

第1页

你可能喜欢

热门文档

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