METODE NUMERICE N

INGINERIE
- Capitol 4

METODE DE
INTERPOLARE
Problema interpolrii se pune n cazurile n care o funcie ( ) x f y =
este dat tabelar i, deci, este cunoscut printr-o serie de puncte ale
sale (x
i
, y
i
), i = 1,2,..., n . Obiectivul problemei este determinarea unor
valori y pentru alte valori ale parametrului x dect cele date x
i
.
Cel mai simplu mod de rezolvare a problemei este interpolarea
liniar, adic aproximarea funciei
( ) x f y =
prin:
n , , 2 , 1 i , n m y
i i
= + =
(4.1)
ntr-un interval [x
i
x
i+1
].
Aa dup cum se observ n relaia anterioar, interpolarea nu
presupune determinarea unei ecuaii aplicabile pe tot intervalul [x
1
x
n
],
ci permite i determinarea a mai multe ecuaii, fiecare fiind destinat
unui anumit subdomeniu de definiie al funciei date tabelar.
n mod evident, interpolarea liniar este cea mai simpl metod
de interpolare, dar nu este nici cea mai exact i nici singura. Dat fiind
modul mai simplu de lucru cu funciile polinomiale, acestea au devenit
cele mai utilizate n acest gen de probleme. Formulele clasice de
interpolare au n vedere polinoame de gradul n care trec prin n+1
puncte distincte date tabelar.
Pentru o funcie
( ) x f y =
dat tabelar prin perechile de valori
(x
i
,y
i
) echidistanate pe abscisa Ox, adic:

. const h x x
i 1 i
= =
+
(4.2)
exist relaiile:
( )
( ) ( )
( ) ( ) | |
( ) ( ) | | h 1 n x f x f y
h 1 i x f x f y
h x f x f y
x f y
1 n n
1 i i
1 2 2
1 1
+ = =
+ = =
+ = =
=

(4.3)
Operatorii A, V, o, , E, D sunt operatori liniari i satisfac legile de
asociativitate, comutativitate i distributivitate. ntre acetia exist
urmtoarele relaii mai importante:
1.
V = = A E E
(4.10)
2.
A = = V
1 1
E E 1
(4.11)
3.
2 / 1 2 / 1
E E

= o
(4.12)
4.
V A = o
2
(4.13)
5.
( )
2 / 1 2 / 1
E E
2
1

+ =
(4.14)
6.
4
1
2
2
o
+ =
(4.15)
Noiunile legate de diferenele finite care au fost expuse mai sus
pot fi utilizate pentru elaborarea i exprimarea formulelor de
interpolare, majoritatea acestora exprimnd funcia
( ) x f y =
sub forma
unui polinom, de exemplu:
n
n
i
i 1 0
x c x c x c c y + + + + + =
(4.16)
adic un polinom de gradul n care trebuie s treac prin n +1 puncte
date.
Substituind (x
i
, y
i
), i = 0,1,2,..., n, adic n+1 perechi de valori date, n
ecuaia (4.16), se va obine un sistem de n+1 ecuaii cu n+1
necunoscute c
i
. Dup rezolvarea respectivului sistem de ecuaii
liniare, polinomul de interpolare (4.16) este complet determinat.
Acest mod de determinare a polinomului de interpolare necesit
ns de obicei un volum mare de calcule, deoarece n practic,
numrul de puncte date este, de obicei, mare i, ca urmare, sistemul
de ecuaii liniare, care ofer valorile coeficienilor c
i
este de mari
dimensiuni.
Deoarece ns n problemele de interpolare nu sunt cerute
valorile coeficienilor c
i
, ci valorile y aflate ntre punctele date, s-au
elaborat o serie de alte forme de exprimare a polinomului (4.16),
numite i formule de interpolare polinomial. Avantajul acestora
const n primul rnd n micorarea volumului de calcule necesare.
4.1. Polinomul Newton de
prima spe
Pentru exprimarea unui polinom de gradul n, care trece prin n+1
puncte date (x
i
, y
i
), i = 0,1,2,..., n se poate folosi relaia:
( ) ( ) ( )
( ) ( )
1 n 0 n
1 0 2 0 1 0
x x x x a
x x x x a x x a a y

+
+ + + + =

(4.17)
Dac n relaia (4.17) se aplic condiia:
( )
0 0 0
x y y y , x x = = =

