MODELAREA SI SIMULAREA APARATELOR

ELECTRICE

-MSAE-

-TEMA PROIECT-

MODELE MATEMATICE PENTRU PROCESE FIZICE CARE STAU

LA BAZA FUNCTIONRI AP ARATELOR ELECT.

Grupa:6602
PROF.DR.ING. A. PLESCA
Colonescu Alexandru
ASPECTE INTRODUCTIVE:
PRIN CONINUTUL LOR INFORMAIONAL, CALITATIV I CANTITATIV, MODELELE DE NATUR
MATEMATIC SE DOVEDESC A FI DESCRIERI FOARTE PERFORMANTE PENTRU STUDIILE DIN DOMENIUL
INGINERIEI SISTEMELOR.

OBINEREA MODELULUI PE CALE ANALITIC PRESUPUNE URMTOARELE FAZE:

- DEFINIREA SCOPULUI PENTRU CARE SE CONSTRUIETE MODELUL;

-ELIMINAREA VARIABILELOR INTERMEDIARE I CONSTRUCIA MODELULUI FINAL;
-ANALIZA MODELULUI I VALIDAREA ACESTUIA.

OBSERVAII:

- MODELUL MATEMATIC REPREZINT O APROXIMARE SIMPLIFICAT A REALITII; MODELUL MATEMATIC NU

POATE S REPREZINTE EXACT SISTEMUL REAL N TOAT COMPLEXITATEA SA;

- MODELUL TREBUIE S AIB O FORM UTILIZABIL;

- NATURA MODELULUI MATEMATIC CARE DESCRIE FUNCIONAREA UNUI SISTEM DETERMIN TIPUL SISTEMULUI
(LINIAR-NELINIAR, VARIABIL-INVARIANT ETC.).
MODELAREA BAZAT PE PRINCIPIILE FIZICII:

MODELAREA BAZAT PE PRINCIPIILE FIZICII REALIZEAZ LEGTURI NTRE INTRRI I IEIRI, PRIN INTERMEDIUL UNOR RELAII ANALITICE, CARE INCLUD I
SEMNALELE INTERNE DIN STRUCTURA SISTEMULUI. ACESTE RELAII ANALITICE SUNT, DE FAPT, RELAII DIN DIVERSE DOMENII ALE FIZICII, APLICATE ADECVAT N
CONTEXTUL PROBLEMEI DE MODELARE.

EXEMPLUL 1.1 - MODELAREA SISTEMULUI DE COMAND A VITEZEI DE CROAZIER

PORNIND DE LA PRINCIPIILE FIZICE ALE MECANICII CLASICE, SE URMRESTE SCRIEREA ECUAIEI DE MICARE PENTRU CONTROLUL VITEZEI SISTEMULUI MECANIC DIN
FIG. 1.1(A)

-PENTRU EXPRIMAREA FOREI DE FRECARE CARE SE OPUNE MICRII AUTOMOBILULUI SE CONSIDER APROXIMAREA LINIAR :

-CU NOTAIILE DIN SCHEMA SIMPLIFICAT A SISTEMULUI, PREZENTAT N FIG. 1.1(B), UNDE SE DEFINETE O POZIIE DE REFERIN I SENSUL DE DEPLASARE, ECUAIA
DE MICARE ESTE:

NLOCUIND CU EXPRESIILE CORESPUNZTOARE FOREI DE FRECARE I ACCELERAIEI REZULT:

DETERMINAREA ECUAIEI DE MICARE:

AVND N VEDERE C VARIABILA DE INTERES, N ACEST CAZ, ESTE VITEZA V, ECUAIA DE MICARE
DEVINE:

FIG. 1.1. MODELAREA UNUI SISTEM MECANIC SIMPLU

EXEMPLUL 1.2 - MODELAREA MICRII DE ROTAIE: PENDULUL GRAVITAIONAL

