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

Physical Sciences and Mathematics Commons

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

Applied Mathematics

2003

Lower and upper subgradients

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Necessary Conditions In Nonsmooth Minimization Via Lower And Upper Subgradients, Boris S. Mordukhovich Dec 2003

Necessary Conditions In Nonsmooth Minimization Via Lower And Upper Subgradients, Boris S. Mordukhovich

Mathematics Research Reports

The paper concerns first-order necessary optimality conditions for problems of minimizing nonsmooth functions under various constraints in infinite-dimensional spaces. Based on advanced tools of variational analysis and generalized differential calculus, we derive general results of two independent types called lower subdifferential and upper subdifferential optimality conditions. The former ones involve basic/limiting subgradients of cost functions, while the latter conditions are expressed via Frechetjregular upper subgradients in fairly general settings. All the upper subdifferential and major lower subdifferential optimality conditions obtained in the paper are new even in finite dimensions. We give applications of general optimality conditions to mathematical programs with …


The Approximate Maxium Principle In Constrained Optimal Control, Boris S. Mordukhovich, Ilya Shvartsman Dec 2003

The Approximate Maxium Principle In Constrained Optimal Control, Boris S. Mordukhovich, Ilya Shvartsman

Mathematics Research Reports

The paper concerns optimal control problems for dynamic systems governed by a parametric family of discrete approximations of control systems with continuous time. Discrete approximations play an important role in both qualitative and numerical aspects of optimal control and occupy an intermediate position between discrete-time and continuous-time control systems. The central result in optimal control of discrete approximations is the Approximate Maximum Principle (AMP), which is justified for smooth control problems with endpoint constraints under certain assumptions without imposing any convexity, in contrast to discrete systems with a fixed step. We show that these assumptions are essential for the validity …