网格节点标号的最优化算法

被引：5

作者：

薛希超

祝丕琦

机构：

[1] 三机部六○一所

来源：

数值计算与计算机应用 | 1981年 / 01期

关键词：

网格节点; 带宽; 节点标号; 波前法; 标号算法; 最佳算法; 数值分析; 最优化算法;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

<正> 无论是变带宽法或是波前法,主元次序的优化对于更有效地利用矩阵的稀疏性来减缩计算机的计算量和存贮量,都起着关键性的作用.按照优化好了的消元次序,在消元过程中,系数矩阵的带宽、存贮或波前,相对来说都是最小的.在事先采用LU分解的高斯消去法中,求解方程组所需要的时间是和带宽的平方成比例的.当进行了节点标号优化以后,如果带宽减缩50％,就意味着解题时间减少75％.而当采用波前法以便小机器解大题目时,所解题目的大小,完全取决于波前的大小.如果波前减缩50％,就意味着解题

引用

页码：8 / 16

页数：9