A product space reformulation with reduced dimension for splitting algorithms

DOI10.1007/s10589-022-00395-7OpenAlexW3185503712MaRDI QIDQ2162533

Rubén Campoy

Publication date: 8 August 2022

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.12355

zbMATH Keywords

projection methodssplitting algorithmfeasibility problemDouglas-Rachford algorithmmonotone inclusionsPierra's product space reformulation

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Decomposition methods (49M27)

Related Items (4)

Regularity of sets under a reformulation in a product space with reduced dimension ⋮ The Splitting Algorithms by Ryu, by Malitsky–Tam, and by Campoy Applied to Normal Cones of Linear Subspaces Converge Strongly to the Projection onto the Intersection ⋮ Resolvent splitting for sums of monotone operators with minimal lifting ⋮ A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting

Cites Work

• Unnamed Item
• Globalizing stabilized sequential quadratic programming method by smooth primal-dual exact penalty function
• Recent results on Douglas-Rachford methods for combinatorial optimization problems
• A three-operator splitting scheme and its optimization applications
• A new projection method for finding the closest point in the intersection of convex sets
• A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators
• Generalized differentials of nonsmooth functions, and necessary conditions for an extremum
• Constraint reduction reformulations for projection algorithms with applications to wavelet construction
• A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes
• Backward-forward-reflected-backward splitting for three operator monotone inclusions
• The Douglas-Rachford algorithm for convex and nonconvex feasibility problems
• Computing the resolvent of the sum of operators with application to best approximation problems
• Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting
• Strengthened splitting methods for computing resolvents
• On the asymptotic behaviour of the Aragón Artacho-Campoy algorithm
• On a decomposition formula for the resolvent operator of the sum of two set-valued maps with monotonicity assumptions
• On the Douglas-Rachford algorithm
• Computing the resolvent of the sum of maximally monotone operators with the averaged alternating modified reflections algorithm
• A Generalized Forward-Backward Splitting
• Solving a Generalized Heron Problem by Means of Convex Analysis
• APPLICATION OF PROJECTION ALGORITHMS TO DIFFERENTIAL EQUATIONS: BOUNDARY VALUE PROBLEMS
• Applications of variational analysis to a generalized Heron problem
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Decomposition through formalization in a product space
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Monotone Operators and the Proximal Point Algorithm
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
• Searching with iterated maps
• A Douglas--Rachford Type Primal-Dual Method for Solving Inclusions with Mixtures of Composite and Parallel-Sum Type Monotone Operators
• Convex analysis and monotone operator theory in Hilbert spaces
• Benchmarking optimization software with performance profiles.

This page was built for publication: A product space reformulation with reduced dimension for splitting algorithms