no. 14 · Friday 13 November 2026
Hybrid Analog-Digital Approximate Inverse Preconditioning for Krylov Methods
Abstract
Analog in-memory computing enables highly parallel matrix-vector multiplications with reduced data movement, but the resulting operations are noisy, quantized, and affected by device- and circuit-level non-idealities. This paper studies approximate inverse preconditioning for Krylov subspace methods in a hybrid analog-digital architecture that combines a conventional digital processor with an analog in-memory computing (AIMC) unit. The digital host performs sparse products with the coefficient matrix and the precision-sensitive Krylov operations, while the AIMC unit performs preconditioner applications through analog crossbar matrix-vector multiplications. Since the realized preconditioner is inexact and application-dependent, the outer iteration is formulated as the flexible GMRES method. We show that analog execution changes the usual preconditioner design problem in the sense that a stronger digital preconditioner may be less effective after analog scaling, write noise, input/output perturbations, quantization, and clipping are taken into account. We use exact block inverses and sparse approximate inverses as reference constructions and develop a noise-matching criterion for Monte Carlo approximate inverse (MCAI) construction. We also study damping and nesting to improve robustness. Numerical experiments, in which analog matrix-vector products are simulated rather than executed on hardware, show that analog-aware choices of block size, damping, MCAI construction accuracy, and nesting are important for robust convergence.
- comments
- 29 pages, 12 figures, 3 tables
- fields
- Numerical Analysis