Cours d analyse numérique de C. Bertelle. FMdKdD fmdkdd [à] free.fr
|
|
- Eugénie Marier
- il y a 6 ans
- Total affichages :
Transcription
1 Cours d analyse numérque de C Bertelle FMdKdD fmdkdd [à] freefr Unversté du Havre Année
2 Table des matères Rappels d algèbre lnéare Espace vectorel Applcatons lnéares et matrces Matrce nverse d une matrce carrée 4 4 Calcul du détermnant d une matrce carrée 4 5 Trace d une matrce carrée 4 6 Matrces transposées, orthogonales, hermtennes, untares et normales 5 7 Valeurs propres et vecteurs propres de matrce 6 8 Matrces hermtennes défnes postves et matrces à dagonale domnante 6 9 Normes vectorelles et matrcelles 7 0 Condtonnement d une matrce 9 Méthodes drectes de résoluton de systèmes lnéares 0 Introducton 0 Formule de Cramer 0 Méthode de Gauss 0 Trangulaton du système Résoluton du système trangulare 4 Méthode du pvot de Gauss 5 Place mémore occupée 6 Méthode de factorsaton LDR 6 Résoluton du système lnéare avec la factorsaton LDR 5 6 Intérêt de la méthode de factorsaton 6 6 Calcul de l nverse d une matrce 6 Méthodes tératves de résoluton de systèmes lnéares 7 Introducton 7 Une étude abstrate générale 8 Étude de cas partculers de décomposton A = M N 9 Méthode de Jacob 9 Méthode de Gauss-Sedel 0 Méthode de relaxaton 4 Exemples 5 Résultats sur la convergence des méthodes tératves
3 Chaptre Rappels d algèbre lnéare Espace vectorel Un espace vectorel E sur un corps commutatf K (en général ou ) possède une lo de composton nterne (E E E) et une lo de composton externe (K E E) qu ont des proprétés (vor rappel donné en cours) Défnton Une base B d un espace vectorel E sur un corps K est un ensemble d éléments de E, B = (e,, e n ), s x E,! (x,, x n ) K n, x = x e x E est dt de dmenson n, et on note E = K n x se note = (x,, x n ) x n Opératons sur les vecteurs : On défnt le produt scalare de deux vecteurs u et v de K n par uv = u v K u v avec u = et v = u n v n On défnt le produt vectorel de deux vecteurs u et v de K par u v u v u v u v = u v u v K u v u v u v On défnt le produt mxte de tros vecteurs u, v, w K par Il exste de manère unque = (u, v, w) = (uv)w K =
4 CHAPITRE RAPPELS D ALGÈBRE LINÉAIRE Applcatons lnéares et matrces Défnton Sot f : K n K m une applcaton lnéare s α, β K, x, y K n, f (αx + βy) = α f (x) + βf (y) Sot une base B = {e j ; j n} une base de K n et sot C = { f ; m} une base de K m j tel que j n, f (e j ) = m a,j f On peut ranger tous les a,j dans un tableau : a, a,n a A =, a,n M m,n (K) a m, a m,n où M m,n (K) est l ensemble des matrces à m lgnes et n colonnes à éléments dans K Ans, pour tout élément x de K n, on a x = n j= x je j, et f (x) = f x j e j = x j f (e j ) j= La matrce A caractérse complètement l applcaton lnéare f, et elle permet de calculer les transformatons par f de tous les vecteurs de K n En effet, pour x = x y K n et y = K m, on a x n y m = y = f (x) y = a,j x j j= y = Ax Le produt Ax = y étant : a, a,n x a, a,n a =, x + + a,n x n x a m, a n a m, x + + a m,n x n m,n Opératons élémentares sur les matrces : L addton : A + B = C s A, B M n,m (K), C,j = A,j + B,j,, j La multplcaton par un scalare de K : αa = C, C,j = αa,j,, j Le produt : AB = C, s A M m,n (K), B M n,p (K), C,j = n k= a,k b k,j S A est assocée à l applcaton lnéare f, et B assocée à l applcaton lnéare g, alors AB est assocée à f g Donc, s z = f (g(x)) = (f g)(x), alors z = (AB)x = A(Bx) j=
5 CHAPITRE RAPPELS D ALGÈBRE LINÉAIRE 4 Remarques La matrce 0 0 La matrce Id = est élément neutre pour l addton des matrces est élément neutre de la multplcaton Matrce nverse d une matrce carrée Défnton A M n,n (K) est nversble (ou régulère) s B M n,n (K) telle que AB = BA = Id Le produt matrcel n étant pas commutatf, l faut vérfer les deux produts AB et BA B est notée A et assocée à l applcaton lnéare nverse de celle assocée à A 4 Calcul du détermnant d une matrce carrée Par développement de lgne ou de colonne : a, a, a, j a,n a, a, a, j a,n a n, a n, a n,j a n,n = ( ) + j a,j det(a [ ; j] ) + + ( ) n+j a n,j det(a [ n; j] ) où A [ ; j] est la matrce A sans la lgne et sans la colonne j Pour calculer un détermnant d ordre n, C(n) = nc(n )+a où a est une constante D où, C(n) n! Proposton det(id) = det(ab) = det(a) det(b) det(λa) = λ n det(a) A est régulère (nversble) s et seulement s det(a) 0 Dans, (u, v, w) = det(a) où A est la matrce dont les tros colonnes sont u, v et w S A est trangulare, alors det A = n = A, 5 Trace d une matrce carrée Défnton 4 La trace est une applcaton tr : M n,n (K) K défne par A tr(a) = n = A, Autrement dt, la trace d une matrce carrée A d ordre n est la somme de ses n coeffcents dagonaux Proposton tr(id) = n pour une matrce d ordre n tr(a + B) = tr(a) + tr(b) tr(λa) = λ tr(a)
6 CHAPITRE RAPPELS D ALGÈBRE LINÉAIRE 5 6 Matrces transposées, orthogonales, hermtennes, untares et normales Défnton 5 Sot A M m,n (K), on appelle transposée de A, notée A t M n,m (K), défne par (A t ),j = A j,,, j Remarque On assmle M n, (K) à K n Défnton 6 On dt que A est symétrque s A t = A (et donc m = n) Proposton det(a t ) = det(a) (A + B) t = A t + B t (AB) t = B t A t S A est régulère (nversble), alors (A t ) = (A ) t, et donc A t est également nversble Défnton 7 On dt que A est orthogonale s et seulement s A = A t Dans la sute de la secton, on se place dans K =, l ensemble des nombres complexes Défnton 8 On appelle A, adjonte de A : Proposton 4 det(a ) = det(a) (λa + µb) = λa + µb, λ, µ (AB) = B A S A est régulère, A l est auss et (A ),j = A j, (A ) = (A ) Défnton 9 A M n,n () est hermtenne s A = A En conséquence, les éléments dagonaux d une matrce hermtenne sont des réels, et les éléments symétrques par rapport à la dagonale sont des conjugués Défnton 0 On dt que A M n,n () est untare s A = A Défnton On dt que A M n,n () est normale s elle commute avec son adjonte A : A A = AA Remarque Une matrce hermtenne ou untare est normale Théorème (de factorsaton d une matrce normale) A est normale s et seulement s l exste une matrce U untare telle que : A = UDU où D est la matrce dagonale des valeurs propres complexes de A
7 CHAPITRE RAPPELS D ALGÈBRE LINÉAIRE 6 7 Valeurs propres et vecteurs propres de matrce Sot A M n,n (K) Défnton λ K est appelée valeur propre de A s : x K n, x 0, Ax = λx x est appelé le vecteur propre assocé à la valeur propre λ Proposton 5 (caractérstque) λ est une valeur propre de A s et seulement s det(a λ Id) = 0 On note det(a λ Id) = P(λ) le polynôme caractérstque de A de degré n Remarques S K =, P(λ) = 0 donc une équaton de degré n, donc n racnes complexes (pas nécessarement dsjontes), d où n valeurs propres complexes S K =, on n a pas forcément n valeurs propres réelles Défnton On appelle spectre de A, noté ( A), l ensemble des valeurs propres de A On appelle rayon spectral ρ(a) = max λ ( A) λ Rappel S z = x + y, le module de z est z = x + y Proposton 6 det(a) = n = λ tr(a) = n = λ ( A t ) = ( A) n n ρ(a) max n j= a,j, et ρ(a) max jn j= a,j, qu sont deux normes matrcelles Défnton 4 A M n,n (K) est dagonalsable s l exste P M n,n (K) nversble telle que : PAP }{{ } = D nouvelle base où D est la matrce dagonale des valeurs propres de A, et où P est formée des vecteurs propres de A qu consttuent ans une nouvelle base S A est dagonalsable, ses vecteurs propres sont lnéarement ndépendants 8 Matrces hermtennes défnes postves et matrces à dagonale domnante Défnton 5 Une matrce carrée A M n,n () hermtenne est dte postve s : Remarque x Ax, et donc x Ax, comparable à 0 x n, x 0 alors x Ax > 0 (x Ax) = x A x = x Ax
8 CHAPITRE RAPPELS D ALGÈBRE LINÉAIRE 7 Défnton 6 Une matrce A M n,n (K) est dte à dagonale domnante (resp strctement domnante) s : a, a,j resp a, > j= j a,j Proposton 7 Une matrce à dagonale strctement domnante est nversble j= j 9 Normes vectorelles et matrcelles Défnton 7 (norme vectorelle) Un norme N : n + vérfe les proprétés : x, y n, λ, N(x) 0 N(x) = 0 x = 0 N(x + y) N(x) N(y) (négalté trangulare) 4 N(λx) = λ N(x) Défnton 8 La norme de la convergence en moyenne N est défne par : N (x) = x = L espace vectorel normé par N est appelé L x Défnton 9 La norme eucldenne N est défne par : = / N (x) = x = x L espace vectorel normé par N est appelé L Défnton 0 La norme de la convergence absolue N est défne par : = N (x) = x = max n x L espace vectorel normé par N est appelé L Défnton De manère générale, l espace vectorel L p, p, est normé par N p défne par : N p (x) = = x p /p
9 CHAPITRE RAPPELS D ALGÈBRE LINÉAIRE 8 Remarque Dans ou : uv = u v cos(u, v) uv est nul s u = 0, ou v = 0, ou s cos(u, v) = 0, et u et v sont dts orthogonaux Dans, u v = u v sn(u, v) C est l are du parallélogramme défn par u et v u v est perpendculare à u et à v car (u v)u = (u v)v = (u, v, u) = (u, v, v) = 0 La défnton précédente d une norme vectorelle s applque à tout espace vectorel, donc à l espace vectorel des matrces Défnton Norme de Schurman (?) sur M n,n (K) m A s = a j = j= On peut vérfer faclement que c est ben une norme au sens de la défnton 7 Défnton Norme matrcelle assocée, subordonnée et ndute Soent A M n,n (K), N m et N n deux normes vectorelles sur K m et K n On appelle norme matrcelle ndute, la norme : Proposton 8 A = max N m (Ax) N n (x)= Ce sont des normes au sens de la défnton 7, A = max x 0 Ax x Ax A x, x K n 4 AB A B 5 I = Défnton 4 Norme matrcelle assocée à L : A = max a j j = Défnton 5 Norme matrcelle assocée à L : A = φ(a A) Défnton 6 Norme matrcelle assocée à L : m A = max a j Remarques La norme de Shurman (?) n est pas une norme matrcelle ndute ( I s = n) S A est hermtenne, on peut montrer A = φ(a) j=
10 CHAPITRE RAPPELS D ALGÈBRE LINÉAIRE 9 0 Condtonnement d une matrce Défnton 7 Sot A M n,n (K) nversble et une norme matrcelle sur M n,n (K) On appelle condtonnement de A relatvement à une norme matrcelle, le nombre réel postf : card(a) = A A Exemple Sot le système lnéare : u u u u 4 = De soluton On consdère le système perturbé pour lequel les coeffcents du second membre ont été légèrement modfés : u + δ, u + δ u + δ =, 9, u 4 + δ 4 0, 9 9,,6 La soluton est 4,5 On constate qu une erreur relatve de l ordre de sur les 00, données entraîne une erreur relatve sur le résultat de l ordre de 0 On a un coeffcent d amplfcaton entre les erreurs relatves sur les données et les erreurs relatves sur le résultat de 000 On a le même phénomène s on ntrodut des perturbatons sur les coeffcents de la matrce
11 Chaptre Méthodes drectes de résoluton de systèmes lnéares Introducton Soent A M n,n (), x, b n et l équaton Ax = b On cherche x qu vérfe l équaton avec A et b donnés Remarque Le système a une soluton unque s et seulement s det A 0 On a deux famlles de méthodes : les méthodes drectes : algorthme qu fournt en un temps fn la soluton exacte, les méthodes tératves : on calcule une sute de vecteurs qu convergent vers la soluton Formule de Cramer x = det(a ) det(a) A : matrce obtenue à partr de A en remplaçant la e colonne par le vecteur second membre b (coût de l ordre de nn!) Pour n = 5, coût d envron 0 opératons Sur une machne qu effectue 0 6 opératons par seconde, cela prendrat 4 mos de calcul Méthode de Gauss On procède en deux étapes : On transforme le système en un système trangulare supéreur équvalent, On résout le système trangulare 0
12 CHAPITRE MÉTHODES DIRECTES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES Trangulaton du système a x + a x + + a n x n = b a x + a x + + a n x n = b a n x + a n x + + a nn x n = b n re étape : on effectue des combnasons lnéares d équatons pour élmner les coeffcents de x pour la premère lgne Par exemple, pour la lgne (), n, on la remplace par () a a Pour chaque coeffcent de la lgne () on devra le remplacer par : a j a j a a a j pour j n e étape : a x + + a n x n = b 0 + a x + + a n x n = b a hk x k + + a hn x n = b h a nk x k + dots + a nn x n = b n La combnason lnéare applquée à tous les éléments de la lgne : a (k) j a (k ) j a(k ) k a (k ) kk a (k ) k j k + j n b (k) b (k ) a(k ) k a (k ) kk Algorthme : for k = à n do {tratement pour savor s a (k ) 0} kk for = k + à n do C a (k ) /a k kk for j = k + à n do a (k) j a (k ) j C a (k ) k j end for b (k) b (k ) end for end for C b (k ) k b k Résoluton du système trangulare a x + a x + + a n x n = b 0 + a x + + a n x n = b a nn x n = b n
13 CHAPITRE MÉTHODES DIRECTES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES On résout par remontée : (n) x n = b n a nn Algorthme for = n à do x (b n j=+ a j x j )/a end for (n ) a n,n x n + a n,n x n = b n () a x + a,+ x a n x n = b x = (b n j=+ a j x j ) a 4 Méthode du pvot de Gauss Problème : l algorthme ne fonctonne pas s a = 0 ou a () = 0, ou a(k ) = 0 kk S a (k ) = 0, on recherche parm les coeffcents {a kk k ; k + n} un coeffcent non nul, par exemple sur la lgne j En permutant les lgnes k et j, on a résolu le problème Par contre, s tous les coeffcents sont nuls, alors on sat que a kk a kn det A = a a a k,k a nk a nn det A = 0 Le système n a pas de soluton et on s arrête Pour évter des sngulartés numérques ou des propagatons d erreurs numérques, on recherche : max ak ; h + n Sot j la lgne correspondant à ce coeffcent, on permute les deux lgnes k et j (sans oubler le second membre) S le max < ɛ (consdéré comme un zéro numérque), alors on consdère que la matrce est sngulère (det A = 0) Exemple 0 4 x + y = x + y = x, 0000 y 0, On travalle avec une matrce à nombres On ne permute pas les lgnes : 0 4 x + y = x y = 0 4
14 CHAPITRE MÉTHODES DIRECTES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES Avec chffres sgnfcatfs, 0 4 y = 0 4 y = On reporte dans la premère équaton : 0 4 x = 0 x = 0 S on permute les deux expressons : x + y = 0 4 x + y = x + y = 0 4 y = Place mémore occupée L algorthme de trangulaton fat ntervenr des coeffcents de A (k ) et A (k) : on a beson de deux matrces Formule centrale : a (k) j a (k ) j a(k ) k a (k ) kk a (k ), k +, j n k j On a beson que d une seule matrce Pourquo? Après le calcul de a (k) j, on ne réutlsera jamas a (k ) j donc on peut remplacer 6 Méthode de factorsaton LDR où On factorse la matrce A du système sous la forme du produt de tros matrces : A = LDR L est une matrce trangulare nféreure à dagonale unté, D est une matrce dagonale, R est une matrce trangulare supéreure à dagonale unté On peut montrer que la décomposton est unque A j = L k (DR) k j k= = L k D kl R l j k= l= = L k D kk R k j k= car D kl = 0 sauf s k = l pusque D est dagonale
15 CHAPITRE MÉTHODES DIRECTES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES4 S < j A j = L k D kk R k j + L D R j + k= = L k D kk R k j + L D R j k= R j = D car L k = 0 quand < k S = j A j k= L k D kk R k j A = L k D kk R k + L D R + k= D = A L k D kk R k k= car L k = 0 pour < k, et L = R = S > j j A j = L k D kk R k j + L j D j j R j j + k= L j = D j j j A j k= L k D kk R k j k=+ k=+ k=j+ L k D kk R k j L k D kk R k L k D kk R k j Algorthme for = à n do for j = à do L j A D j j j j k= L kd kk R k j end for D A k= L kd kk R k j for j = + à n do R j A D j k= L kd kk R k j end for end for Est-elle calculable? On peut regarder les ndces pour s en convancre, pour le cas > j par exemple : L j D j j }{{} j< A j j k= L k }{{} k<j D kk }{{} k< R k j }{{} k<
16 CHAPITRE MÉTHODES DIRECTES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES5 Stockage des matrces L, D et R Dans les tros formules de calcul L j, D et R j, seul le coeffcent de A de même ordre que celu du calcul en cours est utlsé Donc le coeffcent A j une fos utlsé ne sera plus réutlsé dans la sute de la factorsaton, et on peut donc l effacer et le remplacer par le coeffcent en cours de calcul Ans, une seule matrce est nécessare pour l algorthme, et on peut remplacer tous les L,R et D par A Remarque Une méthode fréquemment rencontrée est la factorsaton LU : A = LU où L est une matrce trangulare nféreure à dagonale unté, et où U est une matrce trangulare supéreure U = DR où D et R sont les matrces de la factorsaton A = LDR S A est symétrque, A t = A : A = LDR A t = (LDR) t = R t D t L t R t est trangulare nféreure à dagonale unté, L t est trangulare supéreure à dagonale unté et D t est dagonale Donc, comme A = A t, L = R t Pour une matrce symétrque, on peut se passer d un des facteurs En revanche, pour la méthode LU : A = LU A t = (LU) t = U t L t U t est trangulare nféreure mas pas à dagonale unté On change alors de méthode de factorsaton pour les matrces symétrques : on pose A = LL t où L est trangulare nféreure mas pas à dagonale unté 6 Résoluton du système lnéare avec la factorsaton LDR Le système à résoudre s écrt : Ax = b avec A = LDR, d où : On résout en tros étapes : (LDR)x = b L D }{{} Rx = b z }{{} y On calcule y soluton de Ly = b, avec L matrce trangulare nféreure à dagonale unté, On calcule z soluton de Dz = y, avec D matrce dagonale, On calcule x soluton de Rx = z, avec R matrce trangulare supéreure à dagonale unté Dans les TP, pour les tros appels successfs permettant de résoudre les systèmes, et, on transmettra la matrce A drectement
17 CHAPITRE MÉTHODES DIRECTES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES6 6 Intérêt de la méthode de factorsaton Dans la transformaton qu correspond à la factorsaton, on n agt pas sur le second membre b, par opposton avec ce qu est fat dans la méthode de Gauss S on dot résoudre pluseurs systèmes lnéares avec la même matrce et des seconds membres dfférents, on ne fera qu une seule fos la factorsaton LDR 6 Calcul de l nverse d une matrce Pour résoudre AA = Id, on résout n systèmes lnéares : Ax = E Ax = E Ax (n ) = E n où E est la e colonne de la matrce Id Les x () forment les colonnes de la matrce A Pour la résoluton de ces systèmes, la méthode de factorsaton vue précédemment est ben plus effcace que la méthode de Gauss, car A est conservée Remarque Dans l algorthme de factorsaton LDR, on effectue des dvsons par les coeffcents de D Que fare s l un d eux est nul? On a un résultat qu dt que s tous les mneurs prncpaux de A sont non nuls, alors la matrce peut se factorser sous la forme LDR Le mneur d ordre n est det A, le mneur d ordre n est le détermnant de la matrce A prvée des lgnes et colonnes n, Dans la pratque, on regarde s les coeffcents dagonaux de D calculés sont non nuls, et on peut dre que la méthode ne s applque pas Peut-on permuter des lgnes en cours de résoluton, comme on le fat pour la méthode de Gauss? S on permute une lgne dans la matrce A, on dot mémorser les permutatons effectuées pour les applquer ultéreurement aux seconds membres On peut pour cela conserver un vecteur d ndces : n On transforme le second membre b en c, de façon à avor c b permut() Ans, la méthode LDR peut s applquer aux mêmes matrces que la méthode de Gauss
18 Chaptre Méthodes tératves de résoluton de systèmes lnéares Introducton Résoluton du système Ax = b avec A M n,n (K), b, x K n et K = ou Une méthode tératve consste à : à partr de x (0), «estmaton» de x, générer une sute de vecteurs x (h) par une relaton de récurrence : x (h+) = F k x (h), x (h ),, x (h ) relaton mult-pas sur termes S F k est ndépendante de k, on parle d tératon statonnare Remarque La méthode est dte convergente s la sute (x (k) ) converge vers x D une manère pratque, on arrête les calculs avec le test : b Ax (k) ɛ b pour un ɛ donné S ɛ = 0 p, les p premers chffres sgnfcatfs de b et Ax (k) sont dentques Plus précsément, le sens de l dentté dépend de la norme utlsée : en moyenne sur les n coeffcents s =, pour tous les coeffcents s = Une autre condton d arrêt, mons fable, consste à regarder l évoluton de la sute : x (k+) x (k) ɛ x (k) Il y a un problème s, en cours de calcul, on obtent x = 0 7
19 CHAPITRE MÉTHODES ITÉRATIVES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES8 Une étude abstrate générale On écrt A sous la forme M N avec M, N M n,n (K) A = M N M dot être faclement nversble (dagonale ou trangulare, par exemple) On a le système : Ax = b (M N)x = b Mx Nx = b Mx = Nx + b C est une formule de pont fxe (f (x) = x) On peut en dédure un processus tératf x (0) donné dans K n Mx (k+) = Nx (k) + b À chaque tératon, on dot résoudre un système lnéare de matrce M que l on peut écrre x (k+) = M Nx (k) + M b Dans la pratque, on ne calcule pas M mas on résout le système de matrce M Étude de convergence l étape k x soluton de Ax = b On pose e (k) = x (k) x, l erreur à Pour passer de e (k) à e (k+), x (k+) = M Nx (k) + M b e (k+) = x (k+) x T = M N est la matrce d tératon : = M Nx (k) + M b x = M Nx (k) M Nx = M N(x (k) x) = M Ne (k) e (k+) = M Ne (k) e (k+) = Te (k) = T e (k ) e (k) = T k e (0)
20 CHAPITRE MÉTHODES ITÉRATIVES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES9 La méthode converge s e (k) k 0 T k e (0) k 0 lm k Tk = 0 Théorème (adms) Une condton nécessare et suffsante pour que lm k T k = 0 est que ρ(t) < Avec ρ(t) = max λ ( T) λ Remarque S (x k ) est une sute réelle, x k, l faut x < k On peut montrer que pour toute matrce A, on a ρ(a) A pour toutes les normes matrcelles assocées (à des normes vectorelles) Corollare S est une norme subordonnée telle que T < alors le processus tératf converge vers la soluton de Ax = b Étude de cas partculers de décomposton A = M N Décomposton A = D E F, où : F D E D est une matrce dagonale, D j = 0 s j D = A E est une matrce trangulare nféreure, E j = 0 s j E j = A j s > j F est une matrce trangulare supéreure, F j = 0 s j Méthode de Jacob F j = A j s < j Formulaton matrcelle processus tératf : A = M N = D E F, avec M = D et N = E + F Le x (0) donné Mx (k+) = Nx (k) + b À chaque tératon, on dot résoudre le système dagonal : Dx (k+) = (E + F)x (k) + b avec D = A 0,
21 CHAPITRE MÉTHODES ITÉRATIVES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES0 Mse en œuvre effectve D où a x + a x + a x = b a x + a x + a x = b a x + a x + a x = b Pour applquer le processus tératf, on transforme : Méthode de Gauss-Sedel a x (k+) = a x (k) a x (k) + b a x (k+) = a x (k) a x (k) + b a x (k+) = a x (k) a x (k) + b x (k+) = a x (k) a x (k) + b a x (k+) = a x (k) a x (k) + b a x (k+) = a x (k) a x (k) + b a Formulaton matrcelle Cette fos-c on pose M = D E et N = F On dot alors résoudre à chaque tératon le système dagonal : (D E)x (k+) = Fx (k) + b Mse en œuvre effectve Les coeffcents de E sont à l ordre (k + ) mantenant : Sot a x (k+) = a x (k) a x (k) + b a x (k+) = a x (k+) a x (k) + b a x (k+) = a x (k+) a x (k+) + b x (k+) = a x (k) a x (k) + b a x (k+) = a x (k+) a x (k) + b a x (k+) = a x (k+) a x (k+) + b a Même s les x à l ordre (k + ) ne sont pas tous du côté gauche des équatons, s l on résout le système de haut en bas, ls seront tous calculés avant d être utlsés
22 CHAPITRE MÉTHODES ITÉRATIVES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES Méthode de relaxaton x (k+) Formulaton de la méthode de Gauss-Sedel : a x (k+) a x (k) a x = a j x (k+) j x (k+) x (k) = j= = b j= b j=+ a j x (k+) j j= a j x (k+) j a j= a j x (k) j + b a j x (k) j n j= a j x (k) j x (k) = (k+) est l écart entre deux térés successfs Dans la méthode de relaxaton, on ntrodut un facteur de relaxaton ω : b j= a j x (k+) j n j= a j x (k) j = ω (k+) pour obtenr la formule de récurrence : b x (k+) = x (k) + ω a j= a a j x (k+) j + a j x (k) On peut vérfer que la formulaton matrcelle assocée est j= j M = (D ωe) ω N = (( ω)d + ωf) ω 4 Exemples Résoudre 0x + x = x + 0x = De soluton exacte On part de x (0) 0 0, et on applque les méthodes de Jacob et de Gauss-Sedel Méthode de Jacob : (k) x (k+) x = 0 (k) x (k+) x = 0 x (0) 0 0 /0 98/00 00/000 x () x () x () /0 98/00 004/000
23 CHAPITRE MÉTHODES ITÉRATIVES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES Méthode de Gauss-Sedel : Résoudre x (0) 0 0 (k) x (k+) x = 0 (k+) x (k+) x = 0 /0 00/000 x () x () 98/0 9996/0000 x + 0x = 0x + x = de même soluton que le système précédent Méthode de Jacob : (k+) x = 0x (k) x (k+) = 6 5x (k) x (0) 0 0 x () x () x () 49 5 Méthode de Gauss-Sedel : (k+) x = 0x (k) x (k+) = 6 5x (k+) x (0) x () x () Résultats sur la convergence des méthodes tératves Proposton S A est à dagonale strctement domnante, alors quelque sot x (0) donné : la méthode de Jacob converge, la méthode de Gauss-Sedel converge, la méthode de relaxaton converge, s 0 < ω Proposton S A est hermtenne défne postve, alors quelque sot x (0) : la méthode de Gauss-Sedel converge, la méthode de relaxaton converge s et seulement s 0 < ω < Proposton La méthode de relaxaton converge mplque que 0 < ω <
Q x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2
Exo7 Nombres complexes Vdéo parte. Les nombres complexes, défntons et opératons Vdéo parte. Racnes carrées, équaton du second degré Vdéo parte 3. Argument et trgonométre Vdéo parte 4. Nombres complexes
Plus en détailExercices d Électrocinétique
ercces d Électrocnétque Intensté et densté de courant -1.1 Vtesse des porteurs de charges : On dssout une masse m = 20g de chlorure de sodum NaCl dans un bac électrolytque de longueur l = 20cm et de secton
Plus en détailLes jeunes économistes
Chaptre1 : les ntérêts smples 1. défnton et calcul pratque : Défnton : Dans le cas de l ntérêt smple, le captal reste nvarable pendant toute la durée du prêt. L emprunteur dot verser, à la fn de chaque
Plus en détailChapitre IV : Inductance propre, inductance mutuelle. Energie électromagnétique
Spécale PSI - Cours "Electromagnétsme" 1 Inducton électromagnétque Chaptre IV : Inductance propre, nductance mutuelle. Energe électromagnétque Objectfs: Coecents d nductance propre L et mutuelle M Blan
Plus en détailGénéralités sur les fonctions 1ES
Généraltés sur les fonctons ES GENERALITES SUR LES FNCTINS I. RAPPELS a. Vocabulare Défnton Une foncton est un procédé qu permet d assocer à un nombre x appartenant à un ensemble D un nombre y n note :
Plus en détailRemboursement d un emprunt par annuités constantes
Sére STG Journées de formaton Janver 2006 Remboursement d un emprunt par annutés constantes Le prncpe Utlsaton du tableur Un emprunteur s adresse à un prêteur pour obtenr une somme d argent (la dette)
Plus en détailMesure avec une règle
Mesure avec une règle par Matheu ROUAUD Professeur de Scences Physques en prépa, Dplômé en Physque Théorque. Lycée Alan-Fourner 8000 Bourges ecrre@ncerttudes.fr RÉSUMÉ La mesure d'une grandeur par un système
Plus en détailCorrigé du problème de Mathématiques générales 2010. - Partie I - 0 0 0. 0.
Corrgé du problème de Mathématques générales 2010 - Parte I - 1(a. Sot X S A. La matrce A est un polynôme en X donc commute avec X. 1(b. On a : 0 = m A (A = m A (X n ; le polynôme m A (x n est annulateur
Plus en détail1 Introduction. 2 Définitions des sources de tension et de courant : Cours. Date : A2 Analyser le système Conversion statique de l énergie. 2 h.
A2 Analyser le système Converson statque de l énerge Date : Nom : Cours 2 h 1 Introducton Un ConVertsseur Statque d énerge (CVS) est un montage utlsant des nterrupteurs à semconducteurs permettant par
Plus en détailÉconométrie. Annexes : exercices et corrigés. 5 e édition. William Greene New York University
Économétre 5 e édton Annexes : exercces et corrgés Wllam Greene New York Unversty Édton françase drgée par Dder Schlacther, IEP Pars, unversté Pars II Traducton : Stéphane Monjon, unversté Pars I Panthéon-Sorbonne
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailPlan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks
Plan Geston des stocks Abdellah El Fallah Ensa de Tétouan 2011 Les opératons de gestons des stocks Les coûts assocés à la geston des stocks Le rôle des stocks Modèle de la quantté économque Geston calendare
Plus en détailMontage émetteur commun
tour au menu ontage émetteur commun Polarsaton d un transstor. ôle de la polarsaton La polarsaton a pour rôle de placer le pont de fonctonnement du transstor dans une zone où ses caractérstques sont lnéares.
Plus en détailCalcul de tableaux d amortissement
Calcul de tableaux d amortssement 1 Tableau d amortssement Un emprunt est caractérsé par : une somme empruntée notée ; un taux annuel, en %, noté ; une pérodcté qu correspond à la fréquence de remboursement,
Plus en détailAssurance maladie et aléa de moralité ex-ante : L incidence de l hétérogénéité de la perte sanitaire
Assurance malade et aléa de moralté ex-ante : L ncdence de l hétérogénété de la perte santare Davd Alary 1 et Franck Ben 2 Cet artcle examne l ncdence de l hétérogénété de la perte santare sur les contrats
Plus en détailCalcul 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.
1 Définitions, notations 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. On utilise aussi la notation m n pour le
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailFiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage
Fche n 7 : Vérfcaton du débt et de la vtesse par la méthode de traçage 1. PRINCIPE La méthode de traçage permet de calculer le débt d un écoulement ndépendamment des mesurages de hauteur et de vtesse.
Plus en détailContrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations
Contrats prévoyance des TNS : Clarfer les règles pour sécurser les prestatons Résumé de notre proposton : A - Amélorer l nformaton des souscrpteurs B Prévor plus de souplesse dans l apprécaton des revenus
Plus en détailEditions ENI. Project 2010. Collection Référence Bureautique. Extrait
Edtons ENI Project 2010 Collecton Référence Bureautque Extrat Défnton des tâches Défnton des tâches Project 2010 Sasr les tâches d'un projet Les tâches représentent le traval à accomplr pour attendre l'objectf
Plus en détailCHAPITRE DEUX : FORMALISME GEOMETRIQUE
CHPITRE DEUX FORMLISME GEOMETRIQUE. CHPITRE DEUX : FORMLISME GEOMETRIQUE verson.3, -8 I. GEOMETRIE DNS L ESPCE-TEMPS ) Prncpe de relatvté Le prncpe de relatvté peut s exprmer ans : toutes les los physques
Plus en détailhal-00409942, version 1-14 Aug 2009
Manuscrt auteur, publé dans "MOSIM' 008, Pars : France (008)" 7 e Conférence Francophone de MOdélsaton et SIMulaton - MOSIM 08 - du mars au avrl 008 - Pars - France «Modélsaton, Optmsaton et Smulaton des
Plus en détailBUREAU D'APPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES
BUREAU DAPPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES BAMSI REPRINT 04/2003 Introducton à l analyse des données Samuel AMBAPOUR BAMSSI I BAMSI B.P. 13734 Brazzavlle BAMSI REPRINT 04/2003 Introducton
Plus en détailCalculer le coût amorti d une obligation sur chaque exercice et présenter les écritures dans les comptes individuels de la société Plumeria.
1 CAS nédt d applcaton sur les normes IAS/IFRS Coût amort sur oblgatons à taux varable ou révsable La socété Plumera présente ses comptes annuels dans le référentel IFRS. Elle détent dans son portefeulle
Plus en détailGrandeur physique, chiffres significatifs
Grandeur physque, chffres sgnfcatfs I) Donner le résultat d une mesure en correspondance avec l nstrument utlsé : S avec un nstrument, ren n est ndqué sur l ncerttude absolue X d une mesure X, on consdère
Plus en détailSTATISTIQUE AVEC EXCEL
STATISTIQUE AVEC EXCEL Excel offre d nnombrables possbltés de recuellr des données statstques, de les classer, de les analyser et de les représenter graphquement. Ce sont prncpalement les tros éléments
Plus en détailCHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE
HAITRE 4 : RAISONNEMENT DES SYSTÈMES DE OMMANDE RAISONNEMENT DES SYSTÈMES DE OMMANDE... 2 INTRODUTION... 22 RAELS... 22 alcul de la valeur ntale de la répone à un échelon... 22 alcul du gan tatque... 22
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailTerminal numérique TM 13 raccordé aux installations Integral 33
Termnal numérque TM 13 raccordé aux nstallatons Integral 33 Notce d utlsaton Vous garderez une longueur d avance. Famlarsez--vous avec votre téléphone Remarques mportantes Chaptres à lre en prorté -- Vue
Plus en détailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
Plus en détailDynamique du point matériel
Chaptre III Dynaqe d pont atérel I Généraltés La cnéatqe a por objet l étde des oveents des corps en foncton d teps, sans tenr copte des cases q les provoqent La dynaqe est la scence q étde (o déterne)
Plus en détailChapitre 3 : Incertitudes CHAPITRE 3 INCERTITUDES. Lignes directrices 2006 du GIEC pour les inventaires nationaux de gaz à effet de serre 3.
Chaptre 3 : Incerttudes CHAPITRE 3 INCERTITUDES Lgnes drectrces 2006 du GIEC pour les nventares natonaux de gaz à effet de serre 3.1 Volume 1 : Orentatons générales et établssement des rapports Auteurs
Plus en détailBTS GPN 2EME ANNEE-MATHEMATIQUES-MATHS FINANCIERES MATHEMATIQUES FINANCIERES
MATHEMATIQUES FINANCIERES I. Concepts généraux. Le référentel précse : Cette parte du module M4 «Acquérr des outls mathématques de base nécessares à l'analyse de données économques» est en relaton avec
Plus en détailCorrections adiabatiques et nonadiabatiques dans les systèmes diatomiques par calculs ab-initio
Correctons adabatques et nonadabatques dans les systèmes datomques par calculs ab-nto Compte rendu du traval réalsé dans le cadre d un stage de quatre mos au sen du Groupe de Spectroscope Moléculare et
Plus en détailRAPPORT DE STAGE. Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière. Sujet : Master II : SIAD
UFR SCIENCES ET TECHNOLOGIES DEPARTEMENT DE MATHEMATIQUES ET INFORMATIQUE 63 177 AUBIERE CEDEX Année 2008-2009 Master II : SIAD RAPPORT DE STAGE Sujet : Approcher la frontère d'une sous-parte de l'espace
Plus en détailC algèbre d un certain groupe de Lie nilpotent.
Université Paul Verlaine - METZ LMAM 6 décembre 2011 1 2 3 4 Les transformations de Fourier. Le C algèbre de G/ Z. Le C algèbre du sous-groupe G 5 / vect{u,v }. Conclusion. G un groupe de Lie, Ĝ l ensemble
Plus en détailStéganographie Adaptative par Oracle (ASO)
Stéganographe Adaptatve par Oracle ASO Sarra Kouder, Marc Chaumont, Wllam Puech To cte ths verson: Sarra Kouder, Marc Chaumont, Wllam Puech. Stéganographe Adaptatve par Oracle ASO. CORESA 12: COmpresson
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailMécanique des Milieux Continus
Mécanque des Mleux Contnus Golay Frédérc SEATECH MMC Golay MMC - - Ce cours de mécanque des mleux contnus est à la base de l ensegnement de mécanque à SEATECH. Les notons abordées c, transport de champs,
Plus en détailREPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE. MEMOIRE Présentée à
REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE MEMOIRE Présentée à L Unversté de Batna Faculté des Scences Département de Physque
Plus en détailMÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES
MÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES Émle Garca, Maron Le Cam et Therry Rocher MENESR-DEPP, bureau de l évaluaton des élèves Cet artcle porte sur les méthodes de
Plus en détailTD 1. Statistiques à une variable.
Danel Abécasss. Année unverstare 2010/2011 Prépa-L1 TD de bostatstques. Exercce 1. On consdère la sére suvante : TD 1. Statstques à une varable. 1. Calculer la moyenne et l écart type. 2. Calculer la médane
Plus en détailGENESIS - Generalized System for Imputation Simulations (Système généralisé pour simuler l imputation)
GENESS - Generalzed System for mputaton Smulatons (Système généralsé pour smuler l mputaton) GENESS est un système qu permet d exécuter des smulatons en présence d mputaton. L utlsateur fournt un ensemble
Plus en détailCONSERVATOIRE NATIONAL DES ARTS ET METIERS
ONSEVAOIE NAIONAL DES AS E MEIES ELEONIQUE ANALOGIQUE PH / ELE 4 / DU GEII ere année ------------------------- ------------------------- Dder LE UYE / Perre POVEN Janer ABLE DES MAIEES APPELS D ELEOINEIQUE...5.
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailÉLÉMENTS DE THÉORIE DE L INFORMATION POUR LES COMMUNICATIONS.
ÉLÉMETS DE THÉORIE DE L IFORMATIO POUR LES COMMUICATIOS. L a théore de l nformaton est une dscplne qu s appue non seulement sur les (télé-) communcatons, mas auss sur l nformatque, la statstque, la physque
Plus en détailLE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régime») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF
1 LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régme») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF AVIS AUX RETRAITÉS ET AUX PARTICIPANTS AVEC DROITS ACQUIS DIFFÉRÉS Expédteurs
Plus en détailProjet de fin d études
Unversté Franços Rabelas Tours Ecole Polytechnque Unverstare de Tours Département Informatque Projet de fn d études Ordonnancement Juste à Temps avec geston des stocks Chopn Antone Mrault Arnaud 3ème année
Plus en détail1.0 Probabilité vs statistique...1. 1.1 Expérience aléatoire et espace échantillonnal...1. 1.2 Événement...2
- robabltés - haptre : Introducton à la théore des probabltés.0 robablté vs statstque.... Expérence aléatore et espace échantllonnal.... Événement.... xomes défnton de probablté..... Quelques théorèmes
Plus en détailPage 5 TABLE DES MATIÈRES
Page 5 TABLE DES MATIÈRES CHAPITRE I LES POURCENTAGES 1. LES OBJECTIFS 12 2. LES DÉFINITIONS 14 1. La varaton absolue d'une grandeur 2. La varaton moyenne d'une grandeur (par unté de temps) 3. Le coeffcent
Plus en détailSystème solaire combiné Estimation des besoins énergétiques
Revue des Energes Renouvelables ICRESD-07 Tlemcen (007) 109 114 Système solare combné Estmaton des besons énergétques R. Kharch 1, B. Benyoucef et M. Belhamel 1 1 Centre de Développement des Energes Renouvelables
Plus en détailDES EFFETS PERVERS DU MORCELLEMENT DES STOCKS
DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS Le cabnet Enetek nous démontre les mpacts négatfs de la multplcaton des stocks qu au leu d amélorer le taux de servce en se rapprochant du clent, le dégradent
Plus en détailMODÈLE D ISING À UNE ET DEUX DIMENSIONS.
Chapter MODÈLE DISIG À UE ET DEUX DIMESIOS.. ITRODUCTIO. ous commençons, dans ce chaptre, létude dun problème de mécanque statstque de la matère condensée où leffet des nteractons est mportant. Le modèle
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailAnalyse Numérique : SMA-SMI S4 Cours, exercices et examens
Analyse Numérique : SMA-SMI S4 Cours, exercices et examens Boutayeb A, Derouich M, Lamlili M et Boutayeb W. Table des matières Résolution numérique de systèmes linéaires AX = B 5. Méthodes directes de
Plus en détailCREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE?
CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE? Boulanger Frédérc Avanssur, Groupe AXA 163-167, Avenue Georges Clémenceau 92742 Nanterre Cedex France Tel: +33 1 46 14 43
Plus en détailDirigeant de SAS : Laisser le choix du statut social
Drgeant de SAS : Lasser le chox du statut socal Résumé de notre proposton : Ouvrr le chox du statut socal du drgeant de SAS avec 2 solutons possbles : apprécer la stuaton socale des drgeants de SAS comme
Plus en détailTHESE. Khalid LEKOUCH
N d ordre : /2012 THESE Présentée à la FACULTE DES SCIENCES D AGADIR En vue de l obtenton du GRADE DE DOCTEUR EN PHYSIQUE (Spécalté : Energétque, Thermque et Métrologe) Par Khald LEKOUCH MODELISATION ET
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailContact SCD Nancy 1 : theses.sciences@scd.uhp-nancy.fr
AVERTISSEMENT Ce document est le frut d'un long traval approuvé par le jury de soutenance et ms à dsposton de l'ensemble de la communauté unverstare élarge. Il est soums à la proprété ntellectuelle de
Plus en détailÉquations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Plus en détailINTRODUCTION. Jean-Pierre MAGNAN Chef de la section des ouvrages en terre Département des sols et fondations Laboratoire central
Etude numérque de la consoldaton undmensonnelle en tenant compte des varatons de la perméablté et de la compressblté du sol, du fluage et de la non-saturaton Jean-Perre MAGNAN Chef de la secton des ouvrages
Plus en détailConstruction de l'intégrale de Lebesgue
Université d'artois Faculté des ciences Jean Perrin Mesure et Intégration (Licence 3 Mathématiques-Informatique) Daniel Li Construction de l'intégrale de Lebesgue 10 février 2011 La construction de l'intégrale
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailEn vue de l'obtention du. Présentée et soutenue par Meva DODO Le 06 novembre 2008
THÈSE En vue de l'obtenton du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délvré par l'unversté Toulouse III - Paul Sabater Spécalté : Informatque Présentée et soutenue par Meva DODO Le 06 novembre 2008 Ttre
Plus en détailFonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Plus en détailDe 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
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailInterface OneNote 2013
Interface OneNote 2013 Interface OneNote 2013 Offce 2013 - Fonctons avancées Lancer OneNote 2013 À partr de l'nterface Wndows 8, utlsez une des méthodes suvantes : - Clquez sur la vgnette OneNote 2013
Plus en détailPaquets. Paquets nationaux 1. Paquets internationaux 11
Paquets Paquets natonaux 1 Paquets nternatonaux 11 Paquets natonaux Servces & optons 1 Créaton 3 1. Dmensons, pods & épasseurs 3 2. Présentaton des paquets 4 2.1. Face avant du paquet 4 2.2. Comment obtenr
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détail22 environnement technico-professionnel
22 envronnement technco-professonnel CYRIL SABATIÉ Drecteur du servce jurdque FNAIM Ouverture du ma IMMOBILIER, OÙ 1 Artcle paru également dans la Revue des Loyers, jullet à septembre 2007, n 879, p. 314
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailIDEI Report # 18. Transport. December 2010. Elasticités de la demande de transport ferroviaire: définitions et mesures
IDEI Report # 18 Transport December 2010 Elastctés de la demande de transport ferrovare: défntons et mesures Elastctés de la demande de transport ferrovare : Défntons et mesures Marc Ivald Toulouse School
Plus en détailIntegral T 3 Compact. raccordé aux installations Integral 5. Notice d utilisation
Integral T 3 Compact raccordé aux nstallatons Integral 5 Notce d utlsaton Remarques mportantes Remarques mportantes A quelle nstallaton pouvez-vous connecter votre téléphone Ce téléphone est conçu unquement
Plus en détailUn 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
Exo7 Espaces vectoriels Vidéo partie 1. Espace vectoriel (début Vidéo partie 2. Espace vectoriel (fin Vidéo partie 3. Sous-espace vectoriel (début Vidéo partie 4. Sous-espace vectoriel (milieu Vidéo partie
Plus en détailSemestre : 4 Module : Méthodes Quantitatives III Elément : Mathématiques Financières Enseignant : Mme BENOMAR
Semestre : 4 Module : Méthodes Quattatves III Elémet : Mathématques Facères Esegat : Mme BENOMAR Elémets du cours Itérêts smples, précompte, escompte et compte courat Itérêts composés Autés Amortssemets
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailDes solutions globales fi ables et innovantes. www.calyon.com
Des solutons globales f ables et nnovantes www.calyon.com OPTIM Internet: un outl smple et performant Suv de vos comptes Tratement de vos opératons bancares Accès à un servce de reportng complet Une nterface
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailThermodynamique statistique Master Chimie Université d Aix-Marseille. Bogdan Kuchta
hermodynamque statstque Master Chme Unversté d Ax-Marselle Bogdan Kuchta Plan: Rappel: thermodynamque phénoménologque (dscuter l entrope, l évoluton de gaz parfat,) Premer prncpe Deuxème prncpe (transformaton
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailCOMPARAISON DE MÉTHODES POUR LA CORRECTION
COMPARAISON DE MÉTHODES POUR LA CORRECTION DE LA NON-RÉPONSE TOTALE : MÉTHODE DES SCORES ET SEGMENTATION Émle Dequdt, Benoît Busson 2 & Ncolas Sgler 3 Insee, Drecton régonale des Pays de la Lore, Servce
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détail1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailI. Présentation générale des méthodes d estimation des projets de type «unité industrielle»
Evaluaton des projets et estmaton des coûts Le budget d un projet est un élément mportant dans l étude d un projet pusque les résultats économques auront un mpact sur la réalsaton ou non et sur la concepton
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailClemenceau. Régime sinusoïdal forcé. Impédances Lois fondamentales - Puissance. Lycée. PCSI 1 - Physique. Lycée Clemenceau. PCSI 1 (O.
ycé Clnca PCS - Physq ycé Clnca PCS (O.Granr) ég snsoïdal forcé pédancs os fondantals - Pssanc ycé Clnca PCS - Physq ntérêt ds corants snsoïdax : Expl d tnsons snsoïdals : tnson d sctr (50 H 0 V) s lgns
Plus en détailChapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :
Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de
Plus en détailEH SmartView. Identifiez vos risques et vos opportunités. www.eulerhermes.be. Pilotez votre assurance-crédit. Services en ligne Euler Hermes
EH SmartVew Servces en lgne Euler Hermes Identfez vos rsques et vos opportuntés Plotez votre assurance-crédt www.eulerhermes.be Les avantages d EH SmartVew L expertse Euler Hermes présentée de manère clare
Plus en détailPrêt de groupe et sanction sociale Group lending and social fine
Prêt de roupe et sancton socale Group lendn and socal fne Davd Alary Résumé Dans cet artcle, nous présentons un modèle d antsélecton sur un marché concurrentel du crédt. Nous consdérons l ntroducton de
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailOPTIMALITÉ DU MÉCANISME DE RATIONNEMENT DE CRÉDIT DANS LE MODÈLE ISLAMIQUE DE FINANCEMENT
Etudes en Econoe Islaque, Vol. 6, Nos. & (-7) Mouharra, Raab 434H (Novebre 0, Ma 03) OPTIMALITÉ DU MÉCANISME DE RATIONNEMENT DE CRÉDIT DANS LE MODÈLE ISLAMIQUE DE FINANCEMENT ALIM BELEK Résué Le ratonneent
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détailLa Quantification du Risque Opérationnel des Institutions Bancaires
HEC Montréal Afflée à l Unversté de Montréal La Quantfcaton du Rsque Opératonnel des Insttutons Bancares par Hela Dahen Département Fnance Thèse présentée à la Faculté des études supéreures en vue d obtenton
Plus en détailLICENCE DE SCIENCES PHYSIQUES UV 3LSPH50. Année 2004-2005 MODÉLISATION. Recherche des paramètres d'une représentation analytique J.P.
LICENCE DE SCIENCES PHYSIQUES UV 3LSPH50 Année 004-005 MODÉLISATION Recherche des paramètres d'une représentaton analytque JP DUBÈS 3 MODÉLISATION Recherche des paramètres d'une représentaton analytque
Plus en détail