BTTB preconditioners for BTTB least squares problems (Q2431148)

The authors analyze the least squares problem \(\min_{x}\|\mathbf{b}-T\mathbf{x}\|_{2}\) using preconditioned conjugate gradient (PCG) methods, where \(T\) is a large rectangular matrix which consists of several square block-Toeplitz-Toeplitz-block (BTTB) matrices and \(\mathbf{b}\) is a column vector. They propose a BTTB preconditioner to speed up the PCG method and prove that the BTTB preconditioner is a good preconditioner. Numerical results are also discussed.