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

Applied Mathematics Commons

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

PDF

Mathematics Research Reports

Series

Necessary optimality conditions

Articles 1 - 18 of 18

Full-Text Articles in Applied Mathematics

Rated Extremal Principles For Finite And Infinite Systems, Hung M. Phan, Boris S. Mordukhovich May 2011

Rated Extremal Principles For Finite And Infinite Systems, Hung M. Phan, Boris S. Mordukhovich

Mathematics Research Reports

In this paper we introduce new notions of local extremality for finite and infinite systems of closed sets and establish the corresponding extremal principles for them called here rated extremal principles. These developments are in the core geometric theory of variational analysis. We present their applications to calculus and optimality conditions for problems with infinitely many constraints.


Variational Analysis In Semi-Infinite And Infinite Programming, Ii: Necessary Optimality Conditions, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra Jul 2009

Variational Analysis In Semi-Infinite And Infinite Programming, Ii: Necessary Optimality Conditions, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra

Mathematics Research Reports

This paper concerns applications of advanced techniques of variational analysis and generalized differentiation to problems of semi-infinite and infinite programming with feasible solution sets defined by parameterized systems of infinitely many linear inequalities of the type intensively studied in the preceding development [5] from our viewpoint of robust Lipschitzian stability. We present meaningful interpretations and practical examples of such models. The main results establish necessary optimality conditions for a broad class of semi-infinite and infinite programs, where objectives are generally described by nonsmooth and nonconvex functions on Banach spaces and where infinite constraint inequality systems are indexed by arbitrary sets. …


Robust Stability And Optimality Conditions For Parametric Infinite And Semi-Infinite Programs, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra Dec 2008

Robust Stability And Optimality Conditions For Parametric Infinite And Semi-Infinite Programs, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra

Mathematics Research Reports

This paper primarily concerns the study of parametric problems of infinite and semi-infinite programming, where functional constraints are given by systems of infinitely many linear inequalities indexed by an arbitrary set T, where decision variables run over Banach (infinite programming) or finite-dimensional (semi-infinite case) spaces, and where objectives are generally described by nonsmooth and nonconvex cost functions. The parameter space of admissible perturbations in such problems is formed by all bounded functions on T equipped with the standard supremum norm. Unless the index set T is finite, this space is intrinsically infinite-dimensional (nonreflexive and nonseparable) of the l(infinity)-type. By using …


Necessary Conditions For Nonsmooth Optimization Problems With Operator Constraints In Metric Spaces, Boris S. Mordukhovich, Libin Mou Jul 2008

Necessary Conditions For Nonsmooth Optimization Problems With Operator Constraints In Metric Spaces, Boris S. Mordukhovich, Libin Mou

Mathematics Research Reports

This paper concerns nonsmooth optimization problems involving operator constraints given by mappings on complete metric spaces with values in nonconvcx subsets of Banach spaces. We derive general first-order necessary optimality conditions for such problems expressed via certain constructions of generalized derivatives for mappings on metric spaces and axiomatically defined subdifferentials for the distance function to nonconvex sets in Banach spaces. Our proofs arc based on variational principles and perturbation/approximation techniques of modern variational analysis. The general necessary conditions obtained are specified in the case of optimization problems with operator constraints dDScribcd by mappings taking values in approximately convex subsets of …


Optimal Control Of Delay-Differential Inclusions With Multivalued Initial Conditions In Infinite Dimensions, Boris S. Mordukhovich, Dong Wang, Lianwen Wang Jan 2008

Optimal Control Of Delay-Differential Inclusions With Multivalued Initial Conditions In Infinite Dimensions, Boris S. Mordukhovich, Dong Wang, Lianwen Wang

Mathematics Research Reports

This paper is devoted to the study of a general class of optimal control problems described by delay-differential inclusions with infinite-dimensional state spaces, endpoints constraints, and multivalued initial conditions. To the best of our knowledge, problems of this type have not been considered in the literature, except some particular cases when either the state space is finite-dimensional or there is no delay in the dynamics. We develop the method of discrete approximations to derive necessary optimality conditions in the extended Euler-Lagrange form by using advanced tools of variational analysis and generalized differentiation in infinite dimensions. This method consists of the …


Relative Pareto Minimizers To Multiobjective Problems: Existence And Optimality Conditions, Truong Q. Bao, Boris S. Mordukhovich Nov 2007

Relative Pareto Minimizers To Multiobjective Problems: Existence And Optimality Conditions, Truong Q. Bao, Boris S. Mordukhovich

