期刊
SIAM JOURNAL ON APPLIED MATHEMATICS
卷 64, 期 4, 页码 1311-1333出版社
SIAM PUBLICATIONS
DOI: 10.1137/S0036139903422784
关键词
total bounded variation; predual; semismooth Newton methods; box constraints; image reconstruction
It is demonstrated that the predual for problems with total bounded variation regularization terms can be expressed as a bilaterally constrained optimization problem. Existence of a Lagrange multiplier and an optimality system are established. This allows us to utilize efficient optimization methods developed for problems with box constraints in the context of bounded variation formulations. Here, in particular, the primal-dual active set method, considered as a semismooth Newton method, is analyzed, and superlinear convergence is proved. As a by-product we obtain that the Lagrange multiplier associated with the box constraints acts as an edge detector. Numerical results for image denoising and zooming/resizing show the efficiency of the new approach.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据