科目代碼:3404
科目名稱:數(shù)值分析
一、 考試的總體要求
科學(xué)計(jì)算技術(shù)是計(jì)算機(jī)應(yīng)用的一個(gè)重要方面,數(shù)值分析主要介紹在計(jì)算機(jī)上求解數(shù)值問題的計(jì)算方法的建立、理論及應(yīng)用。學(xué)生應(yīng)具備數(shù)值分析的基礎(chǔ)知識(shí)與技能,為以后進(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.非線性方程及非線性方程組的求解:不動(dòng)點(diǎn)迭代格式的建立、迭代法的收劍性、誤差分析;牛頓迭代法的基本思想、迭代格式及其收斂性。
6.解線性方程的直接法:直接法、列主元消去法和矩陣的LU分解及
分解,求解線性方程組的追趕法。
7.解線性方程組的迭代法:向量范數(shù)、矩陣范數(shù)、譜半徑、對(duì)角占優(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ì)算題、證明題等。