Ця стаття містить правописні, лексичні, граматичні, стилістичні або інші мовні помилки, які треба виправити. |
Вла́сний ве́ктор (англ. eigenvector) квадратної матриці (з вла́сним зна́ченням (англ. eigenvalue) ) — це ненульовий вектор , для якого виконується співвідношення
де це певний скаляр, тобто дійсне або комплексне число.
Тобто, власні вектори матриці — це ненульові вектори, які під дією лінійного перетворення, що задається матрицею не міняють напрямку, але можуть змінювати довжину на коефіцієнт .
Матриця розмірами має не більше власних векторів, та власних значень, що відповідають їм.
Співвідношення (*) має сенс також для лінійного оператора у векторному просторі Якщо цей простір — скінченновимірний, то оператор можна записати у вигляді матриці відносно до певного базису
Оскільки власні вектори і власні значення означено без застосування координат, вони не залежать від вибору базису. Тому подібні матриці мають однакові власні значення.
Приклади
- це одинична матриця. Оскільки для довільного вектора виконується довільний ненульовий вектор є власним вектором із власним значенням
- Якщо це діагональна матриця, то будь-який елемент стандартного базису -мірного векторного простору — це власний вектор із власним значенням
Власні значення і спектр матриць
Провідну роль у розумінні власних значень матриць відіграє характеристичний поліном матриці. Власні значення матриці і тільки вони є коренями характеристичного полінома матриці :
p(λ) є поліномом степеня , отже за основною теоремою алгебри, існує рівно комплексних власних значень, враховуючи їх кратності.
Отже, матриця має не більше ніж власних значень (але безліч власних векторів для кожного з них).
Запишемо характеристичний поліном через його корені:
Кратність кореня характеристичного полінома матриці називається алгебраїчною кратністю власного значення .
Сукупність усіх власних значень матриці або лінійного оператора у скінченновимірному векторному просторі називається спектром матриці або лінійного оператора. (Ця термінологія видозмінюється для нескінченновимірних векторних просторів: у загальному випадку, до спектра оператора можуть належати які не є власними значеннями.)
Завдяки зв'язку характеристичного полінома матриці з її власними значеннями, останні ще називають характеристичними числами матриці.
Власний простір та кратність
Для кожного власного значення , отримаємо свою систему рівнянь:
що матиме лінійно незалежних розв'язків.
Сукупність усіх розв'язків системи утворює лінійний підпростір розмірності та називається вла́сним про́стором (англ. eigenspace) матриці з власним значенням .
Розмірність власного простору називається геометричною кратністю відповідного власного значення .
Всі власні простори є інваріантними підпросторами для .
Якщо існують принаймні два лінійно-незалежні власні вектори з однаковим власним значенням то таке власне значення називається виродженим. Ця термінологія використовується переважно у тому разі, якщо геометрична й алгебраїчна кратності власних значень збігаються, наприклад, для ермітових матриць.
Властивості
- Для будь-якої матриці з комплексних чисел існує хоча б один власний вектор.
- Якщо — власні вектори матриці із попарно відмінними власними значеннями, то ці вектори є лінійно незалежні.
- Якщо матриця розміру n×n, подібна до деякої діагональної матриці, то вона має n лінійно незалежних векторів.
- Власні значення матриць є комплексно-спряженими.
- Якщо матриці є переставними, то в них існує спільний власний вектор:
- Якщо — у гільбертовому просторі, то його власні вектори, що відповідають різним власним значенням є ортогональними і з них можна утворити повну ортонормовану систему.
Розклад матриці за допомогою власних векторів
- Якщо квадратна матриця розміру n×n, а — лінійно незалежні власні вектори матриці , тоді справедлива формула:
де — квадратна матриця розміру n×n, -тий стовпець якої є вектор , а — це діагональна матриця з відповідними значеннями .
- Обернена матриця може бути представлена у вигляді:
- Якщо — нормальна матриця, то матриця буде унітарною матрицею.
Проблеми власних значень
Проблема власних значень має назву задача знаходження власних векторів та чисел матриці.
За означенням (з допомогою характеристичного рівняння) можна знаходити тільки власні значення матриць розмірності менш ніж п'ять. Характеристичне рівняння має степінь рівний степеню матриці. Для більших степенів знаходження розв'язків рівняння стає дуже проблематичним, тому використовують різні чисельні методи
Різні задачі вимагають отримання різної кількості власних значень. Тому розрізняють кілька проблем пошуку власних значень, для кожної з яких використовують свої методи.
- Повна — знайти всі власні значення
- Часткова — знайти кілька власних значень
- Максимальне чи мінімальне за модулем власні значення.
- Два максимальні власні значення
- Найближче до даного власне значення.
Здавалось б що часткова проблема власних значень є частковою проблемою повної, і вирішується тими ж методами що і повна. Проте, методи що застосовуються до часткових задач набагато ефективніші, тому можуть застосовуватись до матриць великої розмірності (наприклад в ядерній фізиці виникають проблеми знаходження власних значень для матриць розмірності ).
Метод Якобі
Одним з найстаріших та найзагальніших підходів до розв'язання повної проблеми власних значень є метод Якобі, що вперше був опублікований в 1846.
Метод застосовують до симетричних матриць.
Це простий ітеративний алгоритм, у якому матриця зі власними векторами обчислюється послідовністю множень.
Див. також
Література
- Власні числа та власні вектора // Вища математика в прикладах і задачах / Клепко В.Ю., Голець В.Л.. — 2-ге видання. — К. : Центр учбової літератури, 2009. — С. 58. — 594 с.
- Гантмахер Ф. Р. Теория матриц. — 5-е. — М: : Физматлит, 2010. — 559 с. — .(рос.)
- Гельфанд И. М. Лекции по линейной алгебре. — 5-е. — Москва : Наука, 1998. — 320 с. — .(рос.)
- Н.С. Бахвалов, Н.П.Жидков, Г.М. Кобельков. Численные методы. (Проблеми власних значень)
Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya mistit pravopisni leksichni gramatichni stilistichni abo inshi movni pomilki yaki treba vipraviti Vi mozhete dopomogti vdoskonaliti cyu stattyu pogodivshi yiyi iz chinnimi movnimi standartami Vla snij ve ktor angl eigenvector kvadratnoyi matrici A displaystyle A z vla snim zna chennyam angl eigenvalue l displaystyle lambda ce nenulovij vektor v displaystyle v dlya yakogo vikonuyetsya spivvidnoshennyaNa zobrazhenni mi bachimo tranformaciyu zsuvu sho vidbuvayetsya z Dzhokondoyu Sinij vektor zminyuye napryam a chervonij ni Tomu chervonij ye vlasnim vektorom takogo peretvorennya a sinij ni Cherez te sho chervonij vektor ni roztyagnuvsya ni stisnuvsya jogo vlasne znachennya dorivnyuye odinici Vsi vektori kolinearni chervonomu tezh vlasni Av lv displaystyle Av lambda v qquad de l displaystyle lambda ce pevnij skalyar tobto dijsne abo kompleksne chislo Tobto vlasni vektori matrici A displaystyle A ce nenulovi vektori yaki pid diyeyu linijnogo peretvorennya sho zadayetsya matriceyu A displaystyle A ne minyayut napryamku ale mozhut zminyuvati dovzhinu na koeficiyent l displaystyle lambda Matricya rozmirami n n displaystyle n times n maye ne bilshe n displaystyle n vlasnih vektoriv ta vlasnih znachen sho vidpovidayut yim Spivvidnoshennya maye sens takozh dlya linijnogo operatora u vektornomu prostori V displaystyle V Yaksho cej prostir skinchennovimirnij to operator mozhna zapisati u viglyadi matrici vidnosno do pevnogo bazisu V displaystyle V Oskilki vlasni vektori i vlasni znachennya oznacheno bez zastosuvannya koordinat voni ne zalezhat vid viboru bazisu Tomu podibni matrici mayut odnakovi vlasni znachennya PrikladiA In displaystyle A I n ce odinichna matricya Oskilki dlya dovilnogo vektora v displaystyle v vikonuyetsya Av v displaystyle Av v dovilnij nenulovij vektor ye vlasnim vektorom In displaystyle I n iz vlasnim znachennyam 1 displaystyle 1 Yaksho A diag a1 an displaystyle A operatorname diag a 1 ldots a n ce diagonalna matricya to bud yakij element ei displaystyle e i standartnogo bazisu n displaystyle n mirnogo vektornogo prostoru ce vlasnij vektor iz vlasnim znachennyam ai displaystyle a i Vlasni znachennya i spektr matricProvidnu rol u rozuminni vlasnih znachen matric vidigraye harakteristichnij polinom matrici Vlasni znachennya n n displaystyle n times n matrici A displaystyle A i tilki voni ye korenyami harakteristichnogo polinoma matrici A displaystyle A p l det lI A 0 displaystyle p lambda equiv det lambda I A 0 p l ye polinomom stepenya n displaystyle n otzhe za osnovnoyu teoremoyu algebri isnuye rivno n displaystyle n kompleksnih vlasnih znachen vrahovuyuchi yih kratnosti Otzhe n n displaystyle n times n matricya A displaystyle A maye ne bilshe nizh n displaystyle n vlasnih znachen ale bezlich vlasnih vektoriv dlya kozhnogo z nih Zapishemo harakteristichnij polinom cherez jogo koreni p l l l1 n1 l l2 n2 l lk nk 0 i 1kni n displaystyle p lambda lambda lambda 1 n 1 lambda lambda 2 n 2 ldots lambda lambda k n k 0 qquad sum i 1 k n i n Kratnist korenya li displaystyle lambda i harakteristichnogo polinoma matrici A displaystyle A nazivayetsya algebrayichnoyu kratnistyu vlasnogo znachennya li displaystyle lambda i Sukupnist usih vlasnih znachen matrici abo linijnogo operatora u skinchennovimirnomu vektornomu prostori nazivayetsya spektrom matrici abo linijnogo operatora Cya terminologiya vidozminyuyetsya dlya neskinchennovimirnih vektornih prostoriv u zagalnomu vipadku do spektra operatora mozhut nalezhati l displaystyle lambda yaki ne ye vlasnimi znachennyami Zavdyaki zv yazku harakteristichnogo polinoma matrici z yiyi vlasnimi znachennyami ostanni she nazivayut harakteristichnimi chislami matrici Vlasnij prostir ta kratnistDlya kozhnogo vlasnogo znachennya li displaystyle lambda i otrimayemo svoyu sistemu rivnyan A liI v 0 displaystyle A lambda i I v 0 sho matime 1 mi ni displaystyle 1 leq m i leq n i linijno nezalezhnih rozv yazkiv Sukupnist usih rozv yazkiv sistemi utvoryuye linijnij pidprostir rozmirnosti mi displaystyle m i ta nazivayetsya vla snim pro storom angl eigenspace matrici A displaystyle A z vlasnim znachennyam li displaystyle lambda i Rozmirnist vlasnogo prostoru nazivayetsya geometrichnoyu kratnistyu vidpovidnogo vlasnogo znachennya l displaystyle lambda Vsi vlasni prostori ye invariantnimi pidprostorami dlya A displaystyle A Yaksho isnuyut prinajmni dva linijno nezalezhni vlasni vektori z odnakovim vlasnim znachennyam l displaystyle lambda to take vlasne znachennya nazivayetsya virodzhenim Cya terminologiya vikoristovuyetsya perevazhno u tomu razi yaksho geometrichna j algebrayichna kratnosti vlasnih znachen zbigayutsya napriklad dlya ermitovih matric VlastivostiDlya bud yakoyi matrici z kompleksnih chisel isnuye hocha b odin vlasnij vektor Yaksho v1 vk displaystyle v 1 ldots v k vlasni vektori matrici A displaystyle A iz poparno vidminnimi vlasnimi znachennyami to ci vektori ye linijno nezalezhni Yaksho matricya A displaystyle A rozmiru n n podibna do deyakoyi diagonalnoyi matrici to vona maye n linijno nezalezhnih vektoriv Vlasni znachennya matric A A displaystyle A A ye kompleksno spryazhenimi Yaksho matrici A B displaystyle A B ye perestavnimi to v nih isnuye spilnij vlasnij vektor AB BA v l1 l2 Av l1v Bv l2v displaystyle AB BA quad Rightarrow quad exists v lambda 1 lambda 2 Av lambda 1 v Bv lambda 2 v Yaksho A displaystyle A u gilbertovomu prostori to jogo vlasni vektori sho vidpovidayut riznim vlasnim znachennyam ye ortogonalnimi i z nih mozhna utvoriti povnu ortonormovanu sistemu Rozklad matrici za dopomogoyu vlasnih vektorivYaksho A displaystyle A kvadratna matricya rozmiru n n a qi i 1 n displaystyle q i i overline 1 n linijno nezalezhni vlasni vektori matrici A displaystyle A todi spravedliva formula A QLQ 1 displaystyle A Q Lambda Q 1 de Q displaystyle Q kvadratna matricya rozmiru n n i displaystyle i tij stovpec yakoyi ye vektor qi displaystyle q i a L displaystyle Lambda ce diagonalna matricya z vidpovidnimi znachennyami li displaystyle lambda i Obernena matricya mozhe buti predstavlena u viglyadi A 1 QL 1Q 1 displaystyle A 1 Q Lambda 1 Q 1 Yaksho A displaystyle A normalna matricya to matricya Q displaystyle Q bude unitarnoyu matriceyu Problemi vlasnih znachenProblema vlasnih znachen maye nazvu zadacha znahodzhennya vlasnih vektoriv ta chisel matrici Za oznachennyam z dopomogoyu harakteristichnogo rivnyannya mozhna znahoditi tilki vlasni znachennya matric rozmirnosti mensh nizh p yat Harakteristichne rivnyannya maye stepin rivnij stepenyu matrici Dlya bilshih stepeniv znahodzhennya rozv yazkiv rivnyannya staye duzhe problematichnim tomu vikoristovuyut rizni chiselni metodi Rizni zadachi vimagayut otrimannya riznoyi kilkosti vlasnih znachen Tomu rozriznyayut kilka problem poshuku vlasnih znachen dlya kozhnoyi z yakih vikoristovuyut svoyi metodi Povna znajti vsi vlasni znachennya Chastkova znajti kilka vlasnih znachen Maksimalne chi minimalne za modulem vlasni znachennya Dva maksimalni vlasni znachennya Najblizhche do danogo vlasne znachennya Zdavalos b sho chastkova problema vlasnih znachen ye chastkovoyu problemoyu povnoyi i virishuyetsya timi zh metodami sho i povna Prote metodi sho zastosovuyutsya do chastkovih zadach nabagato efektivnishi tomu mozhut zastosovuvatis do matric velikoyi rozmirnosti napriklad v yadernij fizici vinikayut problemi znahodzhennya vlasnih znachen dlya matric rozmirnosti 103 106 displaystyle 10 3 10 6 Metod Yakobi Dokladnishe Metod obertannya Yakobi Odnim z najstarishih ta najzagalnishih pidhodiv do rozv yazannya povnoyi problemi vlasnih znachen ye metod Yakobi sho vpershe buv opublikovanij v 1846 Metod zastosovuyut do simetrichnih matric Ce prostij iterativnij algoritm u yakomu matricya zi vlasnimi vektorami obchislyuyetsya poslidovnistyu mnozhen Div takozhAlgoritm obchislennya vlasnih znachen Vlasna funkciya Spektralna teorema Stepenevij metod Zvorotnij stepenevij metod Algebrichna zv yaznistLiteraturaVlasni chisla ta vlasni vektora Visha matematika v prikladah i zadachah Klepko V Yu Golec V L 2 ge vidannya K Centr uchbovoyi literaturi 2009 S 58 594 s Gantmaher F R Teoriya matric 5 e M Fizmatlit 2010 559 s ISBN 5 9221 0524 8 ros Gelfand I M Lekcii po linejnoj algebre 5 e Moskva Nauka 1998 320 s ISBN 5791300158 ros N S Bahvalov N P Zhidkov G M Kobelkov Chislennye metody Problemi vlasnih znachen Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi