SlideShare une entreprise Scribd logo
1  sur  42
Télécharger pour lire hors ligne
3UREOHPD
         $SSURVVLPD]LRQH
                                                       2EELHWWLYR VRVWLWXLUH XQD IXQ]LRQH ´FRPSOLFDWDµ FRQ XQD
         GL GDWL H IXQ]LRQL                            SL ´VHPSOLFHµ

                                                       $SSOLFD]LRQL

                                                         QRQ q QRWD O·HVSUHVVLRQH DQDOLWLFD GHOOD IXQ]LRQH PD VL
         /XFD =DQQL 0DUFR 3UDWR                        FRQRVFRQR VROR DOFXQL YDORUL

                                                         VL GHYH DSSOLFDUH XQ RSHUDWRUH GHULYDWD LQWHJUDOH « DG
                       &DOFROR 1XPHULFR                XQD IXQ]LRQH GL FXL q QRWD O·HVSUHVVLRQH DQDOLWLFD
         &RUVL GL /DXUHD LQ 0DWHPDWLFD H ,QIRUPDWLFD




          $SSURVVLPD]LRQH                                              $SSURVVLPD]LRQH
         GL GDWL VSHULPHQWDOL                                         GL GDWL VSHULPHQWDOL
&HUFDUH VH HVLVWH XQD OHJJH FKH OHJKL SXQWL GL         6L YXROH FRVWUXLUH XQ PRGHOOR PDWHPDWLFR FKH GHVFULYH LO
RVVHUYD]LRQH FRQ GDWL RVVHUYDWL                        IHQRPHQR H SHUPHWWD GL IDUH SUHYLVLRQL VX SXQWL GLYHUVL GD
                                                       TXHOOL GL RVVHUYD]LRQH

                                                       /D VFHOWD GHO FULWHULR GL DSSURVVLPD]LRQH GLSHQGH
                                                         GDO WLSR GL SUREOHPD GDL GDWL
                                                         GD TXHVWLRQL QXPHULFKH

                                                       9RJOLDPR FKH LO PRGHOOR VLD GHVFULWWR GD XQD IXQ]LRQH
                                                       ´VHPSOLFHµ IDFLOH GD FDOFRODUH
(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
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
,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
0HWRGR GHL FRHIILFLHQWL                                              0HWRGR GHL FRHIILFLHQWL
            LQGHWHUPLQDWL                                                        LQGHWHUPLQDWL
/D PDWULFH GHO         VLVWHPD        YLHQH   GHWWD   PDWULFH   GL   6H L SXQWL VRQR GLVWLQWL OD PDWULFH 9 q QRQ VLQJRODUH H L
9DQGHUPRQGH                                                          FRHIILFLHQWL GHO SROLQRPLR GL LQWHUSROD]LRQH VRQR OH
               §1       x0     x0 ... x0 ·
                                 2       n                           VROX]LRQL GHO VLVWHPD 9D  GRYH
               ¨                           ¸
               ¨1        x1    x12 ... x1n ¸
            V =¨                                                              a = (a0 ,..., an )T ,   y = ( y0 ,..., yn )T
               ¨ ...     ...   ...     ... ¸
                                           ¸
               ¨               xn ... xn ¸
                                 2       n
               ©1       xn                 ¹                         7XWWDYLD OD PDWULFH GL 9DQGHUPRQGH q PROWR PDO
H LO VXR GHWHUPLQDQWH YDOH                                           FRQGL]LRQDWD TXLQGL SHU FDOFRODUH LO SROLQRPLR GL
                                                                     LQWHUSROD]LRQH q FRQYHQLHQWH FHUFDUH DOWUL PHWRGL
                det(V ) = ∏ ( xi − x j )
                               i> j




                 2VVHUYD]LRQH                                                                *UDILFR

8Q SROLQRPLR HVSUHVVR QHOOD IRUPD FDQRQLFD

      pn ( x) = a0 + a1 x + a2 x 2 + ... + an x n
SXz HVVHUH YLVWR FRPH FRPELQD]LRQH OL
  z         L            EL   L    OLQHDUH G L PRQRPL
                                           GHL      L

                 x 0 , x1 ,..., x i ,..., x n
PHGLDQWH L FRHIILFLHQWL

                 a0 , a1 ,..., ai ,..., an
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
%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
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 [
'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
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
*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 )
*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 [
&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
&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
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
(VWHQVLRQH GHL SROLQRPL GL
     =HUL GHL SROLQRPL GL &KHEFKHY
                                                                                  &KHEFKHY
              Tn ( x) = cos(n arccos( x)) = 0
                                                                   $EELDPR GHILQLWR L SROLQRPL GL &KHEFKHY QHOO·LQWHUYDOOR
                                                                   >   @ PD q SRVVLELOH HVWHQGHUH OD GHILQL]LRQH DG XQ
        n arccos( x) =       +k ,     k = 0,1,..., n − 1           LQWHUYDOOR TXDOVLDVL >D E@
                         2
                                                                                                                  −1

                                                                        [a, b] → [−1,1]               [a, b] ← [−1,1]
                § (2k + 1) ·
        xk = cos¨          ¸,         k = 0,1,..., n − 1                        2x   a+b                     b−a    a+b
                © 2n ¹                                              x     t=       −                t    x=      t+
                                                                               b−a b−a                        2       2




         (VWHQVLRQH GHL SROLQRPL GL
                                                                                          7HRUHPD
                &KHEFKHY
                                              −1

     [a, b] → [−1,1]                  [ a, b] ← [−1,1]             6H VQ [ q XQ SROLQRPLR GL JUDGR Q PRQLFR RVVLD FRQ
                                                                   FRHIILFLHQWH GHOOD SRWHQ]D [Q XJXDOH D GHILQLWR LQ > @
             2x   a+b                         b−a    a+b           VL KD FKH
 x     t=       −                   t     x=      t+
            b−a b−a                            2       2                                   1
                                                                                 max             Tn ( x) ≤ max sn ( x)
                                                                                x∈[ −1,1] 2 n −1
                  § (2k + 1) ·                                                                             x∈[ −1,1]
         t k = cos¨          ¸,       k = 0,1,..., n − 1
                  © 2n ¹                                           H YDOH OD UHOD]LRQH

                                                                                               1               1
                                                                                     max             Tn ( x) = n −1
                                                                                    x∈[ −1,1] 2 n −1          2
       b−a    § (2k + 1) · a + b
xk =       cos¨          ¸+      ,            k = 0,1,..., n − 1
        2     © 2n ¹         2
2VVHUYD]LRQH                                                               &RQFOXVLRQH
                 1
,O SROLQRPLR          Tn ( x)                                          ,O SROLQRPLR     n ( x ) = ( x − x0 )( x − x1 )...( x − xn ),
                2 n−1                                                  FRQ [ « [Q SXQWL GL LQWHUSROD]LRQH JHQHULFL q PRQLFR
JRGH GHOOH VHJXHQWL SURSULHWj                                          4XLQGL GDO WHRUHPD SUHFHGHQWH VHJXH FKH
  q GL JUDGR Q
  q PRQLFR                                                                     1             1
  VL DQQXOOD QHJOL Q ]HUL G &KHEFKHY
         OO     O         GL K E K                                                = max n Tn +1 ( x) ≤ max              n   ( x) = N
                                                                               2 n x∈[ −1,1] 2         x∈[ −1,1]

                  § (2k + 1) ·
       t k = cos¨                ¸, k = 0,1,..., n − 1
                  ©      2n ¹
               1                                                       ( x − t0 )( x − t1 )...( x − t n )
                     Tn ( x) = ( x − t0 )( x − t1 )...( x − t n −1 )                                        ( x − x0 )( x − x1 )...( x − xn )
              2 n −1




                      &RQFOXVLRQH                                                        (VHPSLR GL 5XQJH
3HU UHQGHUH 1 SL SLFFROR SRVVLELOH GREELDPR TXLQGL
VFHJOLHUH FRPH QRGL JOL ]HUL GHL SROLQRPL GL &KHEFKHY ,Q
TXHVWR FDVR VL KD DQFKH
                                    1
                             N=
                                    2n
QHO FDVR LQ FXL L SXQWL GL LQWHUSROD]LRQH DSSDUWHQJDQR
DOO·LQWHUYDOOR > @ RSSXUH SHU XQ JHQHULFR LQWHUYDOOR >D E@
                                  n +1                 n +1
              1 §b−a·                       §b−a·
           N= n¨    ¸                    = 2¨   ¸
             2 © 2 ¹                        © 4 ¹
(VHPSLR                                                                        (VHPSLR
             f ( x) = ln( x), [a, b] = [0.4,0.8]                                            ( x − x0 )( x − x1 )( x − x2 )( x − x3 ) § 6 ·
                                                                              R( x) =                                                ¨− 4 ¸
        x0 = 0.4 → y0 = ln( x0 ) = −0.916291                                                                   4!                    ©    ¹
        x1 = 0.5 → y1 = ln( x1 ) = −0.693147                                  GLSHQGH GD [ HG DSSDUWLHQH DOO·LQWHUYDOOR >   @
        x2 = 0.7 → y2 = ln( x2 ) = −0.356675                                3RLFKp    [ q XQD IXQ]LRQH GHFUHVFHQWH LQ WDOH LQWHUYDOOR
                                                                            FRQ YDORUH PDVVLPR LQ     VL KD
        x3 = 0.8 → y3 = ln( x3 ) = −0.223144
                                                                                        6          6
         7URYDUH XQD PDJJLRUD]LRQH GL 5
                                                                                    −   4
                                                                                             ≤           = 234.4
                                                                                                 (0.4) 4
                     [ln( x)]( IV ) = −6 / x 4                                                                                            234.4
                                                                                    R ( x) ≤ ( x − 0.4)( x − 0.5)( x − 0.7)( x − 0.8)
             ( x − x0 )( x − x1 )( x − x2 )( x − x3 ) § 6 ·                                                                                24
   R( x) =                                            ¨− 4 ¸                3HU [           VL RWWLHQH _5      _”
                                4!                    ©    ¹




                         (VHPSLR                                                                        (VHPSLR
4XDOH GRYUHEEH HVVHUH LO JUDGR GHO                         SROLQRPLR GL                                       MN
LQWHUSROD]LRQH GHOOD IXQ]LRQH FRV [ LQ >                    @ VXL QRGL GL
                                                                                                   R( x) ≤            ≤ 10 −6
                                                                                                             (n + 1)!
&KHEFKHY SHU DYHUH XQ HUURUH LQIHULRUH D                   quot;

                                                                                              N = 2(0.075) n +1 ,      M =1
                             MN
                    R( x) ≤          ≤ 10 −6                                                         MN
                            (n + 1)!                                            n
1RGL GL &KHEFKHY
                                                                                                    (n + 1)!
                                                   n +1
                            § 0 .6 − 0 .3 ·                                     2                8.4375e − 004
                       N = 2¨             ¸               = 2(0.075) n +1                                                         n=5
                            ©      4      ¹                                     3                6.3281e − 005
 f ( x) = cos( x)             f ( n +1) ( x) ≤ 1              M =1              4                4.7461e − 006
                                                                                5                3.5596e − 007
$SSURVVLPD]LRQH GL GDWL H IXQ]LRQL                                                                      3ROLQRPLR GL 7DORU
                                                                                                        6L SXz GHULYDUH GDO SROLQRPLR GL LQWHUSROD]LRQH QHOOD IRUPD
                 ,QWHUSROD]LRQH                                                                         GL 1HZWRQ TXDQGR WXWWL L QRGL ´SUHFLSLWDQRµ LQ XQ XQLFR
                                                                                                        SXQWR
                                                                                                                                 f ( x0 ) − f ( x1 )
   ,QWHUSROD]LRQH SROLQRPLDOH                                                                                 f [ x0 , x1 ] =                        ⎯x1 → x0 → f ' ( x0 )
                                                                                                                                                      ⎯   ⎯
                                                                                                                                      x0 − x1
                                                                                                        6L GHILQLVFRQR OH GLIIHUHQ]H GLYLVH FRQ QRGL FRLQFLGHQWL
     3ROLQRPLR GL
   LQWHUSROD]LRQH                                                                                                               f [ x0 , x0 ] = f ' ( x0 )
      /DJUDQJH
       1HZWRQ                                                                                                                                          f ' ' ( x0 )
                                                                                                                                f [ x0 , x0 , x0 ] =
      Q SXQWL                                                                                                                                               2
                                                                                                                                                            f ( n ) ( x0 )
                                                                                                                                f [ x0 , x0 ,..., x0 ] =
                                   6WLPD GHOO·HUURUH                                                                                   n +1 termini
                                                                                                                                                                 n!




                        3ROLQRPLR GL 7DORU                                                                              6WLPD GHOO·HUURUH
  pn ( x) = f [ x0 ] + f [ x0 , x1 ]( x − x0 ) + f [ x0 , x1 , x2 ]( x − x0 )( x − x1 ) + ...                                   R ( x ) = f ( x ) − pn ( x )
             + f [ x0 , x1 ,..., xn ]( x − x0 )( x − x1 )...( x − xn −1 )
                                                                                                        6L GLPRVWUD FKH VH I             &Q >[ [ @ DOORUD

                                                                                                                          f ( n +1) ( )
                                                                                                                  R( x) =               ( x − x0 ) n +1 ,                    ∈ [ x, x0 ]
                                                                               (n)
                                                                                                                           (n + 1)!
                                              f ' ' ( x0 )                      f ( x0 )
pn ( x) = f ( x0 ) + f ' ( x0 )( x − x0 ) +                ( x − x0 ) 2 + ... +          ( x − x0 ) n
                                                   2                              n!                    6H _IQ [ _ ” 0 DOORUD
             3ROLQRPLR GL 7DORU GL JUDGR Q FHQWUDWR LQ [                                                                                                          n +1
                                                                                                                                                  M x − x0
                                                                                                                                    R( x) ≤
                                                                                                                                                       (n + 1)!
2VVHUYD]LRQL                                                                        (VHPSLR
6L KD FKH          f ( x0 ) = pn ( x0 )                                 3ROLQRPLR GL 0DFODXULQ GHOOD IXQ]LRQH VHQR
                   f ' ( x0 ) = pn ' ( x0 )                                            x3 x5 x7
                                                                          sin( x) = x − + − + ...
                  ...                                                                  3! 5! 7!
                   f ( n ) ( x0 ) = pn ( x0 )
                                      (n)                                                     x 2 n +1        n +1   x 2 n +3
                                                                                   + (−1) n
                                                                                                       + (−1)                 cos( x)
                                                                                                                                 (
                                                                                            (2n + 1)!              (2n + 3)!
7XWWD O·LQIRUPD]LRQH XVDWD SHU                  O·DSSURVVLPD]LRQH   q              0 < <1
FRQFHQWUDWD LQ XQ XQLFR SXQWR
                                                                        /·HUURUH FRPPHVVR q
/·DSSURVVLPD]LRQH q EXRQD VROR YLFLQR D [
                                                                                                                      x 2 n +3
,O SROLQRPLR GL 7DORU FHQWUDWR QHO SXQWR                    VL GLFH
                                                                                                  R2 n +1 ( x) ≤
                                                                                                                    (2n + 3)!
SROLQRPLR GL 0DFODXULQ




                        (VHPSLR                                                                        (VHPSLR
6L YXROH WURYDUH O·LQWHUYDOOR LQ FXL LO SROLQRPLR GL 0DFODXULQ          6L FDOFROL LO SROLQRPLR GL 0DFODXULQ GL WHU]R JUDGR GHOOD
GL TXLQWR JUDGR DSSURVVLPD OD IXQ]LRQH VHQR HQWUR XQD                   IXQ]LRQH
WROOHUDQ]D GL                                                                                         f ( x) = 1 + x
                                                                        H VL WURYLQR XQ·DSSURVVLPD]LRQH GL I                                 H XQD VWLPD
                             x7                                         GHOO·HUURUH
                   R5 ( x) ≤    ≤ 10 −5
                             7!                                                            1                                      1
                                                                            f ' ( x) =                     f ' ' ( x) = −
                                                                                         2 1+ x                             4 (1 + x) 3
                                                                                                  3                                        15
                                                                            f ' ' ' ( x) =                         f ( IV ) ( x) = −
                 x ≤ 7 10 −5 ⋅ 7! = 0.6525                                                   8 (1 + x) 5                               16 (1 + x) 7
                                                                                                             1    1      1
/·LQWHUYDOOR FHUFDWR q >                         @                                           p3 ( x) = 1 +     x − x 2 + x3
                                                                                                             2    8     16
(VHPSLR                                        $SSURVVLPD]LRQH GL GDWL H IXQ]LRQL

                f (0.1) = 1.1 = 1.0488088
                                                                       ,QWHUSROD]LRQH
               1       1          1
 p3 (0.1) = 1 + (0.1) − (0.1) 2 + (0.1)3 = 1.0488125
               2       8         16                           ,QWHUSROD]LRQH SROLQRPLDOH

                 x4 §     15         ·
        R3 ( x) = ¨ −
                    ¨ 16(1 + ) 7 / 2 ¸,
                                     ¸          ∈ [0,0.1]      3ROLQRPLR GL   3ROLQRPLR GL
                 4! ©                ¹                       LQWHUSROD]LRQH      7DORU
                                                                /DJUDQJH          SXQWR
                      (0.1) 4 ⋅15               1                1HZWRQ
            R3 ( x) ≤              ⋅ max
                        24 ⋅16 ∈[ 0, 0.1] (1 + ) 7 / 2          Q SXQWL

                      0.0005
                    =           ⋅1 ≈ 3.9 ⋅10 −6                                   6WLPD GHOO·HUURUH
                        128




                  2VVHUYD]LRQH                                        $SSURVVLPD]LRQH GL GDWL H IXQ]LRQL

/·LQWHUSROD]LRQH SROLQRPLDOH FRQ XQ QXPHUR GL QRGL
                                                                       ,QWHUSROD]LRQH
VXIILFLHQWHPHQWH DOWR SXz GDU OXRJR D SROLQRPL
LQWHUSRODQWL FKH PRVWUDQR XQ FRPSRUWDPHQWR IRUWHPHQWH
RVFLOODWRULR                                                  ,QWHUSROD]LRQH SROLQRPLDOH

,Q TXHVWR FDVR VL SUHIHULVFH XVDUH XQD GLYHUVD VWUDWHJLD
FKH FRQVLVWH QHOO·DSSURVVLPDUH OD IXQ]LRQH FRQ SROLQRPL GL     3ROLQRPLR GL   3ROLQRPLR GL   3ROLQRPL D WUDWWL
EDVVR JUDGR VX VRWWRLQWHUYDOOL GHOO·LQWHUYDOOR GL            LQWHUSROD]LRQH      7DORU       )XQ]LRQL VSOLQH
GHILQL]LRQH                                                     /DJUDQJH          SXQWR          Q SXQWL
                                                                 1HZWRQ
