Сравнительный анализ алгоритмов нахождения собственных значений симметричных матриц большой размерности
Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.
Подобные документы
Методы получения функционального уравнения для доказательства великой теоремы Ферма. Исследование матрицы распределения составных чисел в ряду натуральных числовых значений. Составление системы уравнений для нахождения показателей пифагоровых троек.
учебное пособие, добавлен 30.03.2017Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Решение системы алгебраических уравнений матричным способом и методом Гаусса. Определение собственных чисел и собственных векторов матрицы. Возведение комплексного числа в степень. Определение наибольшего и наименьшего значений функции на отрезке.
контрольная работа, добавлен 26.12.2021Порядок выполнения действий с матрицами: сложение (вычитание), транспонирование матриц, их умножение. Действия с матрицами третьего порядка. Понятие обратной матрицы, ее обозначение и пример нахождения, последовательность действий при решении задачи.
лекция, добавлен 11.10.2012Изучение сведений о матрицах. Рассмотрение алгебры матриц. Обзор определителей квадратных матриц. Анализ системы линейных уравнений. Определение положения векторов на плоскости и в трехмерном пространстве. Оценка элементов аналитической геометрии.
учебное пособие, добавлен 13.04.2019Изучение матриц как инструментов для записи различных математических преобразований. Характеристика метода решения систем линейных уравнений методом Гаусса. Исследование свойства сложения матриц одинакового размера и умножения на действительное число.
лекция, добавлен 15.11.2010Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Понятие, основные виды (скалярная, единичная, нулевая, транспонированная) и равенство матриц как множества чисел, образующих прямоугольную таблицу, определение вектора. Характеристика операций над матрицами в линейной алгебре. Свойства умножения матриц.
лекция, добавлен 18.03.2016Сравнительный анализ распространенных экспертных методов измерения алгоритмов определения весовых коэффициентов: ранжирования, одинарного и двойного попарного сопоставления. Анализ их сложности и условия применения. Используемые показатели качества.
статья, добавлен 02.02.2019Порядок нахождения координат вектора в базисе. Способы решения системы линейных уравнений методом Гаусса, по правилу Крамера и через обратную матрицу. Определение пределов, производных, наибольшего и наименьшего значений функций. Вычисление интегралов.
контрольная работа, добавлен 01.05.2010Назначение матриц в системах линейных уравнений, операции над матрицами, правила их сложения матриц и умножения на скаляр, транспонирование произведения двух матриц. Понятие и свойства определителя квадратной матрицы, доказательство теоремы Коши-Бине.
курсовая работа, добавлен 11.01.2015- 62. Матрицы Адамара
Характеристика матриц Адамара и некоторые их обобщения. Процесс вычисления наибольшего возможного числа положительных слагаемых при раскрытии определителя. Определение основных методов построения вещественных матриц Адамара, их специфика и применение.
статья, добавлен 26.05.2017 Составление таблицы истинности. Замена симметричных переменных с использованием элементарных симметричных функций. Анализ целесообразности совместной реализации системы функций. Раздельная минимизация и декомпозиция системы функций алгебры логики.
контрольная работа, добавлен 01.01.2013Постановка задачи в операторной форме. Анализ её решения в виде линейной комбинации координатных функций. Изучение способов нахождения коэффициентов в каждом из рассматриваемых проекционных методов. Решение системы линейных алгебраических уравнений.
методичка, добавлен 13.09.2015Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Система FLOWer как набор утилит, облегчающих написание параллельных программ, ее базирование на модели управления потоком данных. Реализация некоторых алгоритмов в системе FLOWer. Умножение матриц. Прямые и итерационные методы решения линейных систем.
дипломная работа, добавлен 13.09.2011- 67. Блочные матрицы
Виды блочных матриц и операции над ними, их отличие от обычных. Сложение, умножение, кронекеровские произведение и сумма. Применение формулы Фробениуса. Алгоритм нахождения полуобратной матрицы. Нахождение обратной к матрице и информация о "возмущении".
курсовая работа, добавлен 18.05.2013 - 68. Матрица
Элементы и обозначение матриц. Свойства операции произведения матриц. Получение присоединенной матрицы путем замены каждого элемента матрицы на его алгебраическое дополнение. Использование метода обратной матрицы для решения систем линейных уравнений.
презентация, добавлен 14.11.2014 Характеристика процесса интерполирования посредством сплайнов, применяемых в сфере вычислительной математики, с целью нахождения промежуточных значений величины. Обоснование функций и исследование уравнений частичного отрезка кубических сплайнов.
презентация, добавлен 30.10.2013- 70. Обратная матрица
Обратная матрица, её свойства, определитель, транспонирование. Характеристика способов нахождения обратной матрицы: точечные, итерационные. Метод Гаусса-Жордана, разложение, использование союзных матриц. Методы Шульца, выбор начального приближения.
реферат, добавлен 25.03.2016 Определение, виды, порядок, а также способы решения дифференциального уравнения. Методика решения уравнений с разделяющимися переменными. Сущность методов Бернулли и Лагранжа. Формулы для нахождения общего решения однородного и неоднородного уравнений.
шпаргалка, добавлен 10.09.2009Системы линейных уравнений и методы их решения. Определение наибольшего и наименьшего собственных значений итерационным методом. Аппроксимация и интерполяция функций. Численное дифференцирование и интегрирование. Отделение корней нелинейного уравнения.
курс лекций, добавлен 09.04.2013Основные свойства неравенства Юнга, Гельдера и Минковского. Изучение теоремы Рериха, собственных значений и функций оператора Лапласа. Обобщенные решения краевых задач для уравнения Пуассона. Банаховы, метрические и линейные топологические пространства.
книга, добавлен 19.05.2011- 74. Матричный анализ
Понятие функции от матрицы: определение, значение, основные свойства. Построение интерполяционного многочлена Лагранжа-Сильвестра. Спектральная теорема для простых матриц и ее следствие. Характеристика эрмитовых, квадратичных и неотрицательных матриц.
контрольная работа, добавлен 31.10.2010 - 75. Обратная матрица
Определение сущности и свойств обратной матрицы. Применение метода Гаусса-Жордана для нахождения обратной матрицы. Проблема выбора начального приближения в процессах итерационного обращения матриц. Решение системы линейных алгебраических уравнений.
реферат, добавлен 26.01.2016