On optimal algorithms for problems defined on groups (Q1824380)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On optimal algorithms for problems defined on groups |
scientific article; zbMATH DE number 4117832
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On optimal algorithms for problems defined on groups |
scientific article; zbMATH DE number 4117832 |
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