Algèbre linéaire
MATH-111(d)
Media
Media
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.
- Cours 1.1 (File)
- Video Cours 1.1 (URL)
- Cours 1.2 (File)
- Vidéo Cours 1.2 (URL)
- Série 1 2024 (File)
- Corrigé 1 2024 (File)
- Conseils pour vos séries d'exercices (par A. Duret) (File)
- Système 2 équations 2 variables avec 1 paramètre (File)
- Plans dans Rˆ3 (File)
- Plans dans l’espace (File)
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.
- Cours 2.1 (File)
- Vidéo Cours 2.1 (URL)
- Cours 2.2 (File)
- Video Cours 2.2 (URL)
- 3 plans qui bougent (File)
- Série 2 2024 (File)
- Corrigé 2 2024 (File)
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é.
- Cours 3.1 (File)
- Vidéo Cours 3.1 (URL)
- Cours 3.2 (File)
- Vidéo Cours 3.2 (URL)
- Série 3 2024 (File)
- Corrigé 3 2024 (File)
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.
- Cours 4.1 (File)
- Vidéo Cours 4.1 (URL)
- Cours 4.2 (File)
- Vidéo Cours 4.2 (URL)
- Série 4 2024 (File)
- Corrigé 4 2024 (File)
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.
- Cours 5.1 (File)
- Cours 5.2 (File)
- Différé Cours 5.1 partie 1 (via zoom) (URL)
- Différé Cours 5.1 partie 2 (via zoom) (URL)
- Vidéo cours 5.2 (URL)
- Série 5 2024 (File)
- Corrigé 5 2024 (File)
- Série 5 - Question 10 bonus (File)
- Série 5 - Question 10 bonus - Corrigé (File)
Semaine 6
- Cours 6.1 (File)
- Vidéo Cours 6.1 (URL)
- Cours 6.2 (File)
- Vidéo Cours 6.2 (URL)
- Série 6 2024 (File)
- Corrigé 6 2024 (File)
Vacances d'automne (pas de cours)
Semaine 7
- Cours 7.1 (File)
- Vidéo Cours 7.1 (URL)
- Cours 7.2 (File)
- Vidéo Cours 7.2 (URL)
- Série 7 2024 (File)
- Corrigé 7 2024 (File)
- Exercice supplémentaire facultatif 1 (dépendance linéaire) (File)
- Exercice supplémentaire facultatif 2 (espaces vectoriels) (File)
Semaine 8
- Cours 8.1 (File)
- Vidéo Cours 8.1 (URL)
- Cours 8.2 (File)
- Vidéo Cours 8.2 (URL)
- Série 8 2024 (File)
- Corrigé 8 2024 (File)
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.
- Cours 9.1 (File)
- Vidéo Cours 9.1 (URL)
- Cours 9.2 (File)
- Vidéo Cours 9.2 (URL)
- Série 9 2024 (File)
- Corrigé 9 2024 (File)
- Corrigé exercice supplémentaire 1 (File)
- Corrigé exercice supplémentaire 2 (File)
- Corrigé exercice supplémentaire (complément) (File)
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.- 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
- Cours 10.1 (File)
- Vidéo Cours 10.1 (URL)
- Cours 10.2 (File)
- Vidéo Cours 10.2 (URL)
- Liste répartition test intermédiaire (File)
- Infos test intermédiaire (File)
- QCM-VF : comment bien remplir la feuille d'examen (File)
- Enoncé test intermédiaire 2024 (File)
- Réponses test intermédiaire 2024 (File)
- Série 10 2024 (File)
- Corrigé 10 2024 (File)
Semaine 11
Sections: 6.1 - 6.3 [AL pp. 353 -- 377]
Thèmes: produit scalaire, norme, orthogonalité, familles orthogonales, projections orthogonales, matrices orthogonales- Cours 11.1 2023 (File)
- Cours 11.1 (File)
- Vidéo Cours 11.1 (URL)
- Cours 11.2 (File)
- Vidéo Cours 11.2 (URL)
- Série 11 2024 (File)
- Corrigé 11 2024 (File)
- Exercice supplémentaire 3 (File)
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.
- Cours 12.1 (File)
- Vidéo Cours 12.1 (URL)
- Cours 12.2 (File)
- Erratum Théorème 6.7.9 (File)
- Vidéo Cours 12.2 (URL)
- Série 12 2024 (File)
- Corrigé 12 2024 (File)
- Enoncé test intermédiaire 2022 (File)
- Réponses test intermédiaire 2022 (File)
- Question ouverte examen 23 (File)
- Corrigé question ouverte 23 (File)
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.
- Cours 13.0,5 (File)
- Cours 13.1 complété (File)
- Vidéo Cours 13.1 (URL)
- Cours 13.2 (File)
- Vidéo cours 13.2 (URL)
- Série 13 2024 (File)
- Corrigé 13 2024 (File)
- Enoncé test intermédiaire 2023 (File)
- Réponses test intermédiaire 2023 (File)
- Corrigé détaillé test intermédiaire 2023 (File)
- Corrigé exercice supplémentaire 3 (File)
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.
- Cours 14.1 (erratum) (File)
- Vidéo Cours 14.1 (URL)
- Cours 14.2 (File)
- Vidéo cours 14.2 (URL)
- Application à la mécanique des guidages flexibles (par A. Duret) 2024 (File)
- Série 14 (File)
- Corrigé 14 (File)
- Ellipsoïde (File)
- Optimisation sous contrainte (File)
- Anciens examens: parties communes (Folder)
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.