Hierarchical Optimization And Mathematical Physics

DOWNLOAD

Download Hierarchical Optimization And Mathematical Physics PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Hierarchical Optimization And Mathematical Physics book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page

Hierarchical Optimization And Mathematical Physics

DOWNLOAD
Author : Vladimir Tsurkov
language : en
Publisher: Springer
Release Date : 2013-11-15

Hierarchical Optimization And Mathematical Physics written by Vladimir Tsurkov and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-11-15 with Science categories.

This book should be considered as an introduction to a special dass of hierarchical systems of optimal control, where subsystems are described by partial differential equations of various types. Optimization is carried out by means of a two-level scheme, where the center optimizes coordination for the upper level and subsystems find the optimal solutions for independent local problems. The main algorithm is a method of iterative aggregation. The coordinator solves the problern with macrovariables, whose number is less than the number of initial variables. This problern is often very simple. On the lower level, we have the usual optimal control problems of math ematical physics, which are far simpler than the initial statements. Thus, the decomposition (or reduction to problems ofless dimensions) is obtained. The algorithm constructs a sequence of so-called disaggregated solutions that are feasible for the main problern and converge to its optimal solutionunder certain assumptions ( e.g., under strict convexity of the input functions). Thus, we bridge the gap between two disciplines: optimization theory of large-scale systems and mathematical physics. The first motivation was a special model of branch planning, where the final product obeys a preset assortment relation. The ratio coefficient is maximized. Constraints are given in the form of linear inequalities with block diagonal structure of the part of a matrix that corresponds to subsystems. The central coordinator assem bles the final production from the components produced by the subsystems.

Hierarchical Optimization And Mathematical Physics

DOWNLOAD
Author : Vladimir Tsurkov
language : en
Publisher: Springer Science & Business Media
Release Date : 2000-01-31

Hierarchical Optimization And Mathematical Physics written by Vladimir Tsurkov and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2000-01-31 with Science categories.

This book should be considered as an introduction to a special dass of hierarchical systems of optimal control, where subsystems are described by partial differential equations of various types. Optimization is carried out by means of a two-level scheme, where the center optimizes coordination for the upper level and subsystems find the optimal solutions for independent local problems. The main algorithm is a method of iterative aggregation. The coordinator solves the problern with macrovariables, whose number is less than the number of initial variables. This problern is often very simple. On the lower level, we have the usual optimal control problems of math ematical physics, which are far simpler than the initial statements. Thus, the decomposition (or reduction to problems ofless dimensions) is obtained. The algorithm constructs a sequence of so-called disaggregated solutions that are feasible for the main problern and converge to its optimal solutionunder certain assumptions ( e.g., under strict convexity of the input functions). Thus, we bridge the gap between two disciplines: optimization theory of large-scale systems and mathematical physics. The first motivation was a special model of branch planning, where the final product obeys a preset assortment relation. The ratio coefficient is maximized. Constraints are given in the form of linear inequalities with block diagonal structure of the part of a matrix that corresponds to subsystems. The central coordinator assem bles the final production from the components produced by the subsystems.

Aggregation In Large Scale Optimization

DOWNLOAD
Author : I. Litvinchev
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-12-01

Aggregation In Large Scale Optimization written by I. Litvinchev and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-12-01 with Mathematics categories.

When analyzing systems with a large number of parameters, the dimen sion of the original system may present insurmountable difficulties for the analysis. It may then be convenient to reformulate the original system in terms of substantially fewer aggregated variables, or macrovariables. In other words, an original system with an n-dimensional vector of states is reformulated as a system with a vector of dimension much less than n. The aggregated variables are either readily defined and processed, or the aggregated system may be considered as an approximate model for the orig inal system. In the latter case, the operation of the original system can be exhaustively analyzed within the framework of the aggregated model, and one faces the problems of defining the rules for introducing macrovariables, specifying loss of information and accuracy, recovering original variables from aggregates, etc. We consider also in detail the so-called iterative aggregation approach. It constructs an iterative process, at· every step of which a macroproblem is solved that is simpler than the original problem because of its lower dimension. Aggregation weights are then updated, and the procedure passes to the next step. Macrovariables are commonly used in coordinating problems of hierarchical optimization.

Large Scale Optimization

DOWNLOAD
Author : Vladimir Tsurkov
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-03-09

Large Scale Optimization written by Vladimir Tsurkov and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-03-09 with Computers categories.

