科目代碼：2103

科目名稱：數(shù)值計算方法

一、 考試的總體要求

科學(xué)計算技術(shù)是計算機應(yīng)用的一個重要方面，數(shù)值計算方法主要介紹在計算機上求解數(shù)值問題的計算方法的建立、理論及應(yīng)用。要求學(xué)生牢固掌握基本概念、基本理論和方法建立的原理、掌握科學(xué)與工程計算中常用計算方法的構(gòu)造及誤差分析、穩(wěn)定性、復(fù)雜性等。

二、 考試的內(nèi)容

1.誤差：誤差基本概念、基本運算誤差估計、數(shù)值方法的穩(wěn)定性、算法設(shè)計的有關(guān)原則。

2.插值法：插值問題、插值基函數(shù)、Lagrange插值多項式及余項、Newtow插值多項式、Hermite插值。

3.數(shù)據(jù)似合法：數(shù)據(jù)擬合問題、最小二乘法、線性擬合、多項式擬合、法方程組。

4.數(shù)值積分與數(shù)值微分：求積公式建立的基本思想、代數(shù)精確度、梯形求積公式、辛浦生求積公式及基截斷誤差，Gauss型求積公式

5.非線性方程及非線性方程組的求解：迭代格式的建立、迭代法的收劍性、誤差分析、埃特金(Aitken)加速法、牛頓迭代法的基本思想、迭代格式及其收斂性。

6.解線性方程的直接法：直接法、列主元消去法、矩陣的LU分解。

7.解線性方程組的迭代法：向量范數(shù)、矩陣范數(shù)、譜半徑、雅可比(Jacobi)迭代法、高斯—塞德爾(Gauss-Seidel)迭代法、超松馳(SOR)迭代法。迭代法收斂的充要條件、充分條件及誤差估計、嚴格對角占優(yōu)矩陣等。

8.常微分方程初值問題的數(shù)值解法：Euler方法及其導(dǎo)出的多種思路、Adams方法和預(yù)報—校正法、單步法的理論分析、局部截斷誤差、總體截斷誤差、收斂性、穩(wěn)定性等。

三、 考試的題型

填空題，計算題、證明題等。