Допомога у написанні освітніх робіт...
Допоможемо швидко та з гарантією якості!

Доведення теорем Перрона-Фробеніуса та Маркова для матриць другого порядку (реферат)

РефератДопомога в написанніДізнатися вартістьмоєї роботи

Квадратною матрицею n-го порядку зветься матриця розміром n x n. Важливою числовою характеристикою матриці є її визначник, який позначається detA. Для 2×2 матриці A = (a 11 a 12 a 21 a 22) det A = a 11 a 22 — a 21 a 12. Матриці А та В однакових розмірів називаються рівними, якщо іх відповідні елементи однакові, що записують так: А=В. Одними з основоположних фактів теорії цих матриць є теореми… Читати ще >

Доведення теорем Перрона-Фробеніуса та Маркова для матриць другого порядку (реферат) (реферат, курсова, диплом, контрольна)

Реферат:

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

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

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

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

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

A = ( a 11 a 12 . . . a 1 n a 21 a 22 . . . a 2 n . . . . . . . . . . . . a m 1 a m 2 . . . a mn ) .

Квадратною матрицею n-го порядку зветься матриця розміром n x n. Важливою числовою характеристикою матриці є її визначник, який позначається detA. Для 2×2 матриці A = ( a 11 a 12 a 21 a 22 ) det A = a 11 a 22 - a 21 a 12 . Матриці А та В однакових розмірів називаються рівними, якщо іх відповідні елементи однакові, що записують так: А=В.

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

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

Приклад: A = ( 2 3 - 5 6 ) , p = 1 2 , тоді pA = ( 1 3 2 - 5 2 3 ) .

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

Приклад: A = ( 1 2 3 4 ) , B = ( 7 4 6 5 ) , тоді A + B = ( 1 2 3 4 ) + ( 7 4 6 5 ) = ( 8 6 8 10 ) .

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

Приклад: A = ( 3 4 2 7 ) , B = ( 2 1 3 2 ) , тоді AB = ( 3 4 2 7 ) ( 2 1 3 2 ) = ( 18 11 25 16 ) .

Взагалі, добутком матриці А розмірів m x r та матриці В розмірів r x n називається матриця С розмірів m x n, яка позначається АВ. Елемент cij цієї матриці - це сума попарних добутків елементів i-го рядка матриці А та елементів j-го рядка матриці В, а саме: c ij = a i 1 b 1 j + a i 2 b 2 j + . . . + a ir b rj .

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

Квадратна матриця порядку n, у якої єлементи a ii = 1, i = 1,2,3, . . . , n , а інші елементи є нулями, називається одиничною матрицією порядку n. Однична матриця має таку властивість: АЕ=ЕА=А, де, А — квадратна матриця порядку n, Е — одинична матриця такого ж порядку.

Нехай, А — квадратна матриця, тоді матриця А-1 зветься оберненою до матриці А, якщо A A - 1 = A - 1 A = E .

Не в кожної матриці є обернена до неї, а саме А-1 існує тоді і тільки тоді, коли det A /= 0 .

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

A = ( a 11 a 12 a 21 a 22 ) A - 1 = 1 det A ( a 22 - a 12 - a 21 a 11 ) .

Визначення: Число азивається власним значенням n x n матриці А, якщо знайдется стовпчик X = ( x 1 x 2 . . . xn 1 ) /= 0 такий, що АХ= При цьому Х називається власним вектором матриці А, що відповідає власному значенню /div>

Якщо власний вектор Х відповідає власному значенню то сХ, де с — const, також власний вектор, що відповідає Власне значення є коренем характеристичного рівняння det ( A - ) = 0 . Звідки видно, що не у кожної матриці є власні значення.

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

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

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

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

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

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

Нехай A = ( a b c d ) , a , b , c , d > 0 .

Тоді det ( A - ) = ( a - b c d - ) .

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

det ( A - ) = ( a - ) ( d - ) - cb = 2 - ( a + d ) + ad - cb = 0 .

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

D = ( a + d ) 2 - 4 ( ad - cb ) = ( a - d ) 2 + 4 cb > 0 .

І тому.

1 = a + d + D 2 > 0 - 2 = a + d - D 2 > 0 - .

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

Знайдемо власний вектор ( x 1 x 2 ) , що відповідає власному значенню з рівності.

( a b c d ) ( x 1 x 2 ) = 1 ( x 1 x 2 ) .

Тоді.

