Tilbake
4.3

4.3 Drill: Gram–Schmidt i standard og ikke-standard indreprodukt

Gram–Schmidt drillet i alle fire indreprodukt-typene — særlig integral og evaluering på polynomrom — så refleksen «hvilket indreprodukt er oppgitt?» sitter før projeksjonsdelen i Del 5.

85 min
12 oppgaver
DrillGram–Schmidt i standardikke-standard indreprodukt
Din fremgang i kapitlet
0 / 12 oppgaver
Forkunnskaper: hele Del 4 så langt.

- Kap. 4.1 — indreprodukt-typene
- Kap. 4.2 — Gram–Schmidt-prosessen med normalisering
- Integralregning — teknikkene integralene regnes med

Ingen ny teori innføres her — dette er ren drill på det du allerede har sett.

Løsningsoppskrift — Gram–Schmidt i fire indreprodukt

Samme fire steg uansett rom og indreprodukt:

Steg 0 — Identifiser indreproduktet. Les oppgaven: standard prikkprodukt, vektet (wixiyi\sum w_ix_iy_i), integral (abpqdt\int_a^b pq\,dt) eller evaluering (p(ti)q(ti)\sum p(t_i)q(t_i))? Skriv det opp øverst. Alt som følger bruker denne definisjonen.

Steg 1 — Start. v1=a1\mathbf{v}_1=\mathbf{a}_1. Regn v1,v1\langle\mathbf{v}_1,\mathbf{v}_1\rangle (trengs som nevner).

Steg 2 — Trekk fra projeksjonene. For hver ny ak\mathbf{a}_k:  vk=aki<kak,vivi,vivi\ \mathbf{v}_k=\mathbf{a}_k-\sum_{i<k}\dfrac{\langle\mathbf{a}_k,\mathbf{v}_i\rangle}{\langle\mathbf{v}_i,\mathbf{v}_i\rangle}\mathbf{v}_i — med de allerede ortogonaliserte vi\mathbf{v}_i-ene. Skalér opp til heltall før du går videre.

Steg 3 — Normalisér (bare hvis bedt om ortonormal). ui=1vivi\mathbf{u}_i=\dfrac{1}{\|\mathbf{v}_i\|}\mathbf{v}_i med den oppgitte normen vi=vi,vi\|\mathbf{v}_i\|=\sqrt{\langle\mathbf{v}_i,\mathbf{v}_i\rangle}. La svaret stå eksakt.

Steg 4 — Sjekk. Regn vi,vj\langle\mathbf{v}_i,\mathbf{v}_j\rangle for iji\ne j og bekreft =0=0.

Regel 1 — Identifiser indreproduktet først

Før du regner noe, avgjør hvilken av de fire typene oppgaven bruker: standard, vektet (wixiyi\sum w_ix_iy_i), integral (abpqdt\int_a^b pq\,dt) eller evaluering (p(ti)q(ti)\sum p(t_i)q(t_i)). Denne ene avgjørelsen styrer alt — tellere, nevnere og norm. Skriv den opp øverst.

Regel 2 — Standard-prikkprodukt-fellen

Den vanligste og dyreste feilen: å regne uv\mathbf{u}\cdot\mathbf{v} når oppgaven har oppgitt et annet indreprodukt. Ett standardprikkprodukt sneket inn i tellere, nevnere eller normen gir en basis som ikke er ortogonal i det riktige indreproduktet.

Regel 3 — v1=a1\mathbf{v}_1=\mathbf{a}_1

Første vektor beholdes uendret. Regn med én gang v1,v1\langle\mathbf{v}_1,\mathbf{v}_1\rangle i det oppgitte indreproduktet — den blir nevner i alle senere projeksjonsledd. Velg gjerne den «peneste» vektoren som a1\mathbf{a}_1.

Regel 4 — Bruk vi\mathbf{v}_i, ikke ai\mathbf{a}_i

Projeksjonene i steg kk trekkes fra de allerede ortogonaliserte v1,,vk1\mathbf{v}_1,\dots,\mathbf{v}_{k-1} — aldri de opprinnelige ai\mathbf{a}_i-ene. Feilen viser seg først i steg 3 og gir en v3\mathbf{v}_3 som ikke er ortogonal på v2\mathbf{v}_2.

Regel 5 — Heltalls-oppskalering

Etter hvert steg: gang vk\mathbf{v}_k opp med et tall 0\ne0 så koordinatene (eller koeffisientene) blir hele tall. Retningen og ortogonaliteten er upåvirket, og resten av regningen blir dramatisk renere. Husk å bruke den oppskalerte vk\mathbf{v}_k i neste nevner.

Regel 6 — Normalisér med den oppgitte normen

Kreves bare når oppgaven ber om en ortonormal basis eller enhetsvektorer. Del hver vi\mathbf{v}_ivi=vi,vi\|\mathbf{v}_i\|=\sqrt{\langle\mathbf{v}_i,\mathbf{v}_i\rangle} i det oppgitte indreproduktet. På P2\operatorname{P}_2 med et integral er 1\|1\| typisk ikke 11.

