Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions

DOI10.1080/01630563.2015.1077864zbMath1337.47084arXiv1401.8005OpenAlexW1869605349MaRDI QIDQ2795102

Naseer Shahzad, Patrick L. Combettes, Abdullah M. Alotaibi

Publication date: 18 March 2016

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

strong convergencedualitymonotone operatorbest approximationprimal-dual algorithmsplitting algorithmHaugazeau

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Monotone operators and generalizations (47H05) Best approximation, Chebyshev systems (41A50) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Variational and other types of inclusions (47J22)

Related Items

Projective splitting as a warped proximal algorithm ⋮ Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions ⋮ Closed-Form Expressions for Projectors onto Polyhedral Sets in Hilbert Spaces ⋮ A parameterized Douglas-Rachford algorithm ⋮ Warped proximal iterations for monotone inclusions ⋮ Dynamical system related to primal-dual splitting projection methods ⋮ Unnamed Item ⋮ Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces ⋮ Proximal primal-dual best approximation algorithm with memory ⋮ A strongly convergent primal-dual method for nonoverlapping domain decomposition

Cites Work

• Strong convergence in Hilbert spaces via \(\varGamma \)-duality
• Solving systems of monotone inclusions via primal-dual splitting techniques
• Lagrangian-penalization algorithm for constrained optimization and variational inequalities
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• A primal-dual method of partial inverses for composite inclusions
• Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE's
• A strongly convergent primal-dual method for nonoverlapping domain decomposition
• Composition duality and maximal monotonicity
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• Forcing strong convergence of proximal point iterations in a Hilbert space
• Projective splitting methods for sums of maximal monotone operators with applications
• A family of projective splitting methods for the sum of two maximal monotone operators
• A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space
• Duality and stability in extremum problems involving convex functions
• A Parallel Splitting Method for Coupled Monotone Inclusions
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• Dualization of Generalized Equations of Maximal Monotone Type
• Strong Convergence of Block-Iterative Outer Approximation Methods for Convex Optimization
• Solving Coupled Composite Monotone Inclusions by Successive Fejér Approximations of their Kuhn--Tucker Set
• A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators
• Systems of Structured Monotone Inclusions: Duality, Algorithms, and Applications
• Variable metric forward–backward splitting with applications to monotone inclusions in duality
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• Monotone Operator Methods for Nash Equilibria in Non-potential Games
• Convex analysis and monotone operator theory in Hilbert spaces