Failure of the alternating algorithm for best approximation of multivariate functions

DOI10.1016/0021-9045(83)90120-XMaRDI QIDQ797762zbMATH OpenFDO

Authors Manfred von Golitschek, E. W. Cheney

Publication date 1983

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0021-9045(83)90120-X

zbMATH Keywords

alternating algorithmalternating methodmultivariate functions

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Algorithms for approximation of functions (65D15)

Review text

Es seien U und V Teilräume eines normierten Raumes X. Der im Titel erwähnte alternierende Algorithmus führt das Approximationsproblem bzgl. \(U+V\) zurück auf die Approximationsprobleme bzgl. U und V. Die Autoren zitieren Beispiele (aus der Literatur), bei denen der Algorithmus das vorgegebene Approximationsproblem löst und solche, bei denen er es nicht löst. Anschließend beweisen sie den nachfolgenden Satz: Satz: Es sei I ein kompaktes reelles Intervall und G und H nichtleere endlich-dimensionale Haar'sche Unterräume von C(I). Hat wenigstens einer dieser beiden Teilräume eine Dimension größer 1, so versagt der alternierende Algorithmus für \(X=C(I\times I)\), \(U=G\times C(I)\) und \(V=C(I)\times H\).

Recommendations

• Alternating algorithm for the approximation by sums of two compositions and ridge functions
• A remark on the alternating algorithm
• scientific article; zbMATH DE number 89013
• The multi-dimensional von Neumann alternating direction search algorithm in \(C(B)\) and \(L_1\)
• scientific article; zbMATH DE number 1091172

Cites work

• A straightforward generalization of Diliberto and Straus' algorithm does not work
• scientific article; zbMATH DE number 3139188 (Why is no real title available?)
• scientific article; zbMATH DE number 3170706 (Why is no real title available?)
• scientific article; zbMATH DE number 3820355 (Why is no real title available?)
• scientific article; zbMATH DE number 3671029 (Why is no real title available?)
• scientific article; zbMATH DE number 3455838 (Why is no real title available?)
• On the approximation of a function of several variables by the sum of functions of fewer variables
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones

Cited in

(2)

• Extremal signatures for bivariate Chebyshev approximation problems
• The Chebyshev solution of the linear matrix equation \(AX+YB=C\)

This page was built for publication: Failure of the alternating algorithm for best approximation of multivariate functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q797762)