Regel 7 — Regn integraler og summer nøyaktig

I integralindreproduktet: multipliser ut pqp\,q før du integrerer, og bruk symmetri (aa\int_{-a}^a av en oddefunksjon =0=0) som kontroll. I evalueringsindreproduktet: sett inn hvert punkt i begge polynomene og summér produktene. Eksakte brøker hele veien.

Regel 8 — Sjekk ortogonaliteten til slutt

Billig forsikring før du går videre til projeksjon/minste kvadrater: regn vi,vj\langle\mathbf{v}_i,\mathbf{v}_j\rangle for hvert par iji\ne j i det oppgitte indreproduktet og bekreft at de er 00. Fanger en regnefeil før den forplanter seg til Del 5.

✏️Gjennomregnet case (sensor-kommentert): Gram–Schmidt i integralindreprodukt

P2\operatorname{P}_2 med p,q=20p(t)q(t)dt\langle p,q\rangle=\int_{-2}^{0} p(t)q(t)\,dt: bruk Gram–Schmidt på standardbasisen {1,t,t2}\{1,t,t^2\} til en ortogonal basis for P2\operatorname{P}_2.

Steg 0 — indreproduktet: integral over [2,0][-2,0]. Alle skalarprodukt under er 20()dt\int_{-2}^0(\cdots)\,dt. (Sensornotat: å skrive dette opp eksplisitt er det som skiller de som ikke faller i standard-prikkprodukt-fellen.)

Steg 1: v1=1v_1=1. 1,1=201dt=2\langle 1,1\rangle=\int_{-2}^0 1\,dt=2.

Steg 2 (for tt): t,1=20tdt=[t22]20=02=2\langle t,1\rangle=\int_{-2}^0 t\,dt=\big[\tfrac{t^2}{2}\big]_{-2}^0=0-2=-2. Da er
v2=t221=t+1.v_2=t-\frac{-2}{2}\cdot 1=t+1.
Kontroll: t+1,1=20(t+1)dt=[t22+t]20=0(22)=0.\langle t+1,1\rangle=\int_{-2}^0(t+1)\,dt=\big[\tfrac{t^2}{2}+t\big]_{-2}^0=0-(2-2)=0. ✓ Vi trenger v2,v2=20(t+1)2dt=23\langle v_2,v_2\rangle=\int_{-2}^0(t+1)^2\,dt=\tfrac23.

Steg 2 (for t2t^2): t2,1=20t2dt=[t33]20=0(83)=83\langle t^2,1\rangle=\int_{-2}^0 t^2\,dt=\big[\tfrac{t^3}{3}\big]_{-2}^0=0-(-\tfrac83)=\tfrac83, og t2,v2=20t2(t+1)dt=[t44+t33]20=0(483)=43\langle t^2,v_2\rangle=\int_{-2}^0 t^2(t+1)\,dt=\big[\tfrac{t^4}{4}+\tfrac{t^3}{3}\big]_{-2}^0=0-\big(4-\tfrac83\big)=-\tfrac43. Da er
v3=t28/3214/32/3(t+1)=t243+2(t+1)=t2+2t+23.v_3=t^2-\frac{8/3}{2}\cdot 1-\frac{-4/3}{2/3}\cdot(t+1)=t^2-\tfrac43+2(t+1)=t^2+2t+\tfrac23.
(Sensornotat: her brukes den allerede ortogonaliserte v2=t+1v_2=t+1, ikke tt — Regel 4. Nevneren 23\tfrac23 er v2,v2\langle v_2,v_2\rangle, ikke t,t\langle t,t\rangle.) Skalér opp med 33:
v3=3t2+6t+2.v_3=3t^2+6t+2.

Ortogonal basis: {1, t+1, 3t2+6t+2}\{\,1,\ t+1,\ 3t^2+6t+2\,\}.

Steg 4 — sjekk: 1,3t2+6t+2=20(3t2+6t+2)dt=[t3+3t2+2t]20=0(8+124)=0\langle 1,3t^2+6t+2\rangle=\int_{-2}^0(3t^2+6t+2)\,dt=\big[t^3+3t^2+2t\big]_{-2}^0=0-(-8+12-4)=0 ✓, og t+1,3t2+6t+2=0\langle t+1,3t^2+6t+2\rangle=0 (regn tilsvarende). Eksakt svar — heltallskoeffisienter, ingen desimaler. (Sensornotat: full uttelling krever at hvert projeksjonsledd vises; sluttbasisen alene gir lite.)

Drilloppgaver

Stigende vanskegrad. Identifiser indreproduktet før hvert regnestykke. Fasit etter føringsstandarden med eksakte svar.

📝Oppgave 1

(Innsteg.) For hvert scenario, oppgi hvilket indreprodukt du skal bruke:

