{"id":"arxiv/2606.13225","url":"https://arxiv.org/abs/2606.13225","tags":["math.NA"],"score":0,"title":"The QR factorization of a banded-plus-semiseparable matrix is computable in linear complexity with Householder reflections","domain":"math.NA","source":"arxiv","authors":["Tao Chen","Sheehan Olver"],"reviews":0,"subject":"math.NA","summary":"We show that the QR factorization of a banded-plus-semiseparable (BPS) matrix is computable in optimal linear complexity with respect to the discretization size by showing that the intermediate stages of a QR factorization as computed using Householder reflection maintain a specific structure which has optimal storage. While optimal complexity QR factorizations of BPS matrices are known via Given's rotations, our Householder-based framework enables adaptive, partial QR factorizations whose computational cost depends solely on the number of upper-triangularized columns rather than the global…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}