Invertálható mátrix

A lineáris algebrában egy n×n-es (négyzetes) mátrix invertálható, reguláris, nemelfajuló vagy nem szinguláris, ha létezik egy olyan n×n-es mátrix, melyre igaz:

,

ahol az n×n-es egységmátrixot jelöli és a szorzás a szokásos mátrixszorzás. Ebben az esetben a -t egyértelműen meghatározza az mátrix, az mátrix inverzének hívják és -nel jelölik . Igazolható, hogy ha az és négyzetes mátrixokra , akkor is teljesül.

A nem invertálható négyzetes mátrixot szingulárisnak vagy degeneráltnak nevezik, ekkor a determináns értéke nulla ().

A mátrixban levő elemek többnyire valós, vagy komplex számok, de a definíciók gyűrű fölötti mátrixokra is működnek.

Alapszabályként kimondható, hogy majdnem minden négyzetes mátrix invertálható. A valós számtest esetében ez a következőképpen tehető precízzé: az n×n-es szinguláris mátrixok halmaza, mint részhalmaza, nullmértékű halmaz (a Lebesgue-mérték szerint). Ez azért igaz, mert a szinguláris mátrixok a determináns, egy -változós polinom gyökrendszerei.

Ez azt jelenti, hogy ha véletlenszerűen kiválasztunk egy valós elemű négyzetes mátrixot, annak valószínűsége, hogy a mátrix szinguláris, nulla. A gyakorlatban azonban bukkanhatunk nem invertálható mátrixokra. Numerikus módszerek használata esetén azok a mátrixok is problematikusak lehetnek, melyek invertálhatók, de közel esnek a szinguláris mátrixhoz, ezekre a mátrixokra mondják, hogy rosszul kondicionált mátrixok.

Az n×n-es invertálható mátrixok halmaza nyílt és sűrű az -es mátrixok topologikus terében. Ekvivalensen a szinguláris mátrixok halmaza zárt és sehol sem sűrű.

A mátrixinvertálás az művelet neve.

Nem négyzetes mátrixok

A nem négyzetes mátrixok nem invertálhatóak, de létezhet bal- vagy jobbinverzük. Ha az -es mátrix rangja , akkor létezik egy mátrix, hogy . Ez a mátrix balinverze. Hasonlóan, ha az -es mátrix rangja , akkor létezik egy mátrix, hogy . Ez a mátrix jobbinverze.

A Moore–Penrose-pszeudoinverz értelmezhető nem négyzetes mátrixokra és nem teljes rangú esetre is. Ennek néhány tulajdonsága megegyezik az inverz tulajdonságaival, és nem szinguláris négyzetes mátrix pszeudoinverze a mátrix inverze.

Invertálható mátrixok tulajdonságai

Legyen egy -es mátrix a test felett. Ekkor a következő állítások ekvivalensek:

  • invertálható.
  • sor-ekvivalens az -es egységmátrixhoz.
  • -nak pivot eleme van.
  • determinánsa nem 0.
  • rangja .
  • Az egyenletnek csak a triviális megoldása van (azaz Null A = {0})
  • Minden -re az egyenletnek pontosan egy megoldása van.
  • oszlopvektorai lineárisan függetlenek.
  • oszlopvektorai kifeszítik -t.
  • oszlopvektorai bázisát alkotják.
  • Az lineáris leképezés bijekció -ről -re.
  • Van olyan -es mátrix, amire teljesül.
  • Az mátrix transzponáltja invertálható mátrix.
  • invertálható mátrix.
  • 0 nem sajátértéke -nak.

Általában egy kommutatív gyűrű feletti négyzetes mátrix pontosan akkor invertálható, ha determinánsa a gyűrű egysége.

Invertálható mátrix inverze maga is invertálható és

.

Egy invertálható mátrix nemnulla skalárral vett szorzata szintén invertálható és inverze a skalár inverzének és a mátrix inverzének szorzata:

.

Ha az és mátrixok invertálhatók, akkor szorzatuk is és

(tehát inverzképzésnél a tényezők sorrendje fordított).

A transzponálás és az invertálás felcserélhető:

A mátrix inverzének determinánsa a mátrix determinánsának inverze:

Az invertálható -es mátrixok csoportot alkotnak, a GL(n) csoportot.

Ha az A mátrix inverze saját magának, akkor involúciós mátrix:

és

Hosszabb szorzat inverze

Legyen test feletti reguláris mátrix. Ekkor

Ez a szabály teljes indukcióval bizonyítható.

Két tényezőre

Legyen a mátrix a szorzat inverze. Ekkor

.

inverzével balról szorozva

egyszerűsítve

Így az egyenlet bal oldalán egy tényezővel rövidebb szorzat marad. Az indukciós feltevés szerint

Ezzel balról szorozva

azaz

de az inverz mátrix, így

azaz

Invertálás

Gauss-elimináció

A Gauss-Jordan elimináció egy algoritmus, amely használható az adott mátrix invertálhatóságának vizsgálatára, illetve hogy megtaláljuk az inverzet. Egy alternatíva az LU felbontás, amely létrehoz egy felső és egy alsó háromszögmátrixot, melyeket könnyebb invertálni. Speciális célokra -es mátrixokat blokkmátrixként invertálhatunk, ahol a blokkok -es mátrixok. Ehhez rekurzív eljárásokat alkalmaznak. Más méretű mátrixok felduzzaszthatóak új sorokkal és oszlopokkal. Más célokra a Newton-módszer egy fajtája használható (konkrétan amikor kapcsolódó mátrixok családjával foglalkozunk, tehát a korábbi mátrixok inverzeit használhatjuk fel későbbi mátrixok inverzeinek létrehozására).

Analitikus módszer

Az adjungált mátrix segíthet kis mátrixok inverzének kiszámolásában, de ez a rekurzív módszer nem hatékony nagy mátrixoknál. Hogy meghatározzuk az inverzet, kiszámoljuk a mátrix adjungáltját:

ahol az determinánsa, a mátrix adjungáltjának -edik sorában és -edik oszlopában levő szám, és jelöli a mátrix transzponáltját.

A legtöbb praktikus használathoz nem feltétlenül szükséges invertálni a mátrixot ahhoz, hogy megoldjuk az elsőfokú egyenlet rendszerét; de az egyértelmű megoldáshoz a mátrixnak invertálhatónak kell lennie.

A felbontási technikák, mint például az LU felbontás, sokkal gyorsabbak, mint az invertálás, és a lineáris rendszerek speciális osztályainál különféle gyors algoritmusokat is felfedeztek.

2×2-es mátrixok invertálása

A fent említett adjungáltegyenlet a következő eredményt hozza 2×2-es mátrixokra:[1]

Ez azért lehetséges, mert a kérdéses mátrix determinánsának reciproka és ugyanez a stratégia használható más méretű mátrixokra is.

3×3-as mátrixok invertálása

ahol

Blokkos invertálás

A mátrixok invertálhatóak blokkosan is a következő inverziós formula használatával:

ahol , , és tetszőleges méretű blokkok. -nak és -nek természetesen négyzetes mátrixnak kell lennie, hogy invertálhatóak legyenek. Ez a stratégia különösen hasznos, ha diagonális és (az Schur-komplemense) kis mátrix, mivel ezek azok a mátrixok, melyek könnyen invertálhatók. Ezt a technikát többször is feltalálták, így Hans Bolz (1923), aki geodetikus mátrixok inverziójára használta, illetve Tadeusz Banachiewicz, aki általánosította és bebizonyította helyességét.

Az invertáló algoritmus, amely először és -nél működött és az (1) egyenlethez vezetett, blokkosította a mátrixot. Ehelyett ha először -val és -vel foglalkozunk, az eredmény

Az (1) és (2) egyenletrendszert összetéve ez következik:

ahol a (3) egyenlet a mátrixinverziós lemma, amely egyenértékű a binomiális inverzió tételével.

A mátrixinverziós lemma bizonyítása

Először szorozzuk meg a (3) egyenlet RHS-ét az LHS inverzével, hogy megkapjuk

Jegyezzük, hogy ha meg tudjuk mutatni, hogy , akkor a , term kiesik. Tovább egyszerűsítve

Megmutattuk, hogy egyenlő . A term törlése után csak egy identitásmátrix maradt és a bizonyítás befejeződött.

A mátrix inverzének deriváltja

Függjön az mátrix a paramétertől. Ekkor inverzének szerinti deriváltja

Ez a formula az

azonosság deriválásával bizonyítható.

Mátrixinvertálás valós időben

A mátrixinvertálás fontos szerepet játszik a komputergrafikában, különösen a háromdimenziós grafikák renderelésében és a háromdimenziós szimulációban. Rendszerint 3×3-as és 4×4-es mátrixok inverzére van szükség. Az invertálás lassabb, mint a mátrixszorzás és a forgatómátrixok előállítása. Assembly nyelvű rutinok és SIMD processzorkiterjesztések célozzák meg a problémát.

Jegyzetek

  1. Gilbert Strang: Linear Algebra and Its Applications. (hely nélkül): Thomson Brooks/Cole. 2006. 46. o. ISBN 0-03-010567-6  

Források

  • Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2001). "28.4: Inverting matrices". Introduction to Algorithms (2nd edition ed.), MIT Press and McGraw-Hill. pp. pp. 755–760. ISBN 0-262-03293-7.
  • Horn, Roger A.; Johnson, Charles R. (1985), Matrix Analysis, Cambridge University Press, p. 14, ISBN 978-0-521-38632-6 .
  • Strang, Gilbert (2006). Linear Algebra and Its Applications, Thomson Brooks/Cole. pp. 46. ISBN 0-03-010567-6.

Read other articles:

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Rana Foroohar, 2017 Rana Foroohar adalah redaktur pelaksana majalah Time.[1] Ia sebelumnya merupakan penulis di majalah Forbes dan Wakil Pemred bidang bisnis internasional dan ekonomi di Newsweek. Ia sempat menjadi koresponden Newsweek di Lond...

 

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

 

Texas Instruments IncorporatedSign at TI's Dallas headquartersJenisUmumKode emitenNasdaq: TXNNasdaq-100 componentS&P 100 componentS&P 500 componentIndustriSemikonduktorPendahuluGeophysical Service IncorporatedDidirikan1930; 94 tahun lalu (1930) (sebagai Geophysical Service Incorporated)[1]1951 (1951) (sebagai Texas Instruments)PendiriCecil H. GreenJ. Erik JonssonEugene McDermottPatrick E. HaggertyKantorpusatDallas, Texas, U.S.TokohkunciRich Templeton(Chairman, P...

French Roman Catholic activist (1926–2022) Yves Guérin-SéracBornYves Guillou2 December 1926Ploubezre, FranceDied9 March 2022(2022-03-09) (aged 95)Le Revest-les-Eaux, FranceNationalityFrenchOther namesJean-Robert de GuernadecRalfOrganization(s)Aginter PressOrganisation armée secrèteSDECE Yves Guérin-Sérac, born Yves Guillou (also known as Jean-Robert de Guernadec or Ralf; 2 December 1926 – 9 March 2022[1]) was a French anti-Communist Roman Catholic activist, former ...

 

