Сравнительный анализ алгоритмов нахождения собственных значений симметричных матриц большой размерности
Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.
Подобные документы
- 101. Понятие матриц
Сущность матрицы как совокупности m•n чисел, расположенных в виде прямоугольной таблицы из m строк и n столбцов. Главные свойства элементов, их порядок записи. Характеристика основных видов: треугольная, квадратная. Порядок сложения и умножения матриц.
курсовая работа, добавлен 03.12.2013 - 102. Теория алгоритмов
История теории алгоритмов. Определение, свойства и типы алгоритмов. Действия с обыкновенными дробями. Алгоритмы в изучении различных школьных предметов. Разложение на простые множители. Арифметические действия с положительными и отрицательными числами.
реферат, добавлен 02.12.2013 Оценивание характеристик распределения генеральной совокупности. Точечные оценки. Определение выборочного среднего, несмещенности, состоятельности и оптимальности параметра. Нижняя граница дисперсий. Методы нахождения значений. Функция правдоподобия.
презентация, добавлен 24.09.2017- 104. Частные производные
Характеристика частных производных по переменным в определенной точке. Сущность дифференциалов высших порядков, их классификация и задача. Основные экстремумы функции двух переменных. Главные правила нахождения наибольших и наименьших значений функции.
лекция, добавлен 29.09.2013 Проникновение математических методов в науку, технику и народное хозяйство. Расширение классов задач, решаемых на ЭВМ. Основные этапы решения задачи проектирования технологических установок. Определение средств, используемых для записи алгоритмов.
презентация, добавлен 06.04.2018Рассмотрение особенностей паросочетания в двудольных графах. Обзор примеров решения задач дискретного программирования методами линейного программирования. Исследование теоремы Кёнига и Фробениуса-Кёнига. Вычисление граничного ранга и ранга покрытия.
дипломная работа, добавлен 13.12.2017Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.
курсовая работа, добавлен 21.12.2012Главная задача численных методов. Система Линейных Алгебраических Уравнений (СЛАУ), их проблематика. Методы решения поставленных задач. Порядок обращения матриц. Число обусловленности, описание метода Гаусса. Обзор программного модуля для Турбо Паскаль.
курсовая работа, добавлен 21.12.2012- 110. Действия с матрицами
Понятие, виды и формулы расчета обратной, присоединенной и нулевой матриц, определение суммы и произведения, доказательство свойства умножения ее на число, свойства линейных операций. Определители для двух неравных квадратных матриц одинакового размера.
лекция, добавлен 26.01.2014 Понятие, свойства и характеристика основных видов матриц, а именно матрица размера mхn, квадратная, единичная, симметрическая и диагональная. Описание операций по составлению суммы и разности матриц, оценка их результатов. Сущность преобразования подобия.
контрольная работа, добавлен 16.06.2010Исследование спектральных свойств дифференциального оператора второго порядка методом подобных операторов. Получение результатов об асимптотике спектра и сходимости спектральных разложений дифференциального оператора. Коэффициенты разложения функции.
статья, добавлен 01.02.2019Линейные пространства прямоугольных и квадратных матриц, многочленов и непрерывных вещественных функций. Теоремы, применяемые к квадратным матрицам. Зависимость в линейных пространствах и линейная комбинация элементов. Линейно независимые подсистемы.
лекция, добавлен 18.02.2010Алгоритм моделирования расширенных цепей Маркова полиномиальными функциями над полем GF(2n). Статистический анализ цепей Маркова по критерию линейной сложности последовательностей. Разработка метода представления неразложимых стохастических матриц.
автореферат, добавлен 28.03.2018Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022Расчет нахождения точечных оценок распределения на основании выборок — ряда значений хi, принимаемых случайной величиной х в n независимых опытах. Оценка среднего квадратического отклонения случайной величины х как корня квадратного из дисперсии.
контрольная работа, добавлен 20.02.2014Исследование этапов решения начальной задачи для дифференциального уравнения второго порядка со случайными коэффициентами. Расчет формулы для нахождения его математического ожидания в случае равномерного закона распределения случайного коэффициента.
статья, добавлен 21.06.2018- 118. Проценты
История происхождения процентов, сферы их использования, роль в жизни человека. Применение процентов в банковской сфере, общие математические формулы для нахождения ежемесячной суммы. Задачи с процентами, применение различных методов их решения.
презентация, добавлен 31.10.2017 Пример группировки значений и построения эмпирической функции распределения и гистограммы. Пример восстановления интервалов, оценки с помощью критерия Пирсона хи-квадрата согласия данных с нормальным распределением. Пример нахождения выборочных регрессий.
контрольная работа, добавлен 07.04.2016Определение предела функции для бесконечно большой последовательности значений аргумента. Проколотая окрестность точки и ограничение функции. Произведение арифметических операций, имеющих предел. Вычисления замечательных пределов и дуги окружности.
лекция, добавлен 26.01.2014- 121. Элементарные функции
Проведение исследования области определения и области значений элементарной функции. Особенность нахождения ограниченной и неограниченной функции. Основные свойства степенной, квадратичной и логарифмической функции. Характеристика квадратного корня.
реферат, добавлен 26.12.2021 - 122. Алгебра матриц
Типы алгебраических структур. Скалярное умножение арифметических векторов. Теория делимости квадратных матриц. Разложение матрицы в произведение простейших. Умножение матрицы на число. Элементарные преобразования над матрицами и элементарные матрицы.
методичка, добавлен 19.09.2015 Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012Проблема численного решения линейных уравнений. Основные методы решения нелинейных уравнений. Графическая иллюстрация метода половинного деления. Создание функциональной модели нахождения корней уравнения методами Ньютона, хорд и половинного деления.
дипломная работа, добавлен 31.10.2014Рассмотрение решения линейных алгебраических систем с помощью метода Гаусса, постановки задачи, описания и сущности метода исключения, изучение точности метода, его преимуществ и недостатков, а также условий применимости и алгоритмов решения системы.
контрольная работа, добавлен 27.02.2014