8QD IXQ]LRQH GL DSSURVVLPD]LRQH FRVu GHILQLWD SUHQGH LO         Q SXQWL
QRPH GL IXQ]LRQH SROLQRPLDOH D WUDWWL

                                                                                  6WLPD GHOO·HUURUH
)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
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
,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
RPH VL ULFDYD OD VSOLQH FXELFD GL                                                        RPH VL ULFDYD OD VSOLQH FXELFD GL
             LQWHUSROD]LRQH                                                                            LQWHUSROD]LRQH
                                                                                             ­si ( xi +1 ) = si +1 ( xi +1 )                        ­si ( xi +1 ) = yi +1
          si ( x) =      i +    i ( x − xi ) + i ( x − xi ) + i ( x − xi )
                                                           2               3
                                                                                             °                                                      °
                                                                                             ®si ' ( xi +1 ) = si +1 ' ( xi +1 )                    ®si ' ( xi +1 ) = zi +1
          9RJOLDPR ULFDYDUH                 L    L    L   L   LQ IXQ]LRQH GL L V [L H       °s ' ' ( x ) = s ' ' ( x )                             °s ' ' ( x ) = s ' ' ( x )
          GL ]L V· [L                                                                        ¯ i        i +1      i +1       i +1                   ¯ i        i +1      i +1 i +1

                 si ' ( x) =     i   + 2 i ( x − xi ) + 3 i ( x − xi ) 2                      3RQLDPR KL
                                                                                                   P               [L   [L
                                                                                             ­ i + hi i + hi2 i + hi3 i = yi +1                ­     ª               § y − y ·º 1
                 si ' ' ( x) = 2 i + 6 i ( x − xi )                                          °                                                 ° i = « zi +1 + zi − 2¨ i +1 i ¸» 2
                                                                                             ®                                                                       ¨ h           ¸ h
                                                                                                                                               °     ¬               ©             ¹¼ i
                                                                                             ° i + 2hi i + 3hi2 i = zi +1
                                                                                             ¯                                                 ®
                                                                                                                                                                              i


           si ( xi ) =        = yi                                                                                                             °     ª § yi +1 − yi ·                    º 1
                          i
                                                                                                                   + 3 i hi =       i +1       ° i = «3¨ h
                                                                                                                                                        ¨            ¸ − ( zi +1 + 2 zi )»
                                                                                                                                                                     ¸
                                                                                                               i
                                                                                                                                               ¯     ¬ ©        i    ¹                   ¼ hi

                                                     si ' ( xi ) =       = zi                                                                  §y −y ·          § y − yi +1 ·
                                                                     i                    hi +1 zi + 2(hi + hi +1 ) zi +1 + hi zi + 2 = 3hi +1 ¨ i +1 i ¸ + 3hi ¨ i + 2
                                                                                                                                               ¨ h      ¸       ¨ h          ¸
                                                                                                                                                                             ¸
                                                                                                                                               ©     i  ¹       ©       i +1 ¹
                                                                                                                              L       «P




    RPH VL ULFDYD OD VSOLQH FXELFD GL                                                        RPH VL ULFDYD OD VSOLQH FXELFD GL
             LQWHUSROD]LRQH                                                                            LQWHUSROD]LRQH
                                                     §y −y ·          § y − yi +1 ·                                                            §y −y ·          § y − yi +1 ·
hi +1 zi + 2(hi + hi +1 ) zi +1 + hi zi + 2 = 3hi +1 ¨ i +1 i ¸ + 3hi ¨ i + 2
                                                     ¨ h      ¸       ¨ h          ¸
                                                                                   ¸      hi +1 zi + 2(hi + hi +1 ) zi +1 + hi zi + 2 = 3hi +1 ¨ i +1 i ¸ + 3hi ¨ i + 2
                                                                                                                                               ¨ h      ¸       ¨ h          ¸
                                                                                                                                                                             ¸
                              L «P
                                                     ©     i  ¹       ©       i +1 ¹                                    L «P
                                                                                                                                               ©     i  ¹       ©       i +1 ¹
                                                                        EL                                               6SOLQH FXELFD QDWXUDOH                    EL
 (· XQ VLVWHPD GL P HTXD]LRQL QHOOH P                                LQFRJQLWH ]L VRQR
 QHFHVVDULH G XOWHULRUL FRQGL]LRQL
          L GXH OW L L     GL L L                                                                                  s' ' ( x0 ) = 0 → 2     0   =0
              6SOLQH FXELFD YLQFRODWD ] ]P DVVHJQDWL
                                                                                                                   s' ' ( xm +1 ) = 0 → 2      m   + 6 m hm = 0
                                                                                                                                                                § y1 − y0 ·
                                                                                                                                                       ·§ z0 · ¨           ¸
                                                                                                                                                                  3
                                                                                                  §2           1
  § 2(h0 + h1 )     h0                                         ·§ z1 · § − h1 z0 + b1 ·           ¨                                                    ¸¨     ¸ ¨    h0    ¸
  ¨                                                            ¸¨        ¸ ¨          ¸           ¨ h1   2(h1 + h0 )     h0                            ¸¨ z1 ¸ ¨    b1     ¸
  ¨    h2       2(h1 + h2 ) h1                                 ¸¨ z 2 ¸ ¨     b2      ¸           ¨                                                    ¸¨     ¸=¨          ¸
  ¨                                                            ¸¨        ¸=¨          ¸           ¨                                                    ¸¨     ¸ ¨          ¸
  ¨                                                            ¸¨        ¸ ¨          ¸           ¨                      hm       2(hm −1 + hm ) hm −1 ¸¨ z m ¸ ¨   bm     ¸
  ¨                                                hm − 2      ¸¨ z m −1 ¸ ¨ bm −1    ¸           ¨                                                    ¸¨ z ¸ ¨ ym +1 − ym ¸
  ¨                                                            ¸¨ z ¸ ¨ − h z + b ¸
                                                2(hm −1 + hm ) ¹© m ¹ © m −1 m +1 m ¹             ©                                     1         2 ¹© m +1 ¹ ¨ 3          ¸
  ©                                    hm                                                                                                                       ¨    hm    ¸
                                                                                                                                                                ©          ¹
RPH VL ULFDYD OD VSOLQH FXELFD GL
                                                                                                                     8QLFLWj GHOOD VROX]LRQH
              LQWHUSROD]LRQH
                                                     §y −y ·          § y − yi +1 ·
hi +1 zi + 2(hi + hi +1 ) zi +1 + hi zi + 2 = 3hi +1 ¨ i +1 i ¸ + 3hi ¨ i + 2
                                                     ¨ h      ¸       ¨ h          ¸
                                                                                   ¸                ,Q WXWWL H WUH L FDVL FL VL ULWURYD D ULVROYHUH XQ VLVWHPD
                              L «P
                                                     ©     i  ¹       ©       i +1 ¹                OLQHDUH FRQ PDWULFH GHL FRHIILFLHQWL WULGLDJRQDOH FKH
                                                                                                    ULVXOWD HVVHUH VWUHWWDPHQWH D GLDJRQDOH GRPLQDQWH H
                                                                    EL                              TXLQGL QRQ VLQJRODUH
                               6SOLQH FXELFD SHULRGLFD
                 y0 = ym +1 , s ' ( x0 ) = s' ( xm +1 ) = z0 = zm +1
                s' ' ( x0 ) = s ' ' ( xm +1 ) →   0   =   m   + 3 m hm
                                                               § §y −y ·          § y − y ··
§ 2(h0 + hm )    hm                      h0        ·§ z0 · ¨ 3h0 ¨ m +1 m ¸ + 3hm ¨ 1 0 ¸ ¸
¨                                                  ¸¨        ¸ ¨ ¨        ¸       ¨ h ¸¸
¨     h1      2(h1 + h0 ) h0                       ¸¨ z1 ¸ ¨ ©
                                                                      hm  ¹       ©    0  ¹         L FRHIILFLHQWL GHOOD IXQ]LRQH VSOLQH FXELFD QDWXUDOH
                                                                          b1                ¸
