首页 > 其他分享 >相似对角化与合同对角化

相似对角化与合同对角化

时间:2024-12-19 18:58:04浏览次数:2  
标签:角化 合同 rvert 矩阵 lvert 相似 ldots sim lambda

本博客仅做个人笔记。

相似矩阵

定义

在一组基 \(e = (e_1, e_2, \ldots, e_n)\) 下,向量 \(s = (s_1, s_2, \ldots, s_n)^T\) 具有坐标 \(x = (x_1, x_2, \ldots, x_n)^T\),此时 \(s = ex\) 。

考虑一个变换矩阵 \(A_{n \times n}\),使得 \(s'\) 为 \(s\) 在基 \(e\) 下关于 \(A\) 的映射,即 \(s' = As\),我们也有 \(s = ex, s' = ex'\),我们可以把 \(A_{n \times n}\) 直接作用于坐标上,即 \(s' = eAx = ex'\) 。

现在我们有一组新基 \(e' = (e_1', e_2', \ldots, e_n')\),我们希望求得在 \(e'\) 下 \(s\) 的坐标 \(y = (y_1, y_2, \ldots, y_n)^T\),这很容易,因为 \(s = ex = e'y\),我们解一个非齐次线性方程组即可得出 \(y\) 。

我们知道 \(s'\) 在基 \(e\) 下从 \(s\) 映射而来的变换矩阵 \(A\),如何求出在基 \(e'\) 下从 \(s\) 映射而来的变换矩阵 \(B\) 呢?

设 \(P\) 为基变换矩阵,根据基变换公式:

\[e' = eP \]

\[x = Py \]

容易求出 \(P = e^{-1}e'\),进而得出 \(y = Px\),带入 \(s' = e'By = eAx\) 有:

\[eAx = e'P^{-1}APy \]

所以我们可以得出重要结论:

\[B = P^{-1}AP \]

因此 \(A\) 和 \(B\) 描述了 \(n\) 维线性空间上同一个线性变换,这种变换是客观存在的,但可以使用不同的基从不同的矩阵进行描述,在不同基下描述同一个线性变换的矩阵称作相似矩阵,即 \(A \sim B\),上述表达式 \(B = P^{-1}AP\) 就是相似矩阵的表达式。

已知某线性变换在基 \(C = (c_1, c_2, \ldots, c_n)\) 下的矩阵是 \(A\),求该线性变换在基 \(D\) 下的矩阵 \(B\) 。

我们首先求出 \(C\) 到 \(D\) 的基变换矩阵 \(P\)。

根据 \(D = CP \to P = C^{-1}D\),使用公式 \(B = P^{-1}AP\) 即可得到相似矩阵 \(B\) 。

性质

  • 反身性:\(A \sim A\)

  • 对称性:若 \(A \sim B\),则 \(B \sim A\)

  • 传递性:若 \(A \sim B\),\(B \sim C\),则 \(A \sim C\)

  • 单位阵相似唯一性:单位阵 \(E\) 只与自身相似

  • 若 \(A \sim B\),则两者具有相同的特征多项式。

    • 证明:
      \(B = P^{-1}AP \to \lvert \lambda E - B \rvert = \lvert \lambda E - P^{-1}AP \rvert\)
      \(\begin{aligned} \lvert \lambda E - P^{-1}AP \rvert &= \lvert P^{-1} (\lambda E)P - P^{-1}AP \rvert \\ &= \lvert P^{-1} (\lambda E - A)P \rvert\\ &= \lvert P^{-1} \rvert \lvert \lambda E - A \rvert \lvert P \rvert \\ &= \lvert \lambda E - A \rvert \end{aligned}\)

    这进而推出了更多的性质,此时 \(A\) 和 \(B\) 的特征多项式各个系数均相等,对比对应两者 \(\lambda^{n - 1}\) 的系数和常数项,可知:

    \[tr(A) = tr(B) \]

    \[\lvert A \rvert = \lvert B \rvert \]

    更进一步,两者特征方程相同,特征根相同, 有:

    \[\lambda_A = \lambda_B \]

  • 若 \(A \sim B\),如果一方可逆,另一方一定可逆

  • 若 \(A \sim B\),则 \(A^{*} \sim B^{*}\)

    • 证明:
      \(B^{*} = (P^{-1} A P)^{*} = P^{*} A^{*} (P^{-1})^{*}\)
      而 \(P^{*} = P^{-1} \lvert P \rvert\)
      \(\to (P^{-1} \lvert P \rvert) A^{*} (P \lvert P^{-1} \rvert) = P^{-1} A^{*} P\)

    容易发现伴随矩阵的基变换矩阵也是 \(P\),两者伴随矩阵相似。

  • 若 \(A \sim B\),则 \(A^T \sim B^T\)

    • 证明:
      \(\begin{aligned} B = P^{-1}AP \to B^T &= (P^{-1}AP)^T \\ &= P^T A^T (P^{-1})T \\ &= P^T A^T (P^T)^{-1} \\ \end{aligned}\)

    该矩阵的基变换矩阵为 \(P^T\),两者转置矩阵也相似。

  • 若 \(A \sim B\),则 \(kA \sim kB\),\(A^m \sim B^m\),\(p(A) \sim p(B)\)

    • 证明较为显然,故略过
  • 若 \(A \sim B\),则 \(r(B) = r(A)\)
    因为基变换矩阵相当于行和列的线性运算,不改变其空间大小,所以他们的秩是相同的。

相似对角化

定义

\(n\) 阶方阵 \(A\) 经过 \(n\) 阶可逆矩阵 \(X\) 的相似变换成为对角矩阵
\(U = X^{-1}AX\) 这一过程称作相似对角化

因为对角矩阵的优秀性质,他的线性运算相当于各个坐标关于基的线性运算,仅仅具有倍数关系,我们令 \(U = \operatorname{diag}(\lambda_1, \lambda_2, \ldots, \lambda_n), X = (x_1, x_2, \ldots, x_n)\),\(x_i\) 为列向量。

可以看出

\[AX = XU \to Ax_i = x_i\lambda_i \]

如果 \(A\) 通过可逆矩阵 \(X\) 的相似变换成为了对角阵 \(U\),那么
的各个元素就是的 \(A\) 的特征值,\(X\) 的各列就是 \(A\) 的特征向量。

这样,对角化问题转化为了求特征值和特征向量问题。但是 \(A\) 和 \(U\) 未必相似,因为 \(X\) 未必可逆,也就是说,相似特征化的前提条件是 \(X\) 可逆。

合同对角化

定义

对二次型 \(f = x^T A x\),其中 \(A\) 为实对称矩阵(因为实对称矩阵是唯一的)。

二次型的秩定义为 \(r(f) = r(A)\) 。

对两组二次型做基变换,如下图所示:

二次型 基向量组 坐标
\(f = x^T A x\) \(C = (c_1, c_2, \ldots, c_n)\) \(x\)
\(f = y^T B y\) \(D = (d_1, d_2, \ldots, d_n)\) \(y\)

设基向量组 \(C\) 到 \(D\) 的基变换矩阵为 \(P\),则 \(P\) 可逆且 \(x = Py\) 。

\[f = x^T A x = (Py)^T A (Py) = y^T (P^T A P) y \]

我们称 \(B = P^T A P\) 为合同变换

标签:角化,合同,rvert,矩阵,lvert,相似,ldots,sim,lambda
From: https://www.cnblogs.com/YipChipqwq/p/18617791

相关文章

  • hibernate2中实体字段太长并且相似导致生成的原生sql字段名重复
    1:错误的hbm.xml<propertyname="holiday1"type="java.lang.String"><columnname="HOLIDAY1"/></property><propertyname="holiday1Start"type="java.util.Date"&......
  • 基于多距离融合的场次降雨时空相似性比较-阅读+代码
    文章目录参考业务方法复现特征提取及距离计算降雨特征来源距离降雨总量距离降雨中心距离降雨要素距离主成分分析融合权重相似度量及评级K-means聚类分析代码参考李虎,王丽晶,杨思敏,等.基于多距离融合的场次降雨时空相似性比较[J].水利水电技术(中英文),202......
  • 探索Databricks Vector Search:构建高效的相似性搜索引擎
    引言在当今的数据驱动世界中,处理和检索大量信息变得至关重要。DatabricksVectorSearch是一个无服务器的相似性搜索引擎,允许您将数据的矢量表示存储在矢量数据库中,并通过简单的API查询以返回最相似的向量。在本文中,我们将介绍如何使用DatabricksVectorSearch进行自查询......
  • 余弦相似度Cosine Sim
    what余弦相似度是一种用于度量向量相似性的metric。\[cos\theta=\frac{A.B}{|A|.|B|}\]A.B:向量的内积|A|:向量的模长\(cos\theta\):的范围$[-1,1]$why余弦相似度的计算复杂度很低,对于稀疏向量而言,只用考虑非零向量Hownumpy实现importnumpyasnpdefcosine_s......
  • OJ题目详解——1.8~06:图像相似度
    描述给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格......
  • 10大关键技术解构:智能合同审查系统全景解析
    前言随着企业数字化转型的深入,合同管理在业务流程中的重要性愈加凸显。传统的人工审查合同方式不仅耗时耗力,还容易出现疏漏,尤其在复杂法律条款和跨部门协作的场景中,这一问题尤为明显。为了解决这一痛点,思通数科智能合同审查系统应运而生。基于人工智能和大数据分析的技术,这一系统......
  • 解读41页PPT 学习 华为LTC流程(线索、机会、合同)
            LTC流程(线索、机会、合同)的内容,包括流程的重要性、核心角色、关键活动和注意事项等内容。LTC流程是承载公司最大人、财、物的业务流,是否能高质量高效运转,决定公司的生死存亡。该流程由三个跨功能团队负责:CC3ThreeCentricCustomer(铁三角团队),负责从机会点验......
  • 从 Java 到 Scala:编程世界的相似与不同
    引言Java和Scala同为JVM(Java虚拟机)语言,它们可以无缝地运行在同一个平台上,并共享大量的工具和库。Java是一门成熟的面向对象语言,Scala则是将函数式编程与面向对象编程有机结合的现代编程语言。Scala的设计目标是解决Java中的一些冗余和限制,同时为开发者提供更加简......
  • 【线性代数】相似矩阵及二次型
    线性代数第五章\(\S1\)向量的内积、长度及正交性定义1内积\[(x,y)=\sumx_i\cdoty_i\]定义2长度(范数)\[||x||=\sqrt{(x,x)}\]定理1若\(n\)维向量\(a_1,a_2,\cdots,a_n\)是一组两两正交的非零向量,则\(a_1,a_2,\cdots,a_n\)线性无关。证:设有\(\lamb......
  • 合同审核效率提升50%!开源文本比对神器的法律应用揭秘
    一、在法律行业,法规遵从性检查和合同审查是保障法律风险可控的关键环节。然而,传统的手工比对方式费时费力,且容易遗漏潜在问题,难以满足现代法律业务对高效性和准确性的要求。为解决这一痛点,思通数科推出了一款免费开源文本比对工具,基于高精度算法,提供秒级响应和99.9%以上的比对准确......