Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/184287
DC Field | Value | |
---|---|---|
dc.title | FAST MATRIX VECTOR MULTIPLICATION VIA INTERPOLATIVE DECOMPOSITION BUTTERFLY FACTORIZATION | |
dc.contributor.author | CHEN ZE | |
dc.date.accessioned | 2020-11-30T18:00:39Z | |
dc.date.available | 2020-11-30T18:00:39Z | |
dc.date.issued | 2020-07-30 | |
dc.identifier.citation | CHEN ZE (2020-07-30). FAST MATRIX VECTOR MULTIPLICATION VIA INTERPOLATIVE DECOMPOSITION BUTTERFLY FACTORIZATION. ScholarBank@NUS Repository. | |
dc.identifier.uri | https://scholarbank.nus.edu.sg/handle/10635/184287 | |
dc.description.abstract | In scientific computing, rapidly evaluating dense matrix-vector multiplication is one of the most important tasks. This thesis is to design and apply interpolative decomposition butterfly factorization (IDBF), a data-sparse representation of complementary low-rank matrices, to different kinds of application scenarios with a nearly optimal computational cost. We divide this thesis into two parts. Part I concentrates on the design of multidimensional IDBF together with a phase recovery technique that is crucially important in many application domains of IDBF. Part II is dedicated to developing a fast algorithm for the spherical harmonic transform via IDBF. | |
dc.language.iso | en | |
dc.subject | Data-sparse matrix, Butterfly factorization, Interpolative decomposition, Matrix completion, Spherical harmonic transform, Block partitioning | |
dc.type | Thesis | |
dc.contributor.department | MATHEMATICS | |
dc.contributor.supervisor | Qianxiao Li | |
dc.contributor.supervisor | Yang Haizhao | |
dc.description.degree | Ph.D | |
dc.description.degreeconferred | DOCTOR OF PHILOSOPHY (FOS) | |
dc.identifier.orcid | 0000-0001-6293-9441 | |
Appears in Collections: | Ph.D Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
ChenZ.pdf | 4.27 MB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.