Bases, Composantes, calcul matriciel, changements de bases

Documents pareils
Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Chapitre 2. Matrices

Problème 1 : applications du plan affine

Résolution d équations non linéaires

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

Exercices Corrigés Premières notions sur les espaces vectoriels

Programmation linéaire

Correction : E = Soit E = -1,6. F = 12 Soit F = y = 11. et G = -2z + 4y G = 2 6 = 3 G = G =

Compter à Babylone. L écriture des nombres

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

Cours d Analyse. Fonctions de plusieurs variables

NOTATIONS PRÉLIMINAIRES

Calcul différentiel sur R n Première partie

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

1S Modèles de rédaction Enoncés

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

LA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE

Représentation géométrique d un nombre complexe

C algèbre d un certain groupe de Lie nilpotent.

Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA

CHAPITRE IV. L axiome du choix

Calcul différentiel. Chapitre Différentiabilité

Algèbre binaire et Circuits logiques ( )

Cours d analyse numérique SMI-S4

3. Conditionnement P (B)

Correction de l examen de la première session

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

Mathématiques appliquées à l'économie et à la Gestion

Triangle de Pascal dans Z/pZ avec p premier

Programmation linéaire

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

Plus courts chemins, programmation dynamique

2.4 Représentation graphique, tableau de Karnaugh

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

Résolution de systèmes linéaires par des méthodes directes

LES DIFFERENTS TYPES DE MESURE

Structures algébriques

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Activités numériques [13 Points]

FORMULAIRE DE STATISTIQUES

Enjeux mathématiques et Statistiques du Big Data

LE PRODUIT SCALAIRE ( En première S )

Angles orientés et trigonométrie

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Étudier si une famille est une base

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

Rappels et compléments, première partie : Nombres complexes et applications à la géométrie

Si deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors

Cours de mathématiques

CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE

Cours 02 : Problème général de la programmation linéaire

Exprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %

Planche n o 22. Fonctions de plusieurs variables. Corrigé

Programmation linéaire et Optimisation. Didier Smets

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007

MPI Activité.10 : Logique binaire Portes logiques

Les Angles. I) Angles complémentaires, angles supplémentaires. 1) Angles complémentaires. 2 Angles supplémentaires. a) Définition.

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

Théorie et codage de l information

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

Corrigé du baccalauréat S Asie 21 juin 2010

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

Le produit semi-direct

Fonctions de plusieurs variables

Chapitre 5 : Flot maximal dans un graphe

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

Priorités de calcul :

Théorème du point fixe - Théorème de l inversion locale

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Optimisation des fonctions de plusieurs variables

Simulation de variables aléatoires

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

I. Ensemble de définition d'une fonction

Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites

Qu est-ce qu une probabilité?

5 ème Chapitre 4 Triangles

Différentiabilité ; Fonctions de plusieurs variables réelles

Optimisation Discrète

1 Complément sur la projection du nuage des individus

Mathématiques I Section Architecture, EPFL

La géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques

DOCM Solutions officielles = n 2 10.

Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau

1 Définition et premières propriétés des congruences

6 ème. Rallye mathématique de la Sarthe 2013/ ère épreuve de qualification : Problèmes Jeudi 21 novembre 2013

Géométrie dans l espace Produit scalaire et équations

Introduction : Les modes de fonctionnement du transistor bipolaire. Dans tous les cas, le transistor bipolaire est commandé par le courant I B.

CHAPITRE VIII : Les circuits avec résistances ohmiques

1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

Chp. 4. Minimisation d une fonction d une variable

Probabilités sur un univers fini

Note de cours. Introduction à Excel 2007

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

Déterminants. Marc SAGE 9 août Inverses et polynômes 3

Transcription:

Bases, Composantes, calcul matriciel, changements de bases Pierre Mathonet Présentation provisoire Département de Mathématique Faculté des Sciences Liège, le 20 Février 2013

Définition Rappels Une base d un espace vectoriel E est une famille ordonnée de vecteurs qui est libre et génératrice Un espace vectoriel est de dimension finie s il admet une base ayant un nombre fini d éléments Définition Dans un espace vectoriel E de dimension finie, le nombre d éléments d une base quelconque est appelé la dimension de E, et noté dim(e), ou dime Par extension, si E = {0}, alors on pose dim(e) = 0 Une partie B une base de E si, et seulement si, tout élément de E s écrit de manière unique comme combinaison linéaire des éléments de B 2

Propriétés supplémentaires Soit E un espace vectoriel de dimension n 1 Toute partie génératrice contenant exactement n éléments est une base ; 2 Toute partie libre contenant exactement n éléments est une base ; 3 Toute partie génératrice contient une base ; 4 Toute partie libre est incluse dans une base Conséquences : 1 u 1 = (1, 2) et u 2 = (3, 4) forment une base de R 2 parce qu ils sont lineairement indépendants 2 v 1 = (1, 0, 0), v 2 = (0, 1, 0) et v 3 = (1, 2, 3) forment une base de R 3 car ils sont linéairement indépendants

Dimension d un sous-espace vectoriel Soient E un espace vectoriel de dimension n et F un sous-espace vectoriel de E Alors 1 On a dim(f ) n = dim(e) ; 2 Si dim(f ) = dim(e), alors F = E (a) Si E ou F est égal à {0}, il n y a rien à démontrer (b) Sinon, soit B = (b 1,, b n ) une base de E Tout élément de F est combinaison lin des éléments de B Une famille libre de vecteurs de F contient donc au plus n vecteurs (c) On peut donc construire pas à pas une famille (f 1,, f p ) de vecteurs de F, libre et maximale pour l inclusion (d) Alors p n et (f 1,, f p ) est une base de F (e) Si p = n, c est aussi une base de E

5 Composantes Dans ce qui suit, on suppose que E est un ev de dimension finie n Definition Soit B = (b 1,, b n ) une base de E Pour tout x E, il existe un unique n-uple (x 1,, x n ) R n tel que x = n i=1 x ib i Ce n-uple est appelé vecteur de composantes de x dans la base B Notations : x : (x 1,, x n ) ou Φ B (x) = (x 1,, x n ) Pour toute base B de E l application Φ B est une bijection C est de plus une application linéaire En d autres termes, elle satisfait les conditions suivantes : 1 pour tous u E et λ R, on a Φ B (λu) = λφ B (u), 2 pour tous u, v E, on a Φ B (u + v) = Φ B (u) + Φ B (v) En particulier, les composantes d une combinaison linéaire de vecteurs sont obtenues en formant la combinaison linéaire correspondante des vecteurs de composantes, dans R n

Produit matriciel Nous avons besoin de quelques éléments de calcul matriciel Commençons par le produit d une matrice ligne par une matrice colonne Definition Le produit d une matrice ligne A = (x 1 x n ) R 1 n et d une matrice colonne B = y 1 y n R n 1 est le nombre AB donné par AB = (x 1 x n ) y 1 y n = x 1 y 1 + + x n y n = n x i y i i=1 6 Exemples : ( 1 2 ) 3 2 0 = 2 + 3e, e ( ) ( ) π 1 e = π + 6e 6

Produits matriciels quelconques Nous avons défini le produit d une ligne par une colonne contenant le même nombre d éléments Cela se généralise facilement Toute matrice peut être vue comme un empilement de lignes ou une juxtaposition de colonnes Définition Soit A R p n et B R n q On écrit A = L 1 L p où L 1,, L p sont des lignes et B = ( C 1 C q ) où C1,, C q sont des colonnes Alors AB R p q est définie par (AB) i,j = L i C j = n a i,k b k,j k=1 7

Quelques exemples Calculer les produits suivants ( ) y ( ) ( ) 2 3 0 1) x z t 1 0 a b 2) π 0 4 0 1 c d 2 1 1 2 3 4) 0 π 2 a b c λ 1 λ 2 λ 3 3) ( ) ( ) 1 3 1 0 2 2 1 2 3 0 ( 5) 0 π 2 1 a b 6) c d a b c 0 ) ( ) 1 0 0 1

Propriétés Le produit matriciel a les propriétés suivantes : 1 Il est bilinéaire : on a (A + B)C = AC + BC pour tous A, B R p n et C R n q ; on a A(B + C) = AB + AC pour tous A R p n et B, C R n q ; on a (λa)b = A(λB) = λ(ab) pour tous A R p n, B R n q et λ R 2 Il est associatif : on a (AB)C = A(BC) pour tous A R p n, B R n q et C R q r 3 Il n est en général pas commutatif : les produits AB et BA ne sont simultanément définis et ne donnent des matrices de même type que si A, B sont carrées et de même type Même dans ce cas, ils ne sont en général pas égaux 9

Le cas des matrices carrées Dans le cas des matrices carrées de type (n, n), il existe une matrice particulière, appélée matrice identité et notée I n ou Id n qui satisfait les conditions AI n = I n A = A pour tout A R n n La matrice I n est définie par pour tous i, j n (I n ) i,j = δ i,j = { 1 si i = j 0 sinon La matrice identité est l unique matrice A R n n qui satisfait pour tous x 1,, x n R A x 1 x n = x 1 x n 10

Matrices inversibles et inverses Definition Soit A une matrice carrée de type (n, n) On dit que A est inversible si il existe une matrice B R n n telle que AB = BA = I n Dans ce cas, on montre que l inverse de A est unique et on le note A 1 Remarque : si B est ( l inverse ) de A, alors( A est l inverse ) de B 1 2 7 2 Exemple : si A =, alors A 3 7 1 = 3 1 1

Changements de base Soient x E et deux bases différentes B = (b 1,, b n ) et B = (b 1,, b n) On cherche les liens entre les composantes de x dans les deux bases Les composantes (x 1,, x n ) et (x 1,, x n) d un même élement x de E dans des bases B = (b 1,, b n ) et B = (b 1,, b n) sont liées par les formules x 1 = A B,B x n x 1 x n et x 1 x n = A B,B x 1 x n, (1) où A B,B et A B,B sont des matrices à n lignes et n colonnes Les colonnes de A B,B sont les composantes des éléments de la base B dans la base B Enfin, les matrices A B,B et A B,B sont inverses l une de l autre 12