Kursmål – Icke-linjära ekv
Beräkningsvetenskap I/KF
Så här såg de förenklade mål för tentan ut:
n 
Informationsteknologi
Beräkningsvetenskap
Kursmål – ickelinjära ekv
Mål 1: Visa förtrogenhet med nyckelbegrepp
Mål 2: Visa förtrogenhet med de algoritmer som
ingår i kursen
Mål 3: Visa förtrogenhet med de analysförfaranden
Mål 4: Visa elementär förtrogenhet med programmering (mer avancerad programmering görs i grupp och framför
dator)
Institutionen för informationsteknologi | www.it.uu.se
Kursmål – icke-Linjära ekv
Kursmål – Icke-linjära ekv
Mål 2: Visa förtrogenhet med de algoritmer som
ingår i kursen
Begrepp:
-  Iteration, iterativ metod
-  Konvergens/divergens hos iterativ metod
-  Konvergenshastighet (konvergenskvot)
-  Linjär, kvadratisk etc konvergens
-  fixpunktsiteration
Informationsteknologi
Informationsteknologi
Mål 1: Visa förtrogenhet med nyckelbegrepp
Institutionen för informationsteknologi | www.it.uu.se
• 
• 
• 
Feluppskattning och stoppvillkor hos N-R metod
och Bisektion
Bevis för linjär konvergens hos Bisektion och
kvadratisk konvergens hos N-R och användning
av detta för att analysera konvergens hos ett
specifikt problem
Veta varför f(xk)≈0 inte är ett bra stoppvillkor
Veta när N-R kan tänkas stöta på problem
Institutionen för informationsteknologi | www.it.uu.se
- 
- 
- 
Bisektionsmetoden inkl stoppvillkor
Newton-Raphsons metod inkl stoppvillkor
Konvergenshastighet hos dessa metoder, vad
konvergenshastigheten innebär i praktiken
Veta begränsningar och fördelar med de båda
metoderna
Hybridmetod (N-R och Bisektion tillsammans)
Kursmål – Icke-linjära ekv
Informationsteknologi
Informationsteknologi
• 
- 
Institutionen för informationsteknologi | www.it.uu.se
Kursmål – Icke-linjära ekv
Mål 3: Visa förtrogenhet med de analysförfaranden
- 
Mål 4: Visa elementär förtrogenhet med programmering (mer avancerad programmering görs i grupp och framför
dator)
- 
- 
- 
Kunna använda Matlabs inbyggda lösare fzero!
Skriva en enkel Matlabfunktion som definierar
den ickelinjära ekvationen (annars kan man
inte använda fzero)
För högre betyg på tentan ska man även kunna
formulera N-R och Bisektion som pseudokod,
kunna hantera extraparametrar och förstå
globala/lokala variabler
Institutionen för informationsteknologi | www.it.uu.se
1