AlfioQoal1emnl

Beole P,()ly~echni:qlile F'edeFa~,e de Lausanne

- ~

Depadement demathe,mati,ques

u:n S' Laus311J_ne, Suisse

m,ecanio Sacco,

:Po;Litecn1cQ di Mlbm,Q n,iparrJm,enlt~) di M8!~emaMca ViaBon~i 22

MUarn.o", JtaU,a

Fau.o Sateri

UFlI.iver-s,ha £11 Milano Dipartim,emto eli Mare,metlca Via SaJd.in~, 50

MIblno. Italla

TraductJion ,reaUsie par J ean- Frederic Ged}ea:I!l~ Cha:Fg~ de recherche ,aprNR~A

,eg Spring~r;.V~lag France 2,{)Ot} Impri me ell fraNce

CCl '~!i!!VI'llg¢ 'Iii"'~ MJumi5 :aLii! ~,~l, TOOl> dfOil1!: ~~t1iC5, rI@m~nI 1;iI ~'oouclfil'!ll ~I~ la, ~p~nlOII~,OO, lOll 'iriidtJlltioo. Iii dimpres.sifii!1" ~.'~~, la, ~p.JrOdootio.~J d'esilllls.tli':"<ltio.~1l ei, ,dil-.~ i'llhlNUflI, l;ii, 1liill£11'Iiss<ioopar '~roi.e \j'£1'IJ!e,gi!i!lIie:f]jJ:eiIII ~OOIic' ou 'O'iwEl:, Ilia, ~prodiactiol'1l pa:I' Imiic.rofl~'m {Ill l:ooi; 3~u:e Inl!O)\en ~ins~ que la coo~aiioo ,00li Ib.a[lij~ dc, ,don~, lo!: loi r:r.a:I'1f~i<se5il!l'; le' ,copyriglll ~ J gp!~mb~ HiM dans 1<11 ¥~rsii;oo "1I-''!'iglNurr 1I';a~-'ll:: lin .w,~oo'Iioml :in1:C~:e m, prulie:Li!\! !g~ dl!!:r!~ Q~!"!:li!:!ll C!jS", Cit ;:!'! Illmirn~l(pe !f!!K)y;l'PJ1:1!llt ~ pai;::!TI;::m.i!k~ droilS, hl~ re,~nmi!j)n, r¢~uoti!JI'II,. Ctt!IFSr3~~!1 WI (;g11~li"!'ilJli:o:J], dlms!l!.lJe IliNIirlqUl.l de dORl11ks p~r 'ClII!1!Iq;U(; !~gdC (lUll 'Ctl! :seii: GSI: s~lIC~imI~~ IF mil .k!~ :~rJl!:':e SlIT Iil:I I;:rnpytITighl.

I!.:lut~li5ia!imli dmll, ~I, w¥,r~ ,10k; d~,~~~kJgr>"dGlIQmi_ln!!iiQ!]& '~@mm!l'K~al~5" m;u~;u;::~ d~, f:abriqu.., el_l;:. m~m;:: ~;lJlli sp&iJiC!r!im!l Ilil: ~\gnir.!.'J pas illIG ees •. ~.~S 5@illln! lil:ID:i~ d~ I.a ~~i.sI;!!I;,OO :!;u.rl¢s rnIaFq~.tk f~q!i!l G! la p~mio:tt1 ,001:, mar:q~, el: q,u'il~ :pLliSliE1ll, m lu.tilli~, p:lr'~hacUJil.

La. It'I.,~j:SOIi d'f,dJtio]]' iIiI,!~diool.Oll1te 1'ill~Ji!Cnsabiljinrl 'qLJllI1Il 11. 1II'exacti:tlilill'e &'s ~'fjdicruiim!l de dogagc crt des :mricles: d'('l:Ii'IJiIlll!is.Ii}.il!l~ 'Ch~~llt C!ll~ iliOCQ,rl1be· fI ['psager de '~~:fi.erle.~ Inf'OOll!aIiloo~ don~.p.alI o!ilmpanU:!io.li1l.lI.II!(lll~ttril~ure '~J;:itl.t;lrn.m.

I

I

1

..........._............._..__-~-I

:g

ut,3i M:rutfi~ b~£~des, ''-'--',--,,---,--"'-' ~""_"'____'_---"---"'___"'..w-..___.~~~_-"D~.n

ill /1' VaffietRlpmFJ\lCBS ,st,~ede1l!.fspnopres • U

]1 . 10 Pmdrndfm: !Seal miff$l\IJt:I!lbodlil'!!l etmIl.@:rtn!5s,\:f,~fug:ril€i1lrn€e.' 117

$. tll~~,o.r;lIlI:esm,QitT;'~ciiell'g. ii 0 •• 0 Oi' .ii .i " Ti. i, 2,0

