計算方法第二章數(shù)值積分第一頁，共四十六頁，2022年，8月28日引言依據(jù)微積分基本定理,只要找到被積函數(shù)的原函數(shù)，，

便有牛頓-萊伯尼茲公式

由于大量的被積函數(shù)找不到用初等函數(shù)表示的原函數(shù)，而實驗測量或數(shù)值計算給出的通常是一張函數(shù)表，所以牛頓-萊伯尼茲公式往往不能直接運用。因此有必要研究積分的數(shù)值計算問題。牛頓(Newton,1643年-1727)

萊布尼茨（GottfriedWilhelmLeibniz，1646年－1716年）第二頁，共四十六頁，2022年，8月28日數(shù)值求積的基本思想1依據(jù)積分中值定理，

就是說，底為而高為的矩形面積恰恰等于所求曲邊梯形的面積。

第三頁，共四十六頁，2022年，8月28日數(shù)值求積的基本思想2依據(jù)積分中值定理，

就是說，底為而高為的矩形面積恰恰等于所求曲邊梯形的面積。

取內(nèi)若干個節(jié)點處的高度，通過加權(quán)平均的方法生成平均高度，這類求積公式稱機械求積公式：

式中稱為求積節(jié)點，稱為求積系數(shù)，亦稱伴隨節(jié)點的權(quán)。重要第四頁，共四十六頁，2022年，8月28日代數(shù)精度的概念1數(shù)值求積方法是近似方法，為保證精度，自然希望所提供求積公式對于“盡可能多”的函數(shù)是準確的。如果機械求積公式對均能準確成立，但對不準確，則稱機械求積公式具有次代數(shù)精度。

重要第五頁，共四十六頁，2022年，8月28日代數(shù)精度的概念2第六頁，共四十六頁，2022年，8月28日代數(shù)精度的概念3第七頁，共四十六頁，2022年，8月28日代數(shù)精度的概念4數(shù)值求積方法是近似方法，為保證精度，自然希望所提供求積公式對于“盡可能多”的函數(shù)是準確的。如果機械求積公式對均能準確成立，但對不準確，則稱機械求積公式具有次代數(shù)精度。事實上，令求積公式對準確成立，即得可見，在求積公式節(jié)點給定的情況下，求積公式的構(gòu)造問題本質(zhì)上是個解線性方程組的代數(shù)問題。m=n時,存在唯一解.第八頁，共四十六頁，2022年，8月28日插值型的求積公式設(shè)已給在節(jié)點的函數(shù)值，作插值多項式

其中

由于多項式的求積是容易的，令

這樣得到的求積公式稱為插值型的求積公式，其求積系數(shù)為定理

機械求積公式至少有次代數(shù)精度的充分必要條件是它是插值型的。重要第九頁，共四十六頁，2022年，8月28日定理的證明第十頁，共四十六頁，2022年，8月28日第十一頁，共四十六頁，2022年，8月28日第十二頁，共四十六頁，2022年，8月28日3.2牛頓－柯特斯公式設(shè)分為等份，步長，取等分點

構(gòu)造出的插值型求積公式（其中）稱作階牛頓－柯特斯公式(Newton-Cotes)。Cotes系數(shù)與a,b無關(guān).第十三頁，共四十六頁，2022年，8月28日牛頓－柯特斯公式2設(shè)分為等份，步長，取等分點

構(gòu)造出的插值型求積公式（其中）稱作階牛頓－柯特斯公式。一階和二階牛頓－柯特斯公式分別是梯形公式,柯特斯系數(shù)見P.61,8階柯特斯系數(shù)中有負數(shù).和辛甫生公式四階牛頓－柯特斯公式，也稱為柯特斯公式：重要第十四頁，共四十六頁，2022年，8月28日第十五頁，共四十六頁，2022年，8月28日幾種低階求積公式的代數(shù)精度階的牛頓－柯特斯公式至少有次代數(shù)精度，事實上，二階的辛甫生公式與四階的柯特斯公式在精度方面會獲得“額外”的好處，它們分別有3次和5次代數(shù)精度。因此，在幾種低階的牛頓－柯特斯公式中，人們更感興趣的是梯形公式（它最簡單、最基本），辛甫生公式和柯特斯公式。第十六頁，共四十六頁，2022年，8月28日幾種低階求積公式的余項1第十七頁，共四十六頁，2022年，8月28日幾種低階求積公式的余項2第十八頁，共四十六頁，2022年，8月28日幾種低階求積公式的余項利用線性插值的余項公式以及積分中值定理，我們可以得到梯形公式的余項：利用埃爾米特插值的余項公式以及積分中值定理我們可以得到辛甫生公式的余項：

另外，我們可以得到如下柯特斯公式的積分余項：第十九頁，共四十六頁，2022年，8月28日復(fù)化求積公式在使用牛頓－柯特斯公式時，通過提高階的途徑并不總能取得滿意的效果，為了改善求積公式的精度，一種行之有效的方法是復(fù)化求積。類似于等距離分段插值.將分為等份，步長,分點所謂復(fù)化求積公式，就是先用低階的求積公式求得每個子段上的積分值，然后用作為積分的近似值。復(fù)化梯形公式有如下形式：其余項為：第二十頁，共四十六頁，2022年，8月28日復(fù)化求積公式2第二十一頁，共四十六頁，2022年，8月28日復(fù)化求積公式的截斷誤差第二十二頁，共四十六頁，2022年，8月28日第二十三頁，共四十六頁，2022年，8月28日梯形法的遞推化實際計算中，由于要事先給出一個合適的步長往往很困難，所以我們往往采用變步長的計算方案，即在步長逐步分半的過程中，反復(fù)利用復(fù)化求積公式進行計算，直到所求得的積分值滿足精度要求為止。設(shè)表示復(fù)化梯形求得的積分值，其下標是等分數(shù)，由此則有遞推公式其中，第二十四頁，共四十六頁，2022年，8月28日梯形法的遞推化2第二十五頁，共四十六頁，2022年，8月28日第二十六頁，共四十六頁，2022年，8月28日梯形法的加速梯形法的算法簡單，但精度低，收斂的速度緩慢。如何提高收斂速度以節(jié)省計算量呢？

由復(fù)化梯形公式的截斷誤差公式可得，整理得，

這可以作為事后誤差估計.同時由此可知，

這樣導(dǎo)出的加速公式是辛甫生公式：第二十七頁，共四十六頁，2022年，8月28日龍貝格算法1第二十八頁，共四十六頁，2022年，8月28日龍貝格算法2我們可以在步長逐步分半過程中將粗糙的積分值逐步加工為精度較高的積分值：或者說將收斂緩慢的梯形值序列加工成收斂迅速的積分值序列，這種加速方法稱為龍貝格算法。第二十九頁，共四十六頁，2022年，8月28日龍貝格算法3第三十頁，共四十六頁，2022年，8月28日作業(yè)第三十一頁，共四十六頁，2022年，8月28日第三十二頁，共四十六頁，2022年，8月28日高精度的求積公式不失一般性，設(shè)，考慮下列求積公式,有n個系數(shù)和n個節(jié)點.

我們將會看到，適當選取系數(shù)和求積節(jié)點可以使上述求積公式具有次代數(shù)精度，這種高精度的求積公式稱為高斯（Gauss）公式，高斯公式的求積節(jié)點稱為高斯點。Gauss(1777-1855)是德國數(shù)學(xué)家，也是科學(xué)家，他和牛頓、阿基米德，被譽為有史以來的三大數(shù)學(xué)家,有“數(shù)學(xué)王子”之稱。高斯最出名的故事就是他十歲時，計算算術(shù)題：1＋2＋3…＋100＝？。Gauss在數(shù)論、代數(shù)學(xué)、非歐幾何、復(fù)變函數(shù)和微分幾何等方面都做出了開創(chuàng)性的貢獻。他還把數(shù)學(xué)應(yīng)用于天文學(xué)、大地測量學(xué)和磁學(xué)的研究，發(fā)明了最小二乘法原理。第三十三頁，共四十六頁，2022年，8月28日物理學(xué)家、數(shù)學(xué)家卡爾·弗里德里?！じ咚?/p>

