Subdeterminant

Subdeterminanty matice: zeleně je vyznačena podmatice odpovídající (druhému) minoru řádu 3 a hodnoty 16, žlutě podmatice k hlavnímu minoru řádu 2 hodnoty -7 a purpurově podmatice k vedoucímu hlavnímu minoru hodnoty 4.

V lineární algebře je subdeterminant nebo též minor matice determinantem podmatice, která byla z matice získána odstraněním některých řádků a sloupců. Počet řádků podmatice je řádem subdeterminantu. Subdeterminanty získané odstraněním právě jednoho řádku a jednoho sloupce ze čtvercové matice umožňují redukovat řád determinantu pomocí rozvoje podle řádku nebo sloupce. Prostřednictvím adjungované matice také souvisejí s inverzní maticí.

Definice

Pro matici typu a se subdeterminantem nebo minorem řádu , nazývá determinant čtvercové matice řádu získané z matice odebráním řádků a sloupců. Někdy se používá slovo „stupeň“ pro „řád“ subdeterminantu či minoru. Termín „minor“ se také nesprávně používá k označení čtvercové matice řádu získané uvedeným způsobem, ale tato matice by měla být označována jako (čtvercová) podmatice matice , přičemž výraz „minor“ by měl být užíván pouze pro determinant této matice.

Matice typu má celkem subdeterminantů řádu . Subdeterminant řádu nula je definován jako 1.

Operace odebrání formálně spočívá ve výběru posloupnosti indexů řádků a posloupnosti indexů sloupců . Tyto vybrané množiny indexů a se použijí k výpočtu determinantu podmatice , čili výrazu:

Je-li čtvercová matice řádu , potom její první minor je každý subdeterminant řádu , a jako takový vzniká odebráním jednoho řádku a sloupce. Podobně pro druhé a další minory. Za nultý minor čtvercové matice lze považovat její determinant.

První minor, který je determinantem podmatice vytvořené z čtvercové matice odstraněním -tého řádku a -tého sloupce se nazývá subdeterminant (minor) příslušný k prvku matice .

Pokud , čili pokud z matice bylo ponecháno řádků a sloupců se stejnými indexy, nazývá se odpovídající subdeterminant hlavním minorem stupně (platí i pro obdélníkové matice). Hlavní minor stupně , vzniklý odebráním posledních řádků a sloupců, neboli daný množinami se nazývá vedoucí hlavní minor řádu . U čtvercových matic řádu se nazývá též -tý vedoucí (hlavní) minor.

Někdy jsou vedoucí hlavní minory nazývány hlavními minory, zatímco první zmíněné nejsou nijak zvlášť pojmenovány.

Ukázka

U reálné matice

typu vznikne odebráním druhého řádku a také druhého a třetího sloupce, neboli ponecháním prvků s řádkovými indexy z množiny a sloupcovými indexy z množiny subdeterminant hodnoty:

Tento minor není hlavní, protože . Hlavní minor matice je například subdeterminant

odvozený z množin .

Vedoucí hlavní minory matice jsou:

řádu 1: řádu 2: řádu 3:

Subdeterminant příslušný k prvku reálné čtvercové matice

je roven:

Použití subdeterminantů

Algebraický doplněk

Podrobnější informace naleznete v článku Adjungovaná matice.

Algebraickým doplňkem nebo také kofaktorem prvku čtvercové matice nazýváme číslo

kde je subdeterminant příslušný k prvku matice . Transponovaná matice z algebraických doplňků se nazývá adjungovaná matice. Adjungovaná matice k regulární matici je -násobkem její inverzní matice.

Laplaceův rozvoj determinantu

Podrobnější informace naleznete v článku Determinant.

Algebraický doplněk lze použít k výpočtu determinantu. Pro libovolný (pevně daný) řádkový index lze determinant matice řádu vyjádřit pomocí součtu součinů všech prvků tohoto řádku a jejich algebraických doplňků:

.

Tento vzorec se nazývá (Laplaceův) rozvoj (rozklad) determinantu podle -tého řádku. Vzhledem k tomu, že se determinant nezmění transpozicí matice, lze jej vyjádřit teké rozvojem (rozkladem) podle -tého sloupce:

.

