Restricted normal cones and the method of alternating projections: applications

DOI10.1007/S11228-013-0238-3MaRDI QIDQ368468zbMATH OpenOpenAlexFDO

Authors Heinz H. Bauschke, D. Russell Luke, Hung M. Phan, Xianfu Wang

Publication date 23 September 2013

Published in Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11228-013-0238-3

zbMATH Keywords

normal coneconvex setFriedrichs anglemethod of alternating projectionsprojection operatorlinear convergencenonconvex setrestricted normal conesuperregularity

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Nonsmooth analysis (49J52) Set-valued operators (47H04) Numerical methods of relaxation type (49M20)

Recommendations

• Restricted normal cones and the method of alternating projections: theory
• The method of alternating relaxed projections for two nonconvex sets
• Local linear convergence for inexact alternating projections on nonconvex sets
• Infeasibility and Error Bound Imply Finite Convergence of Alternating Projections

Cites work

• scientific article; zbMATH DE number 1009689 (Why is no real title available?)
• scientific article; zbMATH DE number 1113627 (Why is no real title available?)
• scientific article; zbMATH DE number 1145160 (Why is no real title available?)
• scientific article; zbMATH DE number 1382772 (Why is no real title available?)
• scientific article; zbMATH DE number 878830 (Why is no real title available?)
• Alternating Projections on Manifolds
• Best approximation in inner product spaces
• Convex Analysis
• Convex analysis and monotone operator theory in Hilbert spaces
• Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
• Functional Operators (AM-22), Volume 2
• Local linear convergence for alternating and averaged nonconvex projections
• Local linear convergence of approximate projections onto regularized sets
• Method of successive projections for finding a common point of sets in metric spaces
• On Projection Algorithms for Solving Convex Feasibility Problems
• On the convergence of von Neumann's alternating projection algorithm for two sets
• On the factorization of matrices
• Restricted normal cones and sparsity optimization with affine constraints
• Restricted normal cones and the method of alternating projections: theory
• Techniques of variational analysis
• The method of projections for finding the common point of convex sets
• The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets
• The rate of convergence for the cyclic projections algorithm. II: Norms of nonlinear operators
• The rate of convergence for the cyclic projections algorithm. III: Regularity of convex sets
• Étude sur les variétés et les opérateurs de Julia, avec quelques applications

Cited in

(22)

• About subtransversality of collections of sets
• Prox-regularity of rank constraint sets and implications for algorithms
• Restricted normal cones and sparsity optimization with affine constraints
• Linear convergence of the generalized Douglas-Rachford algorithm for feasibility problems
• Linear convergence of projection algorithms
• Restricted normal cones and the method of alternating projections: theory
• Cardinality minimization, constraints, and regularization: a survey
• About intrinsic transversality of pairs of sets
• A convergent relaxation of the Douglas-Rachford algorithm
• Provable Phase Retrieval with Mirror Descent
• Nonnegative low rank tensor approximations with multidimensional image applications
• Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings
• Set regularities and feasibility problems
• Necessary conditions for linear convergence of iterated expansive, set-valued mappings
• Regularity of collections of sets and convergence of inexact alternating projections
• Linear convergence of the Douglas-Rachford method for two closed sets
• Metric inequality conditions on sets and consequences in optimization
• Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm
• The method of alternating relaxed projections for two nonconvex sets
• On the existence of minimizers of proximity functions for split feasibility problems
• Transversality and alternating projections for nonconvex sets
• About uniform regularity of collections of sets.

This page was built for publication: Restricted normal cones and the method of alternating projections: applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q368468)