Symmetrisk matrise

Symmetri mønster av en symmetrisk (5 × 5) matrise

I matematikk, en symmetrisk matrise er en kvadratisk matrise hvis innganger er speilsymmetriske i forhold til hoveddiagonalen . En symmetrisk matrise tilsvarer derfor den transponerte matrisen .

Den summen av to symmetriske matriser, og hver skalar multiplum av en symmetrisk matrise er igjen symmetrisk. Settet med symmetriske matriser av fast størrelse danner derfor et underområde av det tilhørende matriksrommet . Hver firkantet matrise kan tydelig skrives som summen av en symmetrisk og en skjev-symmetrisk matrise . Det produkt av to symmetriske matriser er symmetrisk hvis og bare hvis de to matrisene pendle . Produktet av en hvilken som helst matrise med dens transponering resulterer i en symmetrisk matrise.

Symmetriske matriser med reelle oppføringer har en rekke andre spesielle egenskaper. En ekte symmetrisk matrise er alltid selvtilstøtende , den har bare virkelige egenverdier, og den er alltid ortogonalt diagonaliserbar . I generelt, disse egenskapene ikke gjelder for komplekse symmetriske matriser; tilsvarende motstykker er det hermitiske matriser . En viktig klasse av virkelige symmetriske matriser er positive bestemte matriser der alle egenverdier er positive.

I lineær algebra brukes symmetriske matriser for å beskrive symmetriske bilineære former . Den representasjon matriks av en selv adjungerte kartlegging med hensyn på en ortonormal basis er også alltid symmetrisk. Lineære ligningssystemer med en symmetrisk koeffisientmatrise kan løses effektivt og numerisk stabilt . Videre brukes symmetriske matriser i ortogonale projeksjoner og i polær nedbrytning av matriser.

Symmetriske matriser har anvendelser i blant annet geometri , analyse , grafteori og stokastikk .

Tett knyttet til matriser er andreordens tensorer , som er et viktig matematisk hjelpemiddel innen naturvitenskap og ingeniørfag, spesielt i kontinuummekanikk , se #Symmetriske tensorer .

definisjon

En firkantet matrise over en kropp kalles symmetrisk hvis den er innført

for gjelder. En symmetrisk matrise er derfor speil-symmetrisk med hensyn til dens hoveddiagonal , det vil si at den gjelder

,

hvor betegner den transponerte matrisen .

Eksempler

Eksempler på symmetriske matriser med reelle oppføringer er

.

Vanligvis symmetriske matriser ha den størrelse , og struktur

.

Klasser av symmetriske matriser av alle størrelser er blant andre

kjennetegn

Innganger

Med en symmetrisk matrise er det bare oppføringene på og under diagonalen som må lagres

På grunn av symmetrien er en symmetrisk matrise tydelig preget av sine diagonale oppføringer og oppføringene under (eller over) diagonalene. En symmetrisk matrise har derfor på det meste

forskjellige oppføringer. Til sammenligning kan en ikke-symmetrisk matrise ha opptil forskjellige oppføringer, dvs. nesten dobbelt så mange for store matriser. Det er derfor spesielle lagringsformater for lagring av symmetriske matriser i datamaskinen som benytter seg av denne symmetrien.

Total

Den summen av to symmetriske matriser er alltid symmetrisk igjen, fordi

.

På samme måte er produktet av en symmetrisk matrise med en skalar igjen symmetrisk. Siden nullmatrisen også er symmetrisk, danner settet med symmetriske matriser et underområde

av matrisen . Dette delrom har den dimensjon , karakterisert ved at standard-formene , og , i en basisform.

Demontering

Hvis egenskapen til kroppen ikke er lik 2, kan en hvilken som helst kvadratmatrise skrives unikt som summen av en symmetrisk matrise og en skjev-symmetrisk matrise av

  og  

å bli stemt. De skjev-symmetriske matrisene danner da også et undervektorrom av matriksrommet med dimensjon . Hele det dimensjonale rommet kan følgelig uttrykkes som en direkte sum

