arXiv · 2611.08982
Stabilizing Vector Approximate Message Passing with Circuit-Designed Lag-Lead Damping
Abstract
Vector approximate message passing (VAMP) often fails to converge on ill-conditioned matrices, and its damping factor is tuned either manually or adaptively. Using the fact that VAMP iterations are the discretization of an electric circuit, we show that the denoiser and the likelihood act as nonlinear resistors, the Onsager correction is a mirror resistor and damping is a lag filter. This circuit gives a closed-form loop gain whose spectrum can predict when VAMP fails. Because a lag filter cannot isolate the oscillating modes, we add a lead capacitor whose design often results in a negative capacitance. Across a wide range of condition numbers, our proposed damping strategy achieves a higher convergence rate than adaptive damping and Anderson acceleration at a lower mean iteration cost. On ill-conditioned multipath channels, across ranks and sparsity levels, it also converges more reliably than existing damping baselines.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Mohamed Akrout. 2026-11-10. Stabilizing Vector Approximate Message Passing with Circuit-Designed Lag-Lead Damping. https://arxiv.science/abs/2611.08982
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.