SE SCRIE ECUAIA DE MICARE PENTRU PENDULUL DIN FIG. 1.4, DE LUNGIME L=1M I MAS M=0,5KG (G=9,81M/S2). SE
CONSIDER C TOAT MASA PENDULULUI ESTE CONCENTRAT N PUNCTUL DE LA CAPTUL FIRULUI.

FIG. 1.4. PENDULUL GRAVITAIONAL

-CU ACESTE NOTAII, ECUAIA MICRII ESTE:

RESPECTIV:
EXEMPLUL 1.3 - MODELAREA MICRII UNUI ANSAMBLU FLEXIBIL
TINND SEAMA DE FAPTUL DE EXPRESIA CUPLULUI DE TORSIUNE AL FLUXULUI FLEXIBIL,CARACTERIZAT DE COEFICIENTUL DE
FORMARE ELASTICA SI COIEFICIENTUL DE AMORTIZARE ,ESTE PROPORTIONAL CU DEFORMAREA ELASTICA A ACESTUIA
,IAR MOMENTUL DE AMORTIZARE ESTE PROPORTIONAL CU VITEZA DE DEFORMARE
,PE BAZA NOTATIILOR DIN FIG. 1.6 SI FIG.1.7,RELATIILE DE ECHILBRU DINAMIC SUNT:

FIG. 1.6. SISTEMUL CU CAP DE CITIRE/SCRIERE AL UNUI HARD DISC

FIG. 1.7. MRIMILE FIZICE CARE INTERVIN N MODELAREA MICRII CAPULUI DE CITIRE
EXEMPLUL 1.4 (SISTEME DE ORDINUL 1)

PENTRU UN SISTEM ELECTRIC DE FORMA UNUI CIRCUIT RL (FIG. 1.8), SE DETERMIN MODELUL MATEMATIC INTRARE-
IEIRE SUB FORMA UNEI ECUAII DIFERENIALE DE ORDINUL NTI.

FIG. 1.8. SISTEM ELECTRIC

CONSIDERND E - TENSIUNEA FURNIZAT DE SURS, SE SCRIE RELAIA DE ECHILIBRU DE TENSIUNI, DE FORMA :

N CARE: - CADEREA DE TENSIUNE PE REZISTENTA;

- CADEREA DE TENSIUNE PE BOBIN;

SI SE OBTINE :

PRIN IDENTIFICARE RELATIEI DE MAI SUS,SEMNIFICAIA TERMENILOR ESTE URMTOAREA:

EXEMPLUL 1.5 (SISTEME DE ORDINUL DOI)

RESPECTIV, DUP MPRIRE CU:

PARAMETRII CARACTERISTICI UNUI SISTEM DE ORDINUL DOI SUNT: - PULSATIA NATURALA -FACTOR DE AMORTIZARE. CU
NOTATIILE:

RELATIA DEVINE:

RESPECTIV:
2.TRASNFORMATA LAPLACE.FUNCTIA DE TRANSFER:

O FUNCTIE REALA DE O VARIABILA ADMITE O TARNSFORMATA LAPLACE DEFINITA PRIN EXPRESIA:

LIMITA INFERIOARA A INTEGRALEI DE DEFINITIE A FUNCTIEI LA ESTE FOLOSITA PENTRU FUNCTIA CARE REPREZINTA
DESCONTINUITATI LA FUNCTIA ADMITE O TRASFORMATA LAPLACE DACA ESTE UNIVOCA PENTRU SI
ESTE ABSOLUT CONVERGENTA PENTRU ORICE SI PENTRU

PENTRU TRANSFORMAREA INVERSA DIN DOMENIUL COMPLEX(AL VARIABILEI S) IN DOMENIUL REAL SE POATE FOLOSI
TRANSFORMATA LAPLACE INVERSA DEFINITA PRIN INTEGRALA DE CONTUR:

UNDE:

