Pozitivno definitna matrika

Iz testwiki
Pojdi na navigacijo Pojdi na iskanje

Pozitivno definitna matrika je matrika, ki je v mnogih podrobnostih analogna pozitivnim realnim številom.

Definicija

Realna simetrična matrika M razsežnosti n×n je pozitivno definitna, če za vse neničelne vektorje z z realnimi elementi (zn) velja zTMz>0.

Kompleksna matrika M z razsežnostjo n×n je pozitivno definitna, če je ℜ(z*Mz) > 0 za vse neničelne kompleksne vektorje z, kjer z* pomeni konjugirano transponirani vektor z in ℜ(c) je realni del števila c.

Kompleksna hermitska matrika M z razsežnostjo n×n je pozitivno definitna, če je z*Mz>0 za vse neničelne kompleksne vektorje z. Pri tem je vrednost z*Mz>0 vedno realna.

V literaturi se uporablja enolična definicija pozitivne definitnosti za hermitske matrike. Večji problem so nehermitske matrike, ker ni splošnega dogovora o definiciji pozitivne definitnosti zanje.

Zgledi

Matrika

M0=[1001] je pozitivno definitna.

Za vektor z=[z0z1] velja [z0z1][1001][z0z1]=z02+z12;. Če sta z0 ali z1, realna ali je vsaj eden od njiju različen od nič, potem je vrednost pozitivna.

Nasprotno pa matrika

M2=[1221]

ni pozitivno definitna, ker za vektor

z=[11]

velja

[11][1221][11]=2<0.

To pa pomeni, da matrika ni pozitivno definitna.

Značilnosti

  • hermitska matrika je negativno definitna, če so vse njene lastne vrednosti negativne. Podobno velja tudi za p.
  • lastne vrednosti λi matrike M, ki je pozitivno definitna, so pozitivne.
  • naslednje matrike M, ki je pozitivno definitna, imajo pozitivne determinante (glej Sylvestrov kriterij)
    • zgornji levi kot matrike M z razsežnostjo 1×1
    • zgornji levi kot matrike M z razsežnostjo 2×2
    • zgornji levi kot matrike M z razsežnostjo 3×3
    • ….
    • sama matrika M
  • vedno obstoja takšna spodnje trikotna matrika L, ki vsebuje strogo pozitivne elemente, da lahko zapišemo
M=L.L*

kjer je

Vse zgornje značilnosti veljajo za realne in kompleksne matrike. Pri tem je treba samo zamenjati n z n in konjugirano transponiranje z izrazom transponiranje.

Negativno definitna, semidefinitna in nedefinitna matrika

Hermitska matrika razsežnosti n×n z oznako M je negativno definitna, če zanjo velja:

x*Mx<0

za vse xn (za realne matrike pa xn)

Kadar pa velja:

x*Mx0

za vse xn (oziroma xn za realne matrike) je matrika pozitivno semidefinitna (tudi nenegativno definitna).

Matrika je negativno semidefinitna, če je:

x*Mx0.

Hermitska matrika, ki ni pozitivno niti negativno definitna, je nedefinitna.

Glej tudi

Zunanje povezave

de:Definitheit#Definitheit von Matrizen