Analog Solver Circuit for Linear Symmetric Positive-Definite Systems at a Complexity Independent of Matrix Size

Abstract

—Accelerating the solution of linear systems of equations is critical due to their central role in numerous applications, such as scientific simulations, data analytics, and machine learning. This paper presents a general-purpose analog direct solver circuit designed to accelerate the solution of positive definite symmetric linear systems of equations. The proposed design leverages non-inverting operational amplifier configurations to create a negative resistance circuit, effectively modeling any symmetric system. The paper details the principles behind the design, optimizations of the system architecture, and numerical results that demonstrate the robustness of the design. The findings reveal that the proposed system solves diagonally dominant symmetric matrices with O(1) complexity, achieving the theoretical maximum speed as the circuit relies solely on resistors. For non-diagonally dominant symmetric positive-definite systems, the solution speed depends on matrix properties such as eigenvalues and the maximum off-diagonal term, but remains independent of matrix size.