arXiv:1907.09371 Abstract | arXiv Analytics

arXiv:1907.09371 [math.NA]Abstract References Reviews Resources

A note on the complexity of a phaseless polynomial interpolation

Published 2019-07-22Version 1

In this paper we revisit the classical problem of polynomial interpolation, with a slight twist; namely, polynomial evaluations are available up to a group action of the unit circle on the complex plane. It turns out that this new setting allows for a phaseless recovery of a polynomial in a polynomial time.

Categories: math.NA, cs.CC, cs.NA

Keywords: phaseless polynomial interpolation, complexity, polynomial time, complex plane, unit circle

Related articles: Most relevant | Search more

arXiv:1906.12023 [math.NA] (Published 2019-06-28)

Evaluation of Abramowitz functions in the right half of the complex plane

Zydrunas Gimbutas, Shidong Jiang, Li-Shi Luo

arXiv:2409.07810 [math.NA] (Published 2024-09-12)

Approximation of the Hilbert Transform on the unit circle

Luisa Fermo, Valerio Loi

arXiv:2202.13161 [math.NA] (Published 2022-02-26)

Higher order Hermite-Fejer Interpolation on the unit circle

Swarnima Bahadur, Varun