单跳转移算法的收敛速率
最优化与控制
2026-03-31 v1
摘要
transfer algorithm \cite{jiang} 求解链上单跳交换路由问题。在 \cite{jiang} 中，已证明收敛性，但收敛速率尚未给出。我们证明该算法最多在 轮内终止，其中 为 AMM 的数量， 为流动性异质性参数， 为容忍参数。
引用
@article{arxiv.2603.27172,
title = {On the Convergence Rate of the One-Hop Transfer Algorithm},
author = {Ruichao Jiang and Long Wen},
journal= {arXiv preprint arXiv:2603.27172},
year = {2026}
}