On optimal algorithms for problems defined on groups (Q1824380)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On optimal algorithms for problems defined on groups |
scientific article |
Statements
On optimal algorithms for problems defined on groups (English)
0 references
1989
0 references
The author considers an interpolation problem and a uniform approximation problem for certain mappings from the one-dimensional sphere \(S^ 1\) into itself. With the help of the universal covering map \({\mathbb{R}}\ni x\mapsto \exp (2\pi ix)\in S^ 1\) the above problems are reduced to ones for the corresponding functions from [0,1]\(\to {\mathbb{R}}\). Finally, optimality-preserving problem transformations are derived.
0 references
information-based complexity
0 references
approximation
0 references
interpolation
0 references