Ortogonal dekomposition. Minstakvadratmetoden.
|
|
- Alexander Magnusson
- för 5 år sedan
- Visningar:
Transkript
1 Ortogonal dekomposition. Minstakvadratmetoden. Nästa sats är en utvidgning av begreppet ortogonal projektion av en vektor på en annan vektor. Ortogonal projektion på ett underrum. Satsen om ortogonal dekomposition av en vektor. Sats 6..8, sid. 66 Låt W vara ett underrum av R n : Alla elementen y ur R n kan vara framställda på ett entydigt sätt som summa y = by + z = proj W y + z by W ; z W? där by def = proj W y hör till W och z hör till dess ortogonala komplementet W? : Låt fu 1 ; u ; :::u p g vara en godtycklig ortogonal bas till W. Då kan by representeras som y u1 y u by = proj W y = ku 1 k u 1 + ku k u + ::: + = proj u1 y + proj u y + ::: + proj up y y u p ku p k! u p och z = y by: Ett utkast av bevis.(krävs inte på tentan) Det är lätt att se att z = y by är ortogonal mot alla basvektorer u k, k = 1; :::; p i W och måste då höra till W?. Entydigheten av framställningen y =by+z följer från följande observation. Förutsätt att det nns två olika sådanaframställningar y=by 1 +z 1, y=by +z. Detta medför att by 1 +z 1 = by +z och by 1 by = z z 1 : 1
2 Vektorer i vänster hör till W och vektorer i högerm hör till W? som har bara en gemensamm punkt - noll: 0: Detta medför att by 1 by = 0 och z z 1 = 0. Lägg märke till att för y W är projektionen av y på W naturligtvist lika med y: proj W y = y: Satsen om bästa approximationen. Sats 6..9, sid. 68 Låt W vara ett underrum av R n, y vara en godtycklig vektor ur R n och by = proj W y vara dess ortogonala projektionen på W. Då är projektionen by = proj W y den närmaste punkt i W till punkten y. för alla v W. Bevis (krävs inte på tentan) ky byk ky vk Välj en vektor v W inte lika med by. Vektorn y by är ortogonal mot W och speciellt är den ortogonal mot v W : y v = (y by) + (by v) där (y by) och (by v) är ortogonala mot varandra, som medför enligt Pythagor satsen att ky byk + kby vk = ky vk Detta medför att ky byk ky vk eftersom v 6= by och 0 < kby vk
3 Satsen om projektionen på ett underrum med hjälp av en ortonormal bas. Sats 6..10, sid. 69 Låt W vara ett underrum av R n av dimension p och fu 1 ; u ; :::u p g vara en godtycklig orto- NORMAL bas till W, som betyder att u i u k = 0, i 6= k, ku i k = 1, i; = 1; :::; p. Då gäller två framställningar av proj W y för en godtycklig vektor y R n : proj W y = (y u 1 ) u 1 + (y u ) u + ::: + (y u p ) u p om U = [u 1 ; u ; :::u p ] [u 1 ; u ; :::u p ] T så kan samma uttryck framställas som matrisprodukt proj W y = UU T y; 8y R n Följande bild illustrerar formeln proj W y = (y u 1 ) u 1 + (y u ) u i fallet då W har dimensionen. Gramm-Schmidt metoden för att skapa en ortogonal bas från en vanlig bas. Ortogonala baser och ortonormala baser r lämpliga för att beräkna projektioner. Om man har en godtycklig bas till ett underrum eller till hela R n ; så ger Gram-Schmidt metoden möjlighet att hitta en ortognal till W, och sedan även en ortonormal bas (med att normera varje vektor i ortogonala basen). Gramm-Schmidt metoden Sats , sid.. Låt W vara ett icke noll underrum av R n av dimension p och fx 1 ; x ; :::x p g vara en godtycklig bas till W. Följande beräkningsprocess ger en ny bas fv 1 ; v ; :::v p g till W som är ortogonal bas.
4 v 1 = x 1 v = x x v 1 kv 1 k x v 1 v = x kv 1 k ::: v p = x p xp v 1 kv 1 k v 1 x v v 1 kv k v 1 ::: v x p v p 1 kv p 1 k! v p 1 Mera kompakt uttryck i geometriska termer med projektioner på v 1 ; v ; :::; v p 1 v 1 = x 1 v = x proj v1 x v = x proj v1 x proj v x ::: v p = x p proj v1 x p ::: proj vp 1 x p På varje steg k beräknas komponentet v k av vektorn x k, ortogonalt mot W k 1 = Span fv 1 ; v ; :::; v k 1 g som v k = x k proj W k 1 x k Detta gör att varje nya basvektorn v k är ortogonal till tidigare byggda ortogonala basvektorer fv 1 ; v ; :::; v k 1 g : I slutet av beräkningsprocessen skapas p ortogonala vektorer som bygger en ortogonal bas i W. Exempel. 4
5 5
6 Minsta kvadrat problem. Det uppstår i tillämplningar linjära ekvationer Ax = b som saknar lösningar på grund av att systemet innehåller era ekvationer jämfört med antalet obekanta. Speciellt uppstår sådana ekvationer när man vill approximera experimentälla data med enkla formler som innehåller ett litet antal parametrar. Man introducerar då begreppet minstakvadratlösning som ger en approximation bx av lösningar sådan att kax bk är så liten som möjligt. De nition. Om A är en m n matris och b R m, en mistakvadrat lösning till systemet Ax = b är en vektor bx ur R n sådan att kabx bk kax bk för alla x R n : Minsta kvadrat problem. Satsen om normal ekvation för minsta kvadrat lösning. Sats Mängden av minstakvadratlösningar till Ax = b är samma ekvationen A T A bx = A T b: Den sista ekvationen kallas normalekvationen till Ax = b. Bevis =)(krävs inte på tentan) Satsen om bästa approximationen påstår faktiskt att bb def = proj Col(A) b () som lösningsmängden till är en punkt på Col(A) som ligger närmast b. Det betyder att ekvationen Abx = b b har en lösning och ger en minstakvadratlösning till ekvationen Ax = b: Satsen om ortogonal dekomposition medför att b proj Col(A) b = b b b = b Abx måste vara ortogonal mot Col(A); speciellt ortogonal mot alla kolonner i A, som kan uttryckas explicit som A T (b Abx) = 0 eftersom rader i A T är samma som kolonner i A. Detta medför normalekvationen. Implikationen åt motsatta håll genomförs med liknande argument och använder entydigheten av ortoganl dekomposition av en vektor. 6
7 Satsen om entydiga minsta kvadrat lösningar. Sats , sid. 81 Låt A vara en m n matris. Följande påståenden är ekvivalenta. a. Ekvationen Ax = b har en entydig minstakvadratlösning för varje b ur R n b. Kolonner i A är linjärt oberoende. c. matrisen A T A är inverterbar. Bevis föreslås som övningar i Lay. Tillämpningar av minstakvadrat metoden för data anpassning. Linjära modeller. Allmänna modeller. Exempel sid Minstakvadrat linjer. sid. 8 i Lay Vi har m experimentälla värden av argument x och samma antal experimentella värden av en experimentell funktion y. Vi vill approximera dem med en linjär funktion y = x Experimentella argument Linjär approximation Experimentälla funktions värden x x 1 = y 1 x x = y x m x m = y m Vi vill hitta koe cienter 0, 1 som ger minimala summan av residualer (avvikelser) k = ( x k ) y k i kvadrat: P m k=1 (( x k ) y k ) Det är samma som att hitta minstakvadratlösning till ekvationen X = y
8 med matrisen och vektorer 1 x 1 1 x X = x m 5 ; = 0 1 ; y = 6 4 y 1 y. y m 5 Matrisen X kallas designmatrisen, vektorn y kallas observationsvektorn, vektorn kallas parametervektorn. Minstakvadratlösning hittas som lösning till normalekvationen X T X = X T y Matrisen X T X har i det fallet storlek och normalekvationen kan lösas med hjälp av Cramers formeln. 8
9 Exempel Betrakta experimentälla data som ligger inte längs en rak linje, men längs en krökt linje som kan approximeras med en parabel y = x + x : I det fallet framställs önskade approximativa relationen mellan experimentälla värden av x och y som ett (olösbart) system ekvationer Experimentella argument Linjär approximation Experimentälla funktions värden x x 1 + x 1 = y 1 x x + x = y där x m x m + x m = y m Vi söker igen en minstakvadratlösning till ekvationen X = y 1 x 1 x 1 1 x x X = ; = 4 1 x m x m ; y = 6 4 som minimerar summan av residualer k = ( x + x k y k ) i kvadrat. Man kan betrakta era olika approximationer av experimentalla data med modeller som är linjära kombinationer av olika lämpliga funktioner med ett inte för stort antal parametrar. Matrisen X T X i normalekvationen har i det fallet storlek. Kolonnerna i X är linjärt oberoende. Detta medfär att normalekvationen har en entydig lösning. X T X =X T y y 1 y. y m 5 9
10 Exempel då kolonner i matrisen A är ortogonala. Att anpassa experimentälla data med era faktorer. Det kan uppstå situationer då experimentälla data är funktioner som beror på era faktorer. Betrakta fallet då vi vill approximera experimentella data y som beror på värdena av två oberoende faktorer u och v. Vi väljer igen en linjär approximation: y = u + v men det kunde vara mera komplicerade funktioner av u och v. Första experimentella faktorn Andraa experimentella faktorn Linjär approximation Experimentä u 1 v u 1 + v 1 u v u + v u m v m u m + v m Vi söker igen en minstakvadratlösning till ekvationen X = y 10
11 där 1 u 1 v 1 1 u v X = ; = 4 1 u m v m ; y = 6 4 som minimerar summan av residualer k = ( u k + v k Minstakvadratlösning satis erar normala ekvationen där matrisen X T X har storlek : X T X =X T y y 1 y. y m 5 y k ) i kvadrat. 11
Stora bilden av Linjära algebran. Vektorrum, linjära transformationer, matriser (sammanfattning av begrepp)
Stora bilden av Linjära algebran. Vektorrum, linjära transformationer, matriser (sammanfattning av begrepp) Linjär algebra består av tre grenar eller koncept: geometriska begreppet av vektorrum, analysbegreppet
Läs merAlgebraiska egenskaper hos R n i)u + v = v + U
Underrum till R n, nollrum, kolonnrum av en matris, rank, bas, koordinater, dimension. Påminnelse om R n s egenskaper: Algebraiska egenskaper hos R n i)u + v = v + U v) c(u + v) = cu + cv ii) ( u + v)
Läs merSF1624 Algebra och geometri
Föreläsning 16 Institutionen för matematik KTH 5 december 2017 Modul 6 Veckans arbete 1. Idag: Ortonormalt, kap 7.1-7.2 a. Ortogonala och ortonormala baser b. Gram-Schmidts metod c. Ortogonala matriser
Läs merVectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem.
Vectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem. Begrepp som diskuteras i det kapitlet. Vektorer, addition och multiplikation med skalärer. Geometrisk tolkning. Linjär kombination av
Läs mer29 november, 2016, Föreläsning 21. Ortonormala baser (ON-baser) Gram-Schmidt s ortogonaliseringsprocess
29 november, 2016, Föreläsning 21 Tillämpad linjär algebra Innehåll: Ortonormala baser (ON-baser) Gram-Schmidt s ortogonaliseringsprocess Minsta-kvadratmetoden - exempel 1. Uppgift. Tentamen 19/1-15, uppgift
Läs mer6.1 Skalärprodukt, norm och ortogonalitet. TMV141 Linjär algebra E VT 2011 Vecka 6. Lärmål 6.1. Skalärprodukt. Viktiga begrepp
6.1 Skalärprodukt, norm och ortogonalitet TMV141 Linjär algebra E VT 2011 Vecka 6 Skalärprodukt Norm/längd Normerad vektor/enhetsvektor Avståndet mellan två vektorer Ortogonala vektorer Ortogonala komplementet
Läs merTMV166 Linjär algebra för M, vt 2016
TMV166 Linjär algebra för M, vt 2016 Lista över alla lärmål Nedan följer en sammanfattning av alla lärmål i kursen, uppdelade enligt godkänt- och överbetygskriterier. Efter denna lista följer ytterligare
Läs merDeterminanter, egenvectorer, egenvärden.
Determinanter, egenvectorer, egenvärden. Determinanter av kvadratiska matriser de nieras recursivt: först för matriser, sedan för matriser som är mest användbara. a b det = ad bc c d det a a a a a a a
Läs merDiagonalisering och linjära system ODE med konstanta koe cienter.
Diagonalisering och linjära system ODE med konstanta koe cienter. Variabelbyte i linjära system di erentialekvationer. Målet med det kapitlet i kursen är att lösa linjära system di erentialekvationer på
Läs merx 2 x 1 W 24 november, 2016, Föreläsning 20 Tillämpad linjär algebra Innehåll: Projektionssatsen Minsta-kvadratmetoden
24 november, 206, Föreläsning 20 Tillämpad linjär algebra Innehåll: Projektionssatsen Minsta-kvadratmetoden. Projektionssatsen - ortogonal projektion på generella underrum Om W är ett underrum till R n,
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Linjära avbildningar IV Innehåll Nollrum och
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 2010-10-22 DEL A (1) Uttrycket (x, y, z) (1, 1, 1) + s(1, 3, 0) + t(0, 5, 1) definierar ett plan W i rummet där s och t är reella parametrar. (a)
Läs merFrågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng.
ATM-Matematik Mikael Forsberg 34-4 3 3 Matematik med datalogi, mfl. Linjär algebra mag4 6 3 Skrivtid: 9:-4:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift
Läs merTentamen TMV140 Linjär algebra Z
Tentamen TMV40 Linjär algebra Z 307 kl. 08.30 2.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers Telefonvakt: Dawan Mustafa, 0703 088 304 Hjälpmedel: Inga, ej heller räknedosa För godkänt
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 0-0-0 DEL A De tre totalmatriserna 0 3 3 4 0 3 0 0 0 0, 0 3 0 4 4 0 3 0 3 0 0 0 0 och 0 3 0 4 0 3 3 0 0 0 0 0 svarar mot linjära ekvationssystem
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 04-05-0 DEL A. Planet P innehåller punkterna (,, 0), (0, 3, ) och (,, ). (a) Bestäm en ekvation, på formen ax + by + cz + d = 0, för planet P. (
Läs mer1 Ortogonalitet. 1.1 Skalär produkt. Man kan tala om vinkel mellan vektorer.
Ortogonalitet Man kan tala om vinkel mellan vektorer.. Skalär produkt Vi definierar längden (eller normen) av en vektor som ett reellt tal 0 (Se boken avsnitt.). Vi definierar skalär produkt (Inner product),
Läs merLINJÄRA AVBILDNINGAR
LINJÄRA AVBILDNINGAR Xantcha november 05 Linjära avbildningar Definition Definition En avbildning T : R Ñ R (eller R Ñ R ) är linjär om T pau ` bvq at puq ` bt pvq för alla vektorer u, v P R (eller u,
Läs merkvivalenta. Ange rangen för A samt en bas för kolonnrummet för A. och U =
MATEMATIK Hjälpmedel: utdelad ordlista, ej räknedosa Chalmers tekniska högskola Datum: 9-- kl 8 Tentamen Telefonvakt: Aron Lagerberg tel 76-786 Linjär Algebra Z (tmv4) Skriv tentamenskod tydligt på samtliga
Läs merExempelsamling :: Gram-Schmidt
Exempelsamling :: Gram-Schmidt Mikael Forsberg :: 16 oktober 2008 1. Vektorerna a 1, a 2 och a nedan är en bas för ett delrum W av R 4. Använd Gram-Schmidt för att göra om dessa till en ortonormal bas
Läs merMatematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 9 juni 2011 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 9 juni 2011 kl 08.00-1.00. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen. Bonuspoäng
Läs mer8. Euklidiska rum 94 8 EUKLIDISKA RUM
94 8 EUKLIDISKA RUM 8. Euklidiska rum Definition 8.. En skalärprodukt på vektorrummet V är en funktion som till varje par av element u och v i V ordnar ett reellt tal u v eller u v med följande egenskaper:.
Läs mer. b. x + 2 y 3 z = 1 3 x y + 2 z = a x 5 y + 8 z = 1 lösning?
Repetition, Matematik 2, linjär algebra 10 Lös ekvationssystemet 5 x + 2 y + 2 z = 7 a x y + 3 z = 8 3 x y 3 z = 2 b 11 Ange för alla reella a lösningsmängden till ekvationssystemet 2 x + 3 y z = 3 x 2
Läs merStudiehandledning till linjär algebra Avsnitt 4
Svante Ekelin Institutionen för matematik KTH 1995 Studiehandledning till linjär algebra Avsnitt 4 Kapitel 6 och 9.3 i Anton/Rorres: Elementary Linear Algebra: Applications version (7:e uppl.) I avsnitt
Läs merSF1624 Algebra och geometri Bedömningskriterier till tentamen Fredagen den 22 oktober, 2010
SF1624 Algebra och geometri Bedömningskriterier till tentamen Fredagen den 22 oktober, 2010 Allmänt gäller följande: Om lösningen helt saknar förklarande text till beräkningar och formler ges högst två
Läs merÖvningar. c) Om någon vektor i R n kan skrivas som linjär kombination av v 1,..., v m på precis ett sätt så. m = n.
Övningar Linjära rum 1 Låt v 1,, v m vara vektorer i R n Ge bevis eller motexempel till följande påståenden Satser ur boken får användas a) Om varje vektor i R n kan skrivas som linjär kombination av v
Läs merMinsta kvadratmetoden
Minsta kvadratmetoden där Överbestämda ekvationssystem Det är lämpligt att uppfatta matrisen A som bestående av n kolonnvektorer: A a a a n a a a n a n a n a nn a j a j a nj a a a n j n Då kan vi skriva
Läs merTANA17 Matematiska beräkningar med MATLAB för M, DPU. Fredrik Berntsson, Linköpings Universitet. 26 november 2015 Sida 1 / 28
TANA17 Matematiska beräkningar med MATLAB för M, DPU Fredrik Berntsson, Linköpings Universitet 26 november 2015 Sida 1 / 28 Föreläsning 6 Minsta kvadrat problem. Polynom. Interpolation. Rötter. Tillämpningar:
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 2011-06-09 DEL A (1) Betrakta ekvationssystemet x y 4z = 2 2x + 3y + z = 2 3x + 2y 3z = c där c är en konstant och x, y och z är de tre obekanta.
Läs merCrash Course Algebra och geometri. Ambjörn Karlsson c januari 2016
Crash Course Algebra och geometri Ambjörn Karlsson c januari 2016 ambjkarlsson@gmail.com 1 Contents 1 Projektion och minsta avstånd 4 2 Geometriska avbildningar och avbildningsmatriser 5 3 Kärnan 6 3.1
Läs mer25 november, 2015, Föreläsning 20. Tillämpad linjär algebra
25 november, 205, Föreläsning 20 Tillämpad linjär algebra Innehåll: Minsta-kvadratmetoden. Minsta kvadratmetoden - motivation Inom teknik och vetenskap arbetar man ofta med modellering av data, dvs att
Läs merMVE022 Urval av bevis (på svenska)
MVE22 Urval av bevis (på svenska) J A S, VT 218 Sats 1 (Lay: Theorem 7, Section 2.2.) 1. En n n-matris A är inverterbar precis när den är radekvivalent med indentitesmatrisen I n. 2. När så är fallet gäller
Läs merChalmers tekniska högskola Datum: kl Telefonvakt: Linnea Hietala MVE480 Linjär algebra S
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: 69 kl 4-8 Tentamen Telefonvakt: Linnea Hietala 55 MVE48 Linjär algebra S Tentan rättas och bedöms anonymt Skriv tentamenskoden tydligt på placeringlista
Läs mer8.5 Minstakvadratmetoden
8.5 Minstakvadratmetoden 8.5. Ett exempel Man ville bestämma ett approximativt värde på tyngdaccelerationen g: En sten slängdes från en hög byggnad och man noterade med hjälp av fotoceller placerade på
Läs merVeckoblad 4, Linjär algebra IT, VT2010
Veckoblad, Linjär algebra IT, VT Under den fjärde veckan ska vi under måndagens föreläsning se hur man generaliserar vektorer i planet och rummet till vektorer med godtycklig dimension. Vi kommer också
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Linjära avbildningar II Innehåll Repetition:
Läs merUppgifter, 2015 Tillämpad linjär algebra
Geometri. Uppgifter, 25 Tillämpad linjär algebra. Uppgift. Låt (,, ), B = (, 2, 3), C = (,, ) vara punkter i R 3. () Beskriva på parameter form alla plan som innehåler A, B och C. Ger ett system av linjära
Läs merLösningar till tentan i 5B1760 Linjär och kvadratisk optimering, 17 december 2003.
Lösningar till tentan i 5B7 Linjär och kvadratisk optimering, 7 december 3 Uppgift (a) 3 Vi använder Gauss-Jordans metod för att överföra A 3 5 till trappstegsform 3 7 Addition av ( ) gånger första raden
Läs merLösningar till MVE021 Linjär algebra för I
Lösningar till MVE Linjär algebra för I 7-8-9 (a Vektorer är ortogonala precis när deras skalärprodukt är Vi har u v 8 5h + h h 5h + 6 (h (h När h och när h (b Låt B beteckna basen {v, v } Om vi sätter
Läs mer1. (a) Bestäm alla värden på c som gör att matrisen A(c) saknar invers: 1 0 1. 1 c 1
ATM-Matematik Mikael Forsberg 734-4 3 3 För ingenjörs- och distansstudenter Linjär Algebra ma4a 5 4 Skrivtid: :-4:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje
Läs merÖvningar. MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik. Linjär algebra 2. Senast korrigerad:
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Linjär algebra 2 Senast korrigerad: 2006-02-10 Övningar Linjära rum 1. Låt v 1,..., v m vara vektorer i R n. Ge bevis eller motexempel till
Läs merUppgifter, 2014 Tillämpad linjär algebra
Geometri. Uppgifter, 24 Tillämpad linjär algebra. Uppgift. Låt A = (,, ), B = (, 2, 3), C = (,, ) vara punkter i R 3. () Beskriva på parameter form alla plan som innehåler A, B och C. Ger ett system av
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna
Uppsala Universitet Matematiska Institutionen Bo Styf LAoG I, 5 hp ES, KandMa, MatemA -9-6 Sammanfattning av föreläsningarna 3-7 Föreläsningarna 3 7, 8/ 5/ : Det viktigaste är här att du lär dig att reducera
Läs merREPETITION. [F ] = a. a m1... a mn Sådan att [F (v)] = [F ][v].
REPETITION (1) Låt F : R n R m vara en linjär avbildning. Då är F (x 1,..., x n ) = (f 1 (x 1,..., x n ),..., f m (x 1,..., x n )) där f 1 (x 1,..., x n ) = a 11 x 1 +... + a 1n x n,..., f m (x 1,...,
Läs merFöreläsning 13 Linjär Algebra och Geometri I
Föreläsning 13 Linjär Algebra och Geometri I Se slide 1: det är i rymden oftast lättast att jobba med parametrar för linjer och ekvationer för plan. Exempel: Låt l : (x, y, z) = (1 t, 3 + t, 4t), t R och
Läs merDN1230 Tillämpad linjär algebra Tentamen Onsdagen den 29 maj 2013
TILLÄMPAD LINJÄR ALGEBRA, DN123 1 DN123 Tillämpad linjär algebra Tentamen Onsdagen den 29 maj 213 Skrivtid: 8-13 Tillåtna hjälpmedel: inga Examinator: Anna-Karin Tornberg Betygsgränser: Betyg A B C D E
Läs merNovember 17, 2015 (1) en enda lsg. Obs det A = 1 0. (2) k-parameter lsg. Obs det A = 0. k-kolonner efter sista ledande ettan
Fö 9: November 7, 5 Determinanter och ekvationssystem Betrakta ett linjärt ekvssystem A X = B, där A är en kvadratisk n n)-matris och X, B n )-matriser. Låt C = [A B] utökad matris ). Gausselimination
Läs merTMV166 Linjär Algebra för M. Tentamen
MATEMATISKA VETENSKAPER TMV66 6 Chalmers tekniska högskola 6 3 6 kl. 8:3 :3 (SB Multisal) Examinator: Tony Stillfjord Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Telefonvakt: Tony Stillfjord,
Läs mer16.7. Nollrum, värderum och dimensionssatsen
170 16 LINJÄRA AVBILDNINGAR 16.7. Nollrum, värderum och dimensionssatsen Definition 16.33. Låt F : V W vara en linjär avbildning. 1. Nollrummet till F definierar vi som mängden av alla u V, vilkas bild
Läs mer1 Linjära ekvationssystem. 2 Vektorer
För. 1 1 Linjära ekvationssystem Gaußelimination - sriv om systemet för att få ett trappformat system genom att: byta ordningen mellan ekvationer eller obekanta; multiplicera en ekvation med en konstant
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Linjära avbildningar I Innehåll En liten tillbakablick:
Läs merInstitutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA671 2009-01-16. DAG: Fredag 16 januari 2009 TID: 14.00-18.
Institutionen för Matematik Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 9--6 DAG: Fredag 6 januari 9 TID: 4. - 8. SAL: V Ansvarig: Ivar Gustafsson, tel: 77 94 Förfrågningar: Ivar Gustafsson
Läs merSF1624 Algebra och geometri
SF64 Algebra och geometri Sjätte föreläsningen Mats Boij Institutionen för matematik KTH 5 januari, 07 Repetition Ett delrum i R n är slutet under addition x + y V om x, y V multiplikation med skalär a
Läs merÖVN 11 & 12 DEL A - DIFFTRANS - DEL2 - SF Nyckelord och innehåll. Inofficiella mål
ÖVN 11 & 12 DEL A - DIFFTRANS - DEL2 - SF1683 HTTP://KARLJODIFFTRANS.WORDPRESS.COM KARL JONSSON Nyckelord och innehåll Komplexa vektorrum U och underrum V U. Linjära höljet: V = span(v 1, v 2,..., v N
Läs mer8 Minsta kvadratmetoden
Nr, april -, Amelia Minsta kvadratmetoden. Ekvationssystem med en lösning, -fallet Ett linjärt ekvationssystem, som ½ +7y = y = har en entydig lösning om koefficientdeterminanten, här 7, är skild från
Läs merSF1624 Algebra och geometri Tentamen Torsdag, 9 juni 2016
SF624 Algebra och geometri Tentamen Torsdag, 9 juni 26 Skrivtid: 8: 3: Tillåtna hjälpmedel: inga Examinator: Tilman Bauer Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng. Del A på
Läs merMinstakvadratmetoden
Institutionen för matematik KTH Minstakvadratmetoden Komplettering till den linjära algebran i kursen 5B6 b A b o A o V Eike Petermann/HT Man ville bestämma ett approimativt värde på tyngdaccelerationen
Läs merDel 1: Godkäntdelen. TMV142 Linjär algebra Z
MATEMATIK Hjälpmedel: ordlistan från kurswebbsidan, ej räknedosa Chalmers tekniska högskola Datum: 130313 kl 0830 1230 Tentamen Telefonvakt: Christoffer Standar 0703-088304 TMV142 Linjär algebra Z Tentan
Läs merNovember 24, Egenvärde och egenvektor. (en likformig expansion med faktor 2) (en rotation 30 grader moturs)
Fö : November 4, 7 Egenvärde och egenvektor Definition s 9: Låt A resp T : R n R n vara en n n-matris resp en linjär avbildning En icke-trivial vektor v R n kallas en egenvektor till A resp till T med
Läs merChalmers tekniska högskola Datum: Våren MVE021 Linjär algebra I
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: Våren 6 Övningstentamen Telefonvakt: Thomas Bäckdahl ankn 8 MVE Linjär algebra I Tentan rättas och bedöms anonymt Skriv tentamenskoden tydligt
Läs mer1. (Dugga 1.1) (a) Bestäm v (3v 2u) om v = . (1p) and u =
Kursen bedöms med betyg,, 5 eller underkänd, där 5 är högsta betyg. För godkänt betyg krävs minst poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna
Läs merLinjär algebra I, vt 12 Vecko PM läsvecka 4
Linjär algebra I, vt 12 Vecko PM läsvecka 4 Lay: 2.8-2.9, 4.1-4.6 Underrum i R n, dimension och rang. Vektorrum. Innehållet i avsnitten 2.8 och 2.9 täcks av kapitel 4, men presenterar begreppen på ett
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Diagonalisering av linjära avbildningar III
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen Fredagen den 23 oktober, 2009 DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen Fredagen den 23 oktober, 2009 DEL A (1) (a) Bestäm de övriga rötterna till ekvationen z 3 11z 2 + 43z 65 = 0 när det är känt att en av rötterna
Läs merFrågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng. Använd bifogat formulär för dessa 6 frågor.
TM-Matematik Mikael Forsberg 74-4 Matematik med datalogi, mfl. Linjär algebra ma4a 6 Skrivtid: 9:-4:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift på
Läs merDel 1: Godkäntdelen. TMV142 Linjär algebra Z
MATEMATIK Hjälpmedel: ordlistan från kurswebbsidan, ej räknedosa Chalmers tekniska högskola Datum: 26083 kl 0830 230 Tentamen Telefonvakt: Christoffer Standar 0703-088304 TMV42 Linjär algebra Z Tentan
Läs merInstitutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA DAG: Fredag 30 augusti 2002 TID:
Institutionen för Matematik Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 22-8-3 DAG: Fredag 3 augusti 22 TID: 8.45-2.45 SAL: V Ansvarig: Ivar Gustafsson, tel: 772 94 (ankn. 94) Förfrågningar:
Läs merInför tentamen i Linjär algebra TNA002.
Inför tentamen i Linjär algebra TNA002. 1. Linjära ekvationssytem (a) Omskrivningen av ekvationssystem på matrisform samt utföra radoperationer. (b) De 3 typer av lösningar som dyker upp vid lösning av
Läs mer1 De fyra fundamentala underrummen till en matris
Krister Svanberg, mars 2012 1 De fyra fundamentala underrummen till en matris 1.1 Definition av underrum En given delmängd M av IR n säges vara ett underrum i IR n om följande gäller: För varje v 1 M,
Läs merLinjär Algebra, Föreläsning 9
Linjär Algebra, Föreläsning 9 Tomas Sjödin Linköpings Universitet Euklidiska rum Vi ska nu införa en extra struktur på vektorrum, en så kallad skalärprodukt, vilken vi kan använda för att definiera längd
Läs mer4x az = 0 2ax + y = 0 ax + y + z = 0
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING LINJÄR ALGEBRA 206-03-4 kl 8 3 INGA HJÄLPMEDEL Lösningarna skall vara försedda med ordentliga motiveringar Alla koordinatsystem får antas vara ortonormerade
Läs mer0 Allmänt. Följande delar behöver man kunna utöver avsnitten som beskrivs senare i dokumentet.
Linja r algebra TATA (del) Allmänt Följande delar behöver man kunna utöver avsnitten som beskrivs senare i dokumentet. Matrisekvationer och Gauss-elimination o Parameterform Allmänt om vektorer o Räknelagar
Läs merDel 1: Godkäntdelen. TMV141 Linjär algebra E
Var god vänd! MATEMATIK Hjälpmedel: ordlistan från kurswebbsidan, ej räknedosa Chalmers tekniska högskola Datum: 26083 kl 0830 230 Tentamen Telefonvakt: Christoffer Standar 0703-088304 TMV4 Linjär algebra
Läs merLÖSNINGAR TILL LINJÄR ALGEBRA kl LUNDS TEKNISKA HÖGSKOLA MATEMATIK
LUNDS TEKNISKA HÖGSKOLA MATEMATIK LÖSNINGAR TILL LINJÄR ALGEBRA 2017-08-24 kl 14 19 1. Vi får ū = 1 2 + 1 2 + 0 2 = 2, v = 1 2 + 2 2 + 2 2 = 3 och ū v = 1 1+1 2+0 2 = 3. Om φ är vinkeln mellan ū och v
Läs merMatematik med datalogi, mfl. Linjär algebra ma014a ATM-Matematik Mikael Forsberg
ATM-Matematik Mikael Forsberg 6-64 89 6 Matematik med datalogi, mfl. Linjär algebra ma4a Skrivtid: 9:-4:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje n uppgift
Läs mer2s + 3t + 5u = 1 5s + 3t + 2u = 1 3s 3u = 1
ATM-Matematik Mikael Forsberg 074-4 För studenter på distans och campus Linjär algebra ma04a 04 0 5 Skrivtid: 09:00-4:00. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja
Läs merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 17 april 2010 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF604, den 7 april 200 kl 09.00-4.00. DEL I. En triangel i den tredimensionella rymden har sina hörn i punkterna
Läs mer16.7. Nollrum, värderum och dimensionssatsen
86 6 LINJÄRA AVBILDNINGAR 6.7. Nollrum, värderum och dimensionssatsen Definition 6.36. Låt F : V W vara en linjär avbildning.. Nollrummet till F definierar vi som mängden av alla u V som avbildas på nollvektorn,
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Diagonalisering av linjära avbildningar I Innehåll
Läs merGRAM-SCHMIDTS METOD ... Med hjälp av Gram-Schmidts metod kan vi omvandla n st. linjäroberoende vektorer. samma rum dvs som satisfierar
Armin Halilovic: EXTRA ÖVNINGAR GRAM-SCHMIDTS METOD Med hjälp av kan vi omvandla n st linjäroberoende vektorer vv vv nn i ett vektorrum till n st ortonormerade vektorer ff ff nn som spänner upp samma rum
Läs merLYCKA TILL! kl 8 13
LUNDS TEKNISK HÖGSKOL MTEMTIK TENTMENSSKRIVNING Linjär algebra 0 0 kl 8 3 ING HJÄLPMEDEL Förklara dina beteckningar och motivera lösningarna väl Om inget annat anges är koordinatsystemen ortonormerade
Läs merInstitutionen för Matematiska Vetenskaper TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1/TM1, TMA671 2014-05-26
Institutionen för Matematiska Vetenskaper Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F/TM, TMA67 4-5-6 DAG: Måndag 6 maj 4 TID: 4. - 8. SAL: V Ansvarig: Ivar Gustafsson, tel: 75-33545 Förfrågningar:
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Svar till tentan. Del A. Prov i matematik Linj. alg. o geom
Uppsala Universitet Matematiska Institutionen Bo Styf Prov i matematik Linj. alg. o geom. 1 2011-05-07 Svar till tentan. Del A 1. För vilka värden på a är ekvationssystemet { ax + y 1 2x + (a 1y 2a lösbart?
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 533 DEL A Planet H ges av ekvationen 3x y + 5z + a) Bestäm en linje N som är vinkelrät mot H ( p) b) Bestäm en linje L som inte skär planet H ( p)
Läs merSKRIVNING I VEKTORGEOMETRI
SKRIVNING I VEKTORGEOMETRI 201-0-0 14.00-17.00 Om inget annat uttryckligen sägs, kan koordinaterna för en vektor i antas vara givna i en ON-bas. Baser i rummet kan dessutom antas vara positivt orienterade.
Läs merLågrangsapproximation exempel. Singulärvärden och tillämpningar
och tillämpningar och tillämpningar A m n - matris B = A t A n n - matris B t = (A t A) t = A t (A t ) t = A t A = B B symmetrisk Spektralsatsen finns ON-bas v,..., v n för R n av egenvektorer till B.
Läs mer17. Övningar ÖVNINGAR Låt F och G vara avbildningar på rummet, som i basen e = {e 1,e 2,e 3 } ges av. x 1 x 2 2x 2 + 3x 3 2x 1 x 3
192 17 ÖVNINGAR 17. Övningar 17.1. Låt F och G vara avbildningar på rummet, som i basen e = {e 1,e 2,e 3 } ges av F(eX) = ey = e x 1 x 2 2x 2 + 3x 3 2x 1 x 3, G(eX) = e x 1 x 2 x 2 2 x 2 + x 3 Undersök
Läs mer1 basen B = {f 1, f 2 } där f 1 och f 2 skall uttryckas i koordinater i standardbasen.
Akademin för teknik och miljö Rolf Källström telefonkontakt med examinator via tentamensvakten Matematiktentamen Ingenjörer, lärare, m fl Linjär algebra maa. 5 6 Skrivtid: 9... Inga hjälpmedel. Lösningarna
Läs mer12. SINGULÄRA VÄRDEN. (u Av) u v
. SINGULÄRA VÄRDEN Vårt huvudresultat sen tidigare är Sats.. Varje n n matris A kan jordaniseras, dvs det finns en inverterbar matris S sån att S AS J där J är en jordanmatris. Om u och v är två kolonnvektorer
Läs mer15 februari 2016 Sida 1 / 32
TAIU07 Föreläsning 5 Linjära ekvationssystem. Minsta kvadrat problem. Tillämpning: Cirkelpassning. Geometriska objekt. Translationer. Rotationer. Funktioner som inargument. Tillämpning: Derivata. 15 februari
Läs merModul 1: Komplexa tal och Polynomekvationer
Modul : Komplexa tal och Polynomekvationer. Skriv på formen a + bi, där a och b är reella, a. (2 + i)( 2i) 2. b. + 2i + 3i 3 4i + 2i 2. Lös ekvationerna a. (2 i)z = 3 + i. b. (2 + i) z = + 3i c. ( 2 +
Läs merProvräkning 3, Linjär Algebra, vt 2016.
LINK OPINGS UNIVERSITET Matematiska Institutionen Provräkning, Linjär Algebra, vt 6. Lämna in lösningar för rättning senast 8. onsdagen den 7 april 6. Lämnas in antigen i mitt fack på MaI eller direkt
Läs merFör ingenjörs- och distansstudenter Linjär Algebra ma014a 2015 02 26. ATM-Matematik Mikael Forsberg 0734-41 23 31
ATM-Matematik Mikael Forsberg 074-4 För ingenjörs- och distansstudenter Linjär Algebra ma04a 0 0 Skrivtid: 09:00-4:00. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje
Läs mert Möjliga lösningar? b
b 12 10 8 6 4 2 0 Möjliga lösningar? 0 1 2 3 4 5 6 t b 12 10 8 6 4 2 0 Elementen i residualen r 5 r 4 r 3 0 1 2 3 4 5 6 t r 1 r 2 b 12 10 8 6 4 2 0 Minstakvadratlösningen 0 1 2 3 4 5 6 t OH-bild från Matte
Läs merHjälpmedel: inga Chalmers tekniska högskola Datum: kl Telefonvakt: Peter Hegarty (a) Låt (3p)
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: 5 kl 4 8 Tentamen Telefonvakt: Peter Hegarty 766-7787 TMV4/86: Linjär algebra Z/TD Tentan rättas och bedöms anonymt Skriv tentamenskoden tydligt
Läs merx 1 x 2 T (X) = T ( x 3 x 4 x 5
Lördagen 6 Nu vill vi fokusera på linjära avbildningar från vektorrum W Om T : R n R n är en linjär avbildning, och W R n ett vektorrum, då har vi en inducerad avbildning T W : W R m Och denna avbildning
Läs merSF1624 Algebra och geometri
SF1624 Algebra och geometri Föreläsning 2 David Rydh Institutionen för matematik KTH 28 augusti 2018 Detta gjorde vi igår Punkter Vektorer och skalärer, multiplikation med skalär Linjärkombinationer, spannet
Läs mer2. Lös ekvationen z i = 2 z + 1 och ge i det komplexa talplanet en illustration av lösningsmängden.
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Lars-Göran Larsson TENTAMEN I MATEMATIK MAA3 Grundläggande vektoralgebra, TEN6 alt.
Läs mer14. Minsta kvadratmetoden
58 MINSTA KVADRATMETODEN. Minsta kvadratmetoden Eempel.. Det är inte så svårt att komma åt en trasig lampa på golvet för att byta den. Det är bara att gå fram till den. Hur är det om lampan hänger i taket?
Läs merSKRIVNING I VEKTORGEOMETRI
SKRIVNING I VEKTORGEOMETRI 2018-04-24 Om inget annat uttryckligen sägs, kan koordinaterna för en vektor i antas vara givna i en ON-bas. Baser i rummet kan dessutom antas vara positivt orienterade. 1. Bestäm
Läs mer