Compressed Sensing for the Fast Computation of Matrices: Application to Molecular Vibrations
Published Version
https://doi.org/10.1021/oc5000404Metadata
Show full item recordCitation
Sanders, Jacob N., Xavier Andrade, and Alán Aspuru-Guzik. 2015. “Compressed Sensing for the Fast Computation of Matrices: Application to Molecular Vibrations.” ACS Central Science 1 (1) (March 25): 24–32. doi:10.1021/oc5000404.Abstract
This article presents a new method to compute matrices from numerical simulations based on the ideas of sparse sampling and compressed sensing. The method is useful for problems where the determination of the entries of a matrix constitutes the computational bottleneck. We apply this new method to an important problem in computational chemistry: the determination of molecular vibrations from electronic structure calculations, where our results show that the overall scaling of the procedure can be improved in some cases. Moreover, our method provides a general framework for bootstrapping cheap low-accuracy calculations in order to reduce the required number of expensive high-accuracy calculations, resulting in a significant 3⇥ speed-up in actual calculations.Other Sources
http://arxiv.org/pdf/1410.4848v1.pdfTerms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAPCitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:23670803
Collections
- FAS Scholarly Articles [18292]
Contact administrator regarding this item (to report mistakes or request changes)