Share to: share facebook share twitter share wa share telegram print page

Matrice par blocs

Un matrice présente une structure par blocs si l'on peut isoler les termes non nuls dans des sous-matrices (ici la structure « diagonale par blocs » d'une réduite de Jordan).

On appelle matrice par blocs une matrice divisée en blocs à partir d'un groupement quelconque de termes contigus de sa diagonale. Chaque bloc étant indexé comme on indicerait les éléments d'une matrice, la somme et le produit de deux matrices partitionnées suivant les mêmes tailles de bloc, s'obtiennent avec les mêmes règles formelles que celles des composantes et en veillant à l'ordre des facteurs dans les produits matriciels. L'intérêt du partitionnement des matrices en bloc vient de ce que le produit d'un bloc par un bloc dont toutes les composantes sont nulles (sous-matrice nulle) est une matrice nulle. Le partitionnement des matrices permet de distribuer les calculs matriciels entre plusieurs processeurs travaillant concurremment : c'est l'un des principes de base du calcul parallèle.

Définition

En théorie des matrices, une matrice par blocs ou matrice partitionnée est une matrice divisée en sous-matrices rectangulaires à partir d'une division de sa diagonale : ces sous-matrices sont appelées blocs[1]. On peut dire également que la matrice est écrite en termes de sous-matrices mises côte à côte. Une matrice par blocs doit se conformer à une manière cohérente de division des lignes et des colonnes :

  • on groupe les lignes en « groupes » adjacents, et les colonnes de la même manière ;
  • on convient que les blocs diagonaux sont des sous-matrices carrées.

La partition se fait dans les rectangles décrits par un groupe de lignes adjacentes croisant un groupe de colonnes adjacentes. En d'autres termes, la matrice est divisée par certaines des lignes horizontales et verticales la traversant.

Exemple

La matrice

peut être partitionnée en quatre blocs

On peut alors écrire la matrice par bloc comme :

Multiplication de matrices par blocs

Sous certaines conditions d'homogénéité du partitionnement en blocs, un produit de matrices peut être effectué par blocs, c'est-à-dire en considérant seulement des opérations sur les sous-matrices[1]. Étant donné une matrice A (m × p) avec q partitions de lignes et s de colonnes :

et une matrice B (p × n) avec s partitions de lignes et r partitions de colonnes :

,

et à la condition que le nombre de colonnes de chaque bloc soit égal au nombre de lignes du bloc , le produit matriciel :

peut être effectué par blocs, donnant C, matrice (m × n) avec q partitions de lignes et r partitions de colonnes. Les blocs sous-matrices de C sont calculés de la manière suivante[2] :

le produit de matrices n'est pas commutatif, donc l'ordre de facteurs ne changera pas.

Matrices par blocs diagonales

Une matrice bloc-diagonale (ou diagonale par blocs) est une matrice carrée qui possède des blocs matrices carrées sur la diagonale principale, tels que les blocs non diagonaux soient des matrices nulles. Une matrice bloc-diagonale A est de forme :

Ak est une matrice carrée ; en d'autres termes, c'est la somme directe de A1, …, An. On peut aussi noter ceci : ou diag(A1, A2,..., An), ce dernier étant une expression dans le même formalisme que celui d'une matrice diagonale. Toute matrice carrée peut être de manière triviale considérée comme une matrice bloc-diagonale avec un seul bloc.

Pour le déterminant et la trace, les expressions sont alors :

,
.

La transposée sera donnée par:


Pour tout entier n, on a :

L'inverse d'une matrice diagonale par blocs est donc la matrice, diagonale par blocs, des inverses des blocs :

Matrices tridiagonales par blocs

Une matrice tridiagonale par bloc est une autre matrice par bloc spéciale, qui est comparable à la matrice diagonale par blocs, c'est-à-dire une matrice carrée ayant des matrices blocs carrées sur les diagonales principales, inférieure et supérieure, les autres blocs étant des matrices nulles. C'est une matrice tridiagonale essentiellement, mais qui possède des sous-matrices à la place des coefficients scalaires. Une matrice tridiagonale par bloc A a la forme :

Ak, Bk et Ck sont des sous-matrices carrées sur les diagonales inférieure, principale et supérieure respectivement.

