Методы и алгоритмы построения и анализа полиномиальных функций над конечным полем на основе стохастических матриц
Алгоритм моделирования расширенных цепей Маркова полиномиальными функциями над полем GF(2n). Статистический анализ цепей Маркова по критерию линейной сложности последовательностей. Разработка метода представления неразложимых стохастических матриц.
| Рубрика | Математика |
| Вид | автореферат |
| Язык | русский |
| Дата добавления | 28.03.2018 |
| Размер файла | 228,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Основные понятия теории марковских цепей. Теория о предельных вероятностях. Области применения цепей Маркова. Управляемые цепи Маркова. Выбор стратегии. Оптимальная стратегия является марковской - может зависеть еще и от момента времени принятия решения.
реферат [75,6 K], добавлен 08.03.2004Цепи Маркова как обобщение схемы Бернулли, описание последовательности случайных событий с конечным или счётным бесконечным числом исходов; свойство цепей, их актуальность в информатике; применение: определение авторства текста, использование PageRank.
дипломная работа [348,5 K], добавлен 19.05.2011Цепь Маркова как простой случай последовательности случайных событий, области ее применения. Теорема о предельных вероятностях в цепи Маркова, формула равенства Маркова. Примеры для типичной и однородной цепи Маркова, для нахождения матрицы перехода.
курсовая работа [126,8 K], добавлен 20.04.2011Обратимые матрицы над полем Zp. Формула для подсчета обратимых матриц порядка 2. Формула для подсчета обратимых матриц порядка 3. Общая формула подсчета обратимых матриц над полем Zp. Обратимые матрицы над Zn.
дипломная работа [156,7 K], добавлен 08.08.2007Численные методы решения систем линейных алгебраических уравнений, алгоритмы, их реализующие. Нормы матриц и векторов, погрешность приближенного решения системы и обусловленность матриц. Интеграционные методы решения: методы простой итерации, релаксации.
учебное пособие [340,6 K], добавлен 02.03.2010Обобщенные циклотомические последовательности. Цикломатические числа и их свойства. Метод расчета линейной сложности обобщенных циклотомических последовательностей. Примеры вычисления линейной сложности двоичных последовательностей с периодами.
курсовая работа [797,5 K], добавлен 13.06.2013Основные операции над матрицами и их свойства. Произведение матриц или перемножение матриц. Блочные матрицы. Понятие определителя. Панель инструментов Матрицы. Транспонирование. Умножение. Определитель квадратной матрицы. Модуль вектора.
реферат [109,2 K], добавлен 06.04.2003Нове уточнення поняття алгоритму вітчизняним математиком Марковим: 7 уточнених ним параметрів. Побудова алгоритмів з алгоритмів. Універсальний набір дій по управлінню обчислювальним процесом. Нормальні алгоритми Маркова. Правило розміщення результату.
реферат [48,7 K], добавлен 30.03.2009Обоснование алгоритма уточнения решения. Свойства последовательности стохастических матриц, которые гарантируют существование предельного конуса. Условия, при которых уточнённое по последовательности конусов оптимальное решение является единственным.
дипломная работа [117,9 K], добавлен 14.01.2011Методика расчета скалярного произведения заданных векторов. Расчет определителей и рангов матриц, нахождение обратных матриц. Разрешение уравнений по методу Крамера, обратной матрицы, а также встроенной функции lsolve. Анализ полученных результатов.
лабораторная работа [86,8 K], добавлен 13.10.2014Понятие, типы и алгебра матриц. Определители квадратной матрицы и их свойства, теоремы Лапласа и аннулирования. Понятие обратной матрицы и ее единственность, алгоритм построения и свойства. Определение единичной матрицы только для квадратных матриц.
реферат [296,6 K], добавлен 12.06.2010Теория приближений как раздел математики, изучающий вопрос о возможности приближенного представления математических объектов. Построение интерполяционного многочлена. Приближение кусочно-полиномиальными функциями. Алгоритм программы и ее реализация.
курсовая работа [390,2 K], добавлен 18.10.2015Основные понятия теории марковских цепей, их использование в теории массового обслуживания для расчета распределения вероятностей числа занятых приборов в системе. Методика решения задачи о наилучшем выборе. Понятие возвратных и невозвратных состояний.
курсовая работа [107,2 K], добавлен 06.11.2011Применение матриц и их виды (равные, квадратные, диагональные, единичные, нулевые, вектор-строка, вектор-столбец). Примеры действий над матрицами (умножение на число, сложение, вычитание, умножение и транспонирование матриц) и свойства полученных матриц.
презентация [74,7 K], добавлен 21.09.2013Сравнительный анализ численных методов решения систем линейных алгебраических уравнений. Вычисление определителей и обратных матриц. Реализация методов в виде машинных программ на языке высокого уровня и решение задач на ЭВМ. Модификации метода Гаусса.
реферат [85,2 K], добавлен 04.03.2011Неравенство Маркова на индексационных классах и проблема моментов: экстремальная задача и доказательство теорем. Чебышевская экстремальная задача на бесконечности. Классы моментных пространств, матрицы индексационных функций и последовательностей.
контрольная работа [216,7 K], добавлен 27.07.2010Преимущества и недостатки параметрических методов оценки. Процедура Роббинса-Монро, алгоритмы Литвакова и Кестена. Исследование стохастических аппроксимаций непараметрического типа. Непараметрическая оценка плотности вероятности и кривой регрессии.
реферат [470,6 K], добавлен 22.04.2014Интерпретация ортогональной и унитарной матрицы. Основные детерминанты матриц. Определение комплексных квадратных невырожденных и вырожденных матриц. Методы нахождения определителя. Метод конденсации Доджсона. Кососимметричная полилинейная функция строк.
курсовая работа [620,9 K], добавлен 04.06.2015Форма записи и методы решения системы алгебраических уравнений с n неизвестными. Умножение и нормы векторов и матриц. Свойства определителей матрицы. Собственные значения и собственные векторы. Примеры использования числовых характеристик матриц.
реферат [203,0 K], добавлен 12.08.2009Математическая постановка задачи для прямоугольной пластины. Исследование спектра частот при сложных граничных условиях с помощью асимптотического метода. Определение корреляционной функции прогиба пластины. Случайная нагрузка и методы ее описания.
курсовая работа [354,2 K], добавлен 13.11.2016
