View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Efficiënt Algoritmisch Differentiëren met behulp van gerichte acyclische grafen

        Thumbnail
        View/Open
        Bachelorscriptie E.D. Middelaar.pdf (1.435Mb)
        Publication date
        2017
        Author
        Middelaar, E.D.
        Metadata
        Show full item record
        Summary
        Dankzij 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.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/26485
        Collections
        • Theses
        Utrecht university logo