科目代碼:2103
科目名稱:數(shù)值計(jì)算方法
一、 考試的總體要求
科學(xué)計(jì)算技術(shù)是計(jì)算機(jī)應(yīng)用的一個(gè)重要方面,數(shù)值計(jì)算方法主要介紹在計(jì)算機(jī)上求解數(shù)值問(wèn)題的計(jì)算方法的建立、理論及應(yīng)用。要求學(xué)生牢固掌握基本概念、基本理論和方法建立的原理、掌握科學(xué)與工程計(jì)算中常用計(jì)算方法的構(gòu)造及誤差分析、穩(wěn)定性、復(fù)雜性等。
二、 考試的內(nèi)容
1.誤差:誤差基本概念、基本運(yùn)算誤差估計(jì)、數(shù)值方法的穩(wěn)定性、算法設(shè)計(jì)的有關(guān)原則。
2.插值法:插值問(wèn)題、插值基函數(shù)、Lagrange插值多項(xiàng)式及余項(xiàng)、Newtow插值多項(xiàng)式、Hermite插值。
3.數(shù)據(jù)似合法:數(shù)據(jù)擬合問(wèn)題、最小二乘法、線性擬合、多項(xiàng)式擬合、法方程組。
4.數(shù)值積分與數(shù)值微分:求積公式建立的基本思想、代數(shù)精確度、梯形求積公式、辛浦生求積公式及基截?cái)嗾`差,Gauss型求積公式
5.非線性方程及非線性方程組的求解:迭代格式的建立、迭代法的收劍性、誤差分析、埃特金(Aitken)加速法、牛頓迭代法的基本思想、迭代格式及其收斂性。
6.解線性方程的直接法:直接法、列主元消去法、矩陣的LU分解。
7.解線性方程組的迭代法:向量范數(shù)、矩陣范數(shù)、譜半徑、雅可比(Jacobi)迭代法、高斯—塞德?tīng)?Gauss-Seidel)迭代法、超松馳(SOR)迭代法。迭代法收斂的充要條件、充分條件及誤差估計(jì)、嚴(yán)格對(duì)角占優(yōu)矩陣等。
8.常微分方程初值問(wèn)題的數(shù)值解法:Euler方法及其導(dǎo)出的多種思路、Adams方法和預(yù)報(bào)—校正法、單步法的理論分析、局部截?cái)嗾`差、總體截?cái)嗾`差、收斂性、穩(wěn)定性等。
三、 考試的題型
填空題,計(jì)算題、證明題等。