A Projection-Based Algorithm for Consistent and Inconsistent Constraints

DOI10.1137/S1052623494278347MaRDI QIDQ4340808zbMATH OpenOpenAlexFDO

Authors Tuvia Kotzer, Nir Cohen, Joseph Shamir

Publication date 12 June 1997

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1052623494278347

zbMATH Keywords

asymptotic regularityfixed pointsnonexpansivityproduct spaceprojections onto convex setsreconstructionsignal synthesisweak convergenceweighted normsweighted quadratic cost functionalweighted simultaneous projection iteration method

Mathematics Subject Classification ID

Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point theorems (47H10) Convex functions and convex programs in convex geometry (52A41) Algorithms for approximation of functions (65D15) Convex programming (90C25)

Recommendations

• On the implementation of constraints through projection operators
• A modified projection algorithm for constrained equilibrium problems
• scientific article; zbMATH DE number 3902415
• Algorithms and convergence results of projection methods for inconsistent feasibility problems: a review
• A generalized projection-based scheme for solving convex constrained optimization problems
• Publication:3489371
• Projection algorithms for convex feasibility problem
• Incremental constraint projection methods for variational inequalities
• A projection algorithm for general variational inequalities with perturbed constraint sets
• On Projection Algorithms for Solving Convex Feasibility Problems

Cited in

(10)

• On spherical convergence, convexity, and block iterative projection algorithms in Hilbert space
• Summed squared distance error reduction by simultaneous multiprojections and applications
• Second-order negative-curvature methods for box-constrained and general constrained optimization
• Hard-constrained inconsistent signal feasibility problems
• Signal synthesis in the presence of an inconsistent set of constraints
• Extensions of a result on the synthesis of signals in the presence of inconsistent constraints
• A variational inequality model for the construction of signals from inconsistent nonlinear equations
• Projection merging
• Internal Conflict-Free Projection Sets
• Projecting CLP(\({\mathcal R}\)) constraints

This page was built for publication: A Projection-Based Algorithm for Consistent and Inconsistent Constraints

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