a) «På R3\mathbb{R}^3 med x,y=3x1y1+x2y2+2x3y3\langle\mathbf{x},\mathbf{y}\rangle=3x_1y_1+x_2y_2+2x_3y_3 …»

b) «På P2\operatorname{P}_2 med p,q=02pqdt\langle p,q\rangle=\int_0^2 pq\,dt …»

c) «På P2\operatorname{P}_2 med p,q=p(0)q(0)+p(1)q(1)+p(2)q(2)\langle p,q\rangle=p(0)q(0)+p(1)q(1)+p(2)q(2) …»

📝Oppgave 2

R2\mathbb{R}^2 med standardprikkprodukt: bruk Gram–Schmidt på a1=(3,1)\mathbf{a}_1=(3,1), a2=(2,2)\mathbf{a}_2=(2,2) til en ortogonal basis. Skalér til heltall.

📝Oppgave 3

R3\mathbb{R}^3 med standardprikkprodukt: bruk Gram–Schmidt på a1=(1,1,0)\mathbf{a}_1=(1,1,0), a2=(1,0,1)\mathbf{a}_2=(1,0,1), a3=(0,1,1)\mathbf{a}_3=(0,1,1) til en ortogonal basis. Skalér til heltall.

📝Oppgave 4

R3\mathbb{R}^3 med det vektede indreproduktet x,y=2x1y1+2x2y2+x3y3\langle\mathbf{x},\mathbf{y}\rangle=2x_1y_1+2x_2y_2+x_3y_3: bruk Gram–Schmidt på a1=(1,1,0)\mathbf{a}_1=(1,1,0), a2=(1,0,2)\mathbf{a}_2=(1,0,2) til en ortogonal basis. Skalér til heltall.

📝Oppgave 5

P1\operatorname{P}_1 med integralindreproduktet p,q=01pqdt\langle p,q\rangle=\int_0^1 pq\,dt: bruk Gram–Schmidt på {1,t}\{1,t\} til en ortogonal basis. Skalér til heltallskoeffisienter.

📝Oppgave 6

P2\operatorname{P}_2 med integralindreproduktet p,q=01pqdt\langle p,q\rangle=\int_0^1 pq\,dt: bruk Gram–Schmidt på {1,t,t2}\{1,t,t^2\} til en ortogonal basis for P2\operatorname{P}_2. Skalér til heltallskoeffisienter.

📝Oppgave 7

P2\operatorname{P}_2 med evalueringsindreproduktet p,q=p(1)q(1)+p(0)q(0)+p(1)q(1)\langle p,q\rangle=p(-1)q(-1)+p(0)q(0)+p(1)q(1): bruk Gram–Schmidt på {1,t,t2}\{1,t,t^2\} til en ortogonal basis. Skalér til heltallskoeffisienter.

📝Oppgave 8

Normalisér den ortogonale basisen {(1,1,0),(1,1,4)}\{(1,1,0),(1,-1,4)\} til en ortonormal basis i det vektede indreproduktet x,y=2x1y1+2x2y2+x3y3\langle\mathbf{x},\mathbf{y}\rangle=2x_1y_1+2x_2y_2+x_3y_3 (samme basis som oppgave 4).

📝Oppgave 9

P1\operatorname{P}_1 med integralindreproduktet p,q=11pqdt\langle p,q\rangle=\int_{-1}^1 pq\,dt: du vet fra kap. 4.2 at {1,t}\{1,t\} allerede er en ortogonal basis. Normalisér den til en ortonormal basis.

📝Oppgave 10

R3\mathbb{R}^3 med det vektede indreproduktet x,y=x1y1+2x2y2+x3y3\langle\mathbf{x},\mathbf{y}\rangle=x_1y_1+2x_2y_2+x_3y_3: bruk Gram–Schmidt på a1=(1,0,1)\mathbf{a}_1=(1,0,1), a2=(0,1,1)\mathbf{a}_2=(0,1,1) til en ortogonal basis, og normalisér deretter.

📝Oppgave 11

Kort begrepssjekk: du har en ortogonal basis {v1,v2}\{v_1,v_2\} funnet i et integralindreprodukt på [2,0][-2,0]. Oppgaven ber om en ortonormal basis. Hvilken norm bruker du, og hva er ett vanlig feilgrep?

📝Oppgave 12

P2\operatorname{P}_2 med evalueringsindreproduktet p,q=p(0)q(0)+p(1)q(1)+p(2)q(2)\langle p,q\rangle=p(0)q(0)+p(1)q(1)+p(2)q(2): bruk Gram–Schmidt på {1,t,t2}\{1,t,t^2\} til en ortogonal basis, og verifiser ortogonaliteten av v1v_1 og v3v_3 eksplisitt.

Symbol- og formelliste

Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.

Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Universitetet i Oslo. Dette er ikke offisielt studiemateriell. Les mer.