On the two-level preconditioning in least squares method

В настоящей статье предлагается один подход к построению алгебраических двухуровневых переобуславливателей для матриц нормальных систем, возникающих при аппроксимации данных методом наименьших квадратов с использованием кусочно-линейных базисных функций. В основе построения лежит использование иерархических сеток с последующим разбиением их на подструктуры и соответствующее двухуровневое разбиение матриц. Получены оценки числа обусловленности переобусловленных матриц.