July 7th, 2024

The Metropolis Algorithm: Theory and Examples

Professor C. Douglas Howard's book "The Metropolis Algorithm: Theory and Examples" delves into the $29.50 Metropolis algorithm, covering theory, applications like Sudoku, and financial mathematics. Published by Financial Engineering Press in May 2024.

Read original articleLink Icon
The Metropolis Algorithm: Theory and Examples

The book "The Metropolis Algorithm: Theory and Examples" by Professor C. Douglas Howard, from Baruch College, City University of New York, was published in May 2024. Priced at $29.50, the book covers the Metropolis algorithm, a Markov Chain Monte Carlo optimization technique with various applications. The book includes theory on ergodic Markov chains and presents eight applications such as solving Sudoku puzzles, the Traveling Salesman Problem, and portfolio optimization. The author, Douglas Howard, is an experienced educator and practitioner in financial mathematics. The book is 85 pages long, published by Financial Engineering Press, and the source code for applications is available on GitHub. Additionally, FE Press offers discounts on multiple book purchases. The book aims to provide a comprehensive understanding of the Metropolis algorithm and its practical applications in various fields.

Link Icon 4 comments
By @teleforce - 7 months
The Metropolis algorithm is a Markov Chain Monte Carlo optimization technique of stunningly broad applicability.

This short monograph quickly develops the underlying theory of ergodic Markov chains, explains the algorithm in general terms, and presents eight specific applications ranging from a Sudoku puzzle solver to the Traveling Salesman Problem.

All the applications are implemented with the accompanying source code freely downloadable on GitHub at https://github.com/CDouglasHoward13/Metropolis

By @winterismute - 7 months
It's also the foundation of a very good estimator for global illumination! See https://en.wikipedia.org/wiki/Metropolis_light_transport . It used to achieve state of the art quality on scenes with caustics and/or tough indirect-light dominated scenes (eg. veach door).