Documente Academic
Documente Profesional
Documente Cultură
Inginerie Electrica an II
2015-2016
Curs 7 - 8
Metode numerice de interpolare si aproximare a funciilor
Aplicaii n ingineria electric
Partea I
Este dat un set de valori experimentale pentru coeficientul de influenta, care cu functii
elementare adoptate dupa modul de variatie grafica a punctelor, se va proceda la
aproximare
Strpungerea izolatorilor
0.25
0.5
0.75
1.25
1.5 I e
unei
diode
uv
iu Is e 1, Is 10 6 A , v 0.027V
Introducere
f ( x) g ( x; a0 , a1 ,...,an )
- model matematic.
g ( x, a0 ,..., an ) a0 g 0 ( x) a1 g1 ( x) ... an g n ( x)
g ( x; a0 , a1 ,..., an ) a0 a1 x a2 x 2 ... an x n
- interpolare liniar
- interpolare polinomial
a0 a1 x ... a n x n
g ( x; a0 ,..., a n , b0 ,..., bm )
b0 b1 x ... bm x m
- interpolare raional
polinoame!
Avantaje:
valoarea polinoamelor se calculeaz uor;
x a, b
f x pn x
I. Interpolarea polinomial
n aplicaiile electrotehnice alegerea funciei de aproximare se
bazeaz i pe cunoaterea formei funciei care trebuie aproximat innd
cont de informaiile asupra aplicaiei practice care a generat modelul
matematic.
Problema care se pune este determinarea polinomului pn(x) care
satisface relaia de mai sus.
x 0 , x1,..., x n a, b f x 0 , f x1 ,..., f x n , x i x j , i j
pn x i f x i , i 0, n
p(x i ) yi
are loc formula aproximativ:
unde p(x) este unic pentru un tabel dat iar f i p au aceleai valori n nodurile fixate.
Observaie: Polinomul p(x) permite calculul valorilor sale i n punctele x xi
x i - noduri de interpolare
Ln ( x ) f xi li ( x ) yi li ( x )
i 0
i 0
( x x0 )...( x xi 1 )( x xi 1 )...( x xn )
Ln ( x )
yi
( xi x0 )...( xi xi 1 )( xi xi 1 )...( xi xn )
i 0
n
Ln xk
y i li x k y k f x k
i 0
x 0 , x1 f x 0 , f x1
L1 x f x0
f x1 f x0
x x0
x1 x0
L1(x) este polinomul Lagrange unic care trece prin punctele (x0,y0) i
(x1,y1) i aproximeaz funcia f(x) pe intervalul [x0, x1].
Generalizare: polinom de grad cel mult n care trece prin n+1 puncte
n care funcia se cunoate!
Demonstratie pe tabla 4: AplicatieMasuratori: rezistenta statica/dinamica
Exemplu:
f (x) ex
1 1
1
,
, 0, ,1 - noduri
2 2
x 1 x 0 x 1 x 1
x x 0 x x 1
1
2
2
2
L n x
e 1
e 2
1
1
1 1
1 1 1
1 1 0 1 1 1
1 0 1
2
2
2 2
2 2 2
x 1 x 1 x 1 x 1
x 1 x 1 x 0 x 1 1
2
2
2
e0
e2
1 1 1 1
1
0 1 0 1 0 1 0 1
1 0 1
2
2
2 2 2 2
2
x 1 x 1 x 0 x 1
2
2 1
e
1
1
1 1 1 1 0 1
2
2
f ( 0.2) 1.221
Ln ( 0.2) 1.219
Exemplu: f (x ) 1
x0 2, x1 2.5, x2 4
Se interpoleaz pe intervalul [1,5] funcia dat prin polinomul Lagrange de ordinul II:
x 2.5 x 4 x 6.5x 10
f x 0 f 2 0.5; f x 1 f 2.5 0.4;
2 2.5 2 4
f x 2 f 4 0.25
x 2 x 4
4x 24x 32
l1 x
2.5 2 2.5 4
3
2
i
i
0
4 2 4 2.5
3
l 0 x
1
O aproximaie pentru f 3 0.333
3
este
f 3 L2 3 0.34
Ln ( 3 ) 0.34
f ( 3 ) 0.333
f ( x) Ln ( x) Rn ( x)
f ( n 1) ()
R n (x)
( x x 0 )(x x1 )...(x x n ) - restul Lagrange de ordin n
(n 1)!
- este un punct din cel mai mic interval care conine nodurile x0, x1,...xn si variabila x.
( x i, y i ) ,
y i f( xi ) ,
i 0,12
, ,,n
i 0,12
, ,,n 1
x0 = a , xn = b
punctele date
( x i, y i )N , (x ) yi y f
(x ) ,
n i
i fi ( x i )
i 0,12
, ,,n
R1 x
1 x f x R 0 x f x
N
N2 x
R n x x x 0 ...x x n f x, x 0 , x1,..., x n
Se noteaz:
Diferenele divizate de ordinul 0 pe un nod
f x 0 f x 0
f x 0 , x1
f x1 f x 0
f x 0
f x1
x1 x 0
x1 x 0 x 0 x1
f x 0 , x1 , x 2
f x1 , x 2 f x 0 , x1
x2 x0
f x 2
f x1
f x 0
f x 0 , x1 , x 2
x 2 x 0 x 2 x1 x1 x 0 x1 x 2 x 0 x1 x 0 x 2
Diferenele divizate de ordinul n pe n+1 noduri:
f x 0 , x1 ,..., x n
i 0
f x i
x i x 0 x i x1 ...x i x n
f 0 5, f 1 1, f 3 25, f 4 55
S se calculeze valoarea funciei n 0.5 utiliznd un polinom de interpolare Newton de gradul I.
N1 x f x 0 x x 0 f x 0 , x1
R1 x x x 0 x x1 f x, x 0 , x1
N1 0.5 5 0.5 0 6 2
R1 0.5 0.5 00.5 1 2 0.5
Exemplu:
S se scrie polinomul de interpolare Newton cu diferene divizate de gradul II pentru funcia
f x sinx i nodurile
1
1
x 0 0, x1 , x 2
6
2
x
2
Nn ( x) : 7 3x
2
Aplicaia 1
1. Se cunoaste un sir de valori ale sarcinii electrice de pe un fir intr-un plan cu sistem de coordonate adoptat, in punc
abscise cunoscute. Care este, in aceasta situatie, functia numerica de distributie de sarcina electrica pe fir in planul
considerat?
Datele problemei:
1
1.2
2
2.5
3.4
mm
x :
6
7.6
8
9
10
-- lungimea firului:
0.5
0.6
0.8
1.4
2.4 6
Q( x) :
10 m Coulomb
3.5
5.7
6
8
20
L : 15 mm
In aceasta problema se urmareste exprimarea functiei numerice dupa care variaza sarcina unui corp bidime
cand sunt determinate, posibil experimental, valori ale sarcinii in puncte diferite de pe corp (fir). Astfel, se aju
densitatea lineica de sarcina pentru corpul considerat, pe baza careia se pot calcula intensitatea campului el
potentialul electric in orice punct din plan.
Functie( x)
L( x) dx
dQ
L( x)
Functie1( x)
L : 0 15
-- intervalul ales:
mm
n : 10
i : 0 n 1
j : 0 n 1
-- valorile absciselor dispuse orizontal (se apeleaza din meniul Vector and
Matrix Palette, obiect Matrix Transpose, ori Ctrl+1):
T
x
0
1 1.2
2 2.5 3.4
6 7.6
10
y ( x) : Q( x)
7
6
8
8
9
20
if(i
i j
j) 1 x x
z xj
j
l( i z) : if z x 1
i
z
coef
i i
L( z) :
l(i z)y(x)i
i
10
10
zx
D.
z : 0 0.001 10
20
B( z )
y ( x)
10
10
zx
1.5
3
X :
7
9.5
k : 0 3
LX
B X
0.591
0.675
2.051
1.956
5.044
4.875
11.776
14
metoda numerica
functia predefinita
Aplicaia 2
Intre doi electrozi cilindrici coaxiali de lungime egala, perfect conductori, este dispus un m
de conductivitate data. Pentru lungimea cilindrilor si pentru raza cilindrului exterior se dau c
un set de valori in functie de raza cilindrului interior. Se cere determinarea valorii rezistente
dispozitivului coaxial pentru orice valoare a ra zei cilindrului interior pe baza variatiei seturil
de date furnizate.
: 5.7 10
1
m
(conductivitatea materialului)
0.1
0.2
a : 0.35 m
0.65
10.05
9.40
L : 8.98 m
9.96
14.04
2.20
3.42
b : 5.26 m
9.06
13.72
A-B.
Rezistenta electrica a dispozitivului poate fi p rivita ca o suma de rezistente infinitezima
de forma cilindrica cu peretii de grosime dr, un de r este raza unui contur cerc situat intre cei doi
cilindri supraconductori. Astfel, redarea analitica a dependentei de marimile geometrice
a rezistentei totale rezulta prin integrarea rezistentelor infinitezimale considerate a fi in serie:
1
S
dr
1
2 r L
dr
1
2 L
ln
C.
Deoarece parametrii L si b sunt determinati de parametrul a, variatia rezistentei se va
face dupa o functie compusa din combinatia dependentelor celor doi parametrii de raza cilindru
mic, deci va avea o forma analitica necunoscuta. Corespondenta rezistenta electrica - raza cilind
interior se va exprima prin interpolare, pe baza datelor din cele 3 seturi: a, L si b.
L
f ( a)
g ( a)
=>
1
2 f ( a)
ln
g ( a)
--> setul de valori ale rezistentei dupa parametrul geometric a, in conditiile in care s-au ingloba
si ceilalti parametri in formula arata in modul urmator:
i : 0 last ( b )
b i
R :
ln
i
ai
2 L
i
1
0.04895
0.04807
--> calculul individual al fiecarei
valori
R 0.04803
0.0421
0.02969
--> i n acest stadi u se apl i ca m etoda l ui Newton cu di ferente di vi zate de i nterpol are a functi ei data
i n puncte.
--> al gori tm ul de scri ere a m etodei face apel l a pal eta de program are di n M athcad, se prezi nta
m ai j os si este expl i cat pentru fi ecare l i ni e:
--> se i ncarca i ntr-un vector i ntern si rul
Matrice_dif_div : X a
val ori l or l ui a;
YR
--> se i ncarca i n al t vector si rul val ori l or R
--> se stabi l este num arul de l i ni i si col oane
n last ( X)
al e m atri cei cu di ferente di vi zate, n;
for j 0 n
A
j 0
--> pri m a col oana a m atri cei pri m este val ori l e
vectorul ui Y i ncarcat anteri or;
for j 1 n
for k 0 n j
A
A
k j
k 1 j 1
k j
k j 1
for i 1 j
A
n j i j
A
A : Matrice_dif_div
8.588
8.433
A 8.426
7.386
5.208
10
10
10
10
10
10
10
10
10
10
1.546 10
12
4.711 10
10
3.467 10
10
6.222 10
0
10
5.995 10
10
7.6 10
10
4.238 10
2.472 10
10
4.202 10
3.214 10
0
--> functia de interpolare Newton apeleaza elementele matricei, care constituie diferent
divizate, construind astfel aproximarea:
j : 1 last( a)
last( a) 4
N( t) :
j 1
A
t ( a) A
i
0 0
0 j
i0
--> reprezentarea grafica a variatiei rezistentei dupa parametrul a se figureaza mai jos p
domeniul limitat inferior si superior de minimul, respectiv maximul sirului dimensiunii a :
0.05
N( t ) 0.04
R
0.03
0.02
0.2
0.4
0.6
ta
0.8
D.
Varianta oferita de Mathcad pentru identificarea numerica si grafica a variatiei rezistent
electrice in functie de dimensiunea parametrului a, implica apelarea functiei de interpolare
linterp
cu argumente: sirul valorilor lui a, sirul valorilor lui R inmultit
si cu
o variabila notata:
f ( z) : linterp a R z
R(dim_a) : N(dim_a)
Variatia rezistentei dupa parametrul a R( dim_a) : N( dim_a)
R
0.04
Ra101
a1 : 0.25 m
R a1 8.429 10
a2 : 0.47 m
R a2 8.249 10
10
f ( z)
N( z )
0.03
0.02
0.2
0.4
0.6
0.8
a z
E.
In grafic se compara caracteristica trasata d e functia de interpolare Newton cu diferente
divizate si caracteristica trasata de functia
linterp de interpolare liniara; ultima functie uneste
punctele prin segmente de dreapta, ceea ce reduce precizia de calcul.
Avand exprimata functia de interpolare Newton cu diferente divizate este posibila
calcularea rezistentei electrice pentru orice valoare numerica a dimensiunii 'a'. Se dau cateva
exemple:
Aplicaia 3
1. Se dau urmatoarele rezultate ale unor masuratori, in functie de distanta, ale valorilor tensiunii electrice
valorile polinomului de interpolare Lagrange, de un grad fixat in jurul unui punct z in m+1 puncte, acest pol
aproximand functia. Sa se reprezinte grafic punctele masurate si polinomul de interpolare si sa se calculeze
lui in z=1100 cu un polinom de gradul doi.
1
6
5
x : 9
12
20
d :
i
1
U( x) : 4
13
28
if( i j) 1 xi xj
( z) :
n : 4
zx
i : 0 n
l( i z) : if z
z : 0 10
z
L( z)
L( 10) 6.277
-12.158
-6
-2.262
-0.243
0.668
1.19
1.591
2.468
10
6.277
j : 0 n
x 1
i
z xidi
( z)
L( z) :
l(i z)U(x)i
i
L( 8) 2.468
z : 1 20
40
U( x) i 20
L( z )
0
20
10
xi z
15
20
Aplicaia 4
( 1 1 1)
( 2 2 2)
( 3 3 3)
( 4 4 4)
( 5 5 5)
D.
0
1
2
t :
3
4
5
0
0.5
0.7
w
0.86
1
0.86
S : cspline( t w)
g ( r) : interp ( S t w r)
1
g( r)
0.5
3
r
var : 0 0.5 5
f ( var )
g ( var )
0
0.312
0.307
0.5
0.5
0.616
0.618
0.7
0.7
0.778
0.86
0.86
0.942
0.945
0.993
0.985
0.86
0.86
i j
i j
: f x sin rot
i j
( A B C)
i j
: f y cos rot
i j
: f z
Aplicaia 5
12
Mz :
2
9
0.9
0.9 3
8.9
7.1
17 12 1
9.2
0.8 9.6 3
9
2
12
0
7
3.2
rows ( Mz) 6
cols ( Mz) 6
n : rows ( Mz)
n6
X :
3
4
5
0
1
2
Y :
3
4
5
rows ( Mxy) 6
x
fit ( x y ) : interp S Mxy Mz
Mz
FIT