{"id":"arxiv/2610.30795","url":"https://arxiv.org/abs/2610.30795","tags":["math.NA"],"score":0,"title":"A Modified Direct Eigenvalue Swapping Algorithm with Guaranteed Stability","domain":"math.NA","source":"arxiv","authors":["Meiyue Shao","Rentao Xu"],"reviews":0,"subject":"math.NA","summary":"For a given matrix \\( A \\) in the real Schur form, the eigenvalue swapping algorithm is used to swap two adjacent diagonal blocks. In LAPACK, this operation is performed by the subroutine~\\texttt{SLAEXC}/\\texttt{DLAEXC}, which is based on a direct swapping algorithm proposed by Bai and Demmel in 1993. In this work, we present a thorough error analysis of a modified direct swapping algorithm. By a carefully designed pivoted Givens QR factorization, this algorithm can achieve an error bound of the form \\( O( \\boldsymbol{u} \\lVert A \\rVert ) \\) under mild assumptions, where \\( \\boldsymbol{u} \\)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}