Cet article est une ébauche concernant les télécommunications. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Tom Jennings, créateur du réseau FidoNet. __ / \ /|oo \ (_| /_) _`@/_ \ _ | | \ \\ | (*) | \ )) ______ |__U__| / \// / FIDO \ _//|| _\ / (________) (_/(_|(____/ Ancien logo de FidoNet FidoNet est un réseau d'échange de messages à l'échelle mondiale qui a pris source aux États-Unis. Explication...

 

Volcanic island in the Tyrrhenian Sea For other uses, see Ischia (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Ischia – news · newspapers · books · scholar · JSTOR (January 2018) (Learn how and when to remove this template message) IschiaView of Ischia from ProcidaHighest pointElevat...

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Penyebaran Islam di Asia Tenggara – berita · surat kabar · buku · cendekiawan · JSTOR Sejarah tentang kedatangan dan penyebaran agama Islam di Nusantara bersumber dari catatan para pengelana yang telah m...

 

Mint Mobile advertisement Winnie-the-ScrewedThe cover of the fictional book from the commercialBased onWinnie-the-Poohby A. A. MilneNarrated byRyan ReynoldsRelease dateJanuary 2, 2022Running time1 minute 29 secondsCountryUnited StatesLanguageEnglish Winnie-the-Screwed is a 2022 online advertisement published by Ryan Reynolds to promote the telecommunications company Mint Mobile, which he partially owned. It is a parody of Winnie-the-Pooh by A. A. Milne, and was created to commemorate the book...

 

Ираклеониты — ученики гностика Ираклеона (II век). Упоминаются как особая секта Епифанием и Августином; при крещении и миропомазании они соблюдали обряд помазания елеем и при этом произносили воззвания на арамейском языке, которые должны были освободить душу от власт�...

Primera División 2000-2001 Competizione Primera División Sport Calcio Edizione 70ª Organizzatore RFEF Date dal 9 settembre 2000al 17 giugno 2001 Luogo  Spagna Partecipanti 20 Risultati Vincitore Real Madrid(28º titolo) Retrocessioni Real OviedoRacing SantanderNumancia Statistiche Miglior marcatore Raúl (24) Incontri disputati 380 Gol segnati 1 095 (2,88 per incontro) Cronologia della competizione 1999-2000 2001-2002 Manuale La Primera División 2000-2001 è s...

 

Pour les articles homonymes, voir Winkler. Cet article est une ébauche concernant un acteur américain et un réalisateur américain. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les conventions filmographiques. Henry WinklerHenry Winkler en août 2008, lors du Fan Expo Canada, à Toronto.BiographieNaissance 30 octobre 1945 (78 ans)New York, États-UnisNom de naissance Henry Franklin WinklerNationalité américaineFormation Emerson CollegeMcBurney Sc...

 

莎拉·阿什頓-西里洛2023年8月,阿什頓-西里洛穿著軍服出生 (1977-07-09) 1977年7月9日(46歲) 美國佛羅里達州国籍 美國别名莎拉·阿什頓(Sarah Ashton)莎拉·西里洛(Sarah Cirillo)金髮女郎(Blonde)职业記者、活動家、政治活動家和候選人、軍醫活跃时期2020年—雇主內華達州共和黨候選人(2020年)《Political.tips》(2020年—)《LGBTQ國度》(2022年3月—2022年10月)烏克蘭媒�...

أوسكار بونافينا معلومات شخصية الميلاد 25 سبتمبر 1942(1942-09-25)بوينس آيرس الوفاة 22 مايو 1976 (33 سنة)الولايات المتحدة مكان الدفن مقبرة لا تشاكاريتا  [لغات أخرى]‏  الطول 5 قدم 10 1⁄2 بوصة (1.79 م) الجنسية أرجنتيني الوزن الوزن الثقيل الديانة كاثوليكية[1]  الحيا�...

 

You can help expand this article with text translated from the corresponding article in Spanish. (September 2020) Click [show] for important translation instructions. View a machine-translated version of the Spanish article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wi...

 

George W. Bush administration controversy For the dismissal of U.S. attorneys in 2017, see 2017 dismissal of U.S. attorneys. Dismissal of U.S. attorneys controversy Overview Articles Timeline Summary of attorneys Congressional hearings List of dismissed attorneys All related articles G. W. Bush administration Officials involved Fred F. Fielding, White House Counsel William K. Kelley, Deputy White House Counsel William Moschella, Principal Associate Deputy Attorney General Brett Tolman, U.S. A...

Losing candidate publicly acknowledging they lost an election For territorial concessions in geopolitics, see Concessions and leases in international relations. The examples and perspective in this article deal primarily with the United States and do not represent a worldwide view of the subject. You may improve this article, discuss the issue on the talk page, or create a new article, as appropriate. (November 2018) (Learn how and when to remove this message) In politics, a concession is the...

 

الشيخ يوسف  -  قرية مصرية -  تقسيم إداري البلد  مصر المحافظة محافظة سوهاج المركز المراغة المسؤولون السكان التعداد السكاني 8849 نسمة (إحصاء 2006) تعديل مصدري - تعديل   قرية الشيخ يوسف هي إحدى القرى التابعة لمركز المراغة بمحافظة سوهاج في جمهورية مصر العربية. حسب إحص�...

 

1941 film by Hans Steinhoff, Herbert Maisch, Karl Anton Ohm KrügerDirected byHans SteinhoffWritten byHarald BrattKurt HeuserBased onMann ohne Volkby Arnold KriegerProduced byEmil JanningsStarringEmil Jannings Lucie HöflichWerner HinzErnst SchröderElisabeth FlickenschildtFerdinand MarianCinematographyFritz Arno WagnerEdited byMartha DübberHans HeinrichMusic byTheo MackebenProductioncompanyTobis FilmRelease dates 4 April 1941 (1941-04-04) (Nazi Germany) 1 October...

Zoo in San Francisco, California San Francisco ZooAfrican Savannah37°43′59″N 122°30′11″W / 37.73306°N 122.50306°W / 37.73306; -122.50306LocationSan Francisco, CaliforniaLand area100 acres (40 ha)No. of animals1000+ (2015)[1]No. of species250+ (2015)[1]MembershipsAZA[2]Major exhibitsAfrican Savanna, Gorilla Preserve, Grizzly Gulch, Primate Discovery Center (Lemur Forest), Cat Kingdom, Penguin Island, Red Panda Treehouse, Insect Z...

 

Pour les articles homonymes, voir Donald et Tusk. Donald Tusk Donald Tusk en 2023. Fonctions Président du Conseil des ministres de Pologne En fonction depuis le 13 décembre 2023(8 mois et 19 jours) Élection 11 décembre 2023 Président Andrzej Duda Gouvernement Tusk III Législature Xe Coalition KO-TD-Lewica Prédécesseur Mateusz Morawiecki 16 novembre 2007 – 22 septembre 2014(6 ans, 10 mois et 6 jours) Président Lech KaczyńskiBronisław Komorowski (intérim)...