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

Applied Mathematics Commons

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

Mathematics

Discrete approximations

Articles 1 - 10 of 10

Full-Text Articles in Applied Mathematics

Optimization Of Delay-Differential Inclusions Of Infinite Dimensions, Boris S. Mordukhovich, Dong Wang, Lianwen Wang Oct 2008

Optimization Of Delay-Differential Inclusions Of Infinite Dimensions, Boris S. Mordukhovich, Dong Wang, Lianwen Wang

Mathematics Research Reports

No abstract provided.


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 …


Discrete Approximations, Relaxation, And Optimization Of One-Sided Lipschitzian Differential Inclusions In Hilbert Spaces, Tzanko Donchev, Elza Farkhi, Boris S. Mordukhovich Jan 2007

Discrete Approximations, Relaxation, And Optimization Of One-Sided Lipschitzian Differential Inclusions In Hilbert Spaces, Tzanko Donchev, Elza Farkhi, Boris S. Mordukhovich

Mathematics Research Reports

We study discrete approximations of nonconvex differential inclusions in Hilbert spaces and dynamic optimization/optimal control problems involving such differential inclusions and their discrete approximations. The underlying feature of the problems under consideration is a modi- fied one-sided Lipschitz condition imposed on the right-hand side (i.e., on the velocity sets) of the differential inclusion, which is a significant improvement of the conventional Lipschitz continuity. Our main attention is paid to establishing efficient conditions that ensure the strong approximation (in the W^1,p-norm as p greater than or equal to 1) of feasible trajectories for the one-sided Lipschitzian differential inclusions under. consideration by …


Epi-Convergent Discretization Of The Generalizaed Bolza Problem In Dynamic Optimization, Boris S. Mordukhovich, Teemu Pennanen Dec 2006

Epi-Convergent Discretization Of The Generalizaed Bolza Problem In Dynamic Optimization, Boris S. Mordukhovich, Teemu Pennanen

Mathematics Research Reports

The paper is devoted to well-posed discrete approximations of the so-called generalized Bolza problem of minimizing variational functionals defined via extended-real-valued functions. This problem covers more conventional Bolza-type problems in the calculus of variations and optimal control of differential inclusions as well of parameterized differential equations. Our main goal is find efficient conditions ensuring an appropriate epi-convergence of discrete approximations, which plays a significant role in both the qualitative theory and numerical algorithms of optimization and optimal control. The paper seems to be the first attempt to study epi-convergent discretizations of the generalized Bolza problem; it establishes several rather general …


Discrete Approximations Of Differential Inclusions In Infinite-Dimensional Spaces, Boris S. Mordukhovich Sep 2005

Discrete Approximations Of Differential Inclusions In Infinite-Dimensional Spaces, Boris S. Mordukhovich

Mathematics Research Reports

In this paper we study discrete approximations of continuous-time evolution systems governed by differential inclusions with nonconvex compact values in infinite-dimensional spaces. Our crucial result ensures the possibility of a strong Sobolev space approximation of every feasible solution to the continuous-time inclusion by its discrete-time counterparts extended as Euler's "broken lines." This result allows us to establish the value and strong solution convergences of discrete approximations of the Bolza problem for constrained infinite-dimensional differential/evolution inclusions under natural assumptions on the initial data.


Optimal Control Of Semilinear Evolution Inclusions Via Discrete Approximations, Boris S. Mordukhovich, Dong Wang Nov 2004

Optimal Control Of Semilinear Evolution Inclusions Via Discrete Approximations, Boris S. Mordukhovich, Dong Wang

Mathematics Research Reports

This paper studies a Mayer type optimal control problem with general endpoint constraints for semilinear unbounded evolution inclusions in reflexive and separable Banach spaces. First, we construct a sequence of discrete approximations to the original optimal control problem for evolution inclusions and prove that optimal solutions to discrete approximation problems uniformly converge to a given optimal solution for the original continuous-time problem. Then, based on advanced tools of generalized differentiation, we derive necessary optimality conditions for discrete-time problems under fairly general assumptions. Combining these results with recent achievements of variational analysis in infinite-dimensional spaces, we establish new necessary optimality conditions …


Optimal Control Of Delay Systems With Differential And Algebraic Dynamic Constraints, Boris S. Mordukhovich, Lianwen Wang May 2004

Optimal Control Of Delay Systems With Differential And Algebraic Dynamic Constraints, Boris S. Mordukhovich, Lianwen Wang

Mathematics Research Reports

This paper concerns constrained dynamic optimization problems governed by delay control systems whose dynamic constraints are described by both delay-differential inclusions and linear algebraic equations. This is a new class of optimal control systems that, on one hand, may be treated as a specific type of variational problems for neutral functional-differential inclusions while, on the other hand, is related to a special class of differential-algebraic systems with a general delay-differential inclusion and a linear constraint link between "slow" and "fast" variables. We pursue a two-hold goal: to study variational stability for this class of control systems with respect to discrete …


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 …


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 …


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 …