3. Всі елементи цих рядків додатні.

Доведення теореми для 2х2 матриць.

Запишемо стохастичну матрицю у вигляді Теоремы Перрона-Фробеніуса та Маркова, де Теоремы Перрона-Фробеніуса та Маркова

Запишемо її характеристичне рівняння: Теоремы Перрона-Фробеніуса та Маркова,

Теоремы Перрона-Фробеніуса та Маркова

Це квадратне рівняння з дискрімінантом:

Теоремы Перрона-Фробеніуса та Маркова

І тому

Теоремы Перрона-Фробеніуса та Маркова

З урахуванням Теоремы Перрона-Фробеніуса та Маркова маємо Теоремы Перрона-Фробеніуса та Маркова, але якщо Теоремы Перрона-Фробеніуса та Маркова, то це значить, що p=q=1 або p=q=0, відкіля матриця P буде мати вигляд Теоремы Перрона-Фробеніуса та Маркова, або Теоремы Перрона-Фробеніуса та Маркова і тоді Pn містить нулі Теоремы Перрона-Фробеніуса та Маркова, що суперечить умові. Таким чином Теоремы Перрона-Фробеніуса та Маркова.

Беспосередньою перевіркою з урахуванням стохастичності встановлюємо, що власному значенню Теоремы Перрона-Фробеніуса та Маркова відповідає власний вектор Теоремы Перрона-Фробеніуса та Маркова, де x1=x2, тобто, наприклад Теоремы Перрона-Фробеніуса та Маркова власний вектор. Знайдемо власний вектор Теоремы Перрона-Фробеніуса та Маркова, що відповідає власному значенню Теоремы Перрона-Фробеніуса та Маркова.

За визначенням

Теоремы Перрона-Фробеніуса та Маркова

Звідки

Теоремы Перрона-Фробеніуса та Маркова

Згадуючи, що Теоремы Перрона-Фробеніуса та Маркова отримуємо

Теоремы Перрона-Фробеніуса та Маркова

Очевидно, що рівняння системи пропорційні, тому одне з них можна відкинути. Знайдемо y1 з першого рівняння: Теоремы Перрона-Фробеніуса та Маркова або Теоремы Перрона-Фробеніуса та Маркова звідки Теоремы Перрона-Фробеніуса та Маркова, але Теоремы Перрона-Фробеніуса та Маркова , бо в протилежному випадку дана матриця мала б вигяд: Теоремы Перрона-Фробеніуса та Маркова, а тоді матриця Теоремы Перрона-Фробеніуса та Маркова мала б нульовий елемент Теоремы Перрона-Фробеніуса та Маркова, що суперечить умові. Тому можна записати, що Теоремы Перрона-Фробеніуса та Маркова

Доведемо тепер твердження 1 теореми.

Розглянемо матрицю S, стовпцями якої є власні вектори матриці P. Нам необхідно отримати зручну формулу для Pn.

Позначимо Теоремы Перрона-Фробеніуса та Маркова.

Оскілки Теоремы Перрона-Фробеніуса та Маркова, то існує S-1. Перепишемо рівняння Теоремы Перрона-Фробеніуса та Маркова та Теоремы Перрона-Фробеніуса та Маркова у матричній формі

Теоремы Перрона-Фробеніуса та Маркова або Теоремы Перрона-Фробеніуса та Маркова.

Відкіля Теоремы Перрона-Фробеніуса та Маркова і взагалі Теоремы Перрона-Фробеніуса та Маркова

Знайдемо границю Pn:

Теоремы Перрона-Фробеніуса та Маркова

Твердження 1 теореми доведено.

Доведемо тепер, що рядки матриці Теоремы Перрона-Фробеніуса та Маркова однакові. Для цього обчиcлимо Теоремы Перрона-Фробеніуса та Маркова.

Оскільки Теоремы Перрона-Фробеніуса та Маркова, то Теоремы Перрона-Фробеніуса та МарковаМи бачимо, що рядки матриці Теоремы Перрона-Фробеніуса та Маркова - однакові. Доведемо тепер, що їх елементи додатні. Для цього врахуємо отриману раніше залежність Теоремы Перрона-Фробеніуса та Маркова

Для того, щоб довести треба довести, що Теоремы Перрона-Фробеніуса та Маркова, треба довести, що Теоремы Перрона-Фробеніуса та Маркова та Теоремы Перрона-Фробеніуса та Маркова.

Маємо

Теоремы Перрона-Фробеніуса та Маркова,

Теоремы Перрона-Фробеніуса та Маркова, тому що p>0 і q >0

Теорема доказана.

Зауваження1 В процесі доведення ми вивели, що для 2х2 матриць Теоремы Перрона-Фробеніуса та Маркова

Зауваження2 Позначимо Теоремы Перрона-Фробеніуса та Маркова рядки граничної матриці Теоремы Перрона-Фробеніуса та Маркова. Тоді Теоремы Перрона-Фробеніуса та Марковаможна знайти з умови:

Теоремы Перрона-Фробеніуса та Маркова

Доведення.

Оскільки Теоремы Перрона-Фробеніуса та Маркова

Зівдки Теоремы Перрона-Фробеніуса та Маркова

Або Теоремы Перрона-Фробеніуса та Маркова

Звідки Теоремы Перрона-Фробеніуса та Маркова

Зокрема, для 2х2 матриці Теоремы Перрона-Фробеніуса та Маркова

Умовою Теоремы Перрона-Фробеніуса та Маркова рядок Теоремы Перрона-Фробеніуса та Маркова визначається однозначно, що для 2х2 матриці можна перевірити.

В роботі дані для матриць другого порядку елементарні доведення таких фундаментальних теорем теорії невід’ємних матриць. як теореми Перрона, Перрона-Фробеніуса, Маркова.

У відомій нам літературі повне доведення цих теорем дається для загального випадку матриць n-го порядку з використанням неелемнтарних теорем і методів. А математичний апарат, який використовується в даній роботі, це: аналіз поведінки розв’язків квадратного рівняння та розв’язків системи двох лінійних рівнянь в залежності від коефіцієнтів.

Робота може бути використана при проведенні додаткових занять, присвячених розгляду вибраних неелементарних питань математики, за допомогою методів, які доступні школярам.

Список літератури: С.А. Ашманов. Математические модели и метод в экономике. МГУ. 1980 С.А. Ашманов. Введение в математическую экономику. “Наука”.М., 1984 Р. Беллман. Введение в теорию матриц. “Наука”. М. 1969 Ф.Р. Гантмахер. Теория матриц. “Наука”. М.,1967 Б.В. Гнеденко. Курс теории вероятностей. “Наука”. М., 1988 С. Карлин. Математические метод в теории игр, программирования и экономике. “Мир”. М., 1964 Дж. Кемени, Дж. Скелл, Дж. Томпсон. Введение в конечную математику. Иностранная литература. М. 1963 П. Ланкастер. Теория матриц. “Наука”. М. 1978 Ю.М. Свирежев, Д.О.Логофет. Устойчивость биологических сообществ. “Наука”. М. 1978 В. Феллер. Введение в теорию вероятностей и ее приложение.Т1. “Мир”.М. 1984
Информация о работе «Теоремы Перрона-Фробеніуса та Маркова»
Раздел: Математика
Количество знаков с пробелами: 8077
Количество таблиц: 0
Количество изображений: 3

0 комментариев


Наверх