Abstract:This study delves into equilibrium problems, focusing on the identification of finite solutions for feasible solution sequences. We introduce an innovative extension of the weak sharp minimum concept from convex programming to equilibrium problems, coining this as weak sharpness for solution sets. Recognizing situations where the solution set may not exhibit weak sharpness, we propose an augmented mapping approach to mitigate this limitation. The core of our research is the formulation of augmented weak sharpness for the solution set, a comprehensive concept that encapsulates both weak sharpness and strong non-degeneracy within feasible solution sequences. Crucially, we identify a necessary and sufficient condition for the finite termination of these sequences under the premise of augmented weak sharpness for the solution set in equilibrium problems. This condition significantly broadens the scope of existing literature, which often assumes the solution set to be weakly sharp or strongly non-degenerate, especially in the context of mathematical programming and variational inequality problems. Our findings not only shed light on the termination conditions in equilibrium problems but also introduce a less stringent sufficient condition for the finite termination of various optimization algorithms. This research, therefore, makes a substantial contribution to the field by enhancing our understanding of termination conditions in equilibrium problems and expanding the applicability of established theories to a wider range of optimization scenarios.

Weak Sharp Minima for Convex Infinite Optimization Problems in Normed Linear Spaces

Weak Sharp Minima on Riemannian Manifolds

Weak sharp minima at infinity and solution stability in mathematical programming via asymptotic analysis

Optimality Conditions for Weak Sharp Minima in Set-Valued Optimization

Uniform Weak Sharp Minima for Multiobjective Optimization Problems

Generalized Weak Sharp Minima in Cone-Constrained Convex Optimization on Hadamard Manifolds

Weak sharp minima for set-valued vector variational inequalities with an application

Local Boundedness for Minimizers of Convex Integral Functionals in Metric Measure Spaces

The Equivalence of Three Types of Error Bounds for Weakly and Approximately Convex Functions

The augmented weak sharpness of solution sets in equilibrium problems

Strong CHIP for Infinite System of Closed Convex Sets in Normed Linear Spaces

Optimality and Complexity for Constrained Optimization Problems with Nonconvex Regularization.

Gauss-Newton Methods for A Class of Nonsmooth Optimization Problems

First-order Optimality Conditions for Two Classes of Generalized Nonsmooth Semi-Infinite Optimization

On the weakest constraint qualification for sharp local minimizers

Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods

Restricted strong convexity and its applications to convergence analysis of gradient-type methods in convex optimization

Existence of Solutions for Nonconvex and Nonsmooth Vector Optimization Problems

No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis

Incremental Methods for Weakly Convex Optimization