Sunteți pe pagina 1din 6

LABORATOR 7

INTERPOLARE
Problema interpolrii: Se d un interval [a, b] care conine n valori distincte
x
1
, x
n
, numite noduri.
Se cunosc, din procese experimentale, valorile unei funcii f : [a, b] R n
nodurile x
1
, x
n
, adic se cunosc numerele
i
! f"x
i
#, i ! 1, n. $n acest ca%
funcia f este dat de tabela:
x x
1
x
&
x
n
f"x#
1

&

n
'um nu se cunoa(te expresia lui f"x# se cere s se calule%e valoarea lui f ntr)un
punct % x
i
, i ! 1, n.
I. Interpolare prin polinoame liniare pe poriuni
*ie : x
1
+ x
&
++x
n
o divi%iune a intervalului [x
1
, x
n
] (i
1
,
n
, sunt
n numere reale. Se introduc polinoamele de ,radul nt-i l
1
"x#, l
i
"x# pentru
i ! &, n)1 (i l
n
"x# n felul urmtor:

'

<

n
x x x
x x x
x x
x x
x l
2
2 1
1 2
2
1
, 0
,
) (

'

<
<

<

+
+
+
+

n i i
i i
i i
i
i i
i i
i
i
x x x sau x x x
x x x
x x
x x
x x x
x x
x x
x l
1 1 1
1
1
1
1
1
1
, , 0
,
,
) (

'


<

1 1
1
1
1
, 0
,
) (
n
n n
n n
n
n
x x x
x x x
x x
x x
x l
'u a.utorul acestor funcii construim funcia liniar pe poriuni


n
i
i i
x l y x y
1
) ( ) (
.
Problema 1 S se determine funcia de interpolare liniar pe poriuni
corespun%toare nodurilor:
x / 101 &01 1
1 & / &
n punctul x ! /.2
Program:
3R4546 1
a /.2 :
punctul in care interpolam
x
/
1
1
&
1
1

,
:
1
&
/
&

,
:
n 7 :
numarul perechilor de puncte
l1 t " #
x
&
t
x
&
x
1

x
1
t x
&
if
/ x
&
t < x
7
if
:
l1 a " # /
l& t " #
t x
1

x
&
x
1

x
1
t < x
&
if
x
1
t
x
1
x
&

x
&
t < x
1
if
/ x
1
t < x
7
if
:
l& a " # /.2
l1 t " #
t x
&

x
&
x
1

x
&
t < x
1
if
x
7
t
x
7
x
1

x
1
t < x
7
if
/ x
1
t x
&
( ) if
:
l1 a " # /.2
l7 t " #
t x
1

x
7
x
1

x
1
t < x
7
if
/ x
1
t x
1
if
:
l7 a " # /
Functia liniara pe portiuni:
f
1
l1 a " #
&
l& a " # +
1
l1 a " # +
7
l7 a " # + :
f 1
8plicaie: S se determine funcia de interpolare liniar pe poriuni
corespun%toare nodurilor:
x / /.&2 /.9: 1
& 1 / 1
n punctul x ! /.;
II. Polinomul de interpolare al lui Lagrange
Se consider funcia f : [a, b] R (i n<1 noduri x
/
, x
1
, x
n
nu neaparat
ec=idistante, dar distincte. Se cunosc f"x
i
# !
i
, i ! /, 1, n. Se consider
polinoamele de ,radul n:
# x x #..." x x #" x x #..." x x #" x x #" x x "
# x x #..." x x #" x x #..." x x #" x x #" x x "
# x " >
n i 1 i i 1 i i & i 1 i / i
n 1 i 1 i & 1 /
i

+
+
i ! /, 1, .n
'u a.utorul acestor polinoame se construie(te polinomul de interpolare al
lui ?a,ran,e:
>"x# !
/
>
/
"x# <
1
>
1
"x# <<
i
>
i
"x# < <
n
>
n
"x#
Problema *iind dat funcia ! f"x# prin tabela urmtoare, s se calcule%e
f"&:#.
x )2 )& 9 11 1/
)1 / : 11 1&
Program:
3R4546 1
n 2 : a &: :
x
2
&
9
11
1/

,
:
1
/
:
11
1&

,
:
i 1 n .. :
. 1 n .. :
>
i
.
if . i
a x
.

x
i
x
.

, 1 ,

:
?
i

i
>
i

:
? 11
8plicaii:
a# x )11 ): 1 & ; @ c# x )&.2 )1.9 1 1 7.2 2
& 9 A : )1 )7 11 : )& )1 A 1
b# x )1.& )1.2 7 2.2 11.& &/ d# x ); )7 & @ &2
)2 )7 & &.2 1.@ A 1.7 &.1 )&.2 )7 A