给定一组有限的生成器,如何计算矩阵李代数的基?

计算科学 线性代数 matlab 基组
2021-12-12 04:37:27

给定任意一组(数值)复方矩阵A={A1,A2,,Am},我有兴趣计算由生成的实矩阵李代数,称之为也就是说,我想要 其中被递归定义为ALA

LA=spanR{B:Bk=1Ck}
CkC1=ACk+1={[X,Y]:X,Yj=1kCj}k1

这种计算出现在(量子)控制理论中。

目前我正在使用一种方法在这里找到它只搜索重复的李括号(即),并保证终止。但是我很想知道是否还有其他(更快)的方法。也许使用 P. Hall 基地?也许是递归算法?我目前的默认语言是 Matlab。[Aj1,[Aj2,[Aj3,[Ajn1,Ajn]]]]

1个回答

此链接描述了如何使用 P. Hall 底座进行此操作。

在一个有点相关的注释上,如果我正在实现这个,我会担心测试线性依赖的数值不稳定性。确保使用一种方法来测试允许数值不准确的新矩阵的独立性——也许比较Ap(A)为规范A, 在哪里p是您之前找到的矩阵空间的投影。