Optimality Functions and Lopsided Convergence

Optimality Functions and Lopsided Convergence

0.00 Avg rating0 Votes
Article ID: iaor20162404
Volume: 169
Issue: 3
Start Page Number: 965
End Page Number: 983
Publication Date: Jun 2016
Journal: Journal of Optimization Theory and Applications
Authors: ,
Keywords: heuristics
Abstract:

Optimality functions pioneered by E. Polak characterize stationary points, quantify the degree with which a point fails to be stationary, and play central roles in algorithm development. For optimization problems requiring approximations, optimality functions can be used to ensure consistency in approximations, with the consequence that optimal and stationary points of the approximate problems indeed are approximately optimal and stationary for an original problem. In this paper, we review the framework and illustrate its application to nonlinear programming and other areas. Moreover, we introduce lopsided convergence of bifunctions on metric spaces and show that this notion of convergence is instrumental in establishing consistency of approximations. Lopsided convergence also leads to further characterizations of stationary points under perturbations and approximations.

Reviews

Required fields are marked *. Your email address will not be published.