Inleiding Numerieke Wiskunde

Introduction to Numerical Mathematics

Eigenaar	Bachelor Wiskunde
Coördinator	Gerrit Oomens
Onderdeel van	Bachelor Wiskunde, jaar 1Dubbele bachelor Wiskunde en Informatica, jaar 1Bachelor Bèta-gamma, major Wiskunde, jaar 2

Studiewijzer 2021/2022

Globale inhoud

Het berekenen van de eigenwaarden van een 5x5 matrix en het integreren van een functie waarvan geen primitieve bekend is, zijn eenvoudige voorbeelden van problemen uit de Lineaire Algebra en de Analyse waarvoor het doorgaans onmogelijk is om een exacte getalsmatige oplossing te berekenen.

Het vakgebied van de Numerieke Wiskunde ontwikkelt voor dergelijke problemen convergente rijen van concreet berekenbare getallen die convergeren naar de oplossing, bewijst stellingen over de convergentiesnelheid van die rijen en geef bovengrenzen voor de fout van de berekende getallen in relatie tot de exacte oplossing.

In dit inleidende vak bekijken we in de eerste week een probleem uit het deelgebied van de Numerieke Analyse, namelijk, het benaderen van nulpunten en dekpunten van niet-lineaire functies in een of meerdere variabelen, middels algemene dekpuntiteraties en in het bijzonder middels de methode van Newton. De nadruk ligt op de relatie tussen de mate van gladheid die van die niet-lineaire functie en de effectiviteit van de methode.

Binnen het deelgebied der Numerieke Lineaire Algebra gekeken naar het benaderend berekenen van de singulierewaardedecompositie (SVD) van een matrix. De SVD, die toepassingen heeft binnen de beeldcompressie, wordt gedefinieerd, gerelateerd aan eigenwaardedecomposities, en vervolgens wordt een iteratief proces gegeven dat convergeert naar de exacte SVD.

Studiemateriaal

Syllabus

• Beschikbaar op Canvas

Software

• Python

Leerdoelen

• Student ziet in dat veel wiskundige problemen nooit exact opgelost kunnen worden;
• Student begrijpt dat een convergente rij van berekenbare resultaten vaak het best mogelijke antwoord is op een gegeven wiskundige probleemstelling;
• Student kan een geschikt nulpunts-algoritme inzetten om een nulpunt van een functie te benaderen;
• Student kan een matrix bidiagonaliseren middels unitaire transformaties;
• Student kan iteratief de singuliere waarden van een matrix benaderen;
• Student kan enkele stellingen uit de Analyse en Lineaire Algebra toepassen in een nieuwe context;
• Student kan de diversiteit van de vakgebieden Numerieke Analyse en Numerieke Lineaire Algebra apprecieren en daardoor een weloverwogen keuze maken de vervolgvakken met de overeenkomstige naam te volgen;
• Student kan de rol van de Numerieke Wiskunde binnen de maatschappij herkennen.

Onderwijsvormen

• Werkcollege
• Zelfstudie
• Hoorcollege

De eerste vier weken kennen een standaard formaat met hoor- en werkcolleges, in de laatste drie weken gaan studenten in groepjes zelfstandig aan de slag met opdrachten.

Verdeling leeractiviteiten

Aanwezigheid

Aanwezigheidseisen opleiding (OER-B):

• Van elke student wordt actieve deelname verwacht aan het onderdeel waarvoor hij/zij staat ingeschreven.
• Als een student door persoonlijke omstandigheden niet aanwezig kan zijn bij een verplicht onderdeel van het programma, dient hij/zij dit zo snel mogelijk schriftelijk te melden bij de betreffende docent en de studieadviseur.
• Het is niet toegestaan om verplichte onderdelen van een onderdeel te missen als er geen sprake is van overmacht.
• Bij kwalitatief of kwantitatief onvoldoende deelname, kan de examinator de student uitsluiten van verdere deelname aan het onderdeel of een gedeelte daarvan. Voorwaarden voor voldoende deelname worden van te voren vastgelegd in de studiewijzer en op Canvas.
• Bij alle onderwijseenheden van jaar 1 en 2 is een student verplicht bij minimaal 80% van de werkcolleges en tutoraten aanwezig te zijn. Bovendien moet worden deelgenomen aan eventuele tussentoetsen en verplicht gesteld huiswerk. Als niet aan deze verplichting is voldaan, wordt de student uitgesloten voor de herkansing van de onderwijseenheid. In geval van persoonlijke omstandigheden, zoals in OER-A Artikel A-6.4 omschreven, wordt in overleg met de studieadviseur een afwijkende regeling voorgesteld.

Aanvullende eisen voor dit vak:

Aanwezigheid bij de werkcolleges is verplicht. Als je niet bij minstens 80% van de werkcolleges aanwezig bent geweest dan vervalt je recht op het hertentamen, zoals vermeld in het OER-B artikel 4.9 lid 2.

Toetsing

Onderdeel en weging	Details
Eindcijfer
10% Huiswerk
1 (25%) Huiswerk 1
1 (25%) Huiswerk 2
1 (25%) Huiswerk 3
1 (25%) Huiswerk 4
50% Tentamen	Moet ≥ 5 zijn, eindcijfer
40% Eindcijfer project

Inzage toetsing

De manier van inzage wordt via de digitale leeromgeving gecommuniceerd.

Opdrachten

Huiswerk

• Wekelijkse huiswerkopgave, in te leveren voor het vragenuur (week 1-4)

Project

• Inleveropdrachten in groepjes (week 5-7)

Fraude en plagiaat

Dit vak hanteert de algemene 'Fraude- en plagiaatregeling' van de UvA. Hier wordt nauwkeurig op gecontroleerd. Bij verdenking van fraude of plagiaat wordt de examencommissie van de opleiding ingeschakeld. Zie de Fraude- en plagiaatregeling van de UvA: http://student.uva.nl

Weekplanning

Rooster

Het rooster van dit vak is in te zien op DataNose.

Verwerking feedback studenten

Hieronder vind je de aanpassingen in de opzet van het vak naar aanleiding van de vakevaluaties.

Contactinformatie

Coördinator

• Gerrit Oomens