О новых методах решения частичной проблемы собственных значений
Разработка алгоритма, вычисляющего наибольшее собственное сингулярное число симметричной вещественной матрицы. Доказательства линейной сходимости разработанных алгоритмов. Формирование вычислительного процесса, оптимального для реализации на компьютере.
Подобные документы
Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Характеристика основных свойств наибольшего общего делителя двух натуральных чисел. Особенность решения диофантова уравнения первой степени. Проведение исследования алгоритма Евклида в школьном курсе математики. Определение наименьшего общего кратного.
дипломная работа, добавлен 23.11.2019- 79. Расчет матрицы
Особенности расчета матрицы и обратной матрицы. Алгоритм математического решения системы линейных уравнений с тремя неизвестными. Построение треугольника, вершины которого находятся в заданных точках. Расчет ребер, площадь грани, объема пирамиды.
контрольная работа, добавлен 24.10.2019 Основные понятия матрицы и ее определителей. Использование теорем замещения и аннулирования в доказательстве свойств определителей. Алгебраическое дополнение и минор элемента. Операции вычисления между элементами строк и столбцов квадратной матрицы.
лекция, добавлен 29.09.2013- 81. Матрица
Элементы и обозначение матриц. Свойства операции произведения матриц. Получение присоединенной матрицы путем замены каждого элемента матрицы на его алгебраическое дополнение. Использование метода обратной матрицы для решения систем линейных уравнений.
презентация, добавлен 14.11.2014 Изучение способов определения числа е, служащего основанием натуральных логарифмов. Анализ доказательства иррациональности, решения дифференциальных уравнений. Обзор многоугольников распределения случайной величины, имеющих закон распределения Пуассона.
контрольная работа, добавлен 26.10.2011Определители второго, третьего и четвертого порядка, их свойства и методы вычисления. Операции над матрицами и их особенности. Понятие ранга матрицы, правило Крамера. Матричный метод решения систем, пределы и непрерывность функций. Дифференциал функции.
учебное пособие, добавлен 28.08.2017Определение абсолютной величины смешанного произведения векторов. Рассмотрение и характеристика условия параллельности и перпендикулярности прямых. Ознакомление с операциями сложения матриц. Исследование и анализ процесса умножения матрицы на число.
лабораторная работа, добавлен 29.11.2015Аналитическое решение алгебраического уравнения n–ой степени (в радикалах). Примеры решения проблем собственных значений для нахождения функций от матриц и устойчивости линейных дифференциальных и разностных уравнений. Свойства доминирующего корня.
научная работа, добавлен 22.07.2014Изучение проблемы формализации алгоритма (рекурсивных функций). Определение частичной функции и упорядочивание последовательности. Теория вычислимости и тезис Черча. Элементарные операции над простейшими функциями: композиция, соединение и рекурсия.
контрольная работа, добавлен 15.04.2015Правила решения систем линейных алгебраических уравнений. Понятие ранга матрицы. Преобразования матрицы, в результате которых сохраняется их эквивалентность. Классический метод решения СЛАУ. Теорема об эквивалентности при элементарных преобразованиях.
контрольная работа, добавлен 16.01.2015Теорема с доказательством решения системы линейных алгебраических уравнений за конечное число итераций со стационарной матрицей. Конечный итерационный процесс в системе с коэффициентами. Матрицы алгебраической и итерационной систем для конечных процессов.
статья, добавлен 05.08.2020Разработка общих схем решения задач математического моделирования функционально избыточных дискретных систем. Принципы и подходы к реализации разработанных методов на примере построения математической модели функционально избыточной программной системы.
автореферат, добавлен 15.02.2018Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Задачи управления с дискретным временем, исследуемые методом динамического программирования. Метод Беллмана в моделях оптимального управления и транспортного процесса. Численный алгоритм решения уравнения, нахождение оптимальной стратегии управления.
дипломная работа, добавлен 15.09.2018Получение оптимального плана-решения в задачах с линейной структурой. Классификация методов линейного программирования. Модель основной задачи линейного программирования в разных формах записи. Графический метод решения задачи линейного программирования.
реферат, добавлен 14.11.2014Приближенное решение определенного интеграла от непрерывной функции, расчет погрешностей. Способы решения дифференциальных уравнений. Абсолютная и условная сходимость числовых и степенных рядов. Интервал, свойства и радиус сходимости степенного ряда.
контрольная работа, добавлен 06.06.2015Анализ понятия и сущности алгоритма. Классификация алгоритмов в окружающем информационном пространстве для развития логического и алгоритмического мышления. Характеристика алгоритмизации в информатике как способа классификации алгоритмов окружающего мира.
презентация, добавлен 18.03.2020Задача поиска минимума функции. Теоремы сходимости метода градиентного спуска. Выбор оптимального шага. Градиентный метод с дроблением шага. Геометрическая интерпретация метода наискорейшего спуска. Необходимость решения одномерной задачи оптимизации.
контрольная работа, добавлен 23.04.2011Изучение метода последовательного исключения переменных. Элементарные преобразования строк расширенной матрицы. Доказательство теоремы Крамера. Нахождение обратной матрицы методом Гаусса. Определение числовых значений главных неизвестных через свободные.
лекция, добавлен 29.09.2013История открытия алгебраических чисел: действительного числа и мнимой единицы. Открытие метафизиком Смирновым В.В. еще двух алгебраических чисел: доказательства, расчеты, научное обоснование. Полезность данного открытия на примерах решения уравнений.
научная работа, добавлен 30.04.2014Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Изучение понятия и видов матрицы, рассмотрение алгоритма решения систем линейных уравнений в матричной форме. Исследование свойств пределов функций и примеров их нахождения. Характеристика основных задач, инструментов и методов аналитической геометрии.
реферат, добавлен 02.06.2014Формульное выражение процесса нахождения решения примеров в пространстве по методу приближённого значения дифференциального уравнения. Очерк свойств базисных функций и процесса построения матриц в системе коэффициентов билинейной и линейной форм.
презентация, добавлен 30.10.2013