Діагонально панівна матриця

Матеріал з testwiki
Версія від 18:42, 25 грудня 2024, створена imported>Олюсь
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

Діагонально панівна матрицяматриця у якої для кожного рядка, абсолютна величина діагонального елементу більша або дорівнює сумі величин усіх інших (недіагональних) елементів цього рядка. Тобто, у матриці A панівна діагональ якщо

|aii|ji|aij|, i.

Зауважте, що це визначення послуговується слабкою нерівністю і, через це іноді його називають слабке діагональне панування. Якщо використати строгу нерівність (>), його називають строге діагональне панування. Термін діагональне панування може означати як строге так і слабке діагональне панування, залежно від контексту.[1]

Приклади

Матриця

A=[321132124]

дає

|a11||a12|+|a13|   оскільки |3||2|+|1|
|a22||a21|+|a23|   оскільки |3||1|+|2|
|a33||a31|+|a32|   оскільки |4||1|+|2|.

Через те, що величина кожного діагонального елементу більша або дорівнює сумі величин елементів у рядку, кажуть, що матриця 𝐀 діагонально панівна або має панівну діагональ.

Матриця

B=[221132120]

Але тут,

|b11|<|b12|+|b13|   оскільки |2|<|2|+|1|
|b22||b21|+|b23|   оскільки |3||1|+|2|
|b33|<|b31|+|b32|   оскільки |0|<|1|+|2|.

З того, що величини |b11| і |b33| менші ніж величини сум елементів у відповідних рядках, 𝐁 не є діагонально панівною.

Матриця

C=[421162125]

дає

|c11||c12|+|c13|   оскільки |4|>|2|+|1|
|c22||c21|+|c23|   оскільки |6|>|1|+|2|
|c33||c31|+|c32|   оскільки |5|>|1|+|2|.

Тут, у кожному рядку, величина діагонального елементу більша ніж відповідна сума елементів рядка, 𝐂 є строго діагонально панівною матрицею.

Властивості

Джерела

Примітки

Шаблон:Reflist

  1. Наприклад, Horn and Johnson (1985, p. 349) використовують це для позначення слабкого діагонального панування.