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