計算方法課後題

① 求數值計算方法 第三版 李有法 朱建新 課後答案

數值計算方法如下：

1、有限元法：有限元方法的基礎是變分原理和加權餘量法，其基本求解思想是把計算域劃分為有限個互不重疊的單元，在每個單元內，選擇一些合適的節點作為求解函數的插值點，將微分方程中的變數改寫成由各變數或其導數的節點值與所選用的插值函數組成的線性表達式。

藉助於變分原理或加權餘量法，將微分方程離散求解。採用不同的權函數和插值函數 形式，便構成不同的有限元方法。

在有限元方法中，把計算域離散剖分為有限個互不重疊且相互連接的單元，在每個單元內選擇基函數，用單元基函數的線形組合來逼近單元中的真解，整個計算域上總體的基函數可以看為由每個單元基函數組成的，則整個計算域內的解可以看作是由所有單元 上的近似解構成。

根據所採用的權函數和插值函數的不同 ，有限元方法也分為多種計算格式。從權函數的選擇來說，有配置法、矩量法、最小二乘法和伽遼金法，從計算單元網格的形狀來劃分，有三角形網格、四邊形網格和多邊形網格，從插值函數的精度來劃分，又分為線性插值函數和高次插值函數等。不同的組合 同樣構成不同的有限元計算格式。

2、多重網格方法：多重網格方法通過在疏密不同的網格層上進行迭代,以平滑不同頻率的誤差分量。具有收斂速度快,精度高等優點。

多重網格法基本原理微分方程的誤差分量可以分為兩大類，一類是頻率變化較緩慢的低頻分量；另一類是頻率高，擺動快的高頻分量。

一般的迭代方法可以迅速地將擺動誤差衰減，但對那些低頻分量，迭代法的效果不是很顯著。高頻分量和低頻分量是相對的，與網格尺度有關，在細網格上被視為低頻的分量，在粗網格上可能為高頻分量。

多重網格方法作為一種快速計算方法，迭代求解由偏微分方程組離散以後組成的代數方程組，其基本原理在於一定的網格最容易消除波長與網格步長相對應的誤差分量。

該方法採用不同尺度的網格，不同疏密的網格消除不同波長的誤差分量，首先在細網格上採用迭代法，當收斂速度變緩慢時暗示誤差已經光滑，則轉移到較粗的網格上消除與該層網格上相對應的較易消除的那些誤差分量，這樣逐層進行下去直到消除各種誤差分量，再逐層返回到細網格上。

3、有限差分方法：有限差分方法(FDM)是計算機數值模擬最早採用的方法，至今仍被廣泛運用。該方法將求解域劃分為差分網格，用有限個網格節點代替連續的求解域。

有限差分法以Taylor級數展開等方法，把控制方程中的導數用網格節點上的函數值的差商代替進行離散，從而建立以網格節點上的值為未知數的代數方程組。該方法是一種直接將微分問題變為代數問題的近似數值解法，數學概念直觀，表達簡單，是發展較早且比較成熟的數值方法。

對於有限差分格式，從格式的精度來劃分，有一階格式、二階格式和高階格式。從差分的空間形式來考慮，可分為中心格式和逆風格式。考慮時間因子的影響，差分格式還可以分為顯格式、隱格式、顯隱交替格式等。

構造差分的方法有多種形式，目前主要採用的是泰勒級數展開方法。其基本的差分表達式主要有三種形式：

一階向前差分、一階向後差分、一階中心差分和二階中心差分等，其中前兩種格式為一階計算精度，後兩種格式為二階計算精度。通過對時間和空間這幾種不同差分格式的組合，可以組合成不同的差分計算格式。

4、有限體積法：有限體積法（Finite Volume Method）又稱為控制體積法。其基本思路是：將計算區域劃分為一系列不重復的控制體積，並使每個網格點周圍有一個控制體積；將待解的微分方程對每一個控制體積積分，便得出一組離散方程。其中的未知數是網格點上的因變數的數值。

