Polynomial approximation on disjoint segments and amplification of approximation

التفاصيل البيبلوغرافية
العنوان: Polynomial approximation on disjoint segments and amplification of approximation
المؤلفون: Malykhin, Yuri, Ryutin, Konstantin
سنة النشر: 2023
المجموعة: Computer Science
Mathematics
مصطلحات موضوعية: Mathematics - Functional Analysis, Computer Science - Computational Complexity
الوصف: 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$.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2306.11613
رقم الأكسشن: edsarx.2306.11613
قاعدة البيانات: arXiv