Dan.Micu@et.utcluj.

ro

METODE NUMERICE

Curs 1.
Utilizarea Metodelor Numerice n Ingineria Electrica

Erori n calcule numerice

Curs 1. Introducere. Obiectul cursului. Evolutia metodelor numerice si a tehnicii de calcul. Bibliografie. Curs 2. Erori n rezolvarea problemelor numerice. Moduri de exprimare a erorii. Surse de erori. Tipuri de erori. Propagarea erorilor. Aplicaii i reguli practice. Curs 3. Calculul valorilor funciilor utilizate n ingineria electric. Calculul valorilor funciilor polinomiale. Calculul valorilor unor funcii analitice (exponeniale, logaritmice, trigonometrice, hiperbolice). Aplicaii ale numerelor complexe n rezolvarea circuitelor electrice n curent alternativ. Calculul valorilor funciilor cu metoda aproximaiilor succesive. Curs 4. Rezolvarea numeric a ecuaiilor algebrice i transcendente. Metoda njumtirii intervalului. Metoda coardei. Metoda Newton-Raphson. Metoda Bairstow. Curs 5. Chestiuni de electrotehnic care conduc la sisteme compatibile determinate. Elemente de algebr matricial. Rezolvarea matricial a circuitelor electrice. Matrici i grafuri de circuit. Metode de analiz numeric a circuitelor electrice. Curs 6. Analiza numeric a circuitelor liniare n regim permanent. Rezolvarea numeric a sistemelor de ecuaii liniare. Metoda lui Gauss. Metoda aproximaiilor succesive (Jacobi). Metoda aproximaiilor succesive (Gauss-Seidel). Curs 7. Studiul condiionrii i rezolvarea sistemelor de ecuaii incorect formulate. Metode globale directe si iterative de calcul al valorilor proprii. Analiza stabilitii la mici perturbaii a sistemelor electrice. Analiza unui dispozitiv cu ajutorul numrului de condiionare. Perturbaii care acioneaz asupra surselor cmpului electromagnetic i asupra structurii unui dispozitiv electromagnetic. Regularizarea sistemelor de ecuaii incorect formulate. Curs 8. Rezolvarea sistemelor de ecuaii neliniare. Analiza numeric a circuitelor electrice rezistive neliniare. Metoda aproximaiilor succesive (Jacobi). Metoda aproximaiilor succesive (Gauss-Seidel). Metoda lui Newton. Curs 9. Aproximarea numeric a funciilor. Aproximare prin interpolare polinomial. Aproximare cu funcii spline. Aproximarea cu cele mai mici ptrate. Aproximarea numerica a caracteristicii de mers in gol a unui generator sincron prin metoda celor mai mici patrate. Curs 10. Derivare i integrare numeric. Formule de derivare utiliznd dezvoltri n serie Taylor i polinoame de interpolare Lagrange. Diferente divizate. Formule de cuadratur de tip Newton-Cotes (trapezului, Simpson). Formule de cuadratur de tip Gauss. Curs 11. Rezolvarea ecuaiilor difereniale cu condiii iniiale si a sistemelor de ecuaii difereniale. Metode de tip Euler. Metode de tip Runge-Kutta. Analiza numeric a circuitelor electrice n regim tranzitoriu. Bazele matematice i interpretrile fizice ale operatorilor: gradient, divergen, rotor, laplacean. Curs 12. Rezolvarea numeric a ecuaiilor difereniale cu derivate pariale. Metode numerice pentru solutionarea ecuaiilor difereniale parabolice, hiperbolice i eliptice. Curs 13+14. Metode numerice i algoritmi de rezolvare a modelul matematic diferenial de cmp electromagnetic. Noiuni i ecuaii fundamentale n analiza numeric a cmpului electromagnetic. Rezolvarea ecuaiei Laplace cu metoda diferenelor finite. Rezolvarea ecuaiei Laplace cu metoda elementului finit.

Pentru un model matematic rezolvabilitatea cere ca problema matematic asociat s fie: a) bine pus : existena, unicitatea, stabilitatea soluiei. b) bine condiionat : la mici variaii ale datelor corespund mici variaii ale rezultatelor. Aceste perturbaii pot fi datorate unor erori experimentale sau erori de rotunjire n reprezentarea numeric a datelor. Obiectivul principal: Determinarea algoritmilor care rezolv o problem numeric ntr-un timp minim i cu o maxim acuratee (precizie). n metodele de analiza numeric se disting dou aspecte : 1. Metodologia : trateaz construcia algoritmilor specifici, eficiena lor, implementarea pe un calculator (aspect practic). 2. Analiza : studiaz i estimeaz erorile i convergena metodelor (aspect teoretic).

