Fö4: Kondition och approximation. Andrea Alessandro Ruggiu
|
|
- Ann Erika Lindström
- för 5 år sedan
- Visningar:
Transkript
1 TANA21/22 HT2018 Fö4: Kondition och approximation Andrea Alessandro Ruggiu
2 Kondition och approximation A.A.Ruggiu 13:e September Konditionstal
3 Kondition och approximation A.A.Ruggiu 13:e September Kondionstal Konditionstal är ett mått på hur väl ett visst problem lämpar sig för numeriska beräkningar. Skiss på tavlan: Ax = b, A är 2 2, störning i b.
4 Kondition och approximation A.A.Ruggiu 13:e September För att analysera ett ekvationssystems kondition behövs vektor- och matris-normer. Vanliga vektornormer: n x 2 = i=1 x i 2, två-norm (längden) x 1 = n i=1 x i, ett-norm x = max i=1,...,n x i, max-norm Exempel: låt x = (1, 2, 1, 3) T, x 2 = (1) 2 + (2) 2 + ( 1) 2 + (3) , x 1 = = 7, x = 3.
5 Kondition och approximation A.A.Ruggiu 13:e September Matrisnorm Låt A R m n. Matrisnorm definieras från vektornorm Ax p A p = sup, p {1, 2,..., } x 0 x p Matrisnormen sägs vara inducerad ur vektornormen. Den uppfyller A B A B och Ax A x.
6 Kondition och approximation A.A.Ruggiu 13:e September Matrisnorm Låt A R m n. Matrisnorm definieras från vektornorm Ax p A p = sup x 0 x p = sup Ax p x =1 OBS: Två ekvivalenta uttryck, eftersom y = x/ x p leder till ( ) p A x p y Ax p sup x 0 x p = sup x 0 = sup x 0 x p x p Ay p = sup Ay x p p y p =1
7 Kondition och approximation A.A.Ruggiu 13:e September Matrisnorm Låt A R m n. Matrisnorm definieras från vektornorm Ax p A p = sup x 0 x p = sup Ax p x =1 A 1 = max j=1,...,n m i=1 a ij, max(kol.-beloppssumma) A = max i=1,...,m n j=1 a ij, max(rad-beloppssumma) Exempel: A = A 1 = 9
8 Kondition och approximation A.A.Ruggiu 13:e September Matrisnorm Låt A R m n. Matrisnorm definieras från vektornorm Ax p A p = sup x 0 x p = sup Ax p x =1 A 1 = max j=1,...,n m i=1 a ij, max(kol.-beloppssumma) A = max i=1,...,m n j=1 a ij, max(rad-beloppssumma) Exempel: A = A = 10
9 Kondition och approximation A.A.Ruggiu 13:e September Konditionstalet i p-normen för en matris A definieras som κ p (A) = A p A 1 p κ p (A) 1 eftersom 1 = I p = A A 1 p A p A 1 p = κ p (A). Om κ p (A) är stort är A illa-konditionerad. Vad betyder det?
10 Kondition och approximation A.A.Ruggiu 13:e September Sats (Störningsanalys för Ax = b) Antag att vi vill lösa Ax = b, där A är exakt, och b = b b. Då gäller x p x p κ p (A) b p b p Om κ p (A) är stort är A illa-konditionerad. Det betyder att relativt fel för x blir ganska stort, även om relativt fel för b är litet!
11 Kondition och approximation A.A.Ruggiu 13:e September Bevis. Vi löser Ax = b där x = x x. Vi vet att Ax = b. A (x + x) = }{{}} b + {{ b } x b A x = b x = A 1 b b p = Ax p A p x p x p = A 1 b p A 1 p b p Multiplicera (alla är positiva) b p x p A p x p A 1 p b p. Dividera nu med x p b p, så är beviset klart.
12 Kondition och approximation A.A.Ruggiu 13:e September Exempel: [ ] 1 1 A = b = [ ] ( b) i Uppskatta relativt fel för x i max-norm x / x. Vi behöver [ ] A = och κ (A) = A }{{ A 1 } = }{{} = = x x κ (A) b b
13 Kondition och approximation A.A.Ruggiu 13:e September Exempel: [ ] 1 1 A = b = [ ] ( b) i x x Vi vet b leder till x = (1, 1) T och x x x }{{ = } =1 [ ] 1 ± x = 1 ± Felet kan vara större än närmevärdet!
14 Kondition och approximation A.A.Ruggiu 13:e September Exempel: A = [ ] b = [ ] ( b) i x x [ ] 1 x = 1 OBS: b = [ ] leder till x = [ ]
15 Kondition och approximation A.A.Ruggiu 13:e September Approximation
16 Kondition och approximation A.A.Ruggiu 13:e September x 10 5 Linköpings befolkning, årliga avläsningar avlästa data Hur kan vi få en framtidsprognos mha givna data Figur: Givna data.
17 Kondition och approximation A.A.Ruggiu 13:e September x 10 5 rät linje givna data fler data Linköpings befolkning Figur: Framtidprognos med rät linje.
18 Kondition och approximation A.A.Ruggiu 13:e September x 10 5 andragradspolynom givna data fler data Linköpings befolkning Figur: Framtidprognos med andragradspolynom.
19 Kondition och approximation A.A.Ruggiu 13:e September x 10 5 femtegradspolynom givna data fler data Linköpings befolkning Figur: Framtidprognos med femtegradspolynom.
20 Kondition och approximation A.A.Ruggiu 13:e September Approximation Idé: Anpassa f (x) = c 0 + c 1 x c n x n 1 till data (x, y) R m 2, där typiskt n << m. min f (x) y 1 : avvikande datapunkter påverkar lite. min f (x) y : min f (x) y 2 : avvikande datapunkter påverkar mycket. anpassar sig bra till alla datapunkterna. Minsta kvadratmetoden utjämnar mätfel!
21 Kondition och approximation A.A.Ruggiu 13:e September Minsta kvadratmetoden Anpassa ett andragradspolynom till x y Ansätt p(x) = c 0 + c 1 (x 103) + c 2 (x 103) 2, där 103 är medelvärdet av x. Stoppa in data: p(101) : c 0 2c 1 + 4c 2 = 2 p(102) : c 0 1c 1 + 1c 2 = 2 p(104) : c 0 + c 1 + c 2 = 3.3 p(105) : c 0 + 2c 1 + 4c 2 = 6 Ac = y
22 Kondition och approximation A.A.Ruggiu 13:e September Ac = y saknar lösning (överbestämt) så vi minimera y Ac 2. Lösningen ges av normalekvationerna: A T Ac = A T y Bevis: y Ac 2 2 = (y Ac)T (y Ac) = y 2 2 2yT Ac + c T A T Ac. c y Ac 2 2 = 2yT A1 + 1 T A T Ac + c T A T A1 = 2 ( 1, A T y ) ( 1, A T Ac ) 2 c y Ac 2 = 0 A T Ac = A T y
23 Kondition och approximation A.A.Ruggiu 13:e September Ac = y saknar lösning (överbestämt) så vi minimera y Ac 2. Lösningen ges av normalekvationerna: A T Ac = A T y A T A = = ( där κ A T A ) 54 och A T y = =
24 Kondition och approximation A.A.Ruggiu 13:e September Lös [ A T A A T y ] = OBS: pivotering behövs ej ty A T A är symmetrisk och positivt definit! Gauss-elimination ger c 0 = 2.2 c 1 = 0.93 c 2 = 0.45
25 Kondition och approximation A.A.Ruggiu 13:e September Krav på ansatsens form Allmänt f (x) = c 0 ϕ 0 (x) + c 1 ϕ 1 (x) c n ϕ n (x), där c i är sökta konstanter; ϕ i (x) är givna linjärt oberoende funktioner. Till exempel: 1, x, x 2,... sin(x), cos(x), sin(2x),...
26 Kondition och approximation A.A.Ruggiu 13:e September Fördel med ansatsen Alternativt: ansätt p(x) = k 0 + k 1 x + k 2 x 2. Stoppa in data: p(101) : k k k 2 = 2 p(102) : k k k 2 = 2 p(104) : k k k 2 = 3.3 p(105) : k k k 2 = 6 Bk = y B T ( B = , κ B T B )
27 Kondition och approximation A.A.Ruggiu 13:e September Stort konditionstal medför risk för sämre noggrannhet i lösningen k = (k 0, k 1, k 2 ) T. Matrisen A T A har κ ( A T A ) 54 och är mycket bättre konditionerad.
28 Kondition och approximation A.A.Ruggiu 13:e September OBS: pivotering behövs ej i minsta kvadratmetoden, för att A T A (och B T B...) är symmetrisk och positivt definit. ( A T A ) T = A T ( A T ) T = A T A; x T A T Ax = (Ax) T (Ax) = y T y = y y 2 n > 0 om A har linjärt oberoende kolumner och x 0.
29 Kondition och approximation A.A.Ruggiu 13:e September Minsta kvadratmetoden i MATLAB Vi har vektorer x, y och vi vill anpassa polynom av grad n. Figur: Alternativ 1. OBS: polyfit använder (x x) /σ för att beräkna minsta kvadratmetodens lösningen. Koefficienterna räknas ändå för 1, x, x 2,... basen.
30 Kondition och approximation A.A.Ruggiu 13:e September Minsta kvadratmetoden i MATLAB Vi har vektorer x, y och vi vill anpassa polynom av grad n. Figur: Alternativ 2. OBS: c = A\y går också bra, A överbestämd konstateras.
31 Kondition och approximation A.A.Ruggiu 13:e September Övning Jämför i MATLAB alternativ 1 och 2. Ger dem samma polynom?
32 Andrea Alessandro Ruggiu
TANA09 Föreläsning 5. Matrisnormer. Störningsteori för Linjära ekvationssystem. Linjära ekvationssystem
TANA9 Föreläsning Matrisnormer Linjära ekvationssystem Matrisnormer. Konditionstalet. Felanalys. Linjära minstakvadratproblem Överbestämda ekvationssystem. Normalekvationerna. Ortogonala matriser. QR faktorisering.
Läs merFöreläsning 5. Approximationsteori
Föreläsning 5 Approximationsteori Låt f vara en kontinuerlig funktion som vi vill approximera med en enklare funktion f(x) Vi kommer använda två olika approximationsmetoder: interpolation och minstrakvadratanpassning
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 mer2 Matrisfaktorisering och lösning till ekvationssystem
TANA21+22/ 5 juli 2016 LAB 2. LINJÄR ALGEBRA 1 Inledning Lösning av ett linjärt ekvationssystem Ax = b förekommer ofta inom tekniska beräkningar. I laborationen studeras Gauss-elimination med eller utan
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 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 mer1.1 MATLABs kommandon för matriser
MATLABs kommandon för matriser Det finns en mängd kommandon för att hantera vektorer, matriser och linjära ekvationssystem Vi ger här en kort sammanfattning av dessa kommandon För en mera detaljerad diskussion
Läs merFel- och störningsanalys
Fel- och störningsanalys 1 Terminologi Antag att x är ett exakt värde och x är en approximation av x. Vi kallar då absoluta felet i x = x x, relativa felet i x = x x x. Ofta känner vi inte felet precis
Läs merTMV166 Linjär Algebra för M. Tentamen
MATEMATISKA VETENSKAPER TMV66 6 Chalmers tekniska högskola 6 8 kl 8:3 :3 (SB Multisal) Examinator: Tony Stillfjord Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Telefonvakt: Olof Giselsson, ankn
Läs merNUMPROG, 2D1212, vt Föreläsning 1, Numme-delen. Linjära ekvationssystem Interpolation, Minstakvadratmetoden
NUMPROG, D, vt 006 Föreläsning, Numme-delen Linjära ekvationssystem Interpolation, Minstakvadratmetoden En av de vanligaste numeriska beräkningar som görs i ingenjörsmässiga tillämpningar är att lösa ett
Läs merLinjära ekvationssystem
Föreläsning 3 Linjära ekvationssystem Gausselimination Vanlig gausselimination för det linjära ekvationssystemet Ax = b utgår från den utökade matrisen [A b] och applicerar elementära radoperationer på
Läs merFel- och störningsanalys
Fel- och störningsanalys Terminologi Antag att x är ett exakt värde och x är en approximation av x. Vi kallar då absoluta felet i x = x x, relativa felet i x = x x x. Ofta känner vi inte felet precis utan
Läs mer2D1240 Numeriska metoder gk II för T2, VT Störningsanalys
Olof Runborg ND 10 februari 2004 2D1240 Numeriska metoder gk II för T2, VT 2004 Störningsanalys Indata till ett numeriskt problem innehåller i praktiken alltid (små) fel.felen kan bero på tex mätfel, avrundningsfel
Läs merLinjära ekvationssystem
Linjära ekvationssystem Gausselimination Vanlig gausselimination för det linjära ekvationssystemet Ax = b utgår från den utökade matrisen [A b] och applicerar elementära radoperationer på denna för att
Läs merNumerisk Analys, MMG410. Exercises 2. 1/33
Numerisk Analys, MMG410. Exercises 2. 1/33 1. A är en kvadratisk matris vars alla radsummor är noll. Visa att A är singulär. Låt e vara vektorn av ettor. Då är Ae = 0 A har icke-trivialt nollrum. 2/33
Läs merNovember 6, { b1 = k a
Fö 7: November 6, 2018 Linjära ekvationssystem Inledande exempel: Finn ekv för linjen L som går genom punkterna P a 1, b 1 och Qa 2, b 2 sådana att a 1 a 2. Lsg: Linjen L kan beskrivas av ekv y = k x +
Läs merInterpolation Modellfunktioner som satisfierar givna punkter
Interpolation Modellfunktioner som satisfierar givna punkter Några tillämpningar Animering rörelser, t.ex. i tecknad film Bilder färger resizing Grafik Diskret representation -> kontinuerlig 2 Interpolation
Läs mer2D1250 Tillämpade numeriska metoder II Läsanvisningar och repetitionsfrågor:
1 Axel Ruhe NADA 10 mars 2005 2D1250 Tillämpade numeriska metoder II Läsanvisningar och repetitionsfrågor: Dessa frågor är till hjälp vid inläsning av Linjär Algebra momenten i kursen. Hänvisningar till
Läs merKurvanpassning. Kurvanpassning jfr lab. Kurvanpassning jfr lab
Kurvanpassning jfr lab Kurvanpassning Beräkningsvetenskap II Punktmängd approximerande funktion Finns olika sätt att approximera med polynom Problem med höga gradtal kan ge stora kast Kurvanpassning jfr
Läs merTANA19 NUMERISKA METODER
HT2/2016 LINJE+ÅK+KLASS : TANA19 NUMERISKA METODER Laboration 2. Linjär algebra Namn : Personnummer : E-post : @student.liu.se Namn : Personnummer : E-post : @student.liu.se Godkänd datum : Sign : Retur
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 27 augusti 2013 Innehåll Linjära ekvationssystem
Läs merDenna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Standardform för randvärdesproblem
Denna föreläsning DN1212 Numeriska metoder och grundläggande programmering FN8 09-03-30 Hedvig Kjellström hedvig@csc.kth.se! Repetition av FN7 (GNM kap 4, 6.3)! Bandmatrismetoden/Finita differensmetoden!
Läs merNormer och Kondition
Norm Kondition Normer och Kondition Carmen Arévalo 2010-02-08 Carmen Arévalo Normer och Kondition 2010-02-08 1 / 12 Definition Norm Kondition Vanliga vektornorm Matrisnormer En norm på V (V kan vara R
Läs merDel I: Lösningsförslag till Numerisk analys,
Lösningsförslag till Numerisk analys, 2016-08-22. Del I: (1) Nedan följer ett antal påståenden. Använd nyckelbegreppen därunder och ange det begrepp som är mest lämpligt. Skriv rätt bokstav (a)-(l) i luckan
Läs merInstitutionen för Matematiska Vetenskaper TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA
Institutionen för Matematiska Vetenskaper Göteborg TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67-8-5 DAG: Onsdag 5 augusti TID: 8.3 -.3 SAL: V Ansvarig: Ivar Gustafsson, tel: 75-33545 Förfrågningar:
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 merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap Stefan Engblom, tel. 471 27 54, Per Lötstedt, tel. 471 29 72 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2016-03-16 Skrivtid:
Läs merStokastiska vektorer
TNG006 F2 9-05-206 Stokastiska vektorer 2 Kovarians och korrelation Definition 2 Antag att de sv X och Y har väntevärde och standardavvikelse µ X och σ X resp µ Y och σ Y Då kallas för kovariansen mellan
Läs merTeorifrågor. 6. Beräkna konditionstalet för en diagonalmatris med diagonalelementen 2/k, k = 1,2,...,20.
Teorifrågor Störningsanalys 1. Värdet på x är uppmätt till 0.956 med ett absolutfel på högst 0.0005. Ge en övre gräns för absolutfelet i y = exp(x) + x 2. Motivera svaret. 2. Ekvationen log(x) x/50 = 0
Läs mera = a a a a a a ± ± ± ±500
4.1 Felanalys Vill man hårddra det hela, kan man påstå att det inte finns några tal i den tillämpade matematiken, bara intervall. Man anger till exempel inte ett uppmätt värde till 134.78 meter utan att
Läs merMinsta-kvadratmetoden
CTH/GU STUDIO b TMV036c - 01/013 Matematiska vetenskaper Minsta-kvadratmetoden Analys och Linjär Algebra, del C, K1/Kf1/Bt1 1 Inledning Ett ofta förekommande problem inom teknik och vetenskap är att koppla
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 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 merDenna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Felfortplantning och kondition
Denna föreläsning DN1212 Numeriska metoder och grundläggande programmering FN2 09-02-10 Hedvig Kjellström hedvig@csc.kth.se! Repetition av FN2! Felkalkyl (GNM kap 2)! Olinjära ekvationer (GNM kap 3)! Linjära
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 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 Delkurs
SKRIVNING I VEKTORGEOMETRI Delkurs 1 2015 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 merKTH 2D1240 OPEN vt 06 p. 1 (5) J.Oppelstrup
KTH 2D1240 OPEN vt 06 p. 1 (5) Tentamen i Numeriska Metoder gk II 2D1240 OPEN (& andra) Fredag 2006-04-21 kl. 13 16 Hjälpmedel: Del 1 inga, Del 2 rosa formelsamlingen som man får ta fram när man lämnar
Läs merInterpolation. 8 december 2014 Sida 1 / 20
TANA09 Föreläsning 7 Interpolation Interpolationsproblemet. Introduktion. Polynominterpolation. Felanalys. Runges fenomen. Tillämpning. LED display. Splinefunktioner. Spline Interpolation. Ändpunktsvillkor.
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 2010 DEL A
SF624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 200 DEL A ( Betrakta det komplexa talet w = i. (a Skriv potenserna w n på rektangulär form, för n = 2,, 0,, 2. ( (b Bestäm
Läs merVarning!!! Varning!!!
Kort sammanfattning av Beräkningsvetenskap I Erik Lindblad H04 Varning!!! Detta är inte en komplett genomgång av materialet i kursen Beräkningsvetenskap I. Genom att lära sig materialet nedan har man skaffat
Läs merLösningar till SF1852 Optimeringslära för E, 16/1 08
Lösningar till SF8 Optimeringslära för E, 6/ 8 Uppgift (a) Problemet är ett transportproblem, ett specialfall av minkostnadsflödesproblem Nätverket består av 7 st noder A,B,C,P,Q,R,S, alternativt kallade,,,7,
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 merLAB 3. INTERPOLATION. 1 Inledning. 2 Interpolation med polynom. 3 Splineinterpolation. 1.1 Innehåll. 3.1 Problembeskrivning
TANA18/20 mars 2015 LAB 3. INTERPOLATION 1 Inledning Vi ska studera problemet att interpolera givna data med ett polynom och att interpolera med kubiska splinefunktioner, s(x), som är styckvisa polynom.
Läs mer% Föreläsning 3 10/2. clear hold off. % Vi börjar med att titta på kommandot A\Y som löser AX=Y
% Föreläsning 3 10/2 clear % Vi börjar med att titta på kommandot A\Y som löser AX=Y % Åter till ekvationssystemen som vi avslutade föreläsning 1 med. % Uppgift 1.3 i övningsboken: A1=[ 1-2 1 ; 2-6 6 ;
Läs merLINJÄR ALGEBRA II LEKTION 6
LINJÄR ALGEBRA II LEKTION 6 JOHAN ASPLUND INNEHÅLL 1 Inre produktrum 1 2 Cauchy-Schwarz olikhet 3 3 Ortogonala projektioner och Gram-Schmidts process 3 4 Uppgifter 4 61:13(a) 4 61:23(a) 4 61:29 5 62:7
Läs merFöreläsningsanteckningar Linjär Algebra II Lärarlyftet
Föreläsningsanteckningar Linjär Algebra II Lärarlyftet Per Alexandersson Föreläsning I Timme I: Repetition av matriser, linjära ekvationssystem Linjärt ekvationssystem: x + y + z 3w = 3 2x + y + z 4w =
Läs merTENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 20
Numerisk Analys - Institutionen för Matematik KTH - Royal institute of technology 2016-05-31, kl 08-11 SF1547+SF1543 TENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 20 Uppgift 1 Man vill lösa ekvationssystemet
Läs merNumerisk Analys, MMG410. Lecture 12. 1/24
Numerisk Analys, MMG410. Lecture 12. 1/24 Interpolation För i tiden gällde räknesticka och tabeller. Beräkna 1.244 givet en tabel över y = t, y-värdena är givna med fem siffror, och t = 0,0.01,0.02,...,9.99,10.00.
Läs merTentamen i Beräkningsvetenskap I (nya versionen), 5.0 hp, Del A
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap I (nya versionen), 5.0 hp, 010-06-07 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!)
Läs merLösningar tentamen i kurs 2D1210,
Lösningar tentamen i kurs 2D1210, 2003-04-26 1. Noggrannhetsordning p innebär att felet går mot noll minst så snabbt som h p då h 0. Taylorurveckling: y(x + h) =y(x)+hy (x)+ h2 2 y (x)+ h3 6 y (x)+...
Läs merMoment Viktiga exempel Övningsuppgifter
Moment Viktiga exempel Övningsuppgifter Inga Inga Inga Linjära ekvationssystem Vi har redan tidigare i kursen stött på linjära ekvationssystem. Nu är stunden kommen till en mera systematisk genomgång.
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 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 merKomplettering till kursboken i Numeriska beräkningar. 1 Beräkningsfelsanalys. 1.1 Uttryck med kancellation
Linköpings Universitet Kompletterande material Matematiska institutionen/beräkningsmatematik 5 februari 203 Ingegerd Skoglund IT Termin 6 Komplettering till kursboken i Numeriska beräkningar Beräkningsfelsanalys
Läs merMer om texter i MATLAB och om iterativ lösning av linjära ekvationssystem
Mer om texter i MATLAB och om iterativ lösning av linjära ekvationssystem Texter (strängar) i MATLAB skrivs omgivna av '' och behandlas som vektorer, med samma operationer: text = 'iss'; disp(['m' text
Läs merTentamen i Teknisk-Vetenskapliga Beräkningar
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström Tentamen i Teknisk-Vetenskapliga Beräkningar Tentamensdatum: 005-03- Skrivtid: 9-5 Hjälpmedel: inga Om problembeskrivningen i något fall
Läs merSF1624 Algebra och geometri Lösningsförsag till modelltentamen
SF1624 Algebra och geometri Lösningsförsag till modelltentamen DEL A (1) a) Definiera begreppen rektangulär form och polär form för komplexa tal och ange sambandet mellan dem. (2) b) Ange rötterna till
Läs merTentamen TANA17 Matematiska beräkningar Provkod: DAT1 Godkänd: 9p av totalt 20p Hjälpmedel: MATLAB
MAI/Linköpings universitet Fredrik Berntsson Tentamen TANA17 Matematiska beräkningar Provkod: DAT1 Godkänd: 9p av totalt 20p Hjälpmedel: MATLAB Redovisning Lös först uppgifterna i Matlab. Då du har en
Läs merSF1624 Algebra och geometri
Föreläsning 10 Institutionen för matematik KTH 21 november 2016 Dagens och veckans ämnen Idag: Allmänna vektorrum, baser, koordinater, kap 4.1-4.4: Vektorrum och delrum, igen Bas, igen Koordinater med
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 merTENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA671
Institutionen för Matematik LINJÄR ALGEBRA OCH NUMERISK ANALYS F Göteborg --9 TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F, TMA67 OBS! NYA KURSEN DAG: Tisdag 9 januari TID: 8.45 -.45 SAL: V Ansvarig:
Läs merTANA09 Föreläsning 8. Kubiska splines. B-Splines. Approximerande Splines. B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor.
TANA09 Föreläsning 8 Kubiska splines Approximerande Splines s s s s 4 B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor. x x x x 4 x 5 Exempel Parametriska Kurvor. Ritprogram. Beziér kurvor.
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 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 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 merInstitutionen för Matematik. F1 - Linjär algebra och numerisk analys, TMA671 Svar till övningar i Heath s bok och extraövningar
Institutionen för Matematik Göteborg F1 - Linjär algebra och numerisk analys, TMA671 Svar till övningar i Heath s bok och extraövningar Heath 1: a) -01416 resp -0046 b) -0001593 resp -000051 c) 000165
Läs merLinjär algebra F1 Ekvationssystem och matriser
Information Ekvationer Ekvationssystem Matriser Linjär algebra F1 Ekvationssystem och matriser Pelle 2016-01-18 Information Ekvationer Ekvationssystem Matriser kursfakta hemsida frågelåda Fakta om Linjär
Läs merLösningar till utvalda uppgifter i kapitel 8
Lösningar till utvalda uppgifter i kapitel 8 8. Alla vektorer som är normaler till planet, d v s vektorer på formen (0 0 z) t, avbildas på nollvektorn. Dessa kommer därför att vara egenvektorer med egenvärdet
Läs merMoment 5.5 Övningsuppgifter I 5.60a. 5.60b, 5.60.c, 61
Moment 5.5 Övningsuppgifter I 5.0a. 5.0b, 5.0.c, 1 Linjära ekvationssystem Vi har redan tidigare i kursen stött på linjära ekvationssystem. Nu är stunden kommen till en mera systematisk genomgång. Kvadratiska
Läs merApproximerande Splines. B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor.
TANA09 Föreläsning 8 Approximerande Splines B-splines. Minsta kvadrat anpassning. Design av kurvor och ytor. Exempel Parametriska Kurvor. Ritprogram. Beziér kurvor. Design av kurvor och ytor. Tillämpning
Läs merLinjär Algebra och Numerisk Analys TMA 671, Extraexempel
Ivar Gustavsson / Jan Södersten Matematiska vetenskaper Göteborg 6 november 9 Linjär Algebra och Numerisk Analys TMA 67, Extraexempel (M) efter uppgiftsnumret anger att MATLAB lämpligen används för att
Läs merTAIU07 Matematiska beräkningar med Matlab
TAIU07 Matematiska beräkningar med Matlab Laboration 3. Linjär algebra Namn: Personnummer: Epost: Namn: Personnummer: Epost: Godkänd den: Sign: Retur: 1 Introduktion 2 En Komet Kometer rör sig enligt ellipsformade
Läs merOmtentamen i DV & TDV
Umeå Universitet Institutionen för Datavetenskap Gunilla Wikström (e-post wikstrom) Omtentamen i Teknisk-Vetenskapliga Beräkningar för DV & TDV Tentamensdatum: 2005-06-07 Skrivtid: 9-15 Hjälpmedel: inga
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 merFör teknologer inskrivna H06 eller tidigare. Skriv GAMMAL på omslaget till din anomyna tentamen så att jag kan sortera ut de gamla teknologerna.
Matematik Chalmers Tentamen i TMV225 Inledande matematik M, 2009 01 17, f V Telefon: Christoffer Cromvik, 0762 721860 Inga hjälpmedel. Kalkylator ej tillåten. Varje uppgift är värd 10 poäng, totalt 50
Läs mer2. (a) Skissa grafen till funktionen f(x) = e x 2 x. Ange eventuella extremvärden, inflektionspunkter
Matematik Chalmers Tentamen i TMV225 Inledande matematik M, 2009 08 21, f Telefon: Jonatan Vasilis, 0762 721861 Inga hjälpmedel. Kalkylator ej tillåten. Varje uppgift är värd 10 poäng, totalt 50 poäng.
Läs merEgenvärden och egenvektorer
Föreläsning 10, Linjär algebra IT VT2008 1 Egenvärden och egenvektorer Denition 1 Antag att A är en n n-matris. En n-vektor v 0 som är sådan att A verkar som multiplikation med ett tal λ på v, d v s Av
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 merTMV142/186 Linjär algebra Z/TD
MATEMATIK Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Chalmers tekniska högskola Datum: 2018-08-27 kl 1400 1800 Tentamen Telefonvakt: Anders Hildeman ank 5325 TMV142/186 Linjär algebra Z/TD Skriv
Läs merTentamen i Beräkningsvetenskap I, DV, 5.0 hp, OBS: Kurskod 1TD394
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap I, DV, 5.0 hp, 2011-03-08 OBS: Kurskod 1TD394 Skrivtid: 08 00 11 00 (OBS! Tre timmars skrivtid!)
Läs merVektorrum. EX. Plan och linjer i rummet genom origo. Allmänt; mängden av lösningar till AX = 0.
Vektorrum Denna kurs handlar till stor del om s k linjära rum eller vektorrum. Dessa kan ses som generaliseringar av R n. Skillnaden består främst i att teorin nu blir mer abstrakt. Detta är själva poängen;
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 merNumerisk Analys, MMG410. Lecture 13. 1/58
Numerisk Analys, MMG410. Lecture 13. 1/58 Interpolation För i tiden gällde räknesticka och tabeller. Beräkna 1.244 givet en tabel över y = t, y-värdena är givna med fem siffror, och t = 0,0.01,0.02,...,9.99,10.00.
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 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 mer1 Duala problem vid linjär optimering
Krister Svanberg, april 2012 1 Duala problem vid linjär optimering Detta kapitel handlar om två centrala teoretiska resultat för LP, nämligen dualitetssatsen och komplementaritetssatsen. Först måste vi
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 merHär är ett antal uppgifter, en del tagna från gamla tentamina, som handlar om basbyte. respektive B = uttryckta i basen A
Problem om asbyte Mikael Forsberg, 8 februari 0 Här är ett antal uppgifter, en del tagna från gamla tentamina, som handlar om basbyte.. Vi har baserna A och, givna som kolonnerna till matriserna T-00 A
Läs merKonvergens för iterativa metoder
Konvergens för iterativa metoder 1 Terminologi Iterativa metoder används för att lösa olinjära (och ibland linjära) ekvationssystem numeriskt. De utgår från en startgissning x 0 och ger sedan en följd
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. t 2
SF64 Algebra och geometri Lösningsförslag till tentamen 4--4 DEL A. I rummet R har vi punkterna P = (,, 4) och Q = (,, ), samt linjen L som ges av vektorerna på formen t t, t där t är en reell parameter.
Läs merOH till Föreläsning 5, Numme K2, GNM Kap 4-4.4A / GKN Kap 4.1A,(D),E Interpolation. Läsa mellan raderna. Allmän polynom-interpolation
OH till Föreläsning 5, Numme K, 14101 GNM Kap 4-44A / GKN Kap 41A,(D),E Interpolation x y 1900 8 1910 98 190 481 190 40 1940 404 1950 9 1960 91 1970 940 1980 960 1990 980 Läsa mellan raderna 1900 190 1940
Läs merDN1212 Numeriska Metoder och Grundläggande Programmering DN1214 Numeriska Metoder för S Lördag , kl 9-12
DN Numeriska Metoder och Grundläggande Programmering DN Numeriska Metoder för S Lördag 007--7, kl 9- Skrivtid tim Maximal poäng 5 + bonuspoäng från årets laborationer (max p) Betygsgänser: för betyg D:
Läs merTentamen i Beräkningsvetenskap II, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Beräkningsvetenskap Per Lötstedt, tel. 471 2986 Ken Mattsson, tel 471 2975 Tentamen i Beräkningsvetenskap II, 5.0 hp, 2015-06-02 Skrivtid: 14
Läs merSF1624 Algebra och geometri Tentamen Onsdag, 13 januari 2016
SF624 Algebra och geometri Tentamen Onsdag, 3 januari 206 Skrivtid: 08:00 3:00 Tillåtna hjälpmedel: inga Examinator: Tilman Bauer Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng. Del
Läs merTentamen i Linjär algebra (TATA31/TEN1) ,
Linköpings universitet Matematiska institutionen Ulf Janfalk Kurskod: TATA Provkod: TEN Tentamen i Linjär algebra TATA/TEN) 8, 9. Inga hjälpmedel. Ej räknedosa. För godkänt räcker 9 poäng och minst uppgifter
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 merSKRIVNING I VEKTORGEOMETRI
SKRIVNING I VEKTORGEOMETRI Delkurs 1 016 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.
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 mer1 Konvexa optimeringsproblem grundläggande egenskaper
Krister Svanberg, april 2012 1 Konvexa optimeringsproblem grundläggande egenskaper Ett optimeringsproblem är i viss mening godartat om det tillåtna området är en konvex mängd och den målfunktion som ska
Läs mer