Optimality functions and lopsided convergence
Royset, Johannes O.
Wets, Roger J-B.
MetadataShow full item record
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.
The article of record as published may be found at http://dx.doi.org/10.1007/s10957-015-0839-0
Showing items related by title, author, creator and subject.
Foraker, Joseph Carl. (Monterey, California. Naval Postgraduate School, 2011-09);We show how to formulate many continuous time-and-space search problems as generalized optimal control problems, where multiple searchers look for multiple targets. Speci cally, we formulate problems in which we minimize ...
Jauregui, Stephen Jr. (1960);The brown method of solving zero sum two person games by a method of successive approximations was programmed for the NCR-102A Digital Computer. Game matricies up to order 8x8 were investigated, although the program ...
Phelps, Chris; Royset, Johannes O.; Gong, Qi (Society for Industrial and Applied Mathematics, 2016);In this paper, we introduce the uncertain optimal control problem of determining a control that minimizes the expectation of an objective functional for a system with parameter uncertainty in both dynamics and objective. ...