Parallel Solution of Sparse Problems by Using a Sequence of Large Dense Blocks

Linear least squares problems arise in many important fields of science and engineering (such as econometry, geodesy, statistics, structural analysis, fluid dynamics, etc.). Applications from all these fields are to be handled numerically in the solution of various models used in the development of new industrial products. At the National Environmental Research Institute (Denmark), linear least squares problems have been applied in the efforts to determine optimal values of some of the parameters involved in air pollution models.