Polynômes orthogonaux

de façon à minimiser l’erreur. La méthode de quadrature sera k−1 li b f (x)dx ≈ a ωi,j f (ξi,j ). i=0 j=0 Définition 1 On dit qu’une méthode de quadrature est d’ordre N si la formule approchée est exacte pour tout polynôme de degré inférieur ou égal à N et inexacte pour un polynôme de degré N + 1. 2 Exemple : la méthode de Newton-Cotes Dans la méthode de Newton-Cotes de rang l, on prend li = l pour tout i et les points ξi,j sont les points équidistants ai+1 − ai ξi,j = ai + j , 0 ≤ j ≤ l. l

hilbertiennes et polynômes orthogonaux Soutenu par :  Lahbiri Fatima Zahra  EL omari Ibrahim  Abrache Idris  Izem Younes Encadrée par :  Mr. Abdellah Oueld Guejdi Plan Biographie (David Hilbert) Rappel : Le produit scalaire et la norme Définitions de somme et base hilbertienne Définition d’espace de Hilbert et exemples fondamentaux Théorème (Identité de Parseval) Théorème sur l’existence d’une base hilbertienne Les polynômes orthogonaux: Densité des polynômes Autres exemples : Polynômes de Jacobi

composition en expliquant les raisons des initiatives qu’il a été amené à prendre. UTILISATION DES POLYNOMES DE TCHEBYCHEV EN ANALYSE Notations : On note E l’espace vectoriel des applications continues de [-1,1] dans ! . On désigne par E n l’espace vectoriel des fonctions polynomiales de [-1,1] dans ! de degré inférieur ou égal à n où n est un entier naturel. On pourra confondre les expressions : polynôme et fonction polynomiale. Si f est un élément de E, on pose f ∞ = sup f(x) . x ∈[−1 ,1 ] Les

fonction f entre a et b par une fonction polynôme de degré 2 sur les valeurs a, b et (a+b)/2. Plus précisément, on cherche un polynôme P de degré inférieur ou égal à 2 tel que: f(a) = P(a) f(b) = P(b) . Un polynôme étant une fonction très facile à intégrer, on approche l'intégrale de la fonction f sur l'intervalle [a,b], par l'intégrale de P sur ce même intervalle. On a ainsi, la simple formule: Démonstration : On cherche donc une fonction polynôme P de degré au plus 2 dont la courbe (une

surjective l’ensemble des parties de l’ensemble E l’ensemble des fonctions de X dans Y la partie entière du réel x la valuation p-adique de n le coefficient binomial « k parmis n » le symbole de Kronecker le ne groupe symétrique le ne groupe alterné les polynômes de degré ≤ n à coefficients dans l’algèbre des matrices carrés de taille n à coefficients dans le groupe linéaire de degré n sur la transposée de la matrice M le segment [0; 1] (à homéomorphisme près) k k P(E) (X, Y) x vp (n) Ck n j δi Sn An

minimale dmin de ce code. Combien d’erreurs peut-il corriger ? 4. Déterminer la matrice de contrôle du code, à partir de la matrice génératrice sous forme systématique. 9. : Code orthogonal Soit le code linéaire C5,3 de matrice génératrice [pic] a. Donner la matrice de contrôle du code. b. Décrire le code orthogonal de C 10. : Correction Soit le code linéaire C3,2 de matrice génératrice [pic] a. Construire le tableau standard des syndromes des vecteurs de {0,1}3. b. Donner les transformés

problèmes posés. Séquence1 : Droites orthogonales droites et plans orthogonaux. Activité1(droites orthogonales) offi s’intéresse à l’armoire commandée par son tuteur Fako et réalise la configuration d’un compartiment ayant la forme d’un pavé droit (voir figure) Consignes1 1) Trace en rouge la droite (D1) // (LE) passant par A et la droite (D2) // (IJ) passant par A. 2) Quelle est la position relative de (D1) par rapport à (D2). 3) Définis deux droites orthogonales. Consigne2 1) Donne un exemple

Cette partie on va la revoir dans l’intersection des 3 Plans. 2 Chapitre 2 : Diagonalisation de A. Dans ce chapitre on aura 5 points importants: 1. Polynôme Caractéristique. 2. Sp(A) ou les valeurs propres de A. 3. Sous Espaces Vectoriels Propres de A ou les vecteurs propres. 4. A est diagonalisable ?!! Diagonalisé A. 5. Applications. 2 2.1 Polynome Caractéristique PA (X): PA (X) = det(A 1 1 1 2 1er exemple A = @ 1 2 1 A : 2 1 1 1 X 1 PA (X) = det(A XI) = 2 XI) 0 1 2 1 L1 L2 L3 2 1 X 1

On notera P euclidienne du polynôme P associée au produit scalaire précédent. 2 la norme 2. Montrer qu’il existe une unique famille (L0 , ..., Ln ) de E telle que Li (j) = δi,j pour tout (i, j) ∈ {0, 1, ..., n}2 . Vérifier que la famille B = (L0 , ..., Ln ) est une base orthonormée de E. Que peut-on dire du degré du polynôme X n + (−1)n+1 n!L0 ? 3. Déterminer les coordonnées dans la base B d’un vecteur N de E orthogonal à l’hyperplan H de E formé des polynômes de degré ≤ n − 1. Si P ∈ E, on

fonction du courant x. Les r´sultats e e suivants sont obtenus: (1) Quel est le degr´ du polynome d’interpolation? e (2) Compl´tez le tableau des diff´rences divis´es e e e ci-contre et donnez le polynome p(x) sous la forme de Newton. Ecrivez le polynome sous la forme de Horner et calculez p(2.17). i x (Amp.) y (Volts) 0 0.25 1 2 0.75 1.25 0.7 −0.45 −0.6 x y (3) Ecrivez le polynome d’interpolation sous forme standard. Exercice 7 (25pts) Integration num´rique. e Le tableau