Decomposition methods aim to reduce large-scale problems to simpler problems. This monograph presents selected aspects of the dimension-reduction problem. Exact and approximate aggregations of multidimensional systems are developed and from a known model of input-output balance, aggregation methods are categorized. The issues of loss of accuracy, recovery of original variables (disaggregation), and compatibility conditions are analyzed in detail. The method of iterative aggregation in large-scale problems is studied. For fixed weights, successively simpler aggregated problems are solved and the convergence of their solution to that of the original problem is analyzed. An introduction to block integer programming is considered. Duality theory, which is widely used in continuous block programming, does not work for the integer problem. A survey of alternative methods is presented and special attention is given to combined methods of decomposition. Block problems in which the coupling variables do not enter the binding constraints are studied. These models are worthwhile because they permit a decomposition with respect to primal and dual variables by two-level algorithms instead of three-level algorithms. Audience: This book is addressed to specialists in operations research, optimization, and optimal control.

Optimization And Related Topics

DOWNLOAD
Author : Alexander M. Rubinov
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-04-17

Optimization And Related Topics written by Alexander M. Rubinov and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-04-17 with Computers categories.

This volume contains, in part, a selection of papers presented at the sixth Australian Optimization Day Miniconference (Ballarat, 16 July 1999), and the Special Sessions on Nonlinear Dynamics and Optimization and Operations Re search - Methods and Applications, which were held in Melbourne, July 11-15 1999 as a part of the Joint Meeting of the American Mathematical Society and Australian Mathematical Society. The editors have strived to present both con tributed papers and survey style papers as a more interesting mix for readers. Some participants from the meetings mentioned above have responded to this approach by preparing survey and 'semi-survey' papers, based on presented lectures. Contributed paper, which contain new and interesting results, are also included. The fields of the presented papers are very large as demonstrated by the following selection of key words from selected papers in this volume: • optimal control, stochastic optimal control, MATLAB, economic models, implicit constraints, Bellman principle, Markov process, decision-making under uncertainty, risk aversion, dynamic programming, optimal value function. • emergent computation, complexity, traveling salesman problem, signal estimation, neural networks, time congestion, teletraffic. • gap functions, nonsmooth variational inequalities, derivative-free algo rithm, Newton's method. • auxiliary function, generalized penalty function, modified Lagrange func tion. • convexity, quasiconvexity, abstract convexity.

Stable Parametric Programming

DOWNLOAD
Author : S. Zlobec
language : en
Publisher: Springer Science & Business Media
Release Date : 2001-08-31

Stable Parametric Programming written by S. Zlobec and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2001-08-31 with Business & Economics categories.

