A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems

DOI10.1007/S10915-019-01034-WzbMath1436.65074OpenAlexW2976373445MaRDI QIDQ2333721

Wenxing Zhang, Weiyang Ding, Michael Kwok-Po Ng

Publication date: 13 November 2019

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-019-01034-w

zbMATH Keywords

contractionparallel computingsplitting methodsaddle point problemimage restorationPeaceman-Rachford splitting methodinexact method

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Computing methodologies for image processing (68U10) Iterative numerical methods for linear systems (65F10) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)

Related Items (3)

Image completion and blind deconvolution: model and algorithm ⋮ A generalized alternating direction implicit method for consensus optimization: application to distributed sparse logistic regression ⋮ Nonlinear Regularized HSS Iteration Method for a Class of Nonlinear Saddle-Point Systems with Applications to Image Deblurring Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Nonlinear total variation based noise removal algorithms
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Parallel decomposition of multistage stochastic programming problems
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• A first-order primal-dual algorithm for convex problems with applications to imaging
• On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function
• A survey on the continuous nonlinear resource allocation problem
• Exact matrix completion via convex optimization
• A sequential updating scheme of the Lagrange multiplier for separable convex programming
• Hankel Matrix Rank Minimization with Applications to System Identification and Realization
• Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
• Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
• Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
• Matrix completion via an alternating direction method
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Deblurring Images
• A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection
• Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring
• On the Convergence of Primal-Dual Hybrid Gradient Algorithm
• On Alternating Direction Methods of Multipliers: A Historical Perspective
• Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming
• Parameter selection for total-variation-based image restoration using discrepancy principle
• Coupled Variational Image Decomposition and Restoration Model for Blurred Cartoon-Plus-Texture Images With Missing Pixels
• Variable metric forward–backward splitting with applications to monotone inclusions in duality
• Convex Analysis
• Image Processing and Analysis
• Local linear convergence analysis of Primal–Dual splitting methods
• Convex analysis and monotone operator theory in Hilbert spaces
• Improvements of some projection methods for monotone nonlinear variational inequalities
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent

This page was built for publication: A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems