Homogene lineære ligningssystem, Matriseoperasjoner

Like dokumenter
Matriseoperasjoner. E.Malinnikova, NTNU, Institutt for matematiske fag. September 22, 2009

Inverse matriser. E.Malinnikova, NTNU, Institutt for matematiske fag. September, 2009

Gauss-Jordan eliminasjon; redusert echelonform. Forelesning, TMA4110 Fredag 18/9. Reduserte echelonmatriser. Reduserte echelonmatriser (forts.

Lineære ligningssystem og matriser

Lineære ligningssystem; Gauss-eliminasjon, Redusert echelonmatrise

Elementær Matriseteori

Matriser. Kapittel 4. Definisjoner og notasjon

Lineær uavhengighet og basis

Lineære ligningssystemer. Forelesning, TMA4110 Torsdag 17/9. Lineære ligningssystemer (forts.) Eksempler

Regneregler for determinanter

Vær OBS på at svarene på mange av oppgavene kan skrives på flere ulike måter!

Forelesning i Matte 3

Minste kvadraters løsning, Symmetriske matriser

Obligatorisk innleveringsoppgave, løsning Lineær algebra, Våren 2006

Eksamensoppgave i MA1201 Lineær algebra og geometri

MA1201, , Kandidatnummer:... Side 1 av 5. x =.

Rang og Vektorrom. Magnus B. Botnan NTNU. 4. august, 2015

4 Matriser TMA4110 høsten 2018

Basis, koordinatsystem og dimensjon

Determinanter til 2 2 og 3 3 matriser

MAT1120 Repetisjon Kap. 1, 2 og 3

Løsningsforslag øving 6

Lineær algebra-oppsummering

(3/2)R 2+R 3 R 1 +R 2,( 2)R 1 +R 3 ( 2)R 1 +R 4 6/5R 3 +R 4 1/5R 3

Lineære likningssystemer og matriser

Mer om kvadratiske matriser

Mer om kvadratiske matriser

6.8 Anvendelser av indreprodukter

Lineær Algebra og Vektorrom. Eivind Eriksen. Høgskolen i Oslo, Avdeling for Ingeniørutdanning

Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler:

Repetisjon: Om avsn og kap. 3 i Lay

Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler:

I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer.

TMA4122/TMA4130 Matematikk 4M/4N Høsten 2010

Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler:

Lineær algebra. H. Fausk i=1 a ix i. Her har vi oppgitt hva ledd nummer i skal være og hvilke indekser i vi summerer over.

TMA4110 Eksamen høsten 2018 EKSEMPEL 1 Løsning Side 1 av 8. Løsningsforslag. Vi setter opp totalmatrisen og gausseliminerer: x 1 7x 4 = 0

MAT Onsdag 7. april Lineær uavhengighet (forts. 1.8 Underrom av R n, nullrom, basis MAT Våren UiO. 7.

Lineære ligningssystemer og gausseliminasjon

tma4110 Matematikk 3 Notater høsten 2018 Øystein Skartsæterhagen Morten Andreas Nome Paul Trygsland

Til enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon.

y(x) = C 1 e 3x + C 2 xe 3x.

Forelesning 22 MA0003, Mandag 5/ Invertible matriser Lay: 2.2

Repetisjon: om avsn og kap. 3 i Lay

12 Projeksjon TMA4110 høsten 2018

Pensum i lineæralgebra inneholder disse punktene.

6.4 (og 6.7) Gram-Schmidt prosessen

4.1 Vektorrom og underrom

MA0002 Brukerkurs i matematikk B Vår 2013

Lineær algebra. H. Fausk i=1 a ix i. Her har vi oppgitt hva ledd nummer i skal være og hvilke indekser i vi summerer over.

GENERELLE VEKTORROM. Hittil har vi bare snakket om vektorrom av type

MAT1120 Repetisjon Kap. 1

Lineære ligningssystemer og gausseliminasjon

Emne 7. Vektorrom (Del 1)

TMA4115 Matematikk 3 Vår 2017

MAT UiO. 10. mai Våren 2010 MAT 1012

Oppgave 1 (25 %) - Flervalgsoppgaver

4.1 Vektorrom og underrom

MA0002 Brukerkurs i matematikk B Vår 2013

Forelesningsnotat i Diskret matematikk 27. september 2018

EKSAMEN I MA1202 LINEÆR ALGEBRA MED ANVENDELSER

Vektorrom. Kapittel 7. Hva kan vi gjøre med vektorer?

EKSAMEN I TMA4110 MATEMATIKK 3 Bokmål Mandag 6. juni 2011 løsningsforslag

Universitet i Bergen. Eksamen i emnet MAT121 - Lineær algebra

Gauss-eliminasjon og matrisemultiplikasjon

4.1 Vektorrom og underrom

Løsningsforslag til eksamen i MA1202/MA6202 Lineær algebra med anvendelser høsten 2009.

Lineær algebra. 0.1 Vektorrom

EKSAMEN I MA1202 OG MA6202 LINEÆR ALGEBRA MED ANVENDELSER

Lineær algebra. H. Fausk

UNIVERSITETET I OSLO

Lineær algebra. H. Fausk

LO510D Lin.Alg. m/graf. anv. Våren 2005

MAT1120 Notat 1 Tillegg til avsnitt 4.4

Mer lineær algebra. Inger Christin Borge. Matematisk institutt, UiO. Kompendium i MAT1012 Matematikk 2. Våren 2014

MAT1120 Oppgaver til plenumsregningen torsdag 18/9

Løsningsforslag til eksamen i MA0002, Brukerkurs i matematikk B

Lineære likningssett.

Tiden går og alt forandres, selv om vi stopper klokka. Stoffet i dette kapittelet vil være en utømmelig kilde med tanke på eksamensoppgaver.

6.5 Minste kvadraters problemer

Lineære likningssystemer, vektorer og matriser

Avdeling for lærerutdanning. Lineær algebra. for allmennlærerutdanningen. Inger Christin Borge

Diagonalisering. Kapittel 10

Lineære likningssystemer, vektorer og matriser

MAT 1110: Bruk av redusert trappeform

Numerisk lineær algebra for Poissons ligning

TMA4110 Matematikk 3 Eksamen høsten 2018 Løsning Side 1 av 9. Løsningsforslag. Vi setter opp totalmatrisen og gausseliminerer:

100 ENKLERE OPPGAVER MED HINT OG LØSNINGSFORSLAG I LINEÆR ALGEBRA (OG NOEN I DISKRET MATEMATIKK)

Egenverdier og egenvektorer

3.9 Teori og praksis for Minste kvadraters metode.

Lineær algebra. H. Fausk i=1 a ix i. Her har vi oppgitt hva ledd nummer i skal være og hvilke indekser i vi summerer over.

Mer om lineære likningssystemer, vektorer og matriser

MAT1120 Notat 1 Tillegg til avsnitt 4.4

TMA4210 Numerisk løsning av part. diff.lign. med differansemetoder Vår 2005

1 Gauss-Jordan metode

18. (og 19.) september 2012

Eksamensoppgave i TMA4110/TMA4115 Calculus 3

Obligatorisk innlevering 3 - MA 109, Fasit

Transkript:

Homogene lineære ligningssystem, Matriseoperasjoner E.Malinnikova, NTNU, Institutt for matematiske fag September 22, 2010

Antall løsninger til et lineær ligningssystem Teorem Et lineært ligningssytem har ingen, en eller uendelig mange løsninger.

Antall løsninger til et lineær ligningssystem Teorem Et lineært ligningssytem har ingen, en eller uendelig mange løsninger. Et homogent lineært ligningssystem har minst en løsning x 1 = x 2 =... = x n = 0.

Antall løsninger til et lineær ligningssystem Teorem Et lineært ligningssytem har ingen, en eller uendelig mange løsninger. Et homogent lineært ligningssystem har minst en løsning x 1 = x 2 =... = x n = 0. Et homogent lineært ligningssystem med flere ukjente enn ligninger har uendelig mange løsninger.

Antall løsninger til et lineær ligningssystem Teorem Et lineært ligningssytem har ingen, en eller uendelig mange løsninger. Et homogent lineært ligningssystem har minst en løsning x 1 = x 2 =... = x n = 0. Et homogent lineært ligningssystem med flere ukjente enn ligninger har uendelig mange løsninger. Et homogent linært ligningssystem med n ukjente og n ligninger har eksakt en løsning hvis og bare hvis koeffisientmatrisen til systemet er radekvivalent med identitetsmatrisen I n = 1 0... 0 0 1... 0............ 0 0.. 1

Addisjon av matriser Hvis A = [a ij og B = [b ij er matriser med samme størrelse, så er summen A + B matrisen som vi får ved å legge sammen samsvarende elementer i A og B, A + B = [a ij + b ij.

Addisjon av matriser Hvis A = [a ij og B = [b ij er matriser med samme størrelse, så er summen A + B matrisen som vi får ved å legge sammen samsvarende elementer i A og B, A + B = [a ij + b ij. Eksempel [ 1 2 5 0 [ 4 1 + 0 3 [ 5 3 = 5 3

Multiplikasjon av en matrise med et tall Hvis A = [a ij er en matrise og c er et tall, så er ca matrisen som vi får ved å multiplisere hvert element i A med c, ca = [ca ij.

Multiplikasjon av en matrise med et tall Hvis A = [a ij er en matrise og c er et tall, så er ca matrisen som vi får ved å multiplisere hvert element i A med c, ca = [ca ij. Eksempel [ 1 2 3 5 0 [ = 3 6 15 0

Indreprodukt Hvis u = (u 1,..., u p ) og v = (v 1,..., v p ) er to p-vektorer, så er indreproduktet (skalarproduktet/prikkproduktet) tallet gitt ved u v = u 1 v 1 + u 2 v 2 +... + u p v p. Produktet av en rad-vektor a = [a 1,..., a p og en kolonne-vektor b 1 b =... b p er definert ved ab = a b = [a 1 b 1 +... + a p b p

Matrisemultiplikasjon Hvis A = [a ij er en m p matrise og B er en p n matrise, så er AB matrisen med størrelsen m n der elementet i i-te rad og j-te kolonne er indreproduktet av i-te rad i A og j-te kolonne i B, AB = [a i1 b 1j + a i2 b 2j +... + a ip b pj.

Matrisemultiplikasjon Hvis A = [a ij er en m p matrise og B er en p n matrise, så er AB matrisen med størrelsen m n der elementet i i-te rad og j-te kolonne er indreproduktet av i-te rad i A og j-te kolonne i B, AB = [a i1 b 1j + a i2 b 2j +... + a ip b pj. Eksempel [ 3 1 2 5 0 1 4 1 2 0 2 7 =

Matrisemultiplikasjon Hvis A = [a ij er en m p matrise og B er en p n matrise, så er AB matrisen med størrelsen m n der elementet i i-te rad og j-te kolonne er indreproduktet av i-te rad i A og j-te kolonne i B, AB = [a i1 b 1j + a i2 b 2j +... + a ip b pj. Eksempel [ 3 1 2 5 0 1 4 1 2 0 2 7 = [ 3 4 + 1 ( 2) + ( 2) 2 3 1 + 1 0 + 2 7 5 4 + 0 ( 2) + 1 2 5 1 + 0 0 + 1 7

Matrisemultiplikasjon Hvis A = [a ij er en m p matrise og B er en p n matrise, så er AB matrisen med størrelsen m n der elementet i i-te rad og j-te kolonne er indreproduktet av i-te rad i A og j-te kolonne i B, AB = [a i1 b 1j + a i2 b 2j +... + a ip b pj. Eksempel [ 3 1 2 5 0 1 4 1 2 0 2 7 = [ 3 4 + 1 ( 2) + ( 2) 2 3 1 + 1 0 + 2 7 5 4 + 0 ( 2) + 1 2 5 1 + 0 0 + 1 7 [ 6 11 = 18 2