Методы и алгоритмы построения и анализа полиномиальных функций над конечным полем на основе стохастических матриц
Алгоритм моделирования расширенных цепей Маркова полиномиальными функциями над полем GF(2n). Статистический анализ цепей Маркова по критерию линейной сложности последовательностей. Разработка метода представления неразложимых стохастических матриц.
Подобные документы
Характеристика сущности и свойств матрицы. Анализ специфики ортогональных и унитарных матриц. Изучение детерминант матриц и их свойств. Примеры нахождения определителей N-го порядка. Примеры решения задач на определение видов и детерминант матриц.
курсовая работа, добавлен 31.10.2017Изложение принципов метода анализа иерархий: определение относительной значимости альтернатив; метод сравнения альтернатив; построение иерархии; шкала отношений; матрицы парных сравнений; оценка согласованности матриц; учёт мнений нескольких экспертов.
курсовая работа, добавлен 09.05.2014Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Биография А.А. Маркова. Сведения о его научной деятельности и достижениях в математике. Описание его работ: неравенство для производной алгебраического многочлена, теорема о сходимости непрерывных дробей, исследований экстремальных значений интегралов.
реферат, добавлен 11.06.2015Классификация случайных процессов. Основные понятия Марковских случайных процессов. Математический аппарат дискретных Марковских цепей. Понятие однородной цепи Маркова. Переходные вероятности и матрица перехода. Теорема о предельных вероятностях.
курсовая работа, добавлен 10.04.2012Понятие сингулярных чисел, проблема нахождения их собственных значений. Вычисление сингулярного разложения матрицы с использованием метода вращений Якоби. Разработка и тестирование на примерах программы для вычисления сингулярного разложения матриц.
лабораторная работа, добавлен 23.11.2014- 32. Матрицы Адамара
Характеристика матриц Адамара и некоторые их обобщения. Процесс вычисления наибольшего возможного числа положительных слагаемых при раскрытии определителя. Определение основных методов построения вещественных матриц Адамара, их специфика и применение.
статья, добавлен 26.05.2017 Одержання точного представлення за степенями малого параметра ймовірності, що випадкова матриця над полем, яке складається з двох елементів, має максимальний ранг. Ймовірність, що випадково обраний підпростір над скінченним полем має мінімальну вагу.
автореферат, добавлен 13.07.2014Класифікація станів у загальному випадку. Стохастичний експеримент та операції над ним. Приклади ланцюгів Маркова. Властивості класу випадкових подій. Імовірнісна модель грошових потоків та їх стабілізація. Задачі на блукання по безкінечній прямій.
курсовая работа, добавлен 10.12.2014Понятие и виды матриц, их применение в математике. Алгебраические операции, выполняемые с матрицами. Системы линейных уравнений. Условие разрешимости системы линейных уравнений на языке матриц. Примеры элементарных преобразований матриц, ранг матрицы.
реферат, добавлен 30.01.2016Исследование действия законов Ома и Кирхгофа для электрических цепей. Рассмотрение расчетов линейных электрических цепей в установившемся режиме символическим методом. Определение частотных и временных характеристик линейных электрических цепей.
контрольная работа, добавлен 10.04.2018Назначение матриц в системах линейных уравнений, операции над матрицами, правила их сложения матриц и умножения на скаляр, транспонирование произведения двух матриц. Понятие и свойства определителя квадратной матрицы, доказательство теоремы Коши-Бине.
курсовая работа, добавлен 11.01.2015Изучение теоремы о верхнем и нижнем разложении матрицы, имеющей ненулевую диагональ. Ознакомление с расчетными формулами, используемыми для построения матриц. Очерк математических выражений по методу Гаусса и алгоритмы для ряда системных уравнений.
презентация, добавлен 30.10.2013Линейные пространства прямоугольных и квадратных матриц, многочленов и непрерывных вещественных функций. Теоремы, применяемые к квадратным матрицам. Зависимость в линейных пространствах и линейная комбинация элементов. Линейно независимые подсистемы.
лекция, добавлен 18.02.2010Изучение матриц и линейных уравнений как основных элементов линейной алгебры. Описание элементов векторной алгебры. Исследование основ аналитической геометрии на плоскости и в пространстве. Составляющие производных, функций и математического анализа.
курс лекций, добавлен 23.09.2012- 41. Матрица
Элементы и обозначение матриц. Свойства операции произведения матриц. Получение присоединенной матрицы путем замены каждого элемента матрицы на его алгебраическое дополнение. Использование метода обратной матрицы для решения систем линейных уравнений.
презентация, добавлен 14.11.2014 Наилучшая линейная процедура получения оценок параметров уравнения и условия, при которых эта процедура дает несмещенные и эффективные оценки, сформулированная в теореме Гаусса-Маркова. Вычисление дисперсии (ковариационной матрицы) параметров модели.
презентация, добавлен 15.10.2014Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012Рассмотрение особенностей применения методов Монте-Карло с цепями Маркова в экономических исследованиях. Интуитивное обоснование алгоритма Метрополиса. Изучение гиббсорского выбора и маргинальной функции плотности двумерного нормального распределения.
статья, добавлен 04.03.2012Упорядоченные множества элементов. Структура представления многомерных матриц. Преобразование старшинства индексов. Метод гиперплоскостей для построения выпуклой области множества неупорядоченных элементов. Метод сингулярного разложения матрицы.
контрольная работа, добавлен 15.01.2018Изучение матриц как инструментов для записи различных математических преобразований. Характеристика метода решения систем линейных уравнений методом Гаусса. Исследование свойства сложения матриц одинакового размера и умножения на действительное число.
лекция, добавлен 15.11.2010Вивчення стійкості неоднорідного процесу, який отримано шляхом малого збурення однорідного процесу. Дослідження стійкості ланцюгів Маркова, що задаються близькими перехідними ймовірностями, в однорідному та неоднорідному випадках і нерівномірних нормах.
автореферат, добавлен 30.07.2015- 48. Матричный анализ
Понятие функции от матрицы: определение, значение, основные свойства. Построение интерполяционного многочлена Лагранжа-Сильвестра. Спектральная теорема для простых матриц и ее следствие. Характеристика эрмитовых, квадратичных и неотрицательных матриц.
контрольная работа, добавлен 31.10.2010 Ознакомление с алгоритмом построения трансляционных матриц для неоднородных дифференциальных операторов на примере уравнения Пуассона. Рассмотрение и характеристика особенностей операторов Лапласа и Гельгольца в задачах электростатики и электродинамики.
статья, добавлен 29.07.2016Изучение существующих математических методов оптимизации нелинейных стохастических систем. Обоснование возможности получения единой методики поиска оптимального управления систем, описываемых стохастическими дифференциально-разностными уравнениями.
автореферат, добавлен 28.03.2018