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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-26 Page: https://delphi.science/r/arxiv/2602.23059 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…