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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-24 Page: https://delphi.science/r/arxiv/2603.23143 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…