An investigation on semismooth Newton based augmented Lagrangian method for image restoration
From MaRDI portal
Publication:2162237
Abstract: Augmented Lagrangian method (also called as method of multipliers) is an important and powerful optimization method for lots of smooth or nonsmooth variational problems in modern signal processing, imaging, optimal control and so on. However, one usually needs to solve the coupled and nonlinear system together and simultaneously, which is very challenging. In this paper, we proposed several semismooth Newton methods to solve the nonlinear subproblems arising in image restoration, which leads to several highly efficient and competitive algorithms for imaging processing. With the analysis of the metric subregularities of the corresponding functions, we give both the global convergence and local linear convergence rate for the proposed augmented Lagrangian methods with semismooth Newton solvers.
Recommendations
- Augmented Lagrangian method for total variation restoration with non-quadratic fidelity
- Restoration of images based on subspace optimization accelerating augmented Lagrangian approach
- An active set strategy based on the augmented Lagrangian formulation for image restoration
- Augmented Lagrangian method for total generalized variation based Poissonian image restoration
- The proximal augmented Lagrangian method with indefinite proximal regularization and its application in image restoration
- An Augmented Lagrangian Method for Total Variation Video Restoration
- Smoothing nonlinear conjugate gradient method for image restoration using nonsmooth nonconvex minimization
- A Truncated Lagrange Method for Total Variation-Based Image Restoration
Cites work
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A highly efficient semismooth Newton augmented Lagrangian method for solving lasso problems
- A Newton-CG augmented Lagrangian method for semidefinite programming
- A semismooth equation approach to the solution of nonlinear complementarity problems
- An active set strategy based on the augmented Lagrangian formulation for image restoration
- An efficient Hessian based algorithm for solving large-scale sparse group Lasso problems
- An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration
- Asymptotic Convergence Analysis of the Proximal Point Algorithm
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Constrained Minima and Lipschitzian Penalties in Metric Spaces
- Convex analysis and monotone operator theory in Hilbert spaces
- Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- scientific article; zbMATH DE number 3833218 (Why is no real title available?)
- scientific article; zbMATH DE number 3914081 (Why is no real title available?)
- scientific article; zbMATH DE number 3719745 (Why is no real title available?)
- scientific article; zbMATH DE number 46303 (Why is no real title available?)
- scientific article; zbMATH DE number 5937962 (Why is no real title available?)
- scientific article; zbMATH DE number 3309655 (Why is no real title available?)
- Implicit Functions and Solution Mappings
- Introduction to Piecewise Differentiable Equations
- Iterative Krylov Methods for Large Linear Systems
- Lagrange Multiplier Approach to Variational Problems and Applications
- Metric subregularity and the proximal point method
- Monotone Operators and the Proximal Point Algorithm
- Multiplier and gradient methods
- Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
- Nonlinear total variation based noise removal algorithms
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- On the R-superlinear convergence of the KKT residuals generated by the augmented Lagrangian method for convex composite conic programming
- Semismooth and Semiconvex Functions in Constrained Optimization
- Semismooth Newton and Augmented Lagrangian Methods for a Simplified Friction Problem
- Some continuity properties of polyhedral multifunctions
- Splitting Methods in Communication, Imaging, Science, and Engineering
- The Schur complement and its applications
- Total Bounded Variation Regularization as a Bilaterally Constrained Optimization Problem
- Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems
Cited in
(7)- An efficient augmented Lagrangian method with semismooth Newton solver for total generalized variation
- An active set strategy based on the augmented Lagrangian formulation for image restoration
- scientific article; zbMATH DE number 2084887 (Why is no real title available?)
- The proximal augmented Lagrangian method with indefinite proximal regularization and its application in image restoration
- A Brief Survey on Semi-Lagrangian Schemes for Image Processing
- Restoration of images based on subspace optimization accelerating augmented Lagrangian approach
- An augmented Lagrangian method-based framework in the adjoint space for sparse reconstruction of acoustic sources
This page was built for publication: An investigation on semismooth Newton based augmented Lagrangian method for image restoration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2162237)