rezult:
( ) ( ) ( )
( ) ( )
1 n 0 0 0 n
1 0 0 0 2 0 0 1 0 0
x x x x a
x x x x a x x a a y

+
+ + + + =

adic: 0 0
a y =
.
4.1. Polinomul Newton de
prima spe
Valoarea coeficientului a
1
se poate determina din condiia:
( )
1 1 1
x y y y , x x = = =
care, aplicat n (4.17) conduce la:
( ) ( ) ( )
( ) ( )
1 n 0 0 1 n
1 1 0 1 2 0 1 1 0 1
x x x x a
x x x x a x x a a y

+
+ + + + =

din care se obine:
h
y
a ,
x x
y y
a
0
1
0 1
0 1
1
A
=

=

4.1. Polinomul Newton de
prima spe
n mod analog se pot calcula a
2
, a
3
,..., a
n
i, n general:
k
0
k
k
h ! k
y
a
A
= (4.18)
cu care polinomul (4.17) devine polinomul Newton de prima spe:

( ) ( ) ( )
( ) ( )
1 n 0
n
0
n
1 0
2
0
2
0
0
0
x x x x
h ! n
y
x x x x
h ! 2
y
x x
h ! 1
y
y y

A
+
+ +
A
+
A
+ =

(4.19)
Cu substituia:
h
x x
u
0

=
(4.20)
polinomul Newton de prima spe se poate scrie sub forma:
( ) ( ) ( ) 1 n u 1 u u
! n
y
1 u u
! 2
y
u
! 1
y
y y
0
n
0
2
0
0
+
A
+ +
A
+
A
+ =
(4.21)
4.1. Polinomul Newton de
prima spe
Se poate observa c, dac se noteaz cu a
k
coeficientul lui
0
k
y A ,
atunci:
( ) 1 k u
k
a
a
1 k
k
+ =

.
Aa dup cum rezult din (4.19) i (4.21), pe msur ce valoarea
lui x se deprteaz de x
i
, este necesar s se calculeze diferene finite
de ordin tot mai mare i, ca urmare, eroarea de calcul crete.
Polinomul de interpolare Newton de prima spe este, deci,
recomandabil pentru interpolri la marginea din stnga a intervalului,
n care se gsesc valorile tabulate ale lui x.
4.1. Polinomul Newton de
prima spe
Se poate observa, de asemenea, c, dac h tinde ctre zero,
atunci:
( ) ( ) ( ) ( )
k
0 k 1 0
0 h
x x x x x x x x lim =

iar
( )
( )
0
k
k
0
k
0 h
x y
h
y
lim =
A

cu care polinomul Newton de prima spe

devine formula lui Taylor de dezvoltare a funciei
( ) x f y =
.
Pentru utilizarea pe calculator a formulei (4.21), se poate efectua
o alt grupare a termenilor n scopul creterii eficienei calculului:
( )
( )
( ) ( )
0
0
0
2
0
1 n
0
n
y u
y 1 u
! 2
y
2 n u
! 1 n
y
1 n u
! n
y
y
+

|
|
.
|

\
|
A +
|
|
.
|

\
|
A
+ + +
|
|
.
|

\
|

A
+ +
|
|
.
|

\
|
A
=



4.1. Polinomul Newton de
prima spe
Dac se definete ca diferen finit raportat, raportul dintre o
diferen finit i factorialul ordinului su, adic:
! k
y
0 k k
y
0
A
=
(4.23)
atunci relaia (4.22) primete o form i mai simpl:
( ) ( )( ) ( )( ) ( )
0 y
2
y
1 n
y
n
y
y u 1 u 2 n u 1 n u y
0 0 0 0
+ + + + + + + =


(4.24)
Relaia (4.21) se mai putea obine observnd c:
x F x
u
= (4.25)
n care u este definit conform relaiei (4.20).
Deoarece E = 1 + A, relaia (4.25) devine:
( )
0
u
y 1 y A + =
(4.26)
i, dezvoltnd binomul
( )
u
1 A +
din (4.26) conduce la obinerea relaiei
(4.21).
4.1. Polinomul Newton de
prima spe
Pentru exprimarea unui polinom de gradul n, care trece prin n+1
puncte date (x
i
, y
i
), i = 0,1,2,..., n se poate folosi relaia:
( ) ( ) ( )
( ) ( )
1 n 0 n
1 0 2 0 1 0
x x x x a
x x x x a x x a a y

