Parallel Tools for Solving Incremental Dense Least Squares Problems: Application to Space Geodesy - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Journal of Algorithms & Computational Technology Année : 2009

Parallel Tools for Solving Incremental Dense Least Squares Problems: Application to Space Geodesy

Marc Baboulin
Luc Giraud
Serge Gratton
Julien Langou
  • Fonction : Auteur
  • PersonId : 885341

Résumé

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 [8] and PBLAS [9] 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 [3] 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.

Dates et versions

hal-03973310 , version 1 (04-02-2023)

Identifiants

Citer

Marc Baboulin, Luc Giraud, Serge Gratton, Julien Langou. Parallel Tools for Solving Incremental Dense Least Squares Problems: Application to Space Geodesy. Journal of Algorithms & Computational Technology, 2009, 3 (1), pp.117-133. ⟨10.1260/174830109787186541⟩. ⟨hal-03973310⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More