Stability and Experimental Comparison of Prototypical Iterative Schemes for Total Variation Regularized Problems-Reference-Cited by-同舟云学术

Stability and Experimental Comparison of Prototypical Iterative Schemes for Total Variation Regularized Problems

Published:2016-07-01 Issue:3 Volume:16 Page:361-388
ISSN:1609-9389
Container-title:Computational Methods in Applied Mathematics
language:
Short-container-title:

Author:

Bartels Sören¹,Milicevic Marijo²

Affiliation:

1. 1Department of Applied Mathematics, Mathematical Institute, University of Freiburg, Hermann-Herder-Str. 9, 79104 Freiburg i. Br., Germany

2. 2Department of Applied Mathematics, Mathematical Institute, University of Freiburg, Hermann-Herder-Str. 9, 79104 Freiburg i. Br., Germany

Abstract

AbstractVarious iterative methods are available for the approximate solution of non-smooth minimization problems. For a popular non-smooth minimization problem arising in image processing, we discuss the suitable application of three prototypical methods and their stability. The methods are compared experimentally with a focus on choice of stopping criteria, influence of rough initial data, step sizes as well as mesh sizes. An overview of existing algorithms is given.

Funder

Deutsche Forschungsgemeinschaft

Publisher

Walter de Gruyter GmbH

Subject

Applied Mathematics,Computational Mathematics,Numerical Analysis

Link

https://www.degruyter.com/downloadpdf/journals/cmam/16/3/article-p361.xml

Reference104 articles.

1. Discrete total variation flows without regularization;SIAM J. Numer. Anal.,2014

2. Half-quadratic algorithm for ℓp$\ell_{p}$-ℓq$\ell_{q}$ problems with applications to TV-ℓ1$\ell_{1}$ image restoration and compressive sensing;Efficient Algorithms for Global Optimization Methods in Computer Vision,2014

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Convergence analysis of an alternating direction method of multipliers for the identification of nonsmooth diffusion parameters with total variation;Inverse Problems;2023-06-30

2. Approximation Schemes for Materials with Discontinuities;Non-standard Discretisation Methods in Solid Mechanics;2022

3. An ADMM-Newton-CNN numerical approach to a TV model for identifying discontinuous diffusion coefficients in elliptic equations: convex case with gradient observations;Inverse Problems;2021-07-16

4. Approximating the total variation with finite differences or finite elements;Geometric Partial Differential Equations - Part II;2021

5. Convergent numerical approximation of the stochastic total variation flow;Stochastics and Partial Differential Equations: Analysis and Computations;2020-03-29