Curs CapSpecialeAN PDF

CAPITOLE SPECIALE DE ANALIZA NUMERICA
CURS 1
Bibliografie:
1. Gh. Coman, I. Chiorean, T. C
atina
s, Numerical Analysis. An Advanced
Course, Ed. Presa Universitar
a Clujean
a, 2007.
2. Gh. Coman, T. C
atina
s,
si alt
ii, Interpolation operators, Ed. Casa C
art
ii
de S
tiint
a, Cluj-Napoca, 2004.
3. T. C
atina
s, Interpolation of scattered data, Ed. Casa C
art
ii de S
tiint
a,
Cluj-Napoca, 2007.
4.
O. Agratini, P. Blaga, Gh.
Coman, Lectures on wavelets, numerical
methods and statistics, Ed. Casa C

art
ii de S
tiint
a, Cluj-Napoca, 2005.
5. Gh. Coman, Analiz
a Numeric
a, Ed. Libris, Cluj-Napoca, 1995.
6. O. Agratini, P. Blaga, I. Chiorean, Gh. Coman, R.T. Trimbitas, D.D.

Stancu, Analiz
a Numeric
a
si Teoria Aproxim
arii, vol. (I,II,III), Presa Universitar
a Clujean
a, 2001-2002;
Cap. 1. Not
iuni introductive
Analiza Numeric
a pune la dispozit
ie metode computationale pentru studiul
solut
iilor problemelor matematice.
Vom studia metode numerice de rezolvare
a problemelor matematice
si vom analiza eroarea indus
a de aceste metode.
Definit
ia 1 Fie V
si V dou
a K-spat
ii liniare. O funct
ie f : V
V se nume
ste transformare liniar
a sau operator liniar dac
a:
1) f (v1 + v2) = f (v1) + f (v2), v1, v2 V
2) f (v) = f (v), K, v V
(aditivitate)
(omogenitate).
Observat
ia 2 1) Aplicat
ia f : V V este un operator liniar
dac
a
si numai dac
a
f (v1 + v2) = f (v1) + f (v2),
, K,
v1, v2 V.
2) Dac
a f este un operator liniar atunci
f (0) = 0
si f (v) = f (v),
v V.
Definit
ia 3 Dac
a f : V V este un operator liniar atunci
Ker f = {v V | f (v) = 0}
este un subspat
iu a lui V, numit nucleul sau spat
iul nul al lui f ;
si
Im f := f (V ) = {f (v) | v V }
este un subspat
iu a lui V , numit imaginea lui f.
Observat
ia 4 Dac
a K = R sau C = spat
iu liniar real sau complex.
Definit
ia 5 Dac
a V este un K-spat
iu liniar atunci o aplicat
ie f :
V K se nume
ste funct
ional
a ( funct
ional
a real
a (sau complex
a)
dac
a K = R (sau C)).
Definit
ia 6 O funct
ional
a real
a nenegativ
a p, definit
a pe spat
iul
liniar V, adic
a p : V [0, ], cu propriet
a
tile:
1) p(v1 + v2) p(v1) + p(v2), v1, v2 V,
2) p(v) = || p(v), R
si v V,
se nume
ste seminorm
a pe V. Dac
a, n plus,
3) p(v) = 0 = v = 0
atunci p se nume
ste norm
a
si V se nume
ste spat
iu liniar normat.
O norm
a se noteaz
a cu kk .
Observat
ia 7 d(v1, v2) = kv1 v2k , pentru v1, v2 V, reprezint
a
o distant
a (metric
a) n V.
Observat
ia 8 Un spat
iu liniar normat este un spat
iu metric.
Definit
ia 9 Un spat
iu liniar normat complet se nume
ste spat
iu
Banach.
Definit
ia 10 Fie V un K-spat
iu liniar. O aplicat
ie
h, i : V V K,
cu propriet
a
tile:
1)
2)
3)
4)
hv1, v2i = hv2, v1i ,

hv1 + v2, v3i = hv1, v3i + hv2, v3i ,
hv1, v2i = hv1, v2i , K
v 6= 0 = hv, vi > 0,
se nume
ste produsul scalar a lui v1
si v2.
Definit
ia 11 Intr-un spat
iu liniar cu produs scalar norma definit
a
prin
kvk =
hv, vi,
se nume
ste norma indus
a de produs scalar.
Definit
ia 12 Un spat
iu liniar normat cu norma indus
a de un
produs scalar se nume
ste spat
iu pre-Hilbert.
Definit
ia 13 Un spat
iu pre-Hilbert complet se nume
ste spat
iu
Hilbert. Un spat
iu Banach cu norma indus
a de un produs scalar
este spat
iu Hilbert.
Definit
ia 14 Fie V un spat
iu liniar peste R sau C. Un operator
liniar P : V V se nume
ste proiector dac
a
P P = P,
(sau pe scurt, P 2 = P ).
De exemplu, operator identic I : V V, I(v) = v

si operatorul
nul 0 : V V, 0(v) = 0 sunt proiectori.
Definit
ia 15 Consider
am proiectorii P1, P2 : V V . Dac
a
P1 P2 = P2 P1
atunci P1
si P2 sunt proiectori comutativi.
Observat
ii.
1) P1 P2 se noteaz
a
si cu P1 P2 sau P1P2.
2) P este proiector implic
a c
a P C := I P este proiector.
Intr-adev
ar,
(P C )2 = (I P )(I P ) = I 2 P P + P 2 = I P = P C .
3) Proiectorii P
si P C sunt proiectori comutativi.
Avem
P P C = P (I P ) = P I P 2 = P P = 0,
P C P = (I P )P = IP P 2 = P P = 0.
4) (P C )C = P.
5) P
si Q sunt proiectori comutativi implic
a P Q este proiector.
Intr-adev
ar, (P Q)2 = P QP Q = P P QQ = P 2Q2 = P Q.
7) P, Q sunt proiectori comutativi implic
a P C , QC sunt proiectori
comutativi.
Avem
P C QC = (I P )(I Q) = I 2 IQ P I + P Q = I Q P + P Q,
QC P C = (I Q)(I P ) = I 2 IP QI + P Q = I P Q + P Q.
Rezult
a c
a P C QC = QC P C .
8) P, Q sunt proiectori comutativi implic
a P C QC
si (P C QC )C sunt
proiectori, cu
(P C QC )C = P + Q P Q.
Avem
(P C QC )C = I (I P Q + P Q) = P + Q P Q.
P Q = P + Q P Q reprezint
a suma boolean
a a lui P
si Q.
1.2. Exemple de spat
ii de funct
ii
1. C p[a, b], p N spat
iul funct
iilor f : [a, b] R care au derivate
continue p
an
a la ordinul p, inclusiv. Pentru p = 0 = C[a, b]
spat
iul funct
iilor continue pe [a, b].
2. Pm - spat
iul polinoamelor de grad cel mult m. Avem Pm
C [a, b].
Pn
imea polinoamelor de n variabile
si de grad global cel
m - mult
mult m.
imea polinoamelor de n variabile x1, ..., xn
si de
Pn
m1 ,...,mn - mult
grad cel mult mk n raport cu variabila xk , k = 1, ..., n.
3. Lp[a, b], p R, p 1 spat
iul funct
iilor p-Lebesgue integrabile
pe [a, b].
R
1/p
p
b
Norma definit
a prin kf k = a |f (x)| dx
.
Rb
4. Fie w o funct
ie pozitiv
a
si integrabil
a pe [a, b], cu a w(x)dx <
. Funct
ia w se nume
ste pondere.
L2
imea funct
iilor f astfel nc
at
w [a, b] - mult
Z b
a
w(x)|f (x)|2 dx < .
5. H m[a, b], m N spat

iul funct
iilor f C m1[a, b] cu f (m1)
absolut continu
a pe [a, b].
Orice funct
ie f H m[a, b] se poate reprezenta folosind formula
lui Taylor cu restul n form
a integral
a:
f (x) =
m1
X (x a)k
k!
Z x
(xt)m1 (m)
(k)
f (a) +
f
(t)dt,
(m1)!
a
(1)
k=0
Pentru f, g H m[a, b]
si R, avem f + g, f H m[a, b]. Rezult
a
c
a H m[a, b] este un spat
iu liniar.
6. H m,2[a, b], m N spat

iul funct
iilor f H m[a, b] cu f (m)
L2[a, b].
7. Bpq (a, c), (p, q N, p + q = m) - spat
iul de tip Sard al funct
iilor
f : D R, D = [a, b] [c, d] care satisfac condit
iile:
1. f (p,q) C (D) ;
2. f (mj,j) (, c) C [a, b] , j < q;
3. f (i,mi)(a, ) C [c, d] , i < p.
Dac
a f Bpq (a, c) atunci admite reprezentarea lui Taylor:
f (x, y) =
i+j<m
(xa)i (yc)j (i,j)

(a, c) + (Rmf ) (x, y),
i!
j! f
(2)
cu
X (yc)j Z b (xs)mj1
(mj,j)
+
f
(s, c)ds
(Rmf ) (x, y) =
j!
(mj1)!
a
j<q
X (xa)i Z d (yt)mi1
(i,mi)(a, t)dt
+
+
f
i!
c (mi1)!
i<p
ZZ
p1
q1
(xs)+ (yt)+
(p,q)
+
f
(s, t)dsdt,
(p1)! (q1)!
D
unde
z+ =
z, pentru z 0,
0, pentru z < 0.
Observat
ia 16 Formula de tip Taylor (2) are loc pentru orice
domenii cu proprietatea c
a exist
a un punct (a, c) astfel
nc
at domeniul [a, x] [c, y] , pentru (x, y) .
Teorema 17 ( Teorema lui Peano pentru funct

ii de o variabil
a.) Fie L : H m[a, b] R o funct
ional
a liniar
a care comut
a cu
operatorul integral
a definit
a, de exemplu de forma
L(f ) =
m1
X Z b
i=0
f (i) (x)di(x),
unde i sunt funct

ii cu variat
ie m
arginit
a pe [a, b].
Dac
a Ker L = Pm1 atunci
L(f ) =
unde
Z b
a
Km(t)f (m) (t)dt,
Km(t) = Lx
(xt)m1
+
(m1)!
(3)
Notat
ia Lx(f ) indic
a faptul c
a L se aplic
a lui f n raport cu
variabila x.
Demonstrat
ia. Cum f H m[a, b] avem
f = Pm1 + Rm1,
unde
Pm1 =
Deci
m1
X (x a)k
k!
f (k)(a),
k=0
Z b
(xt)m1
(m)
+
Rm1(x) =
f
(t)dt.
(m1)!
a
L(f ) = L(Pm1 ) + L(Rm1).
Cum L(Pm1) = 0 (Ker L = Pm1), se obt

ine
L(f ) = Lx
!
Z b
m1
(xt)+
(m)
f
(t)dt .
a (m1)!
Tin
and cont de condit
ia din ipotez
a rezult
a
L(f ) =
Z b
a
(t)m1
+
(m1)!
f (m) (t)dt.
Funct
iile K se numesc nucleele lui Peano.
Corolar 18 Dac
a nucleul K nu
si schimb
a semnul pe intervalul
[a, b]
si f (m) este continu
a pe [a, b], atunci
1
L(f ) =
L(em )f (m) (), a b,
m!
(4)
unde ek (x) = xk .
Demonstrat
ia.
obt
ine
Aplic
and teorema de medie formulei (3), se
L(f ) = f (m) ()
Z b
a
Km(t)dt,
cu [a, b].
(5)
Consider
and f = em, se obt
ine
Z b
1
L(em).
Km(t)dt =
m!
a
Inlocuind aceast
a integral
a n (5) se obt
ine (4).
Teorema 19 ( Teorema lui Peano pentru funct
ii de 2 vari-
abile) Fie f Bpq (a, c)

si funct
ionala liniar
a L dat
a prin
L(f ) =
ZZ
f (i,j) (x, y)di,j (x, y)
i+j<m D
XZ b
f (mj,j) (x, c)dmj,j (x)
f (i,mi)(a, y)di,mi(y)dy,
j<q a
XZ d
i<p c
(6)
unde m,n sunt funct

ii cu variat
ie m
arginit
a pe D, [a, b]
si, re-
spectiv, pe [c, d]. Dac

a Ker L = P2
m1 atunci
L(f ) =
XZ b
Kmj,j (s)f (mj,j) (s, c)ds
j<q a
XZ d
i<p c
ZZ
Ki,mi(t)f (i,mi) (a, t)dt
Kp,q (s, t)f (p,q) (s, t)dsdt,
unde

mj1
j
(xs)+
Kmj,j (s) = L (mj1)! (yc)
,
j!

mi1
i
(yt)
+
Ki,mi(t) = L (xa)
,
i!
(mi1)!

p1
q1
(xs)+ (yt)+
Kp,q (s, t) = L (p1)! (q1)! .

(7)
Demonstrat
ia. Avem f Bpq (a, c), deci putem considera formula (2). Aplic
and funct
ionala L fiec
arui membru al acestei
formule
si
tin
and cont de ipoteza c
a
L(p) = 0,
p P2
m1
obt
inem L(f ) = L(Rm f ). Apoi, din (6) rezult
a (7).
1.3. Polinoame ortogonale

Definit
ia 20 Dou
a elemente v1, v2 dintr-un spat
iu liniar cu produs scalar V se numesc ortogonale dac
a
< v1, v2 >= 0.
O mult
ime V V se nume
ste mult
ime ortogonal
a dac
a
hv1, v2i = 0,
v1, v2 V ,
v1 6= v2.
Dac
a, n plus,
hv, vi = 1,
v V ,
atunci V se nume
ste mult
ime ortonormal
a.
Not
am cu P L2
imea polinoamelor ortogonale pe
w [a, b] mult
n P mult
[a, b], n raport cu funct
ia pondere w,
si cu P
imea
polinoamelor ortogonale de grad n, cu coeficient
ii lui xn egali cu
1 (un astfel de polinom se noteaz
a cu pn).
Consider
am
sirul de polinoame ortogonale (pi)iN P. Avem
Z b
a
w(x)pi (x)pj (x)dx =
0, j 6= i
c, j = i, c R.
Dac
a c = 1 rezult
a (pi )iN este un
sir de polinoame ortonormale.
Polinoamele lui Legendre. Polinomul ln dat prin
dn
ln(x) = C n [(x2 1)n],
dx
C = const
se nume
ste polinomul lui Legendre de grad n, relativ la intervalul
[1, 1], iar
n! dn
2
n
ln (x) =
[(x
1)
]
(2n)! dxn
este polinomul lui Legendre cu coeficientul lui xn egal cu 1.
Formula de recurent
a:
n2
ln1(x),
ln+1(x) = x
ln(x)
(2n 1)(2n + 1)
n = 1, 2, ...,
(8)
cu
l0(x) = 1
si
l1(x) = x.
Polinoamele lui Ceb
sev
Polinomul Tn Pn definit prin
Tn(x) = cos(n arccos x),
x [1, 1],
se nume
ste polinomul lui Ceb
sev de spet
a nt
ai.
Propriet
a
ti 21 1) Forma algebric
a. Pentru x = cos avem
Tn(cos ) = cos n =
1 in
(e
+ ein )
2
(9)
1
= [(cos + i sin )n + (cos i sin )n].
2
Adic
a
1
Tn(x) = [(x +
2
x2 1)n + (x
x2 1)n ].
(10)
1 T (x).
2) Tn(x) = 2n1
n
Din (10) se obt

ine
Tn(x)
1
=
lim 1 +
n
x x
2 x
lim
1
1 2 + 1
x
1
1 2 = 2n1.
x
Coeficientul lui xn n Tn este 2n1. Rezult

a c
a
1
Tn = n1 Tn.
2
3) Proprietatea de ortogonalitate.
Avem
Z
0, m 6= n,
, m = n 6= 0,
cos m cos nd =
0
2
, m = n = 0,
si consider
and cos = x rezult
a c
a
Z 1
1
q
1 x2
Tm(x)Tn(x)dx =
0,
m 6= n,
c 6= 0, m = n.
Deci (Tn )nN sunt polinoame

ortogonale pe [1, 1], n raport cu
q
ponderea w(x) = 1/ 1 x2.
4) R
ad
acinile polinomului Tn sunt
2k 1
,
xk = cos
2n
reale, distincte
si din (1, 1).
k = 1, ..., n,
5) Relat
ia de recurent
a. Identitatea
cos[(n + 1)] + cos[(n 1)] = 2 cos cos n
conduce la
Tn+1(x) = 2xTn (x) Tn1(x),
cu T0(x) = 1
si T1(x) = x.
x [1, 1],
(11)
CURS 2
Polinomul Qn Pn definit prin
Qn(x) =
sin((n + 1) arccos x)
q
1 x2
x [1, 1]
se nume
ste polinomul lui Ceb
sev de spet
a a doua.
Are loc relat
ia:
Qn(x) =
Tn+1
(x),
n+1
Avem Tn+1(x) = 21n Tn+1(x). Rezult

a c
a
1
Qn = n Qn.
2
x [1, 1].
Avem
Z 1 q
1
1 x2QmQn dx =
0, m 6= n,
, m = n,
2
adic
a, (Qn )nN este
un
sir ortogonal pe [1, 1], n raport cu
q
ponderea w(x) =
1 x2 .
Din
sin(n + 2) + sin n = 2 cos sin(n + 1),
se obt
ine formula de recurent
a
Qn+1(x) = 2xQn(x) Qn1(x),
cu Q0(x) = 1
si Q1(x) = 2x.
n = 1, 2, ...,
(12)
2. Operatori de interpolare pe un domeniu rectangular

2.1. Operatori de interpolare polinomiali
O problem
a de aproximare are 3 elemente: a) o funct
ie dat
a f
dintr-o mult
ime B; b) o mult
ime A B care cont
ine funct
iile g
care aproximeaz
a funct
ia dat
a f ; c) informat
ii relative la metoda
de alegere a funct
iilor g din A.
B este o mult
ime de funct
ii reale de n variabile, definite pe o
mult
ime n Rn.
Consider
am A=P. Fie B un spat
iu liniar de funct
ii reale definite
pe [a, b] R, A B,
si o mult
ime de funct
ionale liniare
= {i | i : B R,
i = 1, ..., N }.
P : B A este operatorul de interpolare corespunz

ator lui ,
dac
a pentru f B avem
i(P f ) = i (f ),
i = 1, ..., N.
P f polinomul de interpolare. Formula de interpolare:

f = P f + RP f,
unde RP f noteaz
a termenul rest.
Fie nodurile de interpolare xi [a, b, ], i = 0, ..., m.
Funct
ionale de tip Lagrange (L):
L = {i | i (f ) = f (xi ),
i = 0, ..., m};
Funct
ionale de tip Hermite (H ):
H = {ij | ij (f ) = f (j) (xi), j = 0, ..., ri; i = 0, ..., m},
cu ri N, i = 0, ..., m;
Funct
ionale de tip Birkhoff (B ):
B = {ij | ij (f ) = f (j)(xi ), j Ii, i = 0, ..., m},
cu
Ii {0, 1, ..., ri } astfel nc
at ri Ii, i = 0, ..., m.
Proprietati comune:
1. Lm, Hn, Bk sunt operatori de interpolare.
2. Fiecare operator Lm, Hn, Bk are gradul de exactitate egal cu

gradul polinomului de interpolare, adic
a
dex(Lm) = m, dex(Hn) = n, dex(Bk ) = k.
3. Tot
i operatorii Lm, Hn, Bk
si operatorii rest corespunz
atori
sunt proiectori.
2.2. Operatori de interpolare pe un domeniu rectangular

O solut
ie a unei probleme de aproximare multidimensional
a depinde de forma lui n.
Consider
am n
n
Q
n
n
R un domeniu rectangular: =
[ai, bi] ,
i=1
ai, bi R, ai < bi, i = 1, ..., n.
Fie B o mult
ime de funct
ii reale definite pe n Rn
si f B o
funct
ie dat
a.
Consider
am operatorii Pi, Pi : B Ai, care interpoleaz
a f n raport cu xi, i = 1, ..., n. Not
am cu Ri operatorii rest corespunz
atori
lui Pi, i = 1, ..., n.
Pi, i = 1, ..., n sunt proiectori. Fie P mult

imea proiectorilor
P1, . . . , Pn
si a tuturor proiectorilor generat
i de produsul tensorial
si suma boolean
a.
Pentru P, Q P = produsul tensorial: P Q = P Q;
si suma
boolean
a: P Q = P + Q P Q.
Se define
ste pe P relat
ia de ordine part
ial
a : P Q dac
a
P Q = P, P, Q P.
Dac
a produsul este comutativ atunci (P, ) este latice cu P =
P1...Pn elementul minimal
si S = P1 ... Pn elementul maximal.
Formula de aproximare minimal
a:
f = P f + RP f

si formula de aproximare maximal
a:
f = Sf + RS f,
cu RP = R1 ... Rn
si RS = R1...Rn - operatorii rest corespunz
atori.
Formula de aproximare minimal
a este discret
a
si formula de
aproximare maximal
a este transfinit
a (blending).
Avem urm
atoarele descompuneri ale operatorului identic I:
I = P1...Pn + R1 ... Rn,
I = P1 ... Pn + R1...Rn.
Dac
a ri sunt ordine de aproximare ale lui Pi, i = 1, ..., n, (notat
ie
ri = ord(Pi )), atunci
ord(P ) = min {r1, ..., rn} ,
ord(S) = r1 + ... + rn.
Rezult
a ord(P ) < ord(Q) < ord(S), Q P.
Propozit
ia 22 Dac
a Q P astfel nc
at
Q = (P1...Pi1 ) (Pi1+1...Pi2 ) ... (Pi1+1...Pi ),
atunci operatorul rest corespunz
ator este
RQ = (R1 ... Ri1 )(Ri1 +1 ... Ri2 )...(Ri1+1 ... Ri ), (13)
unde R1, ..., Ri sunt operatorii rest corespunz
atori operatorilor
P1, ..., Pi .
Demonstrat
ia. Not
am cu Q1 = P1...Pi1 , Q2 = Pi1+1...Pi2 , ...,
Q = Pi1+1...Pi . Avem
I = Q1 + RQ1 ,
...
I = Q + RQ ,
unde
RQ1 = R1 ... Ri1 ,
...
RQ = Ri1+1 ... Ri .
Avem Q = Q1 ... Q
si I = Q + RQ cu RQ = RQ1 ... RQ .
inem (13).
Inlocuind RQ1 , ..., RQ obt
Observat
ia 23 Se observ
a c
a restul RQ corespunz
ator operatorului Q se obt
ine nlocuind fiecare operator Pi cu Ri, n Q,
si
nlocuind produsul cu suma boolean
a
si invers.
Exemple de operatori de interpolare pe p

atrat
Exemplul 24 Consider
am p
atratul D1 = [0, h]2, h > 0,
si f :
D1 R. C
aut
am polinomul P P2
a f pe
2 care interpoleaz
v
arfurile Vi, i = 1, ..., 4 ale p
atratului, adic
a,
P (Vi ) = f (Vi ), i = 1, ..., 4.
(14)
Sunt 4 condit
ii pentru aflarea polinomului de gradul 2 cu 4
parametrii,
P (x, y) = Axy + Bx + Cy + D,
A, B, C, D R.
Se obt
ine sistemul
D = f (0, 0)
Bh + D = f (h, 0)
Ch + D = f (0, h)
Ah2 + Bh + Ch + D = f (h, h),
(15)
care are solut

ie unic
a. Se obt
ine polinomul
(hx)y
P (x, y, z) = (hx)(hy)
f
(0,
0)
+
f (0, h)
2
2
h
h
xy
+ x(hy)
f
(h,
0)
+
f (h, h).
2
h
h2
(16)
Fix
and variabila x, resp. y
si aplic
and lui f operatorul de interpolare Lagrange Ly (n raport cu y)
si Lx (n raport cu x) pentru
nodurile 0
si h se obt
in
(Ly f )(x, y) =
(Lxf )(x, y) =
y
hy
f
(x,
0)
+
h
h f (x, h),
hx (0, y) + x f (h, y),
h
h
cu
x(hy)
(hx)y
xy
(LxLy f )(x, y) = (hx)(hy)
f
(0,
0)+
f
(h,
0)+
f
(0,
h)+
f (h, h),
h2
h2
h2
h2
care este egal cu polinomul (16). Formula de interpolare este

f (x, y) = (P f )(x, y) + (RP f )(x, y),
(17)
cu P = LxLy
si
(RP f )(x, y) = (Rx Ry f )(x, y),
unde Rx
si Ry noteaz
a resturile din formulele de interpolare:
f (x, y) = (Lx f )(x, y) + (Rxf )(x, y),
f (x, y) = (Ly f )(x, y) + (Ry f )(x, y).
Dac
a f C 1,0(D1)
si f (1,0) este derivabil
a pe (0, h) n raport cu
x atunci exist
a (0, h) astfel nc
at
(2,0)(, y).
(Rxf )(x, y) = x(xh)
f
2!
Dac
a f C 0,1(D1)
si f (0,1)este derivabil
a pe (0, h) n raport cu
y atunci exist
a (0, h) astfel nc
at
(0,2)
(Ry f )(x, y) = y(yh)
f
(x, ).
2!
Obt
inem
(RP f )(x, y) = (Rxf )(x, y) + (Ry f )(x, y) (RxRy f )(x, y)
(2,0)(, y) + y(yh) f (0,2) (x, ) xy(xh)(yh) f (2,2) ( , ).
f
= x(xh)
1 1
2!
2!
4
Dac
a f C 2,2(D1) atunci
y(hy)
xy(xh)(yh)
|(RP f )(x, y)| x(hx)
M
f
+
M
f
+
M22f,
20
02
2!
2!
4

(p,q)
unde Mpq f = max f
(x, y)
si
D1
i
2h
2
(2,0)
(0,2)
(2,2)
h
h
kRP f k 8 kf
k + kf
k + 8 kf
k ,
unde kk este norma uniform

a.
CURS 3
atrat (continuare)
Consider
am p
atratul D1 = [0, h]2, h > 0,
si f : D1 R. Polinomul
(P f )(x, y) = (Lx Ly f )(x, y)
x(hy)
(hx)y
xy
f
(0,
0)
+
f
(h,
0)
+
f
(0,
h)
+
f (h, h),
= (hx)(hy)
h2
h2
h2
h2
interpoleaz
a f pe v
arfurile Vi , i = 1, ..., 4 ale p
atratului, adic
a,
P (Vi ) = f (Vi ), i = 1, ..., 4.
Formula de interpolare este
f (x, y) = (P f )(x, y) + (RP f )(x, y),
(18)
cu
(RP f )(x, y) = (Rx Ry f )(x, y).
Aplic
am teorema lui Peano pentru a obt
ine o nou
a form
a a restului din (18).
Teorema 25 Dac
a f B1,1(0, 0) atunci
(RP f )(x, y) =
Z h
0
K20(x, y; s)f (2,0) (s, 0)ds +
ZZ
D1
Z h
0
K02(x, y; t)f (0,2) (0, t)dt
K11(x, y; s, t)f (1,1) (s, t)dsdt,
(19)
cu
x (h s),
K20(x, y; s) = (x s)+ h
K02(x, y; t) = (y t)+ hy (h t),
xy
0
.
K11(x, y; s, t) = (x s)0
(y
t)
+
+
h2
Dac
Z h
Z h

(2,0)

(0,2)

|(RP f )(x, y)| h
(s, 0)ds + h
(0, t)dt
f
f
0ZZ
0

(1,1)

+
(s, t)dsdt,
f
D1
(20)
Demonstrat
ia. Fie eij (x, y) = xiy j , i, j N. Avem
(P e00 )(x, y) = (hx)(hy)
+ x(hy)
+ (hx)y
+ xy2
2
2
2
h
h2 hxhy+xhxy+hyxy+xy
h2
= 1 = e00(x, y),
xy
(P e10 )(x, y) = x(hy)
h
+
h
2
h
h2
= xhxy+xy
= x = e10(x, y),
h
(P e01 )(x, y) = (hx)y

h + xy2 h
2
h
h
= hyxy+xy
= y = e01(x, y),
h
si
xy 2
2
(P e20 )(x, y) = x(hy)
h
+
h = xh 6= e20(x, y).
2
h
h2
Rezult
a c
a
2
P f = f, f P2
1 dex(P ) = 1 Ker(RP ) = P1.
Deci m = 2
si consider
am p = q = 1. Aplic
and teorema lui Peano
se obt
ine (19), cu
xy
K20(x, y; s) = RP (x s)+ = (x s)+ x(hy)
(h
s)
(h s)+
+
h2
h2
x
(h s)
= (x s)+ xhxy+xy
(h
s)
=
(x
s)
+
h2
h
h
i
xy
K02(x, y; t) = RP (y t)+ = (y t)+ (hx)y
(h
t)
+
2
2 (h t)+
h
h
= (y t)+ hy (h t)
i
0
0
0 xy (h s)0 (h t)0
K11(x, y; s, t) = RP (x s)+ (y t)+ = (x s)0
(y
t)
+
+
+
+
h2
0 xy .
= (x s)0
(y
t)
+
+
h2
h
Avem
x s x (h s) = s(xh) 0, s x,
h
h
K20(x, y; s) =
x(hs)

0,
s > x,
h
y t y (h t) = t(yh) 0, t y,
h
h
K02(x, y; t) =
y(ht) 0,
t > y,
h

si
K11(x, y; s, t) =
xy
(x s)0(y t)0 xy
=
1
si t y,
2
2 0, s x
h
h
.
altfel.
xy2 0,
h
(x, y; s) = xh 0, s
Avem K20(x, y; s) 0, s [0, h]
si K20
h
x
[0, x)
si K20(x, y; s) = h 0, s [x, h].
Minimul lui K20(x, y; s) este n s = x, deci avem |K20(x, y; s)|

|K20(x, y; x)| = x hx
h x.
Se observ
a c
a K02(x, y; t) = K20(y, x; t), de unde rezult
a
|K02(x, y; t)| y.
Avem urm
atoarea estimare

xy
|K11(x, y; s, t)| 1 h2 1.
Are loc
Z h
Z h

(2,0)

(0,2)

|(RP f )(x, y)| x
(s, 0)ds + y
(0, t)dt
f
f
0ZZ
0

(1,1)

(s, t)dsdt,
+
f
D1
si cum max x = h
si max y = h se obt
ine (20).
0xh
0yh
(21)
CURS 4
atrat (continuare)
Consider
am p
atratul D1 = [0, h]2, h > 0,
si f : D1 R.
Problema de interpolare pe laturile lui D1 se rezolv
a folosind
operatorii sum
a boolean
a:
(Lx Ly f )(x, y) = Lxf + Ly f LxLy f
x f (h, y) + hy f (x, 0) + y f (x, h)
f
(0,
y)
+
= hx
h
h
h
h
(hx)y
(hx)(hy)
xy
x(hy)
f
(h,
0)
f
(0,
h)
f
(h,
h)
f (0, 0).
2
2
2
h
h
h
h2
Se verific
a condit
iile de interpolare:
(Lx Ly f )(x, 0) = f (x, 0)
(Lx Ly f )(0, y) = f (0, y)
(Lx Ly f )(x, h) = f (x, h)
(Lx Ly f )(h, y) = f (h, y),
cu x, y [0, h].

f (x, y) = (Lx Ly f )(x, y) + (RS f )(x, y),
(22)
unde
(RS f )(x, y) = (RxRy f )(x, y, z).
Dac
a f C 1,0[0, h]
a pe (0, h) atunci exist
a
(0, h) a..
(2,0)
(Rxf )(x, y) = x(xh)
f
(, y).
2!
Dac
a f C 0,1[0, h]
a pe (0, h) atunci exist
a
(0, h) a..
(0,2)(x, ).
f
(Ry f )(x, y) = y(yh)
2!
Prin urmare,
(2,2)
(RS f )(x, y, z) = xy(xh)(yh)
f
(, ).
4
Dac
a f C 2,2(D1) atunci
|(RS f )(x, y, z)| xy(hx)(hy)
M22f,
4

(p,q)

unde Mpq f = max f
(x, y) iar n plus
D1

4
(2,2)
h
kRS f k 64 f
.
Teorema 26 Dac
(RS f )(x, y) =
Z h
0
+
+
unde
K30(x, y; s)
K21(x, y; s)
K03(x, y; t)
K12(x, y; s, t)
K30(x, y; s)f (3,0) (s, 0)ds
Z h
0
ZZ
K21(x, y; s)f (2,1) (s, 0)ds +
D1
(23)
Z h
0
K03(x, y; t)f (0,3) (0, t)dt
K12(x, y; s, t)f (1,2) (s, t)dsdt,
= 0,
= 0,
= 0,
x (y t) y (x s)0 (h t) + xy (h t).
= (x s)0
(y
t)
+
+
+
+
h
h
h2
Dac

3 (1,2)
kRS f k h f
.
(24)
Demonstrat
ia. Avem (Lx Ly )f = f f P2
si consider
am
2
p = 1, q = 2 (m = 3). Aplic
and teorema lui Peano obt
inem (23),
cu
K30(x, y; s) = RS
"
(xs)2
+
2
2
(xs)2
(hs)2
hy (xs)+
x
+
+
=
h 2
h
2
2
2
2
2
x(hy) (hs)+
y (xs)+
xy (hs)+
+ h2
+ h2 2
h 2
2
2
2
(xs)2
(hs)2
(xs)2
y (xs)+
y (xs)+
x
+
+
+
=
h 2
+h 2
h 2
2
2
2
2
(hs)2
xy (hs)+
xy (hs)+
xh
+
+ 2 2
2 2
+ 2 2
=0
h
h
h
K21(x, y; s) = RS y(x s)+ = 0

K03(x, y; t) = RS
"
(yt)2
+
2
=0
i
0
K12(x, y; s, t) = RS (x s)+ (y t)+
x (y t) y (x s)0 (h t) + xy (h t).
= (x s)0
(y
t)
+
+
+
+
h
h
h2
h
Avem
x ] + (h t)[ xy y (x s)0 ]
K12(x, y; s, t) = (y t)+ [(x s)0
+
+
h
h
h2
xy
(y t)+ hx
+
(h
t)
h
h2
si
xy
+
(h
t)
|.
|K12(x, y; s, t)| |(y t)+ hx
h
h2
xy
Not
am (t) = (yt)+ hx
si obt
inem (t) 0, t [0, h]
+(ht)
h
h2
hx xy 0, t [0, h]. Maximul lui este
si (t) = (y t)0
n
+ h
h2
t = 0, deci
xy
|K12(x, y; s, t)| (0) y hx
+
h
h.
Se obt
ine
|(RS f )(x, y)| y
si cum
max
(x,y)D1
ZZ
D1
y = h rezult
a (24).

(1,2)

(s, t) dsdt,
f
(25)
Ca o extensie a problemei de interpolare se consider

a urm
atoarea
problem
a de cele mai mici p
atrate: pentru o funct
ie dat
a
f : D1 R s
a se g
aseasc
a polinomul P P2
.
1 a.
4
P
[P (Vi ) f (Vi )]2 min,
i=1
unde Vi , i = 1, ..., 4 sunt v

arfurile p
atratului D1. Consider
and
P (x, y, z) = Ax + By + C
problema se reduce la minimizarea funct

iei
S(A, B, C) =
4
P
[P (Vi ) f (Vi )]2.
i=1
Obt
inem sistemul:
S := 2h[2Ah + Bh + 2C f (h, 0) f (h, h)] = 0
A
S := 2h[Ah + 2Bh + 2C f (0, h) f (h, h)] = 0
B
S
C := 2[2Ah + 2Bh + 4C f (0, 0) f (0, h) f (h, 0) f (h, h)] = 0
cu solut
iile:
1 [f (h, h) + f (h, 0) f (0, h) f (0, 0)],

A = 2h
1 [f (h, h) f (h, 0) + f (0, h) f (0, 0),

B = 2h
C=1
4 [f (h, h) + f (h, 0) + f (0, h) + 3f (0, 0).
Astfel, polinomul care rezolv

a problema de cele mai mici p
atrate
este
2x2y+h
P (x, y) = 2x+2yh
f
(h,
h)
+
f (h, 0)
4h
4h
2x2y+3h
+ 2x+2y+h
f
(0,
h)
+
f (0, 0).
4h
4h
Exemple de operatori de interpolare pe cub

Consider
am cubul D2 = [0, h]3, h > 0,
si f : D2 R. Trebuie
determinat un polinom P P3
a f pe v
arfurile
3 care interpoleaz
Vi, i = 1, ..., 8 adic
a
P (Vi ) = f (Vi ),
i = 1, ..., 8.
(26)
Sunt opt condit

ii, deci c
aut
am un polinom de grad trei
P (x, y, z) = Axyz + Bxy + Cyz + Dxz + Ex + F y + Gz + H. (27)
Rezolv
and sistemul (26) obt
inem
(hx)y(hz)
P (x, y, z) = (hx)(hy)(hz)
f
(0,
0,
0)
+
f (0, h, 0)
3
h
h3
(28)
(hx)(hy)z
xy(hz)
+ x(hy)(hz)
f
(h,
0,
0)
+
f
(0,
0,
h)
+
f (h, h, 0)
3
3
h
h
h3
(hx)yz
xyz
+ x(hy)z
f
(h,
0,
h)
+
f
(0,
h,
h)
+
f (h, h, h).
h3
h3
h3
Fix
and variabilele x
si y, x
si z, resp. y
si z
si aplic
and pentru f
y
operatorul Lagrange Lz1 (n raport cu z), L1 (n raport cu y),
si
Lx1 (n raport cu x) pentru nodurile 0
si h obt
inem
z
(Lz1f )(x, y, z) = hz
h f (x, y, 0) + h f (x, y, h),
y
y
(L1f )(x, y, z) = hy
f
(x,
0,
z)
+
h
h f (x, h, z),
x f (h, y, z).
(Lx1f )(x, y, z) = hx
f
(0,
y,
z)
+
h
h
Avem (Lx1L1Lz1f )(x, y, z) = P (x, y, z).
Lx1L1Lz1f interpoleaz
a funct
ia f pe nodurile cubului D2. Formula
de interpolare este
y
f (x, y, z) = (Lx1L1Lz1f )(x, y, z) + (RP f )(x, y, z),

unde
y
x
z
(RP f )(x, y, z) = (R1
R1 R1
f )(x, y, z),
y
x , R ,Rz sunt operatorii rest.
si R1
1 1
Dac
a f C 1,0,0(D2)
si f (1,0,0) este derivabil
a pe (0, h) n raport
cu x atunci exist
a (0, h) astfel nc
at
x
(2,0,0)
(R1
f )(x, y, z) = x(xh)
f
(, y, z).
2!
Dac
a f C 0,1,0(D2)
cu y atunci exist
a (0, h) astfel nc
at
y
(0,2,0)
(R1f )(x, y, z) = y(yh)
f
(x, , z).
2!
Dac
a f C 0,0,1(D2)
cu z atunci exist
a (0, h) astfel nc
at
z
(0,0,2)
(R1
f )(x, y, z) = z(zh)
f
(x, y, ).
2!
y
x, R
z n (R f )(x, y, z) = (Rx R Rz f )(x, y, z)
Se nlocuiesc R1
P
1
1
1 si R1
1
x Ry Rz f )(x, y, z) = x(xh) f (2,0,0)(, y, z) + y(yh) f (0,2,0)(x, , z)
(R1
1
1
2!
2!
xy(xh)(yh) (2,2,0)
(0,0,2)
+ z(zh)
f
(x,
y,
)
f
(1, 1, z)
2!
4
yz(yh)(zh) (0,2,2)
(2,0,2)
xz(xh)(zh)
f
(
,
y,
f
(x
2
1
4
4
(2,2,2)
+ xyz(xh)(yh)(zh)
f
(3, 3, 3), cu , , , i, i ,
8
Dac
a f C 2,2,2(D2) atunci
y(hy)
z(hz)
|(RP f )(x, y, z)| x(hx)
M
f
+
M
f
+
200
020
2!
2!
2! M002f
xz(hx)(hz)
+ xy(hx)(hy)
M
f
+
M202f
220
4
4
xyz(hx)(hy)(hz)
+ yz(hy)(hz)
M
f
+
M222f,
022
4
8

(p,q,r)

unde Mpqr f = max f
(x, y, z). Mai mult,
D2
2
h M
h
|(RP f )(x, y, z)| h8 M200f + h8 M020f + h8 M002f + 64
220f + 64 M202f
h6 M
h4 M
f
+
+ 64
022
512 222f.
Observat
ia 27 Problema de interpolare pe laturile cubului este
y
rezolvat
a de Lx1 L1 Lz1f .
Problema celor mai mici p
atrate: pentru o funct
ie dat
a f :
D2 R s
a se g
aseasc
a polinomul P P3
.
1 a.
8
P
[P (Vi ) f (Vi )]2 min .
i=1
Se consider
a
P (x, y, z) = Ax + By + Cz + D
care se g
ase
ste prin minimizarea funct
iei
S(A, B, C, D) =
8
P
[P (Vi ) f (Vi )]2.
i=1
Se rezolv
a sistemul:
S = 0
S = 0
B
S = 0
S
D = 0.
CURS 5
3. Operatori de interpolare pe un simplex
3.1. Exemple de operatori de interpolare pe triunghi
Orice triunghi se transform
a printr-o transformare afin
a n triunghiul standard:
Th = {(x, y) R2 : x 0, y 0, x + y h, h R+ }.
(29)
Fie f : Th R
si consider
am operatorul Lagrange P1, n raport
cu x, corespunz
ator nodurilor 0
si h y, cu y fixat:
x f (h y, y).
(P1f )(x, y) = x+yh
f
(0,
y)
+
yh
hy
Similar consider
am operatorul Lagrange P2, corespunz
ator nodurilor
0
si hx, cu x fixat,
si resp. P3, corespunz
ator nodurilor (x+y, 0)
si (0, x + y):
(P2f )(x, y) =
(P3f )(x, y) =
x+yh
y
f
(x,
0)
+
xh
hx f (x, h x),
x f (x + y, 0) + y f (0, x + y).
x+y
x+y
Avem
x f (h, 0)+ y f (0, h),
f
(0,
0)+
(P f )(x, y) := (P1P2P3f )(x, y) = hxy
h
h
h
polinom ce interpoleaz
a f pe v
arfurile triunghiului Th:
(P f )(0, 0) = f (0, 0)
(P f )(0, h) = f (0, h)
(P f )(h, 0) = f (h, 0).
Formula de interpolare:
f = P1P2P3f + RP f,
unde RP f noteaz
a restul.
Teorema 28 Dac
(RP f )(x, y) =
Zh
K20(x, y; s)f (2,0) (s, 0)ds +
ZZ
Zh
K02(x, y; t)f (0,2) (0, t)dt
(30)
cu
Th
K11(s, t)f (1,1) (s, t)dsdt,
x (h s),
K20(x, y; s) = (x s)+ h
K02(x, y; t) = (y t)+ hy (h t),
0
K11(x, y; s, t) = (x s)0
(y
t)
+
+,
(31)

si mai mult, dac
a f (2,0)(, 0), f (0,2) (0, ) C[0, h]
si f (1,1) C(Th)
atunci
(2,0) (, 0)ds + y(yh) f (0,2) (0, )
(RP f )(x, y) = x(xh)
f
2
2
(32)
+ xyf (1,1)(1, 1),

unde , [0, h]
si (1, 1) Th.
Demonstrat
ia. Avem
x + y = 1 = e (x, y)
+
(P e00 )(x, y) = hxy
00
h
h
h
x h = x = e (x, y)
(P e10 )(x, y) = h
10
(P e01 )(x, y) = hy h = e01(x, y)
x h2 = xh 6= e (x, y),
(P e20 )(x, y) = h
20
2
deci P f = f, f P2
si
1, de unde Ker(RP ) = P1 m = 2
consider
am p = q = 1. Aplic
and teorema lui Peano se obt
ine
(30), cu
h
x (h s),
K20(x, y; s) = R1 (x s)+ = (x s)+ h
K02(x, y; t) = R1 (y t)+ = (y t)+ hy (h t),

h
i
0
0
0,
K11(x, y; s, t) = R1 (x s)+ (y t)+ = (x s)0
(y
t)
+
+
Avem
K20(x, y; s) =
s (x h) 0,
s x,
h
x (h s) 0, s > x,
h
si similar K02(x, y; t) 0, t [0, h]. Pentru K11 avem

K11(x, y; s, t) =
1, s x
si t y,
0, alfel.
Se observ
a c
a K20(x, y; ), K02(x, y; ), K11(x, y; , ) nu schimb
a
semnul pe [0, h], resp. pe Th.
f (2,0)(, 0), f (0,2) (0, )

si f (1,1) sunt continue, deci putem aplica
teorema de medie
si se obt
ine:
(RP f )(x, y) =f (2,0) (, 0)
Zh
K20(x, y; s)ds + f (0,2) (0, )
+ f (1,1) (1, 1)
Zh
K02(x, y; t)dt
ZZ
T1
K11(x, y; s, t)dsdt.
Integr
and obt
inem
y(yh) (0,2)
(2,0)
(RP f )(x, y) = x(xh)
f
(,
0)ds
+
f
(0, )
2
2
(33)
+ xyf (1,1)(1, 1).
Suma boolean
a a operatorilor Pi
si Pj interpoleaz
a f pe frontiera
triunghiului Th, adic

a
(Pi Pj f )|Th = f |Th , pentru i, j = 1, 2, 3.
Avem
h
i
y
x+yh yh
(P1P2f )(x, y) = yh
h f (0, 0) + h f (0, h)
h
i
hy+yh
y
x
+ hy hyh f (h, 0) + hh+y f (h y, y)
y(x+yh)
x f (h y, y),
f
(0,
0)
+
= hxy
f
(0,
h)
+
h
hy
h(yh)
si
(S12f )(x, y) :=(P1 P2f )(x, y)
hxy
y
= hxy
f
(0,
y)
+
f
(x,
0)
+
hy
hx
hx f (x, h x)
y(hxy)
f
(0,
0)
hxy
f (0, h)
h
h(hy)
Consider
am formula de interpolare
f = S12f + RS f,
cu RS f termenul rest. Avem urm

atoarele propriet
a
ti de interpolare:
pentru x [0, h]
(S12 f )(x, 0) = f (x, 0),
(S12f )(0, y) = f (0, y), pentru x [0, h]
(S f )(x, h x) = f (x, h x),

pentru x [0, h].
12
Se verific
a c
a
S12f = f, f P2
2,
adic
a Ker(RS ) = P2
2. Deci se poate aplica teorema lui Peano
pentru a afla expresia lui RS f, pentru m = 3.
CURS 6
3.2. Exemple de operatori de interpolare pe triunghi
si pe
linii interioare ale triunghiului
Fie triunghiul
Th = {(x, y) R | x 0, y 0, x + y h},
h R+.
Consider
am cazul n care nodurile de interpolare nu sunt doar pe
frontiera Th ci
si n interiorul triunghiului Th, anume pe una din
medianele triunghiului.
Fie v
arfurile triunghiului V0(0, 0), V1(h, 0)
si V2(0, h),
si mediana
V2M, deci M V0V1.
Fie L1 un operator care interpoleaz

a funct
ia f n raport cu y, n
punctele (x, 0)
si (x, h x):

y
y
f
x,
0
+
L1f (x, y ) = hxy
(
)
hx
hx f (x, h x)
iar Lx2 operatorul

a funct
ia f n raport cu x, n
care interpoleaz
punctele (0, y ) , hy
si (h y, y ) , cu y fixat:
2 ,y
4x(hxy)
(hxy)(h2xy)
f
0,
y
+
f
(
)
(Lx2f ) (x, y ) =
(hy)2
(hy)2
x(2x+yh)
+
2 f (h y, y ) .
(hy)
hy
2 ,y
Lx2 interpoleaz
a funct
ia f pe cateta V0V2, pe ipotenuz
a,
si pe
y
mediana V2M, iar L1 interpoleaz
a funct
ia pe ipotenuz
a,
si pe
cateta V0V1.
Teorema 29 Dac
a f : Th R, atunci
y
1. Lx2 L1f = f pe Th V2M,

y
2. dex Lx2 L1
= 3.
Demonstrat
ia. Avem

h

i
y
hxy
hy
x
L2 L1f (x, y ) =
(h 2x y ) f (0, y ) + 4xf 2 , y
(hy)2
1
+ hx
[(h x y ) f (x, 0) + yf (x, h x)]
h
i
(hxy)(h2xy) hy
y
h f (0, 0) + h f (0, h)
(hy)2
h

i
4x(hxy) hy
hy
2y
hy h+y
f 2 , 0 + h+y f 2 , 2
.
2
h+y
(hy)
Se verific
a direct c
a
y
(Lx2 L1f )(x, 0) = f (x, 0)

y
(Lx2 L1f )(0, y) = f (0, y)
y
(Lx2 L1f ) (h y, y) = f
(h y, y )
y
hy
(Lx2 L1f ) hy
,
y
=
f
2
2 ,y .
Se obt
ine, prin calcul, c
a
y
Lx2 L1eij = eij , pentru i + j 3,

y
x L e
i y j , i, j N
si, de
exemplu,
L
=
6
e
,
unde
e
x,
y
=
x
(
)
22
22
ij

2
1
y
x
dex L2 L1 = 3.

y
x R f,
f = Lx2 L1f + R2
1
restul determin
andu-se cu ajutorul Teoremei lui Peano, pentru
m = 4.
3.3. Interpolare pe triunghi bazat
a pe Algoritmul lui Newton generalizat
Teorema 30 (Teorema lui Micchelli). Interpolarea datelor arbitrare printr-un element din P2
a n mod unic pe o
m este posibil
mult
ime N de 1
a exist
a m + 1 drepte
2 (m + 1)(m + 2) noduri dac
L0, L1, ..., Lm a c
aror reuniune cont
ine cele N noduri
si care au
proprietatea c
a fiecare dreapt
a Li cont
ine exact i + 1 noduri,
i = 0, ..., m.
Algorithm 31 (Algoritmul lui Newton generalizat). Fie X un
spat
iu liniar arbitrar. Fie o funct
ie g (nu neap
arat un polinom)
care interpoleaz
a funct
ia dat
a f : X R pe o mult
ime de noduri
N . Fie y un nou nod, y
/ N. C
aut
am o funct
ie h a.. h = 0 pe
N
si h(y) 6= 0. Atunci g + f (y)h interpoleaz
a f pe N {y}.
Pentru un nou nivel de generalizare folosim g + rh ca interpolant,
dar permitem lui r s
a fie o funct
ie mai general
a dec
at o simpl
a
constant
a. Folosim notat
ia Z = {x X : h(x) = 0}.
Consider
am o mult
ime N de noduri, fie g care interpoleaz
a f pe
N Z(h)
si r care interpoleaz
a f g
h pe N \Z(h). Atunci g + rh
interpoleaz
a f pe N .
Observat
ia 32 Aceast
a versiune a algoritmului Newton permite
mp
art
irea unei probleme de interpolare n dou
a subprobleme mai
simple, (mai simplu se refer

a la num
arul condit
iilor de interpolare).
Exemplul 33 Fie f : Th R o funct
ie definit
a pe triunghiul Th.
h ), X (0, 2h ),
Fie N = {X1, X2, X3, X4, X5, X6} Th, cu X1(0, 3
2
3
h
h
3h
h
h
am funct
ionalele
X3( 4 , 0), X4( 2 , 0), X5( 4 , 0), X6( 2 , 2 ). Consider
de interpolare Lagrange
L = {i (f ) | i (f ) = f (xi ), 1 i 6}.
S
a se g
aseasc
a r P2
a interpoleze f n raport cu
2 astfel ca r s
L .
Not
am prin L0, L1, L2 laturile triunghiului, astfel ca {X6} L0,
{X1, X2} L1, {X3, X4, X5} L2. Problema astfel formulat
a
satisface ipotezele teoremei lui Micchelli. Prin urmare, acest
rezultat asigur
a faptul c
a exist
a un interpolant n P2
n
2 pentru f
raport cu L
si acesta este unic.
Not
am cu l2 un element din P2
arui mult
ime zero este dreapta
1 al c
L2,
Z(l2) = {(x, y) : l2(x, y) = 0} = L2.
Avem N L2 = {X3, X4, X5} , l2(x, y) = y.
Fie p2 P2
a f pe N L2 = {X3, X4, X5} . Prin
2 ce interpoleaz
urmare, p2 are forma
p2(x, y) = a0x2 + b0x + c0,
unde a0, b0
si c0 pot fi determinate din condit
h , 0) = f ( h , 0)
p2( 4
4
h
h , 0)
p
(
,
0)
=
f
(
2
2
2
p ( 3h , 0) = f ( 3h , 0).
2 4
4
(34)
Expresia lui este

3h , 0) + ( 8 x2 10 x + 3)f ( h , 0)
p2(x, y) =( h82 x2 6
x
+
1)f
(
h
4
h
4
h2
2
16 x 3)f ( h , 0).
+ ( 16
x
+
2
h
2
h
Fie q1 P2
a (f p2)/l2 pe N \Z(l2) = {X1, X2, X6} .
1 ce interpoleaz
Prin urmare, q1 are forma
q1(x, y) = a1x + b1y + c1,
unde a1, b1
si c1 pot fi determinate din condit
h )p (0, h )
f (0, 3
2
h
3
q1(0, 3 ) =
h
q1(0, 2h
3)=
h, h) =
q1( 2
2
3
2h
f (0, 3 )p2(0, 2h
3)
2h
3
h
h
h,h)
f ( 2 , 2 )p2 ( 2
2 .
h
2
(35)
Se obt
ine c
a r = p2 + l2q1 interpoleaz
a f pe N. Problema de
interpolare se mparte n 2 subprobleme cu mai put
ine condit
ii
de interpolare. Subproblemele atrag determinarea lui p2
si q1, cu
3 condit
ii de interpolare.
Problema este mai u
sor de rezolvat dac
a aplic
am de dou
a ori
algoritmul Newton generalizat. Avem de g
asit un interpolant
pentru q1 pe mult
imea M := {X1, X2, X6}. Not
am prin l1 un
element din P2
arui mult
ime zero este dreapta L1,
1 al c
Z(l1) = {(x, y) : l1(x, y) = 0} = L1.
Avem M L1 = {X1, X2} , l1(x, y) = x.
Fie p1 P2
a q1 pe M L1 = {X1, X2} . Prin
1 care interpoleaz
urmare, p1 are forma
p1(x, y) = a2y + b2,
unde a2
si b2 pot fi determinate din condit
(
h ) = q (0, h )
p1(0, 3
1
3
2h
2h
p1(0, 3 ) = q1(0, 3 ).
(36)
Din (35), (36) devine
Expresia sa este
h )p (0, h )
f (0, 3
2
h
3
p1(0, 3 ) =
h
2h
p1(0, 3 ) =
3
2h
f (0, 3 )p2(0, 2h
3 ).
2h
3
(37)
3 ( 3 y 1)f (0, 2h ) + 3 ( 3 y + 2)f (0, h )

p1(x, y) = 2h
h
3
h
h
3
3 ( 3 y + 1)p (0, 2h ) + 3 ( 3 y 2)p (0, h ).

+ 2h
2
2
h
3
h h
3
Fie q0 P2
a (q1 p1)/l1 pe M \Z(l1) = {X6} . Prin
0 ce interpoleaz
urmare, q0 este constant

a:
q0 =
h, h) p (h, h)
q1( 2
1 2 2
2
h
2
Potrivit algoritmului Newton generalizat avem c

a p1 + l1q0 interpoleaz
a q1 pe M = {X1, X2, X6} .
Problema de interpolare pe N este rezolvat
a de
r = p2 + l2q1 = p2 + l2(p1 + l1q0).
CURS 7
3.4. Exemple de operatori de interpolare pe triunghiul cu
o latur
a curb
a
Consider
am triunghiul Th, cu v
arfurile V1 = (0, h), V2 = (h, 0)
si V3 = (0, 0), dou

a laturi drepte 1, 2, pe axe,
si ipotenuza
3 definit
a prin funct
iile f
si g, unde g este inversa lui f, adic
a,
y = f (x)
si x = g(y), cu f (0) = g(0) = h.
V1
(x,f(x))
0.9
0.8
0.7
0.6
0.5
(0,y)
(g(y),y)
(x,y)
0.4
0.3
0.2
0.1
V3
0.1
0.2
0.3
0.4
(x,0)
0.5
0.6
0.7
0.8
0.9
h.
Figura 1: Triunghiul T
Operatori de tip Lagrange. Fie F o funct

ie definit
a pe Th.
A. Fie L1, L2
si L3 operatorii de interpolare definit
i prin
g(y) x
x
(L1F )(x, y) =
F (0, y) +
F (g(y), y),
g(y)
g(y)
f (x) y
y
(L2F )(x, y) =
F (x, 0) +
F (x, f (x)),
f (x)
f (x)
x
y
(L3F )(x, y) =
F (x + y, 0) +
F (0, x + y).
x+y
x+y
(38)
Fiecare operator L1, L2, L3 interpoleaz

a funct
ia F pe dou
a laturi
ale lui Th :
(L1F )(0, y) = F (0, y),
(L1F )(g(y), y) = F (g(y), y),
(L2F )(x, 0) = F (x, 0)
(L2f )(x, f (x)) = F (x, f (x)),
(L3f )(x + y, 0) = F (x + y, 0)
(L3f )(0, x + y) = F (0, x + y),
V
(x,f(x)
V1
0.9
0.8
0.8
0.7
(0,x+y) 0.7
0.8
0.6
0.6
0.5
(0,y)
0.4
0.3
0.3
0.2
0.2
0.2
0.1
0.1
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
0.5
0.4
0.4
0.3
0.6
L2
0.5
(g(y),y)
L1
0.9
0.9
0.7
y [0, h],
y [0, h],
x [0, h],
x [0, h],
x, y [0, h],
x, y [0, h],
0.1
0.1
0.2
0.3
0.4
(x,0)
0.5
0.6
0.7
0.8
0.9
V2
V3
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
(x+y,0)
0.9
Figura 2: Domeniile de interpolare pt. L1 , L2 ,L3.
Definit
ia 34 Se nume
ste mult
ime de precizie a operatorului P
(pres(P )) mult
imea monoamelor pentru care interpolantul este
exact.
Avem
dex(Li) = 1,
i = 1, 2, 3,
pres(L1) = {1, x, y j ,
j N},
pres(L2) = {1, xi, y,
i N},
pres(L3) = {1, x, y}.
(39)
De exemplu,
g(y) x
x
1+
1 = 1 = e00(x, y)
g(y)
g(y)
g(y) x
x
(L1e10)(x, y) =
0+
g(y) = x = e10(x, y)
g(y)
g(y)
g(y) x
x
(L1e01)(x, y) =
y+
y = y = e01(x, y)
g(y)
g(y)
(L1e00)(x, y) =
g(y) x
x
(L1ei0)(x, y) =
0+
(g(y))i 6= ei0(x, y), i 2
g(y)
g(y)
g(y) x j
x j
(L1e0j )(x, y) =
y +
y = y j = e0j (x, y), j 0.
g(y)
g(y)
Formulele de interpolare:
F = LiF + RiLF,
i = 1, 3.
Resturile RiLF, i = 1, 3 se studiaz

a cu Teorema lui Peano, pt.
m = 2, deoarece dex(Li) = 1, adic
a ker(RiL ) = P2
1 , i = 1, 3.
B. Fie Pij produsul operatorilor Li
si Lj , adic
a Pij = LiLj , i, j =
1, 2, 3, i 6= j. Avem
(P12F )(x, y) =
h y g(y) x
y g(y) x
x
F (0, 0)+
F (0, h)+
F (g(y), y),
h
g(y)
h g(y)
g(y)
x
F
(0,
y)
+
[g(y)F (y + g(y), 0)
(P13F )(x, y) = g(y)x
g(y)
g(y)[y+g(y)]
+ yF (0, y + g(y))],
y
(P23F )(x, y) = f (x)y
F
(x,
0)
+
[xF (x + f (x), 0)
f (x)
f (x)[x+f (x)]
+ f (x)F (0, x + f (x))].
Propriet
a
tile de interpolare:
P12F = F, pe 3 V3,
P13F = F, pe 1 V2,
P23F = F, pe 2 V1.
Observat
ia 35 Operatorii Pij au acelea
si propriet
a
ti de interpolare ca
si operatorii Pji, i, j = 1, 3, i 6= j.
1
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
1
0.9
0.8
0.7
0.6
0.5
0.5
L1
0.4
0.3
0.3
0.2
0.2
0.1
0.1
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
0.5
0.4
L2
L3
0.4
0.3
0.2
L3
0
0.1
0.2
0.3
0.4
0.1
0.5
0.6
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Figura 3: Domeniile de interpolare pentru P12 , P13 , P23 .
Avem
dex(Pij ) = 1,
pres(Pij ) = {1, x, y},
(40)
i, j = 1, 3, i 6= j.
De exemplu,
(P12e00)(x, y) =
(P12e10)(x, y) =
(P12e01)(x, y) =
(P12e20)(x, y) =
h y g(y) x
y g(y) x
x
1+
1+
1 = e00(x, y)
h
g(y)
h g(y)
g(y)
y g(y) x
x
h y g(y) x
0+
0+
g(y) = e10(x, y)
h
g(y)
h g(y)
g(y)
h y g(y) x
y g(y) x
x
0+
h+
y = e01(x, y)
h
g(y)
h g(y)
g(y)
h y g(y) x
y g(y) x
x
0+
0+
(g(y))2 6= e20(x, y).
h
g(y)
h g(y)
g(y)
P F, ale formulelor de interpolare

Resturile Rij
P
F = Pij F + Rij
F,
i, j = 1, 3, i 6= j,
se studiaz
a cu Teorema lui Peano, pt. m = 2, deoarece dex(Pij ) =
P ) = P2 , i, j = 1, 3, i 6= j.
1, adic
a ker(Rij
1
C. Fie Sij suma boolean
a a operatorilor Li
si Lj , adic
a Sij =
Li Lj , i, j = 1, 3, i < j.
Avem
(S12F ) (x, y ) =
(S13F ) (x, y ) =
g(y) x
f (x) y
y
F (0, y) +
F (x, 0) +
F (x, f (x))
g(y)
f (x)
f (x)

g(y) x h y
y
F (0, 0) + F (0, h) ,
g(y)
h
h
x
x
y
F (g (y ) , y) +
F (x + y, 0) +
F (0, x + y)
g(y)
x+y
x+y
"
#
x
g(y)
y
F (y + g(y), 0) +
F (0, y + g(y)) ,
g(y) y + g(y)
y + g(y)
y
x
y
F (x, f (x)) +
F (x + y, 0) +
F (0, x + y)
(S23F ) (x, y ) =
f (x)
x
+
y
x
+
y
"
#
y
f (x)
y
F (x + f (x), 0) +
F (0, x + f (x)) .
f (x) x + f (x)
x + f (x)
Propriet
a
Sij F = F,
i, j = 1, 3, i < j pe Th.
Avem
dex(S12) = 1,
dex(S13) = dex(S23) = 2,
pres(S12) = {1, y, xy, xk , k N},
pres(S13) = {1, x, y, x2, y 2, xy k , k N},
pres(S23) = {1, x, y, x2, y 2, xk y, k N}.
Formulele de interpolare
S F,
F = Sij F + Rij
i, j = 1, 3, i < j.
(41)
S F
Resturile se studiaz
a aplic
and Teorema lui Peano (pentru R12
S F
S F
avem m = 2, deoarece dex(S12) = 1, iar pentru R13
si R23
avem m = 3, deoarece dex(S13) = dex(S23) = 2).
Operatori de tip Hermite. Presupunem c

a funct
ia F, definit
a
pe Th, posed
a derivatele part
iale F (1,0)
si F (0,1) pe latura 3.
Consider
am operatorii H1
si H2 definit
i prin
x[xg(y)] (1,0)
[xg(y)]2
F
(g(y),
y)
+
(H1F )(x, y) = g 2(y) F (0, y) + x[2g(y)x]
F
(g(y), y),
2
g(y)
g (y)
(42)
[yf (x)]2
y[2f (x)y]
y[yf (x)] (0,1)
(H2F )(x, y) =
F
(x,
0)
+
F
(x,
f
(x))
+
F
(x, f (x))
f (x)
f 2 (x)
f 2 (x)
Propriet
a
H1F = F,
pe 1 3,
(H1F )(1,0) = F (1,0) , pe 3

si
H2F = F,
pe 2 3,
(H1F )(0,1) = F (0,1) , pe 3.
1
1
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5
0.5
0.4
0.4
0.3
0.3
0.2
0.2
0.1
0.1
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Figura 4: Domeniile de interpolare pt. H1

si H2 .
Avem
dex(H1) = dex(H2) = 2,
pres(H1) = {1, x, y, x2, y 2, xy n, n N},
pres(H2) = {1, x, y, x2, y 2, xny, n N}.
(43)
F = Hi F + RiH F,
i = 1, 2.
Resturile RiH F , i = 1, 2 se determin

a aplic
and Teorema lui Peano
pentru m = 3, deoarece dex(H1) = dex(H2) = 2.
CURS 8
3.4. Exemple de operatori de interpolare pe triunghiul cu
o latur
a curb
a (continuare)
Consider
am triunghiul Th, cu v
arfurile V1 = (0, h), V2 = (h, 0)
si V3 = (0, 0), dou

a laturi drepte 1, 2, pe axe,
si ipotenuza
3 definit
a prin funct
iile f
si g, unde g este inversa lui f, adic
a,
y = f (x)
si x = g(y), cu f (0) = g(0) = h.
V1
(x,f(x))
0.9
0.8
0.7
0.6
0.5
(0,y)
(g(y),y)
(x,y)
0.4
0.3
0.2
0.1
V3
0.1
0.2
0.3
0.4
(x,0)
0.5
0.6
0.7
0.8
0.9
h.
Figura 1: Triunghiul T
Operatori de tip Birkhoff. Presupunem c

a funct
ia F, definit
a
pe Th, posed
a derivatele part
iale F (1,0)
si F (0,1) pe latura 3.
Consider
am operatorii B1
si B2 definit
i prin:
(B1F ) (x, y ) = F (0, y ) + xF (1,0) (g (y ) , y ) ,
(B2F ) (x, y ) = F (x, 0) + yF (0,1) (x, f (x)) .
Propriet
a
B1F = F pe 1
si (B1F )(1,0) = F (1,0) pe 3,
B2F = F pe 2
si (B2F )(0,1) = F (0,1) pe 3.
0.9
0.8
0.9
0.8
0.7
0.7
0.6
0.6
0.5
B1
0.4
B2
0.5
0.4
0.3
0.3
0.2
0.2
0.1
0.1
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Figura 5: Domeniile de interpolare pt. B1

si B2 .
Avem
dex (B1) = dex (B2) = 1,
(44)
pres (B1) = 1, x, y j , j N ,
n
n
pres (B2) = 1, y, x , i N
F = BiF + RiB F,
i = 1, 2.
Resturile RiB F , i = 1, 2 se determin

a aplic
and Teorema lui Peano
pentru m = 3, deoarece dex (B1) = dex (B2) = 1.
am funct
ia:
81 ((x 0.5)2 + (y 0.5)2 )]/3.
Gentle: F1(x, y) = exp[ 16
(45)
Reprezent
am grafic F1, L1F1, P13F1, S12F1, H1F1
si B1F1, pe T1,
considerand f : [0, 1] [0, 1], f (x) = 1 x2.
0.1
0.1
0.08
0.08
0.06
0.06
0.1
0.08
0.06
0.04
0.04
0.04
0.02
0.02
0.02
1
0.8
0.8
0.8
0.6
0.6
0.6
1
0.4
0.8
0.8
0.4
0.2
0.4
0.4
0.2
Graph of
F1.
1
0.8
0.6
0.2
0.4
0.2
0.2
0
0.4
0.6
0.6
Graph of
L1F1.
0.2
0
Graph of
P13F1.
0.1
0.1
0.1
0.08
0.08
0.08
0.06
0.06
0.04
0.04
0.06
0.02
0.02
0.04
0.02
1
0.8
0.8
0.8
0.6
0.6
0.6
1
0.4
0.4
0.4
0.8
0.6
0.2
0.2
0.4
0.2
0
Graph of
S12F1.
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Graph of
H1F1.
0.2
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Graph of
B1F1.
Figura 6: Interpolant
ii pt. F1.
3.5. Exemple de operatori de interpolare pe tetraedru

Consider
am tetraedrul
n
T = (x, y, z) R | x, y, z 0, x + y + z h, h > 0 ,
si f : T R.
Metoda 1: G
asim polinomul P , de 3 variabile, care interpoleaz
a
funct
ia f pe v
arfurile Vi ale tetraedrului,
P (Vi ) = f (Vi ),
i = 1, ..., 4.
Avem 4 condit
ii, deci consider
am un polinom de forma:
P (x, y, z) = Ax + By + Cz + D,
(46)
cu A, B, C, D R, obt
inut
i din (46). Se obt
ine sistemul
D = f (0, 0, 0)
Ah + D = f (h, 0, 0)
Bh + D = f (0, h, 0)
Ch + D = f (0, 0, h),
de unde solut
ia este:
x f (h, 0, 0)+ y f (0, h, 0)+ z f (0, 0, h).
P (x, y, z) = hxyz
f
(0,
0,
0)+
h
h
h
h
(47)
Propriet
a
P (0, 0, 0) = f (0, 0, 0)
P (h, 0, 0) = f (h, 0, 0)
P (0, h, 0) = f (0, h, 0)
P (0, 0, h) = f (0, 0, h).
Metoda 2: Fie P1 operatorul Lagrange corespunz

ator nodurilor
0
si h y z, (cu y
si z fixate):
x f (h y z, y, z).
(P1f )(x, y, z) = x+y+zh
f
(0,
y,
z)
+
y+zh
hyz
Similar, consider
am operatorul Lagrange P2, corespunz
ator nodurilor
0
si h x z, (cu x
si z fixate),
y
f
(x,
0,
z)
+
(P2f )(x, y, z) = x+y+zh
x+zh
hxz f (x, h x z, z),
resp. P3, corespunz

ator nodurilor (x + y + z, 0, 0), (0, x + y + z, 0)
si (0, 0, x + y + z):
y
x
(P3f )(x, y, z) = x+y+z
f (x + y + z, 0, 0) + x+y+z
f (0, x + y + z, 0)
z
+ x+y+z
f (0, 0, x + y + z).
Se obt
ine
x f (h, 0, 0) + y f (0, y, 0)
(P1P2P3f )(x, y, z) = hxyz
f
(0,
0,
0)
+
h
h
h
z
+ h f (0, 0, h),
care coincide cu P din (47).

P1P2P3 interpoleaz
a f pe v
arfurile tetraedrului T .
Formula de interpolare:
f = P1P2P3f + RP f,
cu
(RP f )(x, y, z) = (R1 R2 R3f )(x, y, z),
si
f (x, y, z) = (Pi f )(x, y, z) + (Ri f )(x, y, z),
i = 1, 2, 3.

Fie f : T R, care admite derivatele f (1,0,0) (0, 0, z) pt. z [0, h]
si f (0,1,0)(0, h, 0).
Fie Q1 operatorul ce interpoleaz

a f (hyz, y, z)
si f (1,0,0)(0, y, 0),
y, z [0, h] iar Q2 operatorul ce interpoleaz
a f (x, 0, z)
si f (x, h
x z, z), x, z [0, h]. Avem
(Q1f )(x, y, z) = f (h y z, y, z) + (x + y + z h)f (1,0,0)(0, y, 0)
y
(Q2f )(x, y, z) = hxyz
f
(x,
0,
z)
+
hxz
hxz f (x, h x z, z).
Se obt
ine c
a (Sf )(x, y, z) := (Q1 Q2f )(x, y, z) satisface condit
iile
de interpolare:
(Sf )(x, 0, 0) = f (x, 0, 0), x [0, h];
(Sf )(1,0,0) (0, 0, z) = f (1,0,0)(0, 0, z), z [0, h];
(Sf )(x, y, h x y) = f (x, y, h x y), x, y [0, h];
(Sf )(x, h x z, z) = f (x, h x z, z), x, z [0, h];
(Sf )(h y z, y, z) = f (h y z, y, z), y, z [0, h].
(48)
Deci Sf interpoleaz
a funct
ia f
si derivate ale ei pe laturile tetraedrului.
Formula de interpolare f = Sf + RS f, cu RS f termenul rest.
3
Avem Sp = p, p P3
ase
ste
2 , deci Ker(RS ) = P2 . Restul se g
folosind Teorema lui Peano pentru m = 3.
3.5. Exemple de operatori de interpolare pe tetraedru cu
trei laturi curbe
Consider
am tetraedrul Th cu v
arfurile V0 = (0, 0, 0), V1 = (h, 0, 0),
V2 = (0, h, 0)
si V3 = (0, 0, h),
si trei laturi drepte 1, 2, 3 pe
axe,
si trei laturi curbe 1, 2, 3 (opuse lui V0), definite, resp.,
prin funct
iile fi
si gi, unde gi este inversa lui fi, (y = fi(x)
si
x = gi(y), x, y [0, h], i = 1, 3 ).
V3
3
3
V0
1
V1
V2
Figura 1: Tetraedrul Th.

Fie funct
ia F : Th R.
Operatori de tip Lagrange
A. Consider
am
i
y
z
(Q1F )(x, y, z) = 1 f (x) g (x) F (x, 0, 0) + f y(x) F (x, f1(x), 0)
1
2
1
h
+ g z(x) F (x, 0, g2(x)),

2
(49)
i
z
x
(Q2F )(x, y, z) = 1 g (y) f (y) F (0, y, 0) + g x(y) F (g1(y), y, 0)
1
3
1
z
+ f (y) F (0, y, f3(y)),
3
i
y
x
(Q3F )(x, y, z) = 1 f (z) g (z) F (0, 0, z) + f x(z) F (f2 (z), 0, z)
2
3
2
y
+ g (z) F (0, g3(z), z).
3
h
Teorema 37 Dac
a F : Th R atunci avem:
1) propriet
a
Q1F = F, pe 1 1 2,
Q2F = F, pe 2 1 3,
Q3f = F, pe 3 2 3.
2)
dex(Qi) = 1,
V3
1
V
j N},
pres(Q2) = {1, y, z, xi,
i N},
pres(Q3) = {1, x, y, z k ,
k N}.
1
V
V0
V2
V3
3
3
V0
(50)
pres(Q1) = {1, x, z, y j ,
V3
i = 1, 3,
V2
Figura 2: Domeniile de interpolare pentru Qi, i = 1, 3.
B. Fie Qij produsul operatorilor Qi

si Qj , adic
a Qij = QiQj ,
i, j = 1, 3, i 6= j, i < j. Avem propriet
a
Q12F = F, pe 1 {V0, V3} ,
Q13F = F, pe 2 {V0, V2} ,
Q23F = F pe 3 {V0, V1} ,
si
dex(Qij ) = 1,
i, j = 1, 3; i 6= j, i < j,
pres(Qij ) = {1, x, y, z} .
V3
1
1
V0
V1
V0
V
2
V2
Figure 3: Domeniile de interpolare pt. Q12, Q13, Q23.
C. Consider
am produsul Qijk = QiQj Qk , i, j, k = 1, 3, i, j, k distincte. De exemplu,
hxyz
x
F (0, 0, 0) + F (h, 0, 0)
(Q123F ) (x, y, z) =
h
h
y
z
+ F (0, h, 0) + F (0, 0, h).
h
h
Se verific
a c
a:
1) (Q123F ) (Vi) = F (Vi) , i = 0, 3.
2) dex(Q123) = 1
si pres(Q123) = {1, x, y, z} .
V3
V0
1
V
V2
Figura 4: Domeniul de interpolare pt. Q123.
D. Fie Sij = Qi Qj = Qi + Qj QiQj , i, j = 1, 3; i 6= j. Avem

proprit
a
S12F = F, on 1 2 1 2 3,
S23F = F, on 1 3 1 2 3,
S13F = F, on 2 3 1 2 3;

si
dex(Sij ) = 1, i, j = 1, 3, i 6= j,
pres(S12) = {1, xi, y, z, xiy, xiz, i N},
pres(S23) = {1, x, y j , z, xy j , y j z, j N},
pres(S13) = {1, x, y, z k , xz k , yz k , k N}.
V3
V
2
1
1
V0
V3
V2
V2
Figura 5: Domeniile de interpolare pt. S12,S23, S13.

E. Pentru S123 = Q1 Q2 Q3, se obt
in propriet
a
S123F = F, pe Th.

si
dex(S123) = 1,
pres(S123) = {1, x, y, z}.
CURS 9
Cap. 4. Interpolare pe un domeniu arbitrar
4.1. Generaliz
ari ale formulei lui Lagrange
Fie F mult
imea funct
iilor definite pe D R2,
si fie mult
imea de
noduri = {(xi, yi) D : i = 0, . . . , N }. Consider
am funct
ionalele
Lagrange:
(f ) = {i (f ) | i (f ) = f (xi , yi),
i = 0, . . . , N }.
Problema: a se determina funct

ia g F astfel nc
at i(g) = i(f ),
i = 0, ..., N.
Dac
a D este dreptunghi, D = [a, b] [c, d],
si 0 = {(xi, yj ) D :
i = 0, . . . , m, j = 0, . . . , n} atunci avem o problem
a de interpolare
pe domeniu rectangular.
Interpolantul se g
ase
ste ca produs tensorial al operatorilor Lagrange de interpolare relativi la nodurile x0, . . . , xm,
si respectiv
y0 , . . . , y n .
Fie Lxm operatorul Lagrange de interpolare relativ la nodurile
x0, . . . , xm, adic
a
(Lxmf )(x, y) =
m
X
i=0
cu
u(x)
f x ,y ,
(xxi )u(xi ) ( i )
u (x) = (x x0) . . . (x xm),
si fie Ln operatorul Lagrange de interpolare relativ la nodurile

y0, . . . , yn, adic
a
(Lyn f )(x, y) =
n
X
j=0
cu

v(y)
f x, yj ,
(yyj )v(yj )
v(y) = (y y0) . . . (y yn).

Produsul tensorial este
(LxmLyn f ) (x, y ) =
m X
n
X
i=0 j=0

u(x)
v(y)
f xi , y j .
(xxi )u(xi ) (yyj )v (yj )
(51)
Se obt
ine formula de interpolare Lagrange:
f = LxmLynf + Rf,
cu restul
x
y
(Rf )(x, y) = (Rm
Rn
f ) (x, y )
(52)
unde
x
f ) (x, y ) = u (x) [x, x0, . . . , xm; f (, y )]
(Rm
y f )(x, y) = v y y, y , . . . , y ; f x, .
(Rn
( )[
( )]
n
0
O prim
a generalizare a formulei (52) a fost dat
a de J.F. Steffensen, anume formula de interpolare:
f = P1f + R1f,
unde
(P1f ) (x, y ) =
ni
m X
X
i=0 j=0

u(x)
vi (y)
f xi , y j ,
(xxi )u(xi ) (yyj )vi (yj )
(53)

si
(R1f ) (x, y ) =u (x) [x, x0, . . . , xm; f (, y )]
+
m
X
i=0

u(x)vi (y)
y, y0, . . . , yni ; f (xi, ) ,
(xxi )u(xi )
cu vi (y ) = (y y0) . . . y yni .
Polinomul P1f interpoleaz

a funct
ia f pe mult
imea
1 =
n
xi, yj D| i = 0, 1, . . . , m; j = 0, 1, . . . , ni, ni N .
Observat
ia 38 Formula lui Steffensen (53) nu rezolv
a problema
general
a de interpolare.
A doua generalizare a formulei lui Lagrange(52), care este
si
o extensie a formulei lui Steffensen (53), a fost dat
a de D.D.
Stancu n 1964:
f = P2f + R2f,
(54)

u(x)
vi (y)
f xi, yi,j ,
(xxi )u(xi ) (yyi,j )vi (yi,j )
(55)
cu
(P2f ) (x, y ) =
ni
m X
X
i=0 j=0
si
(R2f ) (x, y ) =u (x) [x, x0, . . . , xm; f (, y )]
+

m
X
i=0

(56)
h
i
u(x)vi (y)
y, yi,0, . . . , yi,ni ; f (xi, ) ,
(xxi )u(xi )

cu vi (y ) = y yi,0 . . . y yi,ni .
Polinomul P2f interpoleaz
a funct
ia f pe mult
imea
2 =
n
xi, yi,j | j = 0, 1, . . . , ni, i = 0, 1, . . . , m .
Observat
ia 39 Formula (54) este solut
ia problemei generale de
interpolare.
Fie Zk mult
imea nodurilor (xi, yi), i = 1, N cu aceea
si abscis
a
xk , adic
a, Zk = {(xk , ykj ) | j = 0, nk }, k = 0, 1, . . . , m. Avem
Zi 6= Zj , pt. i 6= j. Dac
a num
arul punctelor mult
imii ale c
aror
abscise difer
a 2 c
ate 2 este m + 1 atunci = Z0 Zm = 2.
Formula (54) se obt
ine folosind 2 nivele de aproximare. Pornim
de la formula de interpolare Lagrange pe x0, ..., xm :
f (x, y ) =
m
X
i=0
u(x)
x
f
x
,
y
+
R
(
)
(
i
m f ) (x, y ) .
(xxi )u (xi )
(57)
Apoi, pentru fiecare i = 0, 1, . . . , m folosim formula de interpolare

y
y
f (xi, y ) = Lni f (xi, y ) + Rni f (xi, y ) ,

unde Lni este operatorul Lagrange relativ la nodurile yi0, . . . , yin,

y
si Rni este operatorul rest corespunz

ator. Tin
and cont de faptul
c
a

Lyni f (xi, y ) =

ni
X
j=0

vi (y)
f xi, yi,j ,
(yyi,j )vj (yi,j )
formula (57) devine

f (x, y ) =
=
m
X
u(x)
(xxi )u(xi )
i=0
ni
m X
X
i=0 j=0
h

i
y
y
x
Lni f (xi, y ) + Rni f (xi, y ) + (Rm
f ) (x, y )

u(x)
vi (y)
f xi, yi,j + (R2f ) (x, y ) ,
(xxi )u(xi ) (yyi,j )vi (yi,j )
cu
x
f ) (x, y ) +
(R2f ) (x, y ) = (Rm
m
X
i=0

u(x)
y
Rni f (xi, y ) .
(xxi )u(xi )
Observat
ia 40 Se pot utiliza
si alt
i operatori de interpolare n
y
locul operatorilor Lagrange Lxm
si Lni .
4.2 Interpolare Shepard
4.2.1. Interpolare Shepard unidimensional
a
Fie funct
ia f : X R, cu X R
si xi X, i = 0, . . . , N distincte.
Operatorul Shepard unidimensional S0 este definit prin
(S0f ) (x) =
N
X
i=0
Ai (x) f (xi) ,
(58)
unde
Ai (x) =
N
Y
j=0, j6=i
N
N
X
Y

x xj
k=0j=0, j6=k
i = 0, . . . , N
(59)

x xj
cu R+. Funct
iile Ai, i = 0, . . . , N, pot fi scrise
si sub forma
baricentric
a
|x xi|
Ai (x) = P
n
k=0
|x xk |
i = 0, . . . , N.
Se verific
a c
a
Ai xj = ij ,
i, j = 0, . . . , N,
(60)

si
N
X
Ai (x) = 1.
(61)
i=0
Propriet
a
tile de baz
a:
1. proprietatea de interpolare
(S0f ) (xi) = f (xi) ,
i = 0, . . . , N ;
2. gradul de exactitate este

dex (S0) = 0.
Extinderile lui S0 au urm
arit cre
sterea gradului de exactitate
si
folosirea altor tipuri de funct
ionale.
In definirea lui S0 s-au folosit funct

ionale de tip Lagrange.
Una dintre cele mai eficiente c
ai de generalizare-combinarea lui
S0 cu alt
i operatori de interpolare.
Fie
:= {i | i = 0, . . . , N }
o mult
ime de funct
ionale
si operatorul de interpolare corespunz
ator
P . Se consider
a i asociate respectiv funct
ionalelor i,
i = 0, . . . , N, astfel nc
at
N
[
i =
si i j 6= ,
i=0
cu except
ia cazului n care
i = {i} ,
i = 0, . . . , N,
c
and
i j = , pentru i 6= j.
Fiec
arei submult
imi i i se asociaz
a operatorul de interpolare Pi,
i = 0, . . . , N, corespunz
ator.
Operatorul SP definit prin
(SP f ) (x) =
N
X
Ai (x) (Pif ) (x)
(62)
i=1
este operatorul combinat al operatorilor S0

si P .
Observat
ia 41 Dac
a Pi, i = 0, . . . , N sunt operatori liniari, atunci
operatorul SP este liniar.
Teorema 42 Fie Pi, i = 0, . . . , N operatori liniari oarecare. Dac

a
dex (Pi) = ri, i = 0, . . . , N,
atunci
dex (SP ) = min {r0, . . . , rN } .
Observat
ia 43 Pi pot fi operatori Taylor, Lagrange, Hermite,
Birkhoff, spline, etc. ata
sat
i unor submult
imi a mult
imii nodurilor
de interpolare.
Observat
ia 44 Forma funct
iei S0f n vecin
atatea nodurilor depinde de . Dac
a 0 < 1 atunci S0f este ascut
it
a n noduri.
Pentru > 1 funct
ia S0f devine neted
a n noduri
si pentru
suficient de mare S0f devine o funct
ie n scar
a.
Exemplul 45 Fie f : [2, 2] R,

1
f (x) =
1 + x2
si xi = 2 + 0.5i, i = 0, . . . , 8. Graficul lui f

si a lui S0f pentru
= 1, 2, 20.
1
0.9
0.8
0.9
0.7
0.8
0.6
0.7
0.5
0.6
0.4
0.5
0.4
0.3
0.3
0.2
2
1.5
0.5
0.5
1.5
0.2
0.1
0
2
1.5
0.5
0.5
1.5
Funct
ia f.
S0f, pentru
= 1.
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5
0.5
0.4
0.4
0.3
0.3
0.2
2
1.5
0.5
0.5
1.5
S0f, pentru
= 2.
0.2
2
1.5
0.5
0.5
1.5
S0f, pentru
= 20.
Formula de interpolare Shepard este

f = S0f + R0f,
unde R0f este termenul rest.
Teorema 46 Dac
a f H[a, b] atunci
(R0f )(x) =
Z b
a
K(x, s)f (s)ds,
(63)
cu
K(x, s) = (x s)0
+
N
X
Ai(x)(xi s)0
+.
i=0
Demonstrat
ia. Se aplic
a Teorema lui Peano tin
and cont c
a
dex (S0) = 0, deci m = 1.
Avem
(R0f )(x) =
cu
Z b
a
K(x, s)f (s)ds,
0
K(x, s) = R0[(x s)0
]
=
(x
s)
+
+
N
X
i=0
Ai(x)(xi s)0
+.
(64)
4.2.2. Interpolare Shepard bidimensional

a
Fie R2 un domeniu arbitrar, f : R
si mut
imea de noduri
Z = {zi | zi = (xi, yi), i = 1, ..., N }. In 1968, D. Shepard a
introdus un proces de interpolare unde funct
iile fundamentale
de interpolare pe z := (x, y) se definesc folosind distant
a de la
punctul z la nodurile (xi, yi), i = 1, ..., N.
Operatorul Shepard de 2 variabile, S0, se define
ste prin:
(S0f )(x, y) =
N
X
i=1
Ai(x, y)f (xi , yi),
(65)
unde
Ai (x, y ) =
N
Q
j=1
j6=i
N
P
dj (x, y)
N
Q
dj (x, y)
k=1j=1
j6=k
cu R+
si d este o metric
a pe R2. De obicei,
dj (x, y) =
(x xj )2 + (y yj )2.
Funct
iile Ai, i = 1, ..., N, se pot scrie:
1
di (x, y)
Ai(x, y) =
.
N
X
1
d
j=1 j (x, y)
(66)
Se verific
a c
a
Ai(xj , yj ) =
0,
1,
j=
6 i,
j = i,
(67)
si
N
X
Ai(x, y) = 1
(68)
i=1
Propriet
a
ti.
1) Proprietatea de interpolare:
(S0f )(xi , yi) = f (xi, yi),
2) Reproduce numai constantele, adic
a:
dex(S0) = 0.
i = 1, ..., N.
3)
min
i=1,...,N
f (xi , yi) (S0f )(x, y)
max f (xi , yi).
i=1,...,N
Aceste propriet
a
ti rezult
a din (75)
si (68).
Observat
ia 47 Cum Ai(x, y) 0, (x, y) , rezult
a c
a S0 este
un operator pozitiv.
Observat
ia 48 Operatorul S0 este liniar.
Observat
ia 49 Exponentul R+ se alege arbitrar. Dac
a 0
1 funct
ia S0f e ascut
it
a n noduri, pentru > 1 este neted
a
n noduri
si pentru suficient de mare S0f devine o funct
ie n
scar
a.
Exemplul 50 Fie f : [1, 1] [1, 1] R,

f (x, y) = (x2 + y 2)
si nodurile z1 = (1, 1), z2 = (1, 1), z3 = (1, 1), z4 =

(1, 1), z5 = (0.5, 0.5), z6 = (0.5, 0.5), z7 = (0.5, 0.5), z8 =
(0.5, 0.5), z9 = (0, 0). Reprezent
am S0f , pentru = 1, 2, 20.
0
0.2
0.4
0.6
0.8
0
0.2
0.4
1.2
0.6
1.4
0.8
1.6
1.8
1.2
2
1
1.4
1.6
1
0.5
0.5
0
0
0.5
0.5
1
1.8
2
1
0.5
0
0.8
0.6
0.4
0.2
0.5
0
0.2
0.4
0.6
0.8
Funct
ia f.
S0f pentru
= 1.
0.5
0.2
0.4
0.6
0.8
1.5
1
1.2
1.4
2
1
1.6
1
1.8
2
1
0.5
0.5
0
0.5
0.5
0.5
S0f pentru
= 2.
0.5
0
0
0.5
0.5
1
S0f pentru
= 20.
CURS 10
4.2.2. Interpolare Shepard bidimensional
a
Operatorul Shepard-Lagrange bidimensional
Fie mult
imea de funct
ionale Lagrange:
:= L = {i |i(f ) = f (xi , yi), i = 1, . . . , N } .
Fie Lif polinomul de interpolare Lagrange de 2 variabile de grad
n, care interpoleaz
a funct
ia f pe mult
imea
n
Zm,i := zi, zi+1, . . . , zi+m1 , i = 1, . . . , N , m < N
(69)
cu zN +i = zi, i = 1, . . . , m 1
si m := (n + 1)(n + 2)/2 fiind
num
arul coeficient
ilor unui polinom de 2 variabile de grad n,
Pn(x, y) =
aij xiy j .
i+jn
Teorema 51 Fie zi := (xi , yi), i = 1, . . . , (n + 1)(n + 2)/2 puncte

din plan care nu se afl
a pe aceea
si curb
a algebric
a de grad n
P
(
aij xiy j = 0). Atunci, pentru orice funct
ie f definit
a pe
i+jn
punctele zi, i = 1, . . . , (n + 1)(n + 2)/2, exist

a un polinom unic
Qn, de grad n, care interpoleaz
a funct
ia f pe zi, adic
a,
Qn (xi, yi) = f (xi , yi),
i = 1, . . . , (n + 1)(n + 2)/2.
Deci, dac
a punctele mult
imii (69) nu se afl
a pe o curb
a algebric
a
de grad n, atunci Ln
a
si este unic, pentru i = 1, . . . , N .
i exist
Avem
(Ln
i f )(x, y) =
i+m1
X
lk (x, y)f (xk , yk ),
i = 1, . . . , N,
k=i
unde lk sunt polinoamele fundamentale,

lk (xj , yj ) = kj ,
k, j = i, . . . , i + m 1.
(70)
Avem
(Ln
i f )(xk , yk ) = f (xk , yk ),
k = i, . . . , i + m 1.
(71)
i = 1, . . . , N.
(72)
si
dex(Ln
i ) = n,
Definit
ia 52 Operatorul Shepard-Lagrange, SnL, este dat prin
(SnLf )(x, y) =
N
X
Ai(x, y)(Ln
i f )(x, y).
i=1
(73)
Observat
ia 53 Operatorul combinat SnL este liniar.
Teorema 54 Operatorul combinat SnL are urm
atoarele propriet
a
ti
de interpolare:
(SnLf )(xj , yj ) = f (xj , yj ),
j = 1, . . . , N.
(74)
Demonstrat
ia. Din (71) rezult
a
(SnLf )(xj , yj ) =
N
X
Ai(xj , yj )(Ln
i f )(xj , yj ) =
i=1
N
X
Ai(xj , yj )f (xj , yj )
i=1
si
Ai(xj , yj ) =
implic
a (74).
0,
1,
j=
6 i,
j = i,
(75)
Teorema 55 Operatorul SnL are gradul de exactitate

dex(SnL ) = n.
Demonstrat
ia. Avem
(SnLekj )(x, y) =
N
X
Ai(x, y)(Ln
i ekj )(x, y),
k+j n
i=1
si din (72) rezult

a c
a
(SnLekj )(x, y) =
N
X
Ai(x, y)ekj (x, y) = ekj (x, y)
i=1
N
X
Ai(x, y),
i=1
si cum
N
X
Ai(x, y) = 1
i=1
rezult
a
(SnLekj )(x, y) = ekj (x, y),
k + j n.
Deci dex(SnL) n.
Deorece dex(Ln
a c
a exist
a (p, q) N2, cu p + q =
i ) = n rezult
n + 1 astfel nc
at Ln
a SnLepq 6= epq , adic
a
i epq 6= epq , de unde rezult
dex(SnL) = n.
Observat
ia 56 Funct
iile SnLf
si S0f folosesc acelea
si informat
ii
relative la f (f (xi , yi), i = 1, . . . , N ), dar dex(SnL) = n, iar dex(S0) =
0.
Caz Particular. n = 1 Avem
(S1Lf )(x, y) =
N
X
Ai(x, y)(L1
i f )(x, y),
i=1
unde
(L1
i f )(x, y) = li (x, y)f (xi , yi)+li+1 (x, y)f (xi+1 , yi+1)+li+2(x, y)f (xi+2 , yi+2),
pentru i = 1, . . . , N (zN +1 := z1, zN +2 := z2).
li, li+1
si li+2 se obt
in din (70).
O extindere a operatorului Shepard-Lagrange SnL se obt
ine dac
a
Lif sunt de grade diferite, ni, i = 1, . . . , N, astfel nc
at (ni +
1)(ni + 2)/2 < N .
Fie
n
Zmi,i := zi, zi+1, . . . , zi+mi1 ,
i = 1, . . . , N ,
mult
imi de mi noduri de interpolare, cu mi = (ni + 1)(ni + 2)/2.
Se construiesc operatorii Lagrange corespunz

atori Li i , i = 1, . . . , N .
Definit
ia 57 Operatorul SnL1,...,nN definit prin
(SnL1,...,nN f )(x, y) =
N
X
Ai(x, y)(Li i f )(x, y)
(76)
i=1
se nume
ste operator general Shepard-Lagrange.
Observat
ia 58 Pentru n1 = = nN = n operatorul SnL1,...,nN
devine SnL.
Teorema 59 Avem
(SnL1,...,nN f )(xi , yi) = f (xi, yi), i = 1, . . . , N

si
dex(SnL1,...,nN ) = min{n1, . . . , nN }.
am f : [1, 1] [1, 1] R,
f (x, y) = (x2 + y 2)
si reprezent
am S1Lf, = 1; 2.
0.5
0.5
0
0.5
0.5
1
1
1.5
1
1.5
1
0.5
2
1
0
0.5
0.5
0.5
S1Lf pentru
= 1.
2
1
0.5
0
0.5
0
0.5
0.5
1
S1Lf pentru
= 2.
Operatorul Shepard-Hermite bidimensional

Consider
am domeniul arbitrar X R2, f : X R
si nodurile
de interpolare Z = {zk | zk = (xk , yk ) X, k = 1, ..., N }. Fie
mult
imea de funct
ionale Hermite:
n
H (f ) = k | k f = f
(p,q)
(zk ), (p, q) N , p + q m, k = 1, . . . , N ,
Pentru k N, k < N consider

am submult
imea
H,k (f ) :={k+j | k+j f = f (p,q)(zk+j ), (p, q) N2, p + q m,
j = 0, 1, . . . , k 1}
cu zN +i = zi, i N.

ator
Dac
a H,k (f ) = m fie Hkn operatorul Hermite corespunz
mult
imii H,k (f ), k = 1, . . . , N, cu n astfel nc
at m = (n + 1)(n +
2)/2.
Definit
ia 61 Dac
a Hkn, k = 1, . . . , N exist
a atunci operatorul SnH
definit prin
(SnH f )(x, y) =
N
X
Ak (x, y)(Hkn f )(x, y)
k=1
se nume
ste operatorul Shepard-Hermite bidimensional.
Observat
ia 62 SnH este liniar.
Teorema 63 Pentru > m avem
(SnH f )(p,q)(xk , yk ) = f (p,q)(xk , yk ),
p + q m,
k = 1, . . . , N,
(77)
si
dex(SnH ) = n.
(78)
Demonstrat
ia. Relat
iile (77) rezult
a din proprietatea de cardinalitate a lui Ak ,
tin
and cont de propriet
a
tile interpolatoare ale
lui Hknf, k = 1, ..., N.
Din dex(Hkn ) = n (78).
Observat
ia 64 O extindere a lui SnH se obt
ine dac
a Hknf sunt
de grade diferite, nk , k = 1, . . . , N.
Observat
ia 65 Dac
a k = 1, k = 1, . . . , N, atunci SnH devine
operatorul Shepard-Taylor bidimensional SnT .
am g : [2, 2] [2, 2] R,
2
2
g(x, y) = xe(x +y ),

si 10 noduri aleatoare. Reprezent
am S2H g, = 1; 2.
0.6
0.6
0.4
0.4
0.2
0.2
0.5
0.4
0.2
0.2
0.4
0.4
0.6
0.6
0.3
0.2
0.8
2
0.8
2
0.1
0
0
0.1
0.2
1
2
1
1
0
0
1
1
2
0.3
0.4
0.5
2
Funct
ia g.
S2H f pt.
= 1.
S2H pt.
= 2.
CURS 11
Operatorul Shepard-Birkhoff bidimensional
Consider
am domeniul arbitrar X R2, f : X R
si nodurile de
interpolare Z = {zi | zi = (xi, yi) X, i = 1, ..., N }. Fie mult
imea
de funct
ionale Birkhoff:
n
B (f ) = k | k f = f
(p,q)
(zk ),
(p, q) Ik N , k = 1, . . . , N .
Pentru k N, k < N consider

am submult
imea

o

B,k (f ) = k+j B (p, q) Ik+j , j = 0, 1, . . . , k 1 , (79)
cu zN +i = zi, i N.
n
Fie Bkn f polinomul Birkhoff corespunz

ator mult
imii B,k (f ), k =

1, . . . , N, cu n astfel nc
at B,k (f ) = m := (n + 1)(n + 2)/2.
Definit
ia 67 Dac
a Bkn, k = 1, . . . , N exist
a atunci exist
a operatorul SnB definit prin
(SnB f )(x, y) =
N
X
Ak (x, y)(Bkn f )(x, y),
(80)
k=1
si acesta se nume
ste operatorul Shepard-Birkhoff bidimensional.
Observat
ia 68 SnB este liniar.
Teorema 69 Pentru > max{(p + q), (p, q) Ik } avem
(SnB f )(p,q) (xk , yk ) = f (p,q)(xk , yk ), (p, q) Ik , k = 1, . . . , N (81)
si
dex(SnB ) = n.
(82)
Demonstrat
ia. Relat
iile (81) rezult
a din proprietatea de cardinalitate a lui Ak ,
tin
and cont de propriet
a
tile interpolatoare ale
lui Bknf, k = 1, ..., N.
Relat
ia (82) rezult
a din faptul c
a dex(Bkn ) = n.
Observat
ia 70 O extindere a lui SnB se obt
ine dac
a Bknf sunt de
grade diferite, nk , k = 1, . . . , N.
Exemplul 71 g
si 10 noduri aleatoare. Reprezent
am S2B g, =
1; 2; 20.
2.5
2.5
1.5
1.5
1
1
0.5
0.5
0
0
0.5
1
0.5
1.5
1
2
2
1.5
1
2
2
0
0
0
2
1.5
0.5
0.5
S2B f pt
= 1.
1.5
1
2
S2B f pt
= 2.
2
3
2
1
1
0
0
1
2
S2B f pt
= 20.
Neajunsurile interpol
arii Shepard sunt:
cost computational ridicat;
grad mic de exactitate.
Exist
a 2 modalit
a
ti de diminuare a acestor neajunsuri:
Cresterea gradului de exactitate si utilizarea altor tipuri de

funct
ionale prin combinarea cu alt
i operatori de interpolare.
Modificarea functiei de baz
a.
Funct
ia Shepard are proprietatea c
a are denivel
ari n fiecare nod
si acuratet
ea ei scade n zonele n care nodurile sunt rare. Acest
fenomen se diminueaz
a prin modificarea funct
iei de baz
a de exemplu, folosind versiunea local
a a formulei Shepard formula, introdus
a de Franke and Nielson n 1980. In acest caz operatorul
Shepard operator este de forma:
N
P
Wi (x, y ) f (xi, yi)
(S w f ) (x, y ) = i=0 N
P
(83)
Wi (x, y )
i=0
cu
"
(Rw ri)+
Wi (x, y ) =
Rw ri
#2
unde
ri(x, y) =
(x xi)2 + (y yi)2
(84)

si Rw este o raz
a de influent
a a nodului (xi, yi). Aceasta este

distant
a de la al i-lea nod la al j-lea cel mai apropiat nod de
(xi, yi), pt. j > Nw (Nw o valoare fixat
a)
si j cel mai mic posibil.
Observat
ia 72 Metoda de interpolare Shepard modificat
a este
unul dintre cele mai puternice procedee de interpolare multidimensional
a a datelor arbitare.
am funct
iile:
Gentle
2
2
f1(x, y) = exp[ 81
((x
0.5)
+
(y
0.5)
)]/3,
16
Sphere
f2(x, y) =
64 81((x 0.5)2 + (y 0.5)2)/9 0.5.
Reprezent
am grafic fi, S0fi
si S w f, consider
and 10 noduri aleatoare
n [0, 2] [0, 2].
0.25
0.35
0.35
0.3
0.3
0.2
0.25
0.25
0.2
0.2
0.15
0.15
0.15
0.1
0.1
0.1
0.05
0.05
0.05
1
0
1
0.8
1
0.6
0
1
0.8
0.8
0.6
0.4
0.4
0.2
0.2
1
0.6
0.8
0.6
0.4
0.4
0.2
0.8
1
0.6
0.8
0.6
0.4
0.4
0.2
0.2
0.2
0
0.4
0.4
0.34
0.35
0.35
0.32
0.3
0.3
0.3
0.25
0.28
0.25
0.26
0.2
0.2
0.24
0.15
0.15
0.22
0.1
0.2
0.1
0.05
0.18
0.05
0.16
0
1
0
1
0.8
1
0.6
0.8
0.6
0.4
0.4
0.2
0.2
0
0.8
0.8
1
0.6
0.6
1
0.4
0.2
0.2
0
0.4
0.6
0.8
0.8
0.6
0.4
0.4
0.2
0.2
0
4.3. Interpolare prin funct

ii radiale
O metod
a modern
a
si foarte eficient
a de interpolare pe un domeniu arbitrar.
Consider
am funct
ia f C(), Rn . In aplicat
iile practice nu
este dat
a expresia funct
iei f ci doar valorile ei pe o mult
ime finit
a
de noduri.
Consider
am mult
imea X = {x1, ..., xM } de noduri din Rn
(mult
imi mari),
si valorile f1, ..., fM ce reprezint
a valorile aproximative ale lui f pe nodurile date.
Problema: s
a se g
aseasc
a interpolantul lui f baz
andu-ne pe
informat
iile date.
Se alege ca interpolant pentru f o funct
ie de forma:
sf,X (x) =
M
P
j (x, xj ),
j=1
(85)
cu j R, j = 1, ..., M
si funct
ia : R fixat
a.
Funct
ia se alege astfel nc
at:
: Rn R, (x, y) = (x y) (invariant
a la translat
ii)
si, mai mult, dac

a este
si invariant
a la rotat
ii (radial
a), se obt
in
funct
ii radiale ( radial basis functions):
: R+ R, (x, y) = (kx yk2).
Condit
iile de interpolare care trebuie ndeplinite sunt:
sf,X (xk ) = fk , k = 1, ..., M,
(86)
care conduc la sistemul liniar

M
P
j (xk , xj ) = fk , k = 1, ..., M,
j=1
(87)
notat pe scurt
A = f,
cu A = ((xk , xj ))1j,kM . Acest sistem are solut
ie unic
a dac
a
matricea A nu este singular
a.
Funct
iile radiale se clasific
a folosind conceptul de funct
ii (conditional) pozitiv definite.
Definit
ia 74 O funct
ie : R este pozitiv definit
a
pe , dac
a
si numai dac
a pentru orice alegere a submult
imilor
X = {x1, ..., xM } ale lui M , matricea
A = ((xk , xj ))1j,kM
este pozitiv definit
a.
Definit
ia 75 Matricea A Cnn se nume
ste pozitiv definit
a
dac
a
xtAx > 0,
x = (x1, ..., xn)t Cn, x 6= 0.
Definit
ia 76 O funct
ie continu
a : C este condit
ional
pozitiv (semi-)definit
a de ordin m pe dac
a pentru M N,
x1 , . . . , x M
si = (1, . . . , M ) CM \{0} satisf
ac
and
M
P
j p(xj ) = 0,
j=1
forma p
atratic
a
M
P
M
P
j
k (xj , xk )
j=1k=1
este pozitiv
a (nenegativ
a).
p Pm(R),
Funct
ia este pozitiv definit
a dac
a este condit
ional pozitiv
definit
a de ordin m = 0.
Exemple de funct
ii radiale care sunt pozitiv definite (m = 0):
2
(r) = er ,
> 0 (Gaussian)
(r) = (c2 + r2)/2,
< 0 (inverse multiquadric)
(r) = (1 r)4
+ (1 + 4r), (Wendland)
si exemple de funct
ii radiale condit
ional pozitiv definite de ordin
m:
(r) = r ,
> 0,
/ 2N;
m [/2]
(r) = r log r,
2N (thin-plate splines);
m > /2
(r) = (c2 + r2)/2, > 0,
/ 2N (multiquadric); m [/2].
am f : [2, 2] [2, 2] R,
f (x) = (x2 + y 2),

si nodurile de interpolare (xi, yj ), cu xi = 2 + 0.5i
si yj = 2 +
0.5j, i, j = 0, . . . , 8.
Consider
am funct
ia radial
a multicuadric
a, care interpoleaz
a f,
de forma
s1(x, y) =
n
X
j [(x xj )2 + (y yj )2 + 1]1/2,
j=1
cu c = 1, r = (x xj )2 + (y yj )2
si j , j = 1, n se g
asesc
rezolv
and sistemul liniar:
n
X
j [(xi xj )2 + (yi yj )2 + 1]1/2 = f (xi, yi), 1 i n.
j=1
(C.A. Micchelli a demonstrat c

a matricea coeficient
ilor acestui
sistem este nesingular
a).
8
9
2
9
2
2
1
1
1
1
0
0
0
1
1
2
Function
f.
1
2
Function
s1.
Exemplul 78 Interpolantul thin-plate spline pentru f este:

s2(x, y) =
n
X
j [(x xj )2 + (y yj )2] ln
j=1
[(x xj )2 + (y yj )2].
Desen
am s2
si eroarea de interpolare.
0.08
0.07
0.06
0.05
0.04
0.03
0.02
0.01
0
2
1
1
0
0
1
2
4
5
6
7
8
9
2
1
0
1
2
1.5
0.5
0.5
Function
s2.
1.5
The error
for interpolation by
s2.
5. Metode numerice de rezolvare a ecuat

iilor diferent
iale
Consider
am ca model problema lui Cauchy relativ
a la o ecuat
ie
diferent
ial
a de ordinul nt
ai:
y = f (x, y)
(88)
y(x0) = y0
unde funct
ia f este definit
a pe dreptunghiul D = {(x, y) R2 |
|x x0| a, |y y0| b} cu a, b R+
si satisface condit
iile
necesare de continuitate
si derivabilitate.
Fie y = y(x), x I [x0 a, x0 + a], o solut
ie a problemei (88).
Metodele de aproximare a lui z pot fi grupate n dou
a clase:
metode analitice - c
and aproximat
ia este dat
a printr-o expresie
analitic
a, deci pe fiecare punct x [x0 a, x0 + a]
si metode
discrete - c
and solut
ia este aproximat
a pe o mult
ime discret
a
de puncte din intervalul considerat. Acestea din urm
a pot fi cu
un pas sau cu mai mult
i pa
si n funct
ie de num
arul valorilor de
pornire.
Vom prezenta metoda interpol
arii Taylor din prima clas
a
si a
unor metode, mai mult utilizate, din clasa metodelor discrete.
5.1. Metoda interpol
arii Taylor
Din clasa metodelor analitice.
Fie f C p(D)
si y solut
ia problemei (88). Ata
s
am funct
iei y
(care n condit
ia impus
a lui f exist
a pe un interval I [x0 a, x0 + a] ,
este unic
a
si y C p+1(I))
si punctului x0 formula de interpolare
Taylor:
y = Tpy + Rp y,
cu
x x0
(x x0)p (p)
(Tp y)(x) = y(x0) +
y (x0) + ... +
y (x0),
1!
p!
iar termenul rest Rpy poate fi scris sub forma
(x x0)p+1 (p+1)
(Rp y)(x) =
y
(x0 + (x x0)), 0 < < 1. (89)
(p + 1)!
Prin urmare, funct
ia y poate fi aproximat
a pe intervalul I prin
polinomul lui Taylor Tpy. In acest polinom cunoa
stem ns
a numai
valorile y(x0) = y0
si y (x0) = f (x0, y0). R
am
ane s
a determin
am
valorile y (k)(x0), k = 2, ..., p. Folosim ecuat

ia (88)
si obt
inem
f
f
y =
+
y
x
y
2f
2f 2
f
2f
y =
+2
y +
y +
y
2
2
x
xy
y
y
3f
3f
3f
3f
2f
2
3
y (4) = 3 +
y
+
3
y
+
y
+
3
y
+
x
x2y
xy 2
y 3
xy
2f
f
+ 3 2y y +
y ,
y
y
si a
sa mai departe. Lu
and valorile acestor derivate n punctul x0,
se obt
in coeficient
ii polinomului Tpy, aproximat
ia solut
iei y fiind
complet determinat
a.
Folosind notat
ia y (k) = f (k1) , polinomul lui Taylor se poate
scrie sub forma

(x x0)
(x x0)2
(Tpy)(x) =y(x0) +
f (x0, y(x0)) +
f (x0, y(x0))
1!
2!
(90)
(x x0)p (p1)
+ ... +
f
(x0, y(x0))
p!
Avem, de asemenea,
(x x0)(p+1) (p)
(Rpy)(x) =
f (, y()), min{x, x0} max{x, x0}
(p + 1)!
(91)
Din expresia restului (89) se poate obt
ine
si o delimitare
a erorii

(p+1)

de aproximare. Dac
a presupunem de exemplu, c
a y
(x)
Mp+1, x [x0 a, x0 + a] obt

inem
|x x0|p+1
y(x) (Tp y)(x)|
Mp+1, x I.
(p + 1)!
(92)
S-a demonstrat astfel teorema urm

atoare:
Teorema 79 Dac
a f C p(D) atunci solut
ia y a problemei Cauchy
(88) poate fi aproximat
a pe intervalul I prin polinomul lui Taylor
(90), eroarea de aproximare av
and expresia din (91)
si delimitarea
(92).
Observat
ia 80 Aceast
a metod
a prezint
a dezavantajul c
a pentru
p mare expresiile derivatelor lui y, adic
a expresiile f (k) , k = 1, ..., p,
devin tot mai complicate n raport cu cre
sterea lui k, ceea ce
are implicat
ii nu numai asupra cre
sterii volumului de calcul, dar

si asupra controlului erorilor ce apar
si se cumuleaz
a n aceste
calcule.
Metoda interpol
arii Taylor este avantajoas
a pentru valori mici
ale lui p, cazuri care poate servi
si la construirea unor metode
discrete cu mare utilitate practic
a.
CURS 12
5. Metode numerice de rezolvare a ecuat
iilor diferent
iale
Consider
am ca model problema lui Cauchy relativ
a la o ecuat
ie
diferent
ial
a de ordinul nt
ai dat in (88), unde funct
ia f este
definit
a pe dreptunghiul D = {(x, y) R2 | |x x0| a, |y y0|
b} cu a, b R+
si satisface condit
iile necesare de continuitate
si
derivabilitate.
Fie y = y(x), x I [x0 a, x0 + a], o solut
ie a problemei (88).
Pentru o diviziune echidistant
a a intervalului [a, b], xi = x0 +
ih; i = 0, ..., N ; N N este dat, h = ba
arii
N , metoda interpol
Taylor de ordin n se poate scrie
si sub forma
yi+1 = yi + hTn(xi, yi),
(93)
cu
h
hn1 (n1)
Tn(xi, yi) = f (xi , yi) + f (xi, yi) + ... +
f
(xi, yi). (94)
2!
n!
5.2. Metoda lui Euler
Metod
a de tip discret.
Consider
am ecuat
ia (88)
si o diviziunea echidistant
a a intervalului [a, b] determinat
a de punctele xk = x0 + kh, h = ba
N ;
k = 0, 1, ..., N ; N N.
Observat
ia 81 Metoda descris
a de relat
iile de recurent
a (93)
pentru n = 1, adic
a
yk+1 = yk + hf (xk , yk ), k = 0, 1, ...
se nume
ste metoda lui Euler.
Sub aspect geometric, prin metoda lui Euler, graficul solut
iei y se
aproximeaz
a cu linia poligonal
a cu v
arfurile (xk , yk ), k = 0, 1, ...,
motiv pentru care aceast
a metod
a se mai nume
ste
si metoda
liniilor poligonale.
Teorema 82 Fie y (x) solut
ia problemei
y = f (x, y ) , a x b, y (a) = ,
iar w0, w1, ..., wn aproximat
iile generate de metoda Euler pentru
parametrii N, xi = a + ih, i = 0, ..., N, h = ba
N .
Presupunem c
a f este Lipschitz continu
a pe D, de constant
a L,
unde D = {(x, y ) : a x b, < y < } , adic
a:
|f (x, y1) f (x, y2)| L |y1 y2| , (x, y1) (x, y2) D.
Dac
a exist
a constanta M cu proprietatea c
a

y (x) M, x [a, b] ,
atunci

hM L(xia)
1 , i = 0, 1, ..., N.
|y (xi) wi|
e
2L
Algoritmul pt. metoda lui Euler:

h ba
N
y0
for i = 0, 1, ..., N 1
yi+1 yi + hf (xi, yi)

end
Exemplul 83 S
a se aproximeze solut
ia problemei Cauchy:
y (x) = 2x y
y(0) = 1
pe nodurile echidistante xi = a + ih, i = 0, ..., N ; h = ba
N , cu
a = 0, b = 1, N = 10, folosind metoda lui Euler
5.3. Metoda lui Runge-Kutta
Metod
a de tip discret.
Primul pas n construirea metodei Runge-Kutta este determinarea

valorilor a1, 1
si 1 cu proprietatea c
a a1f (x + 1, y + 1) aprox
imeaz
a polinomul Taylor, dat n (94), cu eroare cel mult O h2 ,
care e eroarea de trunchiere a metodei Taylor de ordin doi,
h
T2(x, y) = f (x, y ) + f (x, y ) ,
2
h=
ba
, N -dat.
N
Avem
f
f
f (x, y) =
(x, y) +
y (x)
x
x
deci
T2 (x, y ) = f (x, y ) +
h f
h f
(x, y) +
y (x).
2 x
2 y
Dezvolt
and n serie Taylor f (x + 1, y + 1) se obt
ine
f
f
a1f (x + 1, y + 1) = a1f (x, y ) + a11 (x, y) + a11
x
y
+ a1(R1f ) (x + 1, y + 1) .
f
Prin identificarea coeficient
ilor termenilor f (x, y ), f
x,
y
s
i
(
)
x
y (x, y )
se obt
ine c
a
a1 = 1
h
1 =
2
h
h
1 = y (x) = f (x, y ) .
2
2
In (93), pt. n = 2 avem
byi+1 = yi + hT2(xi, yi),
(95)

si nlocuind T2 prin a1f (x + 1, y + 1) , se obt
ine midpoint
method (metod
a de tip Runge-Kutta de ord. 2), dat
a de:
y0 =
h
h
yi+1 = yi + hf xi + , y + f (xi, yi) , i = 0, ..., N 1
2
2
Pentru aproximarea polinomului Taylor de ordinul trei

h
h2
T3 (x, y ) = f (x, y ) + f (x, y ) +
f (x, y ) ,
2
6
cea mai potrivit
a expresie cu patru parametri ar fi
a1f (x, y ) + a2f (x + 2, y + 2f (x, y )) ,
(96)
care ns
a nu este suficient
de flexibil
a nc
at s
a permit
a identifi
2
2
carea termenului h6 f
y (x, y ) f (x, y ) ce apare din dezvoltarea
h2 f x, y .
(
)
6
Prin urmare, din expresii de forma (96) se pot deduce metode de

ordinul cel mult doi. Faptul c
a sunt patru parametri ns
a ofer
a
posibilitatea de a obt
ine mai multe metode.
Ment
ion
am cele mai importante dou
a din ele.
1 , = = h:
Metoda Euler modificat
a, pt. a1 = a2 = 2
2
2

i
hh
f (xi, yi) + f xi+1, yi + hf (xi, yi) .
yi+1 = yi +
2
1 , a = 3 , = = 2 h:
Metoda lui Heun, pt. a1 = 4
2
2
2
4
3
h
2
2
f (xi, yi) + 3f xi + h, yi + hf (xi, yi)
yi+1 = yi +
4
3
3

Am
andou
a aceste metode pot fi clasificate ca metode RungeKutta de ordinul doi.
Cu toate c
a polinomul Taylor
de ordinul trei T3 (x, y ) poate fi

aproximat cu eroare O h3 printr-o expresie de forma
f (x + 1, y + 1f (x + 2, y + 2f (x, y ))) ,
care implic
a patru parametri, calculele pentru determinarea lor
sunt mai complicate
si nu le prezent
am. Metodele Runge-Kutta
rezultate nu se prea folosesc n practic
a.
Cea mai comun
a metoda Runge-Kutta folosit
a n practic
a este
cea de ordinul patru:

y0 =
k1 = hf (xi, yi)

h
1
k2 = hf xi + , yi + k1
2
2

h
1
k3 = hf xi + , yi + k2
2
2

k4 = hf xi+1, yi + k3
1
yi+1 = yi + (k1 + 2k2 + 2k3 + k4) , i = 0, ..., N 1.
6
CURS 13
6. Operatori de interpolare spline polinomiali
Fie mult
imea de funct
ionale liniare = {i | i : H m,2[a, b] R,
i = 1, ..., n}, y Rn
si
U (y) =
f H m,2[a, b] | i(f ) = yi,
i = 1, ..., n .
(97)
Definit
ia 84 Problema g
asirii unui element s U (y) cu proprietatea c
a

(m)
(m)
s
= inf u

2
2
uU (y)
se nume
ste o Problem
a de Interpolare Spline Polinomial
a (notat
a
PISP).
Observat
ia 85 O solut
ie s a (PISP) este funct
ia pentru care

(m)
ia cea mai apropiat
a de un polinom
s
min, sau funct
2

(m)
P Pm1 ( P
iile i (P ) = yi,
= 0), care satisface condit
2
i = 1, ..., n.
O solut
ie a (PISP) se nume
ste funct
ie spline polinomial
a ce interpoleaz
a y n raport cu , sau o funct
ie spline natural
a ce
interpoleaz
a y.
Observat
ia 86

(m)
(m)
(P ISP ) : a se g
asi s U (y) astfel nc
a t s
= inf u

2
2
uU (y)
este echivalent
a cu problema de cea mai bun
a aproximare n
L2[a, b], adic
a
(P CM BA) : a se g
asi U (m)(y) astfel nc
at kk2 =
inf
vU (m)(y)
kvk2 ,
unde
U (m)(y) =
v | v = u(m),
u U (y) .
Teorema 87 (Teorema de existent
a). Dac
a funct
ionalele i
, i = 1, ..., n sunt m
arginite
si U (y), dat
a n (97), este o mult
ime
nevid
a atunci (PISP) are solut
ie.
Teorema 88 O (PISP) are o solut
ie unic
a dac
a
si numai dac
a
Pm1 U (0) = {0}.
(98)
Observat
ia 89 Existent
a
si unicitatea solut
iei (PISP) este caracterizat
a de mult
imea de funct
ionale .
Teorema 90 (Proprietatea de ortogonalitate). Funct

ia s U (y)
este o solut
ie a (PISP) dac
a
si numai dac
a
D
(m)
,g
(m)
= 0,
g U (0).
(99)
Consider
am
S() =
f H m,2[a, b] |
f (m) , g (m)
=0
g U (0) .
Teorema 91 Mult
imea S() este un subspat
iu liniar nchis al lui
H m,2[a, b].
Observat
ia 92 Relat
ia
D
(m)
,g
(m)
= 0, pentru p Pm1, g U (0) Pm1 S().
Definit
ia 93 Mult
imea S() se nume
ste spat
iul funct
iilor spline
ce interpoleaz
a U (y).
Observat
ia 94 Fie si, i = 1, ..., n solut
ie a (PISP) care interpoleaz
a mult
imea
Ui =
o
m,2
f H
[a, b] | i (f ) = ij , j = 1, ..., n. ,
pentru i = 1, ..., n. Dac

a
Pm1 U (0) = {0},

(adic
a, (PISP) are solut
ie unic
a), atunci
dim S() = n
si s1, ..., sn este o baz

a pentru S().
Funct
iile si , i = 1, ..., n se numesc spline fundamentale de interpolare sau spline cardinale, datorit
a propriet
a
tii c
a
k (si) = ki,
k, i = 1, ..., n.
In continuare presupunem c
a este mult
imea de funct
ionale de
tip Birkhoff
=
ij | ij f = f (j) (xi) ,
i = 1, ..., k, j Ii ,
(100)
unde a x1 < ... < xk b este o partit

ie a intervalului [a, b] ,
r1, ..., rk N, cu ri m 1
si Ii {0, 1, ..., ri} , i = 1, ..., k.
Teorema 95 (Caracterizare Structural
a) Fie o mult
ime de
funct
ionale de tip Birkhoff date prin (100), y Rn
si fie U (y)
mult
imea interpolatoare corespunz
atoare. Funct
ia s U (y) este
o solut
ie a (PISP) dac
a
si numai dac
a:
1) s(2m) (x) = 0,
2) s(m) (x) = 0,
x [x1, xk ] \ {x1, ..., xk } ,

x [a, x1) (xk , b],
3) s(2m1) (xi 0) = s(2m1) (xi + 0) ,

Ii, for i = 1, ..., k.
{0, 1, ..., m 1}\
Observat
ia 96 Solut
ia s este un polinom de grad 2m 1 pe
fiecare interval xi, xi+1
si este un polinom de grad m 1 pe
intervalele [a, x1)
si (xk , b].
O solut
ie a (PISP) se nume
ste funct
ie spline (natural
a) de ordinul 2m 1.
Teorema 97 Dac
a este o mult
ime de funct
ionale de tip Birkhoff,
U (y), y Rn este mult
imea de interpolare corespunz
atoare
si
S () este mult
imea splinelor care interpoleaz
a U (y), atunci urm
atoarele
afirmat
ii sunt echivalente:
(A)
(B )
(C )

(m)
(m)
s S () s
= inf u

2
2
uU (y)
D
s S () s(m), g (m)
= 0, g U (0)
(2m) (x) = 0,
1)
s
2) s(m) (x) = 0,
x [x1, xk ] \ {xi}i=1,...,k
x [a, x1) (xk , b]
s S ()
(2m1) (x + 0) = s(2m1) (x 0) ,
3)
s
i
i
cu {0, 1, ..., m 1} \ Ii, i = 1, ..., k.
Oricare dintre cele 3 afirmat

ii se poate folosi ca definit
ie a solut
iei
s a (PISP), iar celelalte 2 se demonstreaz
a ca teoreme.
Observat
ia 98 Fie funct
ia dat
a f H m,2 [a, b]
si o mult
ime de
funct
ionale ,
= {i (f ), i = 1, ..., n} ,
(101)
funct
ia
Sf =
n
X
sii (f )
(102)
i=1
este funct
ia spline care interpoleaz
a f n raport cu , adic
a
i (Sf ) = i (f ) ,
i = 1, ..., n.
Mai mult, Sf este funct

ia din H m,2 [a, b] care interpoleaz
a f,
si
pentru care

(m)
(Sf )
minim.
2
Observat
ia 99 S : H m,2 [a, b] S () este un operator liniar
si
idempotent, deci este proiector.
Definit
ia 100 Operatorul S : H m,2 [a, b] S () se nume
ste
ope-rator de interpolare spline polinomial relativ la .
6.1. Operatori spline de tip Lagrange

Fie f : [a, b] R, xi [a, b], i = 1, ..., n
si
:= L = {i | i(f ) = f (xi ), i = 1, ..., n}.
Dac
a n m atunci pentru orice f H m,2[a, b] funct
ia spline de
interpolare SLf exist
a
si este unic
a.
Definit
ia 101 Pentru := L operatorul corespunz
ator SL se
nume
ste operator spline de tip Lagrange.
Pentru determinarea lui SL se folose
ste Teorema 95, unde condit
ia
3) devine 3) SLf C 2m2[a, b]. Dac
a scriem funct
ia Sf ca
(SLf )(x) =
m1
X
i=0
aix +
n
X
j=1
bj (x xj )2m1
,
+
(103)
rezult
a c
a sunt ndeplinite condit
iile 1) SLf P2m1 pe intervalele
(xj , xj+1), j = 1, ..., m 1; 2) SLf Pm1 pe [a, x1)
si 3).
Intr-adev
ar avem
(SLf )(x) =
m1
X
aixi +
i=0
k
X
bj (x xj )2m1, x (xk , xk+1)
j=1
pentru k = 1, ..., n 1,
(SLf )(x) =
m1
X
aixi,
x [a, x1),
i=0
si
(SLf )() (xj 0) = (SLf )() (xj + 0), = 0, ..., 2m 2, j = 1, ..., n.
Pe intervalul (xn, b] avem

