Ultrastability of \(n\)th minimal errors (Q432764)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ultrastability of \(n\)th minimal errors
scientific article

    Statements

    Ultrastability of \(n\)th minimal errors (English)
    0 references
    0 references
    4 July 2012
    0 references
    The author applies ultraproducts (the techniques from the local theory of Banach spaces) to information-based complexity theory in order to understand the local properties of \(n\)th minimal errors. He studies this issue in the deterministic setting with adaptive information consisting of linear functionals. A stability property of the \(n\)th minimal errors with respect to ultraproducts is investigated. The author presents the analysis for nonlinear continuous operators defined on open sets after introducing a suitable generalization of the ultraproduct of linear operators to this nonlinear situation. The question of \textit{A. Hinrichs, E. Nowak} and \textit{H. Woźniakowski} [``Discontinuous information in the worst case and randomized settings'', Math. Nachr., \url{doi:10.1002/mana.201100128}] (``whether the \(n\)th minimal error of a continuous operator is the supremum of the \(n\)th minimal errors of all its restrictions to finite dimensional subspaces?'') is answered negatively showing that the \(n\)th minimal errors considered are neither regular nor maximal. However, the author also shows that a positive answer can be expected if the operator is compact or the target space is 1-complemented in its bidual. The author shows that the \(n\)th minimal errors are \(s\)-numbers the linear case as well.
    0 references
    0 references
    0 references
    0 references
    0 references
    information-based complexity
    0 references
    \(n\)th minimal error
    0 references
    Banach space
    0 references
    ultraproduct
    0 references
    \(s\)-number
    0 references
    stability
    0 references
    0 references