不变方向揭示映射,但结论需要假设
反复线性变换可以伸缩一个方向、反转另一个、旋转平面或用剪切混合方向。特征向量指出映射保持到标量倍数的不变方向。存在足够独立特征向量时,相关坐标将映射化为分离的标量作用。实对称矩阵更强:有标准正交特征基、实特征值,并直接解释二次几何。
这些结论不适用于每个矩阵。四分之一周旋转没有实特征向量,二维亏损映射虽有两个计重特征根,却没有足够独立方向。非对称映射可以在所有特征值模小于一时暂时放大范数。本课将谱结论与使其成立的假设一同讲解。
检索检查:解释标准正交坐标及相似变换 P⁻¹AP。复习模块 12和换基。行列式、逆见模块 10。需要处介绍复数,有限维论证不需要微积分。
特征对、不变直线与特征方程
方形映射 A 的特征向量是满足 Av=λv 的非零 v,λ 为特征值。二者组成特征对。非零不可少:零对任意 λ 都满足式子,不能识别特别方向。非零标量倍数仍是同值特征向量。不变对象通常是直线或更大特征空间,而不是唯一有符号、归一化数组。
实 λ>0 保持射线方向并按 λ 缩放长度,负 λ 反转,λ=0 将该向量压为零,λ=1 固定整个方向。特征值不必描述所有向量缩放,因为其他向量可混合多个方向,或者映射没有完整特征基。向量也必须在同一输入输出空间;矩形映射不能不加其他构造就使用这个同形状特征方程。
改写为 (A−λI)v=0。非零解存在当且仅当 A−λI 奇异,即 det(A−λI)=0。A=[[a,b],[c,d]] 的特征方程为 (a−λ)(d−λ)−bc=λ²−(a+d)λ+(ad−bc)=0。两个复根按重数计,其和为迹 a+d,积为行列式 ad−bc。可用于检查算术,但不能替代验证对应向量。
A=[[2,1],[1,2]] 的特征多项式 (2−λ)²−1=(λ−1)(λ−3)。λ=3 时 v₁=v₂,取 (1,1);λ=1 时 v₁=−v₂,取 (1,−1)。乘法验证 A(1,1)=(3,3),A(1,−1)=(1,−1)。其单位版本垂直;迹四与行列式三符合特征值和与积。
特征空间 E_λ=N(A−λI) 包含零,是子空间,虽零本身不是特征向量。核基的非零组合给全部特征向量。空间维数为几何重数,特征多项式中根出现次数为代数重数;二者不同,重复根不自动增加独立方向。λI 的重复根拥有全部方向,后面的亏损例却只有一条线。
换基不改变特征值:B=P⁻¹AP 且 Av=λv 时,B(P⁻¹v)=P⁻¹Av=λ(P⁻¹v)。P 可逆,所以变换向量非零;反向换基给逆命题。坐标改变,谱值不变。A+αI 保持特征向量而值加 α;可逆 A 的逆值为 1/λ,可对 Av=λv 应用 A⁻¹ 推得,且可逆排除 λ=0。这些关系可检查平移系统与逆求解。
手算先解特征方程,再解对应齐次系统,最后代回 Av=λv。单位化便于比较,不消除符号歧义。浮点应检查尺度相关残差,如 ‖Av−λv‖ 相对于 ‖A‖‖v‖ 及声明容差。小残差验证给定数组的特征对,不证明特征向量唯一,也不证明临近重复谱可靠解析。
零是特征向量吗?单位 v 的 −v 是不同特征方向吗?λ=0 对可逆性说明什么?
查看答案
零被排除;符号反转张成同一直线,满足同一方程。零特征值给非零核向量,方形映射不可逆;反过来非零核向量就是零值特征向量。
对角化、亏损与复特征值
d 维 A 有 d 条独立特征向量时,将其放入可逆 V,对应值同次序放入对角 Λ。列方程 AV=VΛ 给 A=VΛV⁻¹,即对角化。特征基坐标 c=V⁻¹x 下作用为 Λc。列不必正交,只有 V 正交时才能把逆换成转置。反过来该表示的列给完整特征基,所以它是准确充要条件。
不同特征值的向量独立。取最短相关子列表 Σcᵢvᵢ=0,其中每个系数非零,否则可更短。应用 A 再减 λ_last 倍原关系,末项消失,其余系数 cᵢ(λᵢ−λ_last) 因不同而非零,得到更短关系,矛盾。因此 d 个不同值保证在包含它们的域上可对角化;重复值须检查特征空间维数。
J=[[1,1],[0,1]] 的多项式 (λ−1)²,但 (J−I)v=(v₂,0),特征向量必须 v₂=0。唯一特征空间 span{(1,0)} 为一维,不足以构成 R² 基,所以 J 亏损、不能对角化。映射仍作用于每条向量;缺少特征基是表示的限制,不是线性映射失效。
复数允许非实根。i²=−1,z=a+bi,按该规则加乘,|z|=√(a²+b²)。实矩阵对复向量仍按同样元素公式作用。四分之一周 R=[[0,−1],[1,0]] 的方程 λ²+1=0,值为 i,−i。对 i,v=(1,−i) 满足 Rv=(i,1)=iv。不存在非零实特征向量配实 λ,因为九十度旋转不保持实直线。
它在复数域可对角化,却没有实特征基,说“可对角化”应标明域。实系数多项式复根成共轭对,特征对取共轭也给特征对。二维实旋转可用实旋转块或两个复标量模式描述;复模一说明幅度保持,不意味着每个实坐标固定。
重复值即使可对角化也有基歧义。I₂ 每个非零向量值一,任何独立基都对角化,任何标准正交基都可用于其对称谱表示。库可以在重复空间内旋转基,所以逐列要求与某首选答案相同不合理,应比较空间或重构。
对角化是换描述,可简化幂与几何,但不自动使坐标变换数值安全。近相关 V 会在坐标中严重扭曲长度;精确亏损没有可逆 V。输出两条几乎平行列,不应仅因“有两列”就当作稳健独立基。
J 打印两个特征值为何不足以证明 VΛV⁻¹?实旋转返回复对意味着数值结果无效吗?
查看答案
V 必须有完整独立特征基,而 J 的重复根只有一个方向。实旋转可以有合法复对,域与独立条件是数学约定,不是输出格式偏好。
实对称谱定理
实对称谱定理:A=Aᵀ 有实标准正交特征基,A=QΛQᵀ,Λ 实对角、Q 正交。比任意对角化更强,Q⁻¹=Qᵀ 保持欧几里得长度,特征值可按实数排序。须验证对称。只读数组一个三角的程序,可以分解该三角隐含的对称矩阵,却没有求解原本非对称的完整数组。
不同值特征向量垂直:Au=λu,Av=μv,则 λuᵀv=(Au)ᵀv=uᵀAv=μuᵀv,λ≠μ 迫使积零。重复空间中组合仍是同值特征向量,所以可用格拉姆–施密特构造标准正交基。但这些论证以向量存在为前提,足够实方向的存在还需证明。
有限维证明明确使用一个分析事实:紧单位球面上的连续实函数达到最大值。这里引用标准紧性结论,不在极限、连续性之前证明它。对 q(x)=xᵀAx 取单位最大者 v,值 λ。任意 u⊥v 与实 t,归一化 (v+tu)/√(1+t²‖u‖²) 的二次值不超过 λ。展开抵消得 2t uᵀAv+t²(uᵀAu−λ‖u‖²)≤0 对所有 t。若 uᵀAv 非零,取同号充分小 t,线性项压过二次项,违反不等式。所以对所有 u⊥v,uᵀAv=0。
因此 Av 平行 v,与 v 点乘得 Av=λv。垂直补空间不变:w⊥v 时 vᵀAw=(Av)ᵀw=λvᵀw=0。A 限制在此 d−1 维补空间,在任意标准正交基下仍对称。由维数归纳,从一维实标量映射开始,限制有实标准正交特征基,加 v 得全空间基。这样从明确紧性事实和已证正交基构造,不求导证明谱定理。
A=[[2,1],[1,2]],取 Q 列 q₁=(1,−1)/√2,q₂=(1,1)/√2,Λ=diag(1,3)。A=q₁q₁ᵀ+3q₂q₂ᵀ。x=c₁q₁+c₂q₂ 映为 c₁q₁+3c₂q₂,输出平方长度 c₁²+9c₂²。垂直主方向分离两个缩放,不混合长度贡献。
差与和方向互相垂直,缩放一与三。谱表示重构同一映射。
一般 A=Σλᵢqᵢqᵢᵀ,每个 qᵢqᵢᵀ 投影到一条方向,再按 λᵢ 缩放。重复值应把整个空间的投影相加,总投影不依赖基,单条有符号向量则依赖。这有助于验证分解,不对任意符号或空间内旋转赋特殊意义。
反方向也成立:若 A=QΛQᵀ 且 Λ 实对角,转置给 Aᵀ=A。因此非对称实矩阵即使值全部实,也不可能有这个正交表示。这是欧几里得自伴映射的结构结果,不是所有特征求解器承诺。
非对称矩阵不同值保证垂直吗?对称矩阵重复值的向量必只差符号吗?
查看答案
都不。不同值保证独立,垂直证明使用对称;重复空间可任意标准正交旋转,符号歧义仅一维特殊情形。
二次型、定性与等值集
二次型 q(x)=xᵀAx。非对称实 A 只有对称部分 S=(A+Aᵀ)/2 有贡献:反对称 K=(A−Aᵀ)/2 满足 xᵀKx=(xᵀKx)ᵀ=xᵀKᵀx=−xᵀKx,所以零。分类针对 S,不是任意 A 的非对称特征值。以下主讨论 A 对称。
x=Qc 时 q=Σλᵢcᵢ²。正定指每个非零 x 的值严格正,等价于全部 λᵢ>0;半正定指每个 x 非负,等价于全部 λᵢ≥0。负定、半负定反转符号;不定有正负两种值,等价于同时有正负特征值。零值产生平坦方向,排除严格定性。
双向理由:满足符号条件时平方和有要求符号,违反符号的特征向量给反例。半正定下 q(x)=0 恰好只含零特征方向,即 Ax=0;不定时正负可抵消,q=0 却 Ax≠0。解释零二次值必须带定性假设。
A=[[2,1],[1,2]],q=2x₁²+2x₁x₂+2x₂²,差和坐标下为 c₁²+3c₂²。q=1 椭圆沿相应方向半轴一与 1/√3。diag(1,0) 的 q=1 为 x₁=±1 两条平行线,x₂ 不限;diag(1,−1) 的 q=1 为双曲线,q 在 x₁=±x₂ 为零,核却只有零。分别为正定、半正定、不定。
正特征值产生椭圆,零值留平坦方向,混合符号产生不定曲线。不定零集不是核。
d 维正定 q=1 主半轴为 1/√λᵢ,不是 λᵢ。大值强惩罚移动,轴短;A 映射本身按 λᵢ 缩放是另一命题。混淆伸缩与等值半径会反转解释。
平方误差、能量、后续曲率都含二次型。XᵀX 半正定,因为 xᵀXᵀXx=‖Xx‖²≥0;满列秩恰使正定,可在计算特征值之前证明。全正元素未必正定:[[1,2],[2,1]] 的值三与负一。逐元素正与二次正不同。
可选图连接:非负边权的无向图拉普拉斯 L=D−G,G 对称邻接,D 对角为行和。展开 xᵀLx=Σ_{i<j}Gᵢⱼ(xᵢ−xⱼ)²,所以半正定。行和零,常向量值零。零能量要求每条正权边两端相等,即每连通分量内常数;反过来这些向量在核。因此零空间维数等于分量数。谱结论有具体能量证明,不需要从图猜值。
数值分类须说明近零处理,不能把舍入极小负值自动当物理不稳定。精确矩阵、测量不确定和算术误差对微小符号给不同可信度。探索器使用有意分离的预设谱,使分类清楚;后续数值计算讨论微妙情况。
全正元素矩阵能不定吗?没有半定假设时,非零 x 的 q=0 能证明 Ax=0 吗?
查看答案
第一能:[[1,2],[2,1]] 在 (1,−1) 为负。第二不能:diag(1,−1) 对 (1,1) 二次值零,却映到 (1,−1)。等同零能量与核前应写符号假设。
矩阵幂、谱半径与离散稳定性
e_{k+1}=Be_k 归纳给 e_k=B^k e₀。可对角化 B=VΛV⁻¹ 时,中间逆相消给 B^k=VΛ^kV⁻¹。每模式系数乘 λᵢ^k,模小于一几何衰减,大于一在被激发时增长,等于一未必衰减,可振荡。负实值交替,复值兼幅度缩放与旋转。
谱半径 ρ 为最大特征值模,包含复值。有限可对角化矩阵 ρ<1 使每个初态趋零;若值模至少一,特征向量给不趋零轨迹。实矩阵的复轨迹不趋零时,实部与虚部至少一个实轨迹不趋零,所以障碍也针对实初态。“每个初态”区别全局渐近衰减与没有激发不稳定模式的单轨迹。
B=diag(0.5,−0.8),e₀=(1,1) 给 (0.5^k,(−0.8)^k) 趋零。C=diag(1.2,0.5),(1,1) 第一分量增长,(0,1) 却衰减。后者不使 C 全局渐近稳定,谱半径 1.2,存在不稳定初始方向。
对称 B 的正交坐标还给 ‖B^k e₀‖≤ρ^k‖e₀‖,ρ<1 时每步范数收缩。一般可对角化的界含 V、V⁻¹ 扭曲因子,因此普通坐标下不必单调。非对称混合可先放大再衰减;渐近速率不同于单步欧几里得收缩保证。
亏损需超出简单特征基幂公式。N=[[0,3],[0,0]],N²=0,B=0.5I+N。二项展开在 k≥1 给 B^k=0.5^kI+k0.5^{k−1}N。e₀=(0,1) 首步 (3,0.5) 范数比一大,但两坐标最终衰减。k 延迟几何衰减,不阻止。I+[[0,1],[0,0]] 同理给 (k,1),谱半径一却无界。等于一是需额外分析的边界。
完整有限维定理是 B^k→0 当且仅当 ρ<1,包括亏损。一般充分证明使用本课不构造的 Jordan 标准形存在定理。一个块的幂是有限个二项系数乘 λ^{k−j}N^j,N 幂零;|λ|<1 时各项为多项式乘衰减几何因子,零值块有限步消失。该乘积相邻项比最终趋 |λ|<1,故趋零。有限块及固定换坐标保收敛,必要性由特征向量障碍。这里说明机制,并明确使用的额外标准形结果。
稳定亏损先放大,随后几何因子压过多项式;单位值下相同幂零耦合产生增长。
ρ≤1 不是通用有界保证;单位亏损反证。四分之一周 ρ=1、范数有界,却不趋零。有界、单调收缩、渐近衰减不同。仿射 x_{k+1}=Bx_k+c 要先确立固定点 x*=Bx*+c,再相减得到误差方程;不能未经固定点就把 x_k 本身当齐次误差。为后续优化与迭代算法保留区别。
非对称 ρ<1 必每步范数下降吗?单轨迹衰减证明全部初态吗?单位亏损块问题是什么?
查看答案
稳定亏损反证单调;轨迹可避开不稳定模式;单位亏损有多项式增长,ρ=1 不保证有界或趋零。
瑞利商、主方向与条件性
非零 x、实对称 A 的瑞利商 R_A(x)=(xᵀAx)/(xᵀx)。x=Qc 后为 Σλᵢcᵢ²/Σcᵢ²,即非负权重和一的特征值平均,所以 λ_min≤R≤λ_max。仅 x 完全在相应极值空间时等号。这不靠约束求导证明界及达到。
最大商为单位平方长度最大能量方向,最小相反;重复极值有整个子空间,不是唯一首选向量。非对称实矩阵的商描述对称部分,不能对原矩阵可能复值声称相同排序界。须匹配结构假设。
A=[[2,1],[1,2]] 在 (1,−1) 商一,在 (1,1) 三,在两单位坐标轴二,全部非零方向介于一与三。正定二范数条件数 3/1=3;等值椭圆半轴比 √3,是另一比值,因为半径为逆特征值平方根。
欧几里得算子范数 ‖A‖₂=max_{‖x‖=1}‖Ax‖。对称时平方输出 Σλᵢ²cᵢ²,故范数 max|λᵢ|,对应向量达到。对称可逆逆值 1/λᵢ,逆范数 1/min|λᵢ|。所以 κ₂=max|λᵢ|/min|λᵢ|。正定全正,成为 λ_max/λ_min。奇异没有有限普通逆条件比。
Ax=b,b≠0,右端变化 δb 给 δx=A⁻¹δb。‖δx‖≤‖A⁻¹‖‖δb‖,‖b‖≤‖A‖‖x‖,合得 ‖δx‖/‖x‖≤κ₂‖δb‖/‖b‖。这是上界,不说每个扰动达到;针对固定可逆 A 的右端,矩阵扰动需另分析。方向与大小一样重要。
正定映射的强弱特征值界定方向能量及逆敏感最坏比。不是非对称矩阵的无条件公式。
非对称时特征模一般不决定欧几里得条件数。[[1,1],[0,1]] 两值一却扭曲长度,条件数大于一。一般分析使用模块 14 的奇异值。谱半径描述重复模式,不自动描述一次求解条件或统计不确定。
后续协方差、对称曲率在满足假设时有主方向解释。本课确定高能、平坦及逆敏感方向,不说最大方差就是最好分类,也不说特征向量是因果特征。数值比较须允许符号、排序、重复空间内旋转,验证特征对、对称输入的正交与重构;解释应在结构核对之后。
幂迭代反复应用 A 并归一化近似主方向。对称 A 若唯一最大模值且初态有该成分,把第 k 次展开除主因子,其余系数乘 (λᵢ/λ_dom)^k 衰减,证明方向至多差符号收敛。负主值可符号交替,最大模并列可不选唯一方向,初态垂直主空间也失败。因此短算法需谱隙与非零初始成分;停止应查特征残差,不只比较有符号数组相近。
λ_max/λ_min 形式为何需正定?瑞利商是概率吗?最坏界说明每方向相同敏感吗?
查看答案
正值使绝对值比等于排序比;一般非对称需奇异值。商为每平方长度的二次能量,不是概率。条件数界最坏放大,实际响应依赖方向。
常见误解
| 主张 | 修正 |
|---|---|
| 零是每值特征向量 | 定义排除零。 |
| 数特征根就保证特征基 | 重根可缺少独立方向。 |
| 每实矩阵都有实标准正交特征基 | 实对称保证,旋转与亏损反例。 |
| 全正元素就正定 | [[1,2],[2,1]] 不定。 |
| 等值半径等于特征值 | 正定半轴 1/√λ。 |
| ρ<1 保证范数单调 | 非对称可暂态放大。 |
| ρ=1 保证有界 | 单位亏损有多项式增长。 |
| 符号或重复空间基唯一 | 比关系、投影和重构。 |
| 值比就是每矩阵条件数 | 一般矩阵需奇异值。 |
三个 CPU 实验
采用数组准备的 Python 3.11 与 NumPy 环境,显示输出为运行下载脚本捕获。用容差验证关系与空间,精确例子独立提供数学分类。
实验 A 对称特征对与重构
运行前预测值与单位向量,允许符号变化比较,检查 AQ=QΛ,QᵀQ=I,QΛQᵀ=A,计算两个瑞利商。说明单位矩阵重复谱的旋转基也合法。
下载 lab1_symmetric_eigenpairs.py
"""Check eigenpairs and subspaces rather than demanding one vector sign."""
import numpy as np
np.set_printoptions(precision=6, suppress=True)
A = np.array([[2., 1.], [1., 2.]])
values, vectors = np.linalg.eigh(A)
hand = np.array([[1., 1.], [-1., 1.]])/np.sqrt(2)
assert np.allclose(values, [1., 3.])
assert np.allclose(A@vectors, vectors*values)
assert np.allclose(vectors.T@vectors, np.eye(2))
assert np.allclose(vectors@np.diag(values)@vectors.T, A)
print("Eigenvalues:", values)
print("Unit eigenvectors in columns:", vectors.tolist())
print("Absolute alignment with hand basis:", np.abs(hand.T@vectors).tolist())
for label, vector in [("difference", np.array([1., -1.])), ("sum", np.array([1., 1.]))]:
quotient = vector@A@vector/(vector@vector)
print("Rayleigh quotient:", label, quotient)
assert quotient == (1 if label == "difference" else 3)
angle = np.pi/5
rotation = np.array([[np.cos(angle), -np.sin(angle)], [np.sin(angle), np.cos(angle)]])
identity = np.eye(2)
assert np.allclose(identity@rotation, rotation)
assert np.allclose(rotation.T@rotation, np.eye(2))
print("Repeated eigenvalue identity admits the rotated orthonormal basis:", True)
print("Positive-definite condition ratio:", values[-1]/values[0])
Eigenvalues: [1. 3.]
Unit eigenvectors in columns: [[-0.7071067811865475, 0.7071067811865475], [0.7071067811865475, 0.7071067811865475]]
Absolute alignment with hand basis: [[0.9999999999999998, 0.0], [0.0, 0.9999999999999998]]
Rayleigh quotient: difference 1.0
Rayleigh quotient: sum 3.0
Repeated eigenvalue identity admits the rotated orthonormal basis: True
Positive-definite condition ratio: 3.0
交付:手算对、数值残差与重构、二次分类、正定条件比。区分符号反转与不同空间。
实验 B 迭代与稳定范围
按结构预测各行为,比较激发与未激发不稳定方向。稳定亏损先推 B^k=0.5^kI+k0.5^{k−1}N,再比较首步放大与最终衰减。解释单位亏损和旋转对 ρ=1 的结论。
"""Asymptotic decay does not require monotone Euclidean norm decay."""
import numpy as np
cases = [
("symmetric stable", np.diag([0.5, -0.8]), np.array([1., 1.])),
("unstable excited", np.diag([1.2, 0.5]), np.array([1., 1.])),
("unstable but unexcited mode", np.diag([1.2, 0.5]), np.array([0., 1.])),
("defective stable transient", np.array([[0.5, 3.], [0., 0.5]]), np.array([0., 1.])),
("unit defective growth", np.array([[1., 1.], [0., 1.]]), np.array([0., 1.])),
("rotation unit modulus", np.array([[0., -1.], [1., 0.]]), np.array([1., 0.])),
]
for label, B, initial in cases:
radius = max(abs(np.linalg.eigvals(B)))
print(label, "spectral radius:", float(radius))
for step in [0, 1, 2, 5, 10, 20]:
value = np.linalg.matrix_power(B, step)@initial
print(" k / vector / norm:", step, [round(float(v), 9) for v in value], format(np.linalg.norm(value), ".6e"))
if label == "defective stable transient":
assert np.linalg.norm(B@initial) > np.linalg.norm(initial)
assert np.linalg.norm(np.linalg.matrix_power(B, 20)@initial) < 0.001
if label == "unit defective growth":
assert np.allclose(np.linalg.matrix_power(B, 20)@initial, [20, 1])
print("Global asymptotic decay concerns every initial state, not one unexcited trajectory.")
symmetric stable spectral radius: 0.8
k / vector / norm: 0 [1.0, 1.0] 1.414214e+00
k / vector / norm: 1 [0.5, -0.8] 9.433981e-01
k / vector / norm: 2 [0.25, 0.64] 6.870953e-01
k / vector / norm: 5 [0.03125, -0.32768] 3.291667e-01
k / vector / norm: 10 [0.000976562, 0.107374182] 1.073786e-01
k / vector / norm: 20 [9.54e-07, 0.011529215] 1.152922e-02
unstable excited spectral radius: 1.2
k / vector / norm: 0 [1.0, 1.0] 1.414214e+00
k / vector / norm: 1 [1.2, 0.5] 1.300000e+00
k / vector / norm: 2 [1.44, 0.25] 1.461540e+00
k / vector / norm: 5 [2.48832, 0.03125] 2.488516e+00
k / vector / norm: 10 [6.191736422, 0.000976562] 6.191736e+00
k / vector / norm: 20 [38.337599924, 9.54e-07] 3.833760e+01
unstable but unexcited mode spectral radius: 1.2
k / vector / norm: 0 [0.0, 1.0] 1.000000e+00
k / vector / norm: 1 [0.0, 0.5] 5.000000e-01
k / vector / norm: 2 [0.0, 0.25] 2.500000e-01
k / vector / norm: 5 [0.0, 0.03125] 3.125000e-02
k / vector / norm: 10 [0.0, 0.000976562] 9.765625e-04
k / vector / norm: 20 [0.0, 9.54e-07] 9.536743e-07
defective stable transient spectral radius: 0.5
k / vector / norm: 0 [0.0, 1.0] 1.000000e+00
k / vector / norm: 1 [3.0, 0.5] 3.041381e+00
k / vector / norm: 2 [3.0, 0.25] 3.010399e+00
k / vector / norm: 5 [0.9375, 0.03125] 9.380207e-01
k / vector / norm: 10 [0.05859375, 0.000976562] 5.860189e-02
k / vector / norm: 20 [0.000114441, 9.54e-07] 1.144449e-04
unit defective growth spectral radius: 1.0
k / vector / norm: 0 [0.0, 1.0] 1.000000e+00
k / vector / norm: 1 [1.0, 1.0] 1.414214e+00
k / vector / norm: 2 [2.0, 1.0] 2.236068e+00
k / vector / norm: 5 [5.0, 1.0] 5.099020e+00
k / vector / norm: 10 [10.0, 1.0] 1.004988e+01
k / vector / norm: 20 [20.0, 1.0] 2.002498e+01
rotation unit modulus spectral radius: 1.0
k / vector / norm: 0 [1.0, 0.0] 1.000000e+00
k / vector / norm: 1 [0.0, 1.0] 1.000000e+00
k / vector / norm: 2 [-1.0, 0.0] 1.000000e+00
k / vector / norm: 5 [0.0, 1.0] 1.000000e+00
k / vector / norm: 10 [-1.0, 0.0] 1.000000e+00
k / vector / norm: 20 [1.0, 0.0] 1.000000e+00
Global asymptotic decay concerns every initial state, not one unexcited trajectory.
交付:区分全局渐近、单轨迹、有界、单调收缩。有限表展示,公式证明无限时间主张。
实验 C 符号、亏损与求解器假设
反转对称向量符号并比投影;诊断 J 精确一维空间,再看数值近乎平行列。故意把非对称 J 传对称程序,并对原 J 检查。最后验证实旋转的合法复对。
"""Signs and repeated eigenspaces are ambiguous; symmetry is a real contract."""
import numpy as np
A = np.array([[2., 1.], [1., 2.]])
values, vectors = np.linalg.eigh(A)
flipped = vectors.copy()
flipped[:, 0] *= -1
print("Direct vector equality after sign flip:", np.allclose(vectors, flipped))
print("First eigenspace projector equality:", np.allclose(np.outer(vectors[:, 0], vectors[:, 0]), np.outer(flipped[:, 0], flipped[:, 0])))
assert np.allclose(A@flipped, flipped*values)
J = np.array([[1., 1.], [0., 1.]])
j_values, j_vectors = np.linalg.eig(J)
print("Defective eigenvalues:", j_values.tolist())
print("Reported vector-matrix rank at tolerance 1e-12:", np.linalg.matrix_rank(j_vectors, tol=1e-12))
print("Exact eigenspace constraint from (J-I)v=0: v2=0; dimension one")
assert np.linalg.matrix_rank(j_vectors, tol=1e-12) == 1
assert np.array_equal(J-np.eye(2), [[0., 1.], [0., 0.]])
wrong_values, wrong_vectors = np.linalg.eigh(J)
wrong_residual = np.linalg.norm(J@wrong_vectors-wrong_vectors*wrong_values)
print("Misused eigh eigenpair residual on original J:", wrong_residual)
assert wrong_residual > 0.5
print("Symmetry guard:", np.array_equal(J, J.T))
assert not np.array_equal(J, J.T)
rotation = np.array([[0., -1.], [1., 0.]])
r_values, r_vectors = np.linalg.eig(rotation)
print("Rotation eigenvalues:", [str(v) for v in r_values])
assert np.allclose(rotation@r_vectors, r_vectors*r_values)
assert np.allclose(np.abs(r_values), 1)
print("No real eigenbasis for a quarter-turn; complex eigenpairs are valid, not a solver failure.")
Direct vector equality after sign flip: False
First eigenspace projector equality: True
Defective eigenvalues: [1.0, 1.0]
Reported vector-matrix rank at tolerance 1e-12: 1
Exact eigenspace constraint from (J-I)v=0: v2=0; dimension one
Misused eigh eigenpair residual on original J: 1.0
Symmetry guard: False
Rotation eigenvalues: ['1j', '-1j']
No real eigenbasis for a quarter-turn; complex eigenpairs are valid, not a solver failure.
交付:修复数组直比,拒绝 J 完整基,声明对称约定。解释存在输出为何不足以证明求解了预期问题。
练习与完整解答
1–12 必做,13–14 额外 35 分钟。涉及标量域、对称或初态时应声明假设。
求并验证 [[2,1],[1,2]] 的值与向量直线。
查看解答
(2−λ)²−1 给一、三,直线分别 span{(1,−1)}、span{(1,1)},乘法验证缩放一、三。单位化除 √2,互相垂直,迹四行列式三符合和与积。
求 J=[[1,1],[0,1]] 全部特征向量,判断实域对角化。
查看解答
唯一值一,代数重数二。(J−I)v=0 迫使 v₂=0,非零 (1,0) 倍数全部向量。空间一维不足 R² 基,所以亏损不可对角化。
分类 diag(2,3)、diag(2,0)、diag(2,−3),给最后一种非零零二次值向量。
查看解答
依次正定、半正定非正定、不定。(√3,√2) 使 2·3−3·2=0,但映到 (2√3,−3√2) 非零,抵消不同于平坦核方向。
B=diag(0.5,−0.8),e₀=(1,1),求 e₄、谱半径和全局衰减结论。
查看解答
e₄=(0.0625,0.4096),ρ=0.8。每个初态趋零,对称使每步范数至多乘 0.8。
用最短相关关系证明不同值特征向量独立。
查看解答
假设最短子列表 Σcᵢvᵢ=0,每系数非零。应用 A,减末值倍原式,末项消去,其余 cᵢ(λᵢ−λ_last) 非零,得到更短非平凡关系,矛盾。单向量不能相关,因为它非零。
对称 A 证明不同值向量垂直,解释重复空间如何标准正交化。
查看解答
λuᵀv=(Au)ᵀv=uᵀAv=μuᵀv,利用对称,值不同使积零。重复空间任意组合仍同值,格拉姆–施密特保持在内,对独立基得到单位垂直列表。
用标准正交谱基证明瑞利界及正定刻画。
查看解答
x=Qc,商 Σλᵢcᵢ²/Σcᵢ² 为非负权平均,介于极值,特征向量达到。全正时任意非零 x 二次值正;有非正值时相应向量给非正反例。使用实对称以保证实标准正交基。
描述 [[2,1],[1,2]] 的 q=1 主坐标、方向、半轴,比较伸缩与半径。
查看解答
差单位方向值一,和方向三,故 c₁²+3c₂²=1,半轴一与 1/√3。映射伸缩一与三,半径逆平方根,所以强能量方向轴短。
分析 [[0.5,3],[0,0.5]] 对 e₀=(0,1),证明最终衰减并解释首步反证单调。
查看解答
B=0.5I+N,N²=0,幂 0.5^kI+k0.5^{k−1}N,轨迹 (3k0.5^{k−1},0.5^k)。两者趋零,多项式几何项相邻比趋 0.5。首步 (3,0.5) 范数 √9.25>1,虽 ρ=0.5。渐近稳定但不对每个欧几里得范数单调收缩。
A=diag(1,100),b=(0,100),右端扰动 (0.01,0)。比较相对变化与条件界。
查看解答
x=(0,1),δx=(0.01,0),右端相对 10⁻⁴,解相对 10⁻²,放大一百。条件比一百,本选择达到界:原目标强方向,扰动弱逆方向;其他方向未必达到。
测试拒绝反符号特征向量,又将 J 返回两列当独立基。修复并说精确缺陷。
查看解答
检查 Av=λv、所需单位范数、单位向量线投影 vvᵀ,不直接比符号;重复空间比整体投影。J 精确空间 v₂=0,维一,两重根不产生两方向。数值近平行可查容差秩,精确齐次方程已证明不可对角化。
报告对非对称用 eigh,说 ρ≤1 保证有界,值最大最小比是每矩阵条件数。给假设或反例。
查看解答
先核对实对称并在完整预期数组验证特征对,一个三角语义可解另一矩阵。J 谱半径一却 J^k(0,1)=(k,1) 无界。它值比一但扭曲长度,条件数大于一。正值比公式适用对称正定,一般需奇异值。
非负权无向图证明拉普拉斯半正定及零空间维数等于连通分量数。
查看解答
L=D−G,展开 xᵀLx=Σ_{i<j}Gᵢⱼ(xᵢ−xⱼ)²≥0,零迫使每正权边两端相等,故分量内常数。反过来分量常数按行和相消满足 Lx=0。分量指示向量独立且张成这些向量,所以核维数等于分量数,包含孤立点。
证明对称 A 唯一最大模值且初始该成分非零时幂迭代趋主方向,说明两假设失败。
查看解答
e₀=Σcᵢqᵢ,A^k e₀ 除 c_domλ_dom^k 得 q_dom+Σ其他(cᵢ/c_dom)(λᵢ/λ_dom)^kqᵢ,其余比模小于一,趋零。归一化趋主直线,负主值可交替符号。初始成分零不会恢复该模式,最大模并列可有旋转或交替组合。残差检查应允许符号。
十题自测
查看答案
固定有限 B 的 ρ<1 使每个初态趋零,一般证明用 Jordan 块。[[0.5,3],[0,0.5]] 幂为 0.5^kI+k0.5^{k−1}N,最终衰减,却把 (0,1) 首步变 (3,0.5) 放大。J=[[1,1],[0,1]] ρ=1,轨迹 (k,1),所以非严格谱界不保证有界。对称在 ρ<1 时给更强欧几里得收缩界。单轨迹可漏不稳定模式,不足证明全局。
带着问题阅读
使用作者 Mathematics for Machine Learning 配套网站的特征值、对称分解、二次几何。数值约定见 NumPy 1.26 eig、eigh。本课原创论证标注谱证明紧性输入及一般亏损稳定的标准形输入。
| 时间 | 选段与问题 |
|---|---|
| 时段 1 · 20 分钟 | 特征基:几何重数小于代数重数时哪步失败? |
| 时段 4 · 20 分钟 | 求解器:哪列对应哪值,eigh 如何解释存储三角? |
检索结业任务与下一步
不看笔记验证二维对,有基时证明对角表示,写对称定理及证明输入。分类二次型、画主轴,分别解释稳定和条件假设。
结业任务:A=[[3,1],[1,3]] 在差方向值二、和方向四。单位等值半轴 1/√2 与 1/2,κ₂=2。B=A/5,ρ=4/5,每个误差范数至多乘 4/5。说明每结论使用对称,以及一般非对称替换为何不能无条件套公式。
进入下一课:能判断谱结论何时有依据并验证其表示。模块 14 为矩形、非对称映射讲奇异值、低秩近似、伪逆与中心化 PCA。开放状态见课程概览。
记法与双语术语
| 术语或记法 | 含义 | English |
|---|---|---|
| Av=λv | 非零不变方向对 | Eigenpair |
| E_λ | A−λI 的核 | Eigenspace |
| 代数、几何重数 | 根次数、空间维数 | Algebraic / geometric multiplicity |
| 可对角化、亏损 | 完整基、方向不足 | Diagonalizable / defective |
| QΛQᵀ | 实对称正交表示 | Symmetric spectral representation |
| xᵀAx、半正定、正定 | 二次能量、非负、严格正 | Quadratic form / PSD / PD |
| ρ(B) | 最大值模 | Spectral radius |
| R_A(x) | 每平方长度二次能量 | Rayleigh quotient |
| κ₂(A) | 二范数逆敏感界 | Two-norm condition number |