上海电力大学2025年硕士研究生入学复试《数值剖析》课程考试概要

参考书目：

① 俞文健. 数值剖析与算法. 北京：清华大学出版社，2020年.

② 肖悠南. 现代数值计算办法. 北京：北京大学出版社，2016年.

1、复习总体需要

需要学生能学会现代科学计算中常见的数值计算办法、数值剖析的基本理论、数值求解一般数学问题的思想与主要算法、及有关算法的程序设计原理，并能初步用于解决实质中的数值计算问题。

2、复习内容

线性方程组的直接解法和迭代解法、非线性方程的数值求解办法、多项式插值、函数逼近、数值积分、矩阵特点值与特点向量的计算、常微分方程数值解。具体复习内容如下。

第一章 数值计算中的误差

科学计算的意义，误差的来源，误差的传播，误差与有效数字的关系，算法的稳定性，数值计算中应注意的几个原则。

第二章 非线性方程求根

非线性方程求根的二分法与迭代次数，不动点迭代法及其收敛性，牛顿迭代法及其收敛条件，割线法与抛物线法的思想，通用求根算法Zeroin的思想，非线性方程组求解的牛顿法。

第三章 线性方程组的直接解法

杜利脱尔和克洛脱三角分解法求解线性方程组，解三对角型方程组的追赶法，对称正定矩阵的乔列斯基分解法。

第四章 线性方程组的迭代解法

向量和矩阵的范数，雅克比迭代、GS迭代法、SOR迭代法，迭代法的收敛剖析。

第五章 函数逼近与函数插值

函数逼近和函数插值的基本原理，连续函数的最小二乘法，离散型数据的最小二乘法，拉格朗日插值，牛顿插值，分段多项式插值，埃尔米特插值，样条插值，插值余项。

第六章 数值积分

插值型求积公式及其代数精度，牛顿-科特斯公式，复合梯形求积公式，复合辛普森求积公式，高斯求积公式，龙贝格积分算法，自适应积分算法。

第七章 矩阵特点值计算

幂法、反幂法，矩阵的正交三角化。

第八章 常微分方程初值问题的解法

常微分方程的数值求解办法的思想，欧拉法，梯形法，改进欧拉法，经典四步龙格-库塔办法。。