Sampling-based computational methods have become a fundamental part of the numerical toolset of practitioners and researchers across an enormous number of different applied domains and academic disciplines. This book provides a broad treatment of such sampling-based methods, as well as accompanying mathematical analysis of the convergence properties of the methods discussed. The reach of the ideas is illustrated by discussing a wide range of applications and the models that have found wide usage. The first half of the book focuses on general methods; the second half discusses model-specific algorithms. Exercises and illustrations are included.
This graduate-level text covers modeling, programming and analysis of simulation experiments and provides a rigorous treatment of the foundations of simulation and why it works. It introduces object-oriented programming for simulation, covers both the probabilistic and statistical basis for simulation in a rigorous but accessible manner (providing all necessary background material); and provides a modern treatment of experiment design and analysis that goes beyond classical statistics. The book emphasizes essential foundations throughout, rather than providing a compendium of algorithms and theorems and prepares the reader to use simulation in research as well as practice. The book is a rigorous, but concise treatment, emphasizing lasting principles but also providing specific training in modeling, programming and analysis. In addition to teaching readers how to do simulation, it also prepares them to use simulation in their research; no other book does this. An online solutions manual for end of chapter exercises is also provided.
In various scientific and industrial fields, stochastic simulations are taking on a new importance. This is due to the increasing power of computers and practitioners’ aim to simulate more and more complex systems, and thus use random parameters as well as random noises to model the parametric uncertainties and the lack of knowledge on the physics of these systems. The error analysis of these computations is a highly complex mathematical undertaking. Approaching these issues, the authors present stochastic numerical methods and prove accurate convergence rate estimates in terms of their numerical parameters (number of simulations, time discretization steps). As a result, the book is a self-contained and rigorous study of the numerical methods within a theoretical framework. After briefly reviewing the basics, the authors first introduce fundamental notions in stochastic calculus and continuous-time martingale theory, then develop the analysis of pure-jump Markov processes, Poisson processes, and stochastic differential equations. In particular, they review the essential properties of Itô integrals and prove fundamental results on the probabilistic analysis of parabolic partial differential equations. These results in turn provide the basis for developing stochastic numerical methods, both from an algorithmic and theoretical point of view. The book combines advanced mathematical tools, theoretical analysis of stochastic numerical methods, and practical issues at a high level, so as to provide optimal results on the accuracy of Monte Carlo simulations of stochastic processes. It is intended for master and Ph.D. students in the field of stochastic processes and their numerical applications, as well as for physicists, biologists, economists and other professionals working with stochastic simulations, who will benefit from the ability to reliably estimate and control the accuracy of their simulations.
WILEY-INTERSCIENCE PAPERBACK SERIES The Wiley-Interscience Paperback Series consists of selected books that have been made more accessible to consumers in an effort to increase global appeal and general circulation. With these new unabridged softcover volumes, Wiley hopes to extend the lives of these works by making them available to future generations of statisticians, mathematicians, and scientists. ". . .this is a very competently written and useful addition to the statistical literature; a book every statistician should look at and that many should study!" —Short Book Reviews, International Statistical Institute ". . .reading this book was an enjoyable learning experience. The suggestions and recommendations on the methods [make] this book an excellent reference for anyone interested in simulation. With its compact structure and good coverage of material, it [is] an excellent textbook for a simulation course." —Technometrics ". . .this work is an excellent comprehensive guide to simulation methods, written by a very competent author. It is especially recommended for those users of simulation methods who want more than a 'cook book'. " —Mathematics Abstracts This book is a comprehensive guide to simulation methods with explicit recommendations of methods and algorithms. It covers both the technical aspects of the subject, such as the generation of random numbers, non-uniform random variates and stochastic processes, and the use of simulation. Supported by the relevant mathematical theory, the text contains a great deal of unpublished research material, including coverage of the analysis of shift-register generators, sensitivity analysis of normal variate generators, analysis of simulation output, and more.
Newly revised by the author, this undergraduate-level text introduces the mathematical theory of probability and stochastic processes. Using both computer simulations and mathematical models of random events, it comprises numerous applications to the physical and biological sciences, engineering, and computer science. Subjects include sample spaces, probabilities distributions and expectations of random variables, conditional expectations, Markov chains, and the Poisson process. Additional topics encompass continuous-time stochastic processes, birth and death processes, steady-state probabilities, general queuing systems, and renewal processes. Each section features worked examples, and exercises appear at the end of each chapter, with numerical solutions at the back of the book. Suggestions for further reading in stochastic processes, simulation, and various applications also appear at the end.
With the advance of new computing technology, simulation is becoming very popular for designing large, complex and stochastic engineering systems, since closed-form analytical solutions generally do not exist for such problems. However, the added flexibility of simulation often creates models that are computationally intractable. Moreover, to obtain a sound statistical estimate at a specified level of confidence, a large number of simulation runs (or replications) is usually required for each design alternative. If the number of design alternatives is large, the total simulation cost can be very expensive. Stochastic Simulation Optimization addresses the pertinent efficiency issue via smart allocation of computing resource in the simulation experiments for optimization, and aims to provide academic researchers and industrial practitioners with a comprehensive coverage of OCBA approach for stochastic simulation optimization. Starting with an intuitive explanation of computing budget allocation and a discussion of its impact on optimization performance, a series of OCBA approaches developed for various problems are then presented, from the selection of the best design to optimization with multiple objectives. Finally, this book discusses the potential extension of OCBA notion to different applications such as data envelopment analysis, experiments of design and rare-event simulation.
Coherent introduction to techniques also offers a guide to the mathematical, numerical, and simulation tools of systems analysis. Includes formulation of models, analysis, and interpretation of results. 1995 edition.
Three coherent parts form the material covered in this text, portions of which have not been widely covered in traditional textbooks. In this coverage the reader is quickly introduced to several different topics enriched with 175 exercises which focus on real-world problems. Exercises range from the classics of probability theory to more exotic research-oriented problems based on numerical simulations. Intended for graduate students in mathematics and applied sciences, the text provides the tools and training needed to write and use programs for research purposes. The first part of the text begins with a brief review of measure theory and revisits the main concepts of probability theory, from random variables to the standard limit theorems. The second part covers traditional material on stochastic processes, including martingales, discrete-time Markov chains, Poisson processes, and continuous-time Markov chains. The theory developed is illustrated by a variety of examples surrounding applications such as the gambler’s ruin chain, branching processes, symmetric random walks, and queueing systems. The third, more research-oriented part of the text, discusses special stochastic processes of interest in physics, biology, and sociology. Additional emphasis is placed on minimal models that have been used historically to develop new mathematical techniques in the field of stochastic processes: the logistic growth process, the Wright –Fisher model, Kingman’s coalescent, percolation models, the contact process, and the voter model. Further treatment of the material explains how these special processes are connected to each other from a modeling perspective as well as their simulation capabilities in C and MatlabTM.
Stochastic Simulation and Applications in Finance with MATLAB Programs explains the fundamentals of Monte Carlo simulation techniques, their use in the numerical resolution of stochastic differential equations and their current applications in finance. Building on an integrated approach, it provides a pedagogical treatment of the need-to-know materials in risk management and financial engineering. The book takes readers through the basic concepts, covering the most recent research and problems in the area, including: the quadratic re-sampling technique, the Least Squared Method, the dynamic programming and Stratified State Aggregation technique to price American options, the extreme value simulation technique to price exotic options and the retrieval of volatility method to estimate Greeks. The authors also present modern term structure of interest rate models and pricing swaptions with the BGM market model, and give a full explanation of corporate securities valuation and credit risk based on the structural approach of Merton. Case studies on financial guarantees illustrate how to implement the simulation techniques in pricing and hedging. NOTE TO READER: The CD has been converted to URL. Go to the following website www.wiley.com/go/huyhnstochastic which provides MATLAB programs for the practical examples and case studies, which will give the reader confidence in using and adapting specific ways to solve problems involving stochastic processes in finance.
An Introduction to Stochastic Modeling provides information pertinent to the standard concepts and methods of stochastic modeling. This book presents the rich diversity of applications of stochastic processes in the sciences. Organized into nine chapters, this book begins with an overview of diverse types of stochastic models, which predicts a set of possible outcomes weighed by their likelihoods or probabilities. This text then provides exercises in the applications of simple stochastic analysis to appropriate problems. Other chapters consider the study of general functions of independent, identically distributed, nonnegative random variables representing the successive intervals between renewals. This book discusses as well the numerous examples of Markov branching processes that arise naturally in various scientific disciplines. The final chapter deals with queueing models, which aid the design process by predicting system performance. This book is a valuable resource for students of engineering and management science. Engineers will also find this book useful.