Pomocí těchto vzorců lze výpočet determinantu převést na výpočet několika subdeterminantů, jejichž řád je o jedna menší. Opakováním tohoto procesu lze dospět až k subdeterminantům prvního řádu, jejichž hodnota je odpovídá jednotlivým prvkům matice. Uvedený postup vede na rekurentní algoritmus pro výpočet determinantu. Navzdory jednoduché implementaci roste jeho výpočetní složitost exponenciálně rychle s řádem determinantu, proto je vhodnější determínant počítat např. Gaussovou eliminační metodou.

Rozvoj determinantu je možné zobecnit[1] i na rozvoj podle víceprvkové množiny vybraných řádků s využitím všech možných subdeterminantů sestavených z těchto řádků.

Další aplikace

Každá reálná matice typu hodnosti (platí i pro matice nad libovolným tělesem) má alespoň jeden nenulový subdeterminant řádu , zatímco všechny subdeterminanty řádu alespoň jsou nulové.

U hermitovských matic mohou být vedoucí hlavní minory použity k testu pozitivní definitnosti podle Sylvesterova kritéria a hlavní minory mohou být podobně použity k testu pozitivní semidefinitnosti.

Jak vzorec pro obyčejný součin matic, tak i Cauchyho–Binetův vzorec pro determinant součinu matic jsou speciálními případy následujícího obecného tvrzení o subdeterminantech součinu matic. Jsou-li matice typu , matice typu a jsou-li a dvě -prvkové podmnožiny množin a , potom platí:

,

kde součet prochází přes všechny -prvkové podmnožiny množiny . Uvedený vztah je přímým rozšířením Cauchyho–Binetova vzorce.

Odkazy

Reference

V tomto článku byly použity překlady textů z článků Minor (linear algebra) na anglické Wikipedii, Minor (Lineare Algebra) na německé Wikipedii a Minor na polské Wikipedii.

  1. HORÁK, Pavel; JANYŠKA, Josef. Lineární algebra [online]. Masarykova Univerzita [cit. 2022-06-04]. S. 34. Dostupné online. 

Literatura

  • BÄRTSCH, Hans-Jochen. Matematické vzorce. Praha: Academia, 2006. 832 s. ISBN 80-200-1448-9. Kapitola Matice, s. 180–198. 
  • BEČVÁŘ, Jindřich. Lineární algebra. 1.. vyd. Praha: Matfyzpress, 2019. 436 s. ISBN 978-80-7378-392-1. 
  • HLADÍK, Milan. Lineární algebra (nejen) pro informatiky. 1.. vyd. Praha: Matfyzpress, 2019. 328 s. ISBN 978-80-7378-378-5. S. 39. 
  • OLŠÁK, Petr. Lineární algebra [online]. Praha: 2007 [cit. 2023-02-20]. Dostupné online. 
  • MOTL, Luboš; ZAHRADNÍK, Miloš. Pěstujeme lineární algebru [online]. [cit. 2023-02-20]. Dostupné online. 

Související články

Read other articles:

Dinas Intelijen Umum Palestinaالمخابرات العامة الفلسطينيةLambang PGISInformasi lembagaDibentuk1994[1]Wilayah hukumPalestinaPejabat eksekutifPemimpin, Mahmoud AbbasKetua, Mayjen Majed FaradLembaga indukOtoritas Nasional PalestinaSitus webwww.pgis.ps Dinas Intelijen Umum Palestina (Arab: المخابرات العامة الفلسطينيةcode: ar is deprecated , Inggris: Palestinian General Intelligence Servicecode: en is deprecated , disingkat PGIS) merupakan ...

 

Halaman ini berisi artikel tentang kecamatan di Kabupaten Banyuwangi. Untuk kabupaten bernama sama, lihat Kabupaten Banyuwangi. Untuk kegunaan lain, lihat Banyuwangi (disambiguasi). Koordinat: 8°13′34″S 114°21′59″E / 8.2262°S 114.3665°E / -8.2262; 114.3665 Banyuwangi Banyuwangi KotaKecamatanSearah jarum jam : Menara suar Pantai Boom, Kerajinan Bata Sumberrejo, Kantor Camat, Patung Kuda Tirta Wangi, Skyline perkotaan Banyuwangi, Masjid Agung Baiturahman...

 

