{"id":"arxiv/2603.23143","url":"https://arxiv.org/abs/2603.23143","tags":["math.NA","cs.MS"],"score":0,"title":"A Systematic Framework for Stable and Cost-Efficient Matrix Polynomial Evaluation","domain":"math.NA","source":"arxiv","authors":["J. M. Alonso","J. Sastre","J. Ibáñez","E. Defez"],"reviews":0,"subject":"math.NA","summary":"A method for evaluating matrix polynomials have recently been developed that require one fewer matrix product ($1M$) than the Paterson--Stockmeyer (PS) method. Since the computational cost for large-scale matrices is asymptotically determined by the number of matrix products, this reduction directly affects the total execution time. However, the coefficients in these optimized formulas emerge as solutions to systems of nonlinear polynomial equations, resulting in multiple potential solution sets. An inappropriate selection of these coefficients can lead to numerical instability in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}