Нужна помощь с решением следующей задачи. Нужно написать программу на Си.
Условие:
Выяснить, зависит ли скорость вычисления собственных значений симметричной матрицы комбинированным методом (приведением матрицы к трехдиагональной форме преобразованиями Хаусхолдера с последующим применением QL-алгоритма для нахождения собственных значений трехдиагональной матрицы) от количества нулевых элементов в исходной матрице. С этой целью решить соответствующие задачи для матрицы общего вида A с элементами aij=max(i, j) и для матрицы ленточной структуры В, где отличны от нуля лишь элементы bij при i−j < 4:
B= 521100000...00000
263110000...00000
136311000...00000
113631100...00000
011363110...00000
............................
000000000...63110
000000000...36311
000000000...13631
000000000...11362
000000000...01125
Расчеты выполнить для матриц порядка N=80, 160, 240, 320, используя библиотечные функции из каталога Eigen: tred1 (приведение симметричной матрицы к трехдиагональной форме методом Хаусхолдера) и imtql1 (нахождение собственных значений трехдиагональной матрицы с помощью QL-алгоритма с неявным сдвигом). Раздельно проанализировать затраты на каждую из двух стадий комбинированного метода. Определить, по какому закону меняется время счета с увеличением размера матрицы. Для контроля времени можно воспользоваться стандартной функ-цией clock() . (пример ее использования см. в программе jactest).