Python 實(shí)現(xiàn)拉格朗日插值

一般在數(shù)據(jù)處理的過(guò)程中,會(huì)遇到缺失值的情況捎迫,對(duì)于缺失值的處理一般會(huì)刪除或者插值補(bǔ)充晃酒。其中拉格朗日插值就是一種最簡(jiǎn)單的插值方法。本文主要涉及兩個(gè)內(nèi)容
1窄绒、拉格朗日插值的數(shù)學(xué)理論
2贝次、Python實(shí)現(xiàn)拉格朗日插值

1、拉格朗日插值
對(duì)于所取得的n個(gè)樣本數(shù)據(jù)(xi, yi)(其中n=1,2彰导,...,n)蛔翅,滿(mǎn)足的n次多項(xiàng)式敲茄,然后計(jì)算多項(xiàng)式在興趣點(diǎn)的值,把這種方法叫做拉格朗日插值山析,其實(shí)就是解方程組堰燎。對(duì)于有n個(gè)數(shù)據(jù)樣本,需要n-1次多項(xiàng)式函數(shù)笋轨,將n個(gè)數(shù)據(jù)帶入函數(shù)中秆剪,得到n元一次的方程組,解出方程組就能得到函數(shù)爵政。于是就能計(jì)算你感興趣的x對(duì)應(yīng)的y值了鸟款。
n-1次多項(xiàng)式函數(shù)為

![](http://www.forkosh.com/mathtex.cgi? \large y=\sum_{i=0}{n-1}a_ixi)
將n個(gè)樣本數(shù)據(jù)帶入以上方程中得到:
![](http://www.forkosh.com/mathtex.cgi? \large \mathbf{Y}=\mathbf{XA})
其中:

方程的解的問(wèn)題就轉(zhuǎn)化為矩陣X是否可逆,如果可逆那么方程就有解茂卦。而解的個(gè)數(shù)取決于X的秩,如果X的秩為n有唯一解组哩,X的秩小于n等龙,方程就有無(wú)數(shù)個(gè)解。

2伶贰、Python實(shí)現(xiàn)拉格朗日插值
只需要導(dǎo)入scipy.interpolatelagrange方法

# -*- coding:utf-8 -*-
from scipy.interpolate import lagrange
import numpy as np
import matplotlib.pyplot as plt


def interp_lagrange(x, y, xx):
    # 調(diào)用拉格朗日插值蛛砰,得到插值函數(shù)p
    p = lagrange(x, y)
    yy = p(xx)
    plt.plot(x, y, "b*")
    plt.plot(xx, yy, "ro")
    plt.show()


if __name__ == '__main__':
    NUMBER = 20
    eps = np.random.rand(NUMBER) * 2

    # 構(gòu)造樣本數(shù)據(jù)
    x = np.linspace(0, 20, NUMBER)
    y = np.linspace(2, 14, NUMBER) + eps

    # 興趣點(diǎn)數(shù)據(jù)
    xx = np.linspace(12, 15, 10)
    interp_lagrange(x, y, xx)
根據(jù)20個(gè)樣本點(diǎn)插值結(jié)果

注意
1、很多人可能覺(jué)得樣本數(shù)據(jù)越多黍衙,得到的插值數(shù)據(jù)會(huì)越精確泥畅,這樣想法是不正確的。理論上說(shuō)琅翻,樣本數(shù)據(jù)過(guò)多位仁,得到的插值函數(shù)的次數(shù)就越高,插值的結(jié)果的誤差可能會(huì)更大方椎。拉格朗日插值的穩(wěn)定性不太好聂抢,出現(xiàn)不穩(wěn)定的現(xiàn)象稱(chēng)為龍格現(xiàn)象,解決的辦法就是分段用較低次數(shù)的插值多項(xiàng)式棠众。
2琳疏、插值一般采用內(nèi)插法,也就是只計(jì)算樣本點(diǎn)內(nèi)部的數(shù)據(jù)闸拿。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末空盼,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子新荤,更是在濱河造成了極大的恐慌揽趾,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,284評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件苛骨,死亡現(xiàn)場(chǎng)離奇詭異但骨,居然都是意外死亡励七,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,115評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)奔缠,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)掠抬,“玉大人,你說(shuō)我怎么就攤上這事校哎×讲ǎ” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,614評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵闷哆,是天一觀(guān)的道長(zhǎng)腰奋。 經(jīng)常有香客問(wèn)我,道長(zhǎng)抱怔,這世上最難降的妖魔是什么劣坊? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,671評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮屈留,結(jié)果婚禮上局冰,老公的妹妹穿的比我還像新娘。我一直安慰自己灌危,他們只是感情好康二,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,699評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著勇蝙,像睡著了一般沫勿。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上味混,一...
    開(kāi)封第一講書(shū)人閱讀 51,562評(píng)論 1 305
  • 那天产雹,我揣著相機(jī)與錄音,去河邊找鬼翁锡。 笑死洽故,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的盗誊。 我是一名探鬼主播时甚,決...
    沈念sama閱讀 40,309評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼哈踱!你這毒婦竟也來(lái)了荒适?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,223評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤开镣,失蹤者是張志新(化名)和其女友劉穎刀诬,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體邪财,經(jīng)...
    沈念sama閱讀 45,668評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡陕壹,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,859評(píng)論 3 336
  • 正文 我和宋清朗相戀三年质欲,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片糠馆。...
    茶點(diǎn)故事閱讀 39,981評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡嘶伟,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出又碌,到底是詐尸還是另有隱情九昧,我是刑警寧澤,帶...
    沈念sama閱讀 35,705評(píng)論 5 347
  • 正文 年R本政府宣布毕匀,位于F島的核電站铸鹰,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏皂岔。R本人自食惡果不足惜蹋笼,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,310評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望躁垛。 院中可真熱鬧剖毯,春花似錦、人聲如沸缤苫。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,904評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)活玲。三九已至,卻和暖如春谍婉,著一層夾襖步出監(jiān)牢的瞬間舒憾,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,023評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工穗熬, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留镀迂,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,146評(píng)論 3 370
  • 正文 我出身青樓唤蔗,卻偏偏與公主長(zhǎng)得像探遵,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子妓柜,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,933評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容