On finite convergence and constraint identification of subgradient projection methods

DOI10.1007/BF01581092MaRDI QIDQ1802955zbMATH OpenOpenAlexFDO

Authors Sjur Didrik Flåm

Publication date 29 June 1993

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01581092

zbMATH Keywords

differential inclusionscontinuous timefinite convergenceconstraint qualificationstrict complementarityLyapunov's methodsubgradient projection algorithmconstraint identification

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Programming in abstract spaces (90C48)

Recommendations

• On the Identification Property of a Projected Gradient Method
• Projected gradient methods for linearly constrained problems
• Subgradient projection algorithm. II
• scientific article; zbMATH DE number 11412
• Exposing Constraints

Cites work

• scientific article; zbMATH DE number 3855514 (Why is no real title available?)
• scientific article; zbMATH DE number 4164577 (Why is no real title available?)
• scientific article; zbMATH DE number 3441150 (Why is no real title available?)
• scientific article; zbMATH DE number 3894826 (Why is no real title available?)
• scientific article; zbMATH DE number 3257595 (Why is no real title available?)
• A Continuous Approach to Oligopolistic Market Equilibrium
• A Necessary and Sufficient Qualification for Constrained Optimization
• Application of the method of Lyapunov functions to the study of the convergence of numerical methods
• Approximating saddle points as equilibria of differential inclusions
• Continuous algorithms for solution of convex optimization problems and finding saddle points of contex-coneave functions with the use of projection operations
• Convex programming in Hilbert space
• Generalized Kuhn–Tucker Conditions for Mathematical Programming Problems in a Banach Space
• Global and Asymptotic Convergence Rate Estimates for a Class of Projected Gradient Processes
• Metric Projections and the Gradient Projection Method in Banach Spaces
• On the Goldstein-Levitin-Polyak gradient projection method
• On the Identification of Active Constraints
• Openness of the metric projection in certain Banach spaces
• Projected gradient methods for linearly constrained problems
• Stability of continuous subgradient algorithms
• The Gradient Projection Method Using Curry’s Steplength
• The Gradient Projection Method under Mild Differentiability Conditions
• The method of lyapunov functions in the study of continuous algorithms of mathematical programming

Cited in

(11)

• Proximal methods avoid active strict saddles of weakly convex functions
• Partial smoothness and constant rank
• The chain rule for VU-decompositions of nonsmooth functions
• scientific article; zbMATH DE number 1286268 (Why is no real title available?)
• Active-set Newton methods and partial smoothness
• Generic minimizing behavior in semialgebraic optimization
• FINDING NORMALIZED EQUILIBRIUM IN CONVEX-CONCAVE GAMES
• scientific article; zbMATH DE number 1086729 (Why is no real title available?)
• Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming
• Sign projected gradient flow: a continuous-time approach to convex optimization with linear equality constraints
• Optimality, identifiability, and sensitivity

This page was built for publication: On finite convergence and constraint identification of subgradient projection methods

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