{"id":"arxiv/2605.26599","url":"https://arxiv.org/abs/2605.26599","tags":["cs.DC","math.NA"],"score":0,"title":"Reducing Internal State in Eigenvalue-Only Divide-and-Conquer Tridiagonal Eigensolvers","domain":"cs.DC","source":"arxiv","authors":["Ruiyi Zhan","Shaoshuai Zhang"],"reviews":0,"subject":"cs.DC","summary":"Divide and Conquer (D&C) is a widely used algorithmic strategy for symmetric eigenvalue decomposition. Its natural parallelism makes D&C attractive on modern multicore CPUs and GPUs, but existing eigenvalue-only routines often default to QR-based methods because conventional D&C still materializes or replays large transformation matrices during the conquer phase. This paper proposes a boundary-row D&C algorithm for eigenvalue-only computation. The key observation is that the conquer phase only needs selected boundary rows/columns rather than the full accumulated eigenvector matrix. By…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-26","reactions":{}}