(SLf )(x) =
m1
X
aixi +
i=0
n
X
bj (x xj )2m1,
j=1
deci SLf P2m1. Pentru ca 2) s

a fie verificat
a pe (xn, b] trebuie
SLf Pm1.
Scriind polinomul SLf n forma lui Taylor, adic
a
(SLf )(x) =
2m1
X (x )k
k=0
k!
(SLf )(k) (), > xn,
acesta se reduce la un polinom de grad m 1 pe (xn, b] dac

a
(SLf )(p) () = 0, p = m, ..., 2m 1.
(104)
Funct
ia SLf depinde de m + n parametrii, ai, bj R, i = 0, ..., m
1; j = 1, ..., n.
Relat
iile (104)
si condit
iile de interpolare
(SLf )(xi ) = f (xi ), i = 1, ..., n
conduc la un sistem liniar (m + n) (m + n) :
(
(SLf )(p)() = 0,
p = m, ..., 2m 1
(SLf )(xi ) = f (xi ), i = 1, ..., n.
(105)
Pentru n m, funct
ia SLf se poate scrie sub forma
SL f =
n
X
sk f (xk ),
k=1
unde sk , k = 1, ..., n sunt funct

iile spline fundamentale de interpolare.
Determinarea lui SLf se reduce la a g

asi sk , k = 1, ..., n. Acestea
se scriu sub forma:
sk (x) =
m1
X
i=0
aki xi +
n
X
j=1
bkj (x xj )2m1
, k = 1, ..., n,
+
cu aki , i = 0, ..., m 1
si bkj , j = 1, ..., n obt
inut
i ca solut
ii ale
sistemelor:
(
(p)
sk () = 0, p = m, ..., 2m 1
si > xn
sk (x ) = k , = 1, ..., n
(106)
pentru k = 1, ..., n.
Matricile sistemelor coincid
si doar termenii liberi sunt diferit
i.
CURS 14
6.1. Operatori spline de tip Lagrange (continuare)
Fie f : [a, b] R, xi [a, b], i = 1, ..., n
si
:= L = {i | i(f ) = f (xi ), i = 1, ..., n}.
Dac
a n m atunci pentru orice f H m,2[a, b] funct
ia spline de
interpolare SLf exist
a
si este unic
a
si
(SLf )(x) =
m1
X
i=0
aix +
n
X
j=1
bj (x xj )2m1
.
+
Definit
ia 102 Formula
f = SLf + RLf
se nume
ste formula de interpolare spline de tip Lagrange, unde
RL este operatorul rest.
Avem dex(SL) = m 1
si aplic
and teorema lui Peano se obt
ine
(RLf )(x) =
unde
L(x, t) =
Z b
a
L(x, t)f (m) (t)dt,
(x t)m1
+
(m 1)!
n
P
si(x)
i=1
(xi t)m1
+
(m 1)!
Dac
a f (m) este continu
a pe [a, b] atunci

Z b

|(RLf )(x)| f (m)
|L(x, t)|dt.
a
Exemplu. Fie f C[0, 1]

si

i
L(f ) = f
i = 0, ..., n .
n
S
a se g
aseasc
a formula de interpolare spline.
Avem m = 1
si
f = S1f + R1f,
cu
(S1f )(x) =
n
X
i=0
si (x)f
i
n

si
(R1f )(x) =
Z 1
0
1(x, t)f (t)dt,
cu
0
i
1(x, t) = (x t)0
.
si(x)
t
+
n
+
i=0
n
P
Avem

n
j
P
si(x) = ai0 +
bij x
,
n
+
j=0
i = 0, ..., n,
si coeficient
ii ai0, bi0, ..., bin, i = 0, ..., n sunt dat
i de sistemele:
(

k = , k = 0, ..., n
si n
ik
si() = 0, > 1 (consider
am = 2).
Avem
adic
a
s0(0) = 1
k ) = 0,
s
(
0
n
s0(2) = 0
k = 1, ..., n
a0
=1
1 =0
a0
+ b0
0
0
n
0
2 + b0 1 = 0
a0 + b0
0n
1n
0 + b0 3 + b0 2 + b0 1 = 0
0
0n
1n
2n
...
b0
j =0
j=0
Se obt
ine

1
s0(x) = 1 nx + n x n
+

1
2
s1(x) = nx 2n x n
+n xn
+
+

1
2
3
2n x n
+n xn
s2(x) = n x n
+
+
+

...

n2
sn1(x) = n x n

n1
2n x n
+ n (x 1)+
+
+

n1
n (x 1)+ .
sn(x) = n x n
+
6.2. Operatori spline de tip Hermite

Consider
am f H m,2[a, b]
si mult
imea de funct
ionale de tip Hermite
H = {kj | kj f = f (j)(xk ), k = 1, ..., n, j = 0, ..., rk },
unde rk N, rk < m.
Definit
ia 103 Operatorul spline SH , corespunz
ator mult
imii de
funct
ionale Hermite, H , se nume
ste operatorul spline de tip
Hermite.
Funct
ia spline de tip Hermite se poate scrie sub forma:
(SH f )(x) =
m1
X
i=0
aixi +
rk
n X
X
k=1 j=0
2mj1
bkj (x xk )+
(107)
cu ai, bkj determinat

i din condit
iile 1)-3) din [Curs 13]
si din
condit
(SH f )(j) (xk ) = f (j) (xk ), k = 1, ..., n; j = 0, ..., rk.
Se verific
a direct c
a SH f ndepline
ste condit
iile 1), 2) on [a, x1)
si 3).
Pentru ca s
a fie ndeplinit
a condit
ia 2)
si pe (xn, b] este suficient
s
a consider
am
(SH f )(p)() = 0, p = m, ..., 2m 1.
Parametrii ai, i = 0, ..., m 1
si bkj , k = 1, ..., n, j = 0, ..., rk , sunt
solut
iile sistemului liniar N N, cu N = n + m +
n
P
rk :
k=1
(SH f )(j) (xk ) = f (j)(xk ), k = 1, ..., n; j = 0, ..., rk

