zoukankan      html  css  js  c++  java
  • 若尔当标准形 弗罗贝尼乌斯标准形

    小结:

    1、相似矩阵提出动机、诞生背景:化繁为简。

    AB对B施加线性变换A,但A较复杂---》変基,变B所在空间的基 ---》化简了A

    https://en.wikipedia.org/wiki/Matrix_similarity

    Similarity is an equivalence relation on the space of square matrices.

    Because matrices are similar if and only if they represent the same linear operator with respect to (possibly) different bases, similar matrices share all properties of their shared underlying operator:

    【“两个相似的矩阵可以看做是同一个线性变换的‘两面’,即在两个不同的下的表现”:故特征向量不一定相同外,其他都相同,

    其中“其他”指矩阵的其他描述量,如行列式的值、秩、迹数、特征值、特征多项式、初等因子;根据逆否命题的成立关系,可出

    2个矩阵为相似矩阵的必要条件。】

    https://zh.wikipedia.org/wiki/相似矩陣

    两个相似的矩阵有许多相同的性质:

    这种现象的原因有两个:

    • 两个相似的矩阵可以看做是同一个线性变换的“两面”,即在两个不同的下的表现。
    • 映射X mapsto P−1XP是从n阶方阵射到n阶方阵的一个双射同构,因为P是可逆的。

    因此,在给定了矩阵A后,只要能找到一个与之相似而又足够“简单”的“规范形式”B,那么对A的研究就可以转化为对更简单的矩阵B的研究。比如说A被称为可对角化的,如果它与一个对角矩阵相似。不是所有的矩阵都可以对角化,但至少在复数域(或任意的代数闭域)内,所有的矩阵都相似于一些被称为若尔当标准形的简单的矩阵。另一种标准形:弗罗贝尼乌斯标准形则在任意的域上都适用。只要查看AB所对应的标准形是否一致,就能知道两者是否相似。

    https://en.wikipedia.org/wiki/Matrix_similarity

    Motivating example[edit]

    When defining a linear transformation, it can be the case that a change of basis can result in a simpler form of the same transformation. For example, the matrix representing a rotation in 3 when the axis of rotation is not aligned with the coordinate axis can be complicated to compute. If the axis of rotation were aligned with the positive z-axis, then it would simply be

    {displaystyle S={egin{bmatrix}cos heta &-sin heta &0\sin heta &cos heta &0\0&0&1end{bmatrix}}}{displaystyle S={egin{bmatrix}cos 	heta &-sin 	heta &0\sin 	heta &cos 	heta &0\0&0&1end{bmatrix}}},

    where {displaystyle heta }	heta  is the angle of rotation. In the new coordinate system, the transformation would be written as

    {displaystyle y'=Sx'}{displaystyle y'=Sx'},

    where x' and y' are the original and transformed vectors in a new basis containing a vector parallel to the axis of rotation. In the original basis, the transform would be written as

    {displaystyle y=Tx}y=Tx,

    where vectors x and y and the unknown transform matrix T are in the original basis. To write T in terms of the simpler matrix, we use the change-of-basis matrix P that transforms x and y as {displaystyle x'=Px}{displaystyle x'=Px} and {displaystyle y'=Py}{displaystyle y'=Py}:

    {displaystyle {egin{aligned}&&y'&=Sx'\&Rightarrow &Py&=SPx\&Rightarrow &y&=left(P^{-1}SP ight)x=Txend{aligned}}}{displaystyle {egin{aligned}&&y'&=Sx'\&Rightarrow &Py&=SPx\&Rightarrow &y&=left(P^{-1}SP
ight)x=Txend{aligned}}}

    Thus, the matrix in the original basis is given by {displaystyle T=P^{-1}SP}{displaystyle T=P^{-1}SP}. The transform in the original basis is found to be the product of three easy-to-derive matrices. In effect, the similarity transform operates in three steps: change to a new basis (P), perform the simple transformation (S), and change back to the old basis (P−1).

  • 相关阅读:
    pku 1061 青蛙的约会 扩展欧几里得
    莫比乌斯反演
    51Nod 1240 莫比乌斯函数
    51Nod 1284 2 3 5 7的倍数 容斥原理
    51Nod 1110 距离之和最小 V3 中位数 思维
    51Nod 1108 距离之和最小 V2 1096 距离之和最小 中位数性质
    HDU 2686 Matrix 多线程dp
    51Nod 1084 矩阵取数问题 V2 双线程DP 滚动数组优化
    HDU 1317XYZZY spfa+判断正环+链式前向星(感觉不对,但能A)
    设计模式(4)---单例模式
  • 原文地址:https://www.cnblogs.com/rsapaper/p/7470759.html
Copyright © 2011-2022 走看看