SPOC学校专有课程
数值代数(于波 2020年秋)
第1次开课
开课时间: 2020年09月14日 ~ 2021年01月17日
学时安排: 4
当前开课已结束 已有 148 人参加
老师已关闭该学期,无法查看
spContent=该课程我们主要介绍跟矩阵相关的各种算法,主要内容包括数值代数算法的基础知识、线性方程组的直接解法和迭代解法、最小二乘问题的正则化方法和正交化方法、特征值问题的极端特征值和全部特征值的数值解法尤其是QR方法等。
该课程我们主要介绍跟矩阵相关的各种算法,主要内容包括数值代数算法的基础知识、线性方程组的直接解法和迭代解法、最小二乘问题的正则化方法和正交化方法、特征值问题的极端特征值和全部特征值的数值解法尤其是QR方法等。
—— 课程团队
课程概述

"数值分析"是研究各种数学问题求解的数值计算方法及其理论的一门课程,它的内容丰富而且实践性很强,研究方法深刻又有自身的理论体系;既有纯数学的高度 抽象性与严密科学性特点,又有应用的广泛性与实际试验的高度技术性的特点,是信息与计算科学专业的基础课,该课程是计算数学和计算机科学相结合的产物。课程的主要内容为数学中的相关算法,它们都是以数学问题为研究对象,但它不像纯数学问题那样只研究数学本身的理论,既有纯数学高度抽象性的特点,又有应用的广泛性与实际试 验的高度技术性的特点,是一门与计算机使用密切结合的实用性很强的数学课程。它把数学理论与计算方法紧密结合,着重研究数学问题的数值方法及其理论。

本课程曾经是国家级精品课、国家级精品资源共享课。

授课目标
  1. 学习矩阵计算的理论知识,掌握常用数值算法,具有较强的设计算法,分析算法收敛性和稳定性的能力; 

  2. 掌握基本的数值代数创新方法,培养学生追求创新的态度和意识;

  3. 培养学生的动手实践能力,具有较强的计算机编程能力,能够将方法编程实现并进行数值实验;

  4. 初步了解数值代数与信息科学的主要方向以及未来的发展前景。

成绩 要求

一、本课程学习环节包含:观看讲课视频,完成单元测验题、单元作业。

二、课程学习成绩由四部分构成:

(1)单元测验:题型为客观题,占课程成绩的70%;

(2)单元作业:题型为主观题,占课程成绩的10%; 

(3)课堂讨论:占课程成绩的10%;

(4)课程考试:课程结束后,参加课程期末考试,占课程总成绩的10%。

三、完成课程学习,成绩合格可付费申请证书。证书分两种等级:总评成绩在60分至84分为合格证书,总评成绩在85分至100分为优秀证书。

课程大纲

第一章:基础知识

1.1 向量范数

1.2 矩阵范数

1.3 矩阵的算子范数

1.4 相容矩阵范数性质

1.5 线性方程组敏度分析

1.6 矩阵QR分解

1.7 矩阵奇异值分解

单元测验

单元作业

第二章:线性方程组直接解法

2.1 矩阵的LU分解

2.2 对称正定矩阵Cholesky分解

单元测验

单元作业

第三章:求解线性方程组的迭代法

3.1 线性方程组的迭代法

3.2 求解线性方程组的松弛法

单元测验

单元作业

第四章:共轭梯度法

最速下降法

共轭梯度法

共轭梯度法性质

单元测验

单元作业

第六章:非对称矩阵特征值问题

QR方法

特征值性质

单元测验

幂法

带位移的QR方法

单元作业

第七章:对称矩阵特征值问题

Jacobi方法

二分法

分而治之法

对称QR方法

单元测验

展开全部
预备知识

高等代数、数学分析

参考资料
  1. 徐树方,高立,张平文. 数值线性代数(第二版). 北京大学出版社,2013

  2. Lloyd N. Trefethen, David Bau . NUMERICAL LINEAR ALGEBRA. SIAM, 1997

  3. 戈卢布,范洛恩 编著. 袁亚湘等 . 矩阵计算(3). 人民邮电出版社, 2010.

  4. J. Demmel, Applied Numerical Linear Algebra, SIAM, 1997

  5. Nicholas J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Second edition, 2002

  6. 冯果忱、黄明游等编著. 数值分析(上册). 高等教育出版社,2007.

  7. Nicholas J. Higham, Functions of Matrices: Theory and Computation, SIAM, 2008.

源课程

该SPOC课程部分内容来自以上源课程,在源基础上老师进一步增加了新的课程内容

大连理工大学
4 位授课老师
于波

于波

教授

董波

董波

教授

杜磊

杜磊

副教授

下载
下载

下载App