Xreferat.com » Рефераты по математике » Теоремы Перрона-Фробеніуса та Маркова

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

В роботі дано елементарне доведення відомих теорем Перрона-Фробеніуса та Маркова для матриць другого порядку. Робота має певну методичну цінність і може бути використана на заняттях шкільних гурків та факультативів

Відомо [[1]-[10]], яку важливу роль відіграють невід’ємні матриці в математичних моделях економіки, біології, теорії ймовірностей тощо.

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

Мета роботи дати елементарне доведення вищезгаданих теорем Перрона, Перрона-Фробеніуса та Маркова для матриць другого проядку, яке цілком доступне і для школярів 9-го класу. Це дозволить, наприклад, на заняттях шкільних математичних гуртків чи факультативів розглянути та проаналізувати змістовні математично-економічні та теоретико-ймовірносні моделі (наприклад, модель Леонтьєва, випадкове блукання на відрізку) з повним доведенням всіх тверджень.

1.Необхідні відомості з теорії матриць.

Матриця розмірів m x n – це прямокутна таблиця чисел з m рядків та n стовпців. Позначається матриця так:

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

Квадратною матрицею n-го порядку зветься матриця розміром n x n. Важливою числовою характеристикою матриці є її визначник, який позначається detA. Для 2x2 матриці Теоремы Перрона-Фробеніуса та Маркова Теоремы Перрона-Фробеніуса та Маркова. Матриці А та В однакових розмірів називаються рівними, якщо іх відповідні елементи однакові, що записують так: А=В.

З матрицями можна здійснювати такі операції:

Множити на число

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

Додавати матриці однакових розмірів:

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

Множити матриці:

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

Взагалі, добутком матриці А розмірів m x r та матриці В розмірів r x n називається матриця С розмірів m x n, яка позначається АВ. Елемент cij цієї матриці – це сума попарних добутків елементів i-го рядка матриці А та елементів j-го рядка матриці В, а саме: Теоремы Перрона-Фробеніуса та Маркова

Якщо А та В квадратні матриці однакового порядку, то їх завжди можна перемножити.

Квадратна матриця порядку n, у якої єлементи Теоремы Перрона-Фробеніуса та Маркова, а інші елементи є нулями, називається одиничною матрицією порядку n. Однична матриця має таку властивість: АЕ=ЕА=А, де А – квадратна матриця порядку n, Е – одинична матриця такого ж порядку.

Нехай А – квадратна матриця, тоді матриця А-1 зветься оберненою до матриці А, якщо Теоремы Перрона-Фробеніуса та Маркова

Не в кожної матриці є обернена до неї, а саме А-1 існує тоді і тільки тоді, коли Теоремы Перрона-Фробеніуса та Маркова.

Беспосередньо можна первірити, що для

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

Визначення: Число l називається власним значенням n x n матриці А, якщо знайдется стовпчик Теоремы Перрона-Фробеніуса та Марковатакий, що АХ=l Х. При цьому Х називається власним вектором матриці А, що відповідає власному значенню l .

Якщо власний вектор Х відповідає власному значенню l , то сХ, де с - const, також власний вектор, що відповідає l . Власне значення є коренем характеристичного рівнянняТеоремы Перрона-Фробеніуса та Маркова . Звідки видно, що не у кожної матриці є власні значення.

Визначення: Матриця А зветься додатною, якщо всі її елементи додатні, це позначається А>0.

Теорема Перрона: Нехай А - додатна матриця, тоді А має додатне власне значення r>0 таке, що:

1. r- відповідає єдиний (з точністю до множення на число) власний вектор.

2. інші власні значення по модулю < r.

3. власний вектор, що відповідає r, можна вибрати додатним (тобто з додатними елементами).

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

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

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

Напишемо характеристичне рівняння для матриці А:

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

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

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

І тому

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

Тобто твердження теореми 1 і 2 доведені, якщо r=l 1.

Знайдемо власний вектор Теоремы Перрона-Фробеніуса та Маркова, що відповідає власному значенню l 1 з рівності

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

Тоді

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

Враховуючи, що

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

перепишемо систему у вигляді:

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

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

Знайдемо x1 з першого рівняння системи Теоремы Перрона-Фробеніуса та Маркова

Щоб довести, що власний вектор можна вибрати додатним, достатньо перевірити, що Теоремы Перрона-Фробеніуса та Маркова,тому що поклавши отримаємо x1>0.

Враховуючи, що b>0 треба довести, що Теоремы Перрона-Фробеніуса та Маркова,

але це випливає з того, що Теоремы Перрона-Фробеніуса та Маркова, бо cb>0.

Таким чином третє твердження доведено, а з ним доведена теорема.

Визначення: Матриця А n-го порядку зветься нерозкладною, якщо однаковим переставленням рядків та стовпців її не можна привести до виду Теоремы Перрона-Фробеніуса та Маркова, де А1, А2 - квадратні матриці розмірів k x k та (n-k) x (n-k) відповідно. Для 2х2 матриць Теоремы Перрона-Фробеніуса та Маркова це означає, що Теоремы Перрона-Фробеніуса та Маркова та Теоремы Перрона-Фробеніуса та Маркова

Визначення: Матриця А зветься невід’ємною, якщо всі її елементи невід’ємні.

Зауваження: Фробеніус довів, що твердження теореми Перрона залишаються в силі для нерозкладних невід’ємних матриць. Це можна довести, просто повторивши наше доведення теореми Перрона для 2х2 матриць у випадку, коли один або обидва діагональних елемента дорівнюють нулю.

Визначення: Квадратна матриця називається стохастичною, якщо

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

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

Теорема Маркова: Нехай для стохастичної матриці P існує натуральне число k0 таке, що Теоремы Перрона-Фробеніуса та Маркова (тобто всі елементи додатні). Тоді

1. Теоремы Перрона-Фробеніуса та Маркова (існування границі матриці означає, що існує границя кожного її елементу)

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

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 Ф.Р. Гантмахер.
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: