Relative Optimization of Continuous-Time and Continuous-State Stochastic Systems

Relative Optimization of Continuous-Time and Continuous-State Stochastic Systems
Author: Xi-Ren Cao
Publisher: Springer Nature
Total Pages: 376
Release: 2020-05-13
Genre: Technology & Engineering
ISBN: 3030418464

This monograph applies the relative optimization approach to time nonhomogeneous continuous-time and continuous-state dynamic systems. The approach is intuitively clear and does not require deep knowledge of the mathematics of partial differential equations. The topics covered have the following distinguishing features: long-run average with no under-selectivity, non-smooth value functions with no viscosity solutions, diffusion processes with degenerate points, multi-class optimization with state classification, and optimization with no dynamic programming. The book begins with an introduction to relative optimization, including a comparison with the traditional approach of dynamic programming. The text then studies the Markov process, focusing on infinite-horizon optimization problems, and moves on to discuss optimal control of diffusion processes with semi-smooth value functions and degenerate points, and optimization of multi-dimensional diffusion processes. The book concludes with a brief overview of performance derivative-based optimization. Among the more important novel considerations presented are: the extension of the Hamilton–Jacobi–Bellman optimality condition from smooth to semi-smooth value functions by derivation of explicit optimality conditions at semi-smooth points and application of this result to degenerate and reflected processes; proof of semi-smoothness of the value function at degenerate points; attention to the under-selectivity issue for the long-run average and bias optimality; discussion of state classification for time nonhomogeneous continuous processes and multi-class optimization; and development of the multi-dimensional Tanaka formula for semi-smooth functions and application of this formula to stochastic control of multi-dimensional systems with degenerate points. The book will be of interest to researchers and students in the field of stochastic control and performance optimization alike.

Optimization of Stochastic Systems

Optimization of Stochastic Systems
Author: Masanao Aoki
Publisher: Academic Press
Total Pages: 374
Release: 1967-01-01
Genre: Computers
ISBN: 0080955398

Optimization of Stochastic Systems is an outgrowth of class notes of a graduate level seminar on optimization of stochastic systems. Most of the material in the book was taught for the first time during the 1965 Spring Semester while the author was visiting the Department of Electrical Engineering, University of California, Berkeley. The revised and expanded material was presented at the Department of Engineering, University of California, Los Angeles during the 1965 Fall Semester. The systems discussed in the book are mostly assumed to be of discrete-time type with continuous state variables taking values in some subsets of Euclidean spaces. There is another class of systems in which state variables are assumed to take on at most a denumerable number of values, i.e., these systems are of discrete-time discrete-space type. Although the problems associated with the latter class of systems are many and interesting, andalthough they are amenable to deep analysis on such topics as the limiting behaviors of state variables as time indexes increase to infinity, this class of systems is not included here, partly because there are many excellent books on the subjects and partly because inclusion of these materials would easily double the size of the book.

Stochastic Models in Reliability, Network Security and System Safety

Stochastic Models in Reliability, Network Security and System Safety
Author: Quan-Lin Li
Publisher: Springer Nature
Total Pages: 497
Release: 2019-10-21
Genre: Computers
ISBN: 981150864X

This book is dedicated to Jinhua Cao on the occasion of his 80th birthday. Jinhua Cao is one of the most famous reliability theorists. His main contributions include: published over 100 influential scientific papers; published an interesting reliability book in Chinese in 1986, which has greatly influenced the reliability of education, academic research and engineering applications in China; initiated and organized Reliability Professional Society of China (the first part of Operations Research Society of China) since 1981. The high admiration that Professor Cao enjoys in the reliability community all over the world was witnessed by the enthusiastic response of each contributor in this book. The contributors are leading researchers with diverse research perspectives. The research areas of the book iclude a broad range of topics related to reliability models, queueing theory, manufacturing systems, supply chain finance, risk management, Markov decision processes, blockchain and so forth. The book consists of a brief Preface describing the main achievements of Professor Cao; followed by congratulations from Professors Way Kuo and Wei Wayne Li, and by Operations Research Society of China, and Reliability Professional Society of China; and further followed by 25 articles roughly grouped together. Most of the articles are written in a style understandable to a wide audience. This book is useful to anyone interested in recent developments in reliability, network security, system safety, and their stochastic modeling and analysis.

