论文信息 - The augmented Block Cimmino algorithm revisited

The augmented Block Cimmino algorithm revisited

In this paper we replay the definitions, constructions and results from [SIAM J. Sci. Comp., 37(3)(2015), A1248-A1269] by completing and developing some of them to inconsistent least squares problems.

[1] C. Popa. Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems , 1998 .

[2] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[3] Jarkko Isotalo,et al. Matrix Tricks for Linear Statistical Models , 2011 .

[4] T. Elfving. Block-iterative methods for consistent and inconsistent linear equations , 1980 .

[5] I. Duff,et al. Direct Methods for Sparse Matrices , 1987 .

[6] C. Popa,et al. On Kaczmarz’s projection iteration as a direct solver for linear least squares problems , 2012 .

[7] Ronan Guivarch,et al. The Augmented Block Cimmino Distributed Method , 2015, SIAM J. Sci. Comput..

[8] Christoph Schnörr,et al. Average Case Recovery Analysis of Tomographic Compressive Sensing , 2012, ArXiv.

[9] Jennifer A. Scott,et al. Reducing the Total Bandwidth of a Sparse Unsymmetric Matrix , 2006, SIAM J. Matrix Anal. Appl..

[10] Jarkko Isotalo,et al. Matrix Tricks for Linear Statistical Models: Our Personal Top Twenty , 2011 .

[11] I. Duff,et al. On the augmented system approach to sparse least-squares problems , 1989 .

[12] Weaker assumptions for convergence of extended block Kaczmarz and Jacobi projection algorithms , 2017 .