Showing 1–2 of 2 results for author: Leleux, P

On numerical solution of full rank linear systems

Authors: A. Dumitrasc, Ph. Leleux, C. Popa, D. Ruiz, U. Ruede

Abstract: Matrices can be augmented by adding additional columns such that a partitioning of the matrix in blocks of rows defines mutually orthogonal subspaces. This augmented system can then be solved efficiently by a sum of projections onto these subspaces. The equivalence to the original linear system is ensured by adding additional rows to the matrix in a specific form. The resulting solution method is… ▽ More Matrices can be augmented by adding additional columns such that a partitioning of the matrix in blocks of rows defines mutually orthogonal subspaces. This augmented system can then be solved efficiently by a sum of projections onto these subspaces. The equivalence to the original linear system is ensured by adding additional rows to the matrix in a specific form. The resulting solution method is known as the augmented block Cimmino method. Here this method is extended to full rank underdetermined systems and to overdetermined systems. In the latter case, rows of the matrix, not columns, must be suitably augmented. The article presents an analysis of these methods. △ Less

Submitted 30 August, 2019; originally announced August 2019.

The augmented Block Cimmino algorithm revisited

Authors: A. Dumitraşc, Ph. Leleux, C. Popa, D. Ruiz, S. Torun

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

Submitted 27 May, 2018; originally announced May 2018.

Comments: arXiv admin note: text overlap with arXiv:1708.07693

MSC Class: 65F10; 65F30