Show simple item record

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorvan Leeuwen, T.
dc.contributor.authorMiddelaar, E.D.
dc.date.accessioned2017-08-01T17:01:49Z
dc.date.available2017-08-01T17:01:49Z
dc.date.issued2017
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/26485
dc.description.abstractDankzij de groei binnen de technologie wordt algoritmische differentiatie een steeds groter onderwerp in de informatica. Het levert een nauwkeurige waarde van een willekeurige afgeleide op, terwijl de numerieke berekening ervan slechts een schatting oplevert. Binnen de algoritmische differentiatie zijn er twee bekende methoden: de forward en de reverse method. In dit verslag zullen de twee methoden worden besproken en zal er worden onderzocht of er een snellere methode bestaat. Dit wordt gedaan aan de hand van een voorbeeld van het inverse probleem van de één-dimensionale golfvergelijking. Om dit minimaliseringsprobleem op te kunnen lossen, is namelijk de afgeleide nodig. De waarden van deze afgeleide worden bepaald met behulp van een numerieke berekening en algoritmische differentiatie. Onder dat laatste valt de forward method, de reverse method en een tussenliggende methode, die gebruik maakt van parallelle berekeningen. Vervolgens worden de resultaten van deze methoden met elkaar vergeleken en volgt er een algoritme, die op een willekeurige (niet-)lineaire functie is toe te passen. Met behulp van gerichte acyclische grafen bepaalt dit algoritme welke volgorde van berekeningen resulteert in het snelste programma.
dc.description.sponsorshipUtrecht University
dc.format.extent1504825
dc.format.mimetypeapplication/pdf
dc.language.isonl
dc.titleEfficiënt Algoritmisch Differentiëren met behulp van gerichte acyclische grafen
dc.type.contentBachelor Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordsAlgoritmische differentiatie, grafen, forward, reverse, parallelle berekeningen
dc.subject.courseuuWiskunde


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record