Year: 2023
Type: preprint
Abstract: We construct explicit easily implementable polynomial approximations of sufficiently high accuracy for locally constant functions on the union of disjoint segments. This problem has important applications in several areas of numerical analysis, complexity theory, quantum algorithms, etc. The one, most relevant for us, is the amplification of approximation method: it allows to construct approximations of higher degree $M$ and better accuracy from the approximations of degree $m$.
Source: arXiv (Cornell University)
Authors: Malykhin, Yuri, Ryutin, Konstantin
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4381586700