ax 1 + bax 2 = 1 cx 1 + dx 2 = 2 { , або ( a - 1 ) x 1 + bx 2 = 0 ( d - 1 ) x 2 + cx 1 = 0 { .

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

a - 1 = 2 a - a - d D 2 = a - d - D 2 , a - 2 = 2 d - a - d D 2 = d - a - D , 2 .

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

( a - d - D 2 ) x 1 + bx 2 = 0 ( d - a - D 2 ) x 2 + cx 1 = 0 { .

Але a - d - D b = c d - a - D і тому рівняння системи пропорціональні, а це означає, що одне з них можна відкинути.

Знайдемо x1 з першого рівняння системи x 1 = 2 b d + D - a x 2 .

Щоб довести, що власний вектор можна вибрати додатним, достатньо перевірити, що 2 b d - a + ( a - d ) 2 + 4 cb > 0 , тому що поклавши отримаємо x1>0.

Враховуючи, що b>0 треба довести, що d + ( a - d ) 2 + 4 cb - a > 0 ,.

але це випливає з того, що d - a <= | d - a | < ( a - d ) 2 + 4 cb , бо cb>0.

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

Визначення: Матриця, А n-го порядку зветься нерозкладною, якщо однаковим переставленням рядків та стовпців її не можна привести до виду A = ( A 1 0 A 2 A 3 ) , де А1, А2 — квадратні матриці розмірів k x k та (n-k) x (n-k) відповідно. Для 2×2 матриць A = ( a 11 a 12 a 21 a 22 ) це означає, що a 12 /= 0 та a 21 /= 0 .

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

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

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

1) ij >= 0 .

2) j ij = 1, i .

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

1. lim n -> n = def (існування границі матриці означає, що існує границя кожного її елементу).

2. Матриця  — має однакові рядки.

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

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

Запишемо стохастичну матрицю у вигляді = ( 1 - p p q 1 - q ) , де 0 <= p <= 1,0 <= q <= 1 .

Запишемо її характеристичне рівняння: ( - ) = ( 1 - p - p q 1 - q - ) ,.

det ( - ) = ( 1 - p - ) ( 1 - q - ) - pq = 2 + ( p + q - 2 ) + ( 1 - p - q ) = 0 .

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

D = ( p + q - 2 ) 2 - 4 ( 1 - p - q ) = ( p + q ) 2 .

І тому

1 = - p - q + 2 + q + p 2 = 1, 2 = - p - q + 2 - q - p 2 = 1 - q - p .

З урахуванням 0 <= p <= 1 0 <= q <= 1 { маємо | 1 - p - q | <= 1 , але якщо | | = 1 , то це значить, що p=q=1 або p=q=0, відкіля матриця P буде мати вигляд = ( 1 0 0 1 ) , або = ( 0 1 1 0 ) і тоді Pn містить нулі n , що суперечить умові. Таким чином | 1 - p - q | < 1 .

Беспосередньою перевіркою з урахуванням стохастичності встановлюємо, що власному значенню 1 відповідає власний вектор ( x 1 x 2 ) , де x1=x2, тобто, наприклад ( 1 1 ) власний вектор. Знайдемо власний вектор ( y 1 y 2 ) , що відповідає власному значенню 2 .

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

( 1 - p p q 1 - q ) ( y 1 y 2 ) = 2 ( y 1 y 2 ) .

Звідки

( 1 - p ) y 1 + py 2 = 2 y 1 qy 1 + ( 1 - q ) y 2 = 2 y 2 { .

Згадуючи, що 2 = 1 - p - q отримуємо.

( 1 - p ) y 1 + py 2 = y 1 - py 1 - qy 1 qy 1 + ( 1 - q ) y 2 = y 2 - py 2 - qy 2 { .

Очевидно, що рівняння системи пропорційні, тому одне з них можна відкинути. Знайдемо y1 з першого рівняння: ( 1 - p ) y 1 + py 2 = y 1 - py 1 - qy 1 або y 1 - py 1 + py 2 = y 1 - py 1 - qy 1 звідки qy 1 + py 2 = 0 , але q /= 0 , бо в протилежному випадку дана матриця мала б вигяд: = ( 1 - p 0 0 1 ) , а тоді матриця n = ( 0 ) мала б нульовий елемент n , що суперечить умові. Тому можна записати, що y 1 = - p q y 2 .

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

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

Позначимо S = ( 1 y 1 1 y 1 ) .

Оскілки det S = y 2 - y 1 = y 2 + p q y 2 /= 0 , то існує S-1. Перепишемо рівняння = ( 1 1 ) = ( 1 1 ) та = ( y 1 y 2 ) = 2 ( y 1 y 2 ) у матричній формі.

= S ( 1 0 0 2 ) або = S ( 1 0 0 2 ) S - 1 .

Відкіля 2 = S ( 1 0 0 2 ) S - 1 S ( 1 0 0 2 ) S - 1 = S ( 1 2 0 0 2 2 ) S - 1 і взагалі n = S ( 1 0 0 2 n ) S - 1 .

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

lim n -> n = lim n -> S ( 1 0 0 2 n ) S - 1 = S ( 1 0 0 lim 2 n n -> ) S - 1 = S ( 1 0 0 0 ) S - 1 = def P .

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

Доведемо тепер, що рядки матриці однакові. Для цього обчиcлимо .

Оскільки S - 1 = 1 y 2 - y 1 ( y 2 - y 1 - 1 - 1 ) , то = ( 1 y 1 0 y 2 ) ( 1 0 0 0 ) 1 y 2 - y 1 ( y 2 - y 1 - 1 - 1 ) = 1 y 2 - y 1 ( y 2 - y 1 y 2 - y 1 ) = ( y 2 y 2 - y 1 - y 1 y 2 - y 1 y 2 y 2 - y 1 - y 1 y 2 - y 1 ) Ми бачимо, що рядки матриці  — однакові. Доведемо тепер, що їх елементи додатні. Для цього врахуємо отриману раніше залежність y 1 = - p q 1 y 2 .

Для того, щоб довести треба довести, що > 0 , треба довести, що y 2 y 2 - y 1 > 0 та - y 1 y 2 - y 1 > 0 .

Маємо.

y 2 y 2 - y 1 = y 2 y 2 + p q y 2 = 1 1 + p q = q q + p > 0 ,.

- y 1 y 2 - y 1 = p q y 2 y 2 + p q y 2 = p q 1 + p q = p q + p > 0 , тому що p>0 і q >0.

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

Зауваження1 В процесі доведення ми вивели, що для 2×2 матриць = ( q q + p q q + p q q + p q q + p ) .

Зауваження2 Позначимо p = ( p 1 , p 2 , . . . , p n ) рядки граничної матриці . Тоді p можна знайти з умови:

p = p j p j = 1 { .

Доведення.

Оскільки lim n -> n = , то lim n -> n + 1 = .

Зівдки <- n -> n + 1 = n -> n -> => = .

Або ( p 1 p 2 . . . p n p 1 p 2 . . . p n . . . . . . . . . . . . p 1 p 2 . . . p n ) ( p 11 p 12 . . . p 1 n p 21 p 22 . . . p 2 n . . . . . . . . . . . . p n 1 p n 2 . . . p nn ) = ( p 1 p 2 . . . p n p 1 p 2 . . . p n . . . . . . . . . . . . p 1 p 2 . . . p n ) .

Звідки ( p 1 p 2 . . . p n ) = ( p 1 p 2 . . . p n ) .

Зокрема, для 2×2 матриці : ( p 1 p 2 ) = ( p 1 p 2 ) .

Умовою p = p j p j = 1 { рядок p визначається однозначно, що для 2×2 матриці можна перевірити.

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

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

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

Список літератури:

  1. 1.С. А. Ашманов. Математические модели и метод в экономике.

    МГУ. 1980.

  2. 2.С. А. Ашманов.

    Введение

    в математическую экономику. «Наука» .

    М., 1984.

  3. 3.Р. Беллман.

    Введение

    в теорию матриц. «Наука». М. 1969.

  4. 4.Ф. Р. Гантмахер. Теория матриц. «Наука». М., 1967.

  5. 5.Б. В. Гнеденко. Курс теории вероятностей. «Наука». М., 1988.

  6. 6.С. Карлин. Математические метод в теории игр, программирования и экономике. «Мир». М., 1964.

  7. 7.Дж. Кемени, Дж. Скелл, Дж. Томпсон.

    Введение

    в конечную математику. Иностранная литература. М. 1963.

  8. 8.П. Ланкастер. Теория матриц. «Наука». М. 1978.

  9. 9.Ю. М. Свирежев, Д. О. Логофет. Устойчивость биологических сообществ. «Наука». М. 1978.

  10. 10.В. Феллер.

    Введение

    в теорию вероятностей и ее приложение.

    Т1. «Мир» .М. 1984.

.

Показати весь текст
Заповнити форму поточною роботою