Les matrices tridiagonales par blocs sont parfois rencontrées dans les solutions numériques des problèmes d'ingénierie (ex. : en calcul de structures et en mécanique des fluides numérique). Les méthodes numériques optimisées pour une factorisation LU sont disponibles ainsi que des algorithmes de résolution de systèmes d'équations avec une matrice tridiagonale par bloc pour matrice de coefficients. L'algorithme de Thomas, utilisé pour obtenir une solution efficace des systèmes d'équations impliquant une matrice tridiagonale peut être aussi appliqué en utilisant des opérations matricielles aux matrices tridiagonales par blocs.[réf. nécessaire]

Matrices de Toeplitz par blocs

Une matrice de Toeplitz par bloc est une autre matrice par bloc spéciale, contenant des blocs répétés le long des diagonales de la matrice, comme pour les coefficients d'une matrice de Toeplitz. Une matrice de Toeplitz par bloc A est de la forme :

Somme directe

Pour toutes matrices arbitraires A (de taille m × n) et B (de taille p × q), il existe une somme directe de A et B, notée définie par :

Par exemple,

Cette opération est généralisable naturellement à tous tableaux de dimensions arbitraires (pourvu que A et B aient le même nombre de dimensions).

Notons que tout élément dans la somme directe de deux espaces vectoriels matriciels peut être représentée comme une somme directe de matrices.

Produit direct

De manière similaire à la somme directe, il existe une opération appelée produit direct portant sur les matrices par blocs.

Utilisations et applications

En algèbre linéaire, l'utilisation d'une matrice par bloc correspond à avoir une application linéaire pensée en termes de groupes correspondant à des vecteurs de base. Cela rejoint l'idée d'avoir des décompositions en sommes directes distinctes des ensembles de définitions de départ et d'arrivée. Cela est particulièrement significatif si un bloc est une matrice nulle ; ceci indique qu'un sous-ensemble est linéaire à une sous-somme. Étant donné cette interprétation par des applications linéaires et des sommes directes, il existe un genre spécial de matrice par bloc pour les matrices carrées (où m=n). Dans ce cas, on peut postuler une interprétation de ce type de matrice comme un endomorphisme d'un espace de dimension n V ; la structure par bloc dans lesquels les blocs sont disposés en lignes et colonnes est importante car elle correspond à obtenir une décomposition en somme directe simple (au lieu de deux) sur V. Dans ce cas, par exemple, les blocs diagonaux les plus évidents sont tous carrés. Ce type de structure est nécessaire pour la description de la réduction de Jordan.

Cette technique est utilisée pour alléger les calculs sur les matrices, les développements en colonnes et lignes, et autres applications en informatique, y compris la conception de puce d'intégration à très grande échelle. L'algorithme de Strassen pour des produits matriciels rapides, comme le code de Hamming (7,4) pour la détection d'erreur et la récupération de données dans les transmissions de données.

Elle est utilisée en sciences sociales en analyse des réseaux sociaux et en analyse de similitudes pour la détection des interactions corrélatives[3].

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Block matrix » (voir la liste des auteurs).
  1. a et b D'après H. Ikramov (trad. V. Polonski), Recueil de problèmes d'algèbre linéaire, Éditions Mir, , « Opérateurs linéaires et matrices », p. 130.
  2. Cf. Ciarlet 2001, p. 6.
  3. Harrison C. White, Scott A. Boorman et Ronald L. Breiger, « Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions », American Journal of Sociology, vol. 81, no 4,‎ , p. 730–780 (ISSN 0002-9602 et 1537-5390, DOI 10.1086/226141, lire en ligne, consulté le )

Voir aussi

Article connexe

Déterminant par blocs

Bibliographie

Philippe Ciarlet, Introduction à l'analyse numérique matricielle et à l'optimisation, Masson, coll. « Mathématiques appliquées pour la maîtrise », (1re éd. 1985) (ISBN 2-225-68893-1)

Read other articles:

Governing body of motorcycle sport in Great Britain This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) 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: Auto-Cycle Union – news · newspapers · books · scholar · J…

Elena Ceaușescu Deputi Perdana Menteri Republik Sosialis RumaniaMasa jabatan29 Maret 1980 – 22 Desember 1989PresidenNicolae CeaușescuPerdana MenteriIlie VerdețConstantin DăscălescuIbu Negara Rumania[1]Mulai Menjabat28 Maret 1974 – 22 Desember 1989Sekretaris JenderalNicolae Ceaușescu PenggantiNina Iliescu Informasi pribadiLahirLenuța Petrescu(1916-01-07)7 Januari 1916Petrești, Kerajaan RumaniaMeninggal25 Desember 1989(1989-12-25) (umur 73)Târgoviște, Republik S…

