nifty-ls: Fast and Accurate Lomb-Scargle Periodograms Using a Non-Uniform FFT Article Swipe

PDF

Lehman H. Garrison , Daniel Foreman-Mackey , Yu-hsuan Shih , Alex H. Barnett ·

YOU? · · 2024 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2409.08090

We present nifty-ls, a software package for fast and accurate evaluation of the Lomb-Scargle periodogram. nifty-ls leverages the fact that Lomb-Scargle can be computed using a non-uniform FFT (NUFFT), which we evaluate with the Flatiron Institute NUFFT package (finufft). This approach achieves a many-fold speedup over the Press & Rybicki (1989) method as implemented in Astropy and is simultaneously many orders of magnitude more accurate. nifty-ls also supports fast evaluation on GPUs via CUDA and integrates with the Astropy Lomb-Scargle interface. nifty-ls is publicly available as open-source software.

Related Topics

Concepts

Fast Fourier transform Computer science Statistics Mathematics Algorithm

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2409.08090
PDF: https://arxiv.org/pdf/2409.08090
OA Status: green
Related Works: 10
OpenAlex ID: https://openalex.org/W4403663702

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4403663702

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2409.08090

Digital Object Identifier
Title: nifty-ls: Fast and Accurate Lomb-Scargle Periodograms Using a Non-Uniform FFT

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2024

Year of publication
Publication date: 2024-09-12

Full publication date if available
Authors: Lehman H. Garrison, Daniel Foreman-Mackey, Yu-hsuan Shih, Alex H. Barnett

List of authors in order
Landing page: https://arxiv.org/abs/2409.08090

Publisher landing page
PDF URL: https://arxiv.org/pdf/2409.08090

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2409.08090

Direct OA link when available
Concepts: Fast Fourier transform, Computer science, Statistics, Mathematics, Algorithm

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4403663702
doi	https://doi.org/10.48550/arxiv.2409.08090
ids.doi	https://doi.org/10.48550/arxiv.2409.08090
ids.openalex	https://openalex.org/W4403663702
fwci
type	preprint
title	nifty-ls: Fast and Accurate Lomb-Scargle Periodograms Using a Non-Uniform FFT
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T11269
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.8378000259399414
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1702
topics[0].subfield.display_name	Artificial Intelligence
topics[0].display_name	Algorithms and Data Compression
topics[1].id	https://openalex.org/T11245
topics[1].field.id	https://openalex.org/fields/22
topics[1].field.display_name	Engineering
topics[1].score	0.7991999983787537
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2206
topics[1].subfield.display_name	Computational Mechanics
topics[1].display_name	Advanced Numerical Analysis Techniques
topics[2].id	https://openalex.org/T10996
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.7674999833106995
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1704
topics[2].subfield.display_name	Computer Graphics and Computer-Aided Design
topics[2].display_name	Computational Geometry and Mesh Generation
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C75172450
concepts[0].level	2
concepts[0].score	0.795211672782898
concepts[0].wikidata	https://www.wikidata.org/wiki/Q623950
concepts[0].display_name	Fast Fourier transform
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.41305097937583923
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C105795698
concepts[2].level	1
concepts[2].score	0.33160173892974854
concepts[2].wikidata	https://www.wikidata.org/wiki/Q12483
concepts[2].display_name	Statistics
concepts[3].id	https://openalex.org/C33923547
concepts[3].level	0
concepts[3].score	0.30588340759277344
concepts[3].wikidata	https://www.wikidata.org/wiki/Q395
concepts[3].display_name	Mathematics
concepts[4].id	https://openalex.org/C11413529
concepts[4].level	1
concepts[4].score	0.24836358428001404
concepts[4].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[4].display_name	Algorithm
keywords[0].id	https://openalex.org/keywords/fast-fourier-transform
keywords[0].score	0.795211672782898
keywords[0].display_name	Fast Fourier transform
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.41305097937583923
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/statistics
keywords[2].score	0.33160173892974854
keywords[2].display_name	Statistics
keywords[3].id	https://openalex.org/keywords/mathematics
keywords[3].score	0.30588340759277344
keywords[3].display_name	Mathematics
keywords[4].id	https://openalex.org/keywords/algorithm
keywords[4].score	0.24836358428001404
keywords[4].display_name	Algorithm
language	en
locations[0].id	pmh:oai:arXiv.org:2409.08090
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2409.08090
locations[0].version	submittedVersion
locations[0].raw_type	text
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2409.08090
locations[1].id	doi:10.48550/arxiv.2409.08090
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license	cc-by
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id	https://openalex.org/licenses/cc-by
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2409.08090
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5084455874
authorships[0].author.orcid	https://orcid.org/0000-0002-9853-5673
authorships[0].author.display_name	Lehman H. Garrison
authorships[0].author_position	first
authorships[0].raw_author_name	Garrison, Lehman H.
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5043101946
authorships[1].author.orcid	https://orcid.org/0000-0002-9328-5652
authorships[1].author.display_name	Daniel Foreman-Mackey
authorships[1].author_position	middle
authorships[1].raw_author_name	Foreman-Mackey, Dan
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5011479943
authorships[2].author.orcid
authorships[2].author.display_name	Yu-hsuan Shih
authorships[2].author_position	middle
authorships[2].raw_author_name	Shih, Yu-hsuan
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5111977840
authorships[3].author.orcid
authorships[3].author.display_name	Alex H. Barnett
authorships[3].author_position	last
authorships[3].raw_author_name	Barnett, Alex
authorships[3].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2409.08090
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2024-10-23T00:00:00
display_name	nifty-ls: Fast and Accurate Lomb-Scargle Periodograms Using a Non-Uniform FFT
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T11269
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.8378000259399414
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1702
primary_topic.subfield.display_name	Artificial Intelligence
primary_topic.display_name	Algorithms and Data Compression
related_works	https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W4391375266, https://openalex.org/W1979597421, https://openalex.org/W2007980826, https://openalex.org/W2061531152, https://openalex.org/W3002753104, https://openalex.org/W2077600819, https://openalex.org/W2142036596, https://openalex.org/W2072657027
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2409.08090
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2409.08090
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2409.08090
primary_location.id	pmh:oai:arXiv.org:2409.08090
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2409.08090
primary_location.version	submittedVersion
primary_location.raw_type	text
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2409.08090
publication_date	2024-09-12
publication_year	2024
referenced_works_count	0
abstract_inverted_index.a	3, 25, 42
abstract_inverted_index.We	0
abstract_inverted_index.as	52, 85
abstract_inverted_index.be	22
abstract_inverted_index.in	54
abstract_inverted_index.is	57, 82
abstract_inverted_index.of	11, 61
abstract_inverted_index.on	70
abstract_inverted_index.we	30
abstract_inverted_index.FFT	27
abstract_inverted_index.and	8, 56, 74
abstract_inverted_index.can	21
abstract_inverted_index.for	6
abstract_inverted_index.the	12, 17, 33, 46, 77
abstract_inverted_index.via	72
abstract_inverted_index.CUDA	73
abstract_inverted_index.GPUs	71
abstract_inverted_index.This	39
abstract_inverted_index.also	66
abstract_inverted_index.fact	18
abstract_inverted_index.fast	7, 68
abstract_inverted_index.many	59
abstract_inverted_index.more	63
abstract_inverted_index.over	45
abstract_inverted_index.that	19
abstract_inverted_index.with	32, 76
abstract_inverted_index.&	48
abstract_inverted_index.NUFFT	36
abstract_inverted_index.Press	47
abstract_inverted_index.using	24
abstract_inverted_index.which	29
abstract_inverted_index.(1989)	50
abstract_inverted_index.method	51
abstract_inverted_index.orders	60
abstract_inverted_index.Astropy	55, 78
abstract_inverted_index.Rybicki	49
abstract_inverted_index.package	5, 37
abstract_inverted_index.present	1
abstract_inverted_index.speedup	44
abstract_inverted_index.(NUFFT),	28
abstract_inverted_index.Flatiron	34
abstract_inverted_index.accurate	9
abstract_inverted_index.achieves	41
abstract_inverted_index.approach	40
abstract_inverted_index.computed	23
abstract_inverted_index.evaluate	31
abstract_inverted_index.nifty-ls	15, 65, 81
abstract_inverted_index.publicly	83
abstract_inverted_index.software	4
abstract_inverted_index.supports	67
abstract_inverted_index.Institute	35
abstract_inverted_index.accurate.	64
abstract_inverted_index.available	84
abstract_inverted_index.leverages	16
abstract_inverted_index.magnitude	62
abstract_inverted_index.many-fold	43
abstract_inverted_index.nifty-ls,	2
abstract_inverted_index.software.	87
abstract_inverted_index.(finufft).	38
abstract_inverted_index.evaluation	10, 69
abstract_inverted_index.integrates	75
abstract_inverted_index.interface.	80
abstract_inverted_index.implemented	53
abstract_inverted_index.non-uniform	26
abstract_inverted_index.open-source	86
abstract_inverted_index.Lomb-Scargle	13, 20, 79
abstract_inverted_index.periodogram.	14
abstract_inverted_index.simultaneously	58
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	4
citation_normalized_percentile