Aplicatii ale metodelor numerice in ingineria electrica EXEMPLE PRACTICE

REZOLVAREA APROXIMATIV A ECUAIILOR ALGEBRICE I TRANSCENDENTE Efectul pornirii mainilor electrice

Motor asincron pentru acionarea pompelor

S f 0 2 2 (Q f 0 Q f ) 2 + S 2 U 2 2 X p S 1 U b0 sc sc 2 2 2 b0 Z p =0 U U S + + + b f b 2 S 2 S S U b0 sc sc sc U b0 ( ) 2 1 R P X Q + + p f p f S sc

Metode de amplasament a liniei electrice

Reprezentarea geometric de amplasament a liniei electrice

C x b + (L x ) = C2 (L x ) a 2 + x 2
2 1 2 2 2 2 2

METODE NUMERICE DE REZOLVARE A SISTEMELOR DE ECUAII Circuitul de aprindere la un automobil

Circuitul electric corespunztor instalaiei de aprindere

Schema de principiu a unui circuit de aprindere la automobil

I1 I 2 + I 3 = 0 I 1 + I 2 I 3 = 0 10 I 2 + 25 I 3 = 90 20 I1 + 10 I 2 = 80
Circuit electric de curent continuu

(nod A) (nod B ) (bucla I ) (bucla II )

FACTORIZAREA MATRICELOR Detecia defectelor de material

Model geometric demonstrativ privind testarea non-distructiv

a K (x, y ) z (x )dx = u ( y ),
b

y [c, d ]

A z = u

APROXIMAREA FUNCIILOR UTILIZND FUNCII PREDEFINITE DIN MATHCAD Amplasarea tablourilor de distribuie
Alegerea unei funcii pentru aproximarea analitic a coeficientului de influen

Ka( n , A , B , C , D) = A n + B n + C + D log( n)
10 9 8 7 ka 6 5 f(x ) 4 3 2 1 1 10 0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 3

Coeficientul de influenta Functia de aproximare

n, x

42

APROXIMAREA FUNCIILOR PRIN POLINOAME DE INTERPOLARE Testarea izolatorilor liniilor electrice aeriene

Strpungerea izolatorilor Montaj de testarea a izolatorilor

n urma efecturii ncercrilor se stabilesc funcii numerice de dependen ntre valorile rezistenei de izolaie i nivelul tensiunilor aplicate. Pentru aflarea rezistenei pentru orice nivel de tensiune electric, se apeleaz apoi la interpolarea numeric a funciilor de dependen reieite.

INTEGRAREA I DERIVAREA NUMERIC Evaluarea supratensiunilor induse datorit trsnetelor pe LEA

Aciunea trsnetelor asupra linilor de nalt tensiune

Cuantificarea efectelor de supratensiuni induse n LEA pornete de la expresiile deduse pentru cmpurile electrice i magnetice generate de trsnet, expresii care apar n cadrul unor integrale complexe

0 H R B (r , z , ) = G (r , z , z ' , ) exp j I (z ' , )dz ' 4 H c

Stabilirea cantitilor de energie consumate, pe baza nregistrrilor de putere curba de sarcin zilnic Se consider un receptor de energie electric pentru care se cunoate curba de sarcin zilnic referitoare la puterea activ consumat (exprim variaia n timp a puterii active consumate pe durata unei zile).

24

Wzi =

P( t ) dt
0

METODE NUMERICE DE REZOLVARE A ECUAIILOR SI SISTEMELOR DE ECUAII DIFERENIALE

Circuit R-L serie n regim tranzitoriu

di( t ) L + R i( t ) = E cos t dt

Studiul performanelor dinamice ale unui motor

Modelul unei maini liniare de inducie

di + (R + r (t )) i = u (t ) dt

r (t ) = 1 t 3 3 t + 1

Formularea Problemei (P) date cunoscute (date); necunoscute (soluii); lege de legtur (date-soluii)

Descrierea Problemei (P) Model Matematic (M(P))

Aproximare M(P) printr-o Metod Numeric (MN(P))

Dezvoltare algoritm Pentru MN(P)

Implementare algoritm n MathCad (Matlab, Mathematica etc.)

Specificarea problemei reale (LEA-Conduct)

inducere

Construirea unui model fizic (circuitul electric echiv.)

Confruntarea cu realitatea

Modificare model

Formularea problemei matematice (sistem de ecuaii)

Interpretarea soluiei

deducere

Rezolvarea problemei matematice