為了求出控制體積的積分，必須假定值在網格點之間的變化規律，即假設值的分段的分布的分布剖面。從積分區域的選取方法看來，有限體積法屬於加權剩餘法中的子區域法；從未知解的近似方法看來，有限體積法屬於採用局部近似的離散方法。簡言之，子區域法屬於有限體積發的基本方法。

有限體積法的基本思路易於理解，並能得出直接的物理解釋。離散方程的物理意義，就是因變數在有限大小的控制體積中的守恆原理，如同微分方程表示因變數在無限小的控 制體積中的守恆原理一樣。

限體積法得出的離散方程，要求因變數的積分守恆對任意一組控制體積都得到滿足，對整個計算區域，自然也得到滿足。這是有限體積法吸引人的優點。有一些離散方法，例如有限差分法，僅當網格極其細密時，離散方程才滿足積分守恆。

而有限體積法即使在粗網格情況下，也顯示出准確的積分守恆。就離散方法而言，有限體積法可視作有限單元法和有限差分法的中間物。有限單元法必須假定值在網格點之間的變化規律（既插值函數），並將其作為近似解。

有限差分法只考慮網格點上的數值而不考慮值在網格點之間如何變化。有限體積法只尋求的結點值 ，這與有限差分法相類似；但有限體積法在尋求控制體積的積分時，必須假定值在網格點之間的分布，這又與有限單元法相類似。

在有限體積法中，插值函數只用於計算控制體積的積分，得出離散方程之後，便可忘掉插值函數；如果需要的話，可以對微分方程 中不同的項採取不同的插值函數。

5、近似求解的誤差估計方法：近似求解的誤差估計方法共有三大類:單元餘量法,通量投射法及外推法。

單元餘量法廣泛地用於以FEM離散的誤差估計之中,它主要是估計精確運算元的餘量,而不是整套控制方程的全局誤差。

這樣就必須假定周圍的單元誤差並不相互耦合,誤差計算採用逐節點演算法進行。單元餘量法的各種不同做法主要來自對單元誤差方程的邊界條件的不同處理辦法。基於此,該方法能夠有效處理局部的殘餘量,並能成功地用於網格優化程序。

通量投射法的基本原理來自一個很簡單的事實:精確求解偏微分方程不可能有不連續的微分,而近似求解卻可以存在微分的不連續,這樣產生的誤差即來自微分本身,即誤差為系統的光滑求解與不光滑求解之差。該方法與單元餘量法一樣,對節點誤差採用能量范數,故也能成功地用於網格優化程序。

單元餘量法及通量投射法都局限於局部的誤差計算(採用能量范數),誤差方程的全局特性沒有考慮。另外計算的可行性(指誤差估計方程的計算時間應小於近似求解計算時間)不能在這兩種方法中體現,因為獲得的誤差方程數量,階數與流場控制方程相同。

外推是指採用後向數值誤差估計思想由精確解推出近似解的誤差值。各類文獻中較多地採用Richardson外推方法來估計截斷誤差。無論是低階還是高階格式,隨著網格的加密數值計算結果都會趨近於准確解。但由於計算機內存與計算時間的限制,實際上不能採用這種網格無限加密的辦法。

6、多尺度計算方法：近年來發展的多尺度計算方法包括均勻化方法、非均勻化多尺度方法、以及小波數值均勻化方法、多尺度有限體積法、多尺度有限元法等。

該方法通過對單胞問題的求解，把細觀尺度的信息映射到宏觀尺度上，從而推導出宏觀尺度上的均勻化等式，即可在宏觀尺度上求解原問題。均勻化方法在很多科學和工程應用中取得了巨大成功，但這種方法建立在系數細觀結構周期性假設的基礎上，因此應用范圍受到了很大限制。

