Back to Search Start Over

Finite termination of the optimal solution sequence in parametric optimization.

Authors :
Wang, Ruyu
Zhao, Wenling
Hu, Yaozhong
Source :
Applied Mathematics Letters. Aug2024, Vol. 154, pN.PAG-N.PAG. 1p.
Publication Year :
2024

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
08939659
Volume :
154
Database :
Academic Search Index
Journal :
Applied Mathematics Letters
Publication Type :
Academic Journal
Accession number :
177026530
Full Text :
https://doi.org/10.1016/j.aml.2024.109104