Physical Sciences and Mathematics Commons^™

Variational Analysis Of Marginal Functions With Applications To Bilevel Programming, Boris S. Mordukhovich, Nguyen Mau Nam, Hung M. Phan

Mathematics Research Reports

This paper pursues a twofold goal. First to derive new results on generalized differentiation in variational analysis focusing mainly on a broad class of intrinsically nondifferentiable marginal/value functions. Then the results established in this direction apply to deriving necessary optimality conditions for the optimistic version of bilevel programs that occupy a remarkable place in optimization theory and its various applications. We obtain new sets of optimality conditions in both smooth and smooth settings of finite-dimensional and infinite-dimensional spaces.

Applications Of Variational Analysis To A Generalized Heron Problem, Boris S. Mordukhovich, Nguyen Mau Nam, Juan Salinas Jr

Mathematics Research Reports

This paper is a continuation of our ongoing efforts to solve a number of geometric problems and their extensions by using advanced tools of variational analysis and generalized differentiation. Here we propose and study, from both qualitative and numerical viewpoints, the following optimal location problem as well as its further extensions: on a given nonempty subset of a Banach space, find a point such that the sum of the distances from it to n given nonempty subsets of this space is minimal. This is a generalized version of the classical Heron problem: on a given straight line, find a point …

Quantitative Stability Of Linear Infinite Inequality Systems Under Block Perturbations With Applications To Convex Systems, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra

Mathematics Research Reports

The original motivation for this paper was to provide an efficient quantitative analysis of convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional (resp. finite-dimensional) Banach spaces and that are indexed by an arbitrary fixed set J. Parameter perturbations on the right-hand side of the inequalities are required to be merely bounded, and thus the natural parameter space is loo(J). Our basic strategy consists of linearizing the parameterized convex system via splitting convex inequalities into linear ones by using the Fenchel-Legendre conjugate. This approach yields that arbitrary bounded right-hand side perturbations of the convex system turn …

Tangential Extremal Principles For Finite And Infinite Systems Of Sets, Ii: Applications To Semi-Infinite And Multiobjective Optimization, Boris S. Mordukhovich, Hung M. Phan

Mathematics Research Reports

This paper contains selected applications of the new tangential extremal principles and related results developed in [20] to calculus rules for infinite intersections of sets and optimality conditions for problems of semi-infinite programming and multiobjective optimization with countable constraints.

Variational Analysis And Optimal Control Of The Sweeping Process, Hoang Dinh Nguyen

Wayne State University Dissertations

We formulate and study an optimal control problem for the sweeping(Moreau) process, where control functions enter the moving sweeping

set. To the best of our knowledge, this is the first study in the literature devoted to optimal control of the sweeping process. We first establish an existence theorem of optimal solutions and then derive necessary optimality conditions for this optimal control problem of a new type, where the dynamics is governed by discontinuous differential inclusions with variable right-hand sides. Our approach to necessary optimality conditions is based on the method of discrete approximations and advanced tools of variational analysis and …