06.08.2013 Views

Lineær Algebra Differentialligninger

Lineær Algebra Differentialligninger

Lineær Algebra Differentialligninger

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

42<br />

Angiv den fuldstændige løsning til ligningssystemet.<br />

Opgave 9. 1) Vis at vektoren (2,7,6) kan skrives som linearkombination af vektorerne<br />

(1,3,2) og (0,1,2).<br />

2) Vis at ogs˚a vektoren (−1,0,4) kan skrives som linearkombination af vektorerne<br />

(1,3,2) og (0,1,2).<br />

3) Vis at span((1,3,2),(0,1,2)) = span((2,7,6),(−1,0,4)).<br />

7 Rækkeoperations-matricer og inversion<br />

De foreg˚aende afsnit har beskæftiget sig med algoritmiske aspekter ved løsning<br />

af lineære ligningssystemer. Disse teknikker kan udbygges til egentlige programmer,<br />

der kan implementeres p˚a computere. Dette har betydning for de<br />

store lineære ligningssystemer, der forekommer i anvendelser. I det følgende<br />

vil vi g˚a i retning af mere teori, mindre algoritmik: Vi vil formulere algoritmerne<br />

matrix-teoretisk. Som biprodukt f˚ar vi en recept til at finde den<br />

inverse til en invertibel matrix A.<br />

Sætning 10 Lad A og B være kvadratiske matricer af samme størrelse. Hvis<br />

A · B = I, s˚a er ogs˚a B · A = I.<br />

Med andre ord, en højre invers til en kvadratisk matrix er automatisk<br />

en to-sidet invers til den ! - En konsekvens er, at en venstre-invers til en<br />

kvadratisk matrix D ogs˚a automatisk er en to-sidet invers til den. For hvis<br />

C er venstre invers til D, s˚a er D højre invers til C, og ifølge sætningen er<br />

D alts˚a en to-sidet invers til C,<br />

D · C = I = C · D,<br />

men disse ligninger kan ogs˚a læses: C er to-sidet invers til D.<br />

Løsningsalgoritmen for lineære ligningssystemer byggede p˚a tre typer<br />

række-operationer. Hver af dem kan opfattes som den operation, der best˚ar<br />

i venstre-multiplikation med en passende “række-operations”-matrix. En<br />

række-operationsmatrix er en matrix, der fremkommer ved at udføre en rækkeoperation<br />

p˚a en identitetsmatrix. F.eks. er matricen<br />

⎡<br />

C = ⎣<br />

1 0 0<br />

−1.5 1 0<br />

0 0 1<br />

rækkeoperationsmatrix, idet den er fremkommet af I 3 ved at subtrahere 1.5<br />

gange første række fra anden.<br />

⎤<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!