Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 36 views

    Newton Form of The Interpolation Polynomial

    Uploaded by

    umuhuza salomon
    The document discusses Newton's form of interpolation polynomials. It defines difference quotients of various orders, which can be expressed as linear combinations of the node function values. The difference quotients are symmetric, meaning their value remains the same if the node orders are switched. An example is provided to calculate first, second, and third order difference quotients based on a given function table.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Newton Form of The Interpolation Polynomial

    Uploaded by

    umuhuza salomon
    36 views11 pages
    The document discusses Newton's form of interpolation polynomials. It defines difference quotients of various orders, which can be expressed as linear combinations of the node function values. The difference quotients are symmetric, meaning their value remains the same if the node orders are switched. An example is provided to calculate first, second, and third order difference quotients based on a given function table.

    Original Title

    W-17 Newton Interpolation

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses Newton's form of interpolation polynomials. It defines difference quotients of various orders, which can be expressed as linear combinations of the node function values. The difference quotients are symmetric, meaning their value remains the same if the node orders are switched. An example is provided to calculate first, second, and third order difference quotients based on a given function table.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    36 views11 pages

    Newton Form of The Interpolation Polynomial

    Uploaded by

    umuhuza salomon
    The document discusses Newton's form of interpolation polynomials. It defines difference quotients of various orders, which can be expressed as linear combinations of the node function values. The difference quotients are symmetric, meaning their value remains the same if the node orders are switched. An example is provided to calculate first, second, and third order difference quotients based on a given function table.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    You are on page 1of 11

    6.

    3 Newton Form of
    the Interpolation Polynomial
    牛顿插值

    6.3.1 difference quotient x x0 x1 … xn


    【 definition1 】 f(x) f(x0) f(x1) … f(xn)
    The distinct node data is known

    ( xi , f ( xi )) i  0,1,2, , n

    The first order difference quotient

    f ( xi 1 )  f ( xi )
    f [ xi , xi 1 ] 
    xi 1  xi

    obviously f [ xi , xi 1 ]  f [ xi 1 , xi ]
    Example :
    xi  1  0.5 0 0.5 1
    i  0,1,2,3,4
    f ( xi ) 3 5 4 2 0

    Find out f  x0 , x1  f  x1 , x2  f  x2 , x3  f  x3 , x4  f  x0 , x4 

    f ( x4 )  f ( x0 ) 0  (3) 3
    f  x0 , x4    
    x4  x0 1  (1) 2

    f ( x2 )  f ( x1 )  4  (5)
    f  x1 , x2    2
    x2  x1 0  (0.5)
    牛顿插值

    6.3.1 difference quotient x x0 x1 … xn


    ( xi , f ( xi ))(i  0,1,L , n ) f(x) f(x0) f(x1) … f(xn)
    The second order difference quotient

    f [ xi 1 , xi  2 ]  f [ xi , xi 1 ]
    f [ xi , xi 1 , xi  2 ] 
    xi  2  xi
    The kth order difference quotient

    f [ xi 1 , xi 2 ,L , xi  k ]  f [ xi , xi 1 ,L , xi  k 1 ]
    f [ xi , xi 1 ,L , xi  k ] 
    xi k  xi
    Example :
    xi  1  0.5 0 0.5 1
    i  0,1,2,3,4
    f ( xi ) 3 5 4 2 0

    Find out f  x0 , x1 , x2  f  x0 , x2 , x1 

    f [ x1 , x2 ]  f [ x0 , x1 ] 2  (4)
    f  x0 , x1 , x2    6
    x2  x0 0  (1)

    f [ x1 , x2 ]  f [ x2 , x0 ] 2  (1)
    f  x0 , x2 , x1    6
    x1  x0 0  (0.5)
    牛顿插值

    property of difference quotient


    （ 1 ） The k-order difference quotient can be expressed by a linear
    combination of node function values

    f ( x1 )  f ( x0 ) f ( x1 ) f ( x0 )
    f [ x0 , x1 ]   
    x1  x0 x1  x0 x0  x1

    f [ x0 , x1 , x2 ]
    f ( x0 ) f ( x1 ) f ( x2 )
      
    ( x0  x1 )( x0  x2 ) ( x1  x0 )( x1  x2 ) ( x2  x0 )( x2  x1 )

    k f (x j )
    f [ x0 , x1 , xk ]  
    j 0 ( x j  x0 )( x j  x1 ) ( x j  x j 1 )( x j  x j 1 ) ( x j  xk )
    牛顿插值

    property of difference quotient


    （ 2 ） Symmetry of difference quotient:
    switch nodes, the difference quotient value
    remains the same.

    f [ x0 , x1 ,L , xi ,L , x j ,L , xk ]  f [ x0 , x1 ,L , x j ,L , xi ,L , xk ]
    single choice

    the relationship of difference quotient

    A Not necessarily equal

    B =

    C ≠

    D no relationship
    提交
    牛顿插值

    Given the function table, find the fourth-order difference quotient.

    xi f ( xi ) f [ xi , xi 1 ] f [ xi , xi 1 , xi  2 ] f [ xi ,L , xi 3 ] f [ xi ,L , xi 4 ]
    0 6
    1 10 4
    3 46 18 14/3
    4 82 36 6 1/3
    6 212 65 29/3 11/15 1/15
    f ( x1 )  f ( x0 )
    f [ x0 , x1 ]  f [ x , x , x f ][ xf 0[,fxx0[0,1,
    ,,xx12,,3] ]  f3,[0,1,
    xx23,]x3 , xf 4[0,1, 4] 3, 4, 6]
    f ( x0x21) 1 xf02( x1 )
    1

    f [ x1 , x2 ]  10
    f [ x16, x2 , x3 ]  f [1, 3, 4] 6  14 11 // 15 11 / 3 1
    x2  4x1 18  4 14   3 
     
    146 010  36 3 018 3

    4  0 6  03 15
      18 6
    3 1 4 1
    牛顿插值

    例 己知函数表，求四阶差商 .
    xi f (x ) f [ xi , xi 1 ] f [ xi , xi 1 , xi  2 ] f [ xi ,L , xi 3 ]
    i f [ xi ,L , xi 4 ]
    0 6
    1 10 4
    3 46 18 14/3
    4 82 36 6 1/3
    6 212 65 29/3 11/15 1/15
    f ( x1 )  f ( x0 )
    f [ x0 , x1 ]  f [ x , x , x f ][ xf 0[,fxx0[0,1,
    ,,xx12,,3] ]  f3,[0,1,
    xx23,]x3 , xf 4[0,1, 4] 3, 4, 6]
    f ( x0x21) 1 xf02( x1 )
    1

    f [ x1 , x2 ]  10
    f [ x16, x2 , x3 ]  f [1, 3, 4] 6  14 11 // 15 11 / 3 1
    x2  4x1 18  4 14   3 
     
    146 010  36 3 018 3

    4  0 6  03 15
      18 6
    3 1 4 1
    filling the blank

    Find the null value in the difference quotient table


    .

    作答

    You might also like