av mellomrommene til symmetriske og skjev-symmetriske matriser.

produkt

Det produkt av to symmetriske matriser er i alminnelighet ikke symmetriske igjen. Produktet av symmetriske matriser er symmetrisk hvis og bare hvis og pendler , dvs. hvis holder, for da resulterer det

.

Spesielt for en symmetrisk matrise er alle dens krefter med og derfor også dens matriseeksponentielle igjen symmetriske. For enhver matrise er både matrisen og matrisen alltid symmetrisk.

sammenfallende

Enhver matrise som er kongruent til en symmetrisk matrise er også symmetrisk fordi den holder

,

hvor er den tilhørende transformasjonsmatrisen. Matriser som ligner på en symmetrisk matrise, trenger imidlertid ikke nødvendigvis å være symmetriske også.

Omvendt

Hvis en symmetrisk matrise er inverterbar , er dens inverse også symmetrisk igjen, fordi den holder

.

For en vanlig symmetrisk matrise derfor alle krefter er med symmetrisk igjen.

Ekte symmetriske matriser

Symmetriske matriser med reelle oppføringer har en rekke andre spesielle egenskaper.

normalitet

En ekte symmetrisk matrise er alltid normal fordi den holder

.

Hver ekte symmetrisk matrise pendler med transponeringen. Imidlertid er det også vanlige matriser som ikke er symmetriske, for eksempel skjev-symmetriske matriser.

Selvtilknytning

En ekte symmetrisk matrise henger alltid sammen , fordi den holder med det virkelige standard skalære produktet

for alle vektorer . Det omvendte er også sant, og hver ekte selvtilhørende matrise er symmetrisk. Betraktet som en kompleks matrise, er en ekte symmetrisk matrise alltid Hermitian fordi den holder

,

hvor den tilgrensende matrisen til og den konjugerte matrisen skal være. Dermed er ekte symmetriske matriser også selvtilknyttede med hensyn til det komplekse standard skalære produktet .

Eigenverdier

Enhetssirkelen (blå) blir transformert til en ellipse (grønn) av en ekte symmetrisk (2 × 2) matrise. Halvaksene til ellipsen (rød) tilsvarer mengden av egenverdiene til matrisen.

De Verdiene til en ekte symmetrisk matrise , dvs. de løsninger til egenverdiligning , alltid er ekte. Nemlig , et kompleks av eigenverdi med den tilsvarende egenvektor , deretter avgis det komplekse egen adjointness av

.

Etter for er må den holde og egenverdien må derfor være reell. Av dette følger det at den tilknyttede egenvektoren kan velges for å være reell.

Multiplikasjoner

I hver ekte symmetrisk matrise samsvarer de algebraiske og geometriske multiplene av alle egenverdier. Hvis nemlig er egenverdi av med geometriske, multiplisitet , så er det en ortonormal basis av den eigenspace av som kan suppleres med til en ortonormal basis av den totale plassen . Med den ortogonale basiske transformasjonsmatrisen oppnås den transformerte matrisen

som en blokk diagonal matrise med blokkene og . For oppføringene av med , nemlig med selvtilknytningen av og ortonaliteten til basisvektorene

,

hvor betegner den Kronecker delta . Siden det antas at det ikke er egenvektorer for egenverdien til , kan det ikke være en egenverdi av . I følge bestemmelsesformelen for blokkmatriser har matrisen derfor egenverdien nøyaktig med algebraisk mangfold, og på grunn av likheten mellom de to matrisene, med den .

Diagonaliserbarhet

Siden algebraiske og geometriske multipler av alle egenverdier samsvarer i en ekte symmetrisk matrise, og siden egenvektorer alltid er lineært uavhengige av forskjellige egenverdier , kan det dannes et grunnlag for fra egenvektorer av . Derfor er en ekte symmetrisk matrise alltid diagonaliserbar , det vil si at det er en vanlig matrise og en diagonal matrise slik at

gjelder. Matrisen har egenvektorene som kolonner, og matrisen har egenverdiene assosiert med disse egenvektorene på diagonalen . Ved permutering av egenvektorene kan rekkefølgen på de diagonale oppføringene velges som ønsket. Derfor er to virkelige symmetriske matriser lik hverandre hvis og bare hvis de har de samme egenverdiene. Videre kan to virkelige symmetriske matriser diagonaliseres samtidig hvis og bare hvis de pendler.

Orthogonal diagonaliserbarhet

I en symmetrisk matrise er egenvektorene (blå og fiolett) med forskjellige egenverdier (her 3 og 1) vinkelrett på hverandre. Ved hjelp av matrisen strekkes blå vektorer med en faktor på tre, mens lilla vektorer holder lengden.

Egenvektorene for to forskjellige egenverdier av en ekte symmetrisk matrise er alltid ortogonale . Det er sant igjen med selvtilknytningen av

.

Siden og ble antatt å være annerledes, følger det deretter . Derfor kan en ortonormal basis des dannes fra egenvektorer av . Dette betyr at en ekte symmetrisk matrise til og med kan diagonaliseres ortogonalt, det vil si at det er en ortogonal matrise som

gjelder. Denne representasjonen danner grunnlaget for den viktigste aksetransformasjonen og er den enkleste versjonen av spektralsetningen .

Parametere

På grunn av diagonaliserbarheten til en ekte symmetrisk matrise, gjelder følgende for sporet

og for deres determinant tilsvarende

.

Den rang av en ekte symmetrisk matrise er lik antallet av egenverdiene ikke er lik null, det vil si med den Kronecker delta

.

En ekte symmetrisk matrise er inverterbar hvis og bare hvis ingen av dens egenverdier er null. Den spektrale normen til en ekte symmetrisk matrise er

og dermed lik matrisens spektrale radius . Den Frobeus-norm resulterer fra normalitet i henhold til

.

Definitivitet

Hvis er en ekte symmetrisk matrise, blir uttrykket

kalt med firkantet form av . Avhengig av om den er større enn, større enn eller lik, mindre enn eller mindre enn eller lik null for alle , kalles matrisen positiv bestemt, positiv semidefinit, negativ bestemt eller negativ semidefinit. Kan ha både positive og negative tegn, det kalles ubestemt. Definiteten til en ekte symmetrisk matrise kan bestemmes ut fra tegnene på dens egenverdier. Hvis alle egenverdier er positive, er matrisen positiv bestemt, hvis de alle er negative, er matrisen negativ bestemt, og så videre. Den triple består av antall positive, negative og null egenverdiene til en reell symmetrisk matrise kalles underskrift av matrisen. I følge Sylvesters treghetsteori bevares signaturen til en ekte symmetrisk matrise under kongruenstransformasjoner .

Anslag

I følge Courant-Fischers teorem , gir Rayleigh-kvotienten estimater for den minste og den største egenverdien til en virkelig symmetrisk matrise av formen.

for alle med . Likhet gjelder nøyaktig når en egenvektor er på den respektive egenverdien. Den minste og største egenverdien til en ekte symmetrisk matrise kan følgelig bestemmes ved å minimere eller maksimere Rayleigh-kvotienten. Gerschgorin-sirklene , som har form av intervaller for ekte symmetriske matriser, gir en ytterligere mulighet for å estimere egenverdier .

Hvis det er to virkelige symmetriske matriser med egenverdier og sortert i synkende rekkefølge , gir Fan-ulikheten estimatet

.

Likhet oppfylles hvis matriser og kan diagonaliseres samtidig på en ordnet måte, det vil si hvis en ortogonal matrise eksisterer slik at og holder. Fan-ulikheten representerer en innstramming av Cauchy-Schwarz-ulikheten for Frobenius-skalarproduktet og en generalisering av omorganiseringsulikheten for vektorer.

Komplekse symmetriske matriser

Demontering

Nedbrytningen av det komplekse matriksrommet som den direkte summen av mellomrommene til symmetriske og skjev-symmetriske matriser

representerer en ortogonal sum med hensyn til Frobenius skalarprodukt, det holder nemlig

for alle matriser og som den følger av. Ortogonaliteten til nedbrytningen gjelder også tilsvarende for det virkelige matriksrommet .

spektrum

Når det gjelder komplekse matriser , har symmetrien ingen spesiell effekt på spekteret . En kompleks symmetrisk matrise kan også ha ikke-reelle egenverdier. For eksempel har den komplekse symmetriske matrisen

de to egenverdiene . Det er også komplekse symmetriske matriser som ikke kan diagonaliseres. For eksempel har matrisen

den eneste egenverdien med algebraisk mangfold to og geometrisk mangfold en. Generelt er til og med hvilken som helst kompleks kvadratisk matrise ligner til en kompleks symmetrisk matrise. Derfor har ikke spekteret til en kompleks symmetrisk matrise noen spesielle egenskaper. Den komplekse motstykket til ekte symmetriske matriser er, når det gjelder matematiske egenskaper, Hermitiske matriser .

Faktorisering

Enhver kompleks symmetrisk matrise kan brytes ned av Autonne-Takagi faktorisering

spaltes til en enhetlig matrise , en ekte diagonal matrise og transponere av . Oppføringene i den diagonale matrisen er entallverdiene til , dvs. kvadratrøttene til egenverdiene til .

bruk

Symmetriske bilineære former

Hvis det er et -dimensjonalt vektorrom over kroppen , kan hver bilineær form defineres av representasjonsmatrisen etter å ha valgt et grunnlag for

beskrive. Hvis den bilineære formen er symmetrisk , dvs. hvis den gjelder alle , er også representasjonsmatrisen symmetrisk. Omvendt definerer hver symmetrisk matrise ved hjelp av

en symmetrisk bilinær form . Hvis en ekte symmetrisk matrise også er positiv, representerer den et skalarprodukt i det euklidiske rommet .

Selvtilhørende kartlegginger

Hvis et -dimensjonalt ekte skalarproduktrom , så kan hver lineær kartlegging baseres på valget av et ortonormalt grunnlag for gjennom kartleggingsmatrisen

representerer, hvor for er. Kartleggingsmatrisen er nå symmetrisk hvis og bare hvis kartleggingen er selvtilstøtende . Dette følger av

,

hvor og er.

Anslag og refleksjoner

Ortogonale nedbrytninger er beskrevet av symmetriske matriser

Er igjen et -dimensjonalt reelt skalarproduktrom og er et -dimensjonalt underområde av , der koordinatvektorene er et ortonormalt grunnlag for , så er den ortogonale projeksjonsmatrisen på dette underområdet

som summen av symmetriske rang-en-matriser også symmetriske. Den ortogonale projeksjonsmatrisen på det komplementære rommet er også alltid symmetrisk på grunn av representasjonen . Ved å bruke projeksjonen og hver vektor kan være i gjensidig ortogonale vektorer og demontere. Den refleksjon matrise på en underrom er også alltid symmetrisk.

Systemer med lineære ligninger

Å finne løsningen på et lineært ligningssystem med en symmetrisk koeffisientmatrise er forenklet hvis symmetrien til koeffisientmatrisen brukes. På grunn av symmetrien kan koeffisientmatrisen uttrykkes som et produkt

skriv med en nedre trekantmatrise med alle på diagonalen og en diagonal matrise . Denne nedbrytningen brukes for eksempel i den kolde nedbrytningen av positivt bestemte symmetriske matriser for å beregne løsningen av ligningssystemet. Eksempler på moderne metoder for den numeriske løsningen av store lineære ligningssystemer med sparsomme symmetriske koeffisientmatriser er CG-metoden og MINRES-metoden .

Polær spaltning

Hver kvadratmatrise kan også brukes som et produkt ved hjelp av den polære nedbrytningen

