Tillämpning - Ray Tracing och Bézier Ytor. TANA09 Föreläsning 3. Icke-Linjära Ekvationer. Ekvationslösning. Tillämpning.
|
|
- Carina Viklund
- för 6 år sedan
- Visningar:
Transkript
1 TANA09 Föreläsning 3 Tillämpning - Ry Trcing och Bézier Ytor z = B(x, y) q o Ekvtionslösning Tillämpning Existens Itertion Konvergens Intervllhlveringsmetoden Fixpuntsitertion Newton-Rphsons metod Anlys och Feluppskttning Tillämpning - Kvdrtrots implementering x y En ljusstråle med ursprung i o och med riktning q belyser en polygon Vr skär linjen p(t) = o+t q ytn z = B(x, y)? 8 november 2016 Sid 1 / 23 8 november 2016 Sid 2 / 23 Algoritm Vi löser problemet med följnde steg Det ytvsnitt som hör till en viss polygon beskrivs v ett tredjegrdspolynom z = B(x, y), där x, y, och z är de lokl koordintern Uttryck vektorern o och p i de lokl koordintern Icke-Linjär Ekvtioner Vi vill lös en icke-linjär ekvtion f(x) = 0 f(x) x Lös en tredjegrdsekvtion, f(t) = o z + tq z B(o x + tq x, o y + tq y ) = 0 Spline ytor och kurvor kommer sist i kursen! Exmensrbete, Jokim Löv, 2006 Implementerde dett på GPU Frågor Existens och Entydighet? Br numerisk metoder? Feluppskttning? Vi ntr tt vi kn beräkn f(x) och eventuellt f (x) 8 november 2016 Sid 3 / 23 8 november 2016 Sid 4 / 23
2 Existens Ekvtionslösning och Itertionsmetoder Sts Om f(x) är kontinuerlig på intervllet [, b] och c [f(), f(b)] då finns det ett x [, b] sådnt tt f(x) = c Metod Givet en strt pproximtion x 0 konstruerr vi en följd {x k } k=1 Metoden är konvergent om f() f(x) = 0 b f(b) x k x, s k, där x är en rot till ekvtionen f(x) = 0 Lemm Antg tt f(x) är kontinuerlig Om f()f(b) < 0 så finns det en rot x till ekvtionen f(x) = 0 i intervllet (, b) En strt pproximtion fås genom grovloklisering Andrgrds ekvtioner x 2 + x+c = 0 kn löss med en explicit formel Det går inte för de llr flest ekvtioner Dett ger ett br kriterium för existens v lösning till f(x) = 0 8 november 2016 Sid 5 / 23 8 november 2016 Sid 6 / 23 Intervllhlveringsmetoden Exempel Lös ekvtionen f(x) = x e x = 0 med intervllhlveringsmetoden Vi vet tt 055 < x < 06 f() c f(c) b f(b) k k b k c k f(c k ) Det finns säkert en rot i intervllet (, b) om f()f(b) < 0 Dett är ett strt villkor I vrje steg beräknr vi c = 1 2 (+b) och f(c) Fortsätt itertionen med ntigen (, c) eller (c, b) 8 november 2016 Sid 7 / 23 Välj x = c 20 ± 20+b 20 2 = ± Metoden konvergerr lltid men är långsm! Lämplig tt nvänd för grovloklisering v en rot x Antlet itertioner beror inte på funktionen Br på noggrnheten 8 november 2016 Sid 8 / 23
3 Fixpuntsitertion (i) Metod: x k+1 = e x k (ii) Metod: x k+1 = log(x k ) Definition En fixpunktsitertion kn skrivs på formen x k+1 = ϕ(x k ), k = 0, 1, 2, En fixpunkt x till itertionsfunktionen ϕ(x) stisfierr x = ϕ(x ) Helst skll en fixpunkt x vr en rot till ekvtionen f(x) = 0 Exempel Vi vill lös f(x) = x e x = 0 och prövr metodern (i) x k+1 = e x k = ϕ 1 (x k ) (ii) x k+1 = log(x k ) = ϕ 2 (x k ) Vd händer? 8 november 2016 Sid 9 / 23 k x k Vi får en rot x k x k Vi får divergens! Hur skll vi vgör om en metod konvergerr eller ej? Konvergenshstigheten? 8 november 2016 Sid 10 / 23 Fixpunktsteori Sts Antg ttϕ(x) hr en reell fixpunkt x smt tt ϕ (x) m < 1 i en omgivning v x Då gäller, om x 0 väljs tillräckligt när x, tt lim x k = x k Sts För en konvergent fixpunktsitertion x k+1 = ϕ(x k ) gäller tt x k+1 x m x k x där x är fixpunkten Dett klls linjär konvergens Bättre med en mindre konstnt m 8 november 2016 Sid 11 / 23 Exempel Vi vill lös ett ekvtionssystem ( ) ( f1 (x f(x) = 1, x 2 ) x = x2 2 1 f 2 (x 1, x 2 ) (x 1 05) 2 + x och prövr följnde fixpunktsitertion ) = x (k+1) = x (k) f(x (k) ), med x 0 = (04, 12) T k x (k) 1 x (k) 2 x (k) x Oftst enkelt tt hitt fixpunktsitertioner som konvergerr ( 0 0 ) 8 november 2016 Sid 12 / 23
4 Newton-Rphsons metod f 0 Exempel Lös ekvtionen f(x) = x e x = 0 Här är f (x) = 1+e x f 1 x 2 x 1 x 0 x k x k f(x k ) Mycket snbb konvergens Konvergerr lltid mot en enkelrot om strt pproximtionen är br nog Newton-Rphsons metod Givet x 0 beräknr vi en tlföljd x k+1 = x k f(x k) f, k = 0, 1, 2 (x k ) I vrje steg behövs två funktionsnrop (både f(x) och f (x)) Kräver tt vi kn beräkn f (x) 8 november 2016 Sid 13 / 23 8 november 2016 Sid 14 / 23 Konvergenshstighet Seknt metoden Sts Låt{x k } vr den tlföljd som beräkns med Newton-Rphsons metod I det fllet tt metoden konvergerr mot en enkel rot x gäller tt x k+1 x C x k x 2, Vi säger tt konvergensordningen är p = 2 Om det är svårt tt beräkn derivtn f (x) kn vi pproximer med en differenskvot f (x k ) f(x k) f(x k 1 ) x k x k 1 Vi får då Seknt metoden x k+1 = x k f(x k ) f(x k ) f(x k 1 ) x k x k 1 Exempel Antg tt x k+1 x 35 x k x 2 och x 0 x < Vd betyder det prktiskt? Vd händer om vi hr en dubbel rot? Konvergensordning ungefär p = 17 men br en ny funktionsberäkning i vrje steg Konvergerr mot en enkelrot om strt pproximtionen är br nog 8 november 2016 Sid 15 / 23 8 november 2016 Sid 16 / 23
5 Feluppskttning Låt x vr en pproximtion v roten x Hur skll felet x x uppsktts? Metodoberoende feluppskttning x x f( x) + f M där f (x) M när roten x Tillämpning - Kvdrtrotsberäkning på dtor Vi vill implementer så effektivt som möjligt på dtor en dtor med IEEE dubbel precisions ritmetik Hur skll vi gör? Lös ekvtionen f(x) = x 2 med Newton-Rphsons metod Välj strt pproximtion x 0 Utnyttj tt är ett normlisert flyttl så 1 < 4 och 1 x < 2 Välj ntl itertioner Vill hfor-loop och intewhile-loop Felet f uppsktts med mximlfelsuppskttningen Oft försummbrt Kontroller hur br noggrnheten blev Vill helst h reltivt fel µ Exempel Vi hr tidigre bestämt en rot x = till ekvtionen f(x) = x e x Gör en feluppskttning 8 november 2016 Sid 17 / 23 8 november 2016 Sid 18 / 23 Sts För vrje 0 < x 0 < genererr itertionen en konvergent följd och x k+1 = 1 2 (x k + x k ) lim k x k = Sts Konvergensen är kvdrtisk och x k (x k ) 2 Strt pproximtion x 0 = 15 ger ett fel x Alterntivt gör en tbell Nu blir strtfelet högst x 0 < 012 Större tbell ger färre itertioner Enklre i C++ än i Mtlb Tillgång till bitopertioner 8 november 2016 Sid 19 / 23 8 november 2016 Sid 20 / 23
6 Mtlb Implementtion Experimentell Felnlys function [x]=squreroot() tble=[ ]; x=tble(round(2*(-1)+1)); for k=1:4,x=(x+/x)/2;,end; Totlt 4 divisioner och 4 dditioner för tt beräkn Hur stort blir felet? Finns ändligt mång flyttl 1 < 4 Kn test ll fll! 8 november 2016 Sid 21 / 23 x 4 sqrt() [*µ] Skillnden bs(kvdrtrot()-sqrt()) för 1000 jämt utspridd värden melln 1 och 4 Likhet i 751 fll och skillnd 2µ 249 fll För tt gör en bättre kontroll måste vi kunn beräkn med utökd precision Eller lit på nlysen! 8 november 2016 Sid 22 / 23 Smmnfttning Ekvtionslösning är en viktig del v fler tillämpningr Kn vi beräkn f(x) och f (x) är nästn lltid Newton-Rphsons metod bäst Seknt metoden nästn lik snbb och kräver inte f (x) Mtlbs fzero kombinerr seknt metoden med intervllhlvering (och kvdrtisk interpoltion) Fixpunkts itertion är enkelt tt nvänd men långsmt Används främst då det är svårt tt nvänd ndr metoder 8 november 2016 Sid 23 / 23
Integraler. 1 Inledning. 2 Beräkningsmetoder. CTH/GU LABORATION 2 MVE /2013 Matematiska vetenskaper
CTH/GU LABORATION MVE6 - / Mtemtisk vetenskper Inledning Integrler Iblnd kn mn inte bestämm integrler exkt utn mn får nöj sig med tt beräkn pproximtioner. T.ex. e x dx kn inte beräkns exkt, eftersom det
Läs merUppsala Universitet Matematiska Institutionen T Erlandsson
Uppsl Universitet Mtemtisk Institutionen T Erlndsson TENTAMEN 5--4 Anlys MN SVAR OCH ANVISNINGAR FRÅGOR... 4. 5. x-xeln 6. y = x + x + 7. y = sin x + 8. y = xe x + 9. y = e x. y = x +.. + x. x = 4. 5.
Läs merIntegralen. f(x) dx exakt utan man får nöja sig med att beräkna
CTH/GU STUDIO TMVb - / Mtemtisk vetenskper Integrlen Anlys och Linjär Algebr, del B, K/Kf/Bt Inledning Mn kn inte lltid bestämm integrler f() d ekt utn mn får nöj sig med tt beräkn pproimtioner. T.e. e
Läs merDenna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Linjära ekvationssystem. Repetition av FN3 (GNM kap 4.
Denn föreläsning DN11 Numerisk metoder och grundläggnde progrmmering FN4 9--17 Hedvig Kjellström hedvig@csc.kth.se! Repetition v FN3 (GNM kp 4.1)! Interpoltion! Minst-kvdrtnpssning! Dignostiskt prov på
Läs mer9. Bestämda integraler
77 9. Bestämd integrler Låt f vr en icke-negtiv, begränsd funktion på [,b]. Vi hr lltså 0 f(x) ll x [,b] för någon konstnt B. B för Problem: Beräkn ren A v den yt som begränss v kurvn y = f(x), x b, x-xeln
Läs merPreliminär version 2 juni 2014, reservation för fel. Tentamen i matematik. Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer
Lösningsförslg Högskoln i Skövde SK, JS) Preliminär version juni 0, reservtion för fel. Tentmen i mtemtik Kurs: MA5G Mtemtisk Anlys MAG Mtemtisk nlys för ingenjörer Tentmensdg: 0-05- kl.0-9.0 Hjälpmedel
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±.
GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V Intervllet [,] är ändligt, dvs gränsern, är reell tl och INTE ± V Funktionen f () är egränsd i intervllet
Läs mer1 e x2. lim. x ln(1 + x) lim. 1 (1 x 2 + O(x 4 )) = lim. x 0 x 2 /2 + O(x 3 ) x 2 + O(x 4 ) = lim. 1 + O(x 2 ) = lim = x = arctan x 1
UPPSALA UNIVERSITET Svr till tent i mtemtik Mtemtisk institutionen Anlys MN Distns Jons Elisson 7-- Skrivtid: - 5. Observer tt problemen inte står i svårighetsordning. All svr sk motivers. Det kn krävs
Läs merNumerisk Integration En inledning för Z1
Numerisk Integrtion En inledning för Z1 Jörgen Löfström Reviderd v TG 1 Olik typer v fel 1.1 Avrundningsfel och trunkeringsfel Vid ll numerisk beräkning förekommer två huvudtyper v fel, vrundningsfel och
Läs merTATA42: Tips inför tentan
TATA42: Tips inför tentn John Thim 25 mj 205 Syfte Tnken med dett kort dokument är tt ge lite extr studietips inför tentn. Kursinnehållet definiers så klrt fortfrnde v kursplnen och kurslitterturen så
Läs merLINJÄR ALGEBRA II LEKTION 1
LINJÄR ALGEBRA II LEKTION JOHAN ASPLUND INNEHÅLL. VEKTORRUM OCH DELRUM Hel kursen Linjär Algebr II hndlr om vektorrum och hur vektorrum (eller linjär rum, som de iblnd klls) beter sig. Tidigre hr mn ntgligen
Läs merTrigonometri. 2 Godtyckliga trianglar och enhetscirkeln 2. 3 Triangelsatserna Areasatsen Sinussatsen Kosinussatsen...
Trigonometri Innehåll 1 Rätvinklig tringlr 1 Godtyklig tringlr oh enhetsirkeln 3 Tringelstsern 4 3.1 restsen.............................. 4 3. Sinusstsen.............................. 5 3.3 Kosinusstsen.............................
Läs merPolynominterpolation av kontinuerliga
Polynominterpoltion v kontinuerlig funktioner Smmnfttning Anders Källén MtemtikCentrum LTH nderskllen@gmil.com I det här dokumentet diskuterr vi lite kring hur mn kn pproximer kontinuerlig funktioner med
Läs merFÖRSÄTTSBLAD TILL TENTAMEN. ELLER (fyll bara i om du saknar tentamenskod): Datum: 21 december Bordsnummer:
FÖRSÄTTSBLAD TILL TENTAMEN Din tentmenskod (6 siffror): ELLER (fyll br i om du sknr tentmenskod): Personnummer: - Dtum: december Kursens nmn (inkl. grupp): Beräkningsvetenskp I (TD393), KF (TD399) Termin
Läs merFöreläsning 10, Numme K2, GNM Kap 6 Integraler & GNM 8:3C Richardsonextrapolation
Föreläsning, Numme K2, 72 GNM Kp 6 Integrler & GNM 8:C Richrdsonextrpoltion yc yd y y y2 yb H c d b A = H ( ) y +y 2 = H 2 { h 2 y + } A = A +A 2 +A = 2 y 2 = h 2 y +y c +y d + 2 y b 2 (y +y c )+ h 2 (y
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merSF1626 Flervariabelanalys Tentamen 8 juni 2011, Svar och lösningsförslag
SF166 Flervribelnlys Tentmen 8 juni 11, 8. - 13. Svr och lösningsförslg Del A (1 estäm en ekvtion för tngentplnet till ytn z + y z 3 1 i punkten (, y, (1, 1,. (3p b Punkten (, y, z (1.1,.9, t ligger på
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE.
GENERALISERADE INTEGRALER ============================================================ När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merTillämpning av integraler
CTH/GU LABORATION 3 MVE6 - /3 Mtemtisk vetenskper Inledning Tillämpning v integrler Vi skll se på två tillämpningr v integrler. Först ren oh volymen v rottionskropp sedn omkretsen v en ellips. Rottionskroppr
Läs merStudieplanering till Kurs 3b Grön lärobok
Studieplnering till Kurs 3b Grön lärobok Den här studieplneringen hjälper dig tt häng med i kursen. Plneringen följer lärobokens uppdelning i kpitel och vsnitt. Iblnd får du tips på en inspeld genomgång
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merVolum av rotationskroppar. Båglängd, rotationsytor. Adams 7.1, 7.2, 7.3
Volum v rottionskroppr. Båglängd, rottionsytor. Adms 7., 7., 7.3 Volum v rottionskroppr. Båglängd, rottionsytor. Integrtion v rtionell uttryck, prtilbråksuppdelning. Exempel med invers substitutioner.
Läs merMat Grundkurs i matematik 1, del II
Mt-1.1510 Grundkurs i mtemtik 1, del II G. Gripenberg TKK 12 november 2009 G. Gripenberg (TKK) Mt-1.1510 Grundkurs i mtemtik 1, del II 12 november 2009 1 / 44 Mx och min Om A R så är mx A det störst elementet
Läs merSidor i boken
Sidor i boken -5 Vi räknr en KS För tt ni sk få en uppfttning om hur en KS kn se ut räknr vi här igenom den end KS som givits i denn kurs! Totlt kn mn få poäng. Om mn lycks skrp ihop 7 poäng eller mer
Läs merLäsanvisningar för MATEMATIK I, ANALYS
Läsnvisningr för MATEMATIK I, ANALYS Läsnvisningrn är tänkt i först hnd för dig som läser kursen mtemtik I på distns, och de sk vägled dig på din res genom nlysen. Stoffet är i stort sett portionert på
Läs merORTONORMERAT KOORDINAT SYSTEM. LÄNGDEN AV EN VEKTOR. AVSTÅND MELLEN TVÅ PUNKTER. MITTPUNKT. TYNGDPUNKT. SFÄR OCH KLOT.
Armin Hlilovi: EXTRA ÖVNINGAR v Vektorer oh koordinter i D-rummet ORTONORMERAT KOORDINAT SYSTEM LÄNGDEN AV EN VEKTOR AVSTÅND MELLEN TVÅ PUNKTER MITTPUNKT TYNGDPUNKT SFÄR OCH KLOT INLEDNING För tt bild
Läs merAnalys o 3D Linjär algebra. Lektion 16.. p.1/53
Anlys o 3D Linjär lgebr Lektion 16. p.1/53 . p.2/53 v 3D Linjär lgebr Hr betrktt vektorer v typen etc resp dvs ordnde triplr v typen. reell tl 3D Linjär lgebr Punkt-vektor dulismen En ordnd tripel v typen
Läs merArea([a; b] [c; d])) = (b a)(d c)
Aren och integrl Summor Huvudämne i föreläsningen är reor v gurer i plnet och integrler. Integrl är ett egrepp som låter de nier reor v gurer i plnet, och speciellt eräkn reor melln grfer v funktioner
Läs merSF1625 Envariabelanalys
SF1625 Envribelnlys Föreläsning 13 Institutionen för mtemtik KTH 27 september 2017 SF1625 Envribelnlys Anmäl er till tentn Anmäl er till tentn nu. Det görs vi min sidor. Om det inte går, mejl studentexpeditionen
Läs merNågra integraler. Kjell Elfström. x = f 1 (y) = arcsin y. . 1 y 2 Vi låter x och y byta roller och formulerar detta resultat som en sats: cos x = 1
F r å g L u n d o m m t e m t i k Mtemtikcentrum Mtemtik NF Någr integrler Kjell Elfström Invers funktioner Om f är en funktion, och ekvtionen f() = till vrje V f hr en entdigt bestämd lösning D f, så
Läs merMatris invers, invers linjär transformation.
Mtris invers, invers linjär trnsformtion. Påminnelse om mtris beräkningr: ddition, multipliktion med sklärer och mtrisprodukt Algebrisk egenskper hos mtrisddition och multipliktion med ett tl (Ly Sts..,
Läs merSats 3: Egenskaper. (a) (b) f(x) dx = 2 f(x) dx. (c) (Af(x) + Bg(x))dx. g(x) dx = A. (d) (e) Om a b och f(x) g(x) (f) Triangelolikheten: Om a b
Sts 3: Egenskper () f(x) dx = 0 (b) f(x) dx = b f(x) dx (c) (Af(x) + Bg(x))dx = A f(x) dx + B g(x) dx (d) f(x) dx + c c f(x) dx = b f(x) dx (e) Om b och f(x) g(x) f(x) dx g(x) dx (f) Tringelolikheten:
Läs merx 12 12 = 32 12 x 11 + 11 = 26 + 11 x 20 + 20 = 45 + 20 x=3 x=5 x=6 42 = 10x x + 10 = 15 x + 10 10 = 15 10 11 + 9 = 20 x = 65 x + 36 = 46
Vilket tl sk stå i rutn så tt likheten stämmer? + Lös ekvtionen så tt likheten stämmer. = + 9 = + = + = = Det sk stå 9 i rutn. Subtrher båd leden med. r -termen sk vr kvr i vänstr ledet. Skriv rätt tl
Läs merKvalificeringstävling den 2 oktober 2007
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Kvlifieringstävling den oktober 007 Förslg till lösningr 1 I en skol hr vr oh en v de 0 klssern ett studieråd med 5 ledmöter vrder Per är den ende v
Läs merKOMPLETTERANDE MATERIAL TILL KURSEN MATEMATIK II, MATEMATISK ANALYS DEL A VT 2015
KOMPLETTERANDE MATERIAL TILL KURSEN MATEMATIK II, MATEMATISK ANALYS DEL A VT 2015 ANDRZEJ SZULKIN 1. Supremum, infimum och kontinuerlig funktioner I ppendix A3 i [PB2] definiers begreppen supremum och
Läs merRÄKNEOPERATIONER MED VEKTORER. LINJÄRA KOMBINATIONER AV VEKTORER. ----------------------------------------------------------------- Låt u vr en vektor med tre koordinter u. Vi säger tt u är tredimensionell
Läs merAnalys grundkurs B lab 1. Stefan Gustafsson Per Jönsson Fakulteten för Teknik och Samhälle, 2013
Anlys grundkurs B lb 1 Stefn Gustfsson Per Jönsson Fkulteten för Teknik och Smhälle, 13 1 Viktig informtion om lbortionern Lbortionsdelen på kursen i kursen Anlys grundkurs B exminers genom tt mn gör två
Läs merBelöningsbaserad inlärning. Reinforcement Learning. Inlärningssituationen Belöningens roll Förenklande antaganden Centrala begrepp
Belöningsbserd Inlärning Reinforcement Lerning 1 2 3 4 1 2 3 4 Belöningsbserd inlärning Reinforcement Lerning Inlärning v ett beteende utn tillgång till fcit. En belöning ger informtion om hur br det går
Läs merPASS 1. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL
PASS. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL. Tl, bråktl och decimltl Vd är ett tl för någonting? I de finländsk fmiljern brukr det vnligtvis finns två brn enligt Sttistikcentrlen (http://www.tilstokeskus.fi/tup/suoluk/suoluk_vesto_sv.html).
Läs mer19 Integralkurvor, potentialer och kurvintegraler i R 2 och R 3
Nr9,3mj-5,Ameli 9 Integrlkurvor, potentiler och kurvintegrler i R och R 3 9. Integrlkurvor En integrlkurv r(t) ((t), (t)) till ett vektorfält F(, ) är en kurv där vektorfältet är en tngent till kurvn i
Läs merEGENVÄRDEN och EGENVEKTORER
EGENVÄRDEN och EGENVEKTORER Definition. (Linjär vbildning) En funktion T från R n (n-dimensionell vektorer) till R m (m-dimensionell vektorer) säges vr en linjär vbildning ( linjär funktion eller linjär
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson
Uppsl Universitet Mtemtisk Institutionen Thoms Erlndsson RÄTA LINJER, PLAN, SKALÄRPRODUKT, ORTOGONALITET MM VERSION MER OM EKVATIONSSYSTEM Linjär ekvtionssystem och den geometri mn kn härled ur dess är
Läs merORTONORMERADE BASER I PLAN (2D) OCH RUMMET (3D) ORTONORMERAT KOORDINAT SYSTEM
Armin Hlilovi: EXTRA ÖVNINGAR 1 v 1 Ortonormerde bser oh koordinter i 3D-rummet ORTONORMERADE BASER I PLAN D OCH RUMMET 3D ORTONORMERAT KOORDINAT SYSTEM Vi säger tt en bs i rummet e r, e r, e r z e r,
Läs merLöpsedel: Integraler. Block 4: Integraler. Lärobok. Exempel (jfr lab) Exempel (jfr lab) Integrering i Matlab
Löpsedel: Integrler Block : Integrler Grundidé, numerisk kvdrtur Noggrnnet, teoretiskt Prktisk feluppskttning med ricrdsonextrpoltion Adptiv kvdrtur Noggrnnet, inverkn v mätfel/vrundningsfel Lärook Kp
Läs merRationella uttryck. Förlängning och förkortning
Sidor i boken 8-9, 0- Rtionell uttryck. Förlängning och förkortning Först någr begrepp. Aritmetik eller räknelär är den mest grundläggnde formen v mtemtik. Ett ritmetiskt uttryck innehåller tl, men ing
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 5 november 28 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn
Läs merTentamen i Analys B för KB/TB (TATA09/TEN1) kl 08 13
LINKÖPINGS UNIVERSITET Mtemtisk Institutionen Jokim Arnlind Tentmen i Anlys B för KB/TB (TATA9/TEN 5-6- kl 8 3 Ing hjälpmedel är tillåtn. Vrje uppgift kn ge mximlt 3 poäng. Betygsgränser: 8p för etyg 3,
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 29 mrs 27 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn om
Läs merMat-1.1510 Grundkurs i matematik 1, del III
Mt-.50 Grundkurs i mtemtik, del III G. Gripenberg TKK december 00 G. Gripenberg TKK) Mt-.50 Grundkurs i mtemtik, del III december 00 / 59 Vribelbyte F gx))g x) dx = d F gx)) dx dx = / b F gx)) = F gb))
Läs merNumerisk Analys, MMG410. Lecture 10. 1/17
Numerisk Analys, MMG410. Lecture 10. 1/17 Ickelinjära ekvationer (Konvergensordning) Hur skall vi karakterisera de olika konvergenshastigheterna för halvering, sekant och Newton? Om f(x x k+1 x ) = 0 och
Läs mer14. MINSTAKVADRATMETODEN
4 MINTAKADRATMETODEN Nu sk vi gå igenom någr olik sätt tt lös ekvtionssystemet Ax Om A är m n mtris med m n så sägs systemet vr överestämt och det sknr då i llmänhet lösningr Istället söker mn en pproximtiv
Läs merTopologi och konvergens
Topologi och konvergens för viss kurser vid Uppsl universitet Smmnställt v Anders Vretbld 997 års upplg, översedd 28 Innehåll Topologisk grundbegrepp. Öppn och slutn mängder 3.2 Gränsvärde och kontinuitet
Läs merSF1625 Envariabelanalys
Modul 5: Integrler Institutionen för mtemtik KTH 30 november 4 december Integrler Integrler är vd vi sk håll på med denn veck och näst. Vi kommer tt gör följnde: En definition v vd begreppet betyder En
Läs merSfärisk trigonometri
Sfärisk trigonometri Inledning Vi vill nvänd den sfärisk trigonometrin för beräkningr på storcirkelrutter längs jordytn (för sjöfrt och luftfrt). En storcirkel är en cirkel på sfären vrs medelpunkt smmnfller
Läs merAssociativa lagen för multiplikation: (ab)c = a(bc). Kommutativa lagen för multiplikation: ab = ba.
Rtionell tl Låt oss skiss hur mn definierr de rtionell tlen utifrån heltlen. Förutom tt det ger en inblick i hur mtemtiken är uppbyggd, är dett är ett br exempel på ekvivlensreltioner och ekvivlensklsser.
Läs merTeorifrå gor kåp. 5.2 9.3
Teorifrå gor kåp. 5. 9.3 Repetition ) Härled formeln för prtiell integrtion ur nednstående smbnd: d F(x)g(x) = f(x)g(x) F(x)g (x) dx ) Vilken typ v elementär funktion brukr mn oftst välj tt deriver lltså
Läs merLösningsförslag till tentamen i SF1683 och SF1629 (del 1) 23 oktober 2017
KTH, Mtemtik Mri Sprkin Lösningsförslg till tentmen i SF683 och SF629 (del ) 23 oktober 207 Tentmen består v sex uppgifter där vrder uppgift ger mximlt fr poäng. Preliminär betgsgränser: A 2 poäng, B 9,
Läs merMängder i R n. Funktioner från R n till R p
Kpitel 1 Mängder i R n. Funktioner från R n till R p 1.1. Euklidisk rummet R n : geometri Som vnligt betecknr vi med R n mängden v ll reell n-tiplr = ( 1, 2,..., n ) med origo (nollvektorn) = (,,...,)
Läs mer10. Tillämpningar av integraler
90 10 TILLÄMPNINGAR AV INTEGRALER 10. Tillämpningr v integrler 10.1. Riemnnsummor I det här vsnittet sk vi se hur integrler nvänds för tt beräkn re v en pln t, volm v rottionskroppr, längd v en kurv, re
Läs merDiskreta stokastiska variabler
Definitioner: Diskret stokstisk vribler Utfllet i ett slumpmässigt försök i form v ett reellt tl, betrktt innn försöket utförts, klls för stokstisk vribel eller slumpvribel (oft betecknd ξ, η ) Ett resultt
Läs merGeneraliserade integraler
Generliserde integrler Mtemtik Breddning 2.5 Frm till denn punkt hr vi endst studert integrler där funktionen som skll integrers vrit begränsd. Dessutom hr det intervll över vilket vi integrerr vrit begränst
Läs merInduktion LCB 2000/2001
Indution LCB 2/2 Ersätter Grimldi 4. Reursion och indution; enl fll n 2 En tlföljd n nturligtvis definiers genom tt mn nger en explicit formel för uträning v n dess 2 element, som till exempel n 2 () n
Läs merVilken rät linje passar bäst till givna datapunkter?
Vilken rät linje pssr bäst till givn dtpunkter? Anders Källén MtemtikCentrum LTH nderskllen@gmil.com Smmnfttning I det här dokumentet diskuterr vi minst-kvdrtmetoden för skttning v en rät linje till dt.
Läs merLösningsförslag till fråga 5
Lösningsförslg till fråg 5 Smmnfttning Följnde lceringr för unktern, som frmgår v Tbell, är de bäst vi hr funnit. Utförligre beskrivningr v ders lägen följer i texten: Fråg ), n unkter i en kvdrt n Plcering
Läs merTavelpresentation grupp 5E
Tvelpresenttion grupp 5E Elis Elmquist, Mtild Hnes, Isk Pettersson, Juli Wennerblom, John Jxing, Boel Brndström, Edvin Cllisen, Cjs Hjolmn 19 februri 2017 1 Multipelintegrler Frmställningen för definitionen
Läs merSvar till uppgifter 42 SF1602 Di. Int.
Svr till uppgifter 42 SF62 Di. Int. Svr kortuppgifter. 3: i) Om f(x) är kontinuerlig på [, ] kn mn då skriv lim k k n= f(n/k) på ett enklre sätt? k Svr: J, dett är f(x)dx. (Rit en bild med grfen v f(x)
Läs merMATEMATIKPROV, LÅNG LÄROKURS BESKRIVNING AV GODA SVAR
MATEMATIKPROV, LÅNG LÄROKURS 905 BESKRIVNING AV GODA SVAR De beskrivningr v svrens innehåll och poängsättningr som ges här är inte bindnde för studentexmensnämndens bedömning Censorern beslutr om de kriterier
Läs merUppgiftssamling 5B1493, lektionerna 1 6. Lektion 1
Uppgiftssmling 5B1493, lektionern 1 6 Lektion 1 4. (Räkning med oändlig decimlbråk) Låt x = 0, 1 2 3 n och y = 0,b 1 b 2 b 3 b n ( i och b i siffror 0, 1,, 9).. Kn Du beskriv något förfrnde som säkert
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Genomgånget på föreläsningarna Föreläsning 16-17, 2010:
Uppsl Universitet Mtemtisk Institutionen Bo Styf Envribelnlys, 0 hp STS, X 00-0-7 Föreläsning 6-7, 00: Genomgånget på föreläsningrn 6-0. Här gick vi inte igenom något nytt mteril, utn räknde igenom Blndde
Läs merKomplexa tal. j 2 = 1
Komplex tl De komplex tlen nvänds när mn behndlr växelström inom elektroniken. Imginär enheten beteckns i elektroniken med j (i, som nvänds i mtemtiken, är ju upptget v strömmen). Den definiers v j = 1
Läs mer13 Generaliserade dubbelintegraler
Nr 3, 4 pril -5, Ameli 3 Generliserde dubbelintegrler 3. Generliserde enkelintegrler Integrerbrhet är definiert för funktioner som är begränsde och definierde på ett ändligt intervll. ett kn i mång fll
Läs merMateriens Struktur. Lösningar
Mteriens Struktur Räkneövning 1 Lösningr 1. I ntriumklorid är vrje N-jon omgiven v sex Cl-joner. Det intertomär vståndet är,8 Å. Ifll tomern br skulle växelverk med Coulombväxelverkn oh br med de närmste
Läs merByt till den tjocka linsen och bestäm dess brännvidd.
LINSER Uppgit: Mteriel: Teori: Att undersök den rytnde örmågn hos olik linser och tt veriier linsormeln Ljuskäll och linser ur Optik-Elin Med hjälp v en lmp och en ländre med ler öppningr år vi ler ljusstrålr,
Läs merFinaltävling den 20 november 2010
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Finltävling den 20 november 2010 Förslg till lösningr Problem 1 Finns det en tringel vrs tre höjder hr måtten 1, 2 respektive 3 längdenheter? Lösning
Läs merKontinuerliga variabler
Kontinuerlig vribler c 005 Eric Järpe Högskoln i Hlmstd Antg tt vi kunde mät med oändligt stor noggrnnhet hur stor strömstyrk en viss typ v motstånd klrr. Ing mätningr skulle då vr exkt lik. Om vi mätte
Läs merStokastiska variabler
Kpitel 4 Stokstisk vribler Ett utfll v ett slumpmässigt försök är oft sådnt som inte direkt kn mäts. T.ex. försöket Kst med ett symmetriskt mynt hr utfllsrummet {kron, klve}. För tt kvntittivt nlyser försök
Läs merSammanfattning, Dag 9
Smmnfttning, Dg 9 Idg studerde vi begrepp sklärprudokt (eller innerprodukt), norm och ortogonlitet på ett llmänt vektorrum. Vi börjde med en kort repetition på smm begrep för vektorrummet R 3. I rummet
Läs mer1 Föreläsning IX, tillämpning av integral
Föreläsning IX, tillämpning v integrl. Volym v någr kroppr.. Skiv- oc sklmetodern, m.m. Vi kn tänk oss en limp (röd) som längsledes är genomorrd v eln,. Limpn skivs i n lik tjock skivor, lltså med tjocklek
Läs mer0 a. a -Â n 2 p n. beskriver på sedvanligt sätt en a-periodisk utvidgning av f. Nedanför ritas en partialsumma av Fourierserien.
Sinus- och cosinusserier I slutet v kursen där vi skll lös differentilekvtioner på ändlig intervll v typen H, L, behöver vi konstruer Fourierserier med en viss typ v uppförnde i intervllens ändpunkter.
Läs mer9. Vektorrum (linjära rum)
9. Vektorrum (linjär rum) 43. Vektorrum (linjärt rum) : definition och xiom 44. Exempel på vektorrum v funktioner. 45. Hur definierr mn subtrktion i ett vektorrum? 46. Underrum 47. Linjärkombintioner,
Läs merf(x)dx definieras som arean av ytan som begränsas av y = f(t), y = 0, t = a och t = b, se figur.
Föreläsning. Integrl En förenkl efinition Antg tt f(x) å x b och tt f(x) är kontinuerlig är. Den bestäm integrlen b f(x)x efiniers som ren v ytn som begränss v y = f(t), y =, t = och t = b, se figur. Insättningsformeln
Läs merGauss och Stokes analoga satser och fältsingulariteter: källor och virvlar Mats Persson
Föreläsning 14/9 Guss och tokes nlog stser och fältsingulriteter: källor och virvlr Mts Persson 1 tser nlog med Guss och tokes stser 1.1 tser nlog med Guss sts Det finns ett pr stser som är mycket när
Läs merLösningsförslag till deltentamen i IM2601 Fasta tillståndets fysik. Torsdagen den 15 mars, Teoridel
Millerindex Lösningsförslg till deltentmen i IM61 Fst tillståndets fysik Torsdgen den 15 mrs, 1 Teoridel 1. ) Millerindex för ett tompln bestäms med följnde principiell metod. i) Bestäm plnets skärningspunkter
Läs merGrundläggande matematisk statistik
Grundläggnde mtemtisk sttistik Diskret och kontinuerlig slumpvribler Uwe Menzel, 208 uwe.menzel@slu.se; uwe.menzel@mtstt.de www.mtstt.de Diskret och kontinuerlig slumpvribler Slumpvribel (s.v.): vribel
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v 6 Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs merTENTAMEN. Matematik för basår I. Massimiliano Colarieti-Tosti, Niclas Hjelm & Philip Köck :00-12:00
Kursnummer: Moment: Progrm: Rättnde lärre: TENTAMEN HF00 Mtemtik för bsår I TENA / TEN Tekniskt bsår Mssimilino Colrieti-Tosti, Nicls Hjelm & Philip Köck Nicls Hjelm 0-0-6 08:00-:00 Emintor: Dtum: Tid:
Läs merLaborationstillfälle 3 Numerisk integration
Lbortionstillfälle 3 Numerisk integrtion Målsättning vid lbtillfälle 3: Klr v lbortionsuppgift. Innn dess läser mn hel texten nog. I mån v tid görs övning, men den är gnsk svår. Numerisk integrtion Oft
Läs mer6 Formella språk. Matematik för språkteknologer (5LN445) UPPSALA UNIVERSITET
UPPSALA UNIVERSITET Mtemtik för språkteknologer (5LN445) Institutionen för lingvistik och filologi VT 2014 Förfttre: Mrco Kuhlmnn 2013 (mindre revision Mts Dhllöf 2014) 6 Formell språk Det mänsklig språket
Läs merExponentiella förändringar
Eonentiell förändringr Eonentilfunktionen - llmänt Eonentilfunktionen r du tidigre stött å i åde kurs oc 2. En nyet är den eonentilfunktion som skrivs y = e. (Se fig. nedn) Tlet e, som är mycket centrlt
Läs merIntegraler och statistik
Föreläsning 8 för TNIU Integrler och sttistik Krzysztof Mrcinik ITN, Cmpus Norrköping, krzm@itn.liu.se www.itn.liu.se/krzm ver. 4 - --8 Inledning - lite om sttistik Sttistik är en gren v tillämpd mtemtik
Läs merProjekt Analys 1 VT 2012
Mtemtikcentrum Mtemtik NF Projekt Anlys 1 VT 2012 Innehåll 1 En differentilekvtion 2 2 Epsilon och delt 4 3 Den logritmisk integrlen och primtl 6 4 Fltning och tt tämj vild funktioner 7 5 Tlet e 9 6 Anlytisk
Läs merMATEMATISK STATISTIK I FORTSÄTTNINGSKURS. Tentamen måndagen den 17 oktober 2016 kl 8 12
Kurskod: TAMS65 Provkod: TEN MATEMATISK STATISTIK I FORTSÄTTNINGSKURS Tentmen måndgen den 7 oktober 206 kl 8 2 Hjälpmedel: Formelsmling i mtemtisk sttistik utgiven v mtemtisk institutionen och/eller formelsmling
Läs mer13.9.2006 Dnr 6/002/2006. Till pensionsstiftelser som bedriver tilläggspensionsskydd och är underställda lagen om pensionsstiftelser
FÖRESRIFT 13.9.2006 Dnr 6/002/2006 Till pensionsstiftelser som edriver tilläggspensionsskydd och är underställd lgen om pensionsstiftelser FÖRSÄRINGSTENIS BERÄNINGR OCH DERS BERÄNINGSGRUNDER FÖR PENSIONSSTIFTELSER
Läs merTMV151/TMV181. Fredrik Lindgren. 19 november 2013
TMV151/TMV181 Fredrik Lindgren Mtemtisk vetenskper Chlmers teknisk högskol och Göteborgs universitet 19 november 2013 F. Lindgren (Chlmers&GU) Envribelnlys 19 november 2013 1 / 24 Outline 1 Mss, moment
Läs merInför tentamen i Analys I och II, TNA008
Inför tentmen i Anlys I och II, TNA008. Gränsvärden () Definition v gränsvärde då x ± ; se Definition.2 och.29 i F.A. (b) Definition v gränsvärde då x. Höger och vänster gränsvärde. Se Definition.9,.2
Läs merFöreläsning 7: Trigonometri
ht06 Föreläsning 7: Trigonometri Trigonometrisk identiteter En identitet är en likhet som håller för ll värden på någon vriel. Tex så gäller tt ( + ) + + för ll,. Dett skrivs ilnd som ( + ) + +, men vi
Läs merDagens ämnen. Repetition: kvadratiska former och andragradskurvor Andragradsytor System av differentialekvationer
Dgens ämnen Repetition: kvdrtisk former oh ndrgrdskurvor Andrgrdsytor System v differentilekvtioner Rng, signtur oh tekenkrktär Sts 9.1.11. Låt Q: E R, dim E = n vr en kvdrtisk form. Då gäller λ min u
Läs merEtt förspel till Z -transformen Fibonaccitalen
Ett förspel till Z -trnsformen Fibonccitlen Leonrdo Pisno vnligen klld Leonrdo Fiboncci, den knske störste mtemtiker som Europ frmburit före renässnsen skrev år 10 en bok (Liber bci) i räknelär. J, fktiskt.
Läs merSamling av bevis som krävs på tentan MVE465, 2018
Smling v bevis som krävs på tentn MVE5, 8 Meelväresstsen för integrler. Det är Theorem, på si. i Ams. Lecture, si. -8 Om f är en kontinuerlig funktion på intervllet [; b], så nns et en punkt c [; b] sån
Läs mer1.1 Sfäriska koordinater
Föreläsning 3 Mång fysiklisk problem hr någon slgs symmetri. Mest vnligt förekommnde är sfärisk cylinisk. Det visr sig tt mn kn förenkl beräkningr betydligt om mn nvänder sfärisk /eller cylinisk koordinter..
Läs mer