A parallel butterfly algorithm
A parallel butterfly algorithm
About this item
Full title
A parallel butterfly algorithm
Author / Creator
Publisher
Ithaca: Cornell University Library, arXiv.org
Journal title
arXiv.org, 2013-11
Language
English
Formats
Publication information
Publisher
Ithaca: Cornell University Library, arXiv.org
Subjects
More information
Scope and Contents
Contents
The butterfly algorithm is a fast algorithm which approximately evaluates a discrete analogue of the integral transform \int K(x,y) g(y) dy at large numbers of target points when the kernel, K(x,y), is approximately low-rank when restricted to subdomains satisfying a certain simple geometric condition. In d dimensions with O(N^d) quasi-uniformly di...
Alternative Titles
Full title
A parallel butterfly algorithm
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2086228328
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2086228328
Other Identifiers
E-ISSN
2331-8422
How to access this item
Log in as a Library member