Sangkulirang FCNama lengkapSangkulirang Football ClubJulukanLaskar PesisirLaskar Benua BaruBrazilnya KalimantanBerdiri2005; 19 tahun lalu (2005), sebagai Tho Lere Sangkulirang FC[1]StadionLapangan RajawaliSangkulirang, Kutai TimurPemilikIrwan FechoManajerArfan MatongPelatihRully Padengke[2]LigaLiga 32023Runner-up, (Zona Kalimantan Timur) Kostum kandang Kostum tandang Sangkulirang FC adalah klub sepak bola Indonesia yang berasal dari Sangkulirang, Kabupaten Kutai Timur, Ka...

This article is about the goddess of time and death in Shaktism. For the form of Parvati, see Kali. For the consort of Virabhadra, see Bhadrakali.For other uses, see Mahakali (disambiguation). Hindu goddess This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (September 2022) (Learn how and when to remove this template message) MahakaliMother GoddessGoddess of Time...

 

MunduKecamatanNegara IndonesiaProvinsiJawa BaratKabupatenCirebonPemerintahan • CamatH. Anwar Sadat, S.Sos, M.SiPopulasi • Total76.856 jiwaKode Kemendagri32.09.12 Kode BPS3209090 Luas27,47 km²Desa/kelurahan12 Untuk kegunaan lain, lihat Mundu. Mundu adalah sebuah kecamatan di Kabupaten Cirebon, Provinsi Jawa Barat, Indonesia. Kecamatan ini terletak pada bagian timur Kota Cirebon. Kecamatan ini sempat mengajukan diri untuk bergabung kedalam Kota Cirebon.[1] ...

 

City in California, United States City in California, United StatesCoalinga, CaliforniaCityCity of CoalingaCoalinga City Hall FlagSealMotto: The Sunny Side of the ValleyLocation of Coalinga in Fresno County, CaliforniaCoalingaLocation in CaliforniaShow map of CaliforniaCoalingaLocation in the United StatesShow map of the United StatesCoordinates: 36°08′23″N 120°21′37″W / 36.13972°N 120.36028°W / 36.13972; -120.36028CountryUnited StatesStateCaliforniaCo...

معركة ستوكاش جزء من الثورة الفرنسية   معلومات عامة التاريخ 25 مارس 1799 الموقع بادن-فورتمبيرغ في ألمانيا47°45′20″N 7°34′38″E / 47.75555556°N 7.57722222°E / 47.75555556; 7.57722222   النتيجة انتصار النمساوين المتحاربون جيش هابسبورغ جيش الدانوب القادة الأرشيدوق كارل كارل ألويس زو فورس...

 

Historical site in Switzerland San Peder CastleScuol Tower of San PederSan Peder CastleShow map of Canton of GraubündenSan Peder CastleShow map of SwitzerlandCoordinates46°48′58.01″N 10°19′58.38″E / 46.8161139°N 10.3328833°E / 46.8161139; 10.3328833Typehill castleCodeCH-GRSite informationConditionChurch towerSite historyBuilt12th-13th century San Peder Castle is a ruined stone tower and a ruined church in the former municipality of Sent (now Scuol) of the ...

 

Ini adalah nama Tionghoa; marganya adalah Ye. MarsekalYe Jianying叶剑英 Ketua Komite Pendirian Kongres Rakyat NasionalMasa jabatan5 Maret 1978 – 18 Juni 1983PendahuluSoong Ching-lingPenggantiPeng ZhenKepala Negara Republik Rakyat Tiongkok sebagai Ketua NPCSCMasa jabatan5 Maret 1978 – 16 Mei 1981PendahuluSoong Ching-ling (sebagai ketua NPCSC)PenggantiSoong Ching-ling (sebagai presiden kehormatan)Masa jabatan28 May 1981 – 18 June 1983PendahuluSoong Ching-ling...

イスラームにおける結婚(イスラームにおけるけっこん)とは、二者の間で行われる法的な契約である。新郎新婦は自身の自由な意思で結婚に同意する。口頭または紙面での規則に従った拘束的な契約は、イスラームの結婚で不可欠だと考えられており、新郎と新婦の権利と責任の概要を示している[1]。イスラームにおける離婚は様々な形をとることができ、個�...

 

