A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems
DOI10.1137/22m1512776zbMath1526.65056arXiv2208.01390OpenAlexW4386745614MaRDI QIDQ6079496
Xue-Cheng Tai, Xiaodi Zhang, Ragnar Winther, Weiying Zheng
Publication date: 29 September 2023
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2208.01390
Numerical optimization and variational techniques (65K10) Numerical computation of solutions to systems of equations (65H10) 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) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- Iterative solution of large sparse systems of equations
- A two-level domain decomposition method for image restoration
- Regularization by functions of bounded variation and applications to image enhancement
- An algorithm for total variation minimization and applications
- Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation
- Level set methods and dynamic implicit surfaces
- Crouzeix-Raviart approximation of the total variation on simplicial meshes
- Approximating the total variation with finite differences or finite elements
- Discrete total variation with finite elements and applications to imaging
- Preconditioning discretizations of systems of partial differential equations
- Total Variation Minimization with Finite Elements: Convergence and Iterative Solution
- Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems
- An Upwind Finite-Difference Method for Total Variation–Based Image Smoothing
- Error Bounds for Finite-Difference Methods for Rudin–Osher–Fatemi Image Smoothing
- The Split Bregman Method for L1-Regularized Problems
- An Introduction to Domain Decomposition Methods
- Multilevel Block Factorization Preconditioners
- A Saddle Point Approach to the Computation of Harmonic Maps
- Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
- Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model
- Mixed and Hybrid Finite Element Methods
- A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
- Analysis of bounded variation penalty methods for ill-posed problems
- Convergence of an Iterative Method for Total Variation Denoising
- Edge-preserving and scale-dependent properties of total variation regularization
- A Multigrid Tutorial, Second Edition
- Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal
- Unconditional Stability of Semi-Implicit Discretizations of Singular Flows
- Algebraic multigrid methods
- A Finite Element Approach for the Dual Rudin--Osher--Fatemi Model and Its Nonoverlapping Domain Decomposition Methods
- Analysis and an Interior-Point Approach for TV Image Reconstruction Problems on Smooth Surfaces
- Total Bounded Variation Regularization as a Bilaterally Constrained Optimization Problem
- Iterative Methods for Total Variation Denoising
- Piecewise Linear Approximation of the Continuous Rudin--Osher--Fatemi Model for Image Denoising
- Fundamental Theories and Their Applications of the Calculus of Variations
- Book Review: Introduction to Global Analysis. Minimal Surfaces in Riemannian Manifolds
- Discrete Total Variation Flows without Regularization
- The Mathematical Theory of Finite Element Methods
- A total variation diminishing interpolation operator and applications
- Introduction
This page was built for publication: A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems