Large Deviations for Discrete-Time Processes with Averaging PDF Download

Author: O. V. Gulinsky
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110917807
Category : Mathematics
Languages : en
Pages : 192

View

Book Description
No detailed description available for "Large Deviations for Discrete-Time Processes with Averaging".

Author: Adam Shwartz
Publisher: CRC Press
ISBN: 9780412063114
Category : Mathematics
Languages : en
Pages : 576

View

Book Description
This book consists of two synergistic parts. The first half develops the theory of large deviations from the beginning (iid random variables) through recent results on the theory for processes with boundaries, keeping to a very narrow path: continuous-time, discrete-state processes. By developing only what is needed for the applications, the theory is kept to a manageable level, both in terms of length and in terms of difficulty. Within its scope, the treatment is detailed, comprehensive and self-contained. As the book shows, there are sufficiently many interesting applications of jump Markov processes to warrant a special treatment. The second half is a collection of applications developed at Bell Laboratories. The applications cover large areas of the theory of communication networks: circuit-switched transmission, packet transmission, multiple access channels, and the M/M/1 queue. Aspects of parallel computation are covered as well: basics of job allocation, rollback-based parallel simulation, assorted priority queueing models that might be used in performance models of various computer architectures, and asymptotic coupling of processors. These applications are thoroughly analyzed using the tools developed in the first half of the book. Features: A transient analysis of the M/M/1 queue; a new analysis of an Aloha model using Markov modulated theory; new results for Erlang's model; new results for the AMS model; analysis of "serve the longer queue", "join the shorter queue" and other simple priority queues; and a simple analysis of the Flatto-Hahn-Wright model of processor-sharing.

Author: Yuri Kifer
Publisher: American Mathematical Soc.
ISBN: 0821844253
Category : Mathematics
Languages : en
Pages : 144

View

Book Description
The work treats dynamical systems given by ordinary differential equations in the form $\frac{dX^\varepsilon(t)}{dt}=\varepsilon B(X^\varepsilon(t),Y^\varepsilon(t))$ where fast motions $Y^\varepsilon$ depend on the slow motion $X^\varepsilon$ (coupled with it) and they are either given by another differential equation $\frac{dY^\varepsilon(t)}{dt}=b(X^\varepsilon(t), Y^\varepsilon(t))$ or perturbations of an appropriate parametric family of Markov processes with freezed slow variables.

Author: Jin Feng
Publisher: American Mathematical Soc.
ISBN: 1470418703
Category : Mathematics
Languages : en
Pages : 426

View

Book Description
The book is devoted to the results on large deviations for a class of stochastic processes. Following an introduction and overview, the material is presented in three parts. Part 1 gives necessary and sufficient conditions for exponential tightness that are analogous to conditions for tightness in the theory of weak convergence. Part 2 focuses on Markov processes in metric spaces. For a sequence of such processes, convergence of Fleming's logarithmically transformed nonlinear semigroups is shown to imply the large deviation principle in a manner analogous to the use of convergence of linear semigroups in weak convergence. Viscosity solution methods provide applicable conditions for the necessary convergence. Part 3 discusses methods for verifying the comparison principle for viscosity solutions and applies the general theory to obtain a variety of new and known results on large deviations for Markov processes. In examples concerning infinite dimensional state spaces, new comparison principles are derived for a class of Hamilton-Jacobi equations in Hilbert spaces and in spaces of probability measures.

Author: Keith Burns
Publisher: American Mathematical Soc.
ISBN: 0821842862
Category : Mathematics
Languages : en
Pages : 358

View

Book Description
"This book presents a collection of articles that cover areas of mathematics related to dynamical systems. The authors are well-known experts who use geometric and probabilistic methods to study interesting problems in the theory of dynamical systems and its applications. Some of the articles are surveys while others are original contributions. The topics covered include: Riemannian geometry, models in mathematical physics and mathematical biology, symbolic dynamics, random and stochastic dynamics. This book can be used by graduate students and researchers in dynamical systems and its applications."--BOOK JACKET.

Author: Bronius Grigelionis
Publisher: VSP
ISBN: 9789067641784
Category : Science
Languages : en
Pages : 756

View

Book Description
This Proceedings volume contains a selection of invited and other papers by international scientists which were presented at the VIth International Vilnius Conference on Probability Theory and Mathematical Statistics, held in Vilnius, Lithuania, 28 June--3 July, 1993. The main topics of the conference were: limit theorems, stochastic analysis and stochastic physics, quantum probability theory, statistics, change detection in random processes, and probabilistic number theory.

Author: Da-Quan Jiang
Publisher: Springer Science & Business Media
ISBN: 9783540206118
Category : Markov processes
Languages : en
Pages : 296

View

Book Description

Author: Vladimir Panov
Publisher: Springer
ISBN: 331965313X
Category : Mathematics
Languages : en
Pages : 506

View

Book Description
This book brings together the latest findings in the area of stochastic analysis and statistics. The individual chapters cover a wide range of topics from limit theorems, Markov processes, nonparametric methods, acturial science, population dynamics, and many others. The volume is dedicated to Valentin Konakov, head of the International Laboratory of Stochastic Analysis and its Applications on the occasion of his 70th birthday. Contributions were prepared by the participants of the international conference of the international conference “Modern problems of stochastic analysis and statistics”, held at the Higher School of Economics in Moscow from May 29 - June 2, 2016. It offers a valuable reference resource for researchers and graduate students interested in modern stochastics.

Author: Ibragimoc
Publisher: CRC Press
ISBN: 9782919875146
Category : Mathematics
Languages : en
Pages : 336

View

Book Description
First published in 1996. Routledge is an imprint of Taylor & Francis, an informa company.

Author: Harish Parthasarathy
Publisher: Taylor & Francis
ISBN: 1000830551
Category : Science
Languages : en
Pages : 269

View

Book Description
This book deals with a variety of problems in Physics and Engineering where the large deviation principle of probability finds application. Large deviations is a branch of probability theory dealing with approximate computation of the probabilities of rare events. It contains applications of the LDP to pattern recognition problems like analysis of the performance of the EM algorithm for optimal parameter estimation in the presence of weak noise, analysis and control of non-Abelian gauge fields in the presence of noise, and quantum gravity wherein we are concerned with perturbation to the quadratic component of the Einstein-Hilbert Hamiltonian caused by higher order nonlinear terms in the position fields and their effect on the Gibbs statistics and consequently quantum probabilities of events computed using the quantum Gibbs state. The reader will also find in this book applications of LDP to quantum filtering theory as developed by Belavkin based on the celebrated Hudson-Parthasarathy quantum stochastic calculus. Print edition not for sale in South Asia (India, Sri Lanka, Nepal, Bangladesh, Pakistan and Bhutan).