A Finite Element Approach for the Dual Rudin--Osher--Fatemi Model and Its Nonoverlapping Domain Decomposition Methods

DOI10.1137/18M1165499zbMath1412.65220arXiv1805.02562OpenAlexW3098720378MaRDI QIDQ4628400

Chang-Ock Lee, Jong Ho Park, Eun-Hee Park

Publication date: 13 March 2019

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.02562

zbMATH Keywords

total variationimage processingdomain decompositionparallel computationRaviart-Thomas elements

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Computing methodologies for image processing (68U10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Second-order elliptic equations (35J15) Parallel numerical computation (65Y05)

Related Items (11)

Additive Schwarz methods for convex optimization with backtracking ⋮ An Optimized Dynamic Mode Decomposition Model Robust to Multiplicative Noise ⋮ Accelerated additive Schwarz methods for convex optimization with adaptive restart ⋮ A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems ⋮ Fast Nonoverlapping Block Jacobi Method for the Dual Rudin--Osher--Fatemi Model ⋮ Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging ⋮ An overlapping domain decomposition framework without dual formulation for variational imaging problems ⋮ Pseudo-linear convergence of an additive Schwarz method for dual total variation minimization ⋮ A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations ⋮ RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION ⋮ Overlapping Domain Decomposition Methods for Ptychographic Imaging

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Smooth minimization of non-smooth functions
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A two-level domain decomposition method for image restoration
• A convergent overlapping domain decomposition method for total variation minimization
• Mixed finite elements in \(\mathbb{R}^3\)
• An algorithm for total variation minimization and applications
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Convergent non-overlapping domain decomposition methods for variational image segmentation
• Non-overlapping domain decomposition methods for dual total variation based image denoising
• Block decomposition methods for total variation by primal-dual stitching
• Subspace Correction Methods for a Class of Nonsmooth and Nonadditive Convex Variational Problems with Mixed $L^1/L^2$ Data-Fidelity in Image Processing
• Subspace Correction Methods for Total Variation and $\ell_1$-Minimization
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Edge-preserving and scale-dependent properties of total variation regularization
• Finite Element Methods for Maxwell's Equations
• Mixed Finite Element Methods and Applications
• Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation
• Aspects of Total Variation RegularizedL¹Function Approximation
• Primal Domain Decomposition Methods for the Total Variation Minimization, Based on Dual Decomposition
• An introduction to continuous optimization for imaging

This page was built for publication: A Finite Element Approach for the Dual Rudin--Osher--Fatemi Model and Its Nonoverlapping Domain Decomposition Methods