(SH f )(p)() = 0,
p = m, ..., 2m 1.
Dac
a |H | m, din [Curs 13] rezult
a c
a funct
ia spline SH f exist
a
si este unic
a.
Funct
ia SH f se poate reprezenta folosind funct
iile spline fundamentale:
(SH f )(x) =
rk
n X
X
k=1 j=0
skj (x)f (j) (xk ),
(108)
cu
skj (x) =
m1
X
=0
akj
x +
rk
n X
X
=1 =0
2m1
bkj
,
(x x)+
pentru k = 1, ..., n
si j = 0, ..., rk . Fiecare funct
ie skj se obt
ine din
sistem de forma:
(q)
s
(x ) = 0,
= 1, ..., n, 6= k, q = 0, ..., r
kj
(q)
s
kj (xk ) = jq , q = 0, ..., rk
s(p)() = 0,
p = m, ..., 2m 1
si > xn,
kj
(109)
pentru k = 1, ..., n
si j = 0, ..., rk . Toate sistemele au acelea
si
matrici, iar termenii liberi sunt diferit
i.
Definit
ia 104 Fie := H
si operatorul spline corespunz
ator
SH . Formula
f = SH f + RH f,
se nume
ste formula de interpolare spline de tip Hermite, unde
RH este operatorul rest.
Aplic
and Teorema lui Peano se obt
ine
(RH f )(x) =
cu
Z b
a
H (x, t)f (m) (t)dt,
rk
mj1
n X
X
(xt)m1
(x
t)
k
+
+
H (x, t) = (m1)!
skj (x) (mj1)!
.
k=1 j=0
Dac
a f (m) este continu
a pe [a, b] atunci

