Id: arxiv/2606.24701 Url: https://arxiv.org/abs/2606.24701 Tags: math.NA Score: 0 Title: Recursive expansion of the matrix step function using polynomials of degree eight Domain: math.NA Source: arxiv Authors: Emanuel H. Rubensson, Elias Jarlebring, Gustaf Lorentzon Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24701 We consider the problem of efficiently computing the matrix step function of a large dense symmetric matrix. To this end, we introduce a recursive polynomial expansion method in which a composite polynomial of high degree is built recursively from component polynomials of degree eight. The component polynomial used in each iteration is designed to achieve strong amplification of the spectral gap across the step while favorably positioning the updated gap for subsequent iterations. A key ingredient is a novel evaluation scheme for arbitrary matrix polynomials of degree exactly eight requiring…