Вопросы к зачету/экзамену по спецкурсу «Теория неотрицательных матриц и ее приложения» - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Вопросы к экзамену по курсу «Алгебра и геометрия» 1 19.74kb.
Рабочая учебная программа и вопросы к экзамену (зачету) для студентов... 1 285.57kb.
Вопросы к зачету (экзамену) по курсу "Проектирование трансляторов" 1 20.45kb.
Рабочая учебная программа и вопросы к зачёту (экзамену) для студентов... 4 437.29kb.
Вопросы для подготовки к экзамену (зачёту) по философии права 1 32.96kb.
Рабочая учебная программа и вопросы к экзамену (зачету) для студентов... 1 253.39kb.
Вопросы к экзамену по математике (1/30-32, 1 семестр, 2012-2013 уч... 1 28.39kb.
Вопросы к зачету Основная характеристика науки 1 29.42kb.
Вопросы к зачету по спецкурсу «Профессиональная этика юриста» 1 53.73kb.
Множество вопросов к зачету/экзамену по спецкурсу «Комбинаторика... 1 14.59kb.
Контрольные вопросы по философии к экзамену (зачету) 11. 01. 1 13.13kb.
Лекции 34 часа, семинарские занятия (415 группа) 34 часа кафедра... 1 22.9kb.
Направления изучения представлений о справедливости 1 202.17kb.

Вопросы к зачету/экзамену по спецкурсу «Теория неотрицательных матриц и ее приложения» - страница №1/1

Вопросы к зачету/экзамену по спецкурсу

«Теория неотрицательных матриц и ее приложения»

МГМТ, МГКН

Осенний семестр 2010 г.



  1. Неразложимые матрицы. Их базовые свойства.

  2. Теорема Перрона-Фробениуса: доказательство первой части (корень Фробениуса и его собственный вектор)

  3. Теорема Перрона-Фробениуса: доказательство второй части (собственные числа с максимальным модулем).

  4. Оценки корня Фробениуса: через строчные суммы, через координаты вектора и его образа.

  5. Аналог теоремы Перрона-Фробениуса для разложимых матриц.

  6. Спектр графа. Границы для индекса неориентированного графа с n вершинами. Теорема о коэффициентах характеристического многочлена орграфа.

  7. Лемма о числе маршрутов в сильно связном орграфе. Алгоритм простой итерации для вычисления индекса орграфа.

  8. Сравнение индексов орграфов.

  9. Число маршрутов в орграфе и комбинаторная сложность регулярного языка. Индекс роста языка.

  10. Теорема Саломаа-Соиттолы.

  11. Однородные цепи Маркова и стохастические матрицы. Нормальная форма стохастической матрицы, ее свойства. Степени стохастической матрицы. Существенные и несущественные состояния.

  12. Теорема о существовании предельных переходных вероятностей для однородной цепи Маркова.

  13. Предельные переходные вероятности для регулярных цепей Маркова. Предельные абсолютные вероятности состояний в цепях Маркова. Средние предельные вероятности для «неправильных» цепей.





Не старайся сказать последнее слово, старайся сделать последний шаг. Жильбер Сесброн
ещё >>