Polynôme de Tchebychev

En mathématiques, un polynôme de Tchebychev est un terme de l'une des deux suites de polynômes orthogonaux particulières reliées à la formule de Moivre. Les polynômes de Tchebychev sont nommés ainsi en l'honneur du mathématicien russe Pafnouti Lvovitch Tchebychev.

Il existe deux suites de polynômes de Tchebychev, l'une nommée polynômes de Tchebychev de première espèce et notée Tn et l'autre nommée polynômes de Tchebychev de seconde espèce et notée Un (dans les deux cas, l'entier naturel n correspond au degré).

Ces deux suites peuvent être définies par la relation de récurrence :

et les deux premiers termes :

pour la suite et
pour la suite .

Chacune est une suite de polynômes orthogonaux par rapport à un produit scalaire de fonctions, associé à la fonction poids sur [–1, 1]. Ces polynômes constituent un cas particulier des polynômes ultrasphériques[1].

Une définition alternative de ces polynômes peut être donnée par les relations trigonométriques :

,

ce qui revient, par exemple, à considérer Tn(cos θ) comme le développement de cos() sous forme de polynôme en cos θ.

Contrairement à d'autres familles de polynômes orthogonaux, tels ceux de Legendre, d'Hermite ou de Laguerre, les polynômes de Tchebychev n'ont pratiquement pas d'application directe en physique. En revanche, ils sont particulièrement utiles en analyse numérique pour l'interpolation polynomiale de fonctions. En premier lieu, en ce qui concerne le choix des points d'interpolation, comme les zéros de Tn(x) ou abscisses de Tchebychev, en vue de limiter le phénomène de Runge. Également, ils constituent une base alternative de polynômes par rapport à la base canonique Xn de des polynômes de Lagrange, ce qui permet d'améliorer sensiblement la convergence[1]. Ils sont notamment utilisés pour le calcul des éphémérides astrononomiques[2]

Polynômes de Tchebychev de première espèce

Il existe plusieurs possibilités pour définir cette famille de polynômes. La plus simple est par la relation de récurrence, qui permet de générer rapidement l'expression des différents polynômes. Toutefois, une telle définition ne permet guère d'établir les propriétés générales de ces polynômes, en premier lieu leur orthogonalité, aussi une autre définition, à partir des propriétés des fonctions trigonométriques, doit être envisagée.

Définition par la relation de récurrence

Courbes représentatives des premiers polynômes de Tchebychev de première espèce sur le domaine −1 < x < 1 : La fonction constante T0 et T1, T2, T3, T4 et T5.

La définition classique des polynômes de Tchebychev de première espèce est le plus souvent donnée par la relation de récurrence suivante :

.

Par récurrence, Tn est un polynôme de degré n.

Les premiers polynômes de Tchebychev de première espèce sont :

.

Définition trigonométrique

On démontre que pour tout entier naturel n,

,

ce qui peut servir de définition alternative des polynômes Tn, vus comme fonctions polynomiales définies sur l'intervalle réel [–1, 1].

L'une des démonstrations[N 1] se fait par récurrence d'ordre 2, à l'aide de l'identité trigonométrique de Simpson suivante :

.

Le caractère orthogonal des polynômes Tn découle alors directement de celui des fonctions cos(). Plus précisément, cette formule de Simpson montre de plus que les polynômes Tn sont orthogonaux par rapport à la fonction poids . En effet, pour deux entiers naturels n et p et avec le changement de variable x = cos θ, il vient

Puis, à l'aide de la formule de Simpson :

.

Équation différentielle

Pour tout n, la fonction est solution de l'équation différentielle linéaire homogène d'ordre 2 à coefficients constants[N 2] :

.

Par suite, les polynômes de Tchebychev sont solutions de l'équation différentielle formelle[N 3] :

.

Celle-ci peut aussi se mettre sous la forme d'une équation différentielle de Sturm-Liouville[N 4] :

.

Autres propriétés

  • Pour tout entier naturel n, est un coefficient binomial et note la partie entière.
  • Pour tout entier n strictement positif,

.

  • Pour tout entier naturel n,.

Cette propriété se démontre aisément en considérant la forme trigonométrique de Tn, le cas x = 1 correspondant à θ = 0. On a aussi , qui découle de la symétrie .

  • Quels que soient les entiers naturels m et n, et .
  • Pour tout entier n strictement positif, le coefficient dominant de Tn est 2n–1 et ses n racines sont

.

  • Pour tout entier n > 0, les extremums de Tn sur l'intervalle [–1, 1] sont atteints en

(ce sont –1, 1 et les racines de Un–1), et .

  • La parité dépend de n : .
  • Représentation intégrale :C est un contour du plan complexe parcouru dans le sens trigonométrique, contenant zéro et excluant les zéros de 1 – 2xz + z2.
  • Séries génératrices
    • ordinaire : ,
    • exponentielle :
    • pertinente en particulier en théorie du potentiel.
Les premiers polynômes de Tchebychev de première espèce sur le domaine −1¼ < x < 1¼, −1¼ < y < 1¼; la fonction constante T0, et T1, T2, T3, T4 et T5.

Polynômes de Tchebychev de seconde espèce

Définition par récurrence

Les premiers polynômes de Tchebychev de seconde espèce sur le domaine −1 < x < 1, −4 < y < 5.

Les polynômes de seconde espèce Un peuvent se définir par la même relation de récurrence que ceux de première espèce, avec des premiers termes différents :

.

Par récurrence, Un est un polynôme de degré n.

Les premiers polynômes de Tchebychev de seconde espèce sont :

.

Définition trigonométrique

De la même façon que pour ceux de première espèce, les polynômes Un peuvent se définir alternativement par la forme trigonométrique de leur fonction polynomiale associée sur ]–1 ; 1[. On montre en effet[N 3] que pour tout n :

.

Là encore, le caractère orthogonal des polynômes Un découle directement de celui des fonctions . Plus précisément, comme  :

.

En exprimant cette intégrale en fonction de la variable x = cos θ, on en déduit que les polynômes Un sont orthogonaux par rapport à la fonction poids  :

.

Équation différentielle

Pour tout n, la fonction est solution de l'équation différentielle linéaire homogène d'ordre 2 à coefficients constants[N 2] :

.

Par suite, les polynômes de Tchebychev de seconde espèce sont solutions de l'équation différentielle formelle :

.

Autres propriétés

  • Pour tout entier naturel n,[N 3].
  • Les Un sont orthogonaux pour le produit scalaire associé à la pondération sur l'intervalle [–1 ; 1]. Plus précisément :
  • Pour tout entier naturel n,
    .
  • Si , .
  • Pour tout entier n strictement positif, les n racines de Un sont
.
  • La parité dépend de n[N 5] :
    .
  • Représentation intégrale :
    C est un contour du plan complexe parcouru dans le sens trigonométrique, contenant zéro et excluant les zéros de 1 – 2xz + z2.
  • Série génératrice[N 6] :
    .
Les premiers polynômes de Tchebychev de seconde espèce sur le domaine −1¼ < x < 1¼, −1¼ < y < 1¼; la fonction constante U0, et U1, U2, U3, U4 et U5.

Quelques relations avec d'autres fonctions spéciales

  • ,

  • où les C(k)
    n
    sont les polynômes de Gegenbauer et

  • F est la fonction hypergéométrique.

Historique

Tchebychev a découvert ces familles en travaillant sur le problème de convergence des interpolations de Lagrange. On peut démontrer qu'en choisissant les racines des polynômes de Tchebychev comme points d'interpolation, on minimise les écarts (cf. phénomène de Runge). Dans ce contexte, les a(n)
k
indiqués ci-dessus, éventuellement ajustés à un autre intervalle d'interpolation [a, b] (par une transformation affine xb – a/2x + b + a/2), sont appelés les abscisses de Tchebychev.

En effet, on peut montrer que l'erreur entre la fonction interpolée et le polynôme d'interpolation aux points x0,...,xn sur [a, b] s'exprime en

.

L'idée fut donc de minimiser pour n points donnés. Tchebychev montra que dans le cas où l'intervalle est [–1, 1] et la répartition des points est symétrique, le polynôme optimal prend les valeurs –L et +L alternativement et n + 1 fois exactement (on dit que le polynôme présente une alternance de Tchebychev[3]). C'est cette propriété qui permet de déduire que les abscisses de Tchebychev sont les meilleurs points d'interpolation pour minimiser les oscillations du polynôme d'interpolation et donc obtenir la meilleure convergence possible.

Applications

Les polynômes de Tchebychev permettent de démontrer le théorème de Weierstrass selon lequel toute fonction continue sur un segment est limite uniforme d'une suite de fonctions polynomiales.

Ils sont également impliqués dans le calcul de filtres en électronique analogique, les filtres de Tchebychev.

Enfin, ils permettent une explication théorique de l'efficacité supérieure de la transformée en cosinus discrète dans le cadre de l'interpolation d'un signal numérique échantillonné, par rapport à d'autres méthodes comme le « zéro-padding + filtrage passe-bande ».

Autres types de polynômes de Tchebychev

Dans la continuité des travaux de Tchebychev, d'autres familles de polynômes ont été définies comme des polynômes du type de Tchebychev, dans le sens où elles apparaissent également dans l'approximation numérique de fonctions.

  • les polynômes de Tchebychev du troisième type vérifient[4],[5]:
,
  • les polynômes de Tchebychev du quatrième type vérifient[4]
,

Dn est le noyau de Dirichlet.

  • les polynômes de Tchebychev du cinquième type vérifient[6]
,

Fn est le noyau de Fejér.

Les cinq familles de polynômes vérifient toutes la même relation de récurrence avec , seul le terme diffère, étant égal respectivement à , , , et [7].

Notes et références

Notes

  1. Pour cette démonstration, précédée d'une mise en évidence plus directe des polynômes de Tchebychev de première et de seconde espèce, utilisant la formule de Moivre et la formule du binôme, voir par exemple cet exercice corrigé de la leçon « Sommation » sur Wikiversité.
  2. a et b Les solutions de cette équation forment un plan vectoriel, dont les deux solutions évidentes et constituent une base (orthogonale).
  3. a b et c Voir par exemple cet exercice (déjà mentionné) sur Wikiversité.
  4. Il est encore possible de dire que le polynôme Tn est une fonction propre de l'opérateur linéaire autoadjoint , pour la valeur propre -n2. L'orthogonalité entre les polynômes résulte de l'orthogonalité entre les fonctions propres d'un opérateur autoadjoint correspondant à des valeurs propres distinctes.
  5. Si n est pair, sin((n+1)θ) = Un(cos(θ)) sin(θ) peut donc s'exprimer comme un polynôme en sin θ
  6. Voir par exemple cet exercice corrigé de la leçon « Fonction génératrice » sur Wikiversité.

Références

  1. a et b Cf. par exemple (en) George B. Arfken, Mathematical Methods for Physicists, 3e éd., Academic Press, 1985 (ISBN 0-12-059820-5), § 13.3 et § 13.4.
  2. Cf. par exemple Bureau des longitudes, Introduction aux éphémérides astronomiques, EDP Sciences, 1997 (ISBN 2-86883-298-9), p. 357 et s.
  3. P. Tchebychev, Œuvres I (lire en ligne).
  4. a et b (en) M.R. Eslahchi, Mehdi Dehghan et Sanaz Amani, « The third and fourth kinds of Chebyshev polynomials and best uniform approximation », Mathematical and Computer Modelling, vol. 55, nos 5–6,‎ , p. 1746-1762 (DOI 10.1016/j.mcm.2011.11.023)
  5. (en) Walter Gautschi, « On mean convergence of extended Lagrange interpolation », Journal of Computational and Applied Mathematics, vol. 43, nos 1–2,‎ , p. 19-35 (DOI 10.1016/0377-0427(92)90257-X)
  6. (en) Martha Galaz-Larios, Ricardo Garcia-Olivo et Jose Luis Lopez-Bonilla, « Féjer Kernel: its associated polynomials », Boletín de Matemáticas Nueva Serie, vol. XV, no 2,‎ , p. 124–128
  7. (en) J.C. Mason et G. H.Elliott, « Near-minimax complex approximation by four kinds of Chebyshev polynomial expansion », J. Comput. Appl. Math., vol. 46, nos 1–2,‎ , p. 291–300 (DOI 10.1016/0377-0427(93)90303-S Accès libre)

Voir aussi

Articles connexes

Bibliographie

Read other articles:

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (سبتمبر 2023) اتئام الأسنان معلومات عامة الاختصاص طب الأسنان من أنواع علم أمراض الأسنان  تعديل مصدري - تعديل   اتئام أسنان (بالإنجليزية: Tooth gemination) هي ظاهرة أسنان تظهر...

 

KN Tanjung Datu (1101), difoto 23 Maret 2018 Tentang kelas Pembangun:Palindo MarineBiaya:Rp208 miliar (2015) atau US$17 juta (2021)Dibangun:2016–2018Bertugas:2018–sekarangSelesai:1 Ciri-ciri umum Jenis OPV/Kapal patroliBerat benaman 2400 tonPanjang 110 m (360 ft) keseluruhanLebar 15,5 m (50 ft 10 in)Pendorong 2 x 5300 hp (mesin utama) 2 x 250 kW generator dieselKecepatan Maksimum: 20 knot (37 km/h) Jelajah: 15 knot (28 km/h)Jangkauan 4.630 km (2.500...

 

International Federation of Basque PelotaSportBasque pelotaCategoryProfessional Men (1st and 2nd) ; Professional Women (1st and 2nd); Amateur (Men and Women)JurisdictionSpainAbbreviationFIPVFounded1929 (1929)Regional affiliation4 / 33 MembersHeadquartersPamplona, SpainPresident Xavier CazaubonChairman Julián García AnguloOfficial websitefipv.net The International Federation of Basque Pelota (Spanish: Federación Internacional de Pelota Vasca (FIPV), Basque: Euskal Pilotaren Nazioa...

Sicilian arancini This is a list of Sicilian dishes and foods. Sicilian cuisine shows traces of all the cultures which established themselves on the island of Sicily over the last two millennia.[1] Although its cuisine has much in common with Italian cuisine, Sicilian food also has Spanish, Greek and Arab influences. Sicilian dishes The Catanese dish, pasta alla Norma, is among Sicily's most historic and iconic. Scaccia with tomato and scaccia with ricotta cheese and onion Stigghiole ...

 

Ця стаття потребує додаткових посилань на джерела для поліпшення її перевірності. Будь ласка, допоможіть удосконалити цю статтю, додавши посилання на надійні (авторитетні) джерела. Зверніться на сторінку обговорення за поясненнями та допоможіть виправити недоліки. Мат...

 

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

Рудий Віталій Валентинович  Сержант Загальна інформаціяНародження 31 серпня 1984(1984-08-31)Головине, Житомирська областьСмерть 13 травня 2014(2014-05-13) (29 років)Маячка, Донецька область(загиблий у бою)Військова службаРоки служби 2014Приналежність  УкраїнаВид ЗС  Збройні сили...

 

Planned but never opened theme park in Dubai, United Arab Emirates Six Flags DubaiArtist rendering of Six Flags DubaiLocationDubai, United Arab EmiratesStatusCancelledOwnerDXB EntertainmentsOperated bySix FlagsArea5,000,000 square feet (460,000 m2)AttractionsTotal27Roller coasters6Water rides1 Six Flags Dubai was a planned theme park under development for multiple years in Dubai, United Arab Emirates. The park was being developed by DXB Entertainments, under license from Six Flags. The p...

 

داون أندر 2011 طواف العالم للدراجات 2011 السباق 1 من 27 السلسلة طواف العالم للدراجات 2011 رقم السباق 1 سباقات الموسم 27 التاريخ 18–23 يناير التاريخ بداية:18 يناير 2011  نهاية:23 يناير 2011  عدد المراحل 6 عدد الرياضيين 133   المسافة 758 كم الزمن 17 ساعة 54 دقيقة 27 ثانية البلد أستراليا  نقط...

American black music festival Afropunk Festival2013 Afropunk FestivalYears active2005-PresentWebsiteafropunk.com Afropunk Festival is an annual arts festival that features music, film, fashion, and art produced by alternative black artists. The Afropunk Festival began in 2005, at the Brooklyn Academy of Music in New York. Afropunk Festivals have also been held in various major cities, including Atlanta, Paris, London, Salvador, Brazil, and Johannesburg, South Africa. The festival was co-found...

 

Operator of ferries in Sydney, New South Wales, Australia Transdev Sydney FerriesIndustryFerriesPredecessorSydney FerriesFounded28 July 2012HeadquartersSydney, AustraliaArea servedPort JacksonParramatta RiverServicesFerry operatorParentTransdev AustralasiaWebsitewww.beyondthewharf.com.au/ Logo of Harbour City Ferries until its rebranding in 2019 Transdev Sydney Ferries, formerly Harbour City Ferries, is a subsidiary of Transdev Australasia, and is the operator of ferry services in the Sydney ...

 

Candi JabungNama sebagaimana tercantum dalamSistem Registrasi Nasional Cagar BudayaCandi Jabung Cagar budaya IndonesiaPeringkatNasionalKategoriBangunanNo. RegnasCB.426LokasikeberadaanPaiton, Kabupaten Probolinggo, Jawa TimurNo. SKSK Menteri No.177/M/1998SK Menteri No.205/M/2016Tanggal SK21 Juli 199826 Agustus 2016Pemilik IndonesiaPengelolaBalai Pelestarian Cagar Budaya Jawa TimurKoordinat7°44′07″S 113°28′10″E / 7.7352717°S 113.46953°E / -7.7352717; 113...

1992 video gameCho AnikiDeveloper(s)MasayaPublisher(s)JP: Nippon Computer SystemsJP/NA: Hudson Soft (Virtual Console)JP: D4 Enterprise (Project EGG)Composer(s)Koji HayamaSeriesCho AnikiPlatform(s)Super CD-ROM² SystemReleaseSuper CD-ROM²JP: December 25, 1992WindowsJP: October 29, 2003 (as Project EGG)Genre(s)Scrolling shooterMode(s)Single player Cho Aniki (超兄貴, Chō Aniki, lit. Super Big Brother) is the first game in the Cho Aniki series. It was originally released in 1992 on the Super...

 

Braille alphabet of languages written in Burmese script Burmese BrailleKaren BrailleScript type Alphabet Print basisBurmese alphabetLanguagesBurmese, KarenRelated scriptsParent systemsBrailleEnglish Braille?Burmese Braille Burmese Braille is the braille alphabet of languages of Burma written in the Burmese script, including Burmese and Karen. Letters that may not seem at first glance to correspond to international norms are more recognizable when traditional romanization is considered. For ex...

 

Empress regnant of Russia from 1741 to 1762 For women with similar names, see Empress Elisabeth (disambiguation) and Elizabeth of Russia (disambiguation). ElizabethPortrait by Vigilius Eriksen, 1757Empress of RussiaReign6 December (25 November) 1741 – 5 January (25 December) 1762Coronation6 May (25 April) 1742PredecessorIvan VISuccessorPeter IIIBornElizaveta Petrovna Romanova(1709-12-29)29 December 1709Kolomenskoye, Moscow, Tsardom of RussiaDied5 January 1762(1762-01-05) (aged&...

Greek Stoic philosopher (c. 50–c. 135) This article is about the philosopher. For the vase painter, see Epiktetos. Not to be confused with Epicurus. This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (October 2023) Epictetus18th-century portrait of Epictetus, including his crutchBornc. AD 50Hierapolis, Phrygia(presumed)(now Pamukkale, Denizli,...

 

Christian ethics Part of a series onCatholic philosophy  Aquinas, Scotus, and Ockham Ethics Cardinal virtues Just price Just war Principle of Double Effect Probabilism Natural law Personalism Social teaching Liberation Theology Christian Humanism Virtue ethics Metaphysics Conceptualism Realism Moderate realism Nominalism Quiddity (essence / nature) Haecceity Quinque Viae Predestination Theological determinism Compatibilism Divine Attributes Schools Augustinianism Victorines Cartesia...

 

Dungeon Floors is a fantasy role-playing game supplement published by Heritage USA in 1981. Contents Dungeon Floors is a set of full color cards intended to be cut up and used for surfaces such as wood and stone floors and stairways for gaming miniatures.[1] Dungeon Floors was composed of a set of nine cardboard sheets which could be used to create tiles that could be arranged to represent different layouts for role-playing spaces, such as building interiors, caverns, underground pass...

2019 Hong Kong filmFagaraDirected byHeiward MakScreenplay byHeiward MakBased on我的愛如此麻辣 by Amy CheungProduced byAnn Hui Julia ChuStarringSammi Cheng Megan Lai Li XiaofengCinematographyYip Shiu KeiEdited byHeiward Mak Chung Siu-hongMusic byYusuke HatanoProductioncompaniesMedia Asia Film Emperor Motion Pictures Beijing Lajin Entertainment Dadi FilmDistributed byMedia Asia FilmRelease dates 6 September 2019 (2019-09-06) (China) 12 September 2019 (20...

 

Winter Guard InternationalBlack and white logoAbbreviationWGINamed afterWinter color guard competitive seasonFormationMay 15, 1977; 46 years ago (1977-05-15)Founded atSan FranciscoTypePublic charityTax ID no. 31-1421760Legal statusActivePurposeColor guard, percussion ensemble, and winds competition circuitHeadquartersDayton, OhioRegion United StatesExecutive DirectorRon NankervisPresidentEd DevlinRevenue (2020) US$1.5 million[1]Expenses (2020) US$2.3 millionWebsitewg...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!