發新話題
打印

標題: Re: [中學] 有關插值多項式

標題: Re: [中學] 有關插值多項式

標題: Re: [中學] 有關插值多項式
文章代碼(AID): #1DJsUlU1 (Math) [ptt.cc]
文章網址: http://www.ptt.cc/bbs/Math/M.1297049519.A.781.html

============================本文開始============================

作者  weiye (^__^)                                                看板  Math
標題  Re: [中學] 有關插值多項式
時間  Mon Feb  7 11:31:57 2011

※ 引述《wa007123456 (大笨羊)》之銘言:
: 不好意思...又來發文章了..@@
: as title
: 我看了課本許久 還是無法理解他的原理
: 上網google 只查到更複雜的講法
: 我只記得上學期我是用比較特別的方法做的
: 但是 這樣下去不是辦法
: 畢竟那個特別的辦法只適用在3次以下的f(x)
: 因為我晚了別人一年 所以重讀後..還是高一生的程度..
: 希望有高手能夠以比較容易理解的講法揭露出他的原理
: 小弟在此感激不盡!
: ps:抑或是背下公式就好,不必去瞭解他的原理呢?


假設現在要求的是滿足 f(a)=p, f(b)=q, f(c)=r 的二次多項式,

現在不要要求一次滿足三個願望,

把願望縮小,發揮一下遠交近攻的精神,每次聯合某兩個敵人,打擊第三個敵人,

聯合次要敵人,打擊主要敵人~~一次只求滿足一個願望就好!

比如說:

1.  找滿足 f(a)=p ,但是 f(b)=0 且 f(c)=0 的這一塊,

    先滿足這小小的 f(a)=p 的一個願望就好,

    --------要開始找了喔--------

    因為 f(b)=0, f(c)=0 ,所以由因式定理

    可知這一部分一定是有 (x-b)(x-c) 的因式,

    可是如果直接把 a 帶入 (x-b)(x-c),

    會得到的就是 (a-b)(a-c)耶,又不是 p ...... (想想看要怎麼辦)

    對啦,可以吧 (x-b)(x-c) 縮小 (a-b)(a-c) 倍,再放大 p 倍,就ok啦,

    這樣得到的多項式就是

                        \(\displaystyle \frac{p (x-b) (x-c)}{(a-b)(a-c)}\)


    檢查一下上面得多項式~有沒有滿足~ (1). 帶 a 進去得到 p

                                       (2). 帶 b,c 進去都會得到 0

    好像有齁,第一個願望達成!


2.  找滿足 f(b)=q ,但是 f(a)=0 且 f(c)=0 的這一塊,

    先滿足這小小的 f(b)=q 的一個願望就好,

    --------要開始找了喔--------

    因為 f(a)=0, f(c)=0 ,所以由因式定理

    可知這一部分一定是有 (x-a)(x-c) 的因式,

    可是如果直接把 b 帶入 (x-a)(x-c),

    會得到的就是 (b-a)(b-c)耶,又不是 q ...... (想想看要怎麼辦)

    對啦,可以吧 (x-a)(x-c) 縮小 (b-a)(b-c) 倍,再放大 q 倍,就ok啦,

    這樣得到的多項式就是

                       \(\displaystyle \frac{ q (x-a) (x-c)}{(b-a)(b-c)}\)


    檢查一下上面得多項式~有沒有滿足~ (1). 帶 b 進去得到 q

                                       (2). 帶 a,c 進去都會得到 0

    好像有齁,第二個願望達成!

3.  找滿足 f(c)=r ,但是 f(a)=0 且 f(b)=0 的這一塊,

    先滿足這小小的 f(c)=r 的一個願望就好,

    --------要開始找了喔--------

    因為 f(a)=0, f(b)=0 ,所以由因式定理

    可知這一部分一定是有 (x-a)(x-b) 的因式,

    可是如果直接把 c 帶入 (x-a)(x-b),

    會得到的就是 (c-a)(c-b)耶,又不是 r ...... (想想看要怎麼辦)

    對啦,可以吧 (x-a)(x-b) 縮小 (c-a)(c-b) 倍,再放大 r 倍,就ok啦,

    這樣得到的多項式就是

                         \(\displaystyle \frac{r (x-a) (x-b)}{(c-a)(c-b)}\)


    檢查一下上面得多項式~有沒有滿足~ (1). 帶 c 進去得到 r

                                       (2). 帶 a,b 進去都會得到 0

    好像有齁,第三個願望達成!



繼續~~

可以找到這三塊又有什麼用,它們一次都只滿足一部分的願望而已呀!




很有用~直接把它們加起來看看~

加起來之後,得到的結果是

                           \(\displaystyle \frac{p (x-b) (x-c)}{(a-b)(a-c)}+\frac{ q (x-a) (x-c)}{(b-a)(b-c)}+\frac{r (x-a) (x-b)}{(c-a)(c-b)}\)



觀察一下上面的多項式,

當把 x=a 帶入時,會回得到 p + 0 + 0 ,也就是得到結果是 p

當把 x=b 帶入時,會回得到 0 + q + 0 ,也就是得到結果是 q

當把 x=c 帶入時,會回得到 0 + 0 + r ,也就是得到結果是 r


~~~耶~~找到了~

找到一個多項式滿足帶 x=a,b,c 分別會得到得函數值是 p,q,r

三個願望~一次滿足!

多喝水。

TOP

發新話題