《计算方法》教学大纲.pdfVIP

计算方法 一、说明 课程性质：该课程是信息与计算科学专业平台必修课程之一，第 5 学期开设， 周 4+2学时。 计算方法是数学学科的一个分支，是一门与计算机使用密切结合的实用性很 强的数学课程，也是科学计算的基础。它以各类数学问题的数值解法作为研究对 象，并结合现代计算机科学与技术为解决科学与工程中遇到的各类数学问题提供 基本的算法。数值计算方法已经成为科学工作者和工程技术人员必备的知识和工 具。在当代，对数值计算方法的掌握程度已成为衡量一个国家科学实力的重要标 志之一。 教学目的：通过数值计算方法的学习，使学生系统掌握数值计算方法的基本 概念和分析问题的基本方法，为数值计算方法的应用并为掌握更复杂的现代计算 方法打好基础。 教学内容：教学内容包括数值计算方法的基本概念、基本理论和基本方法。 涉及多项式插值，函数逼近与计算，数值积分和数值微分，线性方程组直接方法 和迭代解法，矩阵特征值问题的数值方法及常微分方程初、边值问题的数值解， 希望学生通过对本课程的学习，系统掌握数值计算方法的基本概念和分析问题的 基本方法，为数值计算方法的应用并为掌握更复杂的现代计算方法打好基础。 教学时数：108学时（课堂讲授 72学时，实验36学时）。 教学方法：课堂讲授、 上机实验。 二、大纲正文 理论部分 第一章 绪 论 教学要点：本章教学要点使同学们掌握数值计算方法和它的主要内容，浮点 数，定点数及误差分析。 教学时数：4 学时。 教学内容： §1.1数值计算方法和它的主要内容（0.5 学时）：介绍研究内容与学科特点。 §1.2计算机中数的浮点表示（1.5学时）：介绍误差的分类并通过算例阐述 误差分析的重要性。 §1.3误差的基本概念（1 学时）：介绍绝对误差、相对误差和有效数字及其 关系，并推导数值运算的误差估计。 §1.4算法的数值稳定性（1学时）：介绍数值运算中误差分析的方法与原则。 考核要求：通过考核使学生掌握数值分析的研究内容和特点，掌握误差的基 本概念及其运算。 第二章 插值方法 教学要点：掌握Lagrange 插值、牛顿均差插值、分段多项式插值、Hermite 插值、样条插值，同时掌握各种插值所对应的插值余项。 教学时数：14 学时。 教学内容： §2.1 Lagrange 插值（3 学时）：掌握基函数、Lagrange 插值公式，分析并 获得Lagrange 插值余项。 §2.2牛顿（Newton）均差插值多项式（3学时）：介绍均差的定义、性质， 推导均差插值公式及其余项。 §2.3埃尔米特（Hermite）插值（3学时）：提出埃尔米特（Hermite）插值 问题，分析插值公式的构造并讨论余项。 §2.4 分段多项式插值（2 学时）：介绍分段线性插值、分段三次 Hermite 插值及其余项。 §2.5 三次样条函数（Spline function）插值（3 学时）：给出样条插值问 题的描述与分析，介绍实现三次样条插值的小m法, 应用举例和误差估计。 考核要求：通过考核使同学们掌握各类插值多项式的构造方法及其对应的插 值余项表达式。 第三章 函数逼近与计算 教学要点：本章的教学要求通过讲授使同学们掌握线性赋范空间的最佳逼近 及存在性定理，最佳一致逼近多项式，内积空间的最佳逼近，两类正交多项式， 数据及曲线拟合中的最小二乘法。 教学时数：12 学时。 教学内容： §3.1线性赋范空间的最佳逼近及存在性定理（2学时）：介绍逼近问题是提 出，Weierstrass 第一逼近定理、Bernstein多项式。 §3.2最佳一致逼近多项式，Chebyshev多项式（3 学时）：最佳一致逼近解 的存在唯一性，等价刻画和最佳一次逼近的实现。 §3.3内积空间的最佳逼近（2学时）：内积空间，最佳平方逼近的理论与实 现。 §3.4 最佳平方逼近与正交多项式（3 学时）：介