数值分析-首都医科大学.doc

数值分析 Numerical Analysis 课程简介 《 \o 网上书城检索 数值分析》课程是一门实用性很强的基础课，许多生物学与医学问题都可以归纳成数学问题，如代数方程，线性方程，特征值问题，数值微分和积分，曲线拟合，常微分方程，偏微分方程，最优化问题等，求解这些问题不仅需要有好的算法，而且需要通过计算机来实现，因此，掌握求解各种数学问题的数值方法是非常必要的。本门课的目的就是介绍各种常用的数值方法，通过本课程的学习，要求掌握数值计算的基本观念、基本方法及其原理，培养应用计算机从事科学和工程计算的能力，并且通过上机实习初步掌握这些方法，从而提高学生独立思考问题能力，分析处理问题能力和创造能力。 Numerical Analysis course is a very practical basic course, many biological and medical problems can be grouped into a mathematical problem, such as algebraic equations, linear equations, eigenvalue problems, numerical differentiation and integration, curve fitting, and ordinary differential equations, partial differential equations, optimization problems. Solving these problems requires not only a good algorithm, but also by computer to achieve. Therefore, It is very necessary to master the numerical methods. This course’s purpose is to introduce a commonly numerical methods , basic concepts. Through this course, the students independent thinking, analytical ability and creativity will be improved. 教学大纲 课程名称： 数值分析 总学时及学分：54学时，2.5学分 理论课：42学时 实验课：12学时 三、授课对象：硕士/博士研究生 预修课程或知识要求：需先行修过高等数学，线性代数基本理论课 四、教学目的及要求 本门课的目的就是介绍各种常用的数值方法，并且通过上机实习初步掌握这些方法，从而提高学生独立思考问题能力，分析处理问题能力和创造能力。 五、理论课内容： 第一章 绪论（3学时） 1．数值分析研究对象。2．误差基本概念：误差来源、绝对误差、相对误差、有效数、数据误差对函数值的影响，四则运算 误差估计式。3．机器数系：数的浮点表示，机器数系，机器数的运算规则。4．数值稳定性：算法的数值稳定性，病态问题。 第二章 线性代数方程组数值解法（9学时） 1. 矩阵的初等变换和正交变换。 2. 用直接法求线性代数方程组的解及矩阵的逆。 3. Gauss消去法，LU分解法，主元素消去法，平方根法。 4. 矩阵分解及迭代格式的设计，迭代收敛性。 5. 病态矩阵和矩阵条件数。 6. Jacob迭代法，Gauss-Seidel法，最速下降法。 7. 迭代法收敛的几个判定条件。 第三章 矩阵的特征值与特征向量（6学时） 1.矩阵的特征多项式方程。 2.幂法和反幂法。 3.求矩阵全部特征值和特征向量的Jacob方法。 4.求一般矩阵特征值问题的OR方法。 5.Schmidt正交化方法。 第四章 插值和逼近（12学时） 1．Lagrange插值：Lagrange插值多项式，插值余项。 2．Newton插值：差商定义，差商表，Newton插值多项式，差商性质，差商型余项表达式。 3． Hermite插值（重节点插值），重节点差商，Newton型Hermite插值多项式的求法。 4．高次插值多项式的缺点及分段线性插值。 5．三次样条插值：三次样条插值函数的三弯矩方程求法。 6．最佳平方逼近：内积空间，离散数据的最小二乘法，超定方程组的最小二乘解，连续函数最佳平方逼近。 第五章 数值积分与数值微分（6学时） 1．数值积分基本概念：构造数值积分公式的基本思想，求积公式的定义。 2．插值型求积公式：插值型求积公式的定义，梯形公式，Simpson公式，Cotes公式，插值型求积公式