鄂維南等提出的非均勻化多尺度方法，是構造多尺度計算方法的一般框架。該方法有兩個重要的組成部分：基於宏觀變數的整體宏觀格式和由微觀模型來估計缺少的宏觀數據，多尺度問題的解通過這兩部分共同得到。

該方法基於多分辨分析，在細尺度上建立原方程的離散運算元，然後對離散運算元進行小波變換，得到了大尺度上的數值均勻化運算元。此方法在大尺度上解方程，大大地減小了計算時間。

該法在宏觀尺度上進行網格剖分，然後通過在每個單元里求解細觀尺度的方程(構造線性或者振盪的邊界條件)來獲得基函數。從而把細觀尺度的信息反應到有限元法的基函數里，使宏觀尺度的解包含了細觀尺度的信息。但多尺度有限元方法在構造基函數時需要較大的計算量。

藉助於變分原理或加權餘量法，將微分方程離散求解。採用不同的權函數和插值函數 形式，便構成不同的有限元方法。

在有限元方法中，把計算域離散剖分為有限個互不重疊且相互連接的單元，在每個單元內選擇基函數，用單元基函數的線形組合來逼近單元中的真解，整個計算域上總體的基函數可以看為由每個單元基函數組成的，則整個計算域內的解可以看作是由所有單元 上的近似解構成。

根據所採用的權函數和插值函數的不同 ，有限元方法也分為多種計算格式。從權函數的選擇來說，有配置法、矩量法、最小二乘法和伽遼金法，從計算單元網格的形狀來劃分，有三角形網格、四邊形網格和多邊形網格，從插值函數的精度來劃分，又分為線性插值函數和高次插值函數等。不同的組合 同樣構成不同的有限元計算格式。

2、多重網格方法：多重網格方法通過在疏密不同的網格層上進行迭代,以平滑不同頻率的誤差分量。具有收斂速度快,精度高等優點。

多重網格法基本原理微分方程的誤差分量可以分為兩大類，一類是頻率變化較緩慢的低頻分量；另一類是頻率高，擺動快的高頻分量。

一般的迭代方法可以迅速地將擺動誤差衰減，但對那些低頻分量，迭代法的效果不是很顯著。高頻分量和低頻分量是相對的，與網格尺度有關，在細網格上被視為低頻的分量，在粗網格上可能為高頻分量。

多重網格方法作為一種快速計算方法，迭代求解由偏微分方程組離散以後組成的代數方程組，其基本原理在於一定的網格最容易消除波長與網格步長相對應的誤差分量。

該方法採用不同尺度的網格，不同疏密的網格消除不同波長的誤差分量，首先在細網格上採用迭代法，當收斂速度變緩慢時暗示誤差已經光滑，則轉移到較粗的網格上消除與該層網格上相對應的較易消除的那些誤差分量，這樣逐層進行下去直到消除各種誤差分量，再逐層返回到細網格上。

3、有限差分方法：有限差分方法(FDM)是計算機數值模擬最早採用的方法，至今仍被廣泛運用。該方法將求解域劃分為差分網格，用有限個網格節點代替連續的求解域。

有限差分法以Taylor級數展開等方法，把控制方程中的導數用網格節點上的函數值的差商代替進行離散，從而建立以網格節點上的值為未知數的代數方程組。該方法是一種直接將微分問題變為代數問題的近似數值解法，數學概念直觀，表達簡單，是發展較早且比較成熟的數值方法。

對於有限差分格式，從格式的精度來劃分，有一階格式、二階格式和高階格式。從差分的空間形式來考慮，可分為中心格式和逆風格式。考慮時間因子的影響，差分格式還可以分為顯格式、隱格式、顯隱交替格式等。

構造差分的方法有多種形式，目前主要採用的是泰勒級數展開方法。其基本的差分表達式主要有三種形式：

一階向前差分、一階向後差分、一階中心差分和二階中心差分等，其中前兩種格式為一階計算精度，後兩種格式為二階計算精度。通過對時間和空間這幾種不同差分格式的組合，可以組合成不同的差分計算格式。

