Baboulin, Marc; Giraud, Luc; Gratton, Serge; Langou, Julien Parallel tools for solving incremental dense least squares problems: application to space geodesy. (English) Zbl 1226.65029 J. Algorithms Comput. Technol. 3, No. 1, 117-133 (2009). Summary: We present a parallel distributed solver that enables us to solve incremental dense least squares arising in some parameter estimation problems. This solver is based on ScaLAPACK and PBLAS kernel routines. In the incremental process, the observations are collected periodically and the solver updates the solution with new observations using a QR factorization algorithm. It uses a recently defined distributed packed format that handles symmetric or triangular matrices in ScaLAPACK-based implementations. We provide performance analysis on IBM pSeries 690. We also present an example of application in the area of space geodesy for gravity field computations with some experimental results. Cited in 3 Documents MSC: 65F20 Numerical solutions to overdetermined systems, pseudoinverses 65Y05 Parallel numerical computation 68W30 Symbolic computation and algebraic computation 83C35 Gravitational waves Keywords:scientific computing; dense linear algebra; parallel distributed algorithms; ScaLAPACK; QR factorization; gravity field computation; least squares; parameter estimation Software:mctoolbox; BLAS; POOCLAPACK; ScaLAPACK; PLAPACK PDFBibTeX XMLCite \textit{M. Baboulin} et al., J. Algorithms Comput. Technol. 3, No. 1, 117--133 (2009; Zbl 1226.65029) Full Text: DOI