Foundations of Average-Cost Nonhomogeneous Controlled Markov Chains

Foundations of Average-Cost Nonhomogeneous Controlled Markov Chains
Author: Xi-Ren Cao
Publisher: Springer Nature
Total Pages: 120
Release: 2020-09-09
Genre: Technology & Engineering
ISBN: 3030566781

This Springer brief addresses the challenges encountered in the study of the optimization of time-nonhomogeneous Markov chains. It develops new insights and new methodologies for systems in which concepts such as stationarity, ergodicity, periodicity and connectivity do not apply. This brief introduces the novel concept of confluencity and applies a relative optimization approach. It develops a comprehensive theory for optimization of the long-run average of time-nonhomogeneous Markov chains. The book shows that confluencity is the most fundamental concept in optimization, and that relative optimization is more suitable for treating the systems under consideration than standard ideas of dynamic programming. Using confluencity and relative optimization, the author classifies states as confluent or branching and shows how the under-selectivity issue of the long-run average can be easily addressed, multi-class optimization implemented, and Nth biases and Blackwell optimality conditions derived. These results are presented in a book for the first time and so may enhance the understanding of optimization and motivate new research ideas in the area.

Optimal Control of Continuous-time Stochastic Systems

Optimal Control of Continuous-time Stochastic Systems
Author: Richard Edgar Mortensen
Publisher:
Total Pages: 194
Release: 1966
Genre:
ISBN:

This report is concerned with determining the optimal feedback control for continuous-time, continuous-state, stochastic, nonlinear, dynamic systems when only noisy observations of the state are available. At each instant of time, the current value of the control is a functional of the entire past history of the observations. The principal mathematical apparatus used in this investigation is the following: (1) the theory of probability measures and integration on infinite dimensional function spaces, (2) the Ito stochastic calculus for differentiation and integration of random functions, (3) the Frechet derivative of a functional on an infinite dimensional function space, and (4) dynamic programming. In Sections I and II, items (1) and (2) above are used to establish rigorously sufficient conditions for the existence of a conditional probability density for the current state of the system given the entire past history of the observations. A rigorous derivation is then given of a stochastic integral equation which is obeyed by an unnormalized version of the desired conditional density. In Section III, items (3) and (4) above are used heuristically to obtain a stochastic Hamilton-Jacobi equation in function space. It is shown that the solution of this equation would yield the desired feedback control. (Author).

Continuous-Time Markov Decision Processes

Continuous-Time Markov Decision Processes
Author: Xianping Guo
Publisher: Springer Science & Business Media
Total Pages: 240
Release: 2009-09-18
Genre: Mathematics
ISBN: 3642025471

Continuous-time Markov decision processes (MDPs), also known as controlled Markov chains, are used for modeling decision-making problems that arise in operations research (for instance, inventory, manufacturing, and queueing systems), computer science, communications engineering, control of populations (such as fisheries and epidemics), and management science, among many other fields. This volume provides a unified, systematic, self-contained presentation of recent developments on the theory and applications of continuous-time MDPs. The MDPs in this volume include most of the cases that arise in applications, because they allow unbounded transition and reward/cost rates. Much of the material appears for the first time in book form.

Optimization of Stochastic Systems

Optimization of Stochastic Systems
Author: Masanao Aoki
Publisher:
Total Pages: 440
Release: 1989
Genre: Mathematics
ISBN:

