Приведение симметричной (действительной) матрицы к диагональному виду методом вращения. 3
Постановка задачи. 3
Математическое описание метода вращения (метода Якоби). 3
Алгоритм решения задачи. 5
Реализация алгоритма на языке С++. 6
Примеры работы программы. 15
ЗАКЛЮЧЕНИЕ 18
СПИСОК ЛИТЕРАТУРЫ 19
ПРИЛОЖЕНИЕ A 20
Читать дальше
В результате выполнения задания был изучено математическое описание метода вращения (метода Якоби). На основании этого метода был разработан алгоритм и представлена его реализация на языке С++.
Программа протестирована для матриц размерностью 2×2, 3×3, 10×10, 30×30 и 100×100.
По результатам тестирования можно наблюдать как изменяются диагональные элементы матрицы и элементы, лежащие вне диагонали, и как с увеличением размерности матрицы увеличивается количество итераций и время работы программы. Согласно теории, скорость сходимости метода вращения асимптотически квадратичная.
Читать дальше
1. Вычислительные методы. [Электронный ресурс]. Режим доступа: https://rostov.work5.ru/download.php?obj=orders&id=663815&field= extrafile#vyme-2018.pdf, дата обращения: 12.11.2021.
Читать дальше