The Diliberto-Straus algorithm in \(L_ 1(X\times Y)\) (Q791781)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Diliberto-Straus algorithm in \(L_ 1(X\times Y)\)
scientific article

    Statements

    The Diliberto-Straus algorithm in \(L_ 1(X\times Y)\) (English)
    0 references
    0 references
    1983
    0 references
    The Diliberto-Straus algorithm is already a familiar tool for producing best approximations to bivariate functions in \(C(S\times T)\) by sums of univariate functions in \(C(S)+C(T)\). This paper investigates the performance of the algorithm in the space \(C(S\times T)\) with the \(L_ 1\)-norm. In this case there are already examples where the algorithm is known not to converge but this paper shows that under certain mild hypotheses (equivalent to the initial function being smooth with respect to the subspace) the norms of the elements in the algorithm converge to the distance from the initial function to the subspace \(C(S)+C(T)\) in the \(L_ 1\)-norm.
    0 references
    Diliberto-Straus algorithm
    0 references
    bivariate functions
    0 references

    Identifiers