Algèbre linéaire

MATH-111(d)

Media

Media

This file is part of the content downloaded from Algèbre linéaire.

Vous trouverez ici les informations nécessaires pour le cours d'Algèbre Linéaire (séries d'exercices, test, examen, etc.)

Déroulement du cours

Les cours se déroule en classe normale pour la totalité du semestre.

Contenu du cours

Le cours suit le livre:

[AL] David C. Lay, Algèbre linéaire et Applications (traduction en français de la 4ème édition, Pearson).

Les chiffres entre parenthèses indiquent les sections correspondantes de [AL].

  • Chapitre 1: Equations linéaires en algèbre 
  • Systèmes d'équations linéaires (1.1), réduction et formes échelonnées (1.2), équations vectorielles (1.3), l'équation Ax=b (1.4), ensemble solution des systèmes linéaires (1.5), indépendance linéaire (1.7), transformations linéaires (1.8), matrices et transformations linéaires (1.9).
  • Chapitre 2: Calcul matriciel
    Opérations matricielles (2.1), matrices inversibles (2.2), caractérisation des matrices inversibles (2.3).
  • Chapitre 3: Déterminants
    Les déterminants (3.1), propriétés des déterminants (3.2), aires et volumes (3.3).
  • Chapitre 4: Espaces vectoriels
    Espaces et sous-espaces de vecteurs (4.1), noyau, espace colonne et transformations linéaires (4.2), ensembles linéairement indépendants et bases (4.3), systèmes de coordonnées (4.4), dimension d'espaces vectoriels (4.5), rang (4.6), changements de bases (4.7).
  • Chapitre 5: Valeurs et vecteurs propres
    Valeurs et vecteurs propres d'une matrice (5.1), polynôme caractéristique (5.2), diagonalisation d'une matrice (5.3), vecteurs propres et transformations linéaires (5.4).
  • Chapitre 6: Orthogonalité et moindres carrés
    Produit scalaire, longueur et orthogonalité (6.1), ensembles orthogonaux (6.2), projections orthogonales (6.3), procédé d'orthogonalisation de Gram-Schmidt  et la décomposition QR (6.4), moindres carrés, avec QR (6.5), applications de moindre carrés (6.6), produits scalaires (cas général) (6.7).
  • Chapitre 7: Matrices symétriques et formes quadratiques
    Diagonalisation d'une matrice symétrique et décomposition spectrale (7.1), Décomposition en valeurs singulières (7.4)

Cette liste est susceptible d'être légèrement modifiée pendant le semestre.

Pour avoir des compléments sur ce cours, on peut se référer au MOOC de Prof. Donna Testerman:

Remarque: le cours suivra [AL] tandis que le MOOC aborde les thèmes dans un ordre différent.

Cours

Le cours aura lieu le mardi, de 13:15 à 15:00 dans la salle BCH2201, et le jeudi, de 14:15 à 16:00, dans la salle BCH2201. Le cours est complété par des exercices qui auront lieu le jeudi, de 16:15 à 18:00.

Exercices

Les sessions d'exercices vous permettent d'acquérir les notions théoriques et sont obligatoires! Il est important de suivre une bonne méthode de travail (compréhension de l'énoncé, étude de l'exercice, démarche de résolution, solution). Souvent, les exercices devront être terminés et revus en dehors des heures d'exercices. Les séries d'exercices résolues ne doivent pas être rendues, elles ne seront pas individuellement corrigées par les assistant.e.s.

Pour les séances d'exercices du jeudi (16h15-18h00), voici la répartition en salles:

CM 011 : nom de famille entre Abb et Bro -- STAFF: Chevalley, Zhang, Worthington

CM 012 : nom de famille entre Cab et Fre -- STAFF: Chaker, Coutant, Muller

CM 1 100 : nom de famille entre Gag et Nim -- STAFF:  Mrad, Gaillard, Provenaz 

CM 1 104 : nom de famille entre Opp et Zur -- STAFF: Bachelard, Sikking, Duranton 

Assistant doctorant principal: Antoine Duret

Supervision des salles: Nian Shao

Test intermédiaire, examen, et calcul de la note finale
  • Un test intermédiaire aura lieu pour vous permettre d'évaluer vos connaissances, mais ce dernier ne fournira aucun bonus pour l'examen final. Il aura une durée de 60 minutes et est prévu en novembre, les détails vous parviendront plus tard dans le semestre.
  • L'examen propédeutique portera sur la totalité du cours et des séries d’exercices et donnera lieu à une note de 1 à 6. Aucun document ne sera autorisé, ni calculatrice ou autre appareil électronique.
  • La note finale du cours est basée uniquement sur le résultat de l'examen final de janvier. Les exercices du cours et le test intermédiaire ne sont pas comptabilisés dans la note. 
  • Les modalités de l'examen final (précisions sur la forme et le contenu) seront communiquées avant fin décembre.

Travail personnel

Il est attendu que chaque personne consacre en moyenne six heures par semaine au travail personnel, cela en plus des heures de cours et des séances d'exercices. En particulier, il est important de réviser la théorie donnée au cours d'une semaine à l'autre.


Bibliographie

Les références pour ce cours sont les suivantes:

  • David C. Lay, Algèbre linéaire et Applications (traduction en français de la 4ème édition, Pearson).
  • David C. Lay, Linear Algebra and its Applications (second or third Addison-Wesley edition, third update, fourth or new Pearson international edition).

D'autres références sont aussi possibles, par exemple :

  • R. Dalang et A. Chaabouni, Algèbre Linéaire: aide-mémoire, exercices et applications. Presses Polytechniques et Universitaires Romandes (2ème édition 2004)

Plusieurs exemplaires de ces ouvrages sont disponibles dans la collection d'enseignement de la bibliothèque du Learning Center de l'EPFL. Des livres sont disponibles à l'achat à la Librairie Polytechnique du Learning Center. La bourse aux livres de l'AGEPoly peut aussi avoir des exemplaires d'occasion. L'achat par commande sur internet est aussi possible.

Forum de discussion en ligne:

Semaine 1

Sections: 1.1, 1.2  [AL, pp. 1-23]

Thèmes: systèmes linéaires, matrices associées, opérations élémentaires, positions de pivot, algorithme de Gauss-Jordan-Tsen Chang.



Semaine 2

Sections: 1.3, 1.4, 1.5 [AL, pp. 26-50]

Thèmes: vecteurs, équations vectorielles, combinaisons linéaires, produit matrice-vecteur, équation matricielle, espace des colonnes, systèmes (in)homogènes.





Semaine 3

Sections: 1.7, 1.8, 1.9 [AL, pp. 61-90]

Thèmes: indépendance linéaire, famille libre-liée, applications linéaires, matrice d'une application linéaire, surjectivité, injectivité, bijectivité.




Semaine 4

Sections: 2.1, 2.2, 2.3. [AL, pp. 99-126]

Thèmes: calcul matriciel, somme et multiplication de matrices, puissance d’une matrice, transposée, matrices inversibles, matrices élémentaires, algorithme de calcul pour l’inverse, transformations linéaires inversibles.


Semaine 5

Sections: 3.1, 3.2, 3.3. [AL, pp. 175-200]

Thèmes: déterminants, matrices inversibles, critères d'inversibilité

Attention: Cours en différé via zoom (liens disponibles ci-dessous)

Cette semaine: merci d’évaluer ce cours!!! Vous avez jusqu’à dimanche pour le faire sur IS-Academia.



Semaine 6

Sections: 4.1, 4.2 [AL pp. 203 -- 223]
Thèmes: Espaces vectoriels, sous-espaces vectoriels, combinaisons linéaires, transformations linéaires entre espaces vectoriels, noyau et image d'une transformation linéaire/matrice.


Vacances d'automne (pas de cours)


Semaine 7

Sections: 4.3, 4.4, 4.5 [AL pp. 224 -- 245]
Thèmes: familles linéairement indépendantes, familles génératrices, bases d'un espace vectoriel, coordonnées dans une base, dimension d’un espace vectoriel.

Dès cette semaine vous avez la possibilité de soumettre des exercices supplémentaires via cette plateforme (voir plus bas, exercice 2 disponible dès le 22 octobre) Ceci est un bon moyen pour savoir si votre rédaction et raisonnement sont corrects.




Semaine 8

Sections: 4.5, 4.6, 4.7, 5.4 [AL pp. 241 - 260 + pp 310-312]
Thèmes: Dimension, Espace des lignes, Rang, théorème du rang, changement de base, matrice de passage.


Semaine 9

Sections:   5.1, 5.2, 5.3 [AL pp. 285 -- 302]

Thèmes: Matrice d'une transformation linéaire par rapport à des bases, valeurs propres, vecteurs propres, espaces propres, diagonalisation.


Semaine 10

Sections: 5.2, 5.3, 5.4 [AL pp. 302 -- 315]

Thèmes: polynôme caractéristique, diagonalisation.

Pour les personnes qui se sont inscrites:

TEST BLANC le jeudi 21 novembre de 16h15 à 17h15 en salles d'exercices.

Répartition dans les salles d'exercices: 

De 1 à 55 en salle CM 0011
De 56 à 100 en salle CM 0012
De 101 à 145 en salle CM 1100
De 146 à 187 en salle CM 1104

Consignes:
  • Le test blanc porte sur la matière des chapitres 1 à 5.2
  • Vous n'avez le droit qu'à quelques stylos et du blanc. Aucun autre matériel n'est autorisé (appareils connectés, calculatrices, etc sont interdits et doivent être dans vos sacs). Prenez des feuilles de brouillon au cas où.
  • Il faut venir avec une pièce d'identité, même si nous ne contrôlerons pas les cartes lors de l'examen blanc (très important à l'examen final par contre!)
  • Merci de vous rendre dans la salle qui vous a été attribuée (voir la répartition donnée ci-dessus et votre numéro dans la liste excel ci-dessous) et de respecter les instructions des assistants (en particulier, de garder le silence durant tout le test et même après pour les personnes voulant travailler la série d'exercices)
  • Votre copie corrigée vous sera envoyée par email dans la semaine suivante


Semaine 11

Sections: 6.1 - 6.3 [AL pp. 353 -- 377]

Thèmes: produit scalaire, norme, orthogonalité, familles orthogonales, projections orthogonales, matrices orthogonales


Semaine 12

Sections:  6.4, 6.5, 6.6 (AL pp. 372-397)

Thèmes: Procédé de Gram-Schmidt, factorisation QR, méthode des moindres carrés, droite de régression.



Semaine 13

Sections:  6.7, 7.1, 7.2 (AL pp. 403-442)

Thèmes: Espaces vectoriels munis d'un produit scalaire, matrices symétriques, diagonalisation de matrices symétriques, formes quadratiques.


Semaine 14

Sections:  7.4 (AL pp. 444-455)

Thèmes: Décomposition en valeurs singulières, et si le temps/conditions techniques le permettent: Applications aux modèles de Markov discrets + mini exposé de Antoine Duret.

Evaluation: Merci de prendre le temps et de nous donner votre avis sur ce cours (jusqu'au 8 janvier)!

Forum en ligne: Le forum en ligne sera entretenu pendant les révisions jusqu’à 2 jours avant l’examen. 

Réponses aux questions: Le vendredi 17 janvier 2025 de 14h à 16h (salle à confirmer). Merci  d’envoyer vos questions au délégué de classe 48h avant la séance de RaQ.

Liste et Répartition salles examen: disponible 3-4 jours avant l'examen sur moodle et/ou via email (+ le jour même de l'examen feuilles affichées devant les auditoires). Des feuilles de brouillon vous seront données lors de l’examen.



Réponses aux questions & examen (17 et 20 janvier 2025)

Séance de Réponses aux Questions (RaQ):

Le vendredi 17 janvier 2025 de 14h15 à 16h00 en BCH 2201.

Déroulement:

  • de 14h15 à 14h45: M. Favi donne des indications sur la structure de l'examen et ses conseils pour le jour J + réponses aux questions d'ordre général.
  • de 14h45 à 16h00: l'équipe répond à vos questions personnelles spécifiques.

Merci de faire parvenir vos questions d'ordre général aux délégués de classe au moins 48h avant la séance pour que j'aie la liste au moins 24h avant la séance de RaQ.

Examen:

  • Le lundi 20 janvier 2025 de 9h15 à 12h45 dans les salles suivantes (voir la répartition ci-dessous): XXX XXX.
  • 80 points au total (calibré sur 3h + 30' de relecture)
  • Il y a aura des questions à choix multiple, des vrai/faux et des questions ouvertes. Nous ne pouvons pas divulguer le nombre de chaque type de question mais la structure reste semblable à celle des examens des années précédentes.