scientific article; zbMATH DE number 1167568

MaRDI QIDQ4396830zbMATH OpenFDO

Authors O. V. Polyakov, V. N. Tractinskaya, V. F. Babenko

Publication date 22 June 1998

zbMATH Keywords

\((\alpha,\beta)\)-rank\(L_1\)-approximation polyhedronChebyshev rankChebyshev systemone-sided rank

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Uniqueness of best approximation (41A52)

Review text

The main statements of the paper (Theorem 1 and Theorem 2) calculate the Chebyshev \((\alpha,\beta)\)-rank for classes of discontinuous functions and the one-sided rank for classes of functions having discontinuous derivatives. Let \(f \in L_1[-1,1]\) and let \(\| . \|_{1;\alpha,\beta}\) be the non-symmetric norm, introduced for example in \textit{M. G. Kreĭn} and \textit{A. A. Nudelman} [The Markov moment problem and extremal problems. Ideas and problems of P. L. Chebyshev and their further development (1977; Zbl 0361.42014), Chapter 9]. The value \[ E(f;H)_{1;\alpha,\beta}:=\inf\left\{\| f-u\|_{1;\alpha,\beta} : u \in H \right\} \] is called the best \(L_{1;\alpha,\beta}\)-approximation of \(f\) by the subspace \(H\) in \(L_1\). For the uniqueness problems of the best and the best one-sided \(L_1\)-approximation see \textit{A. Pinkus} [On \(L_1\)-approximation (1989; Zbl 0679.41022)]. If \(f\) has more than one best approximant, then all best approximants form a convex set, named the best \(L_1\)-approximation polyhedron for \(f\). The dimension of this polyhedron is by definition, the maximal number \(k\), such that there exist \(k+1\) elements \(p_1,\ldots,p_{k+1}\) belonging to the polyhedron with the property \(p_i-p_{k+1}, i=1,\ldots,k\), are linearly independent. The maximal dimension, denoted by \(\text{rank}_{\alpha,\beta}(H;M)\), of the best \(L_{1;\alpha,\beta}\)-approximation polyhedron for a given functional class \(M\) \((f\in M)\) is said to be a Chebyshev \((\alpha,\beta)\) rank of \(H\) for the class \(M\). The Chebyshev rank had been studied by \textit{S. Ya. Havinson} [Izv. Akad. Nauk SSSR, Ser. Mat. 22, 243-270 (1958; Zbl 0196.31701)], A. Kroo [Trans. Am. Math. Soc. 296, 301-313 (1986; Zbl 0592.41037)], \textit{M. Sommer} and \textit{H. Strauss} [Approximation Theory Appl. 5, 79-94 (1989; Zbl 0699.41036)] and many other authors. Let us give one corollary of Theorem 1. Corollary 3. Let \(M_k\), \(k \in Z_+\) be a class of functions having on \((-1,1)\) at most \(k\) points of discontinuity. If \(H_n=\{u_i\}_{i=1}^n\) is a Chebyshev system of continuous functions, then \[ \text{rank}_{\alpha,\beta} \left(\text{span}(H_n);M_k\right)=\min(n,k). \] The above corollary extends results due to \textit{D. Jackson} [Trans. Am. Math. Soc 22, 320-326 (1921 JdM 48.0290.01)], \textit{N. I. Akhiezer} and \textit{M. G. Krejn} [Some questions in the theory of moments (1977; Zbl 0117.32702)] and V. A. Shmatkov [Questions of mathematics and mechanics of compact environment, Moskva, MISI, 15-21 (1984 (in Russian))].

Recommendations

• Publication:3477444
• The Chebyshev rank of multivariate polynomials in L^1-approximation
• Chebyshev Rank in L 1 -Approximation
• scientific article; zbMATH DE number 2247203
• scientific article; zbMATH DE number 4200846

Cited in

(6)

• On the Chebyshev rank of multivariate splines in \(L^1\)-approximation
• The Chebyshev rank of multivariate polynomials in L^1-approximation
• scientific article; zbMATH DE number 4200846 (Why is no real title available?)
• scientific article; zbMATH DE number 4146786 (Why is no real title available?)
• Chebyshev polynomials and best rank-one approximation ratio
• Property A and best \(L^1\)-approximation

This page was built for publication:

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