The augmented Block Cimmino algorithm revisited
A. Dumitra\c{s}c, Ph. Leleux, C. Popa, D. Ruiz, and S. Torun
TL;DR
This paper revisits the augmented Block Cimmino algorithm, extending its theoretical framework to handle inconsistent least squares problems and providing a comprehensive analysis of its properties.
Contribution
It completes and develops previous results, adapting the augmented Block Cimmino algorithm for inconsistent least squares problems and enhancing its theoretical understanding.
Findings
Extended the algorithm to inconsistent least squares problems
Provided new theoretical insights and proofs
Improved understanding of convergence properties
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Advanced Optimization Algorithms Research · Numerical Methods and Algorithms