Сравнительный анализ алгоритмов нахождения собственных значений симметричных матриц большой размерности
Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.
Подобные документы
Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013Общая характеристика краевых задач Штурма-Лиувилля. Знакомство с особенностями и назначением теоремы Стеклова. Анализ свойств собственных значений и собственных функций задачи Штурма-Лиувилля. Рассмотрение обыкновенных дифференциальных уравнений.
контрольная работа, добавлен 02.12.2013Понятие и виды матриц, их применение в математике. Алгебраические операции, выполняемые с матрицами. Системы линейных уравнений. Условие разрешимости системы линейных уравнений на языке матриц. Примеры элементарных преобразований матриц, ранг матрицы.
реферат, добавлен 30.01.2016Задача оптимальной фильтрации для сингулярно возмущенного уравнения Ланжевена. Выделение случаев, имеющих особенности при редукции задачи оценивания. Использование методов теории интегральных многообразий для понижения размерности данной задачи.
статья, добавлен 31.05.2013- 30. Решение матриц
Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 11.04.2009 - 31. Метод Гаусса
Решение систем линейных алгебраических уравнений. Сравнение прямых и итерационных методов. Программа решения системы линейных уравнений по методу Гаусса и по методу Зейделя. Ограниченность оперативной памяти ЭВМ. Решение систем большой размерности.
курсовая работа, добавлен 28.01.2012 Решение краевых задач уравнений математической физики и задачи о разыскивании собственных значений и собственных функций для обыкновенных дифференциальных уравнений. Задача Штурма-Лиувилля о нахождении отличных от нуля решений дифференциальных уравнений.
курсовая работа, добавлен 26.02.2020Виды матриц, линейные операции над ними. Умножение квадратных матриц первого и второго порядков. Вычисление обратных матриц второго и третьего порядков. Решение линейных уравнений методами Крамера и Гаусса. Применение матриц в различных областях науки.
реферат, добавлен 02.12.2014Рассмотрение основных способов нахождения оптимального решения матричных игр двух лиц с нулевой суммой. Общая характеристика этапов создания матрицы размерности 15х15, содержащей 6 седловых точек. Знакомство с особенностями игры с платежной матрицей.
лабораторная работа, добавлен 18.06.2020Метод Ньютона - универсальный способ нахождения границ многочлена. Раскрытие схемы Горнера. Доказательство теоремы Штурма. Сущность алгоритмов итераций, половинного деления, хорд и касательных. Решение задач на вычисление уравнений высших степеней.
курсовая работа, добавлен 06.01.2014Определение типа матриц, для которого обратная матрица тот же тип. Анализ условий, обеспечивающих невырожденность матрицы. Исследование матриц третьего порядка. Определение характеристик полей, над которыми существуют обратные матрицы исследуемых типов.
статья, добавлен 30.07.2017Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.
курсовая работа, добавлен 23.09.2016Основные соотношения метода резольвенты. Задача вычисления ИКФ определённых характеристическим многочленом гамильтоновой матрицы. Исследование развития идей эффективного вычисления ИКФ на основе частотного метода. Тестирование на САУ большой размерности.
статья, добавлен 09.02.2013Формульное выражение процесса нахождения решения примеров в пространстве по методу приближённого значения дифференциального уравнения. Очерк свойств базисных функций и процесса построения матриц в системе коэффициентов билинейной и линейной форм.
презентация, добавлен 30.10.2013Рассмотрение вариантов решения однородных уравнений со степенью n>2. Описание алгоритма решения с наложением ограничения на величину коэффициента при втором члене выделяемого многочлена. Анализ возможности нахождения дробных значений корней уравнений.
лекция, добавлен 01.02.2017Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Анализ алгоритмов децимации (прореживания) сигналов, основанных на использовании средств и методов идентификационных измерений. Моделирование предложенных алгоритмов децимации сигналов и их сравнительный анализ с точки зрения эффективности преобразования.
статья, добавлен 30.10.2018Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Получение алгоритма решения обратной задачи для оператора Штурма-Лиувилля, определяемого уравнением и краевыми условиями. Доказательство теоремы о существовании и асимптотическом поведении собственных значений. Построение операторов преобразования.
курсовая работа, добавлен 10.11.2017Исследование размерности множества, впервые рассмотренного Кантором. Характер суммы длин всех удаленных интервалов. Особенность изучения абстрактных "пространств". Анализ теоремы о покрытии. Суть двумерных, трехмерных и n-мерных фигур числа измерений.
реферат, добавлен 11.12.2016Сведения об умножении матриц, характеристика его свойств. Умножение матриц произвольного формата, их разбиение. Ассоциативность умножения матриц произвольного формата. Матрицы как линейные операторы. Построение матрицы по заданной формуле отображения.
курсовая работа, добавлен 02.03.2019История возникновения и использования матриц в алгебре. Рассмотрение основных понятий и типов матриц. Основные арифметические операции над матрицами. Свойства умножения матриц на число. Вычисление определителей второго и третьего порядка в матрице.
контрольная работа, добавлен 15.11.2017Теоретические и практические характеристики метода скалярных произведений для нахождения максимального по модулю собственного числа симметричной матрицы и соответствующего ему вектора собственных значений. Программное обеспечение, реализующее этот метод.
курсовая работа, добавлен 23.04.2011Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018Сущность и математическое обоснование, обозначения и классификация матриц, их разновидности и правила умножения. Характеристика и главные признаки обратимых матриц. Описание простейших свойств определителей. Содержание и использование теоремы Лагранжа.
курсовая работа, добавлен 11.01.2015