816《地球物理数值计算方法》

朽木易折，金石可镂。千里之行，始于足下。第页/共页816《地球物理数值计算主意》考试内容范围一、课程的性质和任务1、课程的性质《地球物理数值计算主意》是地球物理类专业本科生的技术基础课。它是各基础课（高等数学，线性代数）的后续课，也是各专业课的先行课，其重要性是不言而喻的。2、课程的任务通过该课程学习使学生控制常用的计算主意和地球物理类专业有关专业课所需的各种数值主意，并且了解有关先进的数值计算主意。培养学生的实际动手能力和对算法的理解能力。二、课程的基本要求1、对能力培养的要求（1）控制基本的数值计算主意。（2）控制基本的信号分析主意。（3）控制应用地球物理所需的基本数值计算主意。2、课程的重点和难点（1）本课程的重点：插值、数值积分和微分、线性方程组的求解、Z变换和Fourier变换、谱分析和滤波。（2）本课程的难点：线性方程组求解、SVD、Fourier变换、谱分析。三、课程内容第一章误差第一节误差的来源第二节误差、误差限、有效数字第三节相对误差和相对误差限第四节和、差、积、商的误差第五节在近似计算中需要注重的一些现象第二章线性代数方程组的直接解法第一节高斯消去法第二节主元素消去法第三节LU分解第四节对称正定矩阵的平方根法和LDLT分解第三章线性方程组的迭代法第一节向量范数、矩阵范数、谱半径及有关性质第二节几种常用的迭代格式第三节迭代法的收敛性及误差预计第四节判别收敛的几个常用条件第四章插值法和数值微分第一节线性插值第二节二次插值第三节n次插值第四节分段线性插值第五节Hermite插值第六节分段三次Hermite插值第七节样条插值函数第八节数值微分章数值积分第一节梯形求积公式、抛物线求积公式和牛顿一柯特斯（Newton-Cotes）公式第二节梯形求积公式和抛物线求积公式的误差预计第三节复化公式及其误差预计第四节数值主意中的加速收敛技巧—Richardson外推算法第五节Romberg求积法第六节高斯（Gauss）型求积公式第七节主意的评述第六章数据拟合法第一节问题的提出及最小二乘原理第二节单变量和多变量的数据拟合第三节非线性曲线的数据拟合第四节较普通情形的数据拟合法第七章矩阵特征值和特征向量的计算与线性方程组的神奇值分解法第一节引言第二节幂法第三节幂法的加速与降阶第四节反幂法第五节平行迭代法第六节QR算法第七节Jacobi主意第八节Schmidt正交化主意第九节神奇值分解的理论基础第十节m×n阶矩阵的神奇值分解主意第十一节用神奇值分解法解线性方程组的根据和算法第十二节神奇值分解法与其它几种解方程主意的结果比较第八章褶积（滤波）和反褶积（反滤波）第一节离散信号与系统的基本概念第二节褶积的基本思想和算法第三节数字滤波器的分类及设计第四节最小二乘反褶积第五节最大熵反褶积第六节最小熵反褶积第七节同态反褶积第九章Z变换第一节Z变换的引例及有关概念第二节Z变换第三节逆Z变换第十章Fourier变换第一节离散Fourier级数第二节离散Fourier变换第三节离散Fourier变换与Fourier变换的关系第四节采样定理第五节混叠、皱波和吉布斯效应第六节迅速Fourier变换第七节异常序列的迅速Fourier变换算法第十一章相关与谱分析第一节用离散Fourier变换对决定信号举行谱分析第二节决定性离散信号的相关函数及能量谱、功率谱第三节随机信号的相关函数及谱预计第四节功率谱预计第十二章解反演问题的基本数值主意第一节求实根的对分区间法第二节迭代法第三节牛顿（Newton）法第四节弦位法第五节抛物线法第六节解非线性方程组的牛顿迭代法第七节最小二乘法（高斯法）第八节最速下降法第九节阻尼最小