《計算方法》考試大綱 科目代碼2097

1、《計算方法計算方法》考試大綱考試大綱科目代碼：科目代碼：20972097考試要求考試要求：《計算方法》科目的考試旨在考察考生對科學計算方法基本知識掌握程度的基礎(chǔ)上，注重考察考生對于各種常用數(shù)值計算方法及其理論的理解與掌握，以及運用這次方法和理論解決分析簡單實際問題的能力?？荚嚪秶荚嚪秶阂?、緒論一、緒論1.計算方法的研究對象和內(nèi)容；2.誤差與算法的基本知識（包括誤差的來源及其分類、誤差的基本概念和函數(shù)值的誤差估計、算法復雜性）；3.向

2、量范數(shù)與矩陣范數(shù)。二、線性代數(shù)方程組的解法二、線性代數(shù)方程組的解法1.Gauss消去法包括順序Gauss消去法、列主元素Gauss消去法；2.三角分解法：直接三角分解法、帶狀方程組的直接三角分解法；3.矩陣的條件數(shù)和病態(tài)線性代數(shù)方程組；4.Jacobi迭代法，GaussSeidel迭代法和逐次超松弛迭代法；5.共軛梯度法。三、矩陣特征值和特征向量的計算三、矩陣特征值和特征向量的計算1.冪法和反冪法：迭代公式的構(gòu)造和收斂性分析；2.QR分

3、解法：算法的原理和實現(xiàn)；3.Jacobi方法。四、非線性代數(shù)方程（組）的數(shù)值解法四、非線性代數(shù)方程（組）的數(shù)值解法1.求實根的對分區(qū)間法；2.簡單迭代法及其加速；3.牛頓迭代法；4.非線性方程組的簡單迭代法和牛頓迭代法。五、五、插值和逼近插值和逼近1.代數(shù)插值：插值公式、插值余項；2.Hermite插值：插值公式、插值余項；3.樣條插值：樣條的概念、三次樣條插值的構(gòu)造方法；4.函數(shù)的最小二乘擬合；5.函數(shù)的最佳平方逼近。六、六、數(shù)值積分