Finite termination of the optimal solution sequence in parametric optimization

Abstract

This paper investigates the finite termination of the optimal solution sequence in parametric optimization as a subproblem of the equilibrium problems. By introducing an augmented mapping on the solution set of the equilibrium problems, we establish the concept of augmented weak sharpness for this set relative to the sequence of optimal solutions in parametric optimization. Augmented weak sharpness is an extension of the concepts of weak sharpness and strongly non-degeneracy. Under the condition that the solution set of the equilibrium problems is augmented weak sharpness, sufficient conditions for the finite termination of the sequence of optimal solutions in parametric optimization are provided. For some special cases of the equilibrium problems (Mathematical Programming (MP), Variational Inequality Problems (VIP), etc.), these results extend the corresponding results under weak sharpness or strongly non-degeneracy conditions in the existing literature. Additionally, they also provide weaker sufficient conditions for the finite termination of many optimization algorithms.