2. (VHPSLR
$SSURVVLPD]LRQH GL IXQ]LRQL
6L YXROH VRVWLWXLUH XQD IXQ]LRQH GL FXL VL FRQRVFH
O·HVSUHVVLRQH DQDOLWLFD FRPSOLFDWD FRQ XQD SL VHPSOLFH
8Q HVHPSLR FODVVLFR q LO FDOFROR GL GHULYDWH R GL LQWHJUDOL
e− x
1
³
−1 1− x 2
dx
$SSURVVLPD]LRQH )XQ]LRQL ´VHPSOLFLµ
GL GDWL H IXQ]LRQL , SROLQRPL p0 ( x ) = a0
p1 ( x) = a0 + a1 x
3DVVR
p2 ( x) = a0 + a1 x + a2 x 2
6FHJOLHUH LO WLSR GL PRGHOOR R LO WLSR GL IXQ]LRQL ´VHPSOLFLµ ...
LQ FXL FHUFDUH O·DSSURVVLPD]LRQH
pn ( x) = a0 + a1 x + a2 x 2 + ... + an x n
3DVVR
9DQWDJJL
VHPSOLFL GD GHULYDUH H LQWHJUDUH
'HILQLUH PHWRGL QXPHULFL FRQ FXL FDOFRODUH
OD ORUR YDOXWD]LRQH KD EDVVR FRVWR FRPSXWD]LRQDOH
O·DSSURVVLPD]LRQH FHUFDWD
VFKHPD GL +RUQHU
3. 9DOXWD]LRQH GL XQ SROLQRPLR 5LVFULWWXUD GHO SROLQRPLR
pn ( x) = a0 + a1 x + a2 x 2 + ... + an x n pn ( x) = (...(((an x + an −1 ) x + an − 2 ) x + an −3 ) x + ...) x + a0
$OJRULWPR p ← 1; $OJRULWPR VFKHPD GL 5XIILQL +RUQHU
s ← a0 ; s ← an ;
for i = 1,..., n for i = n − 1, n − 2,...,0
p ← p ⋅ x; s ← s ⋅ x + ai ;
s ← p ⋅ ai + s; stampa s;
stampa s;
&RPSOHVVLWj FRPSXWD]LRQDOH Q PROWLSOLFD]LRQL H Q DGGL]LRQL &RPSOHVVLWj FRPSXWD]LRQDOH Q PROWLSOLFD]LRQL H Q DGGL]LRQL
)XQ]LRQL ´VHPSOLFLµ 8Q FULWHULR GL DSSURVVLPD]LRQH
, SROLQRPL p0 ( x ) = a0
p1 ( x) = a0 + a1 x 8QD SULPD VWUDGD SHU RWWHQHUH XQ·DSSURVVLPD]LRQH J [ GL
p2 ( x) = a0 + a1 x + a2 x 2
GDWL [L L
...
IXQ]LRQL [L I [L
pn ( x) = a0 + a1 x + a2 x 2 + ... + an x n
q GL FHUFDUH XQD IXQ]LRQH FKH LQWHUSROL L GDWL RSSXUH OD
9DQWDJJL IXQ]LRQH FLRq FHUFKLDPR J [ WDOH FKH
VHPSOLFL GD GHULYDUH H LQWHJUDUH
OD ORUR YDOXWD]LRQH KD EDVVR FRVWR FRPSXWD]LRQDOH g ( xi ) = yi
VFKHPD GL +RUQHU
g ( xi ) = f ( xi )
3HU DSSURVVLPDUH GDWL R IXQ]LRQL VL XWLOL]]DQR TXLQGL
PRGHOOL GL WLSR SROLQRPLDOH
4. ,QWHUSROD]LRQH GL GDWL ,QWHUSROD]LRQH GL IXQ]LRQL
,QWHUSROD]LRQH SROLQRPLDOH 0HWRGR GHL FRHIILFLHQWL
LQGHWHUPLQDWL
'DWL Q SXQWL GLVWLQWL [L L HVLVWH XQR HG XQ VROR /H FRQGL]LRQL GL LQWHUSROD]LRQH
SROLQRPLR GL JUDGR DO SL Q
pn ( xi ) = yi , i = 0,..., n
pn ( x) = a0 + a1 x + a2 x 2 + ... + an x n
GHWHUPLQDQR XQ VLVWHPD OLQHDUH QHOOH Q LQFRJQLWH D « DQ
WDOH FKH
a0 + a1 x0 + a2 x0 + ... + an x0 = y0
2 n
pn ( xi ) = yi , i = 0,..., n a0 + a1 x1 + a2 x12 + ... + an x1n = y1
...
a0 + a1 xn + a2 xn + ... + an xn = yn
2 n
6. 5DSSUHVHQWD]LRQH FRQ L 5DSSUHVHQWD]LRQH FRQ L
SROLQRPL GL /DJUDQJH SROLQRPL GL /DJUDQJH
&HUFKLDPR XQ·DOWUD EDVH SHU UDSSUHVHQWDUH L SROLQRPL LQ y1 − y0
PRGR GLYHUVR p1 ( x) = y0 + ( x − x0 )
x1 − x0
&RQVLGHULDPR LQL]LDOPHQWH LO FDVR Q 3RVVLDPR VFULYHUH LO SROLQRPLR DQFKH QHOOD IRUPD
DEELDPR GXH SXQWL [ [
x − x1 x − x0
LO SROLQRPLR FHUFDWR q O UHWWD SDVVDQWH SHU L G SXQWL
OL L OD GXH L p1 ( x) = y0 + y1 = L0 ( x) y0 + L1 ( x) y1
x0 − x1 x1 − x0
y1 − y0
p1 ( x) = y0 + ( x − x0 )
x1 − x0
5DSSUHVHQWD]LRQH FRQ L
,Q JHQHUDOH
SROLQRPL GL /DJUDQJH
&HUFKLDPR Q SROLQRPL GL JUDGR Q WDOL FKH
x − x1 x − x0
p1 ( x) = y0 + y1 = L0 ( x) y0 + L1 ( x) y1
x0 − x1 x1 − x0 YDOJDQR LQ XQR GHL SXQWL GL RVVHUYD]LRQH H YDOJDQR LQ
WXWWL JOL DOWUL SXQWL
L0 ( x0 ) = 1, L1 ( x0 ) = 0 LO SROLQRPLR GL LQWHUSROD]LRQH SRVVD HVVHUH HVSUHVVR
® PHGLDQWH XQD FRPELQD]LRQH OLQHDUH GL TXHVWL SROLQRPL FRQ
¯ L0 ( x1 ) = 0, L1 ( x1 ) = 1 FRHIILFLHQWL SDUL DL YDORUL GHOOH RVVHUYD]LRQL
/ [ / [ VRQR SROLQRPL GL JUDGR
7. %DVH GL /DJUDQJH (VHPSLR
n
x − xi
Lk ( x j ) = 0 j = 0,..., n j ≠ k Lk ( x) = ∏ k = 0,..., n
i =0 xk − xi
i≠k
Lk ( x) = ( x − x0 )...( x − xk −1 )( x − xk +1 )...( x − xn )
x0 = 2, x1 = 2.5, x2 = 3
Lk ( xk ) = 1
( x − x1 )( x − x2 ) ( x − 2.5)( x − 3)
1 L0 ( x) = = = 2 x 2 − 11x + 15
= ( x0 − x1 )( x0 − x2 ) (2 − 2.5)(2 − 3)
( xk − x0 )...( xk − xk −1 )( xk − xk +1 )...( xk − xn )
( x − x0 )( x − x2 ) ( x − 2)( x − 3)
L1 ( x) = = = −4 x 2 + 20 x − 24
( x1 − x0 )( x1 − x2 ) (2.5 − 2)(2.5 − 3)
n
x − xi
Lk ( x) = ∏ k = 0,..., n ( x − x0 )( x − x1 ) ( x − 2)( x − 2.5)
i =0 xk − xi L2 ( x) = = = 2x2 − 9x + 5
i≠k ( x2 − x0 )( x2 − x1 ) (3 − 2)(3 − 2.5)
*UDILFR &DVR Q
8. 3ROLQRPLR GL LQWHUSROD]LRQH (VHPSLR LQWHUSROD]LRQH GL
QHOOD IRUPD GL /DJUDQJH IXQ]LRQH
n
x − xi [ [ [ 6L YXROH WURYDUH LO SROLQRPLR GL
Lk ( x) = ∏ k = 0,..., n LQWHUSROD]LRQH GL VHFRQGR JUDGR GL I [ [
i =0 xk − xi ,Q SDUWLFRODUH
i≠k
( x − 2.5)( x − 4)
3ROLQRPLR GL LQWHUSROD]LRQH QHOOD IRUPD GL /DJUDQJH
S J J L0 ( x) = = x 2 − 6.5 x + 10
(2 − 2.5)(2 − 4)
n ( x − 2)( x − 4)
pn ( x) = y0 L0 ( x) + y1 L1 ( x) + ... + yn Ln ( x) = ¦ yk Lk ( x) L1 ( x) =
(2.5 − 2)(2.5 − 4)
= (−4 x 2 + 24 x − 32) / 3
k =0
( x − 2)( x − 2.5)
L2 ( x) = = ( x 2 − 4.5 x + 5) / 3
6L GLPRVWUD FKH TXHVWR q ,/ SROLQRPLR GL LQWHUSROD]LRQH (4 − 2)(4 − 2.5)
FDPELD VROR OD UDSSUHVHQWD]LRQH
p2 ( x) = 0.5( x 2 − 6.5 x + 10) + 0.4(−4 x 2 + 24 x − 32) / 3 + 0.25( x 2 − 4.5 x + 5) / 3
= 0.05 x 2 − 0.425 x + 1.15
&RVWR FRPSXWD]LRQDOH 6WUDWHJLD DOWHUQDWLYD
3HU FDOFRODUH
5LFDYLDPR XQD GLYHUVD UDSSUHVHQWD]LRQH GHO SROLQRPLR GL
n
x − xi
Lk ( x) = ∏ k = 0,..., n LQWHUSROD]LRQH WDOH FKH
i = 0 xk − xi
i≠k ULFKLHGD XQD FRPSOHVVLWj FRPSXWD]LRQDOH LQIHULRUH
VRQR QHFHVVDULH Q >Q Q @ Q Q 2 Q RSHUD]LRQL
PROWLSOLFDWLYH (· SRVVLELOH ULVFULYHUH O·HVSUHVVLRQH GHL VL SRVVD GHULYDUH XQ SROLQRPLR GL JUDGR VXSHULRUH
SROLQRPL GL /DJUDQJH LQ PRGR WDOH FKH LO FRVWR GLUHWWDPHQWH GD TXHOOR GL JUDGR LQIHULRUH VHQ]D ELVRJQR GL
FRPSXWD]LRQDOH ULFKLHVWR SHU LO ORUR FDOFROR VLD 2 Q ULFDOFRODUH WXWWR GDOO·LQL]LR
6YDQWDJJL
QRQ q SRVVLELOH XVDUH OR VFKHPD GL +RUQHU
VH VL DJJLXQJH XQ SXQWR GL RVVHUYD]LRQH RFFRUUH
ULFDOFRODUH WXWWL JOL /N [
9. 'LIIHUHQ]H GLYLVH 'LIIHUHQ]H GLYLVH
&DVR Q y1 − y0 y −y
XQ VROR SXQWR [ p1 ( x) = y0 + ( x − x0 ) = p0 ( x) + 1 0 ( x − x0 )
LO SROLQRPLR FHUFDWR q XQD IXQ]LRQH FRVWDQWH x1 − x0 x1 − x0
p0 ( x) = y0
'LIIHUHQ]D GLYLVD UHODWLYD DL QRGL [ [
&DVR Q
GXH SXQWL [ [ 6H VWLDPR LQWHUSRODQGR XQD IXQ]LRQH VL DYUj L I [L H VL
LO SROLQRPLR FHUFDWR q OD UHWWD SDVVDQWH SHU L GXH SXQWL VFULYHUj
f ( x0 ) − f ( x1 )
f [ x0 , x1 ] =
y1 − y0 x0 − x1
p1 ( x) = y0 + ( x − x0 )
x1 − x0
'LIIHUHQ]H GLYLVH 7DEHOOD GHOOH GLIIHUHQ]H GLYLVH
/D JHQHULFD GLIIHUHQ]D GLYLVD VL GHILQLVFH ULFRUVLYDPHQWH x0 f [ x0 ]
f [ x0 ] = f ( x0 ) x1 f [ x1 ] f [ x0 , x1 ]
f ( x0 ) − f ( x1 ) f [ x0 ] − f [ x1 ] x2 f [ x2 ] f [ x1 , x2 ] f [ x0 , x1 , x2 ]
f [ x0 , x1 ] = =
x0 − x1 x0 − x1
(VHPSLR [ [ [ I[ I[ I[
f [ x0 , x1 ] − f [ x1 , x2 ]
f [ x0 , x1 , x2 ] = 0 1
x0 − x2
1- 3
... 1 3 =2
0 -1
f [ x0 , x1 ,..., xm −1 ] − f [ x1 , x2 ,..., xm ] 3- 2 1 2 + 1/2 5
f [ x0 , x1 ,..., xm ] = 3 2 =− =−
x0 − xm 1- 3 2 0-3 6
10. 3ROLQRPLR GL LQWHUSROD]LRQH
2VVHUYD]LRQH
QHOOD IRUPD GL 1HZWRQ
6L GLPRVWUD FKH LO SROLQRPLR ,O SROLQRPLR GL LQWHUSROD]LRQH QHOOD IRUPD GL 1HZWRQ VL SXz
FRVWUXLUH LQ PRGR ULFRUVLYR
pn ( x) = f [ x0 ] + f [ x0 , x1 ]( x − x0 ) + f [ x0 , x1 , x2 ]( x − x0 )( x − x1 ) + ...
pk +1 ( x) = pk ( x) + f [ x0 , x1 ,..., xk +1 ]( x − x0 )( x − x1 )...( x − xk )
+ f [ x0 , x1 ,..., xn ]( x − x0 )( x − x1 )...( x − xn −1 )
q LO SROLQRPLR GL LQWHUSROD]LRQH GHOOD IXQ]LRQH I QHL QRGL GRYH SN [ q LO SROLQRPLR GL LQWHUSROD]LRQH GHOOD IXQ]LRQH I
[ « [Q GL JUDGR N VXL N QRGL [ « [N
9DQWDJJL GHOOD UDSSUHVHQWD]LRQH (VHPSLR LQWHUSROD]LRQH GL
GL 1HZWRQ IXQ]LRQH
[ [ [ 6L YXROH WURYDUH LO SROLQRPLR GL
LQWHUSROD]LRQH GL VHFRQGR JUDGR GL I [ [
$JJLXQJHUH XQ QRGR FLRq FHUFDUH LO SROLQRPLR GL ,Q SDUWLFRODUH
LQWHUSROD]LRQH GL JUDGR VXSHULRUH FRPSRUWD O·DJJLXQWD GL
XQD ULJD QHOOD WDEHOOD GHOOH GLIIHUHQ]H GLYLVH 2 0.5
0.5 - 0.4
,O SROLQRPLR SXz HVVHUH YDOXWDWR PHGLDQWH OR VFKHPD GL 2.5 0.4 = −0.2
2 - 2.5
+RUQHU
0.4 - 0.25 - 0.2 + 0.1
4 0.25 = −0.1 = 0.05
/D FRPSOHVVLWj FRPSXWD]LRQDOH q OD PHWj ULVSHWWR DOOD 2.5 - 4 2-4
UDSSUHVHQWD]LRQH GL /DJUDQJH 2 Q
p2 ( x) = f [ x0 ] + f [ x0 , x1 ]( x − x0 ) + f [ x0 , x1 , x2 ]( x − x0 )( x − x1 )
= 0.5 − 0.2( x − 2) + 0.05( x − 2)( x − 2.5) = 0.05 x 2 − 0.425 x + 1.15
11. *UDILFR 2VVHUYD]LRQL
,Q JHQHUDOH VH I [ q XQ SROLQRPLR GL JUDGR QRQ VXSHULRUH
DG Q DOORUD SQ [ I [
,Q FDVR FRQWUDULR LO SROLQRPLR GL LQWHUSROD]LRQH DVVXPH
YDORUL GL
O L GLYHUVL G OO I
L GDOOD IXQ]LRQH
L
)XQ]LRQL GLYHUVH SRVVRQR DYHUH OR VWHVVR SROLQRPLR GL
LQWHUSROD]LRQH
*UDILFR (UURUH GL LQWHUSROD]LRQH
R ( x ) = f ( x ) − pn ( x )
6L KD FKH
pn ( xi ) = f ( xi ), i = 0,..., n Ÿ R( xi ) = 0
,Q JHQHUDOH 5 [
6H I &Q >D E@ H [ « [Q >D E@ VL GLPRVWUD FKH
( x) n +1
R ( x) = n
f ( ), ∈ [ a, b]
(n + 1)!
n ( x ) = ( x − x0 )( x − x1 )...( x − xn )
12. *UDILFR GHOO·HUURUH 6WLPD GHOO·HUURUH
[ [ [ I[ [ [ > @ ( x) n +1
R ( x) = n
f ( ), ∈ [ a, b]
p2 ( x) = 0.05 x 2 − 0.425 x + 1.15 (n + 1)!
n ( x ) = ( x − x0 )( x − x1 )...( x − xn )
6H I &Q >D E@ DOORUD HVLVWH 0! WDOH FKH
f n +1 ( x) ≤ M
$QFKH Q & >D E@ TXLQGL HVLVWH 1! WDOH FKH
n ( x) ≤ N
MN
R( x) ≤ ∀x ∈ [a, b]
(n + 1)!
)DWWRUL FKH LQIOXLVFRQR 3RVVLELOL VWUDWHJLH SHU
VXOO·HUURUH PLQLPL]]DUH O·HUURUH
( x) n +1
R ( x) = n
f ( ), ∈ [ a, b]
(n + 1)!
$XPHQWDUH LO QXPHUR GHL SXQWL RYYHUR DXPHQWDUH LQ
n ( x ) = ( x − x0 )( x − x1 )...( x − xn ) JUDGR GHO SROLQRPLR GL LQWHUSROD]LRQH
/D IXQ]LRQH UHVWR GLSHQGH GD
OD UHJRODULWj GHOOD IXQ]LRQH 5HQGHUH OD TXDQWLWj Q [ LO SL SLFFROR SRVVLELOH
LO QXPHUR GHL SXQWL VX FXL VL LQWHUSROD H TXLQGL LO JUDGR RYYHUR FHUFDUH L QRGL [ « [Q FKH UHQGRQR OD IXQ]LRQH
GHO SROLQRPLR GL LQWHUSROD]LRQH Q [ SL SLFFROD SRVVLELOH
OD VFHOWD GHL SXQWL GL LQWHUSROD]LRQH GDL TXDOL GLSHQGH OD
IXQ]LRQH Q [
13. &RQWURHVHPSLR
3ULPD VWUDWHJLD
OD IXQ]LRQH GL 5XQJH
( x) n +1
R ( x) = n
f ( ), ∈ [ a, b] f ( x) =
1 i
, x ∈ [−1,1], xi = −1 + , i = 0,..., n
(n + 1)! 1 + 25 x 2 n
n ( x ) = ( x − x0 )( x − x1 )...( x − xn )
$XPHQWDUH LO QXPHUR GHL SXQWL GL LQWHUSROD]LRQH LQIOXLVFH
VLD VXO GHQRPLQDWRUH GHOOD IXQ]LRQH UHVWR FRPH YROXWR
VLD VXOOD IXQ]LRQH Q [
'RPDQGD VH DXPHQWLDPR LO JUDGR GHO SROLQRPLR
FRPSOHVVLYDPHQWH ULXVFLDPR D UHQGHUH SL SLFFROR
O·HUURUHquot;
/D ULVSRVWD q LQ JHQHUDOH 12
&RQWURHVHPSLR &RQWURHVHPSLR
OD IXQ]LRQH GL 5XQJH OD IXQ]LRQH GL 5XQJH
14. &RQWURHVHPSLR &RQWURHVHPSLR
OD IXQ]LRQH GL 5XQJH OD IXQ]LRQH GL 5XQJH
&RQWURHVHPSLR
3ULPD VWUDWHJLD
OD IXQ]LRQH GL 5XQJH
/D IXQ]LRQH GL 5XQJH q XQ HVHPSLR SHU FXL DO FUHVFHUH GHO
QXPHUR GHL SXQWL GL LQWHUSROD]LRQH OD FRUULVSRQGHQWH
IXQ]LRQH UHVWR WHQGH DOO·LQILQLWR DL ERUGL GHOO·LQWHUYDOOR LQ
FXL WDOL SXQWL YHQJRQR VFHOWL
,Q SDUWLFRODUH QRQ VL SXz DIIHUPDUH FKH DXPHQWDQGR LO
JUDGR GHO SROLQRPLR GL LQWHUSROD]LRQH OD IXQ]LRQH YHQJD
DSSURVVLPDWD FRQ XQ·DFFXUDWH]]D PDJJLRUH
15. 6HFRQGD VWUDWHJLD 3ROLQRPL GL &KHEFKHY
( x) n +1 , SROLQRPL GL &KHEFKHY VRQR XQD VXFFHVVLRQH GL SROLQRPL
R ( x) = n
f ( ), ∈ [ a, b]
(n + 1)! GL JUDGR FUHVFHQWH GHILQLWL QHOO·LQWHUYDOOR > @ FRPH
n ( x ) = ( x − x0 )( x − x1 )...( x − xn )
Tn ( x) = cos(n arccos( x))
&HUFKLDPR GL UHQGHUH PLQLPD OD TXDQWLWj
&DVL SDUWLFRODUL
max n ( x)
x∈[ a ,b ]
Q ! 7 [
DEEDQGRQDQGR OD VFHOWD GL QRGL HTXLGLVWDQWL H VFHJOLHQGR
SXQWL GL LQWHUSROD]LRQH RSSRUWXQL Q ! 7 [ [
)RUPXOH ULFRUVLYH )RUPXOH ULFRUVLYH
, SROLQRPL GL &KHEFKHY VL SRVVRQR GHILQLUH PHGLDQWH Tn +1 ( x) = 2 xTn ( x) − Tn −1 ( x)
IRUPXOH ULFRUVLYH RWWHQLELOL GDOOH IRUPXOH GL VRPPD H T0 ( x) = 1
VRWWUD]LRQH GHO FRVHQR T2 ( x) = 2 x 2 − 1
T1 ( x) = x
3RVWR = arccos( x), Tn ( ) = cos(n ) T3 ( x) = 4 x 3 − 3x
VL K
L KD T4 ( x) = 8 x 4 − 8 x 2 + 1
Tn +1 ( ) = cos((n + 1) ) = cos(n ) cos( ) − sin(n ) sin( ) T5 ( x) = 16 x 5 − 20 x 3 + 5 x
Tn −1 ( ) = cos((n − 1) ) = cos(n ) cos( ) + sin(n ) sin( ) ...
Ÿ Tn +1 ( ) = 2 cos(n ) cos( ) − Tn −1 ( ) 2VVHUYD]LRQH LO FRHIILFLHQWH GHOOD SRWHQ]D GL [ GL JUDGR
Ÿ Tn +1 ( x) = 2 xTn ( x) − Tn −1 ( x) PDVVLPR SHU LO SROLQRPLR GL &KHEFKHY GL JUDGR Q q VHPSUH
XJXDOH D Q
22. )XQ]LRQL VSOLQH (VHPSLR VSOLQH OLQHDUL
Q GHYRQR HVVHUH OLQHDUL QHL VRWWRLQWHUYDOOL GHOOD
D [ [ [ [L [L [P [P E
SDUWL]LRQH
3DUWL]LRQH GL >D E@ ,L >[L [L L «P ,P >[P [P @ LQROWUH GHYRQR HVVHUH FRQWLQXH VX >D E@
&KLDPLDPR IXQ]LRQH VSOLQH GL JUDGR Q UHODWLYD DOOD si ( xi +1 ) = si +1 ( xi +1 ), i = 0 ,...,m-1
,...,m
SDUWL]LRQH ^[L`L « P GL >D E@ XQD IXQ]LRQH V [ WDOH FKH
V [ FRLQFLGD FRQ XQ SROLQRPLR VL [ GL JUDGR QRQ
VXSHULRUH D Q LQ RJQL VRWWRLQWHUYDOOR ,L L « P
V[ &Q >D E@ RYYHUR YDOJDQR OH FRQGL]LRQL GL
UDFFRUGR
si( k ) ( xi +1 ) = si(+1) ( xi +1 ), i = 0 ,...,m-1, k = 0,...,n-1
k
(VHPSLR VSOLQH OLQHDUL 2VVHUYD]LRQL
(VHPSLR GL IXQ]LRQH FKH QRQ q XQD VSOLQH OLQHDUH PDQFD OD /D VSOLQH OLQHDUH UHODWLYD DG XQD SDUWL]LRQH QRQ q XQLFD
FRQWLQXLWj LQ [ ,QIDWWL XQD VSOLQH OLQHDUH UHODWLYD DG XQD SDUWL]LRQH GL
P SXQWL YLHQH LQGLYLGXDWD GD P SDUDPHWUL ILVVDWL FL
VRQR P P LQFRJQLWH H P HTXD]LRQL
s0 ( x) = a00) + a1( 0) x
(
s1 ( x) = a01) + a1(1) x
(
P LQFRJQLWH
...
sm ( x) = a0m ) + a1( m ) x
(
si ( xi +1 ) = si +1 ( xi +1 ), i = 0 ,...,m-1 P HTXD]LRQL
23. 2VVHUYD]LRQL (VHPSLR VSOLQH FXELFKH
,Q JHQHUDOH XQD IXQ]LRQH VSOLQH GL JUDGR Q UHODWLYD DG XQD Q GHYRQR HVVHUH SROLQRPL GL WHU]R JUDGR QHL
SDUWL]LRQH GL P SXQWL YLHQH LQGLYLGXDWD GD Q P VRWWRLQWHUYDOOL GHOOD SDUWL]LRQH
SDUDPHWUL ILVVDWL FL VRQR Q P QP Q P LQFRJQLWH H
QP HTXD]LRQL LQROWUH GHYRQR YDOHUH OH UHOD]LRQL
s0 ( x) = a00 ) + a1( 0 ) x + a20) x 2 + ... + an0 ) x n
( ( (
si ( xi +1 ) = si +1 ( xi +1 ) i = 0 ,...,m 1
), m-
s1 ( x) = a01) + a1(1) x + a21) x 2 + ... + an1) x n
( ( (
si ' ( xi +1 ) = si +1 ' ( xi +1 ), i = 0 ,...,m-1
Q P LQFRJQLWH
... si ' ' ( xi +1 ) = si +1 ' ' ( xi +1 ), i = 0 ,...,m-1
sm ( x ) = a ( m)
0 +a
(m)
1 x+a (m)
2 x + ... + a
2 (m)
n x n
8QD VSOLQH FXELFD UHODWLYD DG XQD SDUWL]LRQH GL P SXQWL
YLHQH LQGLYLGXDWD GD P SDUDPHWUL ILVVDWL FL VRQR
si( k ) ( xi +1 ) = si(+1) ( xi +1 ), i = 0 ,...,m-1, k = 0,...,n-1 QP HTXD]LRQL
k
P P LQFRJQLWH H P HTXD]LRQL
(VHPSLR VSOLQH FXELFKH ,QWHUSROD]LRQH FRQ VSOLQH OLQHDUL
7HRUHPD
'DWL D [ [ « [P [P E H DVVHJQDWL « P
LQ FDVR GL LQWHUSROD]LRQH GL IXQ]LRQH L I [L L « P
HVLVWH XQ·XQLFD VSOLQH OLQHDUH V [ WDOH FKH
S
s ( xi ) = yi , i = 0 ,...,m + 1
7DOH IXQ]LRQH V[ YLHQH GHWWD VSOLQH OLQHDUH GL
LQWHUSROD]LRQH
24. ,QWHUSROD]LRQH FRQ VSOLQH OLQHDUL $QDOLVL GHOO·HUURUH
x − xi −1
6L KD ° x − x , x ∈ [ xi −1 , xi ] 1HOO·LQWHUYDOOR [L [L @ O·HUURUH FRPPHVVR q SDUL DOO·HUURUH
° i i −1 GL LQWHUSROD]LRQH FRPPHVVR GD XQ SROLQRPLR GL SULPR
m +1
° x − xi +1 JUDGR
s ( x) = ¦ yi li ( x), li ( x) = ® , x ∈ [ xi , xi +1 ], i = 1,..., m
i =0 ° xi − xi +1 f ''( i )
°0, f ( x) − si ( x) = ( x − xi )( x − xi +1 )
°
altrove f ∈ C ([a, b])
2
2
¯ x, i ∈ [ xi , xi +1 ]
x − x1 x − xm
° , x ∈ [ x0 , x1 ] ° , x ∈ [ xm , xm +1 ] M
l0 ( x) = ® x0 − x1 lm +1 ( x) = ® xm +1 − xm f ( x) − si ( x) ≤ max ( x − xi )( x − xi +1 )
°0, °0, 2 x∈[ xi , xi+1 ]
¯ altrove ¯ altrove f ' ' ( x) ≤ M
M ( xi +1 − xi ) 2
=
2 4
M 2
h = max ( xi +1 − xi ) max f ( x) − s ( x) ≤ h
i = 0 ,..., m x∈[ a ,b ] 8
D [ [ [ [L [L [P [P E
2VVHUYD]LRQL ,QWHUSROD]LRQH FRQ VSOLQH FXELFKH
7HRUHPD
/D VSOLQH OLQHDUH GL LQWHUSROD]LRQH QRQ q GHULYDELOH QHL
SXQWL GL LQWHUSROD]LRQH 'DWL D [ [ « [P [P E H DVVHJQDWL « P
LQ FDVR GL LQWHUSROD]LRQH GL IXQ]LRQH L I [L L « P
6L FHUFDQR LQWHUSROD]LRQL PHGLDQWH VSOLQH GL JUDGR HVLVWH XQ·XQLFD VSOLQH FXELFD V [ WDOH FKH
S
VXSHULRUH
s ( xi ) = yi , i = 0 ,...,m + 1
m
1RQ EDVWD ILVVDUH L YDORUL DVVXQWL QHL QRGL SHU LQGLYLGXDUH H WDOH FKH YDOJD XQD GHOOH VHJXHQWL FRQGL]LRQL
XQ·XQLFD VSOLQH FXELFD V· [ ] V· [P ]P FRQ ] ]P DVVHJQDWL
VSOLQH FXELFD YLQFRODWD
6RQR QHFHVVDULH DOWUH FRQGL]LRQL V·· [ V·· [P VSOLQH FXELFD QDWXUDOH
QHO FDVR LQ FXL P V[ V [P
V· [ V· [P H V·· [ V·· [P
VSOLQH FXELFD SHULRGLFD
29. ,QWURGX]LRQH DL PLQLPL TXDGUDWL RPH SURFHGHUHquot;
RQIURQWR FRQ IXQ]LRQH UHDOH
/D QDWXUD GHO IHQRPHQR VXJJHULVFH FKH XQD EXRQD
DSSURVVLPD]LRQH GHL GDWL q GL WLSR OLQHDUH
7XWWL L SROLQRPL GL SULPR JUDGR VRQR UDSSUHVHQWDELOL FRPH
I[ D D[
6HUYRQR GHL FULWHUL SHU GHWHUPLQDUH L SDUDPHWUL D H D
LQGLYLGXDQGR FRVu XQD SDUWLFRODUH UHWWD
,O FULWHULR GL LQWHUSROD]LRQH LQ TXHVWR FDVR QRQ YD EHQH
4XDOH FULWHULR VL SXz XWLOL]]DUHquot;
0LQLPL]]DUH O·HUURUH 0LQLPL]]DUH O·HUURUH
6LDQR [ « [P L SXQWL GL RVVHUYD]LRQH H « P OH UHODWLYH
RVVHUYD]LRQL 3HU XQD JHQHULFD UHWWD FRQVLGHULDPR OH /H TXDQWLWj L D D [L ² L L « P UDSSUHVHQWDQR
TXDQWLWj L D D [L ² L O·HUURUH FKH VL FRPPHWWH VXL GDWL OD GLVWDQ]D GHL GDWL GDO
PRGHOOR H GLSHQGRQR GDL SDUDPHWUL D H D
ULWHULR
LW L FHUFDUH O UHWWD RYYHUR G W
OD WW GHWHUPLQDUH L SDUDPHWUL
L W L
D H D LQ PRGR GD UHQGHUH O·HUURUH SL SLFFROR SRVVLELOH
,Q WHUPLQL PDWHPDWLFL VL GHYH PLQLPL]]DUH OD QRUPD
HXFOLGHD GHO YHWWRUH « P7