当前位置: 首页 > news >正文

λ-矩阵的多项式展开

原文链接

定义. 对于 m × n m \times n m×n λ \lambda λ-矩阵 A ( λ ) = [ a 11 ( λ ) . . . a 1 n ( λ ) ⋮ ⋮ a m 1 ( λ ) . . . a m n ( λ ) ] \mathbf{A}(\lambda)=\begin{bmatrix} a_{11}(\lambda) & ... & a_{1n}(\lambda)\\ \vdots & & \vdots \\ a_{m1}(\lambda) & ... & a_{mn}(\lambda) \end{bmatrix} A(λ)= a11(λ)am1(λ)......a1n(λ)amn(λ)

L = max ⁡ 1 ≤ i ≤ m 1 ≤ j ≤ n deg ⁡ { a i j ( λ ) } L=\max\limits_{1\leq i\leq m\atop{1\leq j \leq n}}\deg \{a_{ij}(\lambda)\} L=1jn1immaxdeg{aij(λ)} A ( λ ) \mathbf{A}(\lambda) A(λ) 的次数, 显然每个元素的次数不超过 L L L.

定理. 对于 m × n m \times n m×n λ \lambda λ-矩阵 A ( λ ) \mathbf{A}(\lambda) A(λ), 次数为 L L L, 存在唯一的一组常数 m × n m \times n m×n 矩阵 A 0 \mathbf{A}_0 A0, . . . ... ..., A L \mathbf{A}_{L} AL, 使得: A ( λ ) = A 0 + A 1 λ + . . . + A L λ L \mathbf{A}(\lambda)=\mathbf{A}_{0}+\mathbf{A}_{1}\lambda+...+\mathbf{A}_{L}\lambda^{L} A(λ)=A0+A1λ+...+ALλL (称之为 A ( λ ) \mathbf{A}(\lambda) A(λ) 的多项式展开式).

存在性: 设

A ( λ ) = [ a 11 ( λ ) . . . a 1 n ( λ ) ⋮ ⋮ a m 1 ( λ ) . . . a m n ( λ ) ] \mathbf{A}(\lambda)=\begin{bmatrix} a_{11}(\lambda) & ... & a_{1n}(\lambda)\\ \vdots & & \vdots \\ a_{m1}(\lambda) & ... & a_{mn}(\lambda) \end{bmatrix} A(λ)= a11(λ)am1(λ)......a1n(λ)amn(λ)

其中 a i j ( λ ) = a i j 0 + a i j 1 λ + . . . + a i j L λ L , 1 ≤ i ≤ m , 1 ≤ j ≤ n a_{ij}(\lambda)=a_{ij}^{0}+a_{ij}^{1}\lambda + ... + a_{ij}^{L}\lambda^{L}, \ 1 \leq i \leq m, \ 1 \leq j \leq n aij(λ)=aij0+aij1λ+...+aijLλL, 1im, 1jn, 令 A r = [ a 11 r . . . a 1 n r ⋮ ⋮ a m 1 r . . . a m n r ] , 0 ≤ r ≤ L \mathbf{A}_{r}=\begin{bmatrix} a_{11}^{r} & ... & a_{1n}^{r}\\ \vdots & & \vdots \\ a_{m1}^{r} & ... & a_{mn}^{r} \end{bmatrix},\ 0\leq r\leq L Ar= a11ram1r......a1nramnr , 0rL

则可以将 A ( λ ) \mathbf{A}(\lambda) A(λ) 表示为 A ( λ ) = A 0 + A 1 λ + . . . + A L λ L \mathbf{A}(\lambda)=\mathbf{A}_{0}+\mathbf{A}_{1}\lambda+...+\mathbf{A}_{L}\lambda^{L} A(λ)=A0+A1λ+...+ALλL.

