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

        In Search of a Practical Strassen-like Matrix Multiplication

        Thumbnail
        View/Open
        bachThesisStrassenMM.pdf (367.4Kb)
        Publication date
        2019
        Author
        Brouwer, N.B.
        Metadata
        Show full item record
        Summary
        In this thesis we discuss the search for a Strassen-like algorithm for matrix multiplication. First, different ways of multiplying matrices are analyzed. After that, our method of searching for a Strassen-like algorithm is described. This search algorithm is a heuristic approach and is only interested in finding one solution. With some heuristic assumptions the search space is greatly reduced, which will lower the total running time. After giving an illustration of our search algorithm, some alternative methods of searching for fast matrix multiplication are reviewed, based on Smirnov’s paper [8].
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/782
        Collections
        • Theses
        Utrecht university logo