Сравнительный анализ алгоритмов нахождения собственных значений симметричных матриц большой размерности

Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.

Подобные документы

  • Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.

    контрольная работа, добавлен 20.12.2013

  • Общая характеристика краевых задач Штурма-Лиувилля. Знакомство с особенностями и назначением теоремы Стеклова. Анализ свойств собственных значений и собственных функций задачи Штурма-Лиувилля. Рассмотрение обыкновенных дифференциальных уравнений.

    контрольная работа, добавлен 02.12.2013

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

    реферат, добавлен 30.01.2016

  • Задача оптимальной фильтрации для сингулярно возмущенного уравнения Ланжевена. Выделение случаев, имеющих особенности при редукции задачи оценивания. Использование методов теории интегральных многообразий для понижения размерности данной задачи.

    статья, добавлен 31.05.2013

  • Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.

    контрольная работа, добавлен 11.04.2009

  • Решение краевых задач уравнений математической физики и задачи о разыскивании собственных значений и собственных функций для обыкновенных дифференциальных уравнений. Задача Штурма-Лиувилля о нахождении отличных от нуля решений дифференциальных уравнений.

    курсовая работа, добавлен 26.02.2020

  • Решение систем линейных алгебраических уравнений. Сравнение прямых и итерационных методов. Программа решения системы линейных уравнений по методу Гаусса и по методу Зейделя. Ограниченность оперативной памяти ЭВМ. Решение систем большой размерности.

    курсовая работа, добавлен 28.01.2012

  • Виды матриц, линейные операции над ними. Умножение квадратных матриц первого и второго порядков. Вычисление обратных матриц второго и третьего порядков. Решение линейных уравнений методами Крамера и Гаусса. Применение матриц в различных областях науки.

    реферат, добавлен 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

  • Теоретические и практические характеристики метода скалярных произведений для нахождения максимального по модулю собственного числа симметричной матрицы и соответствующего ему вектора собственных значений. Программное обеспечение, реализующее этот метод.

    курсовая работа, добавлен 23.04.2011

  • История возникновения и использования матриц в алгебре. Рассмотрение основных понятий и типов матриц. Основные арифметические операции над матрицами. Свойства умножения матриц на число. Вычисление определителей второго и третьего порядка в матрице.

    контрольная работа, добавлен 15.11.2017

  • Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.

    дипломная работа, добавлен 02.09.2018

  • Сущность и математическое обоснование, обозначения и классификация матриц, их разновидности и правила умножения. Характеристика и главные признаки обратимых матриц. Описание простейших свойств определителей. Содержание и использование теоремы Лагранжа.

    курсовая работа, добавлен 11.01.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.