{"id":"arxiv/2602.23059","url":"https://arxiv.org/abs/2602.23059","tags":["math.NA"],"score":0,"title":"Nearest Reversible Markov Chains with Sparsity Constraints: An Optimization Approach","domain":"math.NA","source":"arxiv","authors":["Stefano Cipolla","Fabio Durastante","Miryam Gnazzo","Beatrice Meini"],"reviews":0,"subject":"math.NA","summary":"Reversibility is a key property of Markov chains, central to algorithms such as Metropolis-Hastings and other MCMC methods. Yet many applications yield non-reversible chains, motivating the problem of approximating them by reversible ones with minimal modification. We formulate this task as a matrix nearness problem and focus on the practically relevant case of sparse transition matrices. The resulting optimization problem is a quadratic programming problem, and numerical experiments illustrate the effectiveness of the approach. This framework provides a principled way to enforce…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}