{"id":"arxiv/2602.11843","url":"https://arxiv.org/abs/2602.11843","tags":["math.NA","cs.MS"],"score":0,"title":"Fast Evaluation of Truncated Neumann Series by Low-Product Radix Kernels","domain":"math.NA","source":"arxiv","authors":["Piyush Sao"],"reviews":0,"subject":"math.NA","summary":"Truncated Neumann series $S_k(A)=I+A+\\cdots+A^{k-1}$ are used in approximate matrix inversion and polynomial preconditioning. In dense settings, matrix-matrix products dominate the cost of evaluating $S_k$. Naive evaluation needs $k-1$ products, while splitting methods reduce this to $O(\\log k)$. Repeated squaring, for example, uses $2\\log_2 k$ products, so further gains require higher-radix kernels that extend the series by $m$ terms per update. Beyond the known radix-5 kernel, explicit higher-radix constructions were not available, and the existence of exact rational kernels was unclear.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}