A note on the Douglas-Rachford splitting method for optimization problems involving hypoconvex functions

DOI10.1007/s10898-018-0660-zzbMath1412.90107OpenAlexW2800547241WikidataQ129891950 ScholiaQ129891950MaRDI QIDQ1630270

Deren Han, Ke Guo

Publication date: 7 December 2018

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-018-0660-z

zbMATH Keywords

convergencenonexpansive operatorsDouglas-Rachford splitting methodhypoconvex

Mathematics Subject Classification ID

Convex programming (90C25)

Related Items

A survey on some recent developments of alternating direction method of multipliers ⋮ On compositions of special cases of Lipschitz continuous operators ⋮ Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator ⋮ A fast proximal iteratively reweighted nuclear norm algorithm for nonconvex low-rank matrix minimization problems ⋮ General inertial proximal gradient method for a class of nonconvex nonsmooth optimization problems ⋮ A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems ⋮ An extrapolated proximal iteratively reweighted method for nonconvex composite optimization problems ⋮ Inertial proximal gradient methods with Bregman regularization for a class of nonconvex optimization problems ⋮ A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators ⋮ Adaptive Douglas--Rachford Splitting Algorithm for the Sum of Two Operators ⋮ A unified Douglas-Rachford algorithm for generalized DC programming

Cites Work

• Unnamed Item
• Unnamed Item
• Semiconcave functions, Hamilton-Jacobi equations, and optimal control
• On the convergence rate of Douglas-Rachford operator splitting method
• On Chebyshev functions and Klee functions
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem
• Generalized Krasnoselskii-Mann-type iterations for nonexpansive mappings in Hilbert spaces
• Stadium Norm and Douglas-Rachford Splitting: A New Approach to Road Design Optimization
• Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
• On the Range of the Douglas–Rachford Operator
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Evolution equations with lack of convexity
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Variational Analysis
• Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming
• Convex analysis and monotone operator theory in Hilbert spaces