Z b
(m)
|H (x, t)|dt.
|(RH f )(x)| f

a
6.3. Operatori spline de tip Birkhoff

Consider
am funct
ia f H m,2[a, b]
si mult
imea de funct
ionale de
tip Birkhoff:
B = {kj | kj f = f (j) (xk ), k = 1, ..., n, j Ik },
pentru Ik {0, ..., rk }, rk N, rk < m.
Definit
ia 105 Operatorul spline SB corespunz
ator mult
imii B
se nume
ste operator spline de tip Birkhoff.
Dac
a funct
ia spline de tip Birkhoff exist
a atunci ea este de forma:
(SB f )(x) =
m1
X
i=0
aixi +
n X
X
k=1 jIk
2mj1
bkj (x xk )+
sau
(SB f )(x) =
n X
X
skj (x)f (j) (xk ),
k=1 jIk
unde skj sunt funct

iile spline fundamentale. Acestea se obt
in din
condit
ii similare cu (109).

Curs CapSpecialeAN PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Curs CapSpecialeAN PDF

Încărcat de

Drepturi de autor:

Formate disponibile

CAPITOLE SPECIALE DE ANALIZA NUMERICA

O. Agratini, P. Blaga, Gh.

Coman, Lectures on wavelets, numerical

methods and statistics, Ed. Casa C

6. O. Agratini, P. Blaga, I. Chiorean, Gh. Coman, R.T. Trimbitas, D.D.

Vom studia metode numerice de rezolvare

hv1, v2i = hv2, v1i ,

De exemplu, operator identic I : V V, I(v) = v

w(x)|f (x)|2 dx < .

5. H m[a, b], m N spat

6. H m,2[a, b], m N spat

(xa)i (yc)j (i,j)

Teorema 17 ( Teorema lui Peano pentru funct

unde i sunt funct

Km(t)f (m) (t)dt,

L(f ) = L(Pm1 ) + L(Rm1).

Cum L(Pm1) = 0 (Ker L = Pm1), se obt

abile) Fie f Bpq (a, c)

f (i,j) (x, y)di,j (x, y)

f (mj,j) (x, c)dmj,j (x)

unde m,n sunt funct

spectiv, pe [c, d]. Dac

Kmj,j (s)f (mj,j) (s, c)ds

Ki,mi(t)f (i,mi) (a, t)dt

Kp,q (s, t)f (p,q) (s, t)dsdt,

1.3. Polinoame ortogonale

w(x)pi (x)pj (x)dx =

Din (10) se obt

Coeficientul lui xn n Tn este 2n1. Rezult

Deci (Tn )nN sunt polinoame

Avem Tn+1(x) = 21n Tn+1(x). Rezult

2. Operatori de interpolare pe un domeniu rectangular

P : B A este operatorul de interpolare corespunz

P f polinomul de interpolare. Formula de interpolare:

2. Fiecare operator Lm, Hn, Bk are gradul de exactitate egal cu

2.2. Operatori de interpolare pe un domeniu rectangular

ai, bi R, ai < bi, i = 1, ..., n.

Pi, i = 1, ..., n sunt proiectori. Fie P mult

Exemple de operatori de interpolare pe p

care are solut

care este egal cu polinomul (16). Formula de interpolare este

unde kk este norma uniform

K20(x, y; s)f (2,0) (s, 0)ds +

K02(x, y; t)f (0,2) (0, t)dt

K11(x, y; s, t)f (1,1) (s, t)dsdt,

(P e01 )(x, y) = (hx)y

Minimul lui K20(x, y; s) este n s = x, deci avem |K20(x, y; s)|

Formula de interpolare este

K30(x, y; s)f (3,0) (s, 0)ds

K21(x, y; s)f (2,1) (s, 0)ds +

K03(x, y; t)f (0,3) (0, t)dt

K12(x, y; s, t)f (1,2) (s, t)dsdt,

K21(x, y; s) = RS y(x s)+ = 0

hx xy 0, t [0, h]. Maximul lui este

Ca o extensie a problemei de interpolare se consider

[P (Vi ) f (Vi )]2 min,

unde Vi , i = 1, ..., 4 sunt v

problema se reduce la minimizarea funct

[P (Vi ) f (Vi )]2.

S := 2h[2Ah + Bh + 2C f (h, 0) f (h, h)] = 0

1 [f (h, h) + f (h, 0) f (0, h) f (0, 0)],

1 [f (h, h) f (h, 0) + f (0, h) f (0, 0),

Astfel, polinomul care rezolv