Optimality and stability are two important notions in applied mathematics. This book is a study of these notions and their relationship in linear and convex parametric programming models. It begins with a survey of basic optimality conditions in nonlinear programming. Then new results in convex programming, using LFS functions, for single-objective, multi-objective, differentiable and non-smooth programs are introduced. Parametric programming models are studied using basic tools of point-to-set topology. Stability of the models is introduced, essentially, as continuity of the feasible set of decision variables under continuous perturbations of the parameters. Perturbations that preserve this continuity are regions of stability. It is shown how these regions can be identified. The main results on stability are characterizations of locally and globally optimal parameters for stable and also for unstable perturbations. The results are straightened for linear models and bi-level programs. Some of the results are extended to abstract spaces after considering parameters as `controls'. Illustrations from diverse fields, such as data envelopment analysis, management, von Stackelberg games of market economy, and navigation problems are given and several case studies are solved by finding optimal parameters. The book has been written in an analytic spirit. Many results appear here for the first time in book form. Audience: The book is written at the level of a first-year graduate course in optimization for students with varied backgrounds interested in modeling of real-life problems. It is expected that the reader has been exposed to a prior elementary course in optimization, such as linear or non-linear programming. The last section of the book requires some knowledge of functional analysis.

Optimization Methods And Applications

DOWNLOAD
Author : Xiao-qi Yang
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-03-14

Optimization Methods And Applications written by Xiao-qi Yang and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-03-14 with Computers categories.

This edited book is dedicated to Professor N. U. Ahmed, a leading scholar and a renowned researcher in optimal control and optimization on the occasion of his retirement from the Department of Electrical Engineering at University of Ottawa in 1999. The contributions of this volume are in the areas of optimal control, non linear optimization and optimization applications. They are mainly the im proved and expanded versions of the papers selected from those presented in two special sessions of two international conferences. The first special session is Optimization Methods, which was organized by K. L. Teo and X. Q. Yang for the International Conference on Optimization and Variational Inequality, the City University of Hong Kong, Hong Kong, 1998. The other one is Optimal Control, which was organized byK. ~Teo and L. Caccetta for the Dynamic Control Congress, Ottawa, 1999. This volume is divided into three parts: Optimal Control; Optimization Methods; and Applications. The Optimal Control part is concerned with com putational methods, modeling and nonlinear systems. Three computational methods for solving optimal control problems are presented: (i) a regularization method for computing ill-conditioned optimal control problems, (ii) penalty function methods that appropriately handle final state equality constraints, and (iii) a multilevel optimization approach for the numerical solution of opti mal control problems. In the fourth paper, the worst-case optimal regulation involving linear time varying systems is formulated as a minimax optimal con trol problem.

Separable Programming

DOWNLOAD
Author : S.M. Stefanov
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-11-11

Separable Programming written by S.M. Stefanov and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-11-11 with Mathematics categories.

In this book, the author considers separable programming and, in particular, one of its important cases - convex separable programming. Some general results are presented, techniques of approximating the separable problem by linear programming and dynamic programming are considered. Convex separable programs subject to inequality/ equality constraint(s) and bounds on variables are also studied and iterative algorithms of polynomial complexity are proposed. As an application, these algorithms are used in the implementation of stochastic quasigradient methods to some separable stochastic programs. Numerical approximation with respect to I1 and I4 norms, as a convex separable nonsmooth unconstrained minimization problem, is considered as well. Audience: Advanced undergraduate and graduate students, mathematical programming/ operations research specialists.

Totally Convex Functions For Fixed Points Computation And Infinite Dimensional Optimization

DOWNLOAD
Author : D. Butnariu
language : en
Publisher: Springer Science & Business Media
Release Date : 2012-12-06

Totally Convex Functions For Fixed Points Computation And Infinite Dimensional Optimization written by D. Butnariu and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-12-06 with Mathematics categories.

The aim of this work is to present in a unified approach a series of results concerning totally convex functions on Banach spaces and their applications to building iterative algorithms for computing common fixed points of mea surable families of operators and optimization methods in infinite dimen sional settings. The notion of totally convex function was first studied by Butnariu, Censor and Reich [31] in the context of the space lRR because of its usefulness for establishing convergence of a Bregman projection method for finding common points of infinite families of closed convex sets. In this finite dimensional environment total convexity hardly differs from strict convexity. In fact, a function with closed domain in a finite dimensional Banach space is totally convex if and only if it is strictly convex. The relevancy of total convexity as a strengthened form of strict convexity becomes apparent when the Banach space on which the function is defined is infinite dimensional. In this case, total convexity is a property stronger than strict convexity but weaker than locally uniform convexity (see Section 1.3 below). The study of totally convex functions in infinite dimensional Banach spaces was started in [33] where it was shown that they are useful tools for extrapolating properties commonly known to belong to operators satisfying demanding contractivity requirements to classes of operators which are not even mildly nonexpansive.

Non Connected Convexities And Applications

DOWNLOAD
Author : G. Cristescu
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-12-01

Non Connected Convexities And Applications written by G. Cristescu and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-12-01 with Mathematics categories.

Lectori salutem! The kind reader opens the book that its authors would have liked to read it themselves, but it was not written yet. Then, their only choice was to write this book, to fill a gap in the mathematicalliterature. The idea of convexity has appeared in the human mind since the antiquity and its fertility has led to a huge diversity of notions and of applications. A student intending a thoroughgoing study of convexity has the sensation of swimming into an ocean. It is due to two reasons: the first one is the great number of properties and applications of the classical convexity and second one is the great number of generalisations for various purposes. As a consequence, a tendency of writing huge books guiding the reader in convexity appeared during the last twenty years (for example, the books of P. M. Gruber and J. M. Willis (1993) and R. J. Webster (1994)). Another last years' tendency is to order, from some point of view, as many convexity notions as possible (for example, the book of I. Singer (1997)). These approaches to the domain of convexity follow the previous point of view of axiomatizing it (A. Ghika (1955), W. Prenowitz (1961), D. Voiculescu (1967), V. W. Bryant and R. J. Webster (1969)). Following this last tendency, our book proposes to the reader two classifications of convexity properties for sets, both of them starting from the internal mechanism of defining them.