Написать пограмму на Си.

Отменен
Заказ
42304
Раздел
Программирование
Предмет
Другое
Антиплагиат
Не указан
Срок сдачи
Не определен
Цена
Договорная
Блокировка
10 дней
Размещен
16 Ноя 2012 в 22:57
Просмотров
200
Описание работы
Нужна помощь с решением следующей задачи. Нужно написать программу на Си.

Условие:

Выяснить, зависит ли скорость вычисления собственных значений симметричной матрицы комбинированным методом (приведением матрицы к трехдиагональной форме преобразованиями Хаусхолдера с последующим применением 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).
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир