Examen partiel #1 Mercredi le 4 octobre de 13h30 à 15h20

Slides:



Advertisements
Présentations similaires
Eléments d'algèbre linéaire
Advertisements

La Méthode de Simplexe Standardisation
Unité #1 Analyse numérique matricielle Giansalvo EXIN Cirrincione.
Les systèmes linéaires. 1)PRESENTATION avec x, y, z les inconnues.
Calcul numérique (avec Maple)
Cours du 20 septembre Exceptionnellement, le cours prévu pour le mercredi 20 septembre se donnera Mardi le 19 septembre de 13h30 à 15h20 à la salle 1112.
PROGRAMMATION SCIENTIFIQUE EN C
Hé bonhomme, le calcul matriciel,
Rappel... Sous-espaces de Rn: Définition;
Cours DÉTERMINANT. Au dernier cours nous avons vus Linverse dune matrice. Quelques théorèmes qui encadrent son existence. Les matrices élémentaires.
ASI 3 Méthodes numériques pour l’ingénieur
VI – Rang d’une matrice Mots clés : Rang.
Transformations Montage préparé par : S André Ross
ASI 3 Méthodes numériques pour l’ingénieur
Rappel... Opérations élémentaires sur les matrices:
1.2 COMPOSANTES DES VECTEURS
Systèmes d’équations linéaires
Chapitre 3bis Applications linéaires et Matrices
Examen partiel #2 Mercredi le 15 novembre de 13h30 à 15h20
Rappel... Solution itérative de systèmes linéaires (suite et fin).
7.1 TRANSFORMATION LINÉAIRE Cours 19. Au dernier cours nous avons vus Le déterminant dune matrice carré Les propriétés du déterminant La matrice adjointe.
FRACTIONS PARTIELLES cours 13.
Introduction aux matrices : exemples en dynamique de population
Examen partiel #3 Mercredi le 15 décembre de 15h30 à 17h20
Rappel... Systèmes dynamiques: discrets; continus.
Rappel... Caractérisation des matrices inversibles: Matrices bloc.
Rappel... Formes échelon et échelon réduit Pivots Span
5.1 SYSTÈME DÉQUATIONS LINÉAIRES Cours 13. Au dernier cours nous avons vus Léquations vectoriel et léquation normale dun plan. Lintersection de deux plans.
6.1 LE LANGAGE MATRICIEL Cours 16. Aujourdhui, nous allons voir La définition dune matrice Plusieurs définitions de matrice particulière La somme de matrices.
3.1 DÉTERMINANTS (SUITE) Cours 6.
1.1 LES VECTEURS GÉOMÉTRIQUES
3.2 PRODUIT VECTORIEL Cours 7.
Programmation linéaire et Recherche opérationnelle
Messages Pas de dépannage mardi le 26 à 11h30. Achat de groupe de Matlab version étudiante?
2.2 PRODUIT SCALAIRE ET CALCUL D’ANGLES
Rappel... Matrices bloc. Décomposition des matrices:
Examen partiel #1 Mardi le 12 octobre de 19h30 à 21h20 Salles 2880 (Gr.A) et 3860 (Gr. B) du pavillon Vachon. Matière de l'examen: - Livre de Lay: sections.
La droite dans R3 Montage préparé par : André Ross
Transformations linéaires et sous-espaces associés
Sous-espaces vectoriels engendrés
Le calcul algébrique.
Programmation linéaire en nombres entiers : les méthodes de troncature
Modélisation géométrique de base
l’algorithme du simplexe
Le principe de superposition ou Diviser pour régner.
Cours du 25 octobre Mardi le 24 octobre
Rappel... Diagonalisation. Transformations linéaires.
Hé bonhomme, le calcul matriciel,
Les charmantes fractions
ASI 3 Méthodes numériques pour l’ingénieur
Equation différentielle
ELECTRICITE Hervé BOEGLEN IUT de Colmar Département R&T 2007.
ASI 3 Méthodes numériques pour l’ingénieur
ASI 3 Méthodes numériques pour l’ingénieur
Rappel... Valeurs propres et vecteurs propres. Définitions;
Cours de mathématiques économiques
Approche naïve de la résolution.
Décomposition de Benders
PROGRAMMATION SCIENTIFIQUE EN C
01/09/2009 CalculmatricielCalculmatriciel. I. Matrices.
CHAPITRE 3: LES NOMBRES.
Programmation linéaire en nombres entiers
Un système d’équations linéaires est un ensemble d’équations de la forme: où sont des constantes et sont les inconnus.
Mathématiques Université en ligne. Les modules de mathématiques disponibles Trois types de modules ➢ Modules de transition entre lycée et université ➢
Résolution d’un problème de diffusion 3D
7.4 VECTEURS PROPRES Cours 22. Au dernier cours nous avons vus ✓ Les cisaillements ✓ Les projections orthogonales ✓ Les projections obliques.
ALGEBRE LINEAIRE Chapitre 3 Les Matrices.
Pierre Joli Cours de Mathématique Pierre Joli
MATHÉMATIQUES L1 Second Semestre Armand Taranco. BIBLIOGRAPHIE Dupont : Algèbre pour les sciences économiques, Flash U, A. Colin. Bernard Guerrien, Isabelle.
Calculer l’inverse d’une matrice Louis Mullenbach Housseim Yacoub.
Transcription de la présentation:

Examen partiel #1 Mercredi le 4 octobre de 13h30 à 15h20 Salle 2850 du pavillon Vachon. Matière de l'examen: - Livre de Lay: sections 1.1 à 1.9, 2.1 à 2.5. - Notes de cours (guide d'études): sections 1 à 5. - Devoirs: 1 à 3.

Rappel... Opérations élémentaires sur les matrices: A+B, rA, AB, AT, Ak Inverse d’une matrice: A-1 Caractérisation des matrices inversibles

Aujourd’hui Matrices bloc. Décomposition des matrices: décomposition LU application: réseau de résistances

5a -Matrices bloc Jusqu’à maintenant, nous avons considéré une matrice comme étant un ensemble de vecteurs colonne. Nous allons examiner une autre façon de diviser une matrice.

Opérations sur les matrices bloc A + B : on additionne bloc par bloc. rA : on multiplie chaque bloc de A par le scalaire r. AB : on utilise la méthode habituelle (« li-col »). Il faut évidemment que la division selon les colonnes de A soit compatible avec la division selon les lignes de B.

Exemple de produit

Expansion de la matrice AB Si A est une matrice m  n et B est une matrice n  p, alors

Inverse d’une matrice bloc Soit une matrice bloc ayant la forme suivante où A11 est une matrice p  p et A22 est une matrice q  q. Son inverse est donné par

5b. Décomposition des matrices Décomposition LU Il est parfois utile de pouvoir séparer une matrice en un produit de matrices. Une des décompositions les plus utilisées est la décomposition LU, ou triangularisation. Il y en a d’autres; nous les verrons plus tard.

Décomposition LU LU: « lower-upper ». Une matrice admet une décomposition LU si: A = LU où

Pourquoi LU? Ax = b Facile à résoudre si on connaît L et U. LUx = b En posant Ux = y on obtient 2 systèmes simples car ils sont triangulaires.

Ux = y et Ly = b A x b U L y

Comment faire cette triangularisation? Réduction de A sous forme échelon par des manipulations sur les lignes. Mettre A sous forme échelon U par des opérations de remplacement de lignes (pas d’échange de ligne, sinon « LU permuté »). Choisir L tel que la même séquence d’opérations va produire I.

Application: circuits résistifs en cascade Quadripôles résistifs. Matrice de transfert. Lois d’Ohm et de Kirchhoff.

Synthèse de circuits La matrice de transfert décrit les propriétés d’entrée-sortie du circuit (réseau). Un ingénieur doit d’abord déterminer si un tel circuit est réalisable. Ensuite, il pourra décomposer la matrice, si possible en des composants déjà disponibles.

Applet Java http://www.gel.ulaval.ca/~fortier/MAT19961/Demo/resistance/

Prochain cours... Solution itérative de systèmes linéaires. - Méthode de Jacoby - Méthode de Gauss-Seidel Application à l’infographie.

Devoir 3 Problème Matlab 2.4.9 2.4.15 2.4.23 [M] 2.5.3 2.5.13 2.5.25 2.5.29 [M] Lire les sections 2.6 et 2.8 du livre de Lay. Problème Matlab Refaire le problème Matlab du devoir 2, mais en ajoutant la possibilité de tracer six courbes différentes i.e pour deux valeurs de a et trois valeurs de b.