Mathematics Research Reports

In this paper we introduce and study enhanced notions of relative Pareto minimizers to constrained multiobjective problems that are defined via several kinds of relative interiors of ordering cones and occupy intermediate positions between the classical notions of Pareto and weak Pareto efficiency/minimality. Using advanced tools of variational analysis and generalized differentiation, we establish the existence of relative Pareto minimizers to general multiobjective problems under a refined version of the subdifferential Palais-Smale condition for set-valued mappings with values in partially ordered spaces and then derive necessary optimality conditions for these minimizers (as well as for conventional efficient and weak efficient …


Necessary Conditions For Super Minimizers In Constrained Multiobjective Optimization, Truong Q. Bao, Boris S. Mordukhovich Sep 2007

Necessary Conditions For Super Minimizers In Constrained Multiobjective Optimization, Truong Q. Bao, Boris S. Mordukhovich

Mathematics Research Reports

This paper concerns the study of the so-called super minimizers related to the concept of super efficiency in constrained problems of multiobjective optimization, where cost mappings are generally set-valued. We derive necessary conditions for super minimizers on the base of advanced tools of variational analysis and generalized differentiation that are new in both finite-dimensional and infinite-dimensional settings for problems with single-valued and set-valued objectives.


Existence Of Minimizers And Necessary Conditions In Set-Valued Optimization With Equilibrium Constraints, Truong Q. Bao, Boris S. Mordukhovich May 2007

Existence Of Minimizers And Necessary Conditions In Set-Valued Optimization With Equilibrium Constraints, Truong Q. Bao, Boris S. Mordukhovich

Mathematics Research Reports

In this paper we study set-valued optimization problems with equilibrium constraints (SOPEOs) described by parametric generalized equations in the form 0 is an element of the set G(x) + Q(x) where both G and Q are set-valued mappings between infinite-dimensional spaces. Such models particularly arise from certain optimization-related problems governed by set-valued variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish general results on the existence of optimal solutions under appropriate assumptions of the PalaisSmale type and then derive necessary conditions for optimality in the models under consideration by using advanced tools of variational analysis and generalized differentiation.


Multiobjective Optimization Problems With Equilibrium Constraints, Boris S. Mordukhovich Oct 2006

Multiobjective Optimization Problems With Equilibrium Constraints, Boris S. Mordukhovich

Mathematics Research Reports

The paper is devoted to new applications of advanced tools of modern variational analysis and generalized differentiation to the study of broad classes of multiobjective optimization problems subject to equilibrium constraints in both finite-dimensional and infinite-dimensional settings. Performance criteria in multiobjectivejvector optimization are defined by general preference relationships satisfying natural requirements, while equilibrium constraints are described by parameterized generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and are handled in this paper via appropriate normal/coderivativejsubdifferential constructions that exhibit full calculi. Most of the results obtained are new even in finite dimensions, while the case of …


Necessary Conditions In Multiobjective Optimization With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich Sep 2006

Necessary Conditions In Multiobjective Optimization With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich

Mathematics Research Reports

In this paper we study multiobjective optimization problems with equilibrium constraints (MOECs) described by generalized equations in the form 0 is an element of the set G(x,y) + Q(x,y), where both mappings G and Q are set-valued. Such models particularly arise from certain optimization-related problems governed by variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish verifiable necessary conditions for the general problems under consideration and for their important specifications using modern tools of variational analysis and generalized differentiation. The application of the obtained necessary optimality conditions is illustrated by a numerical example from bilevel programming with convex …


Variational Analysis In Nonsmooth Optimization And Discrete Optimal Control, Boris S. Mordukhovich May 2006

Variational Analysis In Nonsmooth Optimization And Discrete Optimal Control, Boris S. Mordukhovich

Mathematics Research Reports

The paper is devoted to applications of modern methods of variational· analysis to constrained optimization and control problems generally formulated in infinite-dimensional spaces. The main attention is paid to the study of problems with nonsmooth structures, which require the usage of advanced tools of generalized differentiation. In this way we derive new necessary optimality conditions in optimization problems with functional and. operator constraints and then apply them to optimal control problems governed by discrete-time inclusions in infinite dimensions. The principal difference between finite-dimensional and infinite-dimensional frameworks of optimization and control consists of the "lack of compactness" in infinite dimensions, which …


Variational Analysis Of Evolution Inclusions, Boris S. Mordukhovich Apr 2006

Variational Analysis Of Evolution Inclusions, Boris S. Mordukhovich

Mathematics Research Reports

The paper is devoted to optimization problems of the Bolza and Mayer types for evolution systems governed by nonconvex Lipschitzian differential inclusions in Banach spaces under endpoint constraints described by finitely many equalities and inequalities. with generally nonsmooth functions. We develop a variational analysis of such roblems mainly based on their discrete approximations and the usage of advanced tools of generalized differentiation satisfying comprehensive calculus rules in the framework of Asplund (and hence any reflexive Banach) spaces. In this way we establish extended results on stability of discrete approximations (with the strong W^1,2-convergence of optimal solutions under consistent perturbations of …


Fréchet Subdifferential Calculus And Optimality Conditions In Nondifferentiable Programming, Boris S. Mordukhovich, Nguyen Mau Nam, N. D. Yen May 2005

Fréchet Subdifferential Calculus And Optimality Conditions In Nondifferentiable Programming, Boris S. Mordukhovich, Nguyen Mau Nam, N. D. Yen

Mathematics Research Reports

We develop various (exact) calculus rules for Frechet lower and upper subgradients of extended-realvalued functions in general Banach spaces. Then we apply this calculus to derive new necessary optimality conditions for some remarkable classes of problems in constrained optimization including minimization problems for difference-type functions under geometric and operator constraints as well as subdifferential optimality conditions for the so-called weak sharp minima.


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 …


Optimal Control Of Delayed Differential-Algebraic Inclusions, Boris S. Mordukhovich, Lianwen Wang Dec 2003

Optimal Control Of Delayed Differential-Algebraic Inclusions, Boris S. Mordukhovich, Lianwen Wang

Mathematics Research Reports

This paper concerns constrained dynamic optimization problems governed by delayed differential-algebraic systems. Dynamic constraints in such systems, which are particularly important for engineering applications, are described by interconnected delay-differential inclusions and algebraic equations. We pursue a two-hold goal: to study variational stability of such control systems with respect to discrete approximations and to derive necessary optimality conditions for both delayed differential-algebraic systems and their finite-difference counterparts using modern tools of variational analysis and generalized differentiation. We are not familiar with any results in these directions for differential-algebraic inclusions even in the delay-free case. In the first part of the paper …


Neumann Boundary Control Of Hyperbolic Equations With Pointwise State Constraints, Boris S. Mordukhovich, Jean-Pierre Raymond Nov 2003

Neumann Boundary Control Of Hyperbolic Equations With Pointwise State Constraints, Boris S. Mordukhovich, Jean-Pierre Raymond

Mathematics Research Reports

We consider optimal control problems for hyperbolic systems with controls in Neumann boundary conditions with pointwise (hard) constraints on control and state functions. Focusing on hyperbolic dynamics governed by the multidimensional wave equation with a nonlinear term, we derive new necessary optimality conditions in the pointwise form of the Pontryagin Maximum Principle for the state-constrained problem under consideration. Our approach is based on modern methods of variational analysis that allows us to obtain refined necessary optimality conditions with no convexity assumptions on integrands in the minimizing cost functional.


Subdifferential And Superdifferential Optimality Conditions In Nonsmooth Minimization, Boris S. Mordukhovich Apr 2003

Subdifferential And Superdifferential Optimality Conditions In Nonsmooth Minimization, 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 subdifferential and superdifferential optimality conditions. The former ones involve basic/limiting subgradients of cost functions, while the latter conditions are expressed via Frechet superdifferentials provided that they are not empty. All the superdifferential and major subdifferential optimality conditions obtained in the paper are new even in finite dimensions. We give applications of general optimality conditions to mathematical programs with equilibrium constraints.


Optimal Control Of Neutral Functional-Differential Inclusions, Boris S. Mordukhovich, Lianwen Wang Jan 2003

Optimal Control Of Neutral Functional-Differential Inclusions, Boris S. Mordukhovich, Lianwen Wang

Mathematics Research Reports

This paper deals with optimal control problems for dynamical systems governed by constrained functional-differential inclusions of neutral type. Such control systems contain time-delays not only in state variables but also in velocity variables, which make them essentially more complicated than delay-differential (or differential-difference) inclusions. Our main goal is to derive necessary optimality conditions for general optimal control problems governed by neutral functional-differential inclusions with endpoint constraints. While some results are available for smooth control systems governed by neutral functional-differential equations, we are not familiar with any results for neutral functional-differential inclusions, even with smooth cost functionals in the absence of …