1. 數值分析是本科還是研究生課程
研究生課程。《數值分析(研究生)》是2015年西安電子科技大學出版社出版的圖書,作者是馮象初、任春麗、尚曉清、王衛衛。
簡介
本書系統地介紹了數值分析的理論和演算法。全書共7章,內容包括三部分:第一部分是泛函分析基礎,主要介紹距離空間、Banach空間、Hilbert空間的基本概念和理論。
第二部分是數值逼近,包括函數的插值、逼近問題,數據處理問題,數值積分和數值微分; 第三部分是數值代數,包括線性方程組、非線性方程(組)的數值解法,矩陣的特徵問題。
本書內容豐富,論述翔實嚴謹,可作為數學系高年級本科生及電子、通信、計算機等理、工科專業研究生的教材,也可供從事科學和工程計算的科技工作者參考。
計算方法這門課主要學現代科學計算中常用的數值計算方法及其原理。
計算方法是信息與計算科學專業的一門主要專業基礎課程。使學生學習並掌握現代科學計算中常用的數值計算方法及其原理。
包括線性方程組的數值解、非線性方程(組)的數值解法、插值法、函數的最佳一致逼近與最佳平方逼近、曲線擬合、數值積分與數值微分、常微分方程的數值解法以及數值求解矩陣的特徵值與特徵向量等。
並通過上機實習熟練數值方法與一些數學軟體的結合運用,達到理論與實踐的和諧統一。為解決科學與工程中的實際問題打好基礎,同時為後繼課程的學習提供必要的知識。
課程性質:
計算方法是數學學科的一個分支,是一門與計算機使用密切結合的實用性很強的數學課程,也是科學計算的基礎。地位十分重要。授課對象為信息與計算機科學專業第三學期學生,課程總學時60學時。
計算方法是以各類數學問題的數值解法作為研究對象,並結合現代計算機科學與技術為解決科學與工程中遇到的各類數學問題提供基本的演算法。
3. 求數值計算方法 第三版 李有法 朱建新 課後答案
數值計算方法如下:
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、多尺度計算方法:近年來發展的多尺度計算方法包括均勻化方法、非均勻化多尺度方法、以及小波數值均勻化方法、多尺度有限體積法、多尺度有限元法等。
該方法通過對單胞問題的求解,把細觀尺度的信息映射到宏觀尺度上,從而推導出宏觀尺度上的均勻化等式,即可在宏觀尺度上求解原問題。均勻化方法在很多科學和工程應用中取得了巨大成功,但這種方法建立在系數細觀結構周期性假設的基礎上,因此應用范圍受到了很大限制。
鄂維南等提出的非均勻化多尺度方法,是構造多尺度計算方法的一般框架。該方法有兩個重要的組成部分:基於宏觀變數的整體宏觀格式和由微觀模型來估計缺少的宏觀數據,多尺度問題的解通過這兩部分共同得到。
該方法基於多分辨分析,在細尺度上建立原方程的離散運算元,然後對離散運算元進行小波變換,得到了大尺度上的數值均勻化運算元。此方法在大尺度上解方程,大大地減小了計算時間。
該法在宏觀尺度上進行網格剖分,然後通過在每個單元里求解細觀尺度的方程(構造線性或者振盪的邊界條件)來獲得基函數。從而把細觀尺度的信息反應到有限元法的基函數里,使宏觀尺度的解包含了細觀尺度的信息。但多尺度有限元方法在構造基函數時需要較大的計算量。
4. 計算方法到底是什麼課
計算方法是數學課。
計算方法主要內容有:插值法,函數逼近,曲線擬和,數值積分,數值微分,解線性方程組的直接方法,解線性方程組的迭代法,非線性方程求根,常微分方程的數值解法。這是數學系的專業課。
計算方法用計算機求解數學計算問題的數值計算方法及其理論的學科。它以數字計算機求解數學問題的理論和方法為研究對象,為計算數學的主體部分。
計算方法的學習方法:
一、學生要清楚一周內所要做的事情,然後制定一張作息時間表。在表上填上那些非花不可的時間,如吃飯、睡覺、上課、娛樂等。安排這些時間之後,選定合適的、固定的時間用於學習,必須留出足夠的時間來完成正常的閱讀和課後作業。
二、學習前先預習。這就意味著在學生認真投入學習之前,先把要學習的內容快速瀏覽一遍,了解學習的大致內容及結構,以便能及時理解和消化學習內容。當然,學生要注意輕重詳略,在不太重要的地方學生可以花少點時間,在重要的地方,學生可以稍微放慢學習進程。
三、充分利用課堂時間。學習成績好的學生很大程度上得益於在課堂上充分利用時間,這也意味著在課後少花些功夫。課堂上要及時配合老師,做好筆記來幫助自己記住老師講授的內容。
四、學習要有合理的規律。課堂上做的筆記學生要在課後及時復習,不僅要復習老師在課堂上講授的重要內容,還要復習那些學生仍感模糊的認識。如果學生堅持定期復習筆記和課本,並做一些相關的習題,學生定能更深刻地理解這些內容,學生的記憶也會保持更久。
5. 傳統的數值計算方法包括哪些內容現在的數值計算方法包括哪些內容
隨著計算機和計算方法的飛速發展,幾乎所有學科都走向定量化和精確化,從而產生了一系列計算性的學科分支,如計算物理、計算化學、計算生物學、計算地質學、計算氣象學和計算材料學等,計算數學中的數值計算方法則是解決「計算」問題的橋梁和工具。我們知道,計算能力是計算工具和計算方法的效率的乘積,提高計算方法的效率與提高計算機硬體的效率同樣重要。科學計算已用到科學技術和社會生活的各個領域中。
數值計算方法,是一種研究並解決數學問題的數值近似解方法, 是在計算機上使用的解數學問題的方法,簡稱計算方法。
在科學研究和工程技術中都要用到各種計算方法。 例如,在航天航空、地質勘探、汽車製造、橋梁設計、 天氣預報和漢字字樣設計中都有計算方法的蹤影。
計算方法既有數學類課程中理論上的抽象性和嚴謹性,又有實用性和實驗性的技術特徵, 計算方法是一門理論性和實踐性都很強的學科。 在70年代,大多數學校僅在數學系的計算數學專業和計算機系開設計算方法這門課程。 隨著計算機技術的迅速發展和普及, 現在計算方法課程幾乎已成為所有理工科學生的必修課程。
計算方法的計算對象是微積分,線性代數,常微分方程中的數學問題。 內容包括:插值和擬合、數值微分和數值積分、求解線性方程組的直接法和迭代法、 計算矩陣特徵值和特徵向量和常微分方程數值解等問題。
6. 什麼叫數值分析
早在三十年前, 計算數學的先驅之一 L. N. Trefethen 就給出了數值分析的定義:
Numerical analysis is the study of algorithms for the problems of continuous problems.—- Lloyd N. Trefethen, Cornell University
翻譯過來就是:
數值分析是研究連續問題的演算法的科學. 其中, 最主要的概念就是演算法和連續問題. 首先, 連續問題是從物理或者其它學科中抽象出來的復雜模型問題, 一般是無窮維問題且幾乎無法找到解析解. 這些棘手的連續問題就自然成為數值分析的目標對象.
其次, 求解連續問題的演算法的設計和分析是數值分析的核心內容, 它們的目的是將連續的無窮維的問題離散化, 得到一個離散的有限維的可解問題, 進而得到近似解. 如果沒有數值分析, 現代科學與工程應用研究將很快陷入停滯.
更多的內容請參考文章: 數值分析.
7. 計算方法(數值分析)這門課難嗎
數學分析和高等代數不錯的話很容易學的。都是方法,對於理工學科專業的作用還是挺大的。