唯一性: 若不唯一, 则设存在另外一组 m × n m \times n m×n 矩阵 A 0 ′ \mathbf{A}'_0 A0, …, A L ′ \mathbf{A}'_{L} AL, 使得: A ( λ ) = A 0 ′ + A 1 ′ λ + . . . + A L ′ λ L \mathbf{A}(\lambda)=\mathbf{A}'_{0}+\mathbf{A}'_{1}\lambda+...+\mathbf{A}'_{L}\lambda^{L} A(λ)=A0+A1λ+...+ALλL.

A ( λ ) = A 0 + A 1 λ + . . . + A L λ L = A 0 ′ + A 1 ′ λ + . . . + A L ′ λ L \mathbf{A}(\lambda)=\mathbf{A}_{0}+\mathbf{A}_{1}\lambda+...+\mathbf{A}_{L}\lambda^{L}=\mathbf{A}'_{0}+\mathbf{A}'_{1}\lambda+...+\mathbf{A}'_{L}\lambda^{L} A(λ)=A0+A1λ+...+ALλL=A0+A1λ+...+ALλL

( A 0 − A 0 ′ ) + ( A 1 − A 1 ′ ) λ + . . . + ( A L − A L ′ ) λ L = 0 (\mathbf{A}_{0}-\mathbf{A}'_{0})+(\mathbf{A}_{1}-\mathbf{A}'_{1})\lambda+...+(\mathbf{A}_{L}-\mathbf{A}'_{L})\lambda^L=\mathbf{0} (A0A0)+(A1A1)λ+...+(ALAL)λL=0

比较系数可知 A 0 = A 0 ′ \mathbf{A}_{0}=\mathbf{A}'_{0} A0=A0,…, A L = A L ′ \mathbf{A}_{L}=\mathbf{A}'_{L} AL=AL. 矛盾.

存在性的过程也提供了展开式的求法.

定理. A ( λ ) \mathbf{A}(\lambda) A(λ) B ( λ ) \mathbf{B}(\lambda) B(λ) n n n λ \lambda λ-矩阵, 记 deg ⁡ A ( λ ) = L \deg \mathbf{A}(\lambda)=L degA(λ)=L, deg ⁡ B ( λ ) = M \deg \mathbf{B}(\lambda)=M degB(λ)=M, 有: L , M > 0 L, M \gt 0 L,M>0, 且 B ( λ ) \mathbf{B}(\lambda) B(λ) 的多项式展开式中 λ M \lambda^{M} λM 项的系数矩阵可逆, 则存在 n n n λ \lambda λ-矩阵 U ( λ ) \mathbf{U}(\lambda) U(λ), V ( λ ) \mathbf{V}(\lambda) V(λ), deg ⁡ V ( λ ) < M \deg\mathbf{V}(\lambda)<M degV(λ)<M, 使得 A ( λ ) = U ( λ ) B ( λ ) + V ( λ ) \mathbf{A}(\lambda)=\mathbf{U}(\lambda)\mathbf{B}(\lambda)+\mathbf{V}(\lambda) A(λ)=U(λ)B(λ)+V(λ).

证明: 当 L < M L<M L<M 时, 令 U ( λ ) = 0 \mathbf{U}(\lambda)=\mathbf{0} U(λ)=0, V ( λ ) = A ( λ ) \mathbf{V}(\lambda)=\mathbf{A}(\lambda) V(λ)=A(λ), 显然 U ( λ ) \mathbf{U}(\lambda) U(λ) V ( λ ) \mathbf{V}(\lambda) V(λ) 即为所求. 接下来用数学归纳法证明当 L ≥ M L\geq M LM 时结论成立:
L = M = 1 L=M=1 L=M=1 时, 设 A ( λ ) = A 0 + A 1 λ \mathbf{A}(\lambda)=\mathbf{A}_0+\mathbf{A}_1 \lambda A(λ)=A0+A1λ, B ( λ ) = B 0 + B 1 λ \mathbf{B}(\lambda)=\mathbf{B}_0+\mathbf{B}_1 \lambda B(λ)=B0+B1λ, 令 U ( λ ) = A 1 B 1 − 1 \mathbf{U}(\lambda)=\mathbf{A}_1\mathbf{B}_{1}^{-1} U(λ)=A1B11, V ( λ ) = A 0 − A 1 B 1 − 1 \mathbf{V}(\lambda)=\mathbf{A}_0-\mathbf A_1\mathbf B_{1}^{-1} V(λ)=A0A1B11 即为所求.
若结论对于 L = k L=k L=k 成立, 当 L = k + 1 L=k+1 L=k+1 时: 设 A ( λ ) = A 0 + A 1 λ + . . . + A L λ L \mathbf{A}(\lambda)=\mathbf{A}_{0}+\mathbf{A}_{1}\lambda+...+\mathbf{A}_{L}\lambda^{L} A(λ)=A0+A1λ+...+ALλL, B ( λ ) = B 0 + B 1 λ + . . . + B M λ M \mathbf{B}(\lambda)=\mathbf{B}_{0}+\mathbf{B}_{1}\lambda+...+\mathbf{B}_{M}\lambda^{M} B(λ)=B0+B1λ+...+BMλM, 令 A ′ ( λ ) = A ( λ ) − A L B M − 1 λ L − M B ( λ ) \mathbf {A}'(\lambda) = \mathbf{A}(\lambda)-\mathbf{A}_{L}\mathbf{B}^{-1}_{M}\lambda^{L-M}\mathbf{B}(\lambda) A(λ)=A(λ)ALBM1λLMB(λ), 易验证 A ′ ( λ ) \mathbf{A}'(\lambda) A(λ) 次数小于 L L L, 根据归纳假设, 存在 n n n λ \lambda λ-矩阵 U ′ ( λ ) \mathbf{U}'(\lambda) U(λ), V ′ ( λ ) \mathbf{V}'(\lambda) V(λ), deg ⁡ V ′ ( λ ) < M \deg\mathbf{V}'(\lambda)<M degV(λ)<M, 使得 A ′ ( λ ) = U ′ ( λ ) B ( λ ) + V ′ ( λ ) \mathbf{A}'(\lambda)=\mathbf{U}'(\lambda)\mathbf{B}(\lambda)+\mathbf{V}'(\lambda) A(λ)=U(λ)B(λ)+V(λ). 进而有 A ( λ ) = [ A L B M − 1 λ L − M + U ′ ( λ ) ] B ( λ ) + V ′ ( λ ) \mathbf{A}(\lambda)=[\mathbf{A}_{L}\mathbf{B}^{-1}_{M}\lambda^{L-M}+\mathbf{U}'(\lambda)]\mathbf{B}(\lambda)+\mathbf{V}'(\lambda) A(λ)=[ALBM1λLM+U(λ)]B(λ)+V(λ). 定义 U ( λ ) = A L B M − 1 λ L − M + U ′ ( λ ) \mathbf{U}(\lambda)=\mathbf{A}_{L}\mathbf{B}^{-1}_{M}\lambda^{L-M}+\mathbf{U}'(\lambda) U(λ)=ALBM1λLM+U(λ), V ( λ ) = V ′ ( λ ) \mathbf{V}(\lambda)=\mathbf{V}'(\lambda) V(λ)=V(λ), 显然 U ( λ ) \mathbf{U}(\lambda) U(λ), V ( λ ) \mathbf{V}(\lambda) V(λ) 即为所求.

同理可证明: A ( λ ) \mathbf{A}(\lambda) A(λ) B ( λ ) \mathbf{B}(\lambda) B(λ) n n n λ \lambda λ-矩阵, 记 deg ⁡ A ( λ ) = L \deg \mathbf{A}(\lambda)=L degA(λ)=L, deg ⁡ B ( λ ) = M \deg \mathbf{B}(\lambda)=M degB(λ)=M, 有: L , M > 0 L, M \gt 0 L,M>0, 且 B M \mathbf{B}_{M} BM 可逆, 则存在 n n n λ \lambda λ-矩阵 U ( λ ) \mathbf{U}(\lambda) U(λ), V ( λ ) \mathbf{V}(\lambda) V(λ), deg ⁡ V ( λ ) < M \deg\mathbf{V}(\lambda)<M degV(λ)<M, 使得 A ( λ ) = A ( λ ) U ( λ ) + V ( λ ) \mathbf{A}(\lambda)=\mathbf{A}(\lambda)\mathbf{U}(\lambda)+\mathbf{V}(\lambda) A(λ)=A(λ)U(λ)+V(λ).

相关文章:

  • Socket.D 开源输传协议 v2.4.0 发布
  • 基金分类
  • vLLM vs Text Generation Interface:大型语言模型服务框架的比较
  • C#使用密封类密封用户信息
  • 2023全球云计算市场份额排名
  • Oracle中怎么设置时区和系统时间
  • Bitcoin Bridge:治愈还是诅咒?
  • tsgctf-2021-lkgit-无锁竞争-userfaultfd
  • 电路设计(15)——篮球赛24秒违例倒计时报警器的proteus仿真
  • Flink从入门到实践(二):Flink DataStream API
  • 【深度学习】S2 数学基础 P1 线性代数(上)
  • Shell - 学习笔记 - 2.12 - Shell获取数组长度
  • MySQL篇----第二十二篇
  • 测试OpenSIPS3.4.3的lua模块
  • Docker容器监控-CIG
  • ----------
  • co模块的前端实现
  • create-react-app做的留言板
  • Lucene解析 - 基本概念
  • PHP的类修饰符与访问修饰符
  • Python连接Oracle
  • Python爬虫--- 1.3 BS4库的解析器
  • 好的网址,关于.net 4.0 ,vs 2010
  • 基于 Ueditor 的现代化编辑器 Neditor 1.5.4 发布
  • 前端代码风格自动化系列(二)之Commitlint
  • 系统认识JavaScript正则表达式
  • 分布式关系型数据库服务 DRDS 支持显示的 Prepare 及逻辑库锁功能等多项能力 ...
  • #1015 : KMP算法
  • #define、const、typedef的差别
  • #我与Java虚拟机的故事#连载15:完整阅读的第一本技术书籍
  • (3)(3.2) MAVLink2数据包签名(安全)
  • (Matalb时序预测)PSO-BP粒子群算法优化BP神经网络的多维时序回归预测
  • (PyTorch)TCN和RNN/LSTM/GRU结合实现时间序列预测
  • (ros//EnvironmentVariables)ros环境变量
  • (层次遍历)104. 二叉树的最大深度
  • (附源码)ssm学生管理系统 毕业设计 141543
  • (强烈推荐)移动端音视频从零到上手(下)
  • ***利用Ms05002溢出找“肉鸡
  • *2 echo、printf、mkdir命令的应用
  • .bat文件调用java类的main方法
  • .NET HttpWebRequest、WebClient、HttpClient
  • .net 无限分类
  • .NET/C# 使用 SpanT 为字符串处理提升性能
  • @Autowired和@Resource的区别
  • @GlobalLock注解作用与原理解析
  • @serverendpoint注解_SpringBoot 使用WebSocket打造在线聊天室(基于注解)
  • [ IO.File ] FileSystemWatcher
  • [ 云计算 | AWS ] 对比分析:Amazon SNS 与 SQS 消息服务的异同与选择
  • [20150629]简单的加密连接.txt
  • [BUAA软工]第一次博客作业---阅读《构建之法》
  • [BZOJ4016][FJOI2014]最短路径树问题
  • [C#][DevPress]事件委托的使用
  • [C++]18:set和map的使用
  • [Django 0-1] Core.Email 模块
  • [DL]深度学习_Feature Pyramid Network