التلفزيون السويدي     معلومات عامة تاريخ التأسيس 4 سبتمبر 1956[1]  البلد السويد  المقر الرسمي ستوكهولم (السويد)  الموقع الرسمي الموقع الرسمي (السويدية)  صفحة فيسبوك svt  صفحة تويتر svt  تعديل مصدري - تعديل   التلفزيون السويدي (SVT) هي شركة تلفزيونية سويدية. تأ…

Operation TermitePart of Malayan EmergencyDateJuly 1954LocationMalayaResult Commonwealth victoryBelligerents British Empire Australia Malayan Communist PartyUnits involved  United Kingdom  British Army Royal Air Force  Australia Australian Air Force unknownCasualties and losses unknown 13 killed181 camps destroyed vteMalayan EmergencyBackground Cold War in Asia Communism in Malaysia Battles1948 Sungai Siput Lau Yew Batang Kali 1950 Labis Penang Bukit Kepong Semur River Briggs…

Manusia Vitruvius karya Leonardo da Vinci (1492) Tubuh manusia merupakan keseluruhan struktur fisik organisme manusia. Tubuh manusia terdiri atas kepala, leher, batang badan, 2 lengan dan 2 kaki. Ketinggian rata-rata tubuh manusia dewasa sekitar 160 cm (5 ft 3 in). Ukuran tubuh manusia biasanya ditentukan oleh gen. Jenis dan komposisi tubuh dipengaruhi oleh faktor pascakelahiran seperti diet dan olahraga. Pada saat manusia mencapai kedewasaan, tubuh terdiri dari hampir 100.000.000…

INSAS Senapan serbu INSAS Jenis Senapan serbu Negara asal  India Sejarah pemakaian Masa penggunaan 1998—kini Digunakan oleh lihat pengguna Pada perang Perang Kargil Perang Saudara Nepal Sejarah produksi Perancang ARDE Produsen Dewan Pabrik Persenjataan Negara India, Ishapore Varian lihat variasi Spesifikasi Berat 425 kg (937,0 pon) (kosong) 46 kg (101,4 pon) terisi Panjang 960 mm (37,8 in), 750 mm (29,5 in) dengan persediaan terl…

1963 live album by Jack McDuffBrother Jack McDuff Live!Live album by Jack McDuffReleased1963RecordedJune 5, 1963VenueThe Front Room, Newark, New JerseyGenreSoul jazzLabelPrestigePR 7274ProducerLew Futterman, Peter PaulJack McDuff chronology Crash!(1963) Brother Jack McDuff Live!(1963) Brother Jack at the Jazz Workshop Live!(1963) Brother Jack McDuff Live! is a live album by jazz organist Jack McDuff, recorded in New Jersey in 1963 and released on the Prestige label.[1][2]…

Former currency of Italy Italian liraLira italiana (Italian) Italian banknotes ranging from 2,000 to 500,000 lire1,000 lire coin (1997) ISO 4217CodeITLUnitPluralLireSymbol₤‎ None official (see § Notation and symbols)DenominationsSubunit 1⁄100Centesimo(withdrawn after World War II)Plural CentesimoCentesimiBanknotes Freq. used1,000, 2,000, 5,000, 10,000, 50,000, 100,000 lire Rarely used20,000, 500,000 lireCoins Freq. …

Justice Leagueserie TV d'animazione Gli eroi della Justice League nella sigla Lingua orig.inglese PaeseStati Uniti AutoreBruce Timm, Paul Dini RegiaButch Lukic, Dan Riba SoggettoGardner Fox, Julius Schwartz MusicheLolita Ritmanis (sigla di apertura), Michael McCuistion (commento musicale) StudioWarner Bros. Animation ReteCartoon Network 1ª TV17 novembre 2001 – 29 maggio 2004 Episodi52 (completa) Durata ep.20 min Rete it.Boing,…

1992 House elections in Texas 1990 United States House of Representatives elections in Texas ← 1988 November 6, 1990 1992 → All 27 Texas seats to the United States House of Representatives   Majority party Minority party   Party Democratic Republican Last election 19 8 Seats won 19 8 Seat change Popular vote 1,763,432 1,498,096 Percentage 53.8% 45.7% Swing 4.8% 6.4% Democratic   50–60%   60–70%   70–80%  …

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (juillet 2019). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique : Quelles sources sont attendues ? Comm…

