QL алгоритм для вычисления симметричных трехдиагональных матриц

Автор работы: Пользователь скрыл имя, 24 Июля 2013 в 11:53, курсовая работа

Краткое описание

Данная курсовая работа состоит из трех заданий. Первые два задания в курсовой включают в себя работы на вычисление абсолютной и относительной погрешностей и определение числа верных знаков.
Погрешность вычисления — оценка отклонения вычисленного значения величины от её истинного значения. Погрешность вычисления является характеристикой (мерой) точности вычисления. Относительная погрешность — погрешность вычисления, выраженная отношением абсолютной погрешности вычисления к действительному или вычисленному значению вычисления величины, а абсолютная погрешность — является оценкой абсолютной ошибки вычисления.

Содержание

1. Введение………………………………………………………………………………….3
2. Задание 1...….………………………………………………………….…………………4
3. Задание 2………………………...……………………………………….……………….5
4. Задание 3………………...………………………………………………………………..6
5. Заключение……………………………………………………………………………...13
6. Список использованных источников …………………………………………………14

Прикрепленные файлы: 1 файл

QL алгоритм.docx

— 95.17 Кб (Скачать документ)

 

 

 

 

 

 

 

 

 

 

 

 

График, показывающий зависимость времени расчета  от размерности матрицы:


 

 

Заключение: 
   В ходе реализации QL алгоритма на MATLAB, были получены и закреплены навыки работы в данной системе, изучены встроенные функции и операторы.

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

 

 

Список использованных источников: 

  1. Сарычева О.М. Численные методы в экономике: Конспект лекций /НГТУ –Новосибирск, 1995. – 65 с.
  2. Р.Хорн, Ч.Джонсон. Матричный анализ. -М.: Мир, 1989, 656 с
  3. Интернет-источник: http://www.basegroup.ru/library/analysis/neural/conjugate/
  4. Интернет-источник: http://forum.codenet.ru 

 

 

 

 


Информация о работе QL алгоритм для вычисления симметричных трехдиагональных матриц