CMD + K

Kapittel 3Begreper & formler · Indreproduktrom
Referanseside · Kapittel 3

Begreper & formler

Alle nøkkelbegrepene og formlene fra Indreproduktrom, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.

Øv med flashcards22 kort fra dette kapittelet

Begreper

Sentrale begreper fra kapittelet med korte definisjoner.

01Indreprodukt

En avbildning ⟨·,·⟩ : V×V → R som er symmetrisk, lineær i første argument og positiv definit. Generaliserer prikkproduktet.

02Indreproduktrom

Vektorrom utstyrt med et indreprodukt. Får automatisk norm og avstand.

03Norm

||v|| = √⟨v,v⟩. Måler "lengde" og oppfyller homogenitet, positivitet og trekantulikheten.

04Ortogonal mengde

Mengde {v_1,…,v_n} der ⟨v_i,v_j⟩ = 0 for alle i ≠ j. Ortogonale ikke-null-vektorer er automatisk lineært uavhengige.

05Ortonormal mengde

Ortogonal mengde der i tillegg ||v_i|| = 1 for alle i.

06Ortonormal basis

Basis som samtidig er ortonormal. Da gjelder v = Σ ⟨v,e_i⟩ e_i og koordinatene leses av direkte fra indreprodukt.

07Ortogonalt komplement W^⊥

Underrommet av alle vektorer som står ortogonalt på hele W. Det gjelder V = W ⊕ W^⊥ for endeligdimensjonale rom.

08Gram–Schmidt-prosessen

Algoritme som transformerer en lineært uavhengig mengde {v_1,…,v_n} til en ortogonal (eller, etter normalisering, ortonormal) basis for samme spenn.

09Projeksjon på underrom

Den entydige vektoren proj_W v ∈ W slik at v − proj_W v ∈ W^⊥. Konstrueres via formelen Σ ⟨v,e_i⟩ e_i når W har ortonormal basis.

10Beste approksimasjon

Approksimasjonsteoremet sier at proj_W v er den vektoren i W som ligger nærmest v målt i normen indusert av indreproduktet.

11Cauchy–Schwarz

Ulikheten |⟨u,v⟩| ≤ ||u||·||v|| som holder i alle indreproduktrom.

12Trekantulikheten

||u+v|| ≤ ||u|| + ||v||. Følger fra Cauchy–Schwarz.

13Kronecker-delta

δ_{ij} = 1 hvis i = j, ellers 0. Brukes til å uttrykke at en mengde er ortonormal: ⟨e_i,e_j⟩ = δ_{ij}.

Formler

Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.

aksiomer

Aksiomene for indreprodukt

Logg inn for forklaring

Symmetri (eller konjugert symmetri), linearitet i første argument, og positiv definit (=0 kun for v=0).

norm-formel

Norm fra indreprodukt

Logg inn for forklaring

Indreprodukt-rommet får automatisk en norm som tilfredsstiller trekantulikheten.

\|v\|normen til v, lengden indusert av indreproduktet
cs-ulikhet

Cauchy–Schwarz-ulikheten

Logg inn for forklaring

Likhet hvis og bare hvis u og v er lineært avhengige.

pytagoras

Pytagoras i indreproduktrom

Logg inn for forklaring

Holder i ethvert indreproduktrom; generaliseringen av Pytagoras til vektorer.

u \perp vu og v er ortogonale, dvs. \langle u,v\rangle = 0
gs-formel

Gram–Schmidt

Logg inn for forklaring

Konstruerer en ortogonal basis {w_1,…,w_n} fra en lineært uavhengig mengde {v_1,…,v_n}. Normaliser deretter for ortonormal basis.

w_kdet k-te ortogonale resultatet
v_kden k-te inputvektoren
w_jtidligere konstruerte ortogonale vektorer
proj-formel

Projeksjon på underrom (ortonormal basis)

Logg inn for forklaring

Når {e_1,…,e_k} er en ortonormal basis for W. Med ortogonal basis må man dele på ⟨w_i,w_i⟩.

e_iortonormal basis for W
kdimensjonen til W
beste-approx-teorem

Beste approksimasjonsteorem

Logg inn for forklaring

proj_W v er den vektoren i W som ligger nærmest v — likhet bare for w = proj_W v.

ort-komp-formel

Ortogonalt komplement

Logg inn for forklaring

W^⊥ er alltid et underrom. Det gjelder V = W ⊕ W^⊥ og (W^⊥)^⊥ = W når V er endeligdimensjonalt.

W^{\perp}ortogonalt komplement til W
kronecker-formel

Ortonormal basis (Kronecker)

Logg inn for forklaring

δ_ij er 1 hvis i=j og 0 ellers. Lar oss skrive v = Σ ⟨v,e_i⟩ e_i.

\delta_{ij}Kronecker-delta: 1 hvis i=j, ellers 0
\{e_i\}ortonormal basis

Læringsmål

Hva du skal kunne etter å ha lest kapittelet.

  1. 01Verifisere indreproduktaksiomene for et gitt produkt og bruke Cauchy–Schwarz på konkrete vektorer
  2. 02Kjøre Gram–Schmidt på en gitt basis og normalisere til en ortonormal basis
  3. 03Regne ut projeksjonen av en vektor på et underrom og finne beste approksimasjon
  4. 04Beskrive ortogonalt komplement og bruke V = W ⊕ W^⊥ til å splitte vektorer