高斯（JohannCarlFriedrichGauss）（1777年4月30日—1855年2月23日），生于不倫瑞克，卒于哥廷根，德國著名數(shù)學(xué)家、物理學(xué)家、天文學(xué)家、大地測量學(xué)家。高斯被認為是最重要的數(shù)學(xué)家之一，有數(shù)學(xué)王子的美譽，并被譽為歷史上偉大的數(shù)學(xué)家之一，和阿基米德、牛頓、歐拉同享盛名。

高斯1777年4月30日生于不倫瑞克的一個工匠家庭，1855年2月23日卒于哥廷根。幼時家境貧困，但聰敏異常，受一貴族資助才進學(xué)校受教育。1795～1798年在格丁根大學(xué)學(xué)習(xí)1798年轉(zhuǎn)入黑爾姆施泰特大學(xué)，翌年因證明代數(shù)基本定理獲博士學(xué)位。從1807年起擔任格丁根大學(xué)教授兼格丁根天文臺臺長直至逝世。

第三十四頁，共四十六頁，2022年，8月28日

高斯的成就遍及數(shù)學(xué)的各個領(lǐng)域，在數(shù)論、非歐幾何、微分幾何、超幾何級數(shù)、復(fù)變函數(shù)論以及橢圓函數(shù)論等方面均有開創(chuàng)性貢獻。他十分注重數(shù)學(xué)的應(yīng)用，并且在對天文學(xué)、大地測量學(xué)和磁學(xué)的研究中也偏重于用數(shù)學(xué)方法進行研究。

1792年，15歲的高斯進入Braunschweig學(xué)院。在那里，高斯開始對高等數(shù)學(xué)作研究。獨立發(fā)現(xiàn)了二項式定理的一般形式、數(shù)論上的“二次互反律”(LawofQuadraticReciprocity)、“質(zhì)數(shù)分布定理”(primenumertheorem)、及“算術(shù)幾何平均”(arithmetic-geometricmean)。

1795年高斯進入哥廷根大學(xué)。1796年，19歲的高斯得到了一個數(shù)學(xué)史上極重要的結(jié)果，就是《正十七邊形尺規(guī)作圖之理論與方法》。5年以后，高斯又證明了形如"Fermat素數(shù)"邊數(shù)的正多邊形可以由尺規(guī)作出。

1855年2月23日清晨，高斯于睡夢中去世。第三十五頁，共四十六頁，2022年，8月28日高斯的肖像已經(jīng)被印在從1989年至2001年流通的10德國馬克的紙幣上日本元福澤諭吉，近代啟蒙思想家和教育家。明治維新時期的日本重要大臣。日本元新渡戶稻造，大教育家，農(nóng)學(xué)家。名著——《武士道》,”東京大學(xué)預(yù)備?！耙桓摺钡男ｉL、東京女大的首任校長。第三十六頁，共四十六頁，2022年，8月28日Gauss公式1第三十七頁，共四十六頁，2022年，8月28日Gauss公式2第三十八頁，共四十六頁，2022年，8月28日高斯點的基本特性盡管高斯點的確定原則上可以化為代數(shù)問題，但是由于所歸結(jié)的方程組是非線性的，而它的求解存在實質(zhì)性的困難，所以我們要從研究高斯點的基本特性著手解決高斯公式的構(gòu)造問題。設(shè)是求積公式中的高斯點，令則有如下結(jié)論：定理

節(jié)點是高斯點的充分必要條件是多