Description of extremal polynomials on several intervals and their computation. II (Q1307413)

From MaRDI portal





scientific article; zbMATH DE number 1355023
Language Label Description Also known as
English
Description of extremal polynomials on several intervals and their computation. II
scientific article; zbMATH DE number 1355023

    Statements

    Description of extremal polynomials on several intervals and their computation. II (English)
    0 references
    31 October 1999
    0 references
    The paper is a direct continuation of Part I (Acta Math. Hungar. 83, No. 1-2, 27-58 (1999; Zbl 0827.41015)]. Applications of the theory which was developed in Part I are given. Namely, complete description of minimal polynomials on two intervals, of Zolotarev, Richardson and Schur polynomials (i.e. minimal polynomials under different restrictions). Moreover a different approach is given to find systems of intervals (and even systems of intervals and arcs) such that the minimal polynomial for this system would be a \(T\)-polynomial. That approach gives an easy but very effective iterative algorithm for the computation of that \(T\)-polynomial. Finally, for two intervals it is demonstrated how to get \(T\)-polynomials with the help of Gröbner bases. Reviewer's remark: The case of two intervals (Theorems 3.1 and 5.4) was given by \textit{N. I. Achyeser} [Bull. Acad. Sci. URSS Cl. Sci. Math. Natur., 499-536 (1933; JFM 59.0995.02)]. It should be mentioned also that another type of algorithms for the computation of the minimal polynomials is given by \textit{V. I. Lebedev} [Russ. J. Numer. Anal. Math. Model. 8, No. 3, 195-222 (1993; Zbl 0818.65035), ibid. 8, No. 5, 397-426 (1993; Zbl 0818.65036)].
    0 references
    Chebyshev polynomials
    0 references
    Zolotarev polynomials
    0 references
    interpolation constraints
    0 references
    Gröbner bases
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references