2476数值分析考试大纲 |
一、误差与数值算法设计若干原则 误差的基本概念:误差来源与分类,截断误差,舍入误差,绝对误差、相对误差和误差限,有效数字。 函数计算误差分析:一元函数误差估计,四则运算误差估计。 数值算法设计应遵循的若干原则:简化计算步骤以节省计算量(秦九韶算法),减少有效数字的损失(避免相近数相减),选择数值稳定的算法。 二、插值方法 插值问题的基本概念:插值问题的提法,插值多项式的存在唯一性, Lagrange插值:线性插值与抛物插值,n次Lagrange插值,插值余项公式。 Newton插值:均差的概念与性质,Newton插值公式及其余项,差分的概念与性质,等距节点的Newton插值公式。 Hermite插值:两点三次Hermite插值及其余项,n点Hermite插值,非标准Hermite插值及其余项。 分段低次插值:Runge现象,分段线性插值,分段三次Hermite插值。 三次样条插值:三次样条函数与三次样条插值,构造三次样条插值的三弯矩方法。 三、曲线拟合与函数逼近 正交多项式:函数内积、欧几里德范数,正交函数序列,正交多项式,Legendre多项式。 曲线拟合的最小二乘法:最小二乘拟合问题的提法,最小二乘拟合问题的解法,非线性拟合问题(指数模型、双曲线模型),最小二乘法的其他应用(算术平均、超定方程组)。 连续函数的最佳平方逼近:最佳平方逼近问题的提法,最佳平方逼近的解法,基于正交函数的最佳平方逼近,利用Legendre多项式作最佳平方逼近。 四、数值积分与数值微分 数值求积基本概念:数值求积公式基本形式,插值型求积公式,代数精度。 Newton-Cotes求积公式:Newton-Cotes公式一般形式,梯形公式和Simpson公式及其余项,数值稳定性。 复化求积公式:复化梯形公式,复化Simpson公式,复化公式的余项,复化公式的收敛性。 Gauss型求积公式:Gauss型求积公式的概念(最高代数精度、插值型),Gauss点的特性,Gauss-Legendre求积公式,Gauss公式的余项、稳定性。 Romberg算法:二等分过程梯形公式的递推关系,Richardson外推加速法,Romberg算法。 数值微分公式:基于Taylor展开的数值微分公式,基于插值的数值微分公式。 五、线性代数方程组的直接解法 三角形方程组的解法:前推、回代过程。 Gauss消去法:顺序Gauss消去法,列主元Gauss消去法。 直接三角分解法:矩阵三角分解,直接三角分解法。 追赶法与平方根法:解三对角方程组的追赶法,解对称正定方程组的平方根法。 向量和矩阵的范数与谱半径:向量范数,矩阵范数,矩阵谱半径。 扰动误差分析:条件数,病态方程组。 六、线性代数方程组的迭代解法 迭代法的基本思想:迭代法的基本概念,基本型迭代公式。 Jacobi迭代与Gauss-Seidel迭代:Jacobi迭代,G-S迭代。 迭代法收敛性分析:收敛性充要条件,收敛性充分条件,收敛速度。 SOR法:SOR法迭代公式,SOR法收敛性条件。 七、方程求根 基本概念与二分法:基本概念,求根的主要思想,二分法。 不动点迭代法:不动点迭代法,不动点迭代法的收敛性定理,局部收敛性,收敛速度与收敛阶。 Newton迭代法:Newton迭代法,Newton迭代法的收敛性,重根的处理,应用举例(如求方根、应用于代数方程等特殊方程)。 迭代过程的加速方法:Aitken加速方案,Steffensen迭代法。 八、常微分方程初值问题数值解法 数值解的概念:数值解的概念,数值解法的特点(步进式)。 Euler方法与局部截断误差:Euler公式,隐式Euler公式,梯形公式,改进的Euler公式,局部截断误差与方法的阶。 Runge-Kutta方法:2阶Runge-Kutta公式,3阶、4阶Runge-Kutta公式(经典4阶Runge-Kutta公式)。 单步法的收敛性与稳定性:单步法的收敛性,单步法的绝对稳定性。 线性多步法:线性多步法一般形式,线性多步法的构造,几个重要的线性多步法。 |
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
华南理工大学2014年博士2476数值分析考试大纲
华南理工大学 免费考研网/2014-04-25
相关话题/博士
华南理工大学2014年博士3388现代传感技术考试大纲
3388现代传感技术考试大纲 现代传感技术考试大纲考试科目代码:3388特别提示:包括现代传感器新原理、新方法、发展趋势及应用技术,考试在考查学生基本知识、基本理论的基础上,注重考查考生知识面和理论联系实际的能力。一、考试内容第1章 ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3385材料的力学与物理性能考试大纲
3385材料的力学与物理性能考试大纲 《3385材料的力学与物理性能考试大纲适用招生专业:材料加工工程特别提示:闭卷笔试,力学性能部分约占50%,物理性能部分约占50%一、考试内容:1.材料在静态应力下的力学行为:材料单向静拉伸力学 ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3382环境化学考试大纲
3382环境化学考试大纲 环境化学是环境科学的核心学科之一,也是环境污染控制工程的重要基础。本课程的考试要求是具有良好专业基础的硕士研究生能够达到的水平,以保证从事污染控制技术等方向的博士生具有扎实的环境化学基础理论。在考试过程中, ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3374锅炉压力容器安全技术考试大纲
3374锅炉压力容器安全技术考试大纲 《锅炉压力容器安全技术》考试大纲1.了解和掌握锅炉压力容器安全技术的基本原理和规律;2.掌握锅炉压力容器的分类与结构,锅炉的工作原理;3.重点掌握锅炉压力容器的应力分析方法与强度设计计算;4.了 ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3369声学理论考试大纲
3369声学理论考试大纲 1.质点振动学2.弹性体振动学3.电—力—声类比4.声波的基本性质5.声波在管中的传播6.声波的辐射7.声波的接收与散射8.室内声场 ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3476数值分析考试大纲
3476数值分析考试大纲 一、误差与数值算法设计若干原则误差的基本概念:误差来源与分类,截断误差,舍入误差,绝对误差、相对误差和误差限,有效数字。函数计算误差分析:一元函数误差估计,四则运算误差估计。数值算法设计应遵循的若干原则:简 ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3368大气污染控制考试大纲
3368大气污染控制考试大纲 本《大气污染控制》考试大纲适用于华南理工大学环境与能源学院环境科学与工程学科相关专业大气污染控制及相关领域的博士研究生入学考试。大气污染控制是环境科学与工程学科重要的专业课程。要求考生系统全面地掌握大气 ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3405物理化学考试大纲
3405物理化学考试大纲 博士生《物理化学》入学考试基本要求第一章热力学第一定律及其应用1.掌握热力学基本概念;2.掌握热力学第一定律,以及热力学第一定律在化学反应方面的应用的基本思路;3.掌握理想气体的各种基本过程(等温、等压、等 ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3367固体废弃物处理与处置考试大纲
3367固体废弃物处理与处置考试大纲 本《固体废物处理与处置工程》考试大纲适用于华南理工大学环境与能源学院环境科学与工程学科相关专业的博士研究生入学考试。要求考生掌握固体废物预处理、填埋、焚烧、堆肥等处理处置方法的基本原理,了解常用 ...考研资料下载 华南理工大学 免费考研网 2014-04-25华南理工大学2014年博士3365植物纤维化学进展考试大纲
3365植物纤维化学进展考试大纲 一、大纲性质:植物纤维化学是研究植物原料纤维的结构、组成及各化学成分的结构、性质、分离、提取和利用的科学,其以有机化学、分析化学、仪器分析、物理化学、植物学等课程为基础,是理论与实际技能相结合的一门 ...考研资料下载 华南理工大学 免费考研网 2014-04-25