Teorema de Laplace

Em álgebra linear, o teorema de Laplace fornece uma expressão para o determinante de uma matriz quadrada qualquer em termos de determinantes de matrizes de ordem inferior.[1]

Enunciado do teorema

O determinante de uma matriz é igual à soma algébrica dos produtos dos elementos de uma linha (ou coluna) pelos respectivos cofatores (ou complementos algébricos).

O cofator do elemento de uma matriz é o escalar definido por [2]em que representa a matriz que se obtém da matriz original pela eliminação da i-ésima linha e da j-ésima coluna. Tem-se então queouconforme seja escolhida a i-ésima linha ou a j-ésima coluna.

Aplicação

O teorema de Laplace é normalmente utilizado para o cálculo de determinantes de matrizes de ordem superior ou igual a 4. Ele também se poder aplicar a matrizes de ordem inferior, embora neste caso o cálculo do determinante seja usualmente mais simples, como o uso da regra de Sarrus para matrizes de ordem 3, por exemplo. Na prática, o que se faz é passar do cálculo do determinante de uma matriz de ordem para o cálculo de determinantes de matrizes de ordem . O teorema pode ser aplicado sucessivamente até se obterem matrizes de ordem 2 ou 3, cujo determinante é mais simples de calcular.

Pode-se selecionar indiferentemente qualquer linha ou coluna da matriz para aplicar o teorema. No entanto, para simplificar os cálculos, é usual escolher a linha (ou coluna) que apresente mais zeros, visto que o método consiste em multiplicar cada elemento da linha (ou coluna) pelo seu cofator. Assim, no caso de o elemento ser 0, o produto é nulo, não havendo a necessidade de se calcular o cofator.

Exemplo

Considere-se a matrizO determinante desta matriz pode ser calculado aplicando o teorema de Laplace à 1ª linha:O mesmo resultado pode ser obtido aplicando o teorema à 2ª coluna:

Demonstração do Teorema

Vamos usar o princípio da indução finita [3], provando, inicialmente, que o teorema é válido para matrizes de ordem . Considerando e efetuando o desenvolvimento pela 1ª linha:

De forma análoga, os desenvolvimentos pela 2ª linha, 1ª coluna e 2ª coluna resultam em , de modo que a propriedade é válida para .

Na sequência, admitamos que a propriedade seja válida para determinantes de ordem e provemos que ela também é válida para determinantes de ordem . Seja uma matriz de ordem . Os primeiros menores (menores complementares) de são determinantes de ordem , os quais vamos denotar por , sendo a linha e a coluna eliminadas da matriz . Vamos usar o símbolo para representar o menor que se obtém pela supressão das linhas e e das colunas e da matriz . Assim, é um determinante de ordem .

Fixamos a coluna da matriz e determinamos

Desenvolvendo os determinantes pela 1ª coluna, temos:

Na expressão de , acima, tomamos as parcelas que contém :

as parcelas que contém :

as parcelas que contém :simplificadas com o uso da hipótese de indução. Prosseguimos da mesma forma até obtermos as parcelas que contêm , de modo que:

Isso prova que , isto é, o resultado vale para qualquer coluna , . Com raciocínio análogo podemos provar que a propriedade é válida para qualquer linha e com raciocínios semelhantes podemos provar que ela é válida para a 1ª linha e para a 1ª coluna, concluindo que o teorema é válido para matrizes de ordem .

Complexidade assintótica

O teorema de Laplace não é computacionalmente eficiente para calcular determinantes. Sua complexidade no tempo é de , não sendo indicado para situações práticas.[4][5]

Utilizando a triangularização de matrizes, é possível escrever um algoritmo capaz de calcular determinantes em tempo ,[6] que é mais eficiente. O algoritmo é similar ao método de Eliminação de Gauss.

Referências

  1. Gabriel Alessandro de Oliveira. «Teorema de Laplace». R7. Brasil Escola. Consultado em 1 de junho de 2013 
  2. «Adjunta de uma matriz e suas propriedades». 17 de novembro de 2006. Consultado em 11 de março de 2020 
  3. IEZZI, Gelson (1977). Fundamentos de matemática elementar, 4: sequências, progressões, determinantes e sistemas lineares. São Paulo: Atual. ISBN 9788535717488 
  4. Felipe, Henrique (19 de agosto de 2017). «Complexidade Algorítmica do Teorema de Laplace no Cálculo de Determinantes». Blog Cyberini. Consultado em 9 de abril de 2018 
  5. Felipe, Henrique (18 de novembro de 2013). «Teorema de Laplace em Java». Blog Cyberini. Consultado em 9 de abril de 2018 
  6. Felipe, Henrique (8 de outubro de 2017). «Cálculo de Determinantes via Triangularização». Blog Cyberini. Consultado em 10 de abril de 2018 

Bibliografia

Read other articles:

Bài viết này cần thêm chú thích nguồn gốc để kiểm chứng thông tin. Mời bạn giúp hoàn thiện bài viết này bằng cách bổ sung chú thích tới các nguồn đáng tin cậy. Các nội dung không có nguồn có thể bị nghi ngờ và xóa bỏ. (tháng 10/2022) Bài viết hoặc đoạn này cần người am hiểu về chủ đề này trợ giúp biên tập mở rộng hoặc cải thiện. Bạn có thể giúp cải thiện trang này nếu có t...

 

 

Election in West Virginia Main article: 1920 United States presidential election 1920 United States presidential election in West Virginia ← 1916 November 2, 1920 1924 →   Nominee Warren G. Harding James M. Cox Party Republican Democratic Home state Ohio Ohio Running mate Calvin Coolidge Franklin D. Roosevelt Electoral vote 8 0 Popular vote 282,007 220,789 Percentage 55.30% 43.30% County Results Harding   40-50%   50-60%  ...

 

 

American politician Stephen Cabarrus (1754–1808) held the office of the Speaker of the House of Representatives in North Carolina from 1789 to 1793 and from 1800 to 1805. Cabarrus County, North Carolina is named after him because, while serving as speaker, Cabarrus cast the deciding vote to create the new county in 1792.[1] Born in Bayonne, France, Cabarrus lived in Edenton, North Carolina, having emigrated in 1776.[1] His remains were interred in the churchyard of St. Paul'...

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Associazione Sportiva Dilettantistica Acqui 1911. Acqui Unione SportivaStagione 1942-1943Sport calcio Squadra Acqui Allenatore Angelo Piccaluga Presidente Guido Vassallo Serie C11º posto nel girone D. 1941-1942 1945-1946 Si invita a seguire il modello di voce Qu...

 

 

Use of information and communication technology in political and governance processes Part of the Politics seriesPolitics Outline Index Category Primary topics Outline of political science Index of politics articles Politics by country Politics by subdivision Political economy Political history Political history of the world Political philosophy Political systems Anarchy City-state Collective leadership Democracy Dictatorship Directorial Federacy Feudalism Hybrid regime Meritocracy Monarchy P...

 

 

Indian music composer Shashwat SachdevShashwat SachdevBornJaipur, RajasthanNationalityIndianAlma materSymbiosis Law School, PuneOccupationMusic ComposerYears active2017–presentAwardsNational Film Awards, Filmfare Award, IIFA Award Shashwat Sachdev is an Indian music composer and entrepreneur. He won the Best Background Music in the 66th National Film Awards for his score in Uri: The Surgical Strike. He also won the 65th Filmfare R.D. Burman Award for best new and upcoming talent. ...

B

  此條目介紹的是拉丁字母中的第2个字母。关于其他用法,请见「B (消歧义)」。   提示:此条目页的主题不是希腊字母Β、西里尔字母В、Б、Ъ、Ь或德语字母ẞ、ß。 BB b(见下)用法書寫系統拉丁字母英文字母ISO基本拉丁字母(英语:ISO basic Latin alphabet)类型全音素文字相关所属語言拉丁语读音方法 [b][p][ɓ](适应变体)Unicode编码U+0042, U+0062字母顺位2数值 2歷史發...

 

 

