Dr. ing. mat.

Dan Doru MICU

Dan.Micu@et.utcluj.ro

METODE NUMERICE

Curs 1.
Introducere n Metode Numerice
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).

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)

Confruntarea cu
realitatea

Interpretarea
soluiei

inducere

Modificare
model

deducere

Metode numerice

Construirea unui model

fizic
(circuitul electric echiv.)

Formularea problemei
matematice
(sistem de ecuaii)

Rezolvarea problemei
matematice

Clasificarea problemelor numerice (de calcul)

Tx = y
Problema numeric:
X, Y spaii liniare

x X; y Y

T- operator

T:X Y

Reprezentare schematic a unei probleme numerice

x

Intrare

Sistem

Iesire

Problema Direct

x
y;
T

Problema Invers

T
1

x
;
T

x
=
y

x
=
T
y

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

ANALIZA ERORILOR
Erorile-originea,propagarea i unele tehnici pentru estimarea lor.
Msurrile obinute ntr-un laborator cu un instrument de msur, au
sens numai dac este tiut 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.
Evident eroarea unui rezultat aproximativ este unic dar ea provine din
mai multe surse, 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

Interpretare rezultate

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.

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

A= a+

Aproximare prin lips

Aproximare prin adaos
- formula de aproximare

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

A2 = 10000

a1 = 9

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

r =

Aa
a

= 0.11 = 10[% ];

10000 9999
9999

= 0.0001 = 0.01[% ]

r [% ] = 100 r

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+
2! 3!
k!

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 ) =

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

a.t depinde de N parametru de discretizare

i =0

xi
i!

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

Adunarea

X = x + x

X + Y = x + x + y + y

Y = y +y

ax + y ax + a y

x+ y = x + y
rx + y =

ax+ y
x+ y

ax
x+ y

ay
x+ y

ax
x

x
x+ y

ay
y

y
x+ y

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
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.
V. COMINCIOLI. Analisi Numerica. Metodi, modelli, applicazioni. Mc.Grow-Hill Book Co.
Milano, 1998
*** Mathcad 2001, User's Guide. Mathsoft, Cambridge, Massachusetts, 2000
*** 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