CALCULAREA FUNCTIEI ESTE UTULIZATA IN INGINERIE,FIIND MULT MAI SIMPLA CAUTAREA LAPLACE INVERSA A FUNCTIEI
INTR-UN TABEL DE TRANSFORMATE. ACEASTA PRESUPUNE IN PREALABIL,EXPRIMAREA FUNCTIEI
CA O SUMA DE TERMENI PENTRU CARE SE CUOASTE TARNSFORMATA LAPLACE.
EXEMPLUL 2.1 (CALCULUL TRANSFORMATE LA LAPLACE A UNEI FUNCTII)

SE CALCULEAZA TRASNFORMATA LAPLACE A UNEI FUNCTII:

EXEMPLUL 2.2 (CALCULUL TRANSFORMATE LA LAPLACE INVERSE)

SE CALCULEAZ TRANSFORMATA LAPLACE INVERSA A FUNCTIEI:

PRIN DESCOMPUNERE IN FRACTII SIMPLE SE OBTINE:

EXEMPLUL 2.3 (DETERMINAREA RSPUNSULUI UNUI SISTEM PE BAZA TRANSFORMATEI LAPLACE)

SE CONSIDER SISTEMUL DE ORDINUL 2 CARACTERIZAT DE ECUATIA DIFERENTIAL:

PENTRU REZOLVAREA ECUATIEI SE UTILIZEAZA TRANSFORMATA LAPLACE,LUND IN CONSIDERARE PROPRIETATILE ACESTEIA:

ECUATIA OBTINUT ESTE UNA ALGEBRIC,OPERATIILE PERMISE FIIND ADUNAREA,SCDEREA,NMULTIREA SI MPRTIREA:

COMPONENT LIBER COMPONENT FORTAT

EXEMPLUL 2.4 (DETERMINARE A FUNCTIEI DE TRANSFER)
PENTRU SISTEMUL ELECTRIC,FUNCTIA DE TRANSFER SE CALCULEAZ ASTFEL:

SIMILAR,PENTRU SISTEMUL MECANIC CU MISCARE DE TRANSLATIE IN CARE FUNCTIA DE TRANSFER ARE FORMA:

N TABELUL 1.2 SE PREZINT FUNCTIILE DE TRANSFER ALE UNOR ELEMENTE TIP -COMPONENTE ALE SISTEMELOR DE REGLARE
AUTOMAT.

EXEMPLUL 2.5 (DETERMINAREA ECUATIEI DIFERENTIALEPORNIND DE LA FUNCTIA DE TRANSFER)

SE CALCULEAZ ECUATIA DIFERENTIAL CORESPUNZATOARE FUNCTIEI DE TRANSFER:

ASTFEL:
3.MODELE MATEMATICE INTRARE-STARE-IESIRE:

O CARACTERIZARE GENERAL,REALIST SI EFICIENT A SRA SE OBTINE PRIN DESCRIEREA INTRARE-STARE-IESIRE (ISI),DAC N MODELUL
MATEMATIC SE INCLUD SI INFORMATII STRUCTURALE SUB FORMA UNOR VARIABILE DE STARE,CARACTERIZATE PRIN VECTORUL MRIMILOR
DE STARE.

UNDE (SPATIU EUCLIDEAN N- DIMENSIONAL )

N CARE MATRICELE A,B,C,D AU DIMENSIUNILE DETERMINATE DE DIMENSIUNEA SPATIULUI INTRRILOR, STRILOR,IESIRILOR,RESPECTIV:

CONSIDERND ,POATE FI REPREZENTAT PRIN SCHEMA DE IMPLEMENTARE DIN FIG. 1.14

FIG. 1.14 SCHEMA BLOC DE IMPLEMENTARE A UNUI SISTEM ISI

CAZUL PARTICULAR AL SISTEMELOR CU O INTRARE SI O IESIRE(MONOVARIABILE) SE DESCRIE PRIN MODELUL MATEMATIC:

EXEMPLUL 3.1-A-(DETERMINAREA MODELULUI MATEMATIC ISI)

PENTRU UN SISTEM DE ORDINUL 2, DAT IN FORMA:

CARUIA I CORESPUNDE FUNCTIA DE TRANSFER,SE DETERMINA MODELUL MATEMATIC ISI,ASTFEL:

CU NOTATIILE: , MODELUL MATEMATIC INTRARE-IESIRE DEVINE:

CU VARIABILELE DE STARE ALESE: MODELUL DEVINE:

RESPECTIV:

N CARE SE EVIDENTIAZ TRIPLETUL

EXEMPLUL 3.1-B-(DETERMINAREA MODELULUI MATEMATIC ISI)

PENTRU SISTEMUL ELECTRIC DIN EXEMPLU DE MAI SUS,SE CONSIDER,INTR-O PRIMA VARIANT,VARIABILELE DE STARE:

-CANTITATEA DE ELECTRICITATE (CARE SE CONSIDER SI VARIABIL DE IESIRE),

-CURENTUL N CIRCUIT,

SI REZULT URMTOARELE ECUATII DIFERENTIALE:

RESPECTIV MODELULUL MATEMATIC INTRARE-STARE-IESIRE (ISI):

N CARE SE EVIDENTIAZ TRIPLETUL

EXEMPLUL 3.2 (CONVERSIA DIN DOMENIUL TIMP IN DOMENIUL VARIABILEI COMPLEXE)

SE CONSIDER SISTEMUL ,DE FORMA:

METODE NUMERICE

METODELE NUMERICE SUNT PREZENTATE N DETALIU, PRIN DISCUTAREA ASPECTELOR DE ORDIN STRICT MATEMATIC I DESCRIEREA
ALGORITMILOR CU AJUTORUL UNUI LIMBAJ DE TIP PSEUDOCOD.

1.REZOLVAREA NUMERIC A ECUAIILOR I SISTEMELOR DE ECUAII ALGEBRICE NELINIARE:

FORMA GENERAL A UNEI ECUAII (SISTEM DE ECUAII) ALGEBRICE NELINIARE ESTE: f ( x) 0

UNDE F ESTE O FUNCIE VECTORIAL PE X R n, n 1, CU N COMPONENTE:

f ( x) ( f1 ( x), f 2 ( x),..., f n ( x))T IAR X ESTE VECTORUL NECUNOSCUTELOR CU N COMPONENTE

x ( x1 , x 2 ,..., x n )

PENTRU n 1 , NOTND x1 x , AVEM O ECUAIE ALGEBRIC NELINIAR SAU TRANSCENDENT, CU O NECUNOSCUT.

1.A.REZOLVAREA NUMERIC A ECUAIILOR NELINIARE

FIE f :R R -O FUNCIE DAT (N ANUMITE CAZURI, F VA FI O FUNCIE DE LA C LA C).

PRESUPUNND C AVEM FUNCIA REAL DE ARGUMENT REAL f : [ x min , x max ] R
[ xmin , xmax ]
ORICE VALOARE PENTRU CARE f () 0 f ( x) 0
SE NUMETE RDCIN (SOLUIE) A ECUAIEI
SAU ZERO AL FUNCIEI F (X).

1.B.REZOLVAREA NUMERIC A SISTEMELOR NELINIARE

PENTRU MAI MULT CLARITATE, NE LIMITM LA SISTEME
x R DE DOU ECUAII
2 CU DOU NECUNOSCUTE. SE CONSTAT C
2 TEORIA
ESTE IDENTIC CU CEA A ECUAIILOR NLOCUIND CU
X R I VALOAREA ABSOLUT N R CU NORMA N
R
f f 2
FIE 1 SI 2 DOU APLICAII N D R R

SE CAUT (1 , 2 ) ASTFEL NCT:

f1 (1 , 2 ) 0

f 2 (1 , 2 ) 0.

DOMENIUL D SE VA ALEGE ASTFEL NCT S EXISTE N D O SOLUIE I NUMAI UNA A SISTEMULUI.
1.2. METODA LAGRANGE

METODA LAGRANGE SE MAI NUMETE I METODA DE PRI PROPORIONALE I CONST N NLOCUIREA GRAFICULUI
FUNCIEI F RESTRNS LA UN INTERVAL [A,B] PRIN DREAPTA DETERMINAT DE PUNCTELE A( a, f ( a ))SI B (b, f (b))

DREAPTA ARE ECUAIA: y f (a) f (b) f (a)

xa ba
DAC x1 ESTE INTERSECIA DREPTEI AB CU AXA ABSCISELOR ATUNCI:

ba
x1 a f (a )
f (b ) f ( a )

PRESUPUNND C f ( x1 ) f ( a ) 0 ATUNCI [a, x1 ] I REPETND PROCEDEUL DE MAI SUS,

NLOCUIND B CU x1 OBINEM:
x1 a
x2 a f (a)
f ( x1 ) f (a )

x g ( xn )
N GENERAL AVEM:n 1

xa af ( x ) xf (a )
g ( x) a f (a ) g ( x)
UNDE FUNCIA G ESTE DEFINIT PRIN f ( x) f (a ) SAU f ( x) f (a)
1.3.METODA NEWTON .
.
METODA NEWTON SE MAI NUMETE I METODA TANGENTEI I CONST N NLOCUIREA GRAFICULUI FUNCIEI F
.
RESTRNS LA UN INTERVAL [A,B] PRIN TANGENTA NTR-UN PUNCT AL GRAFICULUI.

TANGENTA LA CURB N PUNCTUL B (b, f (b))ARE ECUAIA:

y f (b) f ' (b)( x b)

DAC x1 ESTE INTERSECIA ACESTEI TANGENTE CU AXA ABSCISELOR ATUNCI:

f (b)
x1 b
f ' (b)
SE RENCEPE PROCEDEUL PRECEDENT CU TANGENTA N PUNCTUL ( x1 , f ( x1 )) ,

N GENERAL SE OBINE: x n 1 g ( x n )

f ( x)
UNDE g ( x) x
f ' ( x)
1.4.METODA STEFFENSEN

x g ( xn )
n 1
DAC SE APLIC PROCEDEUL DE ACCELERARE A CONVERGENEI AL LUI AITKEN IRULUI DEFINIT PRIN
x' x
AVEM n C ESTE O APROXIMARE MAI BUN A LUI DECT . n . ESTE, DECI, NATURAL S CONTINUM NLOCUIND
x n CU x' n , APOI DE A CALCULA g ( x' n ) I g ( g ( x ' n )) PENTRU A APLICA ACCELERAREA LUI AITKEN.

ACEASTA REVINE LA A CALCULA SUCCESIV:

y n x' n

y n 1 g ( y n )

y n 2 g ( y n 1 )

DECI:
( y n 1 y n ) 2
x ' n 1 y n
y n 2 2 y n 1 y n

ACEASTA ESTE METODA STEFFENSEN, CARE SE POATE DEFINI FORMAL PRIN FUNCIA G CARE D PROCESUL ITERATIV:

xg ( g ( x)) ( g ( x)) 2
G ( x)
g ( g ( x )) 2 g ( x) x
1.5.METODA AITKEN:
,.
N METODA APROXIMAIILOR SUCCESIVE I METODA LAGRANGE
i. EROAREA ESTE DE FORMA
,
en 1 ( A n. )en
,
UNDE:
A g ' () 0 | A | 1 lim n 0
n

DIN EXEMPLUL 1 URMEAZ C

0 | A|1

N METODA LAGRANGE:
af ( x) xf (a)
g ( x)
f ( x) f (a )
(a ) 2 f " (c)
DIN EXEMPLUL 2 URMEAZ C 0 | A|1 UNDEA g ' () 2 f (a) CU c ( a, )

af ( x n ) x n f (a ) (a ) f ( x n ) en f (a)
x n 1 e n 1
f ( xn ) f (a ) f ( xn ) f (a )

en 1 ( g ' () n )en
1.6.METODA NEWTON

METODA NEWTON N CAZUL UNEI ECUAII f ( x ) 0 POATE FI INTERPRETAT ASTFEL: PLECND DE LA O VALOARE xn
APROXIMND SOLUIA , SE CAUT O CRETERE ASTFEL CA f ( x n ) 0 .

DE FAPT, UTILIZND FORMULA TAYLOR I NEGLIJND TERMENII DE ORDINUL 2, OBINEM:

f ( x n ) f ' ( x n ) 0
DE UNDE:
f ( xn )

f ' ( xn )

I DECI: f ( xn )
x n 1 x n
f ' ( xn )
PENTRU SISTEME SE PROCEDEAZ LA FEL. SE DEZVOLT FIECARE DIN CELE DOU FUNCII N SERIE TAYLOR I SE NEGLIJEAZ
TERMENII DE ORDINUL 2

DEZVOLTM N SERIE TAYLOR I NEGLIJM TERMENII DE ORDINUL 2:

f1 ( x n , y n ) 1 f '1x ( x n , y n ) 2 f '1 y ( x n , y n ) 0


f 2 ( x n , y n ) 1 f ' 2 x ( x n , y n ) 2 f ' 2 y ( x n , y n ) 0.

ATUNCI METODA NEWTON DEVINE:( x

0 , y0 )

x n 1 x n 1

y n 1 y n 2 .

I N CAZUL SISTEMELOR, METODA NEWTON ESTE DE ORDIN CEL PUIN 2.

2.REZOLVAREA SISTEMELOR ALGEBRICE LINIARE:

INTRODUCERE:
,
UN SISTEM DE ECUAII ALGEBRICE LINIARE POATE FI SCRIS SUB FORMA:

n
aij x j bi i 1,..., m
j 1

UNDE aij R SUNT COEFICIENI, x j SUNT NECUNOSCUTELE SISTEMULUI, IAR bi SUNT TERMENII LIBERI.

2.A.METODE DIRECTE

CA EXEMPLE DE METODE DIRECTE SE POT AMINTI METODA LUI CRAMER BAZAT PE CALCULUL
DETERMINANILOR, METODA DE ELIMINARE A LUI GAUSS, METODA FACTORIZRII DIRECTE. DEI N ESEN FOARTE
SIMPL, METODA LUI CRAMER SE DOVEDETE CU TOTUL INEFICIENT SUB ASPECTUL NUMRULUI DE OPERAII I NU
ESTE N GENERAL IMPLEMENTAT.
2.1.METODA DE ELIMINARE A LUI GAUSS

FIE UN SISTEM DE N ECUAII LINIARE CU N NECUNOSCUTE SCRIS, SUB FORMA: Ax b

UNDE A ESTE O MATRICE PTRAT, NESINGULAR, DE DIMENSIUNE , IAR X I B SUNT VECTORI COLOAN DE DIMENSIUNE N.

ETAPA ESTE SIMBOLIZAT PRIN INDICE SUPERIOR ATT PENTRU MATRICEA A CT I PENTRU VECTORUL B. NOTM, INIIAL,
A (1) A b (1) b .
SI
N URMA PASULUI k 1AL FAZEI ELIMINRII, SISTEMUL ARE FORMA ECHIVALENT.

a (1) (1)
a12 a1(1k) a1(1k)1 a1(1n) b (1)
11
x1 1( 2)
a 2( 2n)
( 2)
0 a 22 a 2( 2k) a 2( 2k)1 x 2 b2


0 ( k 1) ( k 1) ( k 1) x k b ( k 1)
0 a kk a kk 1 a kn k
x k 1 ( k 1)
0 a k( k11k) a k( k11k)1 a k( k11n)
bk 1
0


x n
( k 1) ( k 1) ( k 1) ( k 1)
0 0 a nk a nk 1 a nn bn

LA PASUL K k 1, 2, ..., n 1 ESTE ELIMINAT NECUNOSCUTA xkDIN ULTIMELE N K ECUAII I SISTEMUL ESTE ADUS LA
FORMA:
a11 (1) (1)
a12 a1(1k) a1(1k)1 a1(1n) x1 b1 (1)

0 ( 2)
a 22 a 2( 2k) a 2( 2k)1 a 2( 2n) x2 b2 ( 2 )



0 0 (k )
a kk a kk (k )
1
(k )
a kn x k bk ( k )
(k ) (k )
0 0 0 0 a k( k)1k 1 a k 1n x k 1 bk 1

(k ) (k )
(k )

0 0 0 0 a nk 1 a nn xn bn

(n)
N FINAL SE OBINE SISTEMUL: A x b ( n) , N CARE MATRICEA A (n) ESTE SUPERIOR TRIUNGHIULAR.
2.B.METODE ITERATIVE
3
NUMRUL DE OPERAII PENTRU METODELE DIRECTE DE REZOLVARE A SISTEMELOR ALGEBRICE LINIARE ESTE O( n )
(N FIIND NUMRUL DE ECUAII I NECUNOSCUTE), N TIMP DE METODELE ITERATIVE POT CONDUCE LA UN NUMR MAI MIC
DE OPERAII.

PRINCIPIUL GENERAL DE REZOLVARE ESTE SIMILAR CU CEL DE LA REZOLVAREA ECUAIEI f ( x) 0, N CARE ECUAIA

ESTE SCRIS SUN FORMA x g (x ) , CONDUCND LA PROCESUL ITERATIV. x k 1 g ( x k )

FIE
A M n (R ), A (aij )1 i, j n SI b R n , b (bi )1 i n

PENTRU REZOLVAREA SISTEMULUI ALGEBRIC DE ECUAII LINIARE Ax b

u k 1 u k
CONSIDERM CLASA DE METODE ITERATIVE:
B Au k b
p

A M n (R ) k
UNDE IR SUNT PARAMETRII CARE DEFINESC METODA ITERATIV.
u0 (u k ) k N UNDE FIECARE ELEMENT REPREZINT O
PORNIND DE LA UN ELEMENT ARBITRAR SE CONSTRUIETE UN IR
APROXIMAIE A SOLUIEI SISTEMULUI , DAC ACEAST SOLUIE EXIST.
2.2.METODA ITERATIV JACOBI

DACaii 0
, i {1, 2, ..., n}
x
ATUNCI NECUNOSCUTA i DIN ECUAIA I ESTE
,
n aij ,
bi
xi x j ,
a
j 1 ii aii
j i

k
u
CONSTRUIM IRUL (u1k ,..., u nk ) DEFINIT PRIN FORMULELE DE RECUREN

n aij b
u ik 1 u ik i i {1, 2, ..., n}
j 1 aii aii
j i
0 0 0
k N , IAR PRIMA APROXIMAIE
u (u1 ,..., u n ) n
ESTE UN ELEMENT DIN R .

RELAIA DE MAI SUS SE MAI SCRIE:

n
aii (uik 1 uik ) aij uik bi i {1, 2, ..., n}
j 1

SAU SUB FORM MATRICEAL: D(u k 1 u k ) Au k b

RAPORTAT LA CAZUL GENERAL, N METODA JACOBI AVEM

BD
SI
p 1
2.3.METODA ITERATIV GAUSS-SEIDEL

N ACEAST METOD, CONSTRUIM IRUL u k (u1k ,..., u nk ) DEFINIT PRIN FORMULELE DE RECUREN:
,
n a1 j b1
u1k 1 u kj ,
j 2 a11 a11

i 1 aij n aij k bi
u ik 1 u kj 1 uj i { 2, ..., n 1}
j 1 aii a
j i 1 ii aii

n 1 a nj bn
u nk 1 u kj 1
j 1 a nn a nn

k N u 0 (Iu10 ,..., u n0 ) Rn
UN ELEMENT DIN .

FORMULELE DE RECUREN SE POT SCRIE SUB FORMA:

i n
k 1 k
aij u j aij u j bi i {1, 2, ..., n}
j 1 j i 1

SAU SUB FORM MATRICEAL

( Ainf D)u k 1 Asup u k b

( Ainf D)(u k 1 u k ) Au k b
SI:

B Ainf D p 1
ASTFEL SI