Beyond Paterson–Stockmeyer: Advancing Matrix Polynomial Computation
Since 1973, the Paterson–Stockmeyer method has been considered the most efficient approach for evaluating general matrix polynomials. In this paper, we challenge this long-standing belief by demonstrating that newly developed methods surpass its efficiency. We summarize the state of the art and pres...
| Autores: | , , , |
|---|---|
| Formato: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2025 |
| País: | España |
| Recursos: | Consejo Superior de Investigaciones Científicas (CSIC) |
| Repositorio: | DIGITAL.CSIC. Repositorio Institucional del CSIC |
| OAI Identifier: | oai:digital.csic.es:10261/414231 |
| Acesso em linha: | http://hdl.handle.net/10261/414231 https://api.elsevier.com/content/abstract/scopus_id/105024229201 |
| Access Level: | acceso abierto |
| Palavra-chave: | Approximation Efficient Evaluation Matrix function Matrix polynomial Mixed rational and polynomial Rational Stability |
| Resumo: | Since 1973, the Paterson–Stockmeyer method has been considered the most efficient approach for evaluating general matrix polynomials. In this paper, we challenge this long-standing belief by demonstrating that newly developed methods surpass its efficiency. We summarize the state of the art and present new results. Additionally, for decades, rational approximations have been deemed superior to polynomial approximations in terms of computational efficiency. However, we reveal that polynomial approximations can achieve a higher order of accuracy than state-of-the-art rational methods at the same computational cost. Through theoretical insights and practical examples, we illustrate the implications of these findings for advanced matrix computations, with potential applications in scientific computing, numerical analysis, and artificial intelligence. |
|---|