Аннотация:
В настоящей статье предлагается один подход к построению алгебраических двухуровневых переобуславливателей для матриц нормальных систем, возникающих при аппроксимации данных методом наименьших квадратов с использованием кусочно-линейных базисных функций. В основе построения лежит использование иерархических сеток с последующим разбиением их на подструктуры и соответствующее двухуровневое разбиение матриц. Получены оценки числа обусловленности переобусловленных матриц.
Ключевые слова:
least squares method, normal system, condition number.
Полный текст:
PDF файл (158 kB)