1.11.1 D.e~ajti(ln_ 'eirtlit.,;r,E'!: mm:mes: e,t I3\fO:1i1I ~:p.eclt-l.aJl dilllJilJiil1l maim~e 2'5, )],11i2 Sui®@$ let Isimes de....matrwms. . ,_ , . ,_ . ~ ,_ _, . '216 1, ]['2 M~t~,ee~ ·d.efiDii~s: mos:~th,~es.ma!b:ic.es,~dlIDa~onW!e d,o~l1Iihliu:wltle

27

II ir " ir w oW ._ 'I . m •

,sMiti),(!Id,es d1J1llCt.GS POW! :1,al;1eSJo1:U!~:I,on, di9S:;,ysilem,es, :UmJef:Jj~1"es 59

U 00

iEl$$ (h;;,..s BIIDmUjS fffi~,anQndi . , , . . . J,m~l~,j~I'DJlM~!~,tiojl d.e '~~~acit~trig3\'t:iQ~ r, U

~'-" .,_,.,_".._..__:I,.jt

7,S

,3".5 !i,Jli,

41

4\1

101

3,.1] AUlernio!l'le!l.' I~[l!~Bd;si:OiIil ide lal1blJ§thod.e de Gauss 1012

3 .. 11.1 Sca:Jll'mg .,. • " • • lOi2

3 .. Jl:m .2i Rdnemeut.itil§I',j\lti'[ l(]!3

3,,[2 SysM:lnesm&3®e.rmmes, • . ]lO<!ll

3~ll_~_IB:1x,erul1~~~'_''_''___'~'''_____~~ __ .~"-J~ i'-i______'''__'L--"~ 'w __ OS

<I ,Me:th()id,esi!rteFa:t;;v~spoul' la. :r~s:o~,1[[Man. d.es :sys,t,€i:mesUIl:@:a:~iJL'i€lS l:t ill 4.] 'CG.Vl.ver~li('1e dl§S ll1etbQdES i~l~r~th~ •. , • , . . . . • • .• Ui ~.2'=------.MetbodesL~Mra:~br:eajineiJ;b:es =- . . • • . • '_. • • . . • • • ~ i£.2 . .l Lesi~lil,~~hodes:de:jJa~olbi, de G~ums,.;Seidd e~ de I'~

'~a(XatiiOrm .. ; .. jj ; ; j j ; .. ; ;j, .j .. ; .j ; ; .. ; lU),

Rl'illlulbl'(t\s.d:e COml'V'ergellQ13:i!}OUl" rues ,n'JJ.ethod~s die Ja.-

4.2,2

(joh] iet de iGa;I!l:ss:Seidel ."...,.,' '.' o. • ., ] 11 Jle.gultats deoonvernenCBW)Om'~a lll!~ltltod!B de[neln~a~tion.m 19

4.2.4,

l"t""~'";l''''''''' ""> . .,,'_' )_11",,,,,,, . . . . . . . '](iI;fl,

11l!.1~ft;t!.~: ,I~.~ V~, 'Ul!u~' • '-" ., I. • • • • .. • • ~ ~I ~, • • • ~., •• ~!IJ,

4.2.ffi

Se~dB:1 .,............. ....

144

_JJiO i,ill

4 .. .5,.1 Un~lest [ill ~W!!fl!~t llf!OO sur .~ ~'run('~Femfm:t m 53

4.$ .. 2 nJ1~e8t d~jJnC!tbJ\1k'j!!l gm'~er~sjdrul .' m54,

·tlAL _ ___lIDxm2eioeS____'~j~~-_'~_'_,_~' __ j~_'_j '_j_j_'_~j_._._·_~.~._1,[5i

,5 Apipl(100dRlat~oillj ,des.valem,sp:ropr(leIS ,ell idesvedeW',s:p~opifes151 5. ill LoeaiUs:a.M{)n ~OOjnetd(f~.e des ~M@[ll'\5 iPmpres

:$.3 Lamf!n~o(~e ,de ~a '~lI!Iwgsa;noe . • . . .. , . UJ8,

5,.,S·.1~ro)dm~tiom de~ava~~eli' ·lI.~1 ~n:1i dep~:1!Jl:S ·1,I.awd mQ~

alll]le . ~~~~~~~- Ui8

,5,.3.2 Me-thodJe: d,ela,uissao.ce nl~~"' 111

178 179

a.ill

5.fll.2 5.6.3,

mduot,lonJ (Pone llll:t:[:iQ€1 scus .~8forme d,e :nMse:m1I;b~[! laS FacIl;O[1sa;~~nlil, 'QR d?Ulle:m&'Kri:oll ~re Hess:en.bc[g. . ,. 18 ii

5.6.4

188

19]

5.8.2: La. met:~lOde ctes 's,],iltl*! de Sbu:m

'Ex:eI£icoo ., .. , .. .. ;. , • ;. • •

6, mso.l.'gt~.O:H ,d,es, lii~u.a(f;:i!1i1i1lS et d.€\s i§Y1s:t'~me:slliEiiml:i:iIilt\a:i1fes 20lS

6. III Condii:M:ofll.merllellllt ,CPUtil€l 'eijju~t,lon • " • •. • •. • .. • . ,. • '2~4 6.2 Ulle alRl?,roclle: g,eome,trigl,ue de ma d:e:tmmiinath"n. des, rac;ines. 2i1J6 ,itl~:2.11 ~Julldade~djdl£.l:t01ni.........._ .2i!l'Z l~t2:2 tes In.ethodes dJt1i :la Mrde,d.e l~ :Ei~i©an'OOij de 1a\ :Fa;Gss€! pOSiU,G~l et de N,e:wtom •. • • ,. •. " •. " .,. • ., ,.. '2jO~1

16.8 I,tmr,ations de: 'oint :fixB pour '~es I~Ualt:ious non. liu~a;ifes:; ,; .214 ,~j.,S"l B:esu~,ta;ts d.e "inn,verg~EI,re pour desme~hod,e5 diepoiat ., .

BlDG! W " ill II' W • '. ~- .'. " "N 't "

";"4.1 M.e:MIl"l€ffia de' E:Jiu'rner el, !!IDeiation .:US ,fJ,.,4,,'2; La.D1I~m.hode de Ne!ll.ltflD-Mnrner 220

Ifl .. iS 16.,6

iCdlt.t¥rnRS d'ilnilt _- _- _- - _-_- _-_._~_. ~~~__22tl,

Te.ch'n:~q!U£lS de :poS'~-h[a.it€{m€iJ]!t pour ID.€Smel~hod:esite:r~,tives 2:2.9

6,,1([;',] AcWh!jrr~"of~. d.~.AI.tk€lW •....•..........• ,. 2:2'8

H,.6,,:2 Tlechnrufwil1:espou:r lesr'aewnes mlldth;:~~e.s, • , 2:31.

i,,7 -1 E,a,tli!I~thod1R d~w_tOD~ehsruuVM;a:jlt,es 2aS

6,';1",'2 Metihodl\}s d@ N€woonrnodinGG'S :2'3$

6. 7.3 M€:t~od~ de IQ=iI!l!=as::::~ ;i:,.::.-N:...::.'e.=;,~w;.:... '·.:;.::~O:::.::I:D!=..' _;__::_::.,_.::_.:::._::.._.::._.:;_::._::_..:.__:_;.._,..::_.::::2=38

6.'7',,4, M~~llilod,es de type iSocante, 23'9

)'fel~()rl,es. d,e pomlt :fixe • 2:4.1

.' I

1,1.1 Er.r€!l!lIr d.~blilte:I1'I:I!D:rnat[,Qi.lJru .; • " ..•..•....•...•. , ..... , •.

1.1.2 Les, deCants de m:!fufiifue:r~olat.ion noWno.mif}]ieav,e.c noell1J!ds erllIDlilrnpa:rti9 e,t. me I{lOn!tre,.~{i_mprne de !bllll1ge

2:50

1.2

'1.1.3, ~S,~abi]i~(J, dJU poID.ynOm~'~'~n:tEl!lpu[altion JIorlne <l@ jN"ewwu dnp()ly~'tOm,e d'iote'rpolatioD .

.252 :25~3,

7.2.1

7,2.22~,'1 2~g

'l.5

f ..

's,pmbiles ,d, Jinte.rp()~a:t~o:n. ,cublqu@:S ,

}B"s,pU1JI@S .,..,

2m:?' 2'1ll

1.7

Exefcioes: ..., ,. ..

8, :fmttegr81ltioH.HUme,dgl11lle 279'

8.1 Jor.m!l!lW~ die ,qtwoorrutur:eJ , • ,. • , • • , • •• • 2'19

g.2 QU,9Jclra.tulr6S In~e:rpol~toi[eB . . . , , . , . " . • 28]

8 .. 2.1 .Formtilli.e d,n ooc,ta~g~,€l OU. du.poin& m~U,eu. 28]

,8,.'2.2~La fo,F.mule du.t.'[~peZie, • , ., • . 283-

,~t2.a, La formule de Ca¥atierill-Snn~sO'Jl 284

8.3, ,ILes[omtwFes d(}N,ew®o(I]-Comes. • . •• •••• 286

:8.4Fo['m!J1[~es cmrnposifues de Newtoil]:-,C'O'~eS! • , • , • 292

8.5,I1xt:ra:po~.aM!iJ.m de: Rlcnardoon 294

8"5.1hli,,ero;a:lltio!l1 d~ Ro:Ii'l'tb€~gc • • " • 2~6

8Jj, Int.eg~a:t~o,n ,a~1Llt()mat:tqt~~ ., .' . • . . " 29\9

,8.6.1 AlgmlJitbm.es; d.~.~.n.tegmtk;lll non, :ada!p~at1Is " 2,00

8.6.:2 AJgodtbmes: (i],~mteJWatioJ]la;dap,taU:fs . ,j • 3!l}[!l

8.1 En,~gJaJes StD,gllUeres '. • , ,. • . ,. • ,j ,j " ,j • • " ., 3@5

g.l.l I!Il,tegrale.s d@sfQnc;t~o:[T1S pilies.e:ntaut des sa!ll'ts. fifllis. 305

S, •. i.2blt¢graJ]f'J) defo:ncUonSitendan.t,~e:r8 P:i:nfin~ 305

8,. 7.3, lill'~ijgt',aJ].e;s.S'llr dBS in~:rV8.i.n@BnG:liIi.IbO\t:iElJe:1l 3@S

,S,.8 CEiI1~gl',a:ltionU:l!J]jill:~dglue lUIl~Ltid~mensi:onnele 3@~

8Jt!____L>BImt!tThJocle de ,edu~~lio(l

8.8 .2~ Qiil!:l3i,G'r$tlllll.'e5COCHpooi:oosbkUmeiii'l\'id,QnneUes

3,Ul 3,1]

'Ii 'P'oiynjj}mc'S 'QftiJ,bQgQ.B~UJ( eQt:h~or~e de .~.'a'pp!i'o:~'ima:!t~oin31T :9.1 Appr-oxi.lnat:ion. de FOfllG:tjO'IiiI.8p:ar d'€lJ5~~il@S ~.G: F{)iudeil: g~:tl!e.",

~'a]li:gRef; . . - • -. ,...... !]ll.ll Les po~y.nOmles; de [!.heb'Y~lihev [Ji.l.2: Las polyntimes de te,gmlidl:e.

'9,2 [n~er:p'olationet~]~t~raMon del (J(ll'lws,

'9 .. 3, inberpolajti.one't~N.ti3g~a.t:~o:u. de iQhebfS~:te",

,;U7 31~' 321 ,a:n, 326,

328

'9.7 App~o:,dmaitio,n. d.'~I!!lUlie fQ'JIldiona;u sens des rno~ndlies 'c;Jtm 33:3

9.1.1 A~~roxh'n,tlitionat~ sens d€B[['iJ,QiiBdl'1es earrea diBcr-ets 334

'£L8 Lre polyn6me de .memeu~e~pp[o::x~lf~ati'on. ' 336

9 . .'9 !PoJyu,i.5:[llel!;[t'lgona~ne:t;dCJue d,e JFi'Oilllri~~:, •• , " " 33:1

9.9'.1La\br~~gf.oID1altiopdeF-oul'fue:fraJm~ 3f2

s.io A\ ~romAla"tio,n des d~d¥eas . '. . . ,. . . . .' 34\3

9.1[[1.1 I\I1Iifut.:ad~$ des ,d~:Iil§h'~~lO~sfinru.es, ,d;assi 3~M"1

9.1@.2 I)UIFlarenoesnnies ,oompact.es. . ., . .. . . 346

9.1U13, Ui1d.v0e pseudo?SpeCitraJlB ...., ,. , ., • 348

11- - m_~~~..__._.. ~~'--'--' "---""'-'___'~~!-!~~i1<-!l".-....iIi....i.....__,_R511ll

101 1t&()~utiQD :num.erig;\rl!,e d,es ,e-,il!l!a!ti:ODS d:i:l[~!r'e!I!lUe:lt.e'S O'.I',d:~na:ilir>eB,35,3.

1@1.1 L~ pf\obl~m.0 de etllludW .• ,. • 35,3

Ut:2 ll]l.3,

M~tbod,es; :~u]!mer~,que81 ,i\unpM ,Ana~ys.eld.esmeithod:es ai '!.UlpM ]0.,8.11 Lal ~~rQ.;S!(f;fLbJ]II't!e

3,56 ~H),8 ::3.519

Ut4 Ut5

.--3:63 367 i3.'i.2

3,1,6

HUl, Aua~y,se d.es rni!!thndes :mul.t,].~pM • 3.77

~~O;6;1 C,~mTJSib'iit.nH)e .' ,. •• •• . 3,1..8

:~O.!6.2 :L@s: ,QGI'wrdii!tit!lns. de 'l'acI[}(ls 3:1:9

n)'I6.3, ~~.oo destrJUbm~e le,tQOl~'l;lm'gem,oo des u:1JI1ltlmd!€s l'IDIl.wl~i-

'm;D::iJ:B,.. ..,. • • ,; • ,; ; .; ,; ., • ., • '" " ; '. .' ~lSO

382 l8~

CIlIJB!tl'UOtiOll d.~U!ne :~];~tTh\tode IlK e..xJ~J~d~le394 l!1~.S.:2 PM d@i d~SCJl;-etiEl~t;]:Oll'DJ ~tctlbl~Jtalt;if 'PLf(~!t' m~ :fiIli§:tlilQiIDes R_K a9!5

]O'.8.3,Rk,g~.o:~Ul die :Sita!bni.'~e! absolUte d.e5f:ll.i&'Mlod.€S RK • 397

l(lO S,~slli~r~,e.'!!' d~OO~a'It.iQ!l]Js d[Fi~rern]Ueilles ordinMres 3!~a

lJllJ])iPlrob~~nrueB r.a~dSls, 4100

:U'l11. lbe:l!r!rn€;Ws: ., , • 102

11.2 Ana:~~~.se du::ffla:rf~~a:ge d'une pOlJI.tre .,. • • 11.,3 Ana1!)!!lSfl ,de PeOln9:twlllnd'etat, d~'lrn:l g&Z~Wrn

4JO 41]2:

11.4, ~OJIrlMlD'B ,PUll iSY:Si~e{_Be~lolli.linealre IIU)meUSa'lil!t, un. disposi-

tiif se[ljJd~QoJi:(~uc::oo'l.1!r • ,. • • •. ., •. • ., . • .. ,; • .. 4113

11.,5 ll1'IDa:l)I\SB I~a!],' ~ru.§n'li,e:lltsfi~ d~tme p011.t~·eetii,ca:s.t[ee 4\"U5

ll.6 ACltion .dl!il"'~nt SUI' l@ rnQit .cl~~'[]jn 'vo[~l~l' ..." . .. . 420

1l.'iReso]utlon nrumerique de~I'equiilJtjan de Sdl~ooinge.r 42'3

U.$ MOU\1!"l5!rDJ1!@Ut:::s, ,d,€! Ia pa:miarti§4'~ell.€l • .. .. • ... .. .... • .. 425

ilnd.e ·4.4.1Il

Le~calcul sCJent~fijCJ!'b1e estune d~sciplinequi(loIilswstea, developpetl, an,wl;yser' et appUqill,er des methodesreleeant de domames rnathe:Inatique8 aussi varIes que~.~,anaJ._'oo ,,~~aJ~ebre Unea~re )~a .geometrie" la thoorie de 1 'ap'P,~O;;!dmaMan,~ les eql].aM(lflS[onctionne.ues,~, Popti'mi:.'llatloD ou le cal eul diHi~feFll.ti:eL Ies .m.Gth.od.es :nt1m.~r.iqu.es tml!1v~nlt dies al)'llncations n!liltureUes dan:s d.e f~.Qmbreux probIem,espooes pm: Ia phy:sique::o les sciences biologj:qu.e.s~, les sciences de 1 'i!llgen:l!eufj 1 ~~OOUOln].e ,et,~afinar~oo.

Le caJ.cu~. :sc:ielTIiltiHqu.e setf'orU.ve done au can~fQiliIr de nombreuses (Hsc~pHu€S des scieJlces ,~ppliqut'eB 't[lcod€lm€Bl [U.1x:q<Ul'd~.es U~)€mt£um:ni:1:' de puissanss (il:ut,iLs (Fooaly;se,arilssibi@~. ,qu;alilta,tiv€l (lUG qlJa.M.ti't~tiw., Ce r-(lle @st ren£b:roo~a,f pevol.utianpermAfiI,ente des ord.tnateurs et des al,g1pdtllHn,es rIa tame des ,probMme.s q,U€; m~on salt resoucl:re allj{)urd~'h:uiest 'ooUe q,u~':H dev~enl1 poss.~ble d'envisager la si:mnl!.daMo:n de ph.enomenes: reels.

La OOm;r[lJ1Ulwute S!C~eutifique be:nefici,e~arg~menlt de la grande diffusion des lcgiclels ds calcul l!lUll1@['ique. N e.amno:insJ Jes utUi:sa;tellil's dQl.'venttotl!-, j:Qiy:t8 cliOlsir' avec SQifl les methodes les,miet!Jx adap~e~ i let~:t,~ ,c~paJrl~~ cullers : i1 n'existe en efl'e<f; aueune ~~ho:].l;ieno].r,e" qui puisse rescudre avec llr~CJS~ontous les lfP'fS dep:Fobleme.

- '- .",

Un des objec.tifs de eel li.vre est de pres.enter~esfondementsmatherna~

Uqll.!38 diu ,caik:ul seh~nUffi.que en anal].ys,a!l!lt leg pooprii1lt~g th.oodqu~ d@s meUmdes numeriQiues:, tout en iUI!J:strant leurs a;v,autages etinooill:venients a ~j'fdd@ d'exemples .. La mise @11 oeuvre pratiqu@ est proposoo dans le ],ain.g~T@:

M.ltT:t.A~ 1 qui presente :~I'a;Va.mtagf'! d'!~tre dune uttlifla;tioIl! aisee at de; b~:rn,e6cie:1' d'uae 'Iargie ruffus:iJ(lI1l.

Cba,que roolp:itr-tl oompolI.t,e des exemples dies exerciees €It des programmea ..

PlusieutB, a.pplicatio:ns ,;}" diesproblemes, eenerets sout rasssmblees i ~a ru~ de l'euvrage, Le ,~eet'eur pent dOIl,C i lafo~s a'querir les eoaaalssaneee tboo.. riques qu~ IDui permet't:['\ont d~effectU!er le bon choix parmiles methodes numtir,ilquese.t app.:lliqu.er -fF'-~tivement 'coo methodes en impl#!mefIt~rrt Iss progllmnmBS correspoudaets.

C'e~ ouvrage est prinelpelement destine aux iltlldlants de second cycle d - iIlln~Ve[S~te5, et aax ,e:ieNe:B dies ecoles d'tnge:flieUJ:ts. Mais 1 'attention ql~i est, ooco:rdee 81'l]JX, ,applicat;ioH.S et ~1Jx ques,t;iOrns (Pimplemen:taMon le rend eg,wleif.me:nt utUe aux etudianw de t£@lsJ.enll€ cycle', aux rne:l'cbeurs €.1., plus g(meraJ]emoo!t I' ,8., tousles utUis3'llieurs du calcul rsclen'tinque.

Le Hvre est organise en 1 iI. ohapitr:es. LeE! deux premiers sont introd uctifs : on y trouvera des rappels d~aI~gebl"e linealre, une explica:tion. des concepts g@n~raux: de consistance, stabi~i1te ,et convergence des m4!it}-ru.odes numeriques mns,i, que' des,noti.ons. de bases sur ~.;a.r,ithmetiql!le des ordlnaeenrs.

Les cJh~pit[es 3'l' 4 et 5, b:'mte:n.t d,es prob~Wles: classiques de l'algiebre I.ir.l:~aire UK.!II!!et1,q,ue ;[,~l:l!I:t~o:[l, des ;8~!!i:t.em,es Hnea~r-es~ calcul dies vweurs propr:es 'et des vceteurs ,()ro:-pl'es d'llne matriee .. La r,esohwtion dies €qua'tkms ,et des s'vs'l1iemes non Hnea:tres es'l: p~s;~.t~ dans, We cha,pit~1ii! ,6.

On abosde ,ensu~te las problemes de l"interpo.~aUon polynomlaJe (c113op~tl'e 7)t .:·t du calcul numerique des m.tegra1es (Ichapitlle' 8). Le (~hajpi.tre 9 presente la theorie des pd.ynO,m,es, 'ortbog,onaux at ses appWications auxprob~mn@s die Pap,proximiJItion. at de ~imiteg[a;tio;n ..

0.11. tr:aiilie 'eafin de' .~8\ l-esoilltioll Illium.~dque des equations dliffe:r,enUenes ordiI1ru:~es dans le ciha:pit!re 1.0 ..

Le c.rnap:itrct'! 11 regreupe plusi.eur-s ,e;:o.;,eI..n:ples, iss'l!IS de 18.1 physique etdes sciences de Pingenienfc :r,esoh.ls ,a ~'aid@ des m~thode8 pr&enMes dans les ehapitres pifeooden, "8.

Chaque programma MATLAB est accom.pagne d'une breve d@scnp'tmon di.eB pararntltus, d.'entroo et de sortie. '11 index en fin d'ouvragereunit I ensemble des ti:tles d.es~:u.'·og[amm.es. ABn d"eviter ,au lecteur un travail fasUd~el!lxc1e' ;saiaie:l, lea sources sent ,e,g,alemenc disponlbles Slll:riD~e1.".net, i I' adr,e~se h.ttp :: II WIWIW 1 . ma:t,E!! • po limi . fer c~l~u.mlpr:ro,,p'ams '. ht'ml.

~ MATLAB '~L 'i!!Lnfil QlUU'Q1!lJ1! dilpos:ee de The M.a:thWorllts" hie. POllif ph~(iI d'hil!fQr.!ll~tjon8, ,S'U!!F .\lATLABt SllIIr lies autres :produU;S] de Math'Wodcl.'!I, @n particul]llf :Ies outHs d' alla1yse ,t de' v:islla1iisa:tiolli I("-MATLAB ApP;lk~1li(l'f!. Toolboxes'"} ,conuact@z : TlbeM,a:UiWorks" 24, Prime Pack. Willy. Nattrck, MA 01760j, Th] :: ~i)(U 508-6414000; Fax:' OOlOOi8~64'7-1'OOl 'e-mai] : i.r.d;i)®m~ti1!workJii,.com" www :http://www.llIllaUlworiks .. (iI!J!.!.!.

Nous: :r!tl:l[i,{lrc:ion.s I.J~q!1li~:.P@ d.e Sprifig€l[ .. .ve:fl~g: ff.a:t}Qe~ letp~us parti!c'Illtefem@nt :S~pha.nie 'Va:fiDiUIi1l~, .PO'IU ses (loll!5ie~l:s, ,etmn SOU.tl€'ll taultau ~aF!lg de cepooj.et ..

NOllS e:xp!l'~mons: iIloWe reconnmBBOOC€ a. .JeaJl'-Frooeric G€1'b€a~l, tmdU!c"· t~ur de rou¥rage'., pour sa. lecture soigneuse et. ,c1r.i!tiql!!.eailllsi. que pour see .H.Qmlbre!!lises :suggesti.olUi.

Nous .rnmefCiOUiS egaJlementlErl.c Cances,~ Dmnhllique GhapeHe'!, G~a.l!lde Le· Bir1_S 'm MJ;aorina Viclr.Mcu q~i on~almaMem.ent ~ept~ de re~ire l.icdWilS dJap:i.tfe-B".

AUlo Q'l!J,urt;ero:n~ Ri(!lc31rdo 80000 Fausto ,saJleri

'1

Elemente d'analyse matricielle

Daas C€ chap~tl'el' noas r,a1Ppe.~Qns les notions e.le;rneutmres d' algeb.re Hneaire 'que nOI~S utiliseroas dans 113: ,[€!S~e de :~l'ou'r:ra:ge., Pour les demcoc[lstra;.. tions et fJOU[ plus de d~ta.ilsl J:~,OILl:S renv,o,uus :i!! [Br~'l5]l~ [N 6b691l' (B~;d58~1· O~~ srouvera ~g;alement des l,es~,~:ta)tscom!plem,ent.aJ:[,es sur Jesvaleurs ,P[Op.res dans ~H.Qtl75] e,t I[YlH.65],

1.1 Espaces vectoriels

'Deftuit.i.o.n. 1.1. Un t'Jspace V!ec'tone~ sur un corps .K (K - Ii on IC= q estun ensen~blenon. ,r~d.e V :sur~,eq,u.e~ on (il,efin~tune 101 In~erne notoo +, ,8Ippelro add'ition., et tme ]10) exteme, :l1otee '" ,appe~oo f1nu'tipl~Gt'dIQn, par tm sctdaiu" G!:tLl,poss.edent les propriet(~s. SUi,Vo3>Dtes :

1. (V, +) ,es;t un groupe ,oormlmtat~f),

2. lao. to:iexltemes.a~tllifait Va € K~ Vv l' w 'E V "a:(v + w) ;:;;:;,aV + ,~w; ''"Va~ {j, 'E K, c'!r:/v 'E V ~ (0; + :B)v = ,(-t:V + {liv et (aP)v= a(tiv)I;. ~E • 'V :~ .'V~

Otl 1 est Pe~~ln.erlt unite d.e Ie too el.eulJent:sde F Bant .appeh§s ~lfcteur:-s\, eeux de If. sont lies: s,calaires. I.

E'X!emple I. ... 1L VQ:ici des exemple5. dies\P'acevectorlel.:

" V == R,i~ (resp. V = ,en) : ~lel~8(lmbbll des fi.EUpl.e.s de l!:omll:u:es~~l.s. (~~p., oompl,{l:x:es).n ~. m ;

~. v .~ .Ir~~ :: e~lllS@m'bh~ des p,O:I,y:n,iiI;m,~p'ri (x) .~ E~'_OI a,~x~ J d,e di.og"ll in[erieu O~ ('i:gacm 1, R, n ~ 0" a Goe:Eci:ents t~els eu ,cQmp~~es, (1,1;;,

-~r= (J'IP H,u, i~]) :: ~,lelihSeJllble des foncti!onsl ,ilIova&e~iI!'rSill1eeru]es 011 oompleX!e51 .'iJ

foi8 Co.mrtilllil.U;m.G~~t dm~.\'il!bles :swt[a, b]" 0 S ,P <. 00. II

nefin:i.Mo:n 1.2 On ,(lit qu"!!u:tepartie inl()llv~d.e ltV de If estun .:51iO'iUlS-espace tihfll':;itQ,Me.E de V si ""t seu~en1et!lt ~si

Elil ptm'th::uliell: I' reDslmlblel~1{ des 'combm~ons lweailre.s, d'une famille de ,p,v.ec:teu[s die V, ,~v:[ I'" '. ,vp)~ est ua seus-espace veetasiel de V~ ,appele 8oucS-espalle e::n,gc:ni!ln! par :ia.famiUe de wcteurs. On le note

~,V :;;;: voct {VII " .'"' , lip ~

;_ ~v = Ql'Vl+ ••• + apv~ avee ,Oli 'E l{~ :i = 1~ ... dJ} .

f1.1)

La fa:nlHle {v I ~... I 'ViP] es't ,appe:~oo /luniUe 9,en,lm~f1ce dI,eRI..

SiiW' I, ...,1'V~ sQrnt des sous-espaees vectorlela de V j alms ]~,e:]]J§!emb],e

,D~finiti.O:D 1.:8 o.n dit 'qUl.e S est ],a S'Ofnfne mrecte d€S sous-eapa\ceB l~Vi sitout ,element S E S admetune u.mqrme deCOl'llposit~on de la fanne is = 'V'l + ",. " + ''1m ~VOC Vi E ~rri @.it i '"'""": 1, , .... ~ rn. Dam; '~JI;! 'CM, on ,eCl.,i,t S = M?~ E3a ••• m't,'t~ri'" .1

Di:fliniM.on. 1.4. Une fam:~Ue devectears {v]" _, "! Vim} d'un 'eiil;P~Oe' vectoriel ~I 'est di~e li,bfilil' si ,~esftcte[J1It'svt,!" .. " ,'V'rq SCJ1U. ,liI:ufaireme:n;t i~ldl§pe~ldall:t5 e 1@st-.l-d:~r~ ali la lIe]ati.on

a~c ,t};] 'I,Il:l!: ~ • ". ~ ll:'rn E 1(" im.p.~i.,qU!.e al, '"'""": {t2= " "' .,: am= 1]1 (0[1 ,a, lJ!otc' I) I "e~~ernt nul de 'V). Dans, leeas cont;[.a.lle~~a [amine ese dite lire. .1

OIl!. ap'P,~Ue base de V toulJe~M[lJjHb~1 libre et ~e~al;;m'jce de V. Si, {u[~, •.. , 11j(!,} est une base de V! Pe:xpl'1ess~.on v = Vl Ul + " " "' + 'Un Ur,! est a,ppe[oo ilcEMiFf~ poS'if:ilo'l1, de 'V et lee ,s;cwmoos 'VI '~. " • I' 'Un 'E ,K sent les compQsa:ntea de v sur la base dennee. On .3" de pb~s La, propr:ieM SUiW']l'OO :

Pllopl[':ietil 1 .. 1 (t,b.eo'l'em@ de la dimeDSi(llD) Si If est 'U~ 68paee 1Ject,(J!~ nel mUHi (i"'U;,~6 i6alse de n veci.e~f's, alorstoute .fGmil',e ,'U.lR ,~e V !G a~,lu.8

n eMments et t(H~;te' 'Iltdre bas,e de V a exac.iemafii: n ,elen~efltj. Ee nOfJ!tlif'fJ ne.s't appeM alme:J~siOf~ ,rje 'Il et QiI'lil'~,()'te difft(l!)~: Wt.

Sf 'D'~r tou,t n ~l exist€. n tJticteu,TS d,e V l~ll,eatrerne,n~ independ'ants~ ,1~es:pacG ooc:ionel ,est rJU de dimension 1nfi~t~e,.

Ex:empl,e '1.2 :Pou tl)lj;t p~, Pes,Pace OP{I[a ~bD est de d~me:ncsion~lI.fimie:. :Les es,paces R,'" ~t ~ stlD,t d,G dhn€Il:s~o;U n.!Laba8e u8ueHe (OiM! ,~anonirpH~) deR?;j est I Je:fiseilllllbl~ des t!1~ieuts ~nit~'re.'i {@ll' •• ~ @'n} ,3,\'V(,'C (@~) j =~~jp(nu: ~;j;j ~, 1, ... en, oir! 6ij d~rugne te .t!:rJmliol(l; de Krot~,eekeT {-i.e. 0 si, i '~ j et 1 sl. i ,;;;;; j)., ee rCJho~x n~estBa:hu:e:lleme~tpas le ~ulpoS5iilJle ('vllirEXle:rdoe 2)..

1.2 Matrices

Soi~nt. m etn deux ,eIlliUersposiMfs" On ,a;ppene m,('dria6 a m ligIl!£lS et n colonn,e;s" oumatrice m x n~ (Jill :matdce '(m\~ '11;) 1 1 ,cQeffi,erne'E1ts dans K,

" b'l' d . seal .' -= 1:""'" l' . t' 1

lUll, e-nseru,,', 'e ... ' Ie 'mn sea &U'e;5 (tij .;:;: . '1., avec 't = ., ~ .. ,,11":l! e " 1 = , ," . n,

r@prt!\s@nt@s dans le tablsaureetangulaiee Bulvant

A,=

(1.2)

Q:uandK=1: auK;:;;:; C! o:n ecr~tresp~tivem.ent A € :l,mx'J:I Q!U, ,l\ 'E: Cnxn, Mn de mattre expUdtemelllt en evid.@nce Je carp.s. a!l!1que~u!pparM,@nn{lf1!t. les ,~lem~nts de ,A.,. NQUS d,&sig~)erQns uns :nla.tricepar nne lettrEl ma]lu$Cu~,(:!, et '~,es. ooe:ffid€1'tt!!ES de: ('l€'tlt@mat.rl'll€pru:- la ,~,€Ur-{l m~.tliUSiCtl~@ corf@s:pondrulw,te. Pour ecrif'e (L2)~ nous l1miseron..s PaO:li,evialtion A ;,::;; (.~j)avec: i == I~, .. , '1 m et oj = 1~ •.. n. V'enti,ifl.r i est a;ppele indiee de Iigne, etPeuMe:F j i.ndice de eolanne, L'e:[);semb.~e (!~~ ~ ~2l' •• "a~1i~) est la i-i,eme l,~g~e de A;. dem,eme~ (aUj (Ii~ij"·· 'I (lm,j) ,est la i'~~e'me' colo'nne d.e A.

Si n = m:~ on dit que 13 Ilflaltl'l'Oe es'tClln1OO on d'ordre n @t 0111. :a.ppelle: ,diagonale prir~dlJal:e le n-up.l.e '(alii ~~22: ~ • ... I a:.!j!'~)"

On. :appeUe tl!BctetW .Eigne ,(oos;,p' .. v6ci',euf' colonne) une .matrloenj3lj\!ant qu i'~Jj;ne .ligne (r~p., eolonne J, Saufm.e:D,t;i()t~ 'ex,p,~i,ci~e du oontrab'e~ nous sruPPo:s(![lonstoujOI!l:r8 qu'un l.'l(jcOOur est u:n. v-ocifueur colonne, .oMS l@ cas };~ - 'Fn - I" la maltr.~ee desjgne sm:rp~.e~I~.ent un SCi').WaiJre deK.

II @st quelquefois uU~.e de d~stingllJJer ~ .3. PinMiil'leur d'une matrlee, I'ensemble oons,t~.tu@l die Ugnes et de colmme.o; pa!rtietd~.~res. CeetllOUs <conduita\~rruil;l"(F dlub:e la, den:n:iUoJ1 suivante :

DeJinit\ig:n 1.5, Soit A uae ma!trice m x n. Soie:nt 1< ~l <.: iz < , .. <: ~k :s n~ €~l:S; :11 « 32 < ... <: II ::s; .n, deux ens.€l:rn!bl€ls dI~wlll.d:ic€-S .. La matriee S(.k· x l) ay(!!;nt POtl1:' coe,lilci,ent.r:;: o'!lplJ! = aipj~, avoc P = 1, .. , ~k~ q =i.j • , •• ~.l

DI@Hni.t.ioD lJl .• I, 'Une matrice A(m x n) est dite dooompo~,eeeD blocs 01111 deeomp()'soo en, ,sous'-''matrices si

Au A~~ Au

Au A22 A2•

Parmi toutes las :pa'rtitions poosi bles de A, mentionnons en parUcuner la pard"tmon en eolonnes

a" 'etant le i-ieme veeteur co~oIllin@ de A. On d~fiujt de roQonaJl(!jlogue la, part.rnotioilli. de .A en Ugnes, .. Pour :P:iI:'OC~OO[[' ·~.esnOrtat.ioDsl si A ,esllt une 1DIl.8Jtrie:e m x fl, mums d~8ii,g;D!e'ftOns par

I A(i:IJ:; 12 j1 ;32) = (111j) il:5 i :$ "la, ;1 :S J :S 12 I

~a. sous-matrice de A detaille (i:a - 1,1 + 1) X. b-a -;1 + 1)1 comprise entre les Ugne!~::Il eit t2 et les eoloanes j'].e't j';2,. De mElme, siv ,est un veceeur de tame n~ :DOUS desi:gaemn5 pM VO;l :,i~) le vscteur (h:l tOOUe, i2, - il + 1. eomprls eut:m:e lail-ieme ,et la ~'2~i~me rom,pns.;m,t.e de v.

Ces :n.otations so:nt u.'tnes pO'u:r.l'imp'l'~[_nentaition dies aJgodthtnes dans des IMgages de p[vogr,aommation tels que Fortran 00 on MATLAB,.

1,,3 Operations sur lesmatrices

So~ent A ;;;;;;, (a~j) [6tB = [(blo,d deux .matrieoes m x n 5Ur. K. On dit 'que A est [eg,td'tl ,i :81 iSi ~~j' ~ ~i po~~' i . .;;:;m, ' .• ~ m, j = 11,.", ~ n., .on d,efi:nwt de! pll!]:s Ies oper[altioIDs suw.'l/anJt:ies ;

- somme de 'j~iatnces' : on ,appelile somme dies matrioes A. et B la mateice C (m x n) dont ~es ,eoe·ffiil:::Le:rJtts 0011t, qj = [(~ii + bij, i = 1~, . . t m, j = 11, •• n. L"eh~fi1ellt neutre pour la somme matricielle est la uUJ:tnc n'l.dlc,not·c Om."n, au plus s~mpW.eJinellrt 0, eonstituee de coefflcienta tous [mIs.

- tn~U~plic(!jt~'n d un[emub'ice pal' tl:n _,cnlaire : la multip1icati:on de A pa:r l [E K, est 10. rnMlfice 'C(m x n) dont les ooeffii.dents sent d(m.1]J~

P""'-r- "'." - .. , .•.•• _ ,.; ~ ~ ""'''' lc - 1 ~"

I!;I<_. ""iiJ - A .... I!J, ,. ~ - J1" •••. "'~, . ._. ~., .. , .,~.

~ '<:I'

-pmauit ~edeua; matri,res ~ le p'liod,uit d'une matrices It detatUe (m, p) par une matriee B de tame (;J',,- nl est lalmatdoe C(m~ n)" dOIlit~M p

coefficients sunt donni§spa!l' Gij ~. E a'l1k bkj, i = 1~. .. ~ m, j ,= ,m,. ,. ~ 'no

k~!!

'l,eprodUlt matriciel @s:tassoc~ad:f€t di.stdbut~f p~li'rappOirt 8\ la sonuae

matrielelle, mais i.ru n'est jras Gom:mtl,tat~f en gen(n:al. On dira qru.],i(! deux matri-oes: carrees commut.en~ si AB = SA.,

Dans le cas des matrlces 'cax:[€:es,,~~e1em,€nt neutre pour le produit matli:icie~, 'est~a ma,tt~,ee CM,['ee d!ordve n~appe~,oo frh'd'n:oo~,t~~M (11()tiJ,,~ n: (!ill, plusrft2.que:mm,ent~ fna;trice iden:tit,e, iMfin:t€ par En = (Stij),

La, malt:ri~ :ide:rntite estj,pa'[ definiUoill, 13., seule m.ab',ice n X 'nt.eUe: Q!ue Ala =I~"j,A= .Ii ,pourtouoos les maerlces car rues A. Dansla SUI tie J],(JUS ornettrons,l)rnndice n a mahlS ql1'U n.e soUvraiment llM9ssai:re .. La :matd.oo Identi~e' est un (i3SpaJI'Mclldier de 'r~atn:oe diag1(i'R,ole d'ordre n" ,c~'est-ardl:t'\e unemateice 3_y.a[lt tous 008 termes nuls ,ex,eeptes (leux de la di:argQnad@ qui vrueut elii.~ ee q u~o:n~)erut ,i3edr:e Dr =. (dii,J:~j)", .on ut,msera.,~eiPlus wu\~e!nt, la :noltation. D = d~agr(dll:l,d~J2, '.'! ann).

El1fifl, s1 A rest une mat-rice can:!§e d'ordre 1:1; et P'I!IUl entier, on d,ennU Al' eomme leprodutt de A par ene..;~n.e:m,.erepet.e p fo,is, o.n pose A 0 ,;;;;. L

AbOIdQliS AP!F~~tUfit les 'Q~pemU'(H'loo!l' eieff&t!ln,i'r(.!{ires sur It!!8 l:ig'lU1ScF'lIIlliEl '~na:trlce .. 'EJUes oo.llsisOOllit en:

1. la mu~t;jjpU.caU,on de la i~~e:~ne UgH.e d'une ul!at:rio€'paf un scala-ire at' ~ cette ,oper'aM.o:n est ~-'ltl!ivaten.t@i la lnldtip1ka'ti.on de A p.a:r 13.\ mat:dce D ...... di,ag(li . ,. ~ 1 " aim.) , •• ~l)) 0(1, (it: est ,~, la t,..ieffH~ place ;

2. 1.'~chaJlge dela i-le:me et de lao j-iemeHgne d'une ma'trice; reeCipeut et:r:e efF:ectue 'M mtlU;~.pUan,t Apal'~a rnaltr~a! p"{~tj) d.e:6n:ieJilar

1 81. 'I' = i,» = i ou l' = i~ !J = i,

(1,3)

() an trement,

o:il Ir d@sign.e la matrlce ~denMte d!ordlie :r :"':": j ,-, i ~, l 51 :J :> i (d.esof,ma:i~~ les J:n~;tdOG8 dont 13.0 tame est regale a. 2l€:'ro· eoerespondrouta, l'ensemble vide) .a Les matrices d.u. typ.e (1.3) ,so:nt ,am:u~le:eg 'm'llfnoes i€l!emer~tai'res de perrn~t'ation. Le poodluU de matriees €lIe.. meataires de permutation est .app~~ef:"liatn:Qe de. ptlf'1RlutatiQ:Il!, e.t il ,eHeetlu~ les echarl,ges de Ug,nes assoeii§g 1, ebaqu@ .uillatrlee e~e:[I1el1l.taire, EnpraMq,ne!, all, obt.~.e:nt une matdce de pe:rmuta;tioll enr·OOrdOir-w:nant les lignes deJa .matdce i.dent~.t~ ;

3" la somme de ,~a i_:je~e Hgne dh:memat.rice avoc ,I): '~o~;s. sa, j -:te:me Hglll,e, Cetteop~fat~,on peut aussi ~tf@ etlectu.ee e:nmu~tipna:fIl,t, A :p~r la ma-

tri~ I + N~:,j) ~ oj) N~~Jj) esttlnern~t[ioo dant les 'ooe.mder:wts sont tous nnls exceptk eelui 8~tU.e en 'i I' j dont Ia v.UJ]mu: est .a.

D!{!finiUonl/1 Unluatti,re Cal[ree~ A. d l'orrlr,e· 1'1. est di~einret~s~bte (em :,--et\lu= l'l€~oU n,Oi!l .~in.9td~ere}8~~1 existe une matriee ear.ree B dP'ordl"le nfueUe que A B.;;:;; B.A;;;;;;. I.

On drn.t que B est la tn.atnee invetcs!3 de .A. eeen I.a.,n.ote it ~l .. Ufiem~t:Fi~ qj!lIl~ u'estpas b.aJv,~rsible est d~.t@ Sl·7~guli,ere. •

Si A est :in{ve.;f'sible~ son inverse erst anssl inverg~ble et (A-1 )-1 - A. De plas, si A et :B sont del!lXlnatr1(lBS inve:rs~bles, d'ordre n~ [ell!rpmd'lli:t AS est aussi inversible et(A B)~~ - la-lA-I .. On a lapmpri.e®e sui.vante ~

P'!I'O'priete 'lI .• 2: Une' ·matrioo ea'me !'3'stinuer.dbJe si et slBtdeWll,ent si:se$ trec:~e1U·;.!Ji ,ool,onnessQnt ll'nMitl!1nent ~'ndtpe7lda1lis,

Definition. 1.8 On appelle tmns:p.(Mee (Puna wilitdceAe IRnlx'n la mat:l'.~.ce 'f1. x 'mll ]loooe AT, ob~enl1e en ,echar~g@ant~es lignes et las, ooWonnes, de A .•

Oil. a ,daireme:nt~ (AT)T = A, (A + B)T ~. AT + aT: (AB)T = ]8,'1' AT et {aA.) 'I' = aA T Vet" 'E; .Ii. 5i A est if1v,ers~bt~"OI~a a u t~~si (A"T) -1 ;:;;:;. (A -1) T := A-·T

Dim,niti.QD. 1.9 Soi~ Ae: ,C'"'~xn ; la maltrice B ~ A~ E C'.xm est .a,ppeloo adjo~'1te I~OU t'n:u~s:PO'8€1!i "QC1~jlu,gij,6e) de A si bij ;;;;;;; ajc~ i' 0lhai1 est le cOlupl€!.x:f.'l! 'Qor~iugl]le de ,(lj:t. .1

n~iBnit.ion l.:lU Une matrlee A 'E lIiil'O(~l: est dite sytn~t1,que st A .:;;:;. AT) ,€,t lani.~syme:t:rique si A = _AT .. EUe est d~teo1".f~,og'Onal'e 51 ATA .~ .AAT = I,. c·iest.,a,..d:i['e lSi. A -1 = AT.. •

Leg .matrlces de pe[J]]utaJtian sent orthogoneles et Ie prodllit de matrices o:rthogon&l~s est o.rtl.i.o.gioir~aLi;i •.

Diifiniition m.ll Une matrlee A € C1.Xlnest d~.ooh€ffni~~en7:1e on a'Ut~oad:., jQ~n;te s.~ AT = Al c'est"'1ai~dln~ s,i A'* ;:: A~ et elle est {Ute u:nitair-e B~ A ~j A - AA~ .::::. 1. Ennn., s:i AA'" = A ~.A, A est di.te narrnale..

Pall' ,co,r~~qnent~ une matriee unitaire est talle que A~~ - A". Natm:elleuJ.ent::o uuema.'t::rioo un~t.aif\e est '~ga~e;[ne!]]!t nOil"male~ mais en€! n~este'llJi geni!ira:~. pa., .hermiUenne.

On no~e4~.aeillfi:r1l qua l!3S co@ffi(ie:nts di~o:naJIN d'une matrlee heirmitl,enn:!3' SQ:nt necessal]r-ern.entreals {voir al[Jss~~IIE:x.e:rdce M.

1'. 3.2 M a;trice.set ,ap'p,t'ications ,lineaire.s

D:e'finit,ioi,n 1.12 One al)plioo~~Qll lineai're de C'5,Ut' em est une fQJ:iJ!,C!].tQ[l. J: C~ ,---+ C"1 tene que I(ox + fly) ::: tlj(X) + fjl(y)~ "VCt~ f) E 1{' ,et t/xl, y 'E Cl,. .1

P~F()iPriet@ 1.3 S:i .I ! {;ll . --l C'~€st: 'U1l:~e appl~r~t:iml, l:i'l"l:ooire" alon :il ezi~'~e "me 'U,niql~em,(~,t"ce Af E. en x n teUe ,ql~e

Vx E'en.,

(L4)

In'vc,-·,sern(;mt1, s~ A J E. cr~~,;.:: f!, ~ ,(1JOt~,~, l(.t f(md~on iU.ftnie pa'r (ill ,.4) est \itfl€ appl~ca;tion ,~int':'uire' de Cit Sl$t" ,C"li .

E,~eQlpl,e 1.3 U~l e'Kem.p~e .hnp Qrta:nt, dla:pI~Hc~tiQ:n HHea;ixlll ,est la f'Q'hl,~:i.on dlang:~e () daasIesess t~r~go:n.mn~tl'lque dans le 1)1001 (Xl! x:o!}. La ma:t:dce astl-Odoo est d01JJ~ ~l!i~e par

'e't on ~'a;~peme t:I'~a:~J1~e de. f'rl:~atiQn. lte~;a!fql~,er qne G(tI}) fou!l'.~l!it, ~nl eX!eH1l.p:~e sqplP~en!l]entai:re de mat;r1ce uui:t,a']re~Qn syulet;r.i.que. ..

Tou~es les operations ~nt:['ioduit€:S ~)rt&c€d.€ll:[m@]]t p€lJI'V€nt €!:tl'@ ete.rru.due8 au C~ d'une matrice A pa:r bloCElPou:rvil,l que la ta.U.le de cha.mDln des blocs solttelle que toutes les operaMan:s ma.t:d.c~elles !5oie;]]!Jt bien definies.

l.4 Trace et determinant d 'nne matriee

C'ousiderons un.e ma..t.doe c:aftiee A diot1ilre rl. La ~fflOO de ,c@ttema:tr'ice 'Iii.

est~a so.n:u:t'lJe d€lS (lo~md.€:l:lts diago:n,Mlx de A: t:r(A) = Ea~,~.

~=1

On. a:ppeUe de~er1J'i~7~,(iI,nt de A. l€ sCalla~:Fe ,cMifinl. par la f"O'rluol€l si!ld:vante ~

df1it (A):= L s:lgne(tr)c£l1rl a2'1!i'~ ... an:nr", "'if 'EP

OU P = {1r = (1I"Ij ••• ~ 'liI"p~JT}est ~.~'enoomMe de~ n! .mt!lJti~i[l(U!Des obtienus: par pofl!l'nllJtation. dill multt-indiee i. = (1.,., '" .1 nfl' et s~.gmll@(:l1:)vam't "m (:respectivem'e"nt -1) si on, eff:octt~e U.i!1 nombre :pcllb: (respoctivcrnCJlt imp,a;ir) de traJ]1,spos,itio'llIs pour obtenir 1\r' A~)mtl:r de i..

,d·'·t(.'.A··:-]). ~. 1/,"d-.'~t-·(.··.'" '!

!e, .' .' - _" e_., ."\}l'

d~t(A.[~) ..... d~t(.A) I'

Dephis, B~ deux UgI1CS 01]. deux oo,~.o:r!l:n{lS d~llne matrlee oo1l1l,dde'nt, le deter:mi:nault de eette ];[I,atdre est I1iil.d. Quand 0:1:11, echange deux: lignes (ou deux eolennes), on d\la'!il,g-~ le signe du d,e~er,mb'm<llt,Enfin, Ie determina.nt d'une :matrr1.'Ge d:~agon.a1e est tep:[odu~,t des elements, diagona,ux.

Si, on B,ote A~i la. matd,(OO (~i'>I)rdre 'fl,-'] ,obte'nt~e ~\ pa.ttb: de A ea 'iHifn~n~lt la i-l@me ligne et la j,-1@'l1II1{l colo-nne, 011, appell@ ~~~ineur i818soci@ au cooffi,dent. (lfii~e de,term~nant d,e lamat:£ioe, A~f' Om, a,pell,e ~~eme mi~'Ulu,r ,Vnncipal de A le dJeterminant ilk de la ,oous,,;matriceprinci,paj,e d'erdre ,k) Ak ::= A(l ;: h,l :: k). Le i~fad:ettr' de {!,ij @s:t dtlfini par 8~j .~, (~llr~jdet.'(Aij)-I' I,e ealcul if:ll'-ec.ti£ du detenub1lafll1t de .Apeut etre e:L1ectue enutUi:sautla 'relation de r~cur.[iel1lC{!

:8:i n = I,

'J'l:

E4ijaiij~,pmH: ~ > 1.). j=m

(L5)

'Qlf~, Cest l:ama,t;t:kle' <:I,e coeflicie:nts llji! i ~ 1, .. ,.. .! n,! j .~. 1,.. .. In.

Par CCl:fiIS6q]ueu!t "nllJe matrlce earree est i]]v.ersible si et seulem.ent s~ 80111 d~tertni:f.i,al)Jt ~t ll~n. :tluL Da:~lg~e CaJ$ d)lun~ma;!tl'i.ce ~iag:O:~'Uile inV'~iI'sibl~" r ilil.'veroo ,est encore unematsice diago:nale 3Jyan~ pour e:le;merwts; Ies Inverses des ~ll!:rnen.ts de~a .rrru.a:trlce.

'J[:bute 'md~nO!:l ,of'th.ogml.tde es~ invereible, son inverse efitA'l' €It det,(A) = ~L

] .. 5 Rang et noyau d'une matrice

So~t, A une matriee ooc,t~n eulaire mx 11,. On 3.\p·· .. pella ,deternli.'TU1!~t ,~tmi:t

~~ LJ J

dJ!I!)Nf'tl.q (avcG 'q 2:': ])~ le dete:Fluh.la;nt de~.~lmpo.["t,e Ciiuelle masrlce d'ordre

q oiblel1l11fl .a. p~J:dr de A en eUmilll8kl])t 11l - q ligneset n - q eolonnes ..

:D'fi'n'i't!iou ,1L.lS Le rnn:g de Al, note rg(A}, ,est FO:!idrema.ximilllm des, de~!t.mi~m)ts e:xt:~aitsnon. nuls de A. U~@F'lla;~f].01l! est de f'dTl,!1 rna:tirfliunl s~ [g~(.A,) ;;;;;; m~n(m,n)i, I.'

R.e:m:;aIiqllJ.e:r q'lle~erang de .It. repr~en!te~e nombre :mruci:m:lLlm de vecteurs eolonnes de ,A, ,Iinealr,e,menrt~nd,ependallts .. Autrem,ent d~t~ c',est la dilmensi.on, de ,ll~ma_ge de A~ di3finie par

nf~ud:rait distin,guer ~ ,pn!Q:n] Ie' ,[M!!g des colonees de Ii ,e1). I.e rang des Hgnes: de It I ee demier etiaut I.e nombre 111I,mmu:m de 'vecte!ilrsUg~es .~i'n.e'&lre.mlle:nt, iruJ~pe[ld:tm!Jts:., Mrus 'enfru&, on peut 'p:muver Glue leF8Ilwg des Jig~-~es ,(It Is rang des eolonnes 'colD!cideD.&.

'I.e: flo:yau de A est le sous;..es.~aoe vectoriel d~finl. par

iT)" {A'.' 'iI . {., . nn:...-}

n.!e'r!~ ;I =.x € lDL ~ 1:1..X = 0 '"

I. :rg(A)1 ~[g(AT) l(si.Ae cmx,\ [g(A} =rg(A''')) 2. A1g(A) + dim.(.Ker{A)) - 'fl •

,Ef!I.ge:Be['a~;'diWl(Ker{AH -I- dJim(Ke[(A,'l)). S~ A est uaematsiee carree ~ll~e~r,si:b~e~ mots r~(A);;;::; net (Hw(Ker(A)) .~ C(I.

A~: I[ :~

1 ~1

ID .]

1 '

O:n note enfiin. que pour unematrlee A € en' x Htespr{)prj~tes sl!lhi'['a)n~es :OOD,t eqlJ~v~.entes. : (~) Ii est .~n.ve'rs;ible; (U) d.et(A) ~ @; (iii]1 Ker(A.) .",.,

f'Ol. ,(,,;~,), [17(' A:-' \ - ,,",,' ,(~.).~", .... ..,.11 ... '1'1';> ... '" ""~ ~I"" .. ~"LITriI''''''''d'-,,,,, A' ,,,,,,,,ml,t, iI·Ln.4"';, ..... .,.,. ... ~t·

t: ._' I ,', ,,'~ ,,-) 'i~1 _~L L J "."".. rl~ 'I \, 'iI'. ili~1 "Li'V;IY\I_II!1!lIll~~1 '!;.;,;Itt iIj:~~ l ~f-!ll!!!~ J!IU!' - !iJ!v,.t~ ~ ~ 1I,1; .... -iYi~" ~~:~~~~,IJ·

~nd.ependalltes .

1 A5,Mat,rices particulieres

J. (j .. 1Matric€s aiagonales par b,lQc's

'De ,SOJlt lesrnatri.oes dlela. (orAlie D .~ diag CDu Ii " • ,. ~ Dn L till. Dh i:::

I, . .. ~ 'nl, SOlJ],t des luat:rlOOB CM'F.1i§es. Nat'U:feUe:m@ultl, c:haqru,e bloc pemil'. @tf'o€! dle,tai[le dj!ere:~te. Nous d~roDiS qu'une matr.ic.e diagonaJe par blocs ,est d,e taiHe ~ sic ella comport€! nb~oc8 diagoll.lal!lx..Le de~mU1JJinaJ]t dllUDJ.€! m3it:d0e d~agonme pa"f blees ,est ,e,gala:1]J pir-oduit. dies d~t€!rmina:mlts des blocs di~ naox.

L 6. 2 Ma:t'1':ioe,st1'apez,oi'dale.$ ett'1"iangul'(l\i1"eS

Une masrlee A(m x no) est di~e tmptIzoiliale su.perietz,n;81 Gt:i.j = 0 pour 'i :> i! at :trnpezofd'al~ s"leri,e:u\'J'e si ,(i''ij = Opouri <: i. Ce 11011J1vient au fait que, quan(~. m <n,],estermes non D!JU~5 des matd()estralpez,oi'da~es !nJ.per1el~res ont lao forme d'un.trapeze.

Ullie ~~~'!1;tficetfla'(~gu,l(l:if~est uns matri~ tra,peZlo,Th'd,aJe CUi"f,j§e d'oedee 'n\ dela fosme

lu 0 0 'Un tli12 UI,n
.l~:n ~22 (I (11 U,22' U>2:rjj
L .... ou U - I
tn~ '~n2 ,inn {[I 0 'u,n~l. La metriee L est dite tria'flgulaire injirie'Ufe tandis que U est dite t:riutlgu.ltllre st~pe:n:e1~'re (les .not(]jt~oos L et U viennent de :~ 'anglais tou~er triangui{J.t, et uppef'tria:,7~guJa'f') ,.

Ra:ppe~,oDJs ,que.lqIL1,esp:ro:~detes aLgehdquet1i e1:ementai:res des ,matdoes tdan,gtlIl&ir,es:

- le deb'31']1IblJamt d'une mactlee triangulaire @st ls peodui t des termos dJb\g;o:n,t.\,uxj

" I'inverse d"unemat:rj.(letr~angulaire]nferieure est encore une matrioe t1"~augilJ.~alre infe:rieure ;;

- leproduit de deux: matrlces triar!gtdai.rGS hlf~rieur€:S est encore nne matricetd8lll'gula:ire :lillFed€iu'['!3;

" lep!l:Qld~l~.t (~e deux,matr1:ces tdangu~aire.9 inf>ilrieures dorJ:t~e-s elem.ents dia,glJiuallX sont €lgm!txa 1 ,est encore unematricetriaagulalre infedet~fte dont les ill~1enti.l dia;gonaux sont egal~x i '~.

Ces proprietes sonn encore vraies 8~ onremplaee ~'.ififlll'.rn€ur·ff~ PM ~''supe-.. rle'lU'ien.

J. 6.3 Mat"l?rces bandes

On ditqu\me matrice A Eni!rnXttl (ou cnxn) estune 1natrice bande si. elle n'~d~net des ,~M~'~€!.rltsn():n ~U]B que surun '~(,'(lertain nombee" de diagQnales, al~toU[ de la dwa,gonallep:rindpaJ:e, PiU5pli'ed~me;riit, on d~t; que A. €lS:tUFl'@ 'I ... naltrIce ban·de~:p 'tin/ene:ure si au ;;;:::; 0 quand i> j + ,P' et hande-q .;9'U:peneut18 51 a:fj := 0 quand J > i +.q. Olil .appe~]J€l shuplement1):~at'fioe ba.f!.de.-,' 'I!Ul'(! IElatric:equl est bande,.:pil1If'E!ri@l[lm ,@t ,8u.pi§r.ieuoo,.

Le,s~natdcetl inti!:odi!.l~tes, dans la section pr'flcedenbe ~OI,lt des cas parUcuH€1"s d!em~t_riiOOS bandes, Losmatrices diago:naJ.es sent des matrices b~I~d~pout( lesquelles .P' ;;;;; q = 0, Les ,matrl:oes triaJlgulla,ires ecrrespondent ii1p ..... m ~ ill, g = 0 (tdtnl\g~ubid:res.hD!fer~.eumes)l 011 1) - (ii, ''1 = 1l = I (tda:n,gulrdrces :super,~eure.s).

n e:xist@ d 'a,utlll@S !Ca't.de~ int~r€8[i!ante8i dill Inatrkeslbande8 :: le.s n~!~~ mOe8 i~rid~ag,{J'n:aleJ (PI - ,{} ;;;;; 1)1 ,les I~idi~'(il~a~e:!l ,:!lUlin€u1"ies (P';;;;;; @, 1(1 - 1) ,et les b:idi«g~nud'es i~/metl;nJ~ (p = 11 ,tJ= 0), .Dams la, su:ite"tridia~Q (b, d, c) dtsign.ef3! la matrice t,dd.iagonam.e de tajUe RBt-Y3DrI; sur la rdIalona!e pdru:~pa:le in:f@rienoo (lIes,p. slilperie~:[e) le vec:teu:r b= (lib'. ,. '~n_dT (resp .. e ~. I(C] ~ •. , "j ~-d T)~ ,et:Enllt la d~agona1e pdrn,c~pale m.e veeteur d= (dh ., .. ~ I~)IT. Si hi ~.{J!, d,j - 8 'e't ~ = '1, 00 (jll , at l' sont des\ constan:t~l' 131 matrice sera. ~Iotoo :triJdi~~I(;6Ill 6~ 1') ,.

Me'mtioooons legaWeme']]Jt ru.es l1Hlbiees Id:e liessrenbergin/trie'Un?s (p,= m-lll q = 1) 'et le8~n!'J~riGe~ ae He88e~b€fJ supl"e~re8' (p = I, Iq= n - 1) q!ai anti respBctlviem@ut .~.ru!, :striUlctU.lies sui Valltlru:!

H=

. ,

o

ouD;;;;;

hIt 1!i:;Z:l

,nl2! 11.22'

l1.\1~ h~Jn

,hm.-lR l~mn

o

So,it AWflIem,wi,ric.e ICU'lOO {[eO(f·d[e 11. a v,aWeW's: l1!§e:U.es eu oOomple.'IOes; an d~.t q;ue A E C esttmJe va:leur prw:lllJilf1e de ,A s'il existe un V€ct€m: nonnul x 'E en tel que Ax = ,.i\;x.Le' vecteuex est~et!\ec:te~rpm"re ~(lici@ 0\ la vmeur. proP!l.'@ A et Pe:nsemble: des,qJ.eurs P'f<OpOOS de A est a;ppd~ 9:pec:tre de A. On. I@ Dlot.e a(A), On d:it, q'lJl.@ x ,et :y son!l; lIespeCU~fn~D:tV'eetj§''''rpmp're i dftl~te et tiedeu.r 'iro,n~ dl oatH~he de A assod,~ iii, mawdeur :);lirOfH'!e A~ 8],

La vaJ'eur ,p.rOP'fEl). correspondant au vecteu[1:" P([OPOO x pent 1{!'t,t1e de~e(l'.~:nilEl!ee en eaWCWaJ:1ilt le q~OJi~€nt deRtJ'IJ~ei!Jh, ,Jl. = x"'.A:X:/(X'" x), :L@ .ncmbl::1e). est solntion de r efuatZOtl clracte'nid:llque

on ."A (1) est ~e PolYfi,thntl caract€ristique. Cepalyoome eiaIllt de de.gpl1l n parr' ra:p'po['t .8. Ji. !i'Jlls,m't ql1~n ~l'3te n v::illeu:rs propres (n()II1I,[IJ!l!cess.ml'\~m@iiIt dist.~n.cjj,es) •

On pel!ll.t d.emontl'\er ,~ap:IfQJli~i.eU2! sui.'va:nte ;

n

det,(_A)r =nJi.~j

~l

n

itr!(A) =LA'~!

~=l

(1.8)

Sign up to vote on this title
UsefulNot useful