2020 Baton Rouge mayoral election ← 2016 November 3, 2020 (first round)December 5, 2020 (runoff) 2024 → Turnout70.2% (R1)34.4% (R2)   Candidate Sharon Weston Broome Steve Carter Matthew Watson Party Democratic Republican Republican First round 98,72248.13% 40,75719.87% 27,06213.19% Runoff 65,49556.54% 50,35343.46% Eliminated   Candidate Jordan Piazza C. Denise Marcelle Party Republican Democratic First round 20,0129.76% 14,6037.12% Runoff Eliminated Eliminated...

 

Clément SheptytskyFonctionsMembre de la Chambre des députés1900-1907Membre de la diète de Galicie et Lodomérie (d)BiographieNaissance 17 novembre 1869Prylbychi (en)Décès 1er mai 1951 (à 81 ans)VladimirNom dans la langue maternelle Klemens Szeptycki ou Климентій (Шептицький)Noms de naissance Мария Казимир Шептицкий, Kazimierz Maria SzeptyckiNationalités République populaire d'Ukraine occidentaleautrichienneFormation Université Jagell...

Malaysian politician Yang Berhormat DatukAbidin MadingkirJSM PGDK JP MLAعابدين ماديڠکيرState Assistant Minister to the Chief Minister of SabahIncumbentAssumed office 8 October 2020Serving with Wetrom Bahanda (2020–2022) & Nizam Abu Bakar Titingan (since 2022) & Ruslan Muharam (since 2023)GovernorJuhar MahiruddinChief MinisterHajiji NoorPreceded byJimmy Wong Sze PhinConstituencyPaginatanMember of the Sabah State Legislative Assemblyfor PaginatanI...

 

هنودمعلومات عامةنسبة التسمية الهند التعداد الكليالتعداد قرابة 1.21 مليار[1][2]تعداد الهند عام 2011ق. 1.32 مليار[3]تقديرات عام 2017ق. 30.8 مليون[4]مناطق الوجود المميزةبلد الأصل الهند البلد الهند  الهند نيبال 4,000,000[5] الولايات المتحدة 3,982,398[6] الإمار...

 

Ahmed Zewail su un francobollo celebrativo egiziano Premio Wolf per la chimica 1993 Premio Nobel per la chimica 1999 Ahmed Hassan Zewail (Damanhur, 26 febbraio 1946 – Pasadena, 2 agosto 2016[1]) è stato un chimico e fisico egiziano naturalizzato statunitense, vincitore del premio Nobel per la chimica nel 1999 «per i suoi studi sugli stati di transizione delle reazioni chimiche utilizzando uno spettroscopio al femtosecondo».[2] Zewail, con i suoi studi, è stato un pio...

Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна  УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі ор...

 

Maria Attanasio al Premio Chiara 2020 Maria Attanasio (Caltagirone, 1943) è una poetessa e scrittrice italiana, autrice di romanzi e di saggi. Indice 1 Biografia 2 Opere 2.1 Poesia 2.2 Narrativa 2.3 Saggistica 3 Premi e riconoscimenti 4 Note 5 Altri progetti 6 Collegamenti esterni Biografia Nativa di Caltagirone, ha esercitato l'attività di insegnante di storia e filosofia al civico liceo classico Secusio (di cui fu altresì allieva) e che ha anche diretto per qualche anno. Ha militato nel ...

 

France Boys' U19AssociationFrench Volleyball FederationConfederationCEVUniforms Home Away Third Youth Olympic GamesAppearancesNoneFIVB U19 World ChampionshipAppearances14 (First in 1989)Best resultThird place : (2007)Europe U19 / U18 ChampionshipAppearances12 (First in 1995)Best result Champions : (2007, 2009)French Volleyball Federation (in French) The France men's national under-19 volleyball team represents France in international men's volleyball competitions and friendly matche...

Industrial rescue and shallow water oxygen rebreather CGI image: 2 views of a diver wearing a Siebe Gorman Salvus rebreather The Siebe Gorman Salvus is a light oxygen rebreather for industrial use (including by firemen and in coalmine rescue) or in shallow diving. Its duration on a filling is 30 to 40 minutes. It was very common in Britain during World War II and for a long time afterwards. Underwater the Salvus is very compact and can be used where a diver with a bigger breathing set cannot ...

 

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言,清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日(哈薩克蘇維埃社會主義共和國總統) 哈萨克斯坦 哈萨克斯坦政府...