Kombinatorisk matriseteori og optimering
En spesialisering innen studieretningene Matematikk (MAT) eller Matematikk for anvendelser (MFA) i studieprogrammet Matematikk.
- I denne retningen er stikkordene: matriser - kombinatorikk og grafteori - polyedre og konveksitet - optimering.
- En rekke problemer, teoretiske og anvendte, kan studeres ved hjelp av matriseteori og optimering, gjerne i kombinasjon med grafteori og konveks analyse.
- Her møter du matematiske problemer, begreper, bevis, og utvikling av algoritmer.
- Kombinatorisk matriseteori er et forskningsfelt der man ser på samspillet mellom matriseteori/lineær algebra og grafteori.
- I kombinatorisk optimering løser man diskrete optimeringsproblemer i f.eks. nettverk. Her er det mange anvendelser (teknologi, økonomi, optimal kontroll).
Studiets oppbygning
For å starte på denne retningen må du ha tatt MAT1100 – Kalkulus , MAT1110 – Kalkulus og lineær algebra , MAT1120 – Lineær algebra , MAT2400 – Reell analyse samt MAT3100 – Lineær optimering .
En anbefalt studieplan i Kombinatorisk matriseteori og optimering er:
4. semester | Masteroppgave | Masteroppgave | Masteroppgave | |||||||||||||||||||||||||||
3. semester | Masteroppgave/masteremne | Masteroppgave | Masteremne | |||||||||||||||||||||||||||
2. semester | Masteremne/masteroppgave | Spesialpensum (Kombinatorisk matriseteori, Konveksitet, Grafteori eller Optimering) | MAT4720 – Stokastisk analyse og stokastiske differansiallikninger / MAT4170 – Spline metoder | |||||||||||||||||||||||||||
1. semester | MAT4110 – Innføring i numerisk analyse | MAT4130 – Numerisk analyse / MAT4500 – Topologi | MAT4400 – Lineær analyse med anvendelser | |||||||||||||||||||||||||||
10 studiepoeng | 10 studiepoeng | 10 studiepoeng |
For begge studieretningene på master i matematikk er MAT4500 (Topologi) obligatorisk for de som ikke har MAT3500 i sin bachelorgrad. Dette kan tas i første eller tredje semester.
I denne spesialiseringen må man ta minst to av følgende tre emner:
MAT4110 – Innføring i numerisk analyse
MAT4130 – Numerisk analyse
MAT4400 – Lineær analyse med anvendelser
I tillegg er det naturlig med et spesialpensum i grafteori, konveksitet eller matriseteori.
Opplegget i tabellen gir god kombinasjon mot matematisk analyse, og det anbefales da å følge opp med MAT4720 – Stokastisk analyse og stokastiske differansiallikninger i andre semester. Man kan da f.eks. jobbe med optimering i stokastiske modeller.
Et alternativ er å kombinere med geometrisk modellering og da er MAT4170 – Spline metoder anbefalt.
Veileder og mer informasjon:
Veileder i denne studieveien er Geir Dahl; på denne nettsiden presenteres også hans forskningsvirksomhet. I tillegg finnes muligheter for ekstern veiledning ved SINTEF (innen Anvendt matematikk/optimering). Ta kontakt hvis du har spørsmål!!