¨                                                  ¸¨        ¸=¨                            ¸       SHULRGLFD H YLQFRODWD VRQR XQLYRFDPHQWH GHWHUPLQDWL
¨                                                  ¸¨        ¸ ¨                            ¸
¨                                       hm− 2      ¸¨ z m −1 ¸ ¨                            ¸
¨ h                                                                      bm −1
©     m −1                      hm   2(hm−1 + hm ) ¸¨ z m ¸ ¨
                                                   ¹©        ¹ ¨
                                                                                            ¸
                                                                                            ¸
                                                               ©          bm                ¹




       6SOLQH FXELFD GL LQWHUSROD]LRQH                                                                                                2VVHUYD]LRQH
                                                                                                    6LDQR I V  D E@ WDOL FKH I [L                                     V [L            L L      «P
                                                                                                    2VVHUYLDPR FKH
                                                                                                b                                 b                       b                 b

                                                                                                ³ [ f ' ' ( x) − s' ' ( x)] dx = ³ f ' ' ( x) dx − ³ s' ' ( x) dx − 2³ s' ' ( x)[ f ' ' ( x) − s' ' ( x)]dx
                                                                                                                           2                 2                2

                                                                                                a                                 a                       a                 a

                                                                                                    ,QWHJUDQGR SHU SDUWL O·XOWLPR LQWHJUDOH VL RWWLHQH
                                                                                                b                                                                               b

                                                                                                ³ s' ' ( x)[ f ' ' ( x) − s' ' ( x)]dx = [s' ' ( x)( f ' ( x) − s' ( x))]a − ³ s' ' ' ( x)[ f ' ( x) − s' ( x)]dx
                                                                                                                                                                        b

                                                                                                a                                                                               a

                                                                                                    6H V [ q XQD VSLQH FXELFD GL LQWHUSROD]LRQH DOORUD V··· [ q
                                                                                                    FRVWDQWH LQ RJQL LQWHUYDOOR [L [L @ L « P H TXLQGL
                                                                                                b                                       m         xi +1                             m

                                                                                                ³ s' ' ' ( x)[ f ' ( x) − s' ( x)]dx = ¦           ³ ( f ' ( x) − s' ( x))dx =¦ i [ f ( x) − s( x)]xii+1 = 0
                                                                                                                                                                                                   x
                                                                                                                                              i
                                                                                                a                                      i =0        xi                           i =0


                                                                                                                V··· [L       L   L    «P                               I [L            V [L L       «P
2VVHUYD]LRQH                                                              3URSULHWj GL PLQLPD FXUYDWXUD
,QROWUH VL KD                                                                                      ,Q SDUWLFRODUH QHO FDVR GL VSOLQH FXELFD GL LQWHUSROD]LRQH
 [ s' ' ( x)( f ' ( x) − s' ( x))] = s ' ' (b)( f ' (b) − s ' (b)) − s' ' (a)( f ' (a) − s' (a))
                               b                                                                   YLQFRODWD R QDWXUDOH YDOH OD UHOD]LRQH
                               a
                                                                                                                 b                                        b                b
4XHVWR WHUPLQH H GL FRQVHJXHQ]D O·LQWHJUDOH
                                                                                                                 ³ [ f ' ' ( x) − s' ' ( x)] dx = ³ f ' ' ( x) dx − ³ s' ' ( x) dx
                                                                                                                                            2                 2                2
                               b
                                                                                                                 a                                        a                a
                               ³ s' ' ( x)[ f ' ' ( x) − s' ' ( x)]dx,
                               a                                                                   RYYHUR
VRQR QXOOL TXDQGR                                                                                      b                     b                     b                                 b

  I· D   V· D H I· E  V· E RYYHUR TXDQGR VL FRQRVFRQR L                                                ³
                                                                                                       a
                                                                                                           f ' ' ( x) 2 dx = ³ s ' ' ( x) 2 dx + ³ ( f ' ' ( x) + s ' ' ( x)) 2 dx ≥ ³ s ' ' ( x) 2 dx
                                                                                                                             a                     a                                 a
YDORUL ] H ]P VSOLQH FXELFD YLQFRODWD
  V·· D  V·· E      RYYHUR TXDQGR OD FXUYDWXUD GL V [ DJOL                                         4XHVWR ULVXOWDWR SUHQGH LO QRPH GL SURSULHWj GL PLQLPD
HVWUHPL GHOO·LQWHUYDOOR q QXOOD VSOLQH FXELFD QDWXUDOH                                             FXUYDWXUD GHOOD VSOLQH FXELFD GL LQWHUSROD]LRQH YLQFRODWD R
                                                                                                   QDWXUDOH




     3URSULHWj GL PLQLPD FXUYDWXUD                                                                              (UURUH GL LQWHUSROD]LRQH
                                                                                                   7HRUHPD
7HRUHPD
                                                                                                   6LDQR D [  [  «  [P  [P         E I  D E@ H V [ OD
6LDQR D  [  [  «  [ P  [P        E H VLDQR DVVHJQDWL                                           VSOLQH FXELFD GL LQWHUSROD]LRQH YLQFRODWD R QDWXUDOH GL I
  « P 7UD WXWWH OH IXQ]LRQL I  D E@ WDOL FKH I [L                                             UHODWLYD DOOD SDUWL]LRQH ^[L`L « P GL D E@ $OORUD YDOJRQR OH
 L L « P   H WDOL FKH YDOJD XQD GHOOH GXH FRQGL]LRQL                                              UHOD]LRQL                                   1/ 2

D I· [          ]      I· [P            ]P
                                                                                                                                               §b                  ·
                                                                                                                     f ( x) − s ( x) ≤ h 3 / 2 ¨ ³ f ' ' ( x) 2 dx ¸
                                                                                                                                               ¨
                                                                                                                                                                   ¸
E I·· [          I·· [P                                                                                                                        ©a                  ¹
                                                                                                                                                                                  1/ 2
OD VSOLQH FXELFD GL LQWHUSROD]LRQH YLQFRODWD R QDWXUDOH q                                                                                    §b                  ·
                                                          b                                                          f ' ( x) − s ' ( x) ≤ h ¨ ³ f ' ' ( x) 2 dx ¸
                                                                                                                                             ¨
                                                                                                                                                       1/ 2
                                                                                                                                                                 ¸
                                                          ³ f ' ' ( x)                                                                       ©a                  ¹
                                                                         2
TXHOOD FKH PLQLPL]]D O·LQWHJUDOH                                             dx
                                                          a                                        SHU RJQL [          D E@ GRYH
                                                                                                                                   h = max ( xi +1 − xi )
                                                                                                                                          i = 0 ,..., m
6WLPD GHOO·HUURUH GL LQWHUSROD]LRQH

                                        §b
                                                            1/ 2
                                                            ·
                                        ¨ ³ f ' ' ( x) 2 dx ¸
                                                                            ,QWHUSROD]LRQH
           f ( x) − s ( x) ≤ h   3/ 2
                                        ¨                   ¸
                                        ©a                  ¹

                 f ' ' ( x) ≤ M ,           x ∈ [ a, b]


               f ( x) − s ( x) ≤ h 3 / 2 M b − a
                                                                           0LQLPL TXDGUDWL
3HUWDQWR ILVVDWR
                       ≤ h3 / 2 M b − a
VL KD FKH V [ DSSURVVLPD I [ LQ D E@ FRQ XQ HUURUH
LQIHULRUH D




  ,QWURGX]LRQH DL PLQLPL TXDGUDWL                                  ,QWURGX]LRQH DL PLQLPL TXDGUDWL
                     'DWL VSHULPHQWDOL                                  ,QWHUSROD]LRQH FRQ VSOLQH FXELFD
,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
DVR JHQHUDOH                                                          DVR JHQHUDOH

 6L VFHJOLH D SULRUL XQ PRGHOOR SHU GHVFULYHUH LO IHQRPHQR         6L GHWHUPLQDQR L SDUDPHWUL LQ PRGR FKH OD GLVWDQ]D WUD LO
                                                                   PRGHOOR H L GDWL RVVHUYDWL VLD OD SL SLFFROD SRVVLELOH
 6L VFHJOLH XQ LQVLHPH GL IXQ]LRQL FKH GLSHQGRQR GD Q
 SDUDPHWUL                                                         ,Q WHUPLQL PDWHPDWLFL VL WUDWWD GL FDOFRODUH

          F = {f (a0 ,..., an ; x) | (a0 ,..., an ) ∈ 4 n +1 }
                                                                                                                          m
                                                                                                     min
                                                                                                      i
                                                                                               ( a0 ,..., an )∈4   n+1   ¦
                                                                                                                         i =0
                                                                                                                                  2
                                                                                                                                  i
                    SDUDPHWUL LQFRJQLWD


 6L GHILQLVFRQR JOL HUURUL                                         3HU TXHVWR PRWLYR TXHVWR FULWHULR SUHQGH LO QRPH GL
                         = f (a0 ,..., an ; xi ) − yi              PHWRGR GHL PLQLPL TXDGUDWL
                     i

                                                                   ,Q XOWLPR VL YDOXWD OD ERQWj GHO PRGHOOR VFHOWR




         $SSURVVLPD]LRQH GL GDWL H IXQ]LRQL                            5LFKLDPR VXOOD QRUPD HXFOLGHD

          ,QWHUSROD]LRQH                       $SSURVVLPD]LRQH     3HU GHILQL]LRQH
                                               FRQ LO PHWRGR GHL
                                                PLQLPL TXDGUDWL                                                                            n
                                                                                           , x = ( x0 ,..., xn ) , x 2 = ¦ xi2
                                                                                    n +1                                              2
 ,QWHUSROD]LRQH SROLQRPLDOH                                                x∈4                                                T

                                                                                                                                          i =0


  3ROLQRPLR GL    3ROLQRPLR GL           3ROLQRPL D WUDWWL         ,Q SDUWLFRODUH
LQWHUSROD]LRQH       7DORU               )XQ]LRQL VSOLQH                                                          § x0 ·
   /DJUDQJH           SXQWR                  Q SXQWL                                       2                       ¨ ¸
    1HZWRQ                                                                           x 2 = x x = ( x0 ,..., xn ) ⋅ ¨ ¸
                                                                                                 T

   Q SXQWL                                                                                                         ¨x ¸
                                                                                                                   © n¹

                          6WLPD GHOO·HUURUH
ULWHULR GHL PLQLPL TXDGUDWL                                                                 0LQLPR GL IXQ]LRQL

                                                                                 )XQ]LRQH UHDOH D YDULDELOH UHDOH I 4                 4
6L GHWHUPLQDQR L SDUDPHWUL D « DQ LQ PRGR FKH LO YHWWRUH
      « P 7 VLD LO SL SLFFROR SRVVLELOH LQ QRUPD HXFOLGHD
                                                                                                        RQGL]LRQH QHFHVVDULD
                                                                                                                        df
                                                                                                           f ' ( x) =      ( x) = 0
                                                                                                                        dx
0LQLPL]]DUH OD IXQ]LRQH
                              m              m                                   )XQ]LRQH UHDOH GL Q         YDULDELOL UHDOL I 4Q             4
                         =¦             = ¦ ( f (a0 ,..., an ; xi ) − yi ) 2
                     2
 Q(a0 ,..., an ) =   2
                                    2
                                    i
                             i =0           i =0
                                                                                                        RQGL]LRQH QHFHVVDULD
                                                                                                 ∂f
                                                                                                     ( x0 ,..., xn ) = 0,      k = 0,..., n
                                                                                                 ∂xk




     ULWHULR GHL PLQLPL TXDGUDWL                                                                   )XQ]LRQL GL EDVH
                              m              m                                 6XSSRQLDPR FKH
                         =¦             = ¦ ( f (a0 ,..., an ; xi ) − yi ) 2
                     2
 Q(a0 ,..., an ) =                  2
                     2
                             i =0
                                    i
                                            i =0
                                                                                              f (a0 ,..., an ; x) = a0 0 ( x) + ... + an n ( x)
                                                                               GRYH OH   L   [ VRQR IXQ]LRQL GL EDVH
                                                   § ∂Q                    ·
                                                   ¨
                                                   ¨ ∂a (a0 ,..., an ) = 0 ¸
                                                                           ¸
                                                   © k                     ¹   (VHPSL
        m
                                            ∂f (a0 ,..., an ; xi )
      ¦ ( f (a ,..., a ; x ) − y )
                0        n    i         i
                                                   ∂ak
                                                                   =0            L [     [L L « Q                           SROLQRPL
       i =0                                                                      L [     H L[ L « Q                         IXQ]LRQL HVSRQHQ]LDOL
                                                                                    [          [ FRV [              [       VLQ [ « Q [ FRV N[
6L RWWLHQH XQ VLVWHPD GL Q HTXD]LRQL LQ JHQHUDOH QRQ                              Q [     VLQ N[   Q N                      IXQ]LRQL WULJRQRPHWULFKH
OLQHDUL QHOOH LQFRJQLWH D « DQ GHWWR VLVWHPD GHOOH
HTXD]LRQL QRUPDOL                                                              ,Q TXHVWR FDVR OD IXQ]LRQH 4 GD PLQLPL]]DUH KD XQD IRUPD
                                                                               SDUWLFRODUH
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)
Calc Num Prato 01(21.05.09)

Contenu connexe

Tendances

Tendances (19)

Configuracion bios
Configuracion biosConfiguracion bios
Configuracion bios
 
Automotriz de autopartes v2
Automotriz de autopartes v2Automotriz de autopartes v2
Automotriz de autopartes v2
 
Presentacion JDE Customers Day 1 E1 Gestion de Mantenimiento
Presentacion JDE Customers Day 1 E1 Gestion de MantenimientoPresentacion JDE Customers Day 1 E1 Gestion de Mantenimiento
Presentacion JDE Customers Day 1 E1 Gestion de Mantenimiento
 
A man sent from god spanish cb6
A man sent from god spanish cb6A man sent from god spanish cb6
A man sent from god spanish cb6
 
Codigo de etica
Codigo de eticaCodigo de etica
Codigo de etica
 
Planejamento, Conhecimento & Capacitação
Planejamento, Conhecimento & CapacitaçãoPlanejamento, Conhecimento & Capacitação
Planejamento, Conhecimento & Capacitação
 
Manualformulacionmagistral
ManualformulacionmagistralManualformulacionmagistral
Manualformulacionmagistral
 
David the shepherd boy spanish cb6
David the shepherd boy spanish cb6David the shepherd boy spanish cb6
David the shepherd boy spanish cb6
 
Mecanica _motores_sobrealimentados_turbo
Mecanica  _motores_sobrealimentados_turboMecanica  _motores_sobrealimentados_turbo
Mecanica _motores_sobrealimentados_turbo
 
31 medicion calidad
31  medicion calidad31  medicion calidad
31 medicion calidad
 
User guide-zelio2
User guide-zelio2User guide-zelio2
User guide-zelio2
 
Video On Demand India
Video On Demand IndiaVideo On Demand India
Video On Demand India
 
Franquisme politic
Franquisme politicFranquisme politic
Franquisme politic
 
Kevin's Packet
Kevin's PacketKevin's Packet
Kevin's Packet
 
Manual zelio logic sr2sr3
Manual zelio logic sr2sr3Manual zelio logic sr2sr3
Manual zelio logic sr2sr3
 
DavyMarkham Brochure
DavyMarkham BrochureDavyMarkham Brochure
DavyMarkham Brochure
 
Curso Ekg
Curso EkgCurso Ekg
Curso Ekg
 
Curso basicoekg
Curso basicoekgCurso basicoekg
Curso basicoekg
 
Logica capitulo1
Logica capitulo1Logica capitulo1
Logica capitulo1
 

Similaire à Calc Num Prato 01(21.05.09)

Ray bradbury fahrenheit 451 (1)
Ray bradbury   fahrenheit 451 (1)Ray bradbury   fahrenheit 451 (1)
Ray bradbury fahrenheit 451 (1)jlapeire
 
Fuzzy neizrazita logika uvod
Fuzzy   neizrazita logika uvodFuzzy   neizrazita logika uvod
Fuzzy neizrazita logika uvodDamir Delija
 
Vivendo mundo espiritos_patricia
Vivendo mundo espiritos_patriciaVivendo mundo espiritos_patricia
Vivendo mundo espiritos_patriciaFERNANDO HINSCHING
 
Verbigràcia1
Verbigràcia1Verbigràcia1
Verbigràcia1autobombo
 
Russo's Franchise Booklet
Russo's Franchise BookletRusso's Franchise Booklet
Russo's Franchise Bookletpizboy
 
Upravljacki protkoli snmp i icmp
Upravljacki protkoli snmp i icmpUpravljacki protkoli snmp i icmp
Upravljacki protkoli snmp i icmpDamir Delija
 
Verbigràcia2
Verbigràcia2Verbigràcia2
Verbigràcia2autobombo
 
Atlantic 125 250-500 sprint espanol 2005
Atlantic 125 250-500 sprint espanol 2005Atlantic 125 250-500 sprint espanol 2005
Atlantic 125 250-500 sprint espanol 2005josevicent1962
 

Similaire à Calc Num Prato 01(21.05.09) (20)

Aprend internet
Aprend internet Aprend internet
Aprend internet
 
Bio book - Carlos Moreno
Bio book - Carlos MorenoBio book - Carlos Moreno
Bio book - Carlos Moreno
 
Licao1 aluno
Licao1 alunoLicao1 aluno
Licao1 aluno
 
Ray bradbury fahrenheit 451 (1)
Ray bradbury   fahrenheit 451 (1)Ray bradbury   fahrenheit 451 (1)
Ray bradbury fahrenheit 451 (1)
 
Enfermidades de pacus e patingas
Enfermidades de pacus e patingasEnfermidades de pacus e patingas
Enfermidades de pacus e patingas
 
Educacaosexual
EducacaosexualEducacaosexual
Educacaosexual
 
Um seu ze
Um seu zeUm seu ze
Um seu ze
 
Fuzzy neizrazita logika uvod
Fuzzy   neizrazita logika uvodFuzzy   neizrazita logika uvod
Fuzzy neizrazita logika uvod
 
Vivendo mundo espiritos_patricia
Vivendo mundo espiritos_patriciaVivendo mundo espiritos_patricia
Vivendo mundo espiritos_patricia
 
Isome hoa pdf
Isome hoa pdfIsome hoa pdf
Isome hoa pdf
 
Verbigràcia1
Verbigràcia1Verbigràcia1
Verbigràcia1
 
Russo booklet
Russo bookletRusso booklet
Russo booklet
 
Russo's Franchise Booklet
Russo's Franchise BookletRusso's Franchise Booklet
Russo's Franchise Booklet
 
StockHit World EQUITY
StockHit World EQUITYStockHit World EQUITY
StockHit World EQUITY
 
Upravljacki protkoli snmp i icmp
Upravljacki protkoli snmp i icmpUpravljacki protkoli snmp i icmp
Upravljacki protkoli snmp i icmp
 
Verbigràcia2
Verbigràcia2Verbigràcia2
Verbigràcia2
 
História da escrita
História da escritaHistória da escrita
História da escrita
 
Atlantic 125 250-500 sprint espanol 2005
Atlantic 125 250-500 sprint espanol 2005Atlantic 125 250-500 sprint espanol 2005
Atlantic 125 250-500 sprint espanol 2005
 
Ezekiel man of visions spanish cb6
Ezekiel man of visions spanish cb6Ezekiel man of visions spanish cb6
Ezekiel man of visions spanish cb6
 
Ezekiel man of visions spanish cb6
Ezekiel man of visions spanish cb6Ezekiel man of visions spanish cb6
Ezekiel man of visions spanish cb6
 

Plus de Bombers Falcoman (20)

Calc Num Prato 02
Calc Num Prato 02Calc Num Prato 02
Calc Num Prato 02
 
Calc Num Es 13.05.09
Calc Num Es 13.05.09Calc Num Es 13.05.09
Calc Num Es 13.05.09
 
Basi Dati F2
Basi Dati F2Basi Dati F2
Basi Dati F2
 
Basi Dati F1 Es
Basi Dati F1 EsBasi Dati F1 Es
Basi Dati F1 Es
 
Basi Dati F1 Bis
Basi Dati F1 BisBasi Dati F1 Bis
Basi Dati F1 Bis
 
Basi Dati E6
Basi Dati E6Basi Dati E6
Basi Dati E6
 
Basi Dati E5
Basi Dati E5Basi Dati E5
Basi Dati E5
 
Basi Dati E3
Basi Dati E3Basi Dati E3
Basi Dati E3
 
Basi Dati E1
Basi Dati E1Basi Dati E1
Basi Dati E1
 
Basi Dati F1
Basi Dati F1Basi Dati F1
Basi Dati F1
 
Basi Dati E2
Basi Dati E2Basi Dati E2
Basi Dati E2
 
Basi Dati E4
Basi Dati E4Basi Dati E4
Basi Dati E4
 
Basi Dati C7
Basi Dati C7Basi Dati C7
Basi Dati C7
 
Basi Dati C Riepilogo
Basi Dati C RiepilogoBasi Dati C Riepilogo
Basi Dati C Riepilogo
 
Basi Dati C5 Es
Basi Dati C5 EsBasi Dati C5 Es
Basi Dati C5 Es
 
Basi Dati C6
Basi Dati C6Basi Dati C6
Basi Dati C6
 
Basi Dati C6 Es
Basi Dati C6 EsBasi Dati C6 Es
Basi Dati C6 Es
 
Basi Dati C5
Basi Dati C5Basi Dati C5
Basi Dati C5
 
Basi Dati d4
Basi Dati d4Basi Dati d4
Basi Dati d4
 
Basi Dati d3
Basi Dati d3Basi Dati d3
Basi Dati d3
 

Dernier

Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024The Digital Insurer
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesBoston Institute of Analytics
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAndrey Devyatkin
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobeapidays
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?Antenna Manufacturer Coco
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsJoaquim Jorge
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Enterprise Knowledge
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherRemote DBA Services
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 

Dernier (20)

Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 

Calc Num Prato 01(21.05.09)

  • 1. 3UREOHPD $SSURVVLPD]LRQH 2EELHWWLYR VRVWLWXLUH XQD IXQ]LRQH ´FRPSOLFDWDµ FRQ XQD GL GDWL H IXQ]LRQL SL ´VHPSOLFHµ $SSOLFD]LRQL QRQ q QRWD O·HVSUHVVLRQH DQDOLWLFD GHOOD IXQ]LRQH PD VL /XFD =DQQL 0DUFR 3UDWR FRQRVFRQR VROR DOFXQL YDORUL VL GHYH DSSOLFDUH XQ RSHUDWRUH GHULYDWD LQWHJUDOH « DG &DOFROR 1XPHULFR XQD IXQ]LRQH GL FXL q QRWD O·HVSUHVVLRQH DQDOLWLFD &RUVL GL /DXUHD LQ 0DWHPDWLFD H ,QIRUPDWLFD $SSURVVLPD]LRQH $SSURVVLPD]LRQH GL GDWL VSHULPHQWDOL GL GDWL VSHULPHQWDOL &HUFDUH VH HVLVWH XQD OHJJH FKH OHJKL SXQWL GL 6L YXROH FRVWUXLUH XQ PRGHOOR PDWHPDWLFR FKH GHVFULYH LO RVVHUYD]LRQH FRQ GDWL RVVHUYDWL IHQRPHQR H SHUPHWWD GL IDUH SUHYLVLRQL VX SXQWL GLYHUVL GD TXHOOL GL RVVHUYD]LRQH /D VFHOWD GHO FULWHULR GL DSSURVVLPD]LRQH GLSHQGH GDO WLSR GL SUREOHPD GDL GDWL GD TXHVWLRQL QXPHULFKH 9RJOLDPR FKH LO PRGHOOR VLD GHVFULWWR GD XQD IXQ]LRQH ´VHPSOLFHµ IDFLOH GD FDOFRODUH
  • 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
  • 5. 0HWRGR GHL FRHIILFLHQWL 0HWRGR GHL FRHIILFLHQWL LQGHWHUPLQDWL LQGHWHUPLQDWL /D PDWULFH GHO VLVWHPD YLHQH GHWWD PDWULFH GL 6H L SXQWL VRQR GLVWLQWL OD PDWULFH 9 q QRQ VLQJRODUH H L 9DQGHUPRQGH FRHIILFLHQWL GHO SROLQRPLR GL LQWHUSROD]LRQH VRQR OH §1 x0 x0 ... x0 · 2 n VROX]LRQL GHO VLVWHPD 9D GRYH ¨ ¸ ¨1 x1 x12 ... x1n ¸ V =¨ a = (a0 ,..., an )T , y = ( y0 ,..., yn )T ¨ ... ... ... ... ¸ ¸ ¨ xn ... xn ¸ 2 n ©1 xn ¹ 7XWWDYLD OD PDWULFH GL 9DQGHUPRQGH q PROWR PDO H LO VXR GHWHUPLQDQWH YDOH FRQGL]LRQDWD TXLQGL SHU FDOFRODUH LO SROLQRPLR GL LQWHUSROD]LRQH q FRQYHQLHQWH FHUFDUH DOWUL PHWRGL det(V ) = ∏ ( xi − x j ) i> j 2VVHUYD]LRQH *UDILFR 8Q SROLQRPLR HVSUHVVR QHOOD IRUPD FDQRQLFD pn ( x) = a0 + a1 x + a2 x 2 + ... + an x n SXz HVVHUH YLVWR FRPH FRPELQD]LRQH OL z L EL L OLQHDUH G L PRQRPL GHL L x 0 , x1 ,..., x i ,..., x n PHGLDQWH L FRHIILFLHQWL a0 , a1 ,..., ai ,..., an
  • 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
  • 16. (VWHQVLRQH GHL SROLQRPL GL =HUL GHL SROLQRPL GL &KHEFKHY &KHEFKHY Tn ( x) = cos(n arccos( x)) = 0 $EELDPR GHILQLWR L SROLQRPL GL &KHEFKHY QHOO·LQWHUYDOOR > @ PD q SRVVLELOH HVWHQGHUH OD GHILQL]LRQH DG XQ n arccos( x) = +k , k = 0,1,..., n − 1 LQWHUYDOOR TXDOVLDVL >D E@ 2 −1 [a, b] → [−1,1] [a, b] ← [−1,1] § (2k + 1) · xk = cos¨ ¸, k = 0,1,..., n − 1 2x a+b b−a a+b © 2n ¹ x t= − t x= t+ b−a b−a 2 2 (VWHQVLRQH GHL SROLQRPL GL 7HRUHPD &KHEFKHY −1 [a, b] → [−1,1] [ a, b] ← [−1,1] 6H VQ [ q XQ SROLQRPLR GL JUDGR Q PRQLFR RVVLD FRQ FRHIILFLHQWH GHOOD SRWHQ]D [Q XJXDOH D GHILQLWR LQ > @ 2x a+b b−a a+b VL KD FKH x t= − t x= t+ b−a b−a 2 2 1 max Tn ( x) ≤ max sn ( x) x∈[ −1,1] 2 n −1 § (2k + 1) · x∈[ −1,1] t k = cos¨ ¸, k = 0,1,..., n − 1 © 2n ¹ H YDOH OD UHOD]LRQH 1 1 max Tn ( x) = n −1 x∈[ −1,1] 2 n −1 2 b−a § (2k + 1) · a + b xk = cos¨ ¸+ , k = 0,1,..., n − 1 2 © 2n ¹ 2
  • 17. 2VVHUYD]LRQH &RQFOXVLRQH 1 ,O SROLQRPLR Tn ( x) ,O SROLQRPLR n ( x ) = ( x − x0 )( x − x1 )...( x − xn ), 2 n−1 FRQ [ « [Q SXQWL GL LQWHUSROD]LRQH JHQHULFL q PRQLFR JRGH GHOOH VHJXHQWL SURSULHWj 4XLQGL GDO WHRUHPD SUHFHGHQWH VHJXH FKH q GL JUDGR Q q PRQLFR 1 1 VL DQQXOOD QHJOL Q ]HUL G &KHEFKHY OO O GL K E K = max n Tn +1 ( x) ≤ max n ( x) = N 2 n x∈[ −1,1] 2 x∈[ −1,1] § (2k + 1) · t k = cos¨ ¸, k = 0,1,..., n − 1 © 2n ¹ 1 ( x − t0 )( x − t1 )...( x − t n ) Tn ( x) = ( x − t0 )( x − t1 )...( x − t n −1 ) ( x − x0 )( x − x1 )...( x − xn ) 2 n −1 &RQFOXVLRQH (VHPSLR GL 5XQJH 3HU UHQGHUH 1 SL SLFFROR SRVVLELOH GREELDPR TXLQGL VFHJOLHUH FRPH QRGL JOL ]HUL GHL SROLQRPL GL &KHEFKHY ,Q TXHVWR FDVR VL KD DQFKH 1 N= 2n QHO FDVR LQ FXL L SXQWL GL LQWHUSROD]LRQH DSSDUWHQJDQR DOO·LQWHUYDOOR > @ RSSXUH SHU XQ JHQHULFR LQWHUYDOOR >D E@ n +1 n +1 1 §b−a· §b−a· N= n¨ ¸ = 2¨ ¸ 2 © 2 ¹ © 4 ¹
  • 18. (VHPSLR (VHPSLR f ( x) = ln( x), [a, b] = [0.4,0.8] ( x − x0 )( x − x1 )( x − x2 )( x − x3 ) § 6 · R( x) = ¨− 4 ¸ x0 = 0.4 → y0 = ln( x0 ) = −0.916291 4! © ¹ x1 = 0.5 → y1 = ln( x1 ) = −0.693147 GLSHQGH GD [ HG DSSDUWLHQH DOO·LQWHUYDOOR > @ x2 = 0.7 → y2 = ln( x2 ) = −0.356675 3RLFKp [ q XQD IXQ]LRQH GHFUHVFHQWH LQ WDOH LQWHUYDOOR FRQ YDORUH PDVVLPR LQ VL KD x3 = 0.8 → y3 = ln( x3 ) = −0.223144 6 6 7URYDUH XQD PDJJLRUD]LRQH GL 5 − 4 ≤ = 234.4 (0.4) 4 [ln( x)]( IV ) = −6 / x 4 234.4 R ( x) ≤ ( x − 0.4)( x − 0.5)( x − 0.7)( x − 0.8) ( x − x0 )( x − x1 )( x − x2 )( x − x3 ) § 6 · 24 R( x) = ¨− 4 ¸ 3HU [ VL RWWLHQH _5 _” 4! © ¹ (VHPSLR (VHPSLR 4XDOH GRYUHEEH HVVHUH LO JUDGR GHO SROLQRPLR GL MN LQWHUSROD]LRQH GHOOD IXQ]LRQH FRV [ LQ > @ VXL QRGL GL R( x) ≤ ≤ 10 −6 (n + 1)! &KHEFKHY SHU DYHUH XQ HUURUH LQIHULRUH D quot; N = 2(0.075) n +1 , M =1 MN R( x) ≤ ≤ 10 −6 MN (n + 1)! n 1RGL GL &KHEFKHY (n + 1)! n +1 § 0 .6 − 0 .3 · 2 8.4375e − 004 N = 2¨ ¸ = 2(0.075) n +1 n=5 © 4 ¹ 3 6.3281e − 005 f ( x) = cos( x) f ( n +1) ( x) ≤ 1 M =1 4 4.7461e − 006 5 3.5596e − 007
  • 19. $SSURVVLPD]LRQH GL GDWL H IXQ]LRQL 3ROLQRPLR GL 7DORU 6L SXz GHULYDUH GDO SROLQRPLR GL LQWHUSROD]LRQH QHOOD IRUPD ,QWHUSROD]LRQH GL 1HZWRQ TXDQGR WXWWL L QRGL ´SUHFLSLWDQRµ LQ XQ XQLFR SXQWR f ( x0 ) − f ( x1 ) ,QWHUSROD]LRQH SROLQRPLDOH f [ x0 , x1 ] = ⎯x1 → x0 → f ' ( x0 ) ⎯ ⎯ x0 − x1 6L GHILQLVFRQR OH GLIIHUHQ]H GLYLVH FRQ QRGL FRLQFLGHQWL 3ROLQRPLR GL LQWHUSROD]LRQH f [ x0 , x0 ] = f ' ( x0 ) /DJUDQJH 1HZWRQ f ' ' ( x0 ) f [ x0 , x0 , x0 ] = Q SXQWL 2 f ( n ) ( x0 ) f [ x0 , x0 ,..., x0 ] = 6WLPD GHOO·HUURUH n +1 termini n! 3ROLQRPLR GL 7DORU 6WLPD GHOO·HUURUH pn ( x) = f [ x0 ] + f [ x0 , x1 ]( x − x0 ) + f [ x0 , x1 , x2 ]( x − x0 )( x − x1 ) + ... R ( x ) = f ( x ) − pn ( x ) + f [ x0 , x1 ,..., xn ]( x − x0 )( x − x1 )...( x − xn −1 ) 6L GLPRVWUD FKH VH I &Q >[ [ @ DOORUD f ( n +1) ( ) R( x) = ( x − x0 ) n +1 , ∈ [ x, x0 ] (n) (n + 1)! f ' ' ( x0 ) f ( x0 ) pn ( x) = f ( x0 ) + f ' ( x0 )( x − x0 ) + ( x − x0 ) 2 + ... + ( x − x0 ) n 2 n! 6H _IQ [ _ ” 0 DOORUD 3ROLQRPLR GL 7DORU GL JUDGR Q FHQWUDWR LQ [ n +1 M x − x0 R( x) ≤ (n + 1)!
  • 20. 2VVHUYD]LRQL (VHPSLR 6L KD FKH f ( x0 ) = pn ( x0 ) 3ROLQRPLR GL 0DFODXULQ GHOOD IXQ]LRQH VHQR f ' ( x0 ) = pn ' ( x0 ) x3 x5 x7 sin( x) = x − + − + ... ... 3! 5! 7! f ( n ) ( x0 ) = pn ( x0 ) (n) x 2 n +1 n +1 x 2 n +3 + (−1) n + (−1) cos( x) ( (2n + 1)! (2n + 3)! 7XWWD O·LQIRUPD]LRQH XVDWD SHU O·DSSURVVLPD]LRQH q 0 < <1 FRQFHQWUDWD LQ XQ XQLFR SXQWR /·HUURUH FRPPHVVR q /·DSSURVVLPD]LRQH q EXRQD VROR YLFLQR D [ x 2 n +3 ,O SROLQRPLR GL 7DORU FHQWUDWR QHO SXQWR VL GLFH R2 n +1 ( x) ≤ (2n + 3)! SROLQRPLR GL 0DFODXULQ (VHPSLR (VHPSLR 6L YXROH WURYDUH O·LQWHUYDOOR LQ FXL LO SROLQRPLR GL 0DFODXULQ 6L FDOFROL LO SROLQRPLR GL 0DFODXULQ GL WHU]R JUDGR GHOOD GL TXLQWR JUDGR DSSURVVLPD OD IXQ]LRQH VHQR HQWUR XQD IXQ]LRQH WROOHUDQ]D GL f ( x) = 1 + x H VL WURYLQR XQ·DSSURVVLPD]LRQH GL I H XQD VWLPD x7 GHOO·HUURUH R5 ( x) ≤ ≤ 10 −5 7! 1 1 f ' ( x) = f ' ' ( x) = − 2 1+ x 4 (1 + x) 3 3 15 f ' ' ' ( x) = f ( IV ) ( x) = − x ≤ 7 10 −5 ⋅ 7! = 0.6525 8 (1 + x) 5 16 (1 + x) 7 1 1 1 /·LQWHUYDOOR FHUFDWR q > @ p3 ( x) = 1 + x − x 2 + x3 2 8 16
  • 21. (VHPSLR $SSURVVLPD]LRQH GL GDWL H IXQ]LRQL f (0.1) = 1.1 = 1.0488088 ,QWHUSROD]LRQH 1 1 1 p3 (0.1) = 1 + (0.1) − (0.1) 2 + (0.1)3 = 1.0488125 2 8 16 ,QWHUSROD]LRQH SROLQRPLDOH x4 § 15 · R3 ( x) = ¨ − ¨ 16(1 + ) 7 / 2 ¸, ¸ ∈ [0,0.1] 3ROLQRPLR GL 3ROLQRPLR GL 4! © ¹ LQWHUSROD]LRQH 7DORU /DJUDQJH SXQWR (0.1) 4 ⋅15 1 1HZWRQ R3 ( x) ≤ ⋅ max 24 ⋅16 ∈[ 0, 0.1] (1 + ) 7 / 2 Q SXQWL 0.0005 = ⋅1 ≈ 3.9 ⋅10 −6 6WLPD GHOO·HUURUH 128 2VVHUYD]LRQH $SSURVVLPD]LRQH GL GDWL H IXQ]LRQL /·LQWHUSROD]LRQH SROLQRPLDOH FRQ XQ QXPHUR GL QRGL ,QWHUSROD]LRQH VXIILFLHQWHPHQWH DOWR SXz GDU OXRJR D SROLQRPL LQWHUSRODQWL FKH PRVWUDQR XQ FRPSRUWDPHQWR IRUWHPHQWH RVFLOODWRULR ,QWHUSROD]LRQH SROLQRPLDOH ,Q TXHVWR FDVR VL SUHIHULVFH XVDUH XQD GLYHUVD VWUDWHJLD FKH FRQVLVWH QHOO·DSSURVVLPDUH OD IXQ]LRQH FRQ SROLQRPL GL 3ROLQRPLR GL 3ROLQRPLR GL 3ROLQRPL D WUDWWL EDVVR JUDGR VX VRWWRLQWHUYDOOL GHOO·LQWHUYDOOR GL LQWHUSROD]LRQH 7DORU )XQ]LRQL VSOLQH GHILQL]LRQH /DJUDQJH SXQWR Q SXQWL 1HZWRQ 8QD IXQ]LRQH GL DSSURVVLPD]LRQH FRVu GHILQLWD SUHQGH LO Q SXQWL QRPH GL IXQ]LRQH SROLQRPLDOH D WUDWWL 6WLPD GHOO·HUURUH
  • 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
  • 25. RPH VL ULFDYD OD VSOLQH FXELFD GL RPH VL ULFDYD OD VSOLQH FXELFD GL LQWHUSROD]LRQH LQWHUSROD]LRQH ­si ( xi +1 ) = si +1 ( xi +1 ) ­si ( xi +1 ) = yi +1 si ( x) = i + i ( x − xi ) + i ( x − xi ) + i ( x − xi ) 2 3 ° ° ®si ' ( xi +1 ) = si +1 ' ( xi +1 ) ®si ' ( xi +1 ) = zi +1 9RJOLDPR ULFDYDUH L L L L LQ IXQ]LRQH GL L V [L H °s ' ' ( x ) = s ' ' ( x ) °s ' ' ( x ) = s ' ' ( x ) GL ]L V· [L ¯ i i +1 i +1 i +1 ¯ i i +1 i +1 i +1 si ' ( x) = i + 2 i ( x − xi ) + 3 i ( x − xi ) 2 3RQLDPR KL P [L [L ­ i + hi i + hi2 i + hi3 i = yi +1 ­ ª § y − y ·º 1 si ' ' ( x) = 2 i + 6 i ( x − xi ) ° ° i = « zi +1 + zi − 2¨ i +1 i ¸» 2 ® ¨ h ¸ h ° ¬ © ¹¼ i ° i + 2hi i + 3hi2 i = zi +1 ¯ ® i si ( xi ) = = yi ° ª § yi +1 − yi · º 1 i + 3 i hi = i +1 ° i = «3¨ h ¨ ¸ − ( zi +1 + 2 zi )» ¸ i ¯ ¬ © i ¹ ¼ hi si ' ( xi ) = = zi §y −y · § y − yi +1 · i hi +1 zi + 2(hi + hi +1 ) zi +1 + hi zi + 2 = 3hi +1 ¨ i +1 i ¸ + 3hi ¨ i + 2 ¨ h ¸ ¨ h ¸ ¸ © i ¹ © i +1 ¹ L «P RPH VL ULFDYD OD VSOLQH FXELFD GL RPH VL ULFDYD OD VSOLQH FXELFD GL LQWHUSROD]LRQH LQWHUSROD]LRQH §y −y · § y − yi +1 · §y −y · § y − yi +1 · hi +1 zi + 2(hi + hi +1 ) zi +1 + hi zi + 2 = 3hi +1 ¨ i +1 i ¸ + 3hi ¨ i + 2 ¨ h ¸ ¨ h ¸ ¸ hi +1 zi + 2(hi + hi +1 ) zi +1 + hi zi + 2 = 3hi +1 ¨ i +1 i ¸ + 3hi ¨ i + 2 ¨ h ¸ ¨ h ¸ ¸ L «P © i ¹ © i +1 ¹ L «P © i ¹ © i +1 ¹ EL 6SOLQH FXELFD QDWXUDOH EL (· XQ VLVWHPD GL P HTXD]LRQL QHOOH P LQFRJQLWH ]L VRQR QHFHVVDULH G XOWHULRUL FRQGL]LRQL L GXH OW L L GL L L s' ' ( x0 ) = 0 → 2 0 =0 6SOLQH FXELFD YLQFRODWD ] ]P DVVHJQDWL s' ' ( xm +1 ) = 0 → 2 m + 6 m hm = 0 § y1 − y0 · ·§ z0 · ¨ ¸ 3 §2 1 § 2(h0 + h1 ) h0 ·§ z1 · § − h1 z0 + b1 · ¨ ¸¨ ¸ ¨ h0 ¸ ¨ ¸¨ ¸ ¨ ¸ ¨ h1 2(h1 + h0 ) h0 ¸¨ z1 ¸ ¨ b1 ¸ ¨ h2 2(h1 + h2 ) h1 ¸¨ z 2 ¸ ¨ b2 ¸ ¨ ¸¨ ¸=¨ ¸ ¨ ¸¨ ¸=¨ ¸ ¨ ¸¨ ¸ ¨ ¸ ¨ ¸¨ ¸ ¨ ¸ ¨ hm 2(hm −1 + hm ) hm −1 ¸¨ z m ¸ ¨ bm ¸ ¨ hm − 2 ¸¨ z m −1 ¸ ¨ bm −1 ¸ ¨ ¸¨ z ¸ ¨ ym +1 − ym ¸ ¨ ¸¨ z ¸ ¨ − h z + b ¸ 2(hm −1 + hm ) ¹© m ¹ © m −1 m +1 m ¹ © 1 2 ¹© m +1 ¹ ¨ 3 ¸ © hm ¨ hm ¸ © ¹
  • 26. RPH VL ULFDYD OD VSOLQH FXELFD GL 8QLFLWj GHOOD VROX]LRQH LQWHUSROD]LRQH §y −y · § y − yi +1 · hi +1 zi + 2(hi + hi +1 ) zi +1 + hi zi + 2 = 3hi +1 ¨ i +1 i ¸ + 3hi ¨ i + 2 ¨ h ¸ ¨ h ¸ ¸ ,Q WXWWL H WUH L FDVL FL VL ULWURYD D ULVROYHUH XQ VLVWHPD L «P © i ¹ © i +1 ¹ OLQHDUH FRQ PDWULFH GHL FRHIILFLHQWL WULGLDJRQDOH FKH ULVXOWD HVVHUH VWUHWWDPHQWH D GLDJRQDOH GRPLQDQWH H EL TXLQGL QRQ VLQJRODUH 6SOLQH FXELFD SHULRGLFD y0 = ym +1 , s ' ( x0 ) = s' ( xm +1 ) = z0 = zm +1 s' ' ( x0 ) = s ' ' ( xm +1 ) → 0 = m + 3 m hm § §y −y · § y − y ·· § 2(h0 + hm ) hm h0 ·§ z0 · ¨ 3h0 ¨ m +1 m ¸ + 3hm ¨ 1 0 ¸ ¸ ¨ ¸¨ ¸ ¨ ¨ ¸ ¨ h ¸¸ ¨ h1 2(h1 + h0 ) h0 ¸¨ z1 ¸ ¨ © hm ¹ © 0 ¹ L FRHIILFLHQWL GHOOD IXQ]LRQH VSOLQH FXELFD QDWXUDOH b1 ¸ ¨ ¸¨ ¸=¨ ¸ SHULRGLFD H YLQFRODWD VRQR XQLYRFDPHQWH GHWHUPLQDWL ¨ ¸¨ ¸ ¨ ¸ ¨ hm− 2 ¸¨ z m −1 ¸ ¨ ¸ ¨ h bm −1 © m −1 hm 2(hm−1 + hm ) ¸¨ z m ¸ ¨ ¹© ¹ ¨ ¸ ¸ © bm ¹ 6SOLQH FXELFD GL LQWHUSROD]LRQH 2VVHUYD]LRQH 6LDQR I V D E@ WDOL FKH I [L V [L L L «P 2VVHUYLDPR FKH b b b b ³ [ f ' ' ( x) − s' ' ( x)] dx = ³ f ' ' ( x) dx − ³ s' ' ( x) dx − 2³ s' ' ( x)[ f ' ' ( x) − s' ' ( x)]dx 2 2 2 a a a a ,QWHJUDQGR SHU SDUWL O·XOWLPR LQWHJUDOH VL RWWLHQH b b ³ s' ' ( x)[ f ' ' ( x) − s' ' ( x)]dx = [s' ' ( x)( f ' ( x) − s' ( x))]a − ³ s' ' ' ( x)[ f ' ( x) − s' ( x)]dx b a a 6H V [ q XQD VSLQH FXELFD GL LQWHUSROD]LRQH DOORUD V··· [ q FRVWDQWH LQ RJQL LQWHUYDOOR [L [L @ L « P H TXLQGL b m xi +1 m ³ s' ' ' ( x)[ f ' ( x) − s' ( x)]dx = ¦ ³ ( f ' ( x) − s' ( x))dx =¦ i [ f ( x) − s( x)]xii+1 = 0 x i a i =0 xi i =0 V··· [L L L «P I [L V [L L «P
  • 27. 2VVHUYD]LRQH 3URSULHWj GL PLQLPD FXUYDWXUD ,QROWUH VL KD ,Q SDUWLFRODUH QHO FDVR GL VSOLQH FXELFD GL LQWHUSROD]LRQH [ s' ' ( x)( f ' ( x) − s' ( x))] = s ' ' (b)( f ' (b) − s ' (b)) − s' ' (a)( f ' (a) − s' (a)) b YLQFRODWD R QDWXUDOH YDOH OD UHOD]LRQH a b b b 4XHVWR WHUPLQH H GL FRQVHJXHQ]D O·LQWHJUDOH ³ [ f ' ' ( x) − s' ' ( x)] dx = ³ f ' ' ( x) dx − ³ s' ' ( x) dx 2 2 2 b a a a ³ s' ' ( x)[ f ' ' ( x) − s' ' ( x)]dx, a RYYHUR VRQR QXOOL TXDQGR b b b b I· D V· D H I· E V· E RYYHUR TXDQGR VL FRQRVFRQR L ³ a f ' ' ( x) 2 dx = ³ s ' ' ( x) 2 dx + ³ ( f ' ' ( x) + s ' ' ( x)) 2 dx ≥ ³ s ' ' ( x) 2 dx a a a YDORUL ] H ]P VSOLQH FXELFD YLQFRODWD V·· D V·· E RYYHUR TXDQGR OD FXUYDWXUD GL V [ DJOL 4XHVWR ULVXOWDWR SUHQGH LO QRPH GL SURSULHWj GL PLQLPD HVWUHPL GHOO·LQWHUYDOOR q QXOOD VSOLQH FXELFD QDWXUDOH FXUYDWXUD GHOOD VSOLQH FXELFD GL LQWHUSROD]LRQH YLQFRODWD R QDWXUDOH 3URSULHWj GL PLQLPD FXUYDWXUD (UURUH GL LQWHUSROD]LRQH 7HRUHPD 7HRUHPD 6LDQR D [ [ « [P [P E I D E@ H V [ OD 6LDQR D [ [ « [ P [P E H VLDQR DVVHJQDWL VSOLQH FXELFD GL LQWHUSROD]LRQH YLQFRODWD R QDWXUDOH GL I « P 7UD WXWWH OH IXQ]LRQL I D E@ WDOL FKH I [L UHODWLYD DOOD SDUWL]LRQH ^[L`L « P GL D E@ $OORUD YDOJRQR OH L L « P H WDOL FKH YDOJD XQD GHOOH GXH FRQGL]LRQL UHOD]LRQL 1/ 2 D I· [ ] I· [P ]P §b · f ( x) − s ( x) ≤ h 3 / 2 ¨ ³ f ' ' ( x) 2 dx ¸ ¨ ¸ E I·· [ I·· [P ©a ¹ 1/ 2 OD VSOLQH FXELFD GL LQWHUSROD]LRQH YLQFRODWD R QDWXUDOH q §b · b f ' ( x) − s ' ( x) ≤ h ¨ ³ f ' ' ( x) 2 dx ¸ ¨ 1/ 2 ¸ ³ f ' ' ( x) ©a ¹ 2 TXHOOD FKH PLQLPL]]D O·LQWHJUDOH dx a SHU RJQL [ D E@ GRYH h = max ( xi +1 − xi ) i = 0 ,..., m
  • 28. 6WLPD GHOO·HUURUH GL LQWHUSROD]LRQH §b 1/ 2 · ¨ ³ f ' ' ( x) 2 dx ¸ ,QWHUSROD]LRQH f ( x) − s ( x) ≤ h 3/ 2 ¨ ¸ ©a ¹ f ' ' ( x) ≤ M , x ∈ [ a, b] f ( x) − s ( x) ≤ h 3 / 2 M b − a 0LQLPL TXDGUDWL 3HUWDQWR ILVVDWR ≤ h3 / 2 M b − a VL KD FKH V [ DSSURVVLPD I [ LQ D E@ FRQ XQ HUURUH LQIHULRUH D ,QWURGX]LRQH DL PLQLPL TXDGUDWL ,QWURGX]LRQH DL PLQLPL TXDGUDWL 'DWL VSHULPHQWDOL ,QWHUSROD]LRQH FRQ VSOLQH FXELFD
  • 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
  • 30. DVR JHQHUDOH DVR JHQHUDOH 6L VFHJOLH D SULRUL XQ PRGHOOR SHU GHVFULYHUH LO IHQRPHQR 6L GHWHUPLQDQR L SDUDPHWUL LQ PRGR FKH OD GLVWDQ]D WUD LO PRGHOOR H L GDWL RVVHUYDWL VLD OD SL SLFFROD SRVVLELOH 6L VFHJOLH XQ LQVLHPH GL IXQ]LRQL FKH GLSHQGRQR GD Q SDUDPHWUL ,Q WHUPLQL PDWHPDWLFL VL WUDWWD GL FDOFRODUH F = {f (a0 ,..., an ; x) | (a0 ,..., an ) ∈ 4 n +1 } m min i ( a0 ,..., an )∈4 n+1 ¦ i =0 2 i SDUDPHWUL LQFRJQLWD 6L GHILQLVFRQR JOL HUURUL 3HU TXHVWR PRWLYR TXHVWR FULWHULR SUHQGH LO QRPH GL = f (a0 ,..., an ; xi ) − yi PHWRGR GHL PLQLPL TXDGUDWL i ,Q XOWLPR VL YDOXWD OD ERQWj GHO PRGHOOR VFHOWR $SSURVVLPD]LRQH GL GDWL H IXQ]LRQL 5LFKLDPR VXOOD QRUPD HXFOLGHD ,QWHUSROD]LRQH $SSURVVLPD]LRQH 3HU GHILQL]LRQH FRQ LO PHWRGR GHL PLQLPL TXDGUDWL n , x = ( x0 ,..., xn ) , x 2 = ¦ xi2 n +1 2 ,QWHUSROD]LRQH SROLQRPLDOH x∈4 T i =0 3ROLQRPLR GL 3ROLQRPLR GL 3ROLQRPL D WUDWWL ,Q SDUWLFRODUH LQWHUSROD]LRQH 7DORU )XQ]LRQL VSOLQH § x0 · /DJUDQJH SXQWR Q SXQWL 2 ¨ ¸ 1HZWRQ x 2 = x x = ( x0 ,..., xn ) ⋅ ¨ ¸ T Q SXQWL ¨x ¸ © n¹ 6WLPD GHOO·HUURUH
  • 31. ULWHULR GHL PLQLPL TXDGUDWL 0LQLPR GL IXQ]LRQL )XQ]LRQH UHDOH D YDULDELOH UHDOH I 4 4 6L GHWHUPLQDQR L SDUDPHWUL D « DQ LQ PRGR FKH LO YHWWRUH « P 7 VLD LO SL SLFFROR SRVVLELOH LQ QRUPD HXFOLGHD RQGL]LRQH QHFHVVDULD df f ' ( x) = ( x) = 0 dx 0LQLPL]]DUH OD IXQ]LRQH m m )XQ]LRQH UHDOH GL Q YDULDELOL UHDOL I 4Q 4 =¦ = ¦ ( f (a0 ,..., an ; xi ) − yi ) 2 2 Q(a0 ,..., an ) = 2 2 i i =0 i =0 RQGL]LRQH QHFHVVDULD ∂f ( x0 ,..., xn ) = 0, k = 0,..., n ∂xk ULWHULR GHL PLQLPL TXDGUDWL )XQ]LRQL GL EDVH m m 6XSSRQLDPR FKH =¦ = ¦ ( f (a0 ,..., an ; xi ) − yi ) 2 2 Q(a0 ,..., an ) = 2 2 i =0 i i =0 f (a0 ,..., an ; x) = a0 0 ( x) + ... + an n ( x) GRYH OH L [ VRQR IXQ]LRQL GL EDVH § ∂Q · ¨ ¨ ∂a (a0 ,..., an ) = 0 ¸ ¸ © k ¹ (VHPSL m ∂f (a0 ,..., an ; xi ) ¦ ( f (a ,..., a ; x ) − y ) 0 n i i ∂ak =0 L [ [L L « Q SROLQRPL i =0 L [ H L[ L « Q IXQ]LRQL HVSRQHQ]LDOL [ [ FRV [ [ VLQ [ « Q [ FRV N[ 6L RWWLHQH XQ VLVWHPD GL Q HTXD]LRQL LQ JHQHUDOH QRQ Q [ VLQ N[ Q N IXQ]LRQL WULJRQRPHWULFKH OLQHDUL QHOOH LQFRJQLWH D « DQ GHWWR VLVWHPD GHOOH HTXD]LRQL QRUPDOL ,Q TXHVWR FDVR OD IXQ]LRQH 4 GD PLQLPL]]DUH KD XQD IRUPD SDUWLFRODUH