On the Convergence of Reversible Markov Chains
From MaRDI portal
Publication:3142601
DOI10.1137/0614063zbMath0780.60066MaRDI QIDQ3142601
Vasant B. Rao, Madhav P. Desai
Publication date: 30 January 1994
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0614063
combinatorial optimization; simulated annealing; spectral gap; equilibrium distribution; reversible time-homogeneous Markov chain
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)
15A42: Inequalities involving eigenvalues and eigenvectors
Related Items
Finite-Time Behavior of Slowly Cooled Annealing Chains, Some results characterizing the finite time behaviour of the simulated annealing algorithm., Constructing optimal transition matrix for Markov chain Monte Carlo, The smallest eigenvalue for reversible Markov chains, Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians