Suite de polynômes orthogonaux

En mathématiques, une suite de polynômes orthogonaux est une suite infinie de polynômes p0(x), p1(x), p2(x) ... à coefficients réels, dans laquelle chaque pn(x) est de degré n, et telle que les polynômes de la suite sont orthogonaux deux à deux pour un produit scalaire de fonctions donné.

Cette notion est utilisée par exemple en cryptologie ou en analyse numérique. Elle permet de résoudre de nombreux problèmes de physique, comme en mécanique des fluides, en mécanique quantique ou en traitement du signal. De nombreux types de polynômes orthogonaux particuliers comme ceux de Legendre, de Tchebychev permettent d'approcher une fonction et, par leurs propriétés, de résoudre plus simplement des équations différentielles complexes.

Introduction

Le produit scalaire de fonctions le plus simple est l'intégrale du produit de ces fonctions, sur un intervalle borné :

Plus généralement, on peut introduire une « fonction poids » W(x) dans l'intégrale (sur l'intervalle d'intégration ]a , b[, W doit être à valeurs finies et strictement positives, et l'intégrale du produit de la fonction poids par un polynôme doit être finie ; les bornes a , b peuvent être infinies) :

Avec cette définition du produit scalaire, deux fonctions sont orthogonales entre elles si leur produit scalaire est égal à zéro (de la même manière que deux vecteurs sont orthogonaux (perpendiculaires) si leur produit scalaire égale zéro). On introduit alors la norme associée :  ; le produit scalaire fait de l'ensemble de toutes les fonctions de norme finie un espace de Hilbert.

L'intervalle d'intégration est appelé intervalle d'orthogonalité.

Le domaine des polynômes orthogonaux s'est développé à la fin du XIXe siècle à partir d'une étude sur les fractions continues par Pafnouti Tchebychev et a été poursuivi par Andreï Markov et Thomas Joannes Stieltjes. Gábor Szegő, Sergueï Bernstein, Naum Akhiezer, Arthur Erdélyi (en), Yakov Geronimus, Wolfgang Hahn, Theodore Seio Chihara (en), Mourad Ismail (en), Waleed Al-Salam (en) et Richard Askey ont également travaillé sur le sujet. De multiples applications en ont découlé en mathématiques et en physique.

Exemple : les polynômes de Legendre

Les six premiers polynômes de Legendre

Les polynômes orthogonaux les plus simples sont les polynômes de Legendre pour lesquels l'intervalle d'orthogonalité est ]-1, 1[ et la fonction poids est la fonction constante de valeur 1 :

Ils sont tous orthogonaux sur ]-1, 1[ :

Propriétés

Toute suite de polynômes p0, p1,..., où chaque pk est de degré k, est une base de l'espace vectoriel (de dimension infinie) de tous les polynômes, « adaptée au drapeau  ». Une suite de polynômes orthogonaux est une telle base qui est, de plus, orthogonale pour un certain produit scalaire. Ce produit scalaire étant fixé, une telle suite est presque unique (unique à produit près de ses vecteurs par des scalaires non nuls), et peut s'obtenir à partir de la base canonique (1, x, x2, ...) (non orthogonale en général), par le procédé de Gram-Schmidt.

Quand on construit une base orthogonale, on peut être tenté de la rendre orthonormale, c'est-à-dire telle que pour tout n, en divisant chaque pn par sa norme. Dans le cas des polynômes, on préfère ne pas imposer cette condition supplémentaire car il en résulterait souvent des coefficients contenant des racines carrées. On préfère souvent choisir un multiplicateur tel que les coefficients restent rationnels, et donnent des formules aussi simples que possible. C'est la standardisation. Les polynômes « classiques » énumérés ci-dessous ont été ainsi standardisés ; typiquement, le coefficient de leur terme de plus haut degré ou leur valeur en un point ont été mis à une quantité donnée (pour les polynômes de Legendre, P'n(1)=1). Cette standardisation est une convention qui pourrait aussi parfois être obtenue par une mise à l'échelle de la fonction poids correspondante. Notons

(la norme de pn est la racine carrée de hn). Les valeurs de hn pour les polynômes standardisés sont énumérées dans le tableau ci-dessous. Nous avons

 ;

δmn est le symbole de Kronecker.

Toute suite (pk) de polynômes orthogonaux possède un grand nombre de propriétés remarquables. Pour commencer :

  • Lemme 1 : (p0, p1,...,pn) est une base de
  • Lemme 2 : pn est orthogonal à .

Le lemme 1 est dû au fait que pk est de degré k. Le lemme 2 vient de ce que, de plus, les pk sont orthogonaux deux à deux.

Relation de récurrence

Pour toute suite de polynômes orthogonaux, il existe une relation de récurrence relativement à trois polynômes consécutifs.

Les coefficients an , bn , cn sont donnés par

kj et kj' désignent les deux premiers coefficients de pj :

et hj le produit scalaire de pj par lui-même :

.

(Par convention, c0, p–1, k'0 sont nuls.)

Ce résultat admet une réciproque, le théorème de Favard, affirmant que sous certaines conditions supplémentaires, une suite de polynômes satisfaisant cette récurrence est une suite de polynômes orthogonaux (pour une certaine fonction de pondération W).

Noyau de Christoffel-Darboux

Dans l'espace L2 associé à W, notons Sn la projection orthogonale sur  : pour toute fonction f telle que ,

Kn est le noyau de Christoffel-Darboux, défini par :

La relation de récurrence précédente permet alors de montrer :

Existence de racines réelles

Tout polynôme d'une suite de polynômes orthogonaux dont le degré n est supérieur ou égal à 1 admet n racines distinctes, toutes réelles, et situées strictement à l'intérieur de l'intervalle d'intégration[1] (c'est une propriété remarquable : il est rare, pour un polynôme de degré élevé dont les coefficients ont été choisis au hasard, d'avoir toutes ses racines réelles).

Position des racines

Les racines des polynômes se trouvent strictement entre les racines du polynôme de degré supérieur dans la suite.

Équations différentielles conduisant à des polynômes orthogonaux

Une importante classe des polynômes orthogonaux provient d'une équation différentielle de Sturm-Liouville de la forme

Q est un polynôme quadratique donné et L un polynôme linéaire donné. La fonction f est inconnue, et la constante λ est un paramètre. On peut remarquer qu'une solution polynomiale est a priori envisageable pour une telle équation, les degrés des termes étant compatibles. Cependant, les solutions de cette équation différentielle ont des singularités, à moins que λ ne prenne des valeurs spécifiques. La suite de ces valeurs λ0, λ1, λ2, etc. conduit à une suite de polynômes solutions P0, P1, P2... si l'une des assertions suivantes est vérifiée :

  1. Q est vraiment quadratique et a deux racines réelles distinctes, L est linéaire et sa racine est située entre les deux racines de Q, et les termes de plus haut degré de Q et L ont le même signe.
  2. Q n'est pas quadratique, mais linéaire, L est linéaire, les racines de Q et L sont différentes, et les termes de plus haut degré de Q et L ont le même signe si la racine de L est plus petite que celle de Q, ou inversement.
  3. Q est un polynôme constant non nul, L est linéaire, et le terme de plus haut degré de L est de signe opposé à celui de Q.

Ces trois cas conduisent respectivement aux polynômes de Jacobi, de Laguerre et d'Hermite. Pour chacun de ces cas :

  • La solution est une suite de polynômes P0, P1, P2…, chaque Pn ayant un degré n, et correspondant au nombre λn ;
  • L'intervalle d'orthogonalité est limité par les racines de Q ;
  • La racine de L est à l'intérieur de l'intervalle d'orthogonalité.
  • En notant , les polynômes sont orthogonaux sous la fonction poids
  • W(x) ne peut pas s'annuler ou prendre une valeur infinie dans l'intervalle, bien qu'il puisse le faire aux extrémités.
  • W(x) peut être choisi positif sur l'intervalle (multiplier l'équation différentielle par –1 si nécessaire)

En raison de la constante d'intégration, la quantité R(x) est définie à une constante multiplicative près. Le tableau ci-dessous donne les valeurs "officielles" de R(x) et W(x).

Formule de Rodrigues

Avec les hypothèses de la section précédente, Pn(x) est proportionnel à

équation mieux connue sous le nom de « formule de Rodrigues », du nom d'Olinde Rodrigues. Elle est souvent écrite :

où les nombres en dépendent de la normalisation. Les valeurs de en sont données dans le tableau plus bas.

Pour démontrer cette formule on vérifie, dans chacun des trois cas ci-dessus, que le Pn qu'elle fournit est bien un polynôme de degré n, puis, par intégrations par parties répétées, que pour tout polynôme P, est égal à donc est nul si P est de degré inférieur à n. Cette méthode montre en outre que .

Les nombres λn

Avec les hypothèses de la section précédente,

On remarquera que Q étant quadratique et L linéaire, Q'' et L' sont bien des constantes.

Seconde forme de l'équation différentielle

Avec .

Alors

En multipliant maintenant l'équation différentielle

par R/Q, on obtient

ou encore

C'est la forme normalisée de Sturm-Liouville de l'équation.

Troisième forme de l'équation différentielle

En posant .

Alors :

En multipliant maintenant l'équation différentielle

par S/Q, on obtient :

ou encore

Mais , donc

ou, en posant u = Sy,

Tableau des polynômes orthogonaux classiques

Pour des raisons de mise en page, ce tableau est scindé en trois parties.

Nom et symbole conventionnel Tchebychev, Tchebychev
(seconde sorte),
Legendre, Hermite (forme physique),
Limite d'orthogonalité
Poids,
Normalisation Coefficient dominant =
Carré de la norme
Coefficient dominant
Coefficient suivant
Constante dans l'équation différentielle
Constante dans la formule de Rodrigues
Relation de récurrence
Relation de récurrence
Relation de récurrence
Nom et symbole Laguerre associé Laguerre
Limites d'orthogonalité
Poids,
Normalisation Coefficient dominant = Coefficient dominant =
Carré de la norme
Coefficient dominant
Coefficient suivant
Constante dans l'équation différentielle
Constante dans la relation de Rodrigues
Relation de récurrence
Relation de récurrence
Relation de récurrence
Nom et symbole Gegenbauer Jacobi
Limites d'orthogonalité
Poids
Normalisation si
Carré de la norme
Coefficient dominant
Coefficient suivant
Constante dans l'équation différentielle
Constante dans l'équation de Rodrigues
Relation de récurrence
Relation de récurrence
Relation de récurrence

Généralisations et termes avancés

Polynômes orthogonaux à plusieurs variables

Il est possible de définir des polynômes orthogonaux à plusieurs variables à l'aide d'intégrales multiples. C'est par exemple le cas des polynômes de Zernike, utiles en optique géométrique et en ophtalmologie, ou, plus généralement encore, celui des harmoniques sphériques.

Polynômes orthogonaux multiples

Une autre généralisation sont les polynômes orthogonaux multiples, qui sont des polynômes orthogonaux par rapport à un ensemble fini de mesures.

Polynômes orthogonaux discrets

Les polynômes orthogonaux discrets sont des polynômes orthogonaux par rapport à une mesure discrète.

Polynômes quantiques

Les polynômes quantiques ou les q-polynômes sont des q-analogues des polynômes orthogonaux.

Polynômes orthogonaux avec matrices

Ce sont des polynômes orthogonaux impliquant des matrices. Les matrices peuvent être soit les coefficients soit l'indéterminée  :

  • Variante 1 : , où sont des matrices de taille .
  • Variante 2 : , où est une matrice de taille et est la matrice identité.

Polynômes orthogonaux de Sobolev

Ce sont des polynômes orthogonaux par rapport à une produit intérieur de Sobolev, c'est-à-dire un produit intérieur avec des dérivés.

Note

  1. Voir par exemple la question II.2 de ce problème du CAPES externe 2000 (1re épreuve) et son corrigé, ou cet exercice corrigé sur Wikiversité.

Annexes

Bibliographie en français

  • Jean Dieudonné, « Fractions continuées et polynômes orthogonaux », dans E.N. Laguerre, Polynômes orthogonaux et applications, Springer, (lire en ligne), p. 1-15
  • Jean-Louis Ovaert, Polynômes orthogonaux, dans Dictionnaire des mathématiques, algèbre, analyse, géométrie, Albin Michel et Encyclopædia Universalis, Paris, 1997

Bibliographie en anglais

Articles connexes

Read other articles:

العلاقات الشمال مقدونية اللوكسمبورغية شمال مقدونيا لوكسمبورغ   شمال مقدونيا   لوكسمبورغ تعديل مصدري - تعديل   العلاقات الشمال مقدونية اللوكسمبورغية هي العلاقات الثنائية التي تجمع بين شمال مقدونيا ولوكسمبورغ.[1][2][3][4][5] مقارنة بين البلدين ...

 

2013 double-murder Murders of Claudia Maupin and Oliver NorthupLocationDavis, CaliforniaDateApril 14, 2013Attack typeDouble-murder by stabbing, torture murder, senicideWeaponKnifeVictimsOliver Chip Northup Jr., aged 87Claudia Maupin, aged 76PerpetratorDaniel William MarshMotiveThrill, homicidal ideationVerdictGuilty on all countsConvictions First-degree murder with special circumstances[a] (2 counts) Deadly weapon enhancement (2 counts)SentenceLife imprisonment with the possibility of...

 

Liste der Biografien | Portal Biografien | Personensuche # | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | ?   Ra | Rb | Rd |...

Monkey Boots Informasi latar belakangAsalJakarta, IndonesiaGenreSka, Rocksteady, ReggaeTahun aktif2004-SekarangLabel267 Records (2010-2015) Interaksi Record (2015-Sekarang)Situs webwww.monkeybootsid.comAnggotaJenggo (Vocal) Handaru (Drum) Indra (Bass) Adam (Gitar) Akbar (Gitar) Reunaldo (Saxophone) Dzian (Saxophone) Monkey Boots adalah sebuah band yang terbentuk pada tahun 2004 yang berasal dari kota Jakarta, Indonesia. Dengan formasi awal yang beranggotakan Denny (Vokal), Edwin (Keyboard), H...

 

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: 神奈川県道216号油壷線 – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2014年11月) 一般県道 神奈川県道216号 油壷線 起

 

金大中绑架事件金大中(2002年2月20日攝)朝鲜语名稱諺文김대중 납치 사건 汉字金大中拉致事件 标音- 文观部式Gim Daejung Napchi Sageon - 马-赖式Kim Taejung Napch’i Sagŏn 日语名称汉字 金大中事件 标音- 現代假名遣 キムデジュンじけん - 日语罗马字 Kimu Dejun Jiken - 歷史假名遣 きんだいちゅうじけん - 日语罗马字 Kin Daichū Jiken 日語別稱汉字 金大中拉致事件 标...

UFC mixed martial arts event in 2010 UFC 124: St-Pierre vs. Koscheck 2The poster for UFC 124: St-Pierre vs. Koscheck 2InformationPromotionUltimate Fighting ChampionshipDateDecember 11, 2010VenueBell CentreCityMontreal, Quebec, CanadaAttendance23,152[1]Total gate$4,600,000[1]Buyrate800,000[2]Event chronology The Ultimate Fighter: Team GSP vs. Team Koscheck Finale UFC 124: St-Pierre vs. Koscheck 2 UFC 125: Resolution UFC 124: St-Pierre vs. Koscheck 2 was a mixed martial ...

 

Marl-Chemiepark Power Station is an ensemble of three thermal power stations. One of these power stations has a 300 meters tall, another a 241 meters tall chimney. The 300 meters chimney was demolished in 1995, using a special excavator. External links Germany portalEnergy portal abbruchtechnik.de vteIndustrial Heritage Trail (Ruhr) – Visitor Centres, Anchor Points, Theme RoutesVisitor centres andanchor points German Inland Waterways Museum Duisburg Inner Harbour Oberhausen Industrial Museu...

 

2012 Croatian filmHivesInternational film posterDirected byBoaz DebbyMichael LennoxSimon Dolensky [de]Tomáš Kratochvíl [cs]Igor SeregiWritten byBoaz DebbySimon Dolensky [de]Tomáš Kratochvíl [cs]Igor SeregiRegina MoriartyStefan Gustav ZinkeProduced byIvan KelavaStarringAkbar KurthaStefan LampadiusNili TserruyaLuboš Veselý [cs]Ozren GrabarićMusic byJered SorkinRelease date 27 July 2012 (2012-07-27) (Pul...

The topic of this article may not meet Wikipedia's notability guideline for music. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: GT Ultra – news · newspapers · books · scholar · JSTOR (June 2022) (Learn...

 

1994 film by Rose Troche Go FishFilm posterDirected byRose TrocheWritten byRose TrocheGuinevere TurnerProduced byRose TrocheGuinevere TurnerStarringGuinevere TurnerV.S. BrodieCinematographyAnn T. RossettiEdited byRose TrocheMusic byScott AldrichBrendan DolanJennifer SharpeDistributed byThe Samuel Goldwyn CompanyRelease date June 10, 1994 (1994-06-10) Running time84 minutesCountryUnited StatesLanguageEnglishBudget$15,000[1] or $250,000[2]Box office$2.5 million (U...

 

1995 G7 summit in Halifax, Canada 21st G7 summitOfficial logoHost countryCanadaDatesJune 15–17, 1995Follows20th G7 summitPrecedes22nd G7 summit The 21st G7 summit was held on June 15–17, 1995 in Halifax, Nova Scotia, Canada. The venue for this summit meeting was Summit Place in Halifax.[1] It was labelled by Prime Minister Jean Chrétien as a Chevrolet Summit, using a utilitarian automobile as a metaphor for the summit being less expensive than previous summits in Versailles and V...

Este artigo ou secção contém uma lista de referências no fim do texto, mas as suas fontes não são claras porque não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. Ajude a melhorar este artigo inserindo citações no corpo do artigo. (Maio de 2022) Coordenadas: 24º 40'N, 81º 32'O Este artigo ou secção necessita de expansão. Por favor, melhore este artigo ou secção acrescentando-lhe conteúdo. As Florida Keys vistas do espaço As Florida Keys...

 

Family of cysteine proteases Caspase domainStructure of caspase-1 (CASP1), originally called interleukin-1 beta-converting enzyme (ICE), the first human caspase to be identified.[1]IdentifiersSymbolPeptidase_C14PfamPF00656Pfam clanCL0093InterProIPR002398PROSITEPS50208MEROPSC14SCOP21ice / SCOPe / SUPFAMAvailable protein structures:Pfam  structures / ECOD  PDBRCSB PDB; PDBe; PDBjPDBsumstructure summary Caspases (cysteine-aspartic proteases, cysteine aspartases or cysteine-depe...

 

Pernilla Wahlgren im Jahr 2016 Pernilla Nina Elisabet Wahlgren (* 24. Dezember 1967 in Gustavsberg, Schweden) ist eine schwedische Sängerin, Schauspielerin und Moderatorin.[1] Sie nahm mehrfach am schwedischen Vorentscheid zum Eurovision Song Contest, dem Melodifestivalen, teil. Vor allem ihr Beitrag von 1985 Piccadilly Circus erlangte große Bekanntheit in Schweden. Wahlgren spielte in verschiedenen Film- und Theaterproduktionen mit, darunter die Rolle der Esmeralda im mehrfach mit ...

Radio station in Albuquerque, New MexicoK265CAAlbuquerque, New MexicoBroadcast areaAlbuquerqueFrequency100.9 MHz(HD Radio via KZRR-HD2)BrandingPower 100.9ProgrammingFormatMainstream urbanAffiliationsPremiere NetworksOwnershipOwneriHeartMedia, Inc.(iHM Licenses, LLC)Sister stationsKABQ, KABQ-FM, KBQI, KPEK, KTEG, KZRR, K251AUHistoryFirst air date1986Call sign meaningK265 (channel number for FM frequency 100.9) CA (sequential assignment)Technical informationFacility ID53641ClassDERP250 wat...

 

Чип GF1 Gravis Ultrasound или GUS — звуковая карта для IBM PC-совместимых компьютеров, выпущенная канадской компанией Advanced Gravis Computer Technology Ltd в 1992 году. Была популярна в демосцене середины 1990-х, из-за высокого качества звука, по сравнению с другими картами своего ценового диапазона. Gra...

 

For the village, see Kemaliye, Keles. Municipality in Erzincan, TurkeyKemaliye Akn • ԱկնMunicipalityKemaliyeLocation in TurkeyCoordinates: 39°15′39″N 38°29′48″E / 39.26083°N 38.49667°E / 39.26083; 38.49667CountryTurkeyProvinceErzincanDistrictKemaliyeGovernment • MayorMehmet Karaman[1] (MHP)Elevation1,130 m (3,710 ft)Population (2022)[2]2,536Time zoneTRT (UTC+3)Postal code24530Area code0446Websitewww.kemaliye.b...

Railway station in Hobro, Denmark Hobro StationHobro Banegårdrailway stationFront facade of Hobro stationGeneral informationLocationStationsvej 12DK-9500 Hobro[1]DenmarkCoordinates56°38′36″N 9°46′57″E / 56.64333°N 9.78250°E / 56.64333; 9.78250Owned byBanedanmarkOperated byDSB[1]Line(s)Randers–Aalborg linePlatforms2Tracks3HistoryOpened1869[2]Rebuilt1893[3]Services Preceding station DSB Following station Randerstowards Copen...

 

1987 film Lethal ObsessionDirected byPeter PatzakWritten byJonathan CarrollPeter PatzakProduced byKarl SpiehsHorst HächlerStarringPeter MaffayMichael YorkArmin Mueller-StahlElliott GouldCinematographyDietrich LohmannIgor LutherMusic byFrank DiezPeter MaffayCarl CarltonTony CareyProductioncompaniesCTV 72 Film und FernsehproduktionLisa FilmDistributed byTivoli FilmRelease date 15 October 1987 (1987-10-15) CountryWest GermanyLanguagesGermanEnglishItalian Lethal Obsession (German:...

 

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