On optimal algorithms for problems defined on groups (Q1824380)

From MaRDI portal





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
    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
    0 references
    0 references
    0 references
    0 references

    Identifiers