Effective computation of Chebyshev polynomials for several intervals

A. B. Bogatyrev

Sbornik. Mathematics, Tome 190 (1999) no. 11, pp. 1571-1605

Résumé

A cell decomposition of the space of polynomials $T_n(E,x)$ of least deviation from zero on a system $E$ of several closed intervals of the real axis is discussed. An effective method for calculating the $T_n$ in each cell making use of automorphic functions is put forward.

Bibliographie

[1] Akhiezer N. I., “Über einige Funktionen welche in zwei gegebenen Intervallen am wenigsten von Null abweichen. I–III”, Izv. AN SSSR. VII seriya, 9 (1932), 1163–1202 ; 3 (1933), 309–344 ; 4 (1933), 499–536 | Zbl | Zbl

[2] Zolotarëv E. I., “Prilozhenie ellipticheskikh funktsii k voprosam o funktsiyakh, naimenee i naibolee otklonyayuschikhsya ot nulya (1877)”, Polnoe sobranie sochinenii E. I. Zolotarëva, v. 2, Izd-vo AN SSSR, L., 1932, 1–59

[3] Zolotarëv E. I., “Ob odnoi zadache naimenshikh velichin (1868)”, Polnoe sobranie sochinenii E. I. Zolotarëva, v. 2, Izd-vo AN SSSR, L., 1932, 130–166

[4] Lebedev V. I., “Zolotarev polynomials and extremum problems”, Russian J. Numer. Anal. Math. Modelling, 9:3 (1994), 231–263 | MR | Zbl

[5] Lebedev V. I., “Ob iteratsionnykh metodakh resheniya operatornykh uravnenii so spektrom, lezhaschim na neskolkikh otrezkakh”, Zhurn. vych. matem. i matem. fiz., 9:6 (1969), 1247–1252 | MR | Zbl

[6] Peherstorfer F., Schiefermayr K., “Description of extremal polynomials on several intervals and their computation. I; II”, Acta. Math. Hungar., 83 (1999), 71–102 ; 103–128 | MR

[7] Akhiezer N. I., “Über einige Funktionen die in gegeben Intervallen am wenigsten von Null abweichen”, Izv. Kazanskogo fiz.-matem. obschestva, 3:3 (1928), 1–69 | MR

[8] Lukashev A. L., “Algebraicheskie drobi Chebyshëva–Markova na neskolkikh otrezkakh”, Anal. Math., 24 (1998), 111–130 | DOI | MR

[9] Sodin M. L., Yuditskii P. M., “Funktsii, naimenee uklonyayuschiesya ot nulya na zamknutykh podmnozhestvakh deistvitelnoi osi”, Algebra i analiz, 4:2 (1992), 1–61 | MR

[10] Akhiezer N. I., Levin B. Ya., “Neravenstva dlya proizvodnykh, analogichnye neravenstvu Bernshteina”, Dokl. AN SSSR, 117:5 (1957), 735–738 | MR

[11] Peherstorfer F., “On Bernstein–Szegö orthogonal polynomials on several intervals, II”, J. Approx. Theory, 64 (1991), 123–161 | DOI | MR | Zbl

[12] Bogatyrëv A. B., “Mnogoobraziya opornykh mnozhestv mnogochlenov Chebyshëva”, Matem. zametki (to appear)

[13] Akhiezer N. I., “Ob ortogonalnykh mnogochlenakh na neskolkikh intervalakh”, Dokl. AN SSSR, 134:1 (1960), 9–12 | MR | Zbl

[14] Farkas H., Kra I., Riemann surfaces, Springer-Verlag, New York, 1992 | MR | Zbl

[15] Peherstorfer F., “Orthogonal and extremal polynomials on several intervals”, J. Comput. Appl. Math., 48 (1993), 187–205 | DOI | MR | Zbl

[16] Krein M. G., Levin B. Ya., Nudelman A. A, Spetsialnye predstavleniya mnogochlenov, polozhitelnykh na sisteme otrezkov, i ikh prilozheniya, Preprint No28-84, Fiz.-tekh. in-t nizkikh temperatur AN USSR, Kharkov, 1984

[17] Fomenko A. T., Fuks D. B., Kurs gomotopicheskoi topologii, Nauka, M., 1989 | MR

[18] Beardon A. F., The geometry of discrete groups, Springer-Verlag, New York, 1983 | MR | Zbl

[19] Burnside W., “On a class of authomorphic functions”, Proc. London Math. Soc., 23:433 (1891), 49–88 | DOI

[20] Schottky F., “Über eine specielle Function welche bei einer bestimmten linearen Transformation ugeändert bleibt”, J. Reine Angew. Math., 101 (1887), 227–272

[21] Hejhal D. A., “On Schottky and Teichmüller spaces”, Adv. Math., 15 (1975), 133–156 | DOI | MR | Zbl

[22] Alfors L. V., “Kompleksno analiticheskaya struktura prostranstva zamknutykh rimanovykh poverkhnostei”, Prostranstva rimanovykh poverkhnostei i kvazikonformnye otobrazheniya, IL, M., 1961, 51–79

[23] Bers L., “Golomorfnye differentsialy kak funktsii modulei”, Prostranstva rimanovykh poverkhnostei i kvazikonformnye otobrazheniya, IL, M., 1961, 99–103

[24] Shiffer M., Spenser D. S., Funktsionaly na konechnykh rimanovykh poverkhnostyakh, IL, M., 1957

[25] Rauch H. E., “Weierstrass points, branch points and moduli of Riemann surfaces”, Comm. Pure Appl. Math., 12:3 (1959), 543–560 | DOI | MR

[26] Earl C. J., “On variations of projective structures”, Riemann surfaces and related topics, Princeton Univ. Press, Princeton, 1980, 87–99 | MR

[27] Hejhal D. A., “Sur les paramètres accessoires pour l'uniformization de Schottky”, C. R. Acad. Sci. Paris. Sér. I Math., 279 (1974), 713–716 | MR | Zbl

[28] Kra I., Avtomorfnye formy i kleinovy gruppy, Mir, M., 1975 | MR | Zbl

[29] Alfors L. V., Lektsii po kvazikonformnym otobrazheniyam, Mir, M., 1969 | MR