热力学矩阵求逆的理论分析：与预条件梯度下降的一阶等价性及其对模拟计算的启示
Theoretical Analysis of Thermodynamic Matrix Inversion: First-order Equivalence to Preconditioned Gradient Descent and Implications for Analog Computing
浏览论文内容
中文总结 AI 辅助
本文分析了热力学矩阵求逆的底层动力学，证明其与预条件梯度下降一阶等价，通过Thermox验证算法实现超10万倍加速，建立了模拟热力学计算与优化方法的联系。
中文摘要 AI 辅助
近期研究表明，利用耦合电振荡器的热力学特性可实现矩阵求逆等计算任务。尽管物理实现依赖热噪声驱动平衡，但本文证明其 underlying dynamics（底层动力学）可简化为确定性迭代算法。基于Aifer等人的框架，本文分析了控制热力学对称正定（SPD）矩阵求逆的Ornstein-Uhlenbeck过程的矩演化。本文证明，在一阶近似下，协方差动力学与对残差$\tilde{A}^{-1}A-I$的Frobenius范数进行的预条件梯度下降在数学上完全等价。这种等价性表明，热波动对于物理热力学硬件至关重要，但对于具有单个全局最小值的凸问题而言，在算法上是冗余的。本文通过随机热力学模拟器Thermox（Duffield等人）验证了所得算法，实现了超过100000倍的加速，同时与Newton-Schulz迭代相比具有竞争力。本文还通过Schur补技术展示了加速效果。这些结果在模拟热力学计算、统计物理与确定性优化方法之间建立了严谨的联系。
英文摘要
Recent research has demonstrated the possibility of exploiting the thermodynamics of coupled electrical oscillators to implement computational tasks such as matrix inversion. While physical implementations rely on thermal noise to drive equilibration, we show that the underlying dynamics reduce to a deterministic iterative algorithm. Building on the framework of Aifer et al., we analyze the moment evolution of the Ornstein-Uhlenbeck process governing thermodynamic symmetric positive definite (SPD) matrix inversion. We prove that to a first-order approximation, the covariance dynamics are mathematically identical to preconditioned gradient descent on the Frobenius norm of the residual $\tilde{A}^{-1}A-I$. This equivalence demonstrates that thermal fluctuations, while essential for physical thermodynamic hardware, are algorithmically redundant for convex problems with a single global minimum. We validate the resulting algorithm against Thermox (Duffield et al.), a stochastic thermodynamic simulator, achieving speedups exceeding 100,000-fold while remaining competitive with the Newton-Schulz iteration. We also demonstrate acceleration through Schur complement techniques. These results establish a rigorous link between analog thermodynamic computing, statistical physics, and deterministic optimization methods.