Metode numerice

Zon de influen comun: conduct (ngropat 2m) i linie electric Calculul curentilor indusi in structura metalica

Legea lui Faraday conturul nchis

Schema electric echivalent a coridorului comun LEA-Conduct metalic

Schema electric echivalent implementat n programul PSpice

Clasificarea problemelor numerice (de calcul) Tx = y Problema numeric: X, Y spaii liniare T- operator

x X; y Y
T:X Y

Reprezentare schematic a unei probleme numerice x

Intrare

T
Sistem

y
Iesire

Problema Direct Problema Invers

x y; T

x dT = y; E dl = U
[R ] [I] = [E] [I] = [R ]1 [E]

T 1 x ; T x = y x = T y y

Calculul numeric al valorilor functiilor utilizate in aplicatii din IE trebuie abordat din urmatoarele puncte de vedere Aprecierea corecta a erorilor Sugerarea unor algoritmi de rezolvare destinati diverselor aplicatii Utilizarea numerelor complexe in IE

Analiza erorilor Msurrile obinute ntr-un laborator cu un instrument de msur, au sens numai dac este cunoscut sensibilitatea aparatului. Un calculator numeric poate reprezenta numai un numr finit de cifre; de unde i posibilitatea ca un numr real introdus n calculator s fie aproximat; operaiile elementare cu aceste numere produc rezultate care nu pot fi reprezentate exact n calculator. Cnd un algoritm, constituit dintr-o succesiune de operaii elementare este introdus n calculator, se obine n general o eroare i propagare succesiv de erori. Aceste erori se numesc erori de rotunjire, numele venind de la o tehnic de reprezentare a numerelor reale n calculator

Surse de erori
Fr a subestima importana soluiilor analitice, majoritatea problemelor ingineriei electrice nu admit dect soluii numerice. n activitatea concret de determinare a acestora, inginerul este obligat s cunoasc i s stpneasc aspectele legate de aproximri i erori, de influena lor asupra rezultatelor. ntrebare: Ct de concrete, ct de exacte sunt rezultatele obinute? , Problema erorilor prezint interes att la metodele numerice directe (soluia rezultatelor dup efecuarea unui numr finit de operaii elementare, cunoscut de la bun nceput), ct i cele iterative sau de aproximri succesive (pornind de la o soluie aproximativ, se obin valori din ce n ce mai precise ale rezultatului, prin repetarea unei secvene relativ mai reduse de operaii aritmetice elementare). Condiia de terminare a calculelor la metodele iterative este legat, de regul, de atingerea unei anumite precizii, de situare a erorii sub o valoare prestabilit, ceea ce impune necesitatea cunoaterii sau aprecierii erorii n fiecare moment a procesului de calcul.

Tipuri de erori Categorii principale de erori : erori de problem i de metod, erori iniiale sau inerente, erori de trunchiere i erori de rotunjire. Eroarea unui rezultat aproximativ este unic dar provine din mai multe surse si are mai multe componente de natura celor precizate mai sus: fiecare dintre componentele erorii se poate exprima sub form absolut sau relativ diversele categorii de erori trebuie coordonate (corelate) ntre ele, n sensul asigurrii aceluiai ordin de mrime pentru fiecare component (sunt nejustificate i ineficiente eforturile pentru reducerea unui anumit tip de eroare, dac celelalte tipuri au valori mult mai mari).

PROBLEMA REAL P

erori de problem cauzate de simplificrile n formularea M(p)

MODEL MATEMATIC M(P)

erori de trunchiere analitice - procese de calcul numeric cu

convergen infinit sunt nlocuite cu procese cu convergen practic finit, element caracteristic pentru metodele iterative sau de aproximri succesive. METOD NUMERIC MN(P) Eroarea de trunchiere nu se poate calcula exact dar se poate estima. De regul, condiia practic de terminare a calculelor la metodele iterative este legat de valoarea erorii de erori de trunchiere: calculele se consider terminate n momentul n intrare-ieire care eroarea de trunchiere ajunge sub o valoare limit prestabilit. ALGORITM (schem logic)

PROGRAM

Testare i utilizare

Erorile iniiale sau inerente se datoreaz prezenei n modelul matematic a unor coeficieni numerici, ale cror valori se cunosc doar aproximativ. Cauzele sunt legate de provenina lor : msurtori experimentale mai mult sau mai puin precise, soluii mai mult sau mai puin aproximative ale unor probleme numerice asociate, etc.

Interpretare rezultate

