Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Applied Mathematics

Wayne State University

2011

Generalized differentiation

Articles 1 - 4 of 4

Full-Text Articles in Physical Sciences and Mathematics

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

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 Jul 2011

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 Apr 2011

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 Feb 2011

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.