Polynômes orthogonaux
Dans les mathématiques , un ordre polynôme orthogonal est un ordre infini des polynômes dans lequel chaque a le n de degré, et tels que deux polynômes différents quelconques dans l'ordre sont orthogonaux entre eux dans le sens suivant : le
un de peut définir un produit intérieur sur des fonctions, (analogues au " ordinaire ; " du produit scalaire ; pour des vecteurs), en intégrant le produit des fonctions : le
plus généralement, un peut mettre un " fixe ; function" de poids ; W ( X ) dans l'intégrale : les fonctions du
ux de sont le orthogonal entre eux si leur produit intérieur est zéro, de la même manière ce des vecteurs ordinaires sont orthogonales (perpendiculaire) si leur produit scalaire est zéro. le
un produit si intérieur fait à l'ensemble de toutes les fonctions de la norme finie un espace de Hilbert .
Ainsi un ordre polynôme est un ordre orthogonal en ce qui concerne le W de fonction de poids quand deux polynômes différents quelconques dans l'ordre sont orthogonaux, using cette fonction de poids, c.,
L'intervalle de l'intégration s'appelle l'intervalle de de l'orthogonalité . Il pourrait être infini une ou aux deux extrémités.
Le champ des polynômes orthogonaux s'est développé vers la fin du 19ème siècle d'une étude des fractions continues par le Stieltjes . Il s'est transformé en des riches d'un champ dans les applications à beaucoup de secteurs de la physique de mathématiques et de .
Les polynômes orthogonaux les plus simples sont les polynômes de Legendre de , pour lesquels l'intervalle de l'orthogonalité est et la fonction de poids est simplement 1 :
Ce sont tous finis orthogonal :
Nous avons besoin de que la fonction de poids soit strictement positif à l'intérieur de l'intervalle de l'orthogonalité. Dans certains cas, elle peut être zéro, ou s'attaquer au loin à l'infini, aux points d'extrémité. L'intégrale de la fonction de poids chronomètre le polynôme doit être finie.
Maintenant le n'importe quel ordre de des polynômes avec chaque k de du p ayant le k de degré, sert de base à l'espace de vecteur (infini-dimensionnel) de tous les polynômes. Un ordre orthogonal est juste un ordre qui comporte une base orthogonale pour cet espace, relativement au produit intérieur donné. Le Gramme-Schmidt de processus peut transformer n'importe quelle base pour un espace de vecteur en base orthogonale, en commençant par un vecteur et puis nouveaux vecteurs à plusieurs reprises de incorporation tout en faisant chaque nouveau vecteur orthogonal à tout le précédent. Ceci est fait par la soustraction appropriée combinaisons linéaires des vecteurs précédents. Faire ceci pour des polynômes est employé souvent As un exercice dans des cours élémentaires d'algèbre linéaire. Elle a comme conséquence les polynômes de Legendre. En faisant une base orthogonale, on peut être tenté pour faire à un la base orthonormale de , c., un dans lequel p_n de . Pour des polynômes, ceci résulterait souvent dedans racines carrées laides dans les coefficients. Au lieu de cela, des polynômes sont souvent mesurés d'une certaine manière ce les mathématiciens conviennent dessus, cela rend les coefficients et d'autres formules plus simples. Ceci s'appelle l'étalonnage de . Le " ; classical" ; les polynômes ont énuméré ci-dessous ont été normalisés, typiquement en plaçant leurs principaux coefficients à une certaine quantité spécifique, ou en plaçant a valeur spécifique pour le polynôme. Cet étalonnage n'a aucune signification mathématique ; c'est juste une convention. L'étalonnage implique également de mesurer la fonction de poids d'une manière convenue. Une fois qu'un ordre polynôme a été normalisé, nous pouvons définir la norme . Laissé , de p_n de La norme est la racine carrée de ceci. Les valeurs du pour le classique normalisé des polynômes seront énumérés dans la table ci-dessous. Using le , nous avons , de p_m de là où δmn est le delta de Kronecker de . Lemme 1 : Donné un , n'importe quel polynôme S ( X ) du n th-degree peut être augmenté en termes de . C'est-à-dire, il y a , _0 \ pointille de tels que Preuve par l'induction mathématique . Choisir le de sorte que la limite du de Le S ( X ) assortit cela du . Puis est (  de n ; &minus ;   ; 1) polynôme de Th-degré. Lemme 2 : Donné un ordre polynôme orthogonal, chacun de ses polynômes est orthogonal au n'importe quel polynôme de de degré strictement inférieur. Preuve : donné n , tout polynôme de   du n de degré ; &minus ;   ; 1 ou s'abaissent peut être augmenté en termes de . < ! -- VEUILLEZ NE PAS CHANGER LE PROCHAIN " ; p" ; À UNE MAJUSCULE. CE SERAIT VRAIMENT STUPIDE. --le > est orthogonal à chacun de eux. Le de coefficients un , le b , et le c dépendent du n . Ils dépendent également de l'étalonnage, évidemment. (preuve) Les valeurs de , de et de peuvent être établies directement. Laisser et être les premiers et deuxièmes coefficients de : et soit le produit intérieur de avec lui-même : Nous avons (N'importe qui qui a représenté graphiquement des polynômes dans le lycée sait qu'il est très rare pour a polynôme aléatoire-choisi de haut-degré pour avoir toutes ses racines vraies.) là où le de Q est un quadratique donné (tout au plus) le polynôme, et le L est un polynôme linéaire donné. Le de la fonction f, et le λ constant, doivent être trouvés. (note qu'elle se comprend pour qu'une telle équation ait une solution polynôme. Le C'est un type de Sturm-Liouville d'équation. De telles équations avoir généralement les singularités dans leurs fonctions f de solution excepté des valeurs particulières du λ. Elles peuvent être considérées un vecteur propre de /problèmes de la valeur propre : Laisser Le de D soit l'opérateur différentiel , , et changement du signe du λ, le problème est de trouver les vecteurs propres (fonctions propres) f, et λ correspondant de valeurs propres, tel que f n'a pas les singularités et le D ( f ) = le f de λ. Les solutions de cette équation ont des singularités à moins que le λ prenne valeurs spécifiques. Il y a des séries de nombres cela mènent à une série de solutions polynômes si un des ensembles de conditions suivants sont rencontrés : le Q de est réellement quadratique, le L est linéaire, le Q a deux vraies racines distinctes, la racine du L se trouve strictement entre les racines du Q , et les principales limites du Q et du L ont le même signe. Ces trois cas mènent au Jacobi-comme , au Laguerre-comme , et au Hermite-comme des polynômes de , respectivement. Dans chacun de ces trois cas, nous avons ce qui suit : les solutions sont une série de polynômes , chaque ayant le n de degré, et correspondant à un _n de . En raison de la constante de l'intégration, le R ( X ) de quantité est déterminé seulement jusqu'à une constante multiplicative positive arbitraire. Il sera employé seulement dans des équations homogènes (où ceci ne fait pas matière) et dans la définition de la fonction de poids (qui peut également être indéterminé.) Les tables ci-dessous donneront le " ; official" ; valeurs du R ( X ) et du W ( X ). Ceci est connu en tant que formule de Rodrigues de . On lui écrit souvent là où le n (Puisque le de Q est quadratique et L est linéaire, le et le sont des constantes, ainsi ce sont juste des nombres.) Puis Multiplier maintenant l'équation par le du de R/ Q, obtenant ou C'est la forme standard de Sturm-Liouville pour l'équation. Puis = des Multiplier maintenant l'équation par le du de S/ Q, obtenant ou Mais , ainsi ou, laissant le u = Sy , (orthogonalité) pour r fixe, le sont orthogonal, pesé par le . Il y a également quelques répétitions mélangées. Dans chacune de ces derniers, le de nombres un , le b , et le c dépendent du n et le r , et sont indépendant dans les diverses formules. Il y a un énorme nombre d'autres formules impliquant des polynômes orthogonaux dans diverses manières. Voici un échantillon minuscule de elles, concernant Tchebychev, polynômes associés de Laguerre, et de Hermite : chaque Jacobi-comme l'ordre polynôme peut avoir son domaine décalé et/ou mesuré de sorte que son intervalle d'orthogonalité soit, et a le Q = 1  ; &minus ;   ; X 2. Ils peuvent alors être normalisés dans le . Il y a plusieurs sous-classes importantes de ces derniers : Gegenbauer , Legendre , et deux types de Tchebychev . Puisque tout le polynôme ordonnance résulter d'une équation de la façon décrits ci-dessus sont trivialement l'équivalent aux polynômes classiques, le classique réel des polynômes sont toujours employés. Quand le et le ne sont pas égaux, ces polynômes ne sont pas symétriques au sujet du X = 0. L'équation est l'équation de Jacobi de . Pour d'autres détails, voir les polynômes de Jacobi de . Nous avons le et . le est exigé pour être plus grands que le &minus ; 1/2. (Par ailleurs, l'étalonnage donné dans la table ci-dessous ne semblerait aucun raisonnable pour le α = 0 et ≠ 0 du n , parce qu'il placerait les polynômes à zéro. Dans ce cas, l'étalonnage admis place le au lieu de la valeur donnée dans la table.) Ignorant les considérations ci-dessus, le est étroitement lié aux dérivés du : ou, plus généralement : Tout l'autre classique Jacobi-comme les polynômes (Legendre, etc.) sont cas spéciaux des polynômes de Gegenbauer, obtenus en choisissant une valeur du et choisissant un étalonnage. Pour d'autres détails, voir les polynômes de Gegenbauer de . C'est l'équation de Legendre de . La deuxième forme de l'équation est La relation de récurrence est Une répétition mélangée est ^ du La formule de Rodrigues est Pour d'autres détails, voir les polynômes de Legendre de . Le m entre parenthèses (pour éviter la confusion avec un exposant) est un paramètre. Le m entre parenthèses dénote le dérivé du m th du polynôme de Legendre. Ces " ; polynomials" ; sont mal nommés -- ils ne sont pas des polynômes quand le m est impair. Ils ont une relation de récurrence : Pour le fixe m , le être orthogonal plus de 1, avec le poids 1. Pour le donné m , sont les solutions de C'est le ''' de l'équation de Tchebychev de ''' de . La relation de récurrence est La formule de Rodrigues est , de Ces polynômes ont la propriété qui, dans l'intervalle de l'orthogonalité, (Pour le prouver, employer la formule de répétition.) Ceci signifie que tous leurs minimum et maximum locaux ont des valeurs de &minus ; 1 et +1, c'est-à-dire, les polynômes sont " ; level" ;. Pour cette raison, expansion des fonctions en termes de Tchebychev des polynômes est parfois employés pour le polynôme de approximations dans des bibliothèques mathématiques d'ordinateur. Quelques auteurs emploient des versions de ces polynômes qui ont été décalés de sorte que l'intervalle de l'orthogonalité est ou. Il y a également des polynômes de Tchebychev de du deuxième aimable, Nous avons : Pour d'autres détails, y compris les expressions pour les premiers les polynômes, voient les polynômes de Tchebychev de . L'équation est C'est l'équation de Laguerre de . La deuxième forme de l'équation est La relation de récurrence est La formule de Rodrigues est Le est étroitement lié aux dérivés du : ou, plus généralement : L'équation de Laguerre peut être manoeuvrée dans une forme qui est plus utile dans les applications : est une solution de Ceci peut être encore manoeuvré. Quand = de est un nombre entier, et : est une solution de La solution est souvent exprimée en termes de dérivés au lieu des polynômes associés de Laguerre : Cette équation surgit en mécanique quantique, dans la partie radiale de la solution de l'équation de Schrödinger de pour un atome d'un-électron. Les physiciens emploient souvent une définition pour les polynômes de Laguerre qui est plus grande, par un facteur du , que la définition a employé ici. Pour d'autres détails, y compris les expressions pour les polynômes premiers, voir les polynômes de Laguerre de . C'est l'équation de Hermite de . La deuxième forme de l'équation est La troisième forme est La relation de récurrence est La formule de Rodrigues est Les polynômes de Hermite de premiers sont On peut définir les fonctions de Hermite associées par Puisque le multiplicateur est proportionnel à la racine carrée de la fonction de poids, ces fonctions être orthogonal au-dessus du sans la fonction de poids. La troisième forme de l'équation ci-dessus, pour le Hermite associé fonctionne, est du Les fonctions associées de Hermite surgissent dans beaucoup de secteurs des mathématiques et de la physique. En mécanique quantique, elles sont les solutions de l'équation de Schrödinger pour l'oscillateur harmonique. Elles sont également des fonctions propres (avec valeur propre (&minus ; du n de de i)) de la transformée de Fourier continue . Quelques auteurs, en particulier probabilistes, emploient une définition alternative des polynômes de Hermite, avec une fonction de poids du au lieu de . Ceci est généralement appelé avec le . Il pourrait être défini As Pour d'autres détails, voir les polynômes de Hermite de . .
Propriétés générales des ordres polynômes orthogonaux
Tous les ordres polynômes orthogonaux ont un certain nombre de propriétés élégantes et fascinantes. Avant de procéder à eux : Relations de récurrence
N'importe quel ordre orthogonal a une formule de répétition rapporter trois polynômes consécutifs quelconques dans l'ordre :
Existence de vraies racines
Chacun polynôme dans un ordre orthogonal a tout le n de ses racines vraies, distinct, et strictement à l'intérieur de l'intervalle de l'orthogonalité. (preuve) Entrelacement des racines
Les racines de chaque mensonge polynôme strictement entre les racines du prochain plus haut polynôme dans l'ordre. (preuve) Équations menant aux polynômes orthogonaux
Une classe très importante des polynômes orthogonaux résulte d'une équation de la forme
chaque limite dans l'équation est un polynôme, et les degrés sont.) à conformés
L'intervalle de l'orthogonalité est lié par celui qui enracine le Q ait.
La racine du L est à l'intérieur de l'intervalle de l'orthogonalité.
Laissant , les polynômes sont orthogonaux sous le
Le W ( X ) n'a aucun zéro ou infini à l'intérieur de l'intervalle, bien qu'il puisse avoir des zéros ou des infinis aux points d'extrémité.
Le W ( X ) donne un produit intérieur fini à tous les polynômes.
Le W ( X ) peut être fait pour être plus grand que 0 dans l'intervalle. (Nier l'équation entière au besoin de sorte que le Q ( X ) > 0 intérieurs l'intervalle.) Formule du de Rodrigues de
Dans les acceptations de la section précédente, P n ( X ) est proportionnel à Le n
de λ de nombres Dans les acceptations de la section précédente, nous avons _n de Deuxième forme pour l'équation
Laisser .
Troisième forme pour l'équation
Laisser .
Formules impliquant des dérivés
Dans les acceptations de la section précédente, laisser le dénotent le dérivé de rth de . (Nous avons mis le " ; r" ; entre parenthèses pour éviter la confusion avec un exposant.) le est un polynôme de   du n de degré ; &minus ;   ; r . Alors nous avons ce qui suit :
le
le est proportionnel au .
(équation) est solution de , où le _r de est la même fonction que le _n de , c., le _r de
(équation, deuxième forme) est solution de
Les polynômes orthogonaux classiques
La classe des polynômes résultant de l'équation décrite ci-dessus ont beaucoup applications importantes dans des secteurs tels que la physique mathématique, théorie , la théorie d'interpolation de de Matrices aléatoires , approximations d'ordinateur de , et beaucoup d'autres. Tous les ces polynôme les ordres sont équivalents, sous la graduation et/ou le décalage du domaine, et normalisation des polynômes, à des classes plus restreintes. Ceux ont limité les classes sont le " ; polynomials" orthogonal classique ;.
Chaque Laguerre-comme l'ordre polynôme peut faire décaler son domaine, être mesuré, et/ou refléter de sorte que son intervalle d'orthogonalité soit infty, et a '' Q '' = '' x ''. Ils peuvent alors être normalisés dans le . Le sont une sous-classe de ces derniers. * Chaque Hermite-comme l'ordre polynôme peut avoir son domaine décalé et/ou mesuré de sorte que son intervalle d'orthogonalité soit le , et a Q = 1 et L (0) = 0. Ils peuvent alors être normalisés dans le . Polynômes de Jacobi
Jacobi-comme des polynômes, une fois qu'ils ont fait décaler leur domaine et le mesuraient de sorte que l'intervalle de l'orthogonalité est, a toujours deux paramètres à déterminer. Ils sont le et le dans les polynômes de Jacobi, . Nous avons le et . Le et le sont exigés pour être plus grands que le &minus ; 1. (Ceci met la racine de L à l'intérieur de l'intervalle de l'orthogonalité.)
Polynômes de Gegenbauer
Quand on place le et le en polynômes de Jacobi égaux entre eux, on obtient Polynômes ultraspherical de Gegenbauer ou de . Ils sont , et défini As
Polynômes de Legendre
L'équation est
Polynômes associés de Legendre
Le a associé les polynômes de Legendre, dénotés le où et sont nombre entier avec , sont définis As
Polynômes de Tchebychev
L'équation est
Polynômes de Laguerre
Le plus général Laguerre-comme des polynômes, après que le domaine ait été décalé et mesurés, sont les polynômes associés de Laguerre (également appelés les polynômes généralisés de Laguerre), . Il y a un , qui en peut être vrai nombre strictement plus grand que le &minus ; 1. Le paramètre est mis entre parenthèses pour éviter la confusion avec un exposant. Les polynômes de Laguerre de plaine sont simplement le version de ces derniers :
Polynômes de Hermite
L'équation est
Tableau des polynômes orthogonaux classiques
Voir également
Ordres polynômes de du type binomial
Série de Fourier Généralisée par
Ordre de Sheffer de
Ordre d'Appell de
Calcul d'Umbral de
Mesure secondaire Random links: 138 | Chronologie de la deuxième guerre Italo-Abyssinienne | Campe la synthèse de quinoline | Histoire de l'espionnage soviétique et russe aux Etats-Unis | Polinomios_ortogonales