An Introduction to Markov Processes

Daniel W. Stroock

ISBN 10: 3642405223 / ISBN 13: 9783642405228

Editore: Springer Berlin Heidelberg, 2013

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - This book provides a rigorous but elementary introduction to the theory of Markov Processes on a countable state space. It should be accessible to students with a solid undergraduate background in mathematics, including students from engineering, economics, physics, and biology. Topics covered are: Doeblin's theory, general ergodic properties, and continuous time processes. Applications are dispersed throughout the book. In addition, a whole chapter is devoted to reversible processes and the use of their associated Dirichlet forms to estimate the rate of convergence to equilibrium. These results are then applied to the analysis of the Metropolis (a.k.a simulated annealing) algorithm.The corrected and enlarged 2nd edition contains a new chapter in which the author develops computational methods for Markov chains on a finite state space. Most intriguing is the section with a new technique for computing stationary measures, which is applied to derivations of Wilson's algorithm and Kirchoff's formula for spanning trees in a connected graph.

Codice articolo 9783642405228

Dati bibliografici

• Titolo: An Introduction to Markov Processes
• Editore: Springer Berlin Heidelberg
• Data di pubblicazione: 2013
• Lingua: Inglese
• ISBN 10: 3642405223
• ISBN 13: 9783642405228
• Rilegatura: Buch
• Edizione: seconda edizione
• Condizione: Neu
• Dimensioni: 241 L x 160 A x 18 P (millimetri) 241 millimetri di larghezza per 160 millimetri di altezza per 18 millimetri di profondità
• Peso: 506 grammi

Descrizione articolo

Riassunto

This book provides a rigorous but elementary introduction to the theory of Markov Processes on a countable state space. It should be accessible to students with a solid undergraduate background in mathematics, including students from engineering, economics, physics, and biology. Topics covered are: Doeblin's theory, general ergodic properties, and continuous time processes. Applications are dispersed throughout the book. In addition, a whole chapter is devoted to reversible processes and the use of their associated Dirichlet forms to estimate the rate of convergence to equilibrium. These results are then applied to the analysis of the Metropolis (a.k.a simulated annealing) algorithm.

The corrected and enlarged 2^nd edition contains a new chapter in which the author develops computational methods for Markov chains on a finite state space. Most intriguing is the section with a new technique for computing stationary measures, which is applied to derivations of Wilson's algorithm and Kirchoff's formula for spanning trees in a connected graph.

Informazioni sull?autore

Daniel Stroock has held positions at NYU, the University of Colorado, and MIT. In addition, he has visited and lectured at many universities throughout the world. He has authored several books on analysis and various aspects of probability theory and their application to partial differential equations and differential geometry.