A finite element approach for the dual Rudin-Osher-Fatemi model and its nonoverlapping domain decomposition methods
From MaRDI portal
Publication:4628400
Second-order elliptic equations (35J15) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Abstract: We consider a finite element discretization for the dual Rudin--Osher--Fatemi model using a Raviart--Thomas basis for . Since the proposed discretization has splitting property for the energy functional, which is not satisfied for existing finite difference based discretizations, it is more adequate for designing domain decomposition methods. In this paper, a primal domain decomposition method is proposed, which resembles the classical Schur complement method for the second order elliptic problems, and it achieves convergence. A primal-dual domain decomposition method based on the method of Lagrange multipliers on the subdomain interfaces is also considered. Local problems of the proposed primal-dual domain decomposition method can be solved in linear convergence rate. Numerical results for the proposed methods are provided.
Recommendations
- Fast nonoverlapping block Jacobi method for the dual Rudin-Osher-Fatemi model
- A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations
- Dual-primal domain decomposition methods for the total variation minimization
- Convergence rate of overlapping domain decomposition methods for the Rudin-Osher-Fatemi model based on a dual formulation
- Primal domain decomposition methods for the total variation minimization, based on dual decomposition
Cites work
- A convergent overlapping domain decomposition method for total variation minimization
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- A two-level domain decomposition method for image restoration
- An algorithm for total variation minimization and applications
- An introduction to continuous optimization for imaging
- Aspects of Total Variation RegularizedL1Function Approximation
- Block decomposition methods for total variation by primal-dual stitching
- Convergence rate of overlapping domain decomposition methods for the Rudin-Osher-Fatemi model based on a dual formulation
- Convergent non-overlapping domain decomposition methods for variational image segmentation
- Edge-preserving and scale-dependent properties of total variation regularization
- scientific article; zbMATH DE number 3564235 (Why is no real title available?)
- scientific article; zbMATH DE number 2098241 (Why is no real title available?)
- scientific article; zbMATH DE number 5180707 (Why is no real title available?)
- Mixed finite element methods and applications
- Mixed finite elements in \(\mathbb{R}^3\)
- Non-overlapping domain decomposition methods for dual total variation based image denoising
- Nonlinear total variation based noise removal algorithms
- Primal domain decomposition methods for the total variation minimization, based on dual decomposition
- Smooth minimization of non-smooth functions
- 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 _1-minimization
Cited in
(17)- Pseudo-linear convergence of an additive Schwarz method for dual total variation minimization
- Additive Schwarz methods for convex optimization with backtracking
- An overlapping domain decomposition framework without dual formulation for variational imaging problems
- A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations
- Accelerated additive Schwarz methods for convex optimization with adaptive restart
- Overlapping domain decomposition methods for ptychographic imaging
- Fast nonoverlapping block Jacobi method for the dual Rudin-Osher-Fatemi model
- Recent advances in domain decomposition methods for total variation minimization
- Convergence rate of overlapping domain decomposition methods for the Rudin-Osher-Fatemi model based on a dual formulation
- An Optimized Dynamic Mode Decomposition Model Robust to Multiplicative Noise
- A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems
- Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging
- A dual-primal finite element tearing and interconnecting method for nonlinear variational inequalities utilizing linear local problems
- Domain decomposition for non-smooth (in particular TV) minimization
- Domain decomposition for integer optimal control with total variation regularization
- A general decomposition method for a convex problem related to total variation minimization
- Randomized subspace correction methods for convex optimization
This page was built for publication: A finite element approach for the dual Rudin-Osher-Fatemi model and its nonoverlapping domain decomposition methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4628400)