+
+ + + + =

(4.17)
Dac n relaia (4.17) se aplic condiia:
( )
0 0 0
x y y y , x x = = =

rezult:
( ) ( ) ( )
( ) ( )
1 n 0 0 0 n
1 0 0 0 2 0 0 1 0 0
x x x x a
x x x x a x x a a y

+
+ + + + =

adic: 0 0
a y =
.
4.2. Polinomul Newton de
spea a doua
Polinomul de interpolare Newton se mai poate scrie i sub
forma:
( ) ( ) ( )
( ) ( )
1 n n
1 n n 2 n 1 0
x x x x a
x x x x a x x a a y
+
+ + + + =

(4.27)
Pentru
n
x x =
, din (4.27) rezult
n 0
y a =
, pentru
1 n
x x

=
se
obine:
1 n n
1 n n
1
x x
y y
a

=
din care, dac punctele i
x
sunt echidistante cu pasul h:
h
y
h
y
a
n 1 n
1
V
=
A
=


4.2. Polinomul Newton de
spea a doua
n mod analog se pot obine i expresiile celorlali
coeficieni:
k
n
k
k
k n
k
k
h ! k
y
h ! k
y
a
V
=
A
=

(4.28)
cu (4.28) obinndu-se din (4.27):
( ) ( ) ( )
( ) ( )
1 n
n
1 n
n
1 n n
2
1 n
2
n
1 n
0
x x x x
h ! n
y
x x x x
h 2
y
x x
h
y
y y

A
+
+ +
A
+
A
+ =

(4.29)
sau
( ) ( ) ( )
( ) ( )
1 n
n
n
n
1 n n
2
n
2
n
n
0
x x x x
h ! n
y
x x x x
h ! 2
y
x x
h ! 1
y
y y

V
+
+ +
V
+
V
+ =

(4.30)

4.2. Polinomul Newton de
spea a doua
Dac se efectueaz substituia:
h
x x
u
n

= (4.31)
relaiile (4.29) i (4.30) devin respectiv:
( )
( ) 1 n u u
! n
y
1 u u
! 2
y
u
! 1
y
y y
1 n
n
1 n
2
1 n
0
+
A
+
+ + +
A
+
A
+ =

(4.32)
i
( )
( ) 1 n u u
! n
y
1 u u
! 2
y
u
! 1
y
y y
n
n
n
2
n
0
+
V
+
+ + +
V
+
V
+ =

(4.33)
4.2. Polinomul Newton de
spea a doua
Relaia (4.33) se poate obine, de asemenea, dac se
dezvolt:
( )
( )
( )
( ) ( )
n
2 u u
! n
1 n u 1 u u
! 2
1 u u
u 1 1 E
V
+ +
+
+ + V
+
+ V + = V =

i, aplicnd aceast dezvoltare asupra lui
n
y
, se obine din nou
relaia (4.33).
Datorit modului n care este exprimat, polinomul Newton
de spea a doua conduce la erori mai mici pentru captul din
dreapta al intervalului de interpolare.
4.3. Polinomul Lagrange
Polinomul de interpolare Lagrange este un polinom de
gradul n care trece prin n +1 puncte date
( ) ( ) ( )
n n 1 1 0 0
y , x , , y , x , y , x .
Spre deosebire de polinoamele de interpolare Newton,
polinomul Lagrange nu necesit situarea echidistant a valorilor
i
x
pe abscis, definindu-se prin relaia:

( ) ( )

=
=
n
0 i
i i n
y x P x L
(4.34)
4.3. Polinomul Lagrange
Funcia polinomial ( ) x P
i
se definete prin:
( )

= =
= =
=
n , , 2 , 1 i i j pentru 1
n , , 2 , 1 i i j pentru 0
x P
j i

(4.35)
iar forma sa este:
( ) ( ) ( ) ( ) ( ) ( )
n j 1 i j 1 i j 1 j 0 j j i
x x x x x x x x x x k x P =
+

(4.36)
n care se poate observa c singura abscis
j
x pentru care
( )
j i
x P nu se anuleaz este i
x
, pentru orice i
x
, i j = expresia
(4.36) coninnd un factor nul.
4.3. Polinomul Lagrange
Pentru j i = , conform relaiei (4.35), ( ) 1 x P
j i
= i deci:
( ) ( ) ( ) ( ) ( ) 1 x x x x x x x x x x k
n j 1 i j 1 i j 1 j 0 j
=
+

