Cover Image

Kemeny's constant minimization for reversible Markov chains via structure-preserving perturbations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Durastante, Fabio, Gnazzo, Miryam, Meini, Beatrice
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis Probability 60J22, 65C40, 90C30, 53A99
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Kemeny's constant and stochastic complement
by: Bini, Dario Andrea, et al.
Published: (2023)

Stochastic $p$th root approximation of a stochastic matrix: A Riemannian optimization approach
by: Durastante, Fabio, et al.
Published: (2023)

Residual Recombination Methods as Anderson-like Acceleration: An Algebraic Interpretation of BoostConv
by: Citro, Vincenzo, et al.
Published: (2026)

An Euler scheme for BSDEs via the Wiener chaos decomposition
by: Lozano, Pere Díaz, et al.
Published: (2025)

High order splitting methods for SDEs satisfying a commutativity condition
by: Foster, James, et al.
Published: (2022)

Approximating the signature of Brownian motion for high order SDE simulation
by: Foster, James
Published: (2024)

Randomised Euler-Maruyama method for SDEs with Hölder continuous drift coefficient
by: Bao, Jianhai, et al.
Published: (2025)

Almost sure convergence rates of adaptive increasingly rare Markov chain Monte Carlo
by: Hofstadler, Julian, et al.
Published: (2024)

Analysis of a Discontinuous Galerkin Method for Diffusion Problems on Intersecting Domains
by: Kuchta, Miroslav, et al.
Published: (2025)

Uniform in time convergence of numerical schemes for stochastic differential equations via Strong Exponential stability: Euler methods, Split-Step and Tamed Schemes
by: Angeli, Letizia, et al.
Published: (2023)

An Euler scheme for McKean SDEs with Besov drift: convergence rate and implementation
by: Jaquez, Luis Mario Chaparro, et al.
Published: (2026)

Convergence rate of numerical scheme for SDEs with a distributional drift in Besov space
by: Jáquez, Luis Mario Chaparro, et al.
Published: (2023)

Generative Modelling of Lévy Area for High Order SDE Simulation
by: Jelinčič, Andraž, et al.
Published: (2023)

Underdamped Langevin MCMC with third order convergence
by: Scott, Maximilian, et al.
Published: (2025)

Order-one explicit approximations of random periodic solutions of semi-linear SDEs with multiplicative noise
by: Guo, Yujia, et al.
Published: (2025)

A projected Euler Method for Random Periodic Solutions of Semi-linear SDEs with non-globally Lipschitz coefficients
by: Guo, Yujia, et al.
Published: (2024)

Reaching the equilibrium: Long-term stable approximations for stochastic non-Newtonian Stokes equations with transport noise
by: Droniou, Jerome, et al.
Published: (2024)

Non-asymptotic uniform in time error bounds for new and old numerical schemes for SPDEs
by: Huang, Can, et al.
Published: (2026)

A structured L-BFGS method and its application to inverse problems
by: Mannel, Florian, et al.
Published: (2023)

A structured L-BFGS method with diagonal scaling and its application to image registration
by: Mannel, Florian, et al.
Published: (2024)

A Riemannian Optimization Approach for Finding the Nearest Reversible Markov Chain
by: Durastante, Fabio, et al.
Published: (2025)

A domain decomposition method for stochastic evolution equations
by: Buckwar, Evelyn, et al.
Published: (2024)

An Inexact Modified Quasi-Newton Method for Nonsmooth Regularized Optimization
by: Allaire, Nathan, et al.
Published: (2025)

Stable High-Order Interpolation on the Grassmann Manifold by Maximum-Volume Coordinates and Arnoldi Orthogonalization
by: Niu, Qiang, et al.
Published: (2026)

Worst-Case Learning under a Multi-fidelity Model
by: Foucart, Simon, et al.
Published: (2024)

Long-time behavior of exact and numerical solutions of stochastic evolution equations on the sphere
by: Cohen, David, et al.
Published: (2026)

Well-posedness and numerical schemes for one-dimensional McKean-Vlasov equations and interacting particle systems with discontinuous drift
by: Leobacher, Gunther, et al.
Published: (2020)

High curvature means low-rank: On the sectional curvature of Grassmann and Stiefel manifolds and the underlying matrix trace inequalities
by: Zimmermann, Ralf, et al.
Published: (2024)

Enforcing Katz and PageRank Centrality Measures in Complex Networks
by: Cipolla, Stefano, et al.
Published: (2024)

Strong solution and approximation of time-dependent radial Dunkl processes with multiplicative noise
by: Do, Minh-Thang, et al.
Published: (2024)

Bicausal optimal transport for SDEs with irregular coefficients
by: Hitz, Michaela, et al.
Published: (2024)

Projected Langevin Monte Carlo algorithms in non-convex and super-linear setting
by: Pang, Chenxu, et al.
Published: (2023)

Strong order 1 adaptive approximation of jump-diffusion SDEs with discontinuous drift
by: Schwarz, Verena
Published: (2025)

Antithetic multilevel Monte Carlo method for approximations of SDEs with non-globally Lipschitz continuous coefficients
by: Pang, Chenxu, et al.
Published: (2023)

Complexity-optimal and parameter-free first-order methods for finding stationary points of composite optimization problems
by: Kong, Weiwei
Published: (2022)

Stochastic numerical approximation for nonlinear Fokker-Planck equations with singular kernels
by: Cazacu, Nicoleta
Published: (2025)

A Lyapunov-tamed Euler method for singular SDEs
by: Johnston, Tim, et al.
Published: (2026)

The random timestep Euler method and its continuous dynamics
by: Latz, Jonas
Published: (2024)

A Randomized Milstein Scheme for SDEs with Superlinear Drift Coefficient
by: Biswas, Sani
Published: (2026)

Error-rate and decision-theoretic methods of multiple testing: Which genes have high objective probabilities of differential expression?
by: Bickel, David R.
Published: (2002)