UniMate AI

MATH3361

数值线性代数

6 学分难度

课程定位 MATH3361/5361 是数学、计算科学及高阶工程领域最具‘底层推力’的算法必修课。它解决了数学从理论定理到机器运行的‘最后一公里’命题:当矩阵维度达到千万级、内存无法一次性装载时,如何以最快的速度、最小的误差求出解?它是通往深度学习反向传播优化、大型结构仿真内核、及高性能计算 (HPC) 岗位的唯一数学底座。它将抽象的矩阵分解定理、误差分析与 Matlab/Python 编程深度整合,是培养‘具备算法专家灵魂数学家’的顶级必修课。 技术栈与学习内容 课程围绕‘稳定性、精度与复杂度’展开。核心内容包括:矩阵范数与条件数分析(判定问题的病态性)、最具工业价值的‘矩阵分解三剑客’(LU 分解带主元选型、QR 分解及其正交变换实现、SVD 奇异值分解)——这是现代数据压缩的核心。进阶模块涵盖:特征值计算的高级算法(QR 算法、幂迭代法)、以及处理超大规模稀疏矩阵的‘迭代法’(共轭梯度法 CG、GMRES 算法)。此外,课程深入探讨了浮动点运算的稳定性证明。学生将学习如何编写并优化自己的‘数值引擎’。课程强调‘计算开销与数值稳定性的精细平衡’。 课程结构 10 周严密的逻辑递进。评估体系以‘计算硬核度’著称:包含针对矩阵变换手算的每周 Lab、一个要求对比不同算法在海量数据下执行效率的项目(Major Assignment,通常涉及图像压缩或网页排名算法实现)、以及一场强调算法推导、稳定性证明及收敛阶判定的期末综合大考。该课极其强调‘证明的无瑕疵性’。 适合人群 数学专业大三、或打算从事高级科研、计算物理的理工科生。必须具备极其扎实的 MATH2501 (线性代数) 基础。如果你想搞清楚‘为什么 Google 的搜索排名能秒级更新’、或者渴望在未来的 AI 底层优化中建立数理霸权,这门课是你的神功。建议每周投入 25 小时以上进行‘矩阵块’推演。

Course decision

选课先看

先看考核重心、截止节奏和入门要求,再决定这门课是否适合你的学期安排。

考核总权重

100%

3 项考核

最高单项

50%

Final Professional Examination

期末考试

以官方 outline 为准

Hurdle

2 项

需要单独满足

Deadline map

考核时间线

按截止周排列作业节点;持续考核会保留在下方完整考核结构中。

Week 9

Algorithm Analysis Project

25%

独立选题,利用 Matlab/Python 对比两种数值算法在千万级矩阵下的稳定性和时间开销,产出学术级报告。

Week 10

Matrix Skill Quiz

25%

涵盖利用 Householder 变换进行手算 QR 分解过程的限时测试,强调代数推算的绝对精度。

Week 11

Final Professional Examination

50%

全面考察算法稳定性证明、条件数推演及复杂矩阵迭代判定能力的深度综合笔试。

Syllabus

每周大纲

默认只展示每周独有的知识重点;节奏、考核、Tutorial 和避坑信息按需展开。

  1. 1

    浮点运算与误差分析

    机器 epsilon,舍入误差累积,向量与矩阵范数一致性,条件数 κ(A) 的物理本质。

  2. 2

    线性方程组直接解法进阶

    高斯消元稳定性证明,主元选型 (Pivoting) 必要性,LU 分解的代数复杂度分析。

  3. 3

    正交性与 QR 分解

    豪斯霍尔德变换 (Householder Reflection),吉文斯旋转,Gram-Schmidt 正交化稳定性对比。

  4. 4

    最小二乘问题数值解

    超定系统分析,利用 QR 分解解决病态正规方程,投影矩阵的数值实现。

  5. 5

    奇异值分解 (SVD) 核心

    SVD 存在唯一性证明,低秩近似原理,在数据降维与图像处理中的数值表现分析。

  6. 6

    灵活性周 (Flex Week)

    复习矩阵分解数值过程,冲刺大型算法对比 Assignment,练习矩阵位运算加速。

  7. 7

    特征值计算 (1):基本算法

    幂法与反幂法,位移加速技巧 (Shifting),盖尔圆定理判定特征值区域。

  8. 8

    特征值计算 (2):QR 算法

    海森堡矩阵 (Hessenberg) 变换,QR 迭代的收敛性证明,计算开销从 O(n^4) 降至 O(n^3)。

  9. 9

    大规模系统迭代法

    克雷洛夫子空间 (Krylov),共轭梯度法 (Conjugate Gradient) 几何解释,预处理 (Preconditioning) 技术。

  10. 10

    数值代数前沿与全课总结

    随机化数值代数初步,全学期算法图谱大闭环复盘;迎接 Final。

Assessment

考核结构

Matrix Skill Quiz

涵盖利用 Householder 变换进行手算 QR 分解过程的限时测试,强调代数推算的绝对精度。

25%

Week 10

Algorithm Analysis ProjectHurdle

独立选题,利用 Matlab/Python 对比两种数值算法在千万级矩阵下的稳定性和时间开销,产出学术级报告。

25%

Week 9

Final Professional ExaminationHurdle

全面考察算法稳定性证明、条件数推演及复杂矩阵迭代判定能力的深度综合笔试。

50%

Week 11

From Seniors

学长留下的

基础信息谁都查得到,真正值钱的是过来人的经验。

学姐说

比你早一年的学长留下的真实经验 —— ChatGPT 给不了。

这门课还没有学长经验,你可以是第一个 —— 注册后在课内分享。

往年考点 / 踩坑

这门课暂无往年考点记录。

毕业生去向(整体)

下面是匠人学院毕业生整体去过的公司分布(来自脱敏校友证言)。这是全平台的总体去向,不代表选这门课的人一定去这些公司。

统计自 317 份脱敏校友证言

Deloitte

6 位校友

岗位:Graduate Program · Graduate Consulting · Platform Engineer · Web developer · Platform engineer

Zerologix

4 位校友

岗位:Frontend Dev · junior frontend developer · Front-end Developer · Full Stack Developer

Servian

4 位校友

岗位:Full-stack Developer · Data Engineer · Consultant

关于这块数据,我们说实话

雇主墙来自脱敏毕业生证言(testimonials)的整体分布,无法关联到具体学员或其所选课程;仅作为毕业生去向的总体社会证明展示。

我们没有"某位学长选了这门课、后来进了哪家公司"这种可查询的个人去向档案 —— 校友证言是脱敏的,无法关联到具体的人或他选过的课。所以这里只给整体分布,不给个人路径,不编。