Optimization of discrete systems
type: Item
instance of: scholarly article
title: Optimization of discrete systems
zbMATH Open document ID: 0571.49015
published in: Acta Mathematica Vietnamica
publication date: 1983-01-01T00:00:00Z
review text: Let g be a real-valued function and let \(F_ k\) \((k=0,1,...,N-1)\) be N set-valued maps, all defined on the same space X. The problem we shall consider is that of minimizing \(g(x_ N)\) over the trajectories \((x_ 0,x_ 1,...,x_ N)\) of the discrete inclusion \(x_{k+1}\in F_ k(x_ k)\), \(k=0,1,...,N-1\). The paper is organized as follows. In Section 1 we recall the notion of derivative of set-valued maps and give an auxiliary result. In Section 2 we discuss the conditions guaranteeing the existence of a derivative of a set-valued map. Combining the results of Section 2 and Theorem 3.1 we are able to obtain necessary optimality conditions for the given problem under various assumptions on g and \(F_ k\). In particular, we can recover the support principle for the case where the maps \(F_ k\) have local sections as well as for the case where \(F_ k\) have smooth support functions. Section 4 is devoted to the proof of Theorem 3.1. In the last Section 5 we show that Theorem 3.1 remains valid for the infinite dimensional case provided that g and \(F_ k\) are locally Lipschitzian.
Mathematics Subject Classification ID: 49K27
Mathematics Subject Classification ID: 93B05
Mathematics Subject Classification ID: 93C55
Mathematics Subject Classification ID: 93C10
Mathematics Subject Classification ID: 26E25
Mathematics Subject Classification ID: 49J45
zbMATH DE Number: 3911149
zbMATH Keywords: discrete inclusion
zbMATH Keywords: derivative of set-valued maps
zbMATH Keywords: necessary optimality conditions
zbMATH Keywords: support principle
author: P. H. Sach
MaRDI profile type: Publication
Recommended article: Q4274513
Recommended article: Q4013579
Recommended article: Q4040299
Recommended article: Q4813177
Recommended article: Discrete optimization
Recommended article: Optimization of Discrete-Continuous Dynamic Systems Based on Disjunctive Programming
Recommended article: Q4865452
Recommended article: Optimization of discrete-time, stochastic systems
Recommended article: Q3361472
Recommended article: Q3733648
description: scientific article; zbMATH DE number 3911149