4、有限體積法：有限體積法（Finite Volume Method）又稱為控制體積法。其基本思路是：將計算區域劃分為一系列不重復的控制體積，並使每個網格點周圍有一個控制體積；將待解的微分方程對每一個控制體積積分，便得出一組離散方程。其中的未知數是網格點上的因變數的數值。

為了求出控制體積的積分，必須假定值在網格點之間的變化規律，即假設值的分段的分布的分布剖面。從積分區域的選取方法看來，有限體積法屬於加權剩餘法中的子區域法；從未知解的近似方法看來，有限體積法屬於採用局部近似的離散方法。簡言之，子區域法屬於有限體積發的基本方法。

有限體積法的基本思路易於理解，並能得出直接的物理解釋。離散方程的物理意義，就是因變數在有限大小的控制體積中的守恆原理，如同微分方程表示因變數在無限小的控 制體積中的守恆原理一樣。

限體積法得出的離散方程，要求因變數的積分守恆對任意一組控制體積都得到滿足，對整個計算區域，自然也得到滿足。這是有限體積法吸引人的優點。有一些離散方法，例如有限差分法，僅當網格極其細密時，離散方程才滿足積分守恆。

而有限體積法即使在粗網格情況下，也顯示出准確的積分守恆。就離散方法而言，有限體積法可視作有限單元法和有限差分法的中間物。有限單元法必須假定值在網格點之間的變化規律（既插值函數），並將其作為近似解。

有限差分法只考慮網格點上的數值而不考慮值在網格點之間如何變化。有限體積法只尋求的結點值 ，這與有限差分法相類似；但有限體積法在尋求控制體積的積分時，必須假定值在網格點之間的分布，這又與有限單元法相類似。

在有限體積法中，插值函數只用於計算控制體積的積分，得出離散方程之後，便可忘掉插值函數；如果需要的話，可以對微分方程 中不同的項採取不同的插值函數。

5、近似求解的誤差估計方法：近似求解的誤差估計方法共有三大類:單元餘量法,通量投射法及外推法。

單元餘量法廣泛地用於以FEM離散的誤差估計之中,它主要是估計精確運算元的餘量,而不是整套控制方程的全局誤差。

這樣就必須假定周圍的單元誤差並不相互耦合,誤差計算採用逐節點演算法進行。單元餘量法的各種不同做法主要來自對單元誤差方程的邊界條件的不同處理辦法。基於此,該方法能夠有效處理局部的殘餘量,並能成功地用於網格優化程序。

通量投射法的基本原理來自一個很簡單的事實:精確求解偏微分方程不可能有不連續的微分,而近似求解卻可以存在微分的不連續,這樣產生的誤差即來自微分本身,即誤差為系統的光滑求解與不光滑求解之差。該方法與單元餘量法一樣,對節點誤差採用能量范數,故也能成功地用於網格優化程序。

單元餘量法及通量投射法都局限於局部的誤差計算(採用能量范數),誤差方程的全局特性沒有考慮。另外計算的可行性(指誤差估計方程的計算時間應小於近似求解計算時間)不能在這兩種方法中體現,因為獲得的誤差方程數量,階數與流場控制方程相同。

外推是指採用後向數值誤差估計思想由精確解推出近似解的誤差值。各類文獻中較多地採用Richardson外推方法來估計截斷誤差。無論是低階還是高階格式,隨著網格的加密數值計算結果都會趨近於准確解。但由於計算機內存與計算時間的限制,實際上不能採用這種網格無限加密的辦法。

6、多尺度計算方法：近年來發展的多尺度計算方法包括均勻化方法、非均勻化多尺度方法、以及小波數值均勻化方法、多尺度有限體積法、多尺度有限元法等。

