M10 · 第 2 章 · 课程规划页

线性方程组的直接与迭代解法

本章研究线性方程组的直接与迭代解法。内容依次处理高斯消元、主元选择与分解、Jacobi、Gauss-Seidel 与迭代收敛、预条件共轭梯度和稀疏结构。

所在 Part
第一编 误差与数值线性代数
预计学习
40 分钟
建设状态
已规划,尚无正式正文

预备知识

  1. M10 · 第 1 浮点数、条件数与误差传播

计划实验

本章未登记独立交互实验;定义、公式和例题仍按下列提纲规划。

LEARNING OBJECTIVES

完成本章后应能

  1. 01准确说明高斯消元、主元选择与分解。
  2. 02完成Jacobi、Gauss-Seidel 与迭代收敛所需的推导、证明或算法。
  3. 03使用计算、例题或反例检验预条件共轭梯度和稀疏结构。

PLANNED SECTIONS

计划章节结构

  1. 01

    高斯消元、主元选择与分解

    界定高斯消元、主元选择与分解,明确使用的条件、主要结论与可复核步骤。

  2. 02

    Jacobi、Gauss-Seidel 与迭代收敛

    推导Jacobi、Gauss-Seidel 与迭代收敛,明确使用的条件、主要结论与可复核步骤。

  3. 03

    预条件共轭梯度和稀疏结构

    检验预条件共轭梯度和稀疏结构,明确使用的条件、主要结论与可复核步骤。

计划定义

  1. 高斯消元、主元选择与分解:对象、记号与前提

    围绕高斯消元、主元选择与分解列出主要对象、符号、前提与定义边界。

计划公式

  1. Jacobi、Gauss-Seidel 与迭代收敛:关系、判据与可复核步骤

    把Jacobi、Gauss-Seidel 与迭代收敛整理为可检查的关系、判据或算法步骤;涉及定量模型时写出公式,并说明符号、适用条件,以及需要时的单位或复杂度。

计划例题

  1. 预条件共轭梯度和稀疏结构:案例、反例与核验

    围绕预条件共轭梯度和稀疏结构给出明确输入、前提或数据,逐步分析并用反例、误差、守恒量或边界条件复核。

计划练习

  1. 线性方程组的直接与迭代解法:定义、关系与边界综合练习

    联结高斯消元、主元选择与分解、Jacobi、Gauss-Seidel 与迭代收敛与预条件共轭梯度和稀疏结构,分别检验定义辨析、主要步骤和适用边界。

本章概念落点

以下位置是术语、搜索和知识图谱引用本计划章节时使用的稳定链接。

  1. 迭代线性求解器通过残差更新逐步逼近大型稀疏线性系统的解,并用谱性质判断收敛。

关键词

线性方程组的直接、迭代解法、第一编 误差与数值线性代数、数值分析与科学计算