Hierarchical optimization and mathematical physics
type: Item
instance of: scholarly article
title: Hierarchical optimization and mathematical physics
zbMATH Open document ID: 0949.65068
published in: Applied Optimization
publication date: 2000-03-14T00:00:00Z
review text: The main subject of the book is optimal control of hierarchical systems including systems described by partial differential equations (PDEs). The proposed method is based on iterative aggregation when the coordinator optimizes few macro-variables, and relatively small subproblems of optimal control are solved at the lower level. The methods are justified and the corresponding algorithms are constructed using the theory of convex functions, duality theorems, necessary conditions of optimal control, and some results on ordinary differential equations (ODEs) and PDEs. The first chapter ``The main model and construction of the decomposition method'' presents an introduction. The Kuhn-Tucker condition and duality theory are introduced. The production planning problem is formulated and its solution by means of aggregation is considered. The problem is generalized for the case of stochastic parameters, and a special method to reduce the stochastic problem to a deterministic one is analyzed. The contents of Chapter 2 is well described by its title ``Generalization of the decomposition approach to mathematical programming and classical calculus of variations''. Let us only specify, that under ``mathematical programming'' linear and quadratic problems with block diagonal structure as well as finite-dimensional block separable problems are covered. Hierarchical optimization of systems described by ODEs and PDEs is considered in Chapters 3 and 4 which form approximately 1/3 of the volume of the book. The problem of optimal control with block separable structure and problems described by PDEs are considered. The method is extended to: two-level nonlinear systems, linear hierarchical systems with distributed parameters and quadratic objective, and block separable systems with large number of binding constraints. The possibilities of generalization of the method to the case of non-separable functional are discussed. Some numerical examples are included. The last Chapter 5 (Appendi…
Mathematics Subject Classification ID: 65K10
Mathematics Subject Classification ID: 65-02
Mathematics Subject Classification ID: 49-02
Mathematics Subject Classification ID: 49J20
Mathematics Subject Classification ID: 49Mxx
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 1414335
zbMATH Keywords: optimal control
zbMATH Keywords: mathematical programming
zbMATH Keywords: decomposition
zbMATH Keywords: textbook
zbMATH Keywords: hierarchical optimization
zbMATH Keywords: partial differential equations
zbMATH Keywords: iterative aggregation
zbMATH Keywords: algorithms
zbMATH Keywords: production planning
zbMATH Keywords: numerical examples
author: V. I. Tsurkov
reviewed by: Antanas Žilinskas
MaRDI profile type: Publication
Recommended article: Problems of Hierarchical Optimization in Finite Dimensions
Recommended article: Q4328701
Recommended article: Q3694577
Recommended article: Hierarchical optimization in H/sub ∞/
Recommended article: Hierarchical optimization: An introduction
Recommended article: Q4285506
Recommended article: Hierarchies and Optima
Recommended article: Hierarchical Minimization Problems and Applications
Recommended article: Parallel Hierarchical Methods for Complex Systems Optimization
Recommended article: Q4327626
description: scientific article; zbMATH DE number 1414335