跟我们一起
玩转路由器

稀疏矩阵在MATLAB中的图形化展示

该案例呈现了美国航天局翼型的有限元网格模型,其中包含两个可动的后缘襟翼结构。

1、 相关数据存储于文件 AIRFOIL.MAT 中。

2、 网格坐标由4253组x与y值构成。

3、 数据中还包含一个索引数组,共12289对(i, j)值,用于描述网格点之间的连接关系。

4、 在命令窗口中键入相应指令:

5、 网格划分方法

6、 首先将所有x和y坐标值除以2的32次方,将其归一化至[0,1]区间。

7、 构建稀疏邻接矩阵,并确保其具备正定性质。

8、 在命令行中输入:

9、 按下回车执行操作。

10、 如图1所示。

11、 显示稀疏数据分布模式

12、 使用SPY函数可图形化展示矩阵A的稀疏结构,清晰反映非零元素的位置分布。

13、 在命令行输入对应命令:

14、 按回车键完成执行。

15、 如图2所示。

16、 采用反向Cuthill-McKee法进行对称矩阵重排

17、 SYMRCM函数基于逆向Cuthill-McKee算法对邻接矩阵实施重排序处理。

18、 调用r=SYMRCM(A)可获得置换向量r,使得重排后的矩阵A(r,r)的非零项更靠近主对角线,优化带宽结构。

19、 对细长型矩阵预先重排,有助于提升LU或Cholesky分解的计算效率与数值稳定性。

20、 该方法适用于对称及非对称矩阵A。

21、 输入如下命令:

22、 按回车确认运行。

23、 如图3所示。

24、 利用COLPERM进行对称重排序

25、 COLPERM返回排列向量j,使稀疏矩阵A的各列按非零元素数量升序排列。

26、 此方法常作为LU分解前的预处理步骤,即先对A的列重排再进行分解运算。

27、 在命令行输入:

28、 按下回车键执行命令。

29、 如图4所示。

30、 符号对称重排技术

31、 实现近似对称的最小度数重排序策略。

32、 对于对称正定矩阵S,调用p=symmd(S)可得置换向量p,使得重排后的矩阵S(p,p)在进行Cholesky分解时产生更少的填充项,保持更高稀疏性。

33、 某些对称不定矩阵亦可适用symmd方法进行处理。

34、 输入以下命令行指令:

35、 按回车键确认执行。

36、 如图5所示。

赞(0)
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《稀疏矩阵在MATLAB中的图形化展示》
文章链接:https://www.lu-you.com/wangluo/ruanjian/24510.html
本站资源来源于互联网整理,若有图片影像侵权,联系邮箱429682998@qq.com删除,谢谢。

评论 抢沙发

登录

找回密码

注册