Football leagueRegionalligaOrganising bodyÖFBFounded1959; 65 years ago (1959)CountryAustriaConfederationUEFANumber of teams38 (in 3 groups)Level on pyramid3Promotion to2. LigaRelegation toLandesligaDomestic cup(s)Austrian CupInternational cup(s)Europa League (via Austrian Cup)Current championsSV Stripfing (Ost) DSV Leoben (Mitte) SW Bregenz (West)Current: 2023–24 Austrian Regionalliga The Austrian Regionalliga (German: Regionalliga or plural Regionalligen, means Regional...

 

 

Berkas:Londonblast-bbc1.jpgBerita televisi di BBC mengenai ledakan. Bom London 2005 adalah serangkaian pengeboman yang terjadi di jaringan transportasi umum di London, Britania Raya pada pagi hari 7 Juli 2005 saat jam-jam padat. Korban jiwa mencapai setidaknya 56 orang. Empat ledakan terjadi di tiga jalur kereta api bawah tanah dan sebuah bus di pusat kota London. Keempat ledakan tersebut diperkirakan dilakukan oleh teroris dan terjadi tepat pada saat konferensi G8 dibuka di Skotlandia pada s...

1942 film AfsporetFront cover of the Danish DVDDirected byBodil IpsenWritten bySven RindomKarl Schlüter (play)Produced byAage StentoftHenning KarmarkStarringIllona WieselmannEbbe RodeJohannes MeyerIb SchønbergCinematographyRundolf FrederiksenAlf SchnéevoigtEdited byMarie EjlersenMusic bySven GyldmarkPeter DeutschDistributed byASA FilmRelease date 1942 (1942) Running time106 minutesCountryDenmarkLanguageDanish Afsporet (English: Derailed) is a 1942 Danish erotic thriller drama film dir...

 

 

Частина серії проФілософіяLeft to right: Plato, Kant, Nietzsche, Buddha, Confucius, AverroesПлатонКантНіцшеБуддаКонфуційАверроес Філософи Епістемологи Естетики Етики Логіки Метафізики Соціально-політичні філософи Традиції Аналітична Арістотелівська Африканська Близькосхідна іранська Буддій�...

 

 

2014 FIFAワールドカップ2014 FIFA World CupCopa do Mundo de Futebol FIFA Brasil 2014 優勝したドイツ代表。大会概要開催国 ブラジル日程 2014年6月12日 - 7月13日チーム数 32 (5連盟)開催地数 12 (12都市)大会結果優勝 ドイツ (4回目)準優勝 アルゼンチン3位 オランダ4位 ブラジル大会統計試合数 64試合ゴール数 171点(1試合平均 2.67点)総入場者数 3,429,873人(1試合平均 53,592�...

Protected area in mountains along Hudson River north of New York City Hudson Highlands State ParkView south from Breakneck RidgeLocation of park within New YorkLocationHudson Valley, New York, United StatesCoordinates41°27′31″N 73°57′35″W / 41.45861°N 73.95972°W / 41.45861; -73.95972Area11.98 sq mi (31.0 km2)Elevation1,260 ft (380 m)Named forLocation in Hudson HighlandsVisitors224,015 (in 2014[1])OperatorNew York St...

 

 

Adam MickiewiczLahirAdam Bernard Mickiewicz(1798-12-24)24 Desember 1798Zaosie, Kegubernuran Lituania, Kekaisaran RusiaMeninggal26 November 1855(1855-11-26) (umur 56)Istanbul, Kesultanan UtsmaniyahMakamKatedral Wawel, KrakówPekerjaanPenyair, dramawan, esais, profesor sastraBahasaPolandiaGenreRomantisismeKarya terkenalPan TadeuszDziadyPasanganCelina Szymanowska (1834–55; enam anak; kematiannya)Tanda tangan Adam Bernard Mickiewicz ([mit​͡sˈkʲɛvit​͡ʂ] ( dengarkan); 24 ...

 

 

أوزفالدو دي أوليفيرا معلومات شخصية الميلاد 5 ديسمبر 1950 (العمر 73 سنة)ريو دي جانيرو  مركز اللعب مهاجم  الجنسية البرازيل  الفرق التي دربها سنوات فريق 1999–2000 كورينثيانز 2000 فاسكو دا غاما 2001–2002 فلومينينسي 2002–2003 ساو باولو 2003 فلامنغو 2004 كورينثيانز 2004 فيتوريا 2005 سانتوس 2005 ا...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (ديسمبر 2015) كارولين بوكانان معلومات شخصية الميلاد 24 أكتوبر 1990 (العمر 33 سنة)كانبرا الطول 1.65 م (5 قدم 5 بوصة) الجنسية  أستراليا الوزن 68 كـغ (150 رطل) الحياة الع...

 

 

Fotografia di John Philip Sousa del 1900 John Philip Sousa (/ˈsuːzə/, /ˈsuːsə/[1]) (Washington, 6 novembre 1854 – Reading, 6 marzo 1932) è stato un compositore e direttore di banda statunitense del periodo tardo-romantico, conosciuto soprattutto per le sue marce. A causa della sua rilevanza nell'ambito, è ricordato come The March King (il re della marcia). A lui si deve l'invenzione del sousafono, sorta di basso tuba, che porta per l'appunto il suo nome. Indice 1 Biografia 2...

 

 

Pinus Becici Informasi Lokasi Desa Muntuk, Kecamatan Dlingo, Kabupaten Bantul, Daerah Istimewa Yogyakarta Negara  Indonesia Jenis objek wisata Wisata Alam Gaya Alami Fasilitas  • Hutan Pinus • Warung Makan • Tempat Sampah • Gazebo • Gardu Pandang • Toilet • Area Parkir • Mushola • Spot Foto Puncak Becici atau Pinus Becici (bahasa Jawa: ꦥꦶꦤꦸꦱ꧀ꦧꦺꦕꦶꦕꦶ, translit. Pinus Becici) adalah objek wisata...

Class of glycerides Molecular structure of 1-monoacylglycerol Molecular structure of 2-monoacylglycerol Monoglycerides (also: acylglycerols or monoacylglycerols) are a class of glycerides which are composed of a molecule of glycerol linked to a fatty acid via an ester bond.[1] As glycerol contains both primary and secondary alcohol groups two different types of monoglycerides may be formed; 1-monoacylglycerols where the fatty acid is attached to a primary alcohol, or a 2-monoacylglyce...

 

 

كأس ليختنشتاين 2015–16 تفاصيل الموسم كأس ليختنشتاين  النسخة 71  البلد ليختنشتاين  التاريخ بداية:25 أغسطس 2015  نهاية:4 مايو 2016  المنظم اتحاد ليختنشتاين لكرة القدم  البطل نادي فادوتس  مباريات ملعوبة 16   عدد المشاركين 17   الموقع الرسمي الموقع الرسمي  كأس لي�...