Canada population density map (2014) A population centre, in the context of a Canadian census, is a populated place, or a cluster of interrelated populated places, which meets the demographic characteristics of an urban area, having a population of at least 1,000 people and a population density of no fewer than 400 people per square km2.[1] The term was introduced in the Canada 2011 Census; prior to that, Statistics Canada used the term urban area.[1] Statistics Canada listed 944…

Armed wing of the National Unity Government of Myanmar People's Defence Forceပြည်သူ့ကာကွယ်ရေးတပ်မတော်Flag of the People's Defence ForceAlso known asPDFFounding leaderYee MonFoundation5 May 2021 (2021-05-05)Dates of operation5 May 2021 (2021-05-05) – presentCountryMyanmarAllegiance National Unity Government of MyanmarGroup(s) People's Defence Force, Mandalay People's Defence Force, Bago[1] People's Defenc…

Swedish politician (born 1973) Janine Alm EricsonAlm Ericson in 2017Member of the RiksdagIncumbentAssumed office 29 September 2014ConstituencyVästra Götaland County West Personal detailsBorn (1973-10-31) 31 October 1973 (age 50)Political partyGreen Party Janine Alm Ericson (born 31 October 1973) is a Swedish politician.[1] Since September 2014,[update] she serves as Member of the Riksdag. She represented the constituency of Västra Götaland County North in her fi…

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 Januari 2023. Prasasti Pangumulan ditulis pada tanggal 26 Poça 824 Çaka atau 27 Desember 902 M. Prasasti Pangumulan A dan B terdiri dari tiga lempeng tembaga. Lempeng pertama berukuran 44,3 cm x 18 cm, ditulis pada satu sisi yang berjumlah 16 baris. Lempeng…

Национальное аэрокосмическое агентство Азербайджана Штаб-квартира Баку, ул. С. Ахундова, AZ 1115 Локация  Азербайджан Тип организации Космическое агентство Руководители Директор: Натиг Джавадов Первый заместитель генерального директора Тофик Сулейманов Основание Основ…

For the album by Mad at the World, see Flowers in the Rain (album). 1967 single by the MoveFlowers in the RainDutch picture sleeveSingle by the Movefrom the album Move B-side(Here We Go Round) the Lemon TreeReleased25 August 1967Recorded6 July 1967StudioAdvision Sound Studios, LondonGenre Psychedelic pop art pop[1] Length2:29 (original version)2:41 (2007 remastered version)LabelRegal Zonophone (UK)A&M (US)Songwriter(s)Roy WoodProducer(s)Denny CordellThe Move singles chronology I Can …

Region and plateau in India DeccanDeccan Plateau, Deccan PeninsulaDeccan plateau (cyan) includes the Maharashtra plateau, Karnataka plateau and Telangana plateau.Highest pointElevation600 m (2,000 ft) Coordinates15°N 77°E / 15°N 77°E / 15; 77NamingNative nameदख्खन/Dakhkhana (Marathi) దక్కన్/Dakkan (Telugu) دکن/Dakkan (Urdu) ದಖ್ಖನ್/Dakhkhan (Kannada) The Deccan is a large plateau and region of…

2021 MMA event UFC Fight Night: Costa vs. VettoriThe poster for UFC Fight Night: Costa vs. VettoriInformationPromotionUltimate Fighting ChampionshipDateOctober 23, 2021 (2021-10-23)VenueUFC ApexCityEnterprise, Nevada, United StatesAttendanceNot announced[1]Event chronology UFC Fight Night: Ladd vs. Dumont UFC Fight Night: Costa vs. Vettori UFC 267: Błachowicz vs. Teixeira UFC Fight Night: Costa vs. Vettori (also known as UFC Fight Night 196, UFC Vegas 41 and UFC on ESPN+ …

Tunisian footballer In this article, the surname is Ben Mustapha, not Mustapha. Farouk Ben Mustapha Mustapha with Tunisia at the 2018 FIFA World CupPersonal informationFull name Farouk Ben Mustapha[1]Date of birth (1989-07-01) 1 July 1989 (age 34)Place of birth Bizerte, TunisiaHeight 1.92 m (6 ft 4 in)[2]Position(s) GoalkeeperSenior career*Years Team Apps (Gls)2009–2014 CA Bizertin 106 (0)2014–2017 Club Africain 62 (0)2017–2020 Al Shabab 78 (0)2020–202…

Kembali kehalaman sebelumnya