KTH    Matematik


SF1545

Numeriska Metoder för CINEK
höstterminen 2014



Välkommen till kursen Numeriska Metoder för CINEK som handlar om grunderna i numerisk analys.

Aktuellt


Kursen börjar den 2:a september 2014 och pågår under period 1 och 2, se länken med schemat.
Kurslitteratur är Timothy Sauer, Numerical Analysis, 2nd edition,
och tilläggsmaterialet Edsberg m fl, Exempelsamling i numeriska metoder som finns att köpa på matematiks studentexpedition.

2/9: Föreläsningen handlade om labb 1&2, rättställdhet och Newtonsmetod (exempel och sats med bevis) i kapitel 1.4. Nästa gång tar vi upp störningsräkning, intervallhalvering och fixpunktiterationer i kapitel 1.1-3.

3/9: Vi repeterade från förra gången och talade om felkällor, störningsräkning och konditionstal. Nästa gång går vi igenom intervallhalvering och fixpunktiterationer i kapitel 1.1-3.

11/9: Först repeterades störningsräkning och konditionstal sedan gick vi igenom intervallhalveringsmetoden och fixpunktiterationer: vi såg på praktiska exempel och formulerade och visade en sats om fixpunktiterationers konvergens. Nästa gång handlar om linjära ekvationssystem, gausselimination, konditionstal, beräkningskostnader, vektornorm och matrisnorm i kapitel 2.1-2.4.1

15/9: Vi repeterade först intervallhalvering och fixpunktiterationer sedan talade vi om linjära system lösta med Gausseliminaring, dess komplexitet och kondtionstal. Vi introducerade tre vektornormer och matrisnormer. Nästa gång tar vi upp ickelinjära system, egenvärdesproblem och minsta kvadratmetoden i kapitel 2.1-3, 2.7.1, 12.1, 4.1-2. De som inte har labbpartner kan gärna höra av sig till kursledaren.

20/9: Hjälp med programmeringsfrågor ges också på "Allmänhandledningen" se länken ovan och på lärarnas mottagningstider, se kurspm.

22/9: Vi repeterade konditionstal, vektor och matrisnormer, sedan talade vi om egenvärdesproblem, egenvärdesproblemet i googles sökmotor och om potensiterationer. Nästa gång tar vi upp minsta kvadratmetoden, ickelinjära system och optimering i kapitel 2.7.1, 4.1-2 och motiveringen till varför potensiterationer fungerar.

29/9: Föreläsningen handlade om att lösa ickelinjära ekvationssystem, optimeringsproblem med och utan bivillkor, och minsta kvadratmetoden. Nästa vecka tar vi upp interpolation i kapitel 3.1-2, 5.1-2. Tänk på att kursregistrera i Rapp med länken ovan.

8/10: Måndagens föreläsning handlade om interpolation och integration. Nästa gång 4/11 tar vi upp derivering och differentialekvationer i kapitel 5.1, 6.1-3.

4/11: Föreläsningen handlade om beräkning av derivator för givna funktioner och om numeriska metoder för att lösa ordinarära differentialekvationer. Vi formulerade och bevisade satsen om globalt och lokalt fel för ordinära differentialekvationer. Nästa gång tar vi upp Monte Carlometoden i kapitel 9.1.1, 9.2.1, 9.3.1, 9.3.2, 9.4.1, 9.4.2. Nästa gång ges också vägledning för Labb1 del B.

10/11: Föreläsningen handlade om Monte Carlometoden för att beräkna interaler, Labb1 del B och repetition om globalt och lokalt fel för ordinära differentialekvationer. Glöm inte att göra tentamensanmälan under tiden 2014-11-14 till 2014-12-09. Nästa gång avslutar vi Monte Carlo och börjar med randvärdesproblem i kapitel 7.1-2.

17/11 Vi slutförde avsnittet om Monte Carlometoden och löste tal om randvärdesproblem. Nästa gång tar vi upp numeriska metoder för värmeledningsekvationen i avsnitt 8.1, vilket används i Labb 2, del B. Rapporten för labb 1 lämna senast den 21/11 i svarta brevlådan utanför expeditionen.

27/11: Föreläsningen handlade om numeriska metoder för värmeledningskvationen. Vi löste tal om formulering och matlabkod, studerade stabilitet och instabilitet, bevisade stabilitet för vissa finita differensmetoder. Nästa gång tar vi upp högre ordningens numeriska metoder för ordinära differentialekvationer i kapitel 6.1-4.

1/12: Dagens föreläsning repeterade värmeledningsekvationen och tog upp högre ordningens numeriska metoder för ordinära differentialekvationer. Nästa gång repeterar vi kursen genom att i huvudsak räkna gamla tentatal. Inlämningen av laborationsrapport 2 har senarelagts till fredagen den 19:e december klockan 19.00 i svarta brevlådan intill expeditionen för Institutionen för Matematik. Förbered gärna kontrollskrivningen den 16:e genom att läsa på gamla tentor, del A, med kursinnehåll enligt kurspm i åtanke.

10/12: Senaste föreläsningen räknades tentatal vilket vi också gör på sista föreläsningen. Laborationsrapporterna är granskade och resultatet finns i Rapp. Det räcker med en rapport med VG och en G för att få betygshöjning med ett steg. Två VG ger inte två steg. Många rapporter är mycket bra. Bra jobbat! Rapporterna finns att hämta på expeditionen.

11/12: Salsplacering för KS är enligt efternamn: Q31 A-Eri; Q33 Eri-Kam; Q34 Kar-Man; Q36 Mau-S; L52 T-Ö

14/1: I länken https://www.kth.se/sci/institutioner/math/utb/tentor finns salplacering för tentamen

21/1: Tentamen är rättad och slutbetygen visas i Rapp. Många har klarat sig bra. Tack för en bra insats i kursen. Svara gärna på kursenkäten i länken här bredvid. Dina synpunkter är viktiga för att förbättra kursen. Det är bara tre frågor att svara på...

2/3: Anmälning till omtentan i april kan ske från och med 2015-03-02 till och med 2015-03-22 kl 2400.

10/4 Omtentan är rättad och resultaten finns i Rapp. De som har betyg Fx kan få betyg E med godkänd skriftlig lösning av "computer problem" 1 i kapitel 6.3 i kursboken. Lösningen lämnas till kursledaren senast den 10/5 2015.