en ortogonal matrise og en positiv semidefinit symmetrisk matrise . Matrisen er kvadratroten til . Hvis det er vanlig, så er positivt bestemt, og den polære nedbrytningen er tydelig med .

applikasjoner

geometri

Quadrics kan beskrives ved symmetriske matriser

Et kvadratisk i -dimensjonalt euklidisk rom er settet med nuller til et kvadratisk polynom i variabler. Hver kvadrikk kan dermed brukes som et punktsett av skjemaet

er beskrevet, hvor med en symmetrisk matrise, og er.

Analyse

Karakteriseringen av de kritiske punktene i en to ganger kontinuerlig differensierbar funksjon kan gjøres ved hjelp av den hessiske matrisen

bli laget. I følge Schwarz's teorem er den hessiske matrisen alltid symmetrisk. Avhengig av om det er positivt bestemt, negativt bestemt eller ubestemt, er det et lokalt minimum , et lokalt maksimum eller et sadelpunkt på det kritiske punktet .

Grafteori

En ikke-rettet kantvektet graf har alltid en symmetrisk tilknytningsmatrise

Den naboskapsmatrisen av en urettet kant - vektet graf med noden settet er via

  Med  

gitt og dermed også alltid symmetrisk. Matriser avledet fra adjacency-matrisen ved summering eller eksponentiering, slik som Laplace-matrisen , rekkevidden til matrisen eller avstandsmatrisen , er deretter symmetriske. Analysen av slike matriser er gjenstand for spektralgrafteori .

Stokastikk

Hvis en tilfeldig vektor består av reelle tilfeldige variabler med endelig varians , er den tilknyttede kovariansmatrisen

matrisen til alle parvise kovarianter av disse tilfeldige variablene. Siden for hold er en kovariansmatrise alltid symmetrisk.

Symmetriske tensorer

Tensorer er et viktig matematisk hjelpemiddel innen naturvitenskap og ingeniørfag, spesielt i kontinuummekanikk , for i tillegg til den numeriske verdien og enheten inneholder de også informasjon om retninger i rommet. Komponentene i tensoren refererer til tupler av basisvektorer som er koblet av det dyadiske produktet “⊗”. Alt som er skrevet ovenfor om ekte symmetriske matriser som helhet kan overføres til symmetriske tensorer av andre orden. Spesielt har de også reelle egenverdier og parvise ortogonale eller ortogoniserbare egenvektorer. For symmetriske positive bestemte tensorer av andre orden, defineres også en funksjonsverdi analog med kvadratroten til en matrise eller til den matriseeksponentielle , se også formelsamlingen Tensalgebra # Symmetriske og positive bestemte tensorer .

Koeffisientmatrise av symmetriske tensorer 2. nivå

Uttalelsene om oppføringene i matrisene kan ikke bare overføres til tensorer, for med sistnevnte er de avhengige av det grunnleggende systemet som brukes. Bare med hensyn til standardgrunnlaget - eller mer generelt et ortonormalt grunnlag - kan andreordens tensorer identifiseres med en matrise. For klarhets skyld er den generelle representasjonen begrenset til det virkelige tredimensjonale vektorrommet, ikke minst på grunn av dets spesielle relevans i naturvitenskap og ingeniørvitenskap.

Hver andre ordens tensor kan være med hensyn til to vektorbaser og som en sum

skal skrives. Under transposisjonen byttes vektorene ut i det dyadiske produktet . Den transponerte tensoren er altså

En mulig symmetri er ikke lett gjenkjennelig her; i alle fall er tilstanden ikke tilstrekkelig for bevis. Betingelsen gjelder imidlertid på et ortonormalt grunnlag ê 1,2,3

Her kan symmetrien leses fra koeffisientmatrisen:

Dette gjelder også et generelt, ikke-ortonormalt, kontravariant grunnlag ĝ 1,2,3 :