Moduri de exprimare a erorii Se consider o mrime numeric real A pentru care se cunoate valoarea aproximativ a (determinat experimental-msurtori) Eroarea aproximaiei a pentru valoarea exact A:

= A a - corecie a aproximaiei lui A prin a

>0 <0

Aproximare prin lips Aproximare prin adaos - formula de aproximare

A= a+

a = = A a - Eroarea absolut
n aplicaiile practice se cunoate a; nu se cunoate A - se pune problema estimrii erorii absolute! Limita superioar
a = A a as

a as A a + as

A=aas

Eroarea absolut nu este suficient pentru a caracteriza gradul de precizie a unei aproximri!!! Exemplu
A1 = 10 a1 = 9

A2 = 10000 a 2 = 9999

Se aprecieaz intuitiv c a2 aproximeaz mult mai bine A2 dect a1 pe A1 cu toate c:

a1 = a2 = 1

Este nevoie de o alt mrime care s exprime corect gradul de precizie al unei aproximaii!!! Eroarea relativ
r1 = r2 = A1 a1 a1 A2 a 2 a2 = 10 9 9

r =

Aa a

r [% ] = 100 r

= 0.11 = 10[% ]; = 0.0001 = 0.01[% ]

10000 9999 9999

r2 < r1
Aproximaia 2 este mai precis

Eroarea analitic de trunchiere

eroarea ntre soluia lui M(P) i soluia lui MN(P) Exemplu: Consider funcia exponenial ex. Se cere s se calculeze valorile ei pentru diverse valori ale argumentului x, utiliznd dezvoltarea n serie MacLaurin:
2 3 k x x x ex =1+ x + + +L+ +L+ k! 2! 3!

Avem un numr infinit de termeni. n calcule se folosesc doar un numr finit de termeni (5,6,7,8, ) dependent i de valoarea argumentului x. Termenii omii determin apariia erorii de trunchiere (datorat trunchierii unui proces de calcul teoretic infinit).

Problema matematic e =
x i =0

xi i!

Problema numeric S N ( x ) =
i =0

xi i!

Eroarea analitic de trunchiere: a.t=a.t(N)=ex - SN(x)

a.t depinde de N parametru de discretizare

Propagarea erorilor
X, Y operanzi (tensiune, curent); x, y valorile aproximative corespunztoare

Adunarea

X = x + x Y = y +y
x+ y = x + y

X + Y = x + x + y + y

ax+ y ax + a y
x x+ y + ay y y x+ y

rx + y =

ax+ y x+ y

ax x+ y

ay x+ y

ax x

rx + y

x ax + y a y x+ y

Eroarea sumei este egal cu suma erorilor termenilor Eroarea absolut a sumei nu depete suma erorilor absolute ale termenilor Dac operanzii sunt de acelai semn, limita superioar a erorii relative a sumei nu depete limita superioar a erorii relative maxime a termenilor!

BIBLIOGRAFIE 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. DAN D. MICU, A. CZIKER. Aplicaii ale metodelor numerice n electrotehnic. Casa Carii de tiin Cluj-Napoca, 2002 . KILYENI, A. DUMITRESCU. Metode numerice - aplicaii n energetic. Ed. Orizonturi Universitare Timioara, 2000 D. IOAN, .a. Metode numerice n ingineria electric. Ed. Matrix Rom Bucureti, 1998 A.BRATCU, A. FILIPESCU. Metode numerice utilizate n analiza sistemelor. Ed. Matrix Rom Bucureti, 2004 V. FIRETEANU, M. POPA. Modele numerice n studiul i concepia dispozitivelor electrotehnice. Matrix Rom Bucureti, 2004 DAN D. MICU. Metode numerice n studiul interferenelor electromagnetice. Ed. Mediamira, Cluj-Napoca, 2004 DAN D. MICU, LAURA CRE, DENISA DUMA, Culegere de probleme de electrotehnic, UTPress, Cluj-Napoca, Romnia, 2005. Dan D. MICU, A. CECLAN, Metode numerice. Aplicatii in ingineria electrica, Ed. Mediamira, 2007. *** Mathcad 14, User's Guide. Mathsoft, Cambridge, Massachusetts, 2009 *** Interactive Schaum's outline. Mathsoft, New-York, 1998 *** Mathcad 8, User's Guide. Mathsoft, Cambridge, Massachusetts, 1997 C. MUNTEANU. Metode numerice n analiza cmpului electromagnetic. Metoda elementelor de frontiera. Casa Crii de tiin, 1997 SIMIONESCU, M DRAGNA. Metode numerice n tehnic - aplicaii n Fortran. Ed. Tehnic Bucureti, 1995