(4.37)
relaia (4.37) permind determinarea constantei k:
( ) ( ) ( ) ( ) ( )
n j 1 i j 1 i j 1 j 0 j
x x x x x x x x x x
1
k

=
+


(4.38)
i, substituind (4.38) n (4.36) se poate obine expresia funciei
polinomiale ( )
j i
x P :
( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
n i 1 i i 1 i i 1 i 0 i
n j 1 i j 1 i j 1 j 0 j
j i
x x x x x x x x x x
x x x x x x x x x x
x P


=
+
+



(4.39)
4.3. Polinomul Lagrange
Din relaia anterioar se poate observa c sunt ndeplinite
condiiile (4.35) i, deci, n relaia de definiie a polinomului de
interpolare Lagrange (4.34) se poate efectua substituia:
( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
n i 1 i i 1 i i 1 i 0 i
n 1 i 1 i 1 0
i
x x x x x x x x x x
x x x x x x x x x x
x P


=
+
+



(4.40)
Rezult c utilizarea polinomului de interpolare Lagrange
include un volum mare de calcule, necesitnd un timp mai mare
de calcul pentru valori mari ale lui n, adic pentru un numr
mare de noduri de interpolare. Dar, datorit faptului c acest
polinom poate s fie utilizat pentru diviziuni neuniforme ale
intervalului de interpoalare, el este chiar mai frecvent utilizat
dect ar trebui.
4.3. Polinomul Lagrange
Exist desigur i alte metode de interpolare pentru
diviziuni neuniforme i unele care ofer avantaje asupra
polinomului Lagrange. Chiar polinoamele de interpolare Newton
pot fi adaptate pentru interpolare pe diviziuni neuniforme prin
aa numita metod a diferenelor divizate.
Pe de alt parte, polinomul de interpolare Lagrange se
simplific dac valorile de pe abscis sunt echidistante, adic
dac:
h i x x
0 i
+ =

i, deci:
( ) h 1 i x x
h i x x
1 i
0 i
=
=

i, n general:
( ) h j i x x
j i
=
4.3. Polinomul Lagrange
Ca urmare, se poate scrie:
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( )! i n 1 ! i h h n i h 1 h 1 i h i
x x x x x x x x x x
i n n
n j 1 i j 1 i j 1 j 0 j
= =
=

+


(4.41)
n mod similar:
h t x x
0
+ =

n care valoare nentreag t se calculeaz din:
h
x x
t
0

=

i, ca urmare:
( )
( )
( ) h n t x x
h i t x x
h 1 t x x
h t x x
n
i
1
0
=
=
=
=

4.3. Polinomul Lagrange
ceea ce permite a se scrie:
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( )
( ) h i t
n t 1 t t h
h n t h 1 i t h 1 i t h 1 t h t
x x x x x x x x x x
1 n
n 1 i 1 i 1 0


=
= + =
=
+
+

(4.42)
Cu observaiile (5.41) i (4.42), expresia (4.40) devine:
( )
( ) ( )
( ) ( ) ( ) h i t ! i n 1 ! i h
n t 1 t t h
t P
i n n
1 n
i


=

+


sau
( )
( )
( ) ( )
( ) ( ) n t 1 t t
i t ! i n ! i
1
t P
1 n
i



=

(4.43)
4.3. Polinomul Lagrange
cu care relaia de definiie (4.34) a polinomului de interpolare
Lagrange se poate folosi pentru diviziuni neuniforme ale
intervalului de interpolare astfel:
( ) ( )

=
=
n
0 i
i i n
y t P t L
(4.44)
Pentru realizarea unui program de calcul pe calculator,
pentru interpolare, conform relaiilor (4.43) i (4.44), se atrage
atenia asupra faptului c, n (4.43) se efectueaz mprire cu
( ) i t , care va fi nul dac t este ntreg pentru cazul
i t =
. Este
necesar, astfel s se testeze dac valoarea t este ntreag i
dac este, atunci procesul de interpolare poate fi evitat deoarece
valoarea y cutat este chiar ( ) t y .
4.4. Interpolare prin
polinoame de gradul trei
Fie ( ) n , , 2 , 1 i , y , x
i i
= o mulime de puncte date n ordinea
cresctoare a valorilor lui x.
Conform acestei metode, fiecare pereche de puncte
adiacente este conectat printr-un polinom de gradul trei de aa
natur nct derivatele de ordinul nti i doi s fie continue n
fiecare punct.
Dac se noteaz cu D
2
valoarea derivatei de ordinul doi n
punctul curent
( )
i i
y , x
, pentru un punct aflat ntre
i
x
i
1 i
x
+
,
derivata a doua se poate afla prin interpolare liniar ntre valorile
2
i
D
i
2
1 i
D
+
din:
i
i
2
1 i
i
1 i
2
i
h
x x
D
h
x x
D y

+

= ' '
+
+
(4.45)
n care s-a notat: i 1 i i
x x h =
+ .
4.4. Interpolare prin
polinoame de gradul trei
Prin integrarea funciei (4.45) se poate obine prima
derivat:
( ) ( )
1
i
2
i
2
1 i
i
2
1 i
2
i
C
h 2
x x
D
h 2
x x
D y +

= '
+
+
(4.46)
n care C
1
este o constant de integrare.
Ecuaia curbei de interpolare ntre punctele
i
x
i
1 i
x
+
se
poate obine prin integrarea relaiei (4.46):

( ) ( )
2 1
i
3
i
2
1 i
i
3
1 i
2
i
C x C
h 6
x x
D
h 6
x x
D y + +

=
+
+
(4.47)
n care C
2
este, de asemenea, o constant de integrare.
4.4. Interpolare prin
polinoame de gradul trei
Constantele C
1
i C
2
pot fi evaluate n baza faptului c
(4.47) trece prin punctele ( )
i i
y , x i ( )
1 i 1 i
y , x
+ +
, obinndu-se
astfel sistemul:

+ + =
+ + =
+ + + 2 1 i 1
2
i
2
1 i 1 i
2 i 1
i
2
i i
C x C
6
h
D y
C x C
6
h
D y

din care:
( )
( )

=
+ +
+ +
+
+
6
h
x D x D
h
x y x y
C
6
h
D D
h
y y
C
i
i
2
1 i 1 i
2
i
i
i 1 i 1 i i
2
i
2
i
2
1 i
i
i 1 i
1
(4.48)
4.4. Interpolare prin
polinoame de gradul trei
Substituind relaiile (4.48) n (4.47) se poate obine
urmtoarea form pentru relaia de interpolare cutat:
( ) ( )
( )
( )
i
i
2
1 i
i
i
1 i
i
2
i
i
i
i
i
2
1 i
i
3
1 i
2
i
x x
6
h
D
h
y
x x
6
h
D
h
y
h 6
x x D
h 6
x x D
y

|
|
.
|

\
|
+
+
|
|
.
|

\
|
+

=
+
+
+ +
(4.49)
Singurele cantiti necunoscute din membrul drept al
relaiei (4.49) sunt derivatele de ordinul doi
2
i
D
i
2
1 i
D
+
la limitele
subintervalului de interpolare.
O prim condiie care se poate utiliza pentru determinarea
valorilor acestor derivate este aceea prin care panta n punctul
( )
i i
y , x
, determinat prin (4.46) pentru intervalul
| |
1 i i
x , x
+ trebuie
s fie egal cu panta determinat n punctul
( )
i i
y , x
pe intervalul
| |
1 i i
x , x
+ .
4.4. Interpolare prin
polinoame de gradul trei
Substituind pe C
1
n (4.46) cu expresia sa (4.48) se obine:
- pentru intervalul | |
1 i i
x , x
+
:
( ) ( )
( )
6
h
D D
h
y y
h 2
x x
D
h 2
x x
D y
i
2
i
2
1 i
i
i 1 i
i
2
i
2
1 i
i
2
1 i
2
i

= '
+
+
+
+

(4.50)
- pentru intervalul
| |
1 i i
x , x
+
:
( ) ( )
( )
6
h
D D
h
y y
h 2
x x
D
h 2
x x
D y
1 i
2
1 i
2
i
1 i
1 i i
1 i
2
1 i
2
i
1 i
2
i
2
1 i

= '

(4.51)
4.4. Interpolare prin
polinoame de gradul trei
Conform condiiei mai sus enunate, expresiile (4.50) i
(4.51) trebuie s fie egale i deci:
( )
( )
6
h
D D
h
y y
2
h
D
6
h
D D
h
y y
2
h
D
1 i
2
1 i
2
i
1 i
1 i i 1 i
2
i
i
2
i
2
1 i
i
i 1 i i
2
i

+
+

+ =
=

+

relaie care se poate ordona n raport cu necunoscutele
2
1 i
2
i
2
1 i
D , D , D
+ +
, astfel:
1 i
1 i i
i
i 1 i
2
1 i
i
2
i
i 1 i
2
1 i
1 i
h
y y
h
y y
D
6
h
D
3
h h
D
6
h

+ +
+

= +
|
.
|

\
|
+
+
(4.52)
4.4. Interpolare prin
polinoame de gradul trei
O ecuaie de forma (4.52) poate fi scris pentru orice punct
aflat n interiorul intervalului de interpolare, adic pentru
1 n , , 2 , 1 i =
, obinndu-se un sistem de (n- 2) ecuaii cu n
necunoscute
2
i
D
. Pentru determinarea necunoscutelor
2
i
D
mai
sunt necesare nc dou ecuaii, acestea putnd fi elaborate n
baza condiiei de continuitate a derivatei de ordinul trei n
punctele
( )
2 2
y , x
i
( )
1 n 1 n
y , x

derivata de ordinul trei obinndu-
se prin derivarea relaiei (4.45):
i
2
1 i
i
2
i
h
D
h
D
y
+
+ = ' ' ' (4.53)
4.4. Interpolare prin
polinoame de gradul trei
Egalnd expresiile (4.53) pentru 1 i = i pentru 2 i = , se
obine:
2
2
3
2
2
2
1
2
2
1
2
1
h
D
h
D
h
D
h
D
+ = +
sau:
0 D
h
1
D
h
1
h
1
D
h
1
2
3
2
2
2
2 1
2
1
1
=
|
|
.
|

\
|
+ +
(4.54)
4.4. Interpolare prin
polinoame de gradul trei
Procednd similar pentru 2 n i = i 1 n i = rezult:
1 n
2
n
1 n
2
1 n
2 n
2
1 n
2 n
2
2 n
h
D
h
D
h
D
h
D

+ = +
sau:
0 D
h
1
D
h
1
h
1
D
h
1
2
n
1 n
2
1 n
2 n 1 n
2
2 n
2 n
=
|
|
.
|

\
|
+ +

(4.54)
i, astfel, cele dou ecuaii (4.54) i (4.55) completeaz sistemul
(4.52), rezultnd un sistem de n ecuaii cu n necunoscute, care,
dup rezolvare, ofer valorile
2
i
D
pentru
n , , 2 , 1 i =
.
Substituind n (5.49) aceste valori, se va putea determina
orice y pentru x cuprins ntre x
1
i x
n
.
4.4. Interpolare prin
polinoame de gradul trei
Pentru a se putea aduce la o form mai simpl relaia
(4.49), dup determinarea valorilor
2
i
D se pot calcula:
6
h
D
h
y
,
6
h
D
h
y
,
h 6
D
,
h 6
D
i
2
1 i
i
i
i
i
2
i
i
i
i
i
2
1 i
i
i
2
i
i +
+
= o = = | = o

cu care relaia (4.49) se poate scrie:
( ) ( ) ( ) ( )
i i 1 i i
3
i i
3
1 i i
x x x x x x x x y o + + | + o =
+ + (4.56)
Realizarea operaiei de interpolare cu ajutorul relaiei (4.56)
presupune ns i determinarea prealabil a valorilor i
x
i 1 i
x
+
ntre care se afl valoarea dat x, iar apoi evaluarea lui y
conform relaiei (4.56).
4.4. Interpolare prin
polinoame de gradul trei
Pentru creterea eficienei calculului se poate evita testarea
fiecrui subinterval pn la determinarea celui n care se afl valoarea
dat x, prin folosirea unui procedeu analog cu metoda biseciunilor
succesive. n acest mod se poate compara x cu 2 n
x
i, dac 2 n
x x >
,
atunci x se va compara n continuare cu 4 n 3
x
, iar, dac
2 n
x x <
comparaia se va face cu
4 n
x
etc.