From the Preface The first edition of this book was written mainly for audiences with physical science and engineering backgrounds. Nevertheless, it reached some readers with economic and management science training. Analytical training of graduate students in economics and management sciences had progressed much in the last 20 years, and many new research results and optimization algorithms have also become available. My own interest in the meantime has shifted to the analysis of dynamics and optimization problems of economic and management science origin. With these developments and changes, I decided to rewrite much of the first edition to make it more accessible to graduate students and professionals in social sciences. I have also incorporated some new analytic tools that I deem useful in analyzing the dynamic and stochastic problems which confront these readers. I hope that my efforts successfully bring intertemporal optimization problems closer to economics professionals. New topics introduced into this second edition appear mostly in Chapters 2, 4, 5, 6, and 8. Martingales and martingale differences are introduced early in Chapter 2. Some limit theorems and asymptotic properties of linear state space models driven by martingale differences are presented. Because many excellent books are available on martingales and their limit theorems, derivations and proofs are mostly sketchy, and readers are referred to these sources. The results in Chapteer 2 are applied in Chapters 5, 6, and 8, among other places. The notion of dynamic aggregation and its relation to cointegration and error-correction models are developed in Chapter 4. Some recursive parameter estimation schemes and their statistical properties are included in Chapters 5 and 6. Here again, books devoted entirely to these topics are available in the literature, and much had to be omitted to keep the second edition to a manageable size. In an appendix to Chapter 7, a potentially very powerful tool in proving convergence of adaptive schemes is outlined. Rational expectations models and their solution methods are developed in Chapter 8 because of their wide-spread interest to economists. A very important class of problems in sequential decision problems revolves around questions of approximating nonlinear dynamics or more generally complex situations with a sequence of less complex ones. Chapter 9 does not begin to do justice to this class of problems but is included as being suggestive of works to be done. When I first started contemplating the revision of the first edition, I benefited from a list of excellent suggestions from Rick van der Ploeg, though I did not necessarily incorporate all of his suggestions. Conversations with Thomas Sargent and Victor Solo were useful in organizing the material into the form of the second edition. I also benefited from discussions with Hashem Pesaran and correspondences with L. Broze in finalizing Chapter 8. Some material in this book was used as lecture notes in a graduate course in the Department of Economics, University of California, Los Angeles, the winter quarter of 1987. I thank the participants in the course for many useful comments. Key Features * This major revision of the First Edition addresses optimization problems stated in stochastic difference equations, which often contain uncertain or randomly varying parameters * Presents a set of concepts and techniques useful in analyzing or controlling stochastic dynamic processes, with possible incompletely specified characteristics * It discusses basic system properties such as: * Stability and observability * Dynamic programming formulations of optimal and adaptive control problems * Parameter estimation schemes and their convergence behavior * Solution methods for rational expectations models using martingale differences

Multi-state System Reliability Analysis and Optimization for Engineers and Industrial Managers

Multi-state System Reliability Analysis and Optimization for Engineers and Industrial Managers
Author: Anatoly Lisnianski
Publisher: Springer Science & Business Media
Total Pages: 393
Release: 2010-08-02
Genre: Technology & Engineering
ISBN: 1849963207

Multi-state System Reliability Analysis and Optimization for Engineers and Industrial Managers presents a comprehensive, up-to-date description of multi-state system (MSS) reliability as a natural extension of classical binary-state reliability. It presents all essential theoretical achievements in the field, but is also practically oriented. New theoretical issues are described, including: • combined Markov and semi-Markov processes methods, and universal generating function techniques; • statistical data processing for MSSs; • reliability analysis of aging MSSs; • methods for cost-reliability and cost-availability analysis of MSSs; and • main definitions and concepts of fuzzy MSS. Multi-state System Reliability Analysis and Optimization for Engineers and Industrial Managers also discusses life cycle cost analysis and practical optimal decision making for real world MSSs. Numerous examples are included in each section in order to illustrate mathematical tools. Besides these examples, real world MSSs (such as power generating and transmission systems, air-conditioning systems, production systems, etc.) are considered as case studies. Multi-state System Reliability Analysis and Optimization for Engineers and Industrial Managers also describes basic concepts of MSS, MSS reliability measures and tools for MSS reliability assessment and optimization. It is a self-contained study resource and does not require prior knowledge from its readers, making the book attractive for researchers as well as for practical engineers and industrial managers.