科目代碼：3404

科目名稱：數(shù)值分析

一、考試的總體要求

科學(xué)計(jì)算技術(shù)是計(jì)算機(jī)應(yīng)用的一個(gè)重要方面，數(shù)值分析主要介紹在計(jì)算機(jī)上求解數(shù)值問題的計(jì)算方法的建立、理論及應(yīng)用。學(xué)生應(yīng)具備數(shù)值分析的基礎(chǔ)知識與技能，為以后進(jìn)一步從事科學(xué)計(jì)算方面的學(xué)習(xí)、研究和應(yīng)用打下基礎(chǔ)。要求學(xué)生牢固掌握基本概念、基本理論和方法建立的原理、掌握科學(xué)與工程計(jì)算中常用計(jì)算方法的構(gòu)造及誤差分析，討論方、穩(wěn)定性、復(fù)雜性等。

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

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

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

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

4.數(shù)值積分與數(shù)值微分：求積公式建立的基本思想、代數(shù)精度、機(jī)械求積公式、梯形求積公式、辛浦生求積公式、高斯求積公式及相關(guān)截?cái)嗾`差分析。

5.非線性方程及非線性方程組的求解：不動點(diǎn)迭代格式的建立、迭代法的收劍性、誤差分析;牛頓迭代法的基本思想、迭代格式及其收斂性。

6.解線性方程的直接法：直接法、列主元消去法和矩陣的LU分解及分解,求解線性方程組的追趕法。

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

8.常微分方程初值問題的數(shù)值解法：Euler方法、后退的Eular方法、梯形法、改進(jìn)的Eular法、Adams方法和預(yù)估—校正法;單步法的理論分析、局部截?cái)嗾`差、總體截?cái)嗾`差、收斂性、穩(wěn)定性等;線性多步法及局部截?cái)喽握`差。

三、考試的題型

填空題，計(jì)算題、證明題等。