Hvis begge tensorer skal være like, følger også symmetrien til koeffisientmatrisen her . I ovenstående form kalles tensoren kovariant. Den motstridende tensoren bruker det dobbelte grunnlaget , slik at . For ham følger symmetrien til koeffisientmatrisen som med den kovariante tensoren. Begge basene brukes i blandet variant tensor

Tensors begge er identiske vil si , de indekser og av denne grunn for symmetriske tensors den ene over den andre kan gjøres: . Så har du det

Den blandede variantkoeffisientmatrisen er generelt ikke symmetrisk i den blandede variantensensoren. Det samme gjelder tilsvarende for symmetriske blandingsvariantensorer av formen .

Invarians av symmetriegenskapen

Symetrien til en tensor påvirkes ikke av grunnendringer. Dette kan sees fra det faktum at vektorinvariananten , som utelukkende bestemmes av den skjev-symmetriske delen og bare er nullvektoren for symmetriske tensorer , er uendelig i forhold til grunnendringer.

Mengde en tensor

Størrelsen på en tensor, definert med Frobenius-normen

,

kan være representert for symmetriske tensorer med hovedinvarianter :

Symmetri av høyere ordens tensorer

Selv med tensorer på et høyere nivå byttes basisvektorene i de dyadiske produktene under transponering. Imidlertid er det flere muligheter for å tillate basisvektorene, og det er følgelig forskjellige symmetrier for høyere nivåstensorer. I tilfelle av en fjerde-ordens tensor, byttes den i-vektoren ut mot den k-th-vektoren ved notasjonen , for eksempel

Når du transponerer " " uten å spesifisere posisjonene, byttes de to første vektorene ut mot de to siste vektorene:

Symmetrier eksisterer når tensoren er enig med den på en eller annen måte transponert form.

Individuelle bevis angående tensorer

  1. ^ H. Altenbach: Kontinuummekanikk . Springer, 2012, ISBN 978-3-642-24118-5 , pp. 22 .
  2. For begrepene kovariant og kontravariant, se konvektive koordinater eller krumlinjære koordinater .
  3. Wolfgang Werner: Vektorer og tensorer som universelt språk i fysikk og teknologi . Tensoralgebra og tensoranalyse. teip 1 . Springer Vieweg Verlag, Wiesbaden 2019, ISBN 978-3-658-25271-7 , s. 203 , doi : 10.1007 / 978-3-658-25272-4 .
  4. ^ W. Ehlers: Tillegg til forelesningene, teknisk mekanikk og høyere mekanikk . 2014, s. 25 ( uni-stuttgart.de [PDF; åpnet 17. januar 2018]).

Se også

weblenker

Individuelle bevis

  1. ^ Christoph W. Überhuber: Computer numerics . teip 2 . Springer, 1995, s. 401 f .
  2. Howard Anton, Chris Rorres: Elementær lineær algebra: applikasjonsversjon . John Wiley & Sons, 2010, s. 404-405 .
  3. Jonathan M. Borwein, Adrian S. Lewis: Convex Analyse og ikke-lineær optimalisering: Teori og eksempler . Springer, 2010, ISBN 978-0-387-31256-9 , pp. 10 .
  4. ^ Roger A. Horn, Charles R. Johnson: Matrix Analysis . Cambridge University Press, 2012, s. 271 .
  5. ^ Roger A. Horn, Charles R. Johnson: Matrix Analysis . Cambridge University Press, 2012, s. 153 .

litteratur

  • Gerd Fischer : Lineær algebra. (En introduksjon for førsteårsstudenter). 13. reviderte utgave. Vieweg, Braunschweig et al. 2002, ISBN 3-528-97217-3 .
  • Roger A. Horn, Charles R. Johnson: Matrix Analysis . Cambridge University Press, 2012, ISBN 0-521-46713-6 .
  • Hans-Rudolf Schwarz, Norbert Köckler: Numerisk matematikk. 5. reviderte utgave. Teubner, Stuttgart et al. 2004, ISBN 3-519-42960-8 .