进入路线前
本路线不要求额外的站内先修,可从第一个精选章节开始。
路线目标
- 01用条件数、稳定性与截断误差分析评估浮点计算、线性求解、插值积分和微分方程离散的可信度。
- 02识别凸结构并选择合适的一阶方法,用 KKT 条件与对偶关系检验候选解的最优性。
分阶段学习顺序
路线按阶段连续组织正文;章节原有教材位置和书内顺序保持不变。
路线检查点
完成指定教材章节后,用自己的推导回答;检查点不替代正文证明。
完成 M10 · 稳定性、收敛性与科学计算综合复习对一个线性方程组求解流程,分别说明问题条件数、算法后向稳定性与迭代法谱半径各自控制什么误差,并给出网格加密实验应报告的量。
完成 M11 · 最优化与信息论综合复习写出一个带等式与不等式约束凸问题的 KKT 条件,并说明如何用原始可行性、对偶可行性、驻点与互补松弛验证候选点最优。
路线综合练习
先独立作答,再展开提示与分步解答;每题附可重复的结果核验。
矩阵 A=[[1,1/2],[1/2,1/3]](2 阶 Hilbert 矩阵),右端扰动满足 ‖δb‖₂/‖b‖₂≤10⁻⁴。用 2-范数条件数估计解的相对误差上界,并说明该上界的实际含义。
查看提示
对称正定矩阵的 2-范数条件数等于最大与最小特征值之比;先求 A 的特征值。
展开分步解答
A 的特征方程为 λ²-(4/3)λ+1/12=0,解得 λ=(4±√13)/6,故 κ₂(A)=(4+√13)/(4-√13)=(29+8√13)/3≈19.28。扰动理论给出 ‖δx‖/‖x‖≤κ₂(A)·‖δb‖/‖b‖≈19.28×10⁻⁴≈1.9×10⁻³。含义是:右端万分之一的相对扰动,最坏可放大为解约千分之二的相对误差,放大因子由问题本身而非算法决定。
结果核验:直接求逆得 A⁻¹=[[4,-6],[-6,12]],取 b=(1,1)ᵀ 与 δb=(10⁻⁴,0)ᵀ 实际求解,x 的相对变化不超过上界;当 b 沿最大特征向量、δb 沿最小特征向量方向时放大接近 κ₂(A),说明上界可达。
对 f(x)=½ xᵀQx,Q=diag(1,10),使用精确线搜索的梯度下降。写出迭代格式,说明收缩因子由条件数 κ=10 决定的形式,并估计把误差 ‖xₖ-x*‖_Q 缩小 10⁴ 倍所需的迭代量级。
查看提示
梯度为 Qx,最优步长 αₖ=(gₖᵀgₖ)/(gₖᵀQgₖ);二次问题上精确线搜索每步收缩不超过 (κ-1)/(κ+1)。
展开分步解答
迭代为 xₖ₊₁=xₖ-αₖgₖ,gₖ=Qxₖ,αₖ=(gₖᵀgₖ)/(gₖᵀQgₖ)。这里 κ=λ_max/λ_min=10,误差满足 ‖xₖ-x*‖_Q≤((κ-1)/(κ+1))ᵏ‖x₀-x*‖_Q=(9/11)ᵏ‖x₀-x*‖_Q。要求 (9/11)ᵏ≤10⁻⁴ 得 k≥4ln10/ln(11/9)≈46,即需要数十次迭代,条件数直接决定收敛快慢。
结果核验:数值核对首步:x₀=(10,1)ᵀ 时 g₀=(10,10)ᵀ,α₀=200/1100=2/11,x₁=(90/11,-9/11)ᵀ,f 由 55 降至 8910/242≈36.8,比值恰为 (9/11)²,与理论收缩因子一致。