該方法通過對單胞問題的求解，把細觀尺度的信息映射到宏觀尺度上，從而推導出宏觀尺度上的均勻化等式，即可在宏觀尺度上求解原問題。均勻化方法在很多科學和工程應用中取得了巨大成功，但這種方法建立在系數細觀結構周期性假設的基礎上，因此應用范圍受到了很大限制。

鄂維南等提出的非均勻化多尺度方法，是構造多尺度計算方法的一般框架。該方法有兩個重要的組成部分：基於宏觀變數的整體宏觀格式和由微觀模型來估計缺少的宏觀數據，多尺度問題的解通過這兩部分共同得到。

該方法基於多分辨分析，在細尺度上建立原方程的離散運算元，然後對離散運算元進行小波變換，得到了大尺度上的數值均勻化運算元。此方法在大尺度上解方程，大大地減小了計算時間。

該法在宏觀尺度上進行網格剖分，然後通過在每個單元里求解細觀尺度的方程(構造線性或者振盪的邊界條件)來獲得基函數。從而把細觀尺度的信息反應到有限元法的基函數里，使宏觀尺度的解包含了細觀尺度的信息。但多尺度有限元方法在構造基函數時需要較大的計算量。

② 跪求《數值計算方法》第二版課後題答案，丁麗娟，北京理工大學出版社

陶宗旺76地俊星鐵扇子宋清

③ 誰有計算方法引論（第三版）（也就是數值分析）徐萃薇 孫繩武 編著的課後習題答案及解答啊謝謝各位啦！

[email protected]好人一生平安吶~謝謝啦

④ [image]100 誰有 計算方法第二版（浙江大學 主編：易大義）的課後答案,急急急

答案家有這個答案，在答案家的大學答案的計算機欄目下面就可以看到了

⑤ 求浙江大學出版社計算方法第二版課後答案

不會有的

⑥ 誰有計算方法（第二版）浙江大學出版的課後習題答案，有的話發給我，鄙人不勝感謝

（1）AbiCloud （Abiquo公司） AbiCloud 是一款用於公司的開源的雲計算平台，使公司能夠以快速、簡單和可擴展的方式創建和管理大型、復雜的IT基礎設施（包括虛擬伺服器、網路、應用、存儲設備等） （2）Hadoop（Apache基金會） 該計劃是完全模仿Google體系架構做的一個開源項目，主要包括Map/Rece和HDFS文件系統 （3）Eucalyptus 項目（加利福尼亞大學） 創建了一個使企業能夠使用它們內部IT資源（包括伺服器、存儲系統、網路設備）的開源界面，來建立能夠和Amazon EC2兼容的雲 （4）MongoDB（10gen） MongoDB是一個高性能、開源、無模式的文檔型資料庫，它在許多場景下可用於替代傳統的關系型資料庫或鍵/值存儲方式 （5）Enomalism彈性計算平台 它提供了一個功能類似於 EC2的雲計算框架。Enomalism 基於 Linux，同時支持 Xen 和 Kernel Virtual Machine(KVM)。與其他純IaaS 解決方案不同的是，Enomalism 提供了一個基於 Turbo Gears Web 應用程序框架和 Python 的軟體棧 （6）Nimbus（網格中間件Globus） Nimbus面向科學計算需求，通過一組開源工具來實現基礎設施即服務（IaaS）的雲計算解決方案
全球首個雲計算平台落地中國
2009年7月22日，IBM與全球財富500強企業中國中化集團公司（以下稱中化）一同召開了企業雲計算平台新聞發布會。作為全球首個企業雲計算項目，中化集團借ERP系統全面升級的契機，成功應用了IBM大中華區雲計算中心（IBM Cloud Labs & HiPODS）提供的解決方案，將ERP系統部署於跨越兩個數據中心的雲端。不僅實現了ERP系統升級的平滑過渡，而且使得企業內部的IT基礎設施以及各類軟體應用未來能夠運得更加靈活。雲計算在我國多用於殺毒。

⑦ 計算方法第二版課題6答案

題目