Сравнительный анализ алгоритмов нахождения собственных значений симметричных матриц большой размерности
Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.
Подобные документы
- 1. Многоуровневые алгоритмы и структуры распараллеливания решений систем уравнений большой размерности
Анализ особенностей решения систем линейных и нелинейных уравнений большой размерности. Изучение особенностей использования диакоптических методов для разработки более эффективных алгоритмов и новых параллельных многопроцессорных вычислительных систем.
статья, добавлен 18.11.2018 Источники и классификация погрешности. Прямые и итерационные методы решения систем линейных алгебраических уравнений. Вычисление собственных значений и собственных векторов матриц. Методы решения полной и частичной проблемы собственных значений.
учебное пособие, добавлен 15.11.2016Основные определения матричного исчисления, свойства собственных значений. Преобразование подобия матриц. Матрица вращения, особенности метода Гивенса. Характеристический многочлен матрицы. Метод бисекций решения полной проблемы собственных значений.
курсовая работа, добавлен 22.01.2016Аналитическое решение алгебраического уравнения n–ой степени (в радикалах). Примеры решения проблем собственных значений для нахождения функций от матриц и устойчивости линейных дифференциальных и разностных уравнений. Свойства доминирующего корня.
научная работа, добавлен 22.07.2014Разработка подхода к ускоренному численному решению динамических задач большой размерности. Характеристика методов обоснования и тестирования вычислительных алгоритмов расчета декомпозированной задачи с применением современных компьютерных технологий.
автореферат, добавлен 25.07.2018Анализ вопросов, связанных с приведением бесконечных матриц с суммируемыми диагоналями к диагональному или блочно-диагональному виду с помощью преобразования подобия. Характеристика условий, при которых это возможно. Оценка собственных значений матрицы.
статья, добавлен 01.02.2019Понятие сингулярных чисел, проблема нахождения их собственных значений. Вычисление сингулярного разложения матрицы с использованием метода вращений Якоби. Разработка и тестирование на примерах программы для вычисления сингулярного разложения матриц.
лабораторная работа, добавлен 23.11.2014Алгоритм решения проблемы поиска собственных значений и собственных векторов. Обзор технологий разработки параллельного обеспечения. Реализация параллельных программ с использованием технологий OpenMP и CUDA. Место задачи в современном естествознании.
курсовая работа, добавлен 24.09.2021Характеристика сущности и свойств матрицы. Анализ специфики ортогональных и унитарных матриц. Изучение детерминант матриц и их свойств. Примеры нахождения определителей N-го порядка. Примеры решения задач на определение видов и детерминант матриц.
курсовая работа, добавлен 31.10.2017Численный метод нахождения значений собственных функций дискретных полуограниченных снизу операторов. Оценки остатков сумм рядов Рэлея–Шредингера поправок теории возмущений. Вычисление оператора Лапласа с возмущающей функцией комплексного переменного.
статья, добавлен 31.05.2013Прогнозирование поведения многоэлементных систем. Оценка вероятностных характеристик и моделирование надежности сложных структур большой размерности. Алгебраическая интерпретация n-полюсников. Определение их параметров по данным составляющих элементов.
статья, добавлен 21.03.2016Исследование алгоритмов решения нестационарных линейных дифференциальных уравнений в коммутативных гиперкомплексных числовых системах различной размерности. Изучение дифференцирования экспонентов от гиперкомплексного переменного по скалярному аргументу.
статья, добавлен 29.01.2019Разработка алгоритма, вычисляющего наибольшее собственное сингулярное число симметричной вещественной матрицы. Доказательства линейной сходимости разработанных алгоритмов. Формирование вычислительного процесса, оптимального для реализации на компьютере.
автореферат, добавлен 17.12.2017Изучение поведения решений дифференциального уравнения. Вычисление асимптотики собственных значений дифференциального оператора. Выведение асимптотика решений соответствующего дифференциального уравнения при больших значениях спектрального параметра.
статья, добавлен 21.06.2018Точные методы решения систем линейных алгебраических уравнений. Классификация погрешностей, возникающих при решении системы линейных алгебраических уравнений. Метод А.М. Данилевского нахождения канонической формы Фробениуса. Итерационный метод вращений.
курсовая работа, добавлен 11.03.2014Поведение функций трудоемкости количественно-зависимых алгоритмов в реальных интервалах значений мощности множества исходных данных. Использование аппарата интервального анализа для сравнения функций, реализованного в виде программы на языке С++.
лабораторная работа, добавлен 02.04.2015Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018Понятие линейной алгебры и две ее основные задачи: решение системы линейных алгебраических уравнений и определение собственных значений и собственных векторов матрицы. Численные методы решения данных задач: Гаусса, Крамера, итерации для линейных систем.
контрольная работа, добавлен 12.12.2012Примеры различных операций и вычислений с векторами и матрицами в линейной алгебре. Теоретические основы и методы, позволяющие выполнять эквивалентные матричные преобразования. Алгоритм оценки величины и нахождения собственных значений. Отношение Рэлея.
реферат, добавлен 26.01.2012Примеры решения задач по высшей математике: поиск произведения матриц, построение графика отношений, поиск области определения и множество значений. Составление таблицы истинности логической формулы. Определение вероятности выпадения определенной карты.
контрольная работа, добавлен 18.05.2014Общий метод нахождения асимптотических собственных значений вблизи границ спектральных кластеров. Асимптотические решения уравнений типа Хартри с гладкими потенциалами самодействия и с сингулярными потенциалами самодействия. Теория эйри-полярона.
дипломная работа, добавлен 28.12.2016Составление частотной карты технологического процесса. Применение методики нахождения кратномасштабного разложения Хаара. Введение в вейвлеты в свете линейной алгебры. Анализ временных рядов. Прогноз и управление. Применение матриц Адамара в разложении.
статья, добавлен 31.08.2018Эквивалентность матриц, понятие унимодулярных матриц. Связь подобия числовых матриц с эквивалентность их характеристических матриц. Приведение матрицы к жордановой нормальной форме и особенности минимального многочлена. Решение типовых матричных задач.
дипломная работа, добавлен 20.03.2016Ортогональное вращение Гивенса и преобразование Хаусхолдера. Последовательность нахождения сингулярного разложения матриц. Описание числа обусловленности. Нормы в пространстве векторов и матриц. Использование разложения в методе наименьших квадратов.
дипломная работа, добавлен 26.02.2020- 25. Алгебра матриц
Исследование особенностей обозначения числовых матриц. Линейные операции над ними. Характеристика основ коммутативного закона умножения. Аспекты проверки свойства ассоциативности. Рассмотрение основных функций вырожденных и невырожденных матриц.
реферат, добавлен 19.06.2015