状态矩阵法在CJ-709FORTRAN编译系统中应用

状态矩阵法是编译程序中进行语法分析方法之一。它的核心是一张状态表(亦称状态矩阵)。若要把庞大的矩阵全部元素都放入存贮单元,就要占用大量存贮空间,影响机器的使用效率。本文论述了在CJ—709编译系统中,采用了与国内外某些编译系统中不同形式的紧缩方法,只用了近160个存贮单元,存放上述矩阵,增加用户的使用空间。     

通用波前法

当使用波前法求解某些大型结构时,如果结构的波前刚度矩阵太大不能整个地在内存中存贮,就会发生困难。采用通用波前法能够克服这个困难。通用波前法是熟知的波前法的一个新变种。使用这一方法时,一部分波的刚度矩阵可以存贮在外存中,以致对于波前刚度矩阵的大小不再有限制,同时使用了某些特殊技术来管理运算及内外交换。这些技术包括存贮单元的组织、单元刚度矩阵集合为结构刚度矩阵的过程、单位主消行的形成、波前刚度矩阵的化约、消元和波前变量管理等方面。给出该方法主要运算的框图。估计了化费在内外交换上的时间。在文末给出了实例的结果以及它与別的方法和实验的比较。     

加筋板的波阵分析方法

用有限元法分析加筋板壳结构时,在单元网格细分的情况下,其结构刚度矩阵的阶数将迅速猛增,以致联立方程组的求解在一般中小型计算机上不可能进行.本文根据B.M.IRONS提出的波前法原理,将有限元的矩阵方程分成若干段来进行求解(为了节约内存,在本算法中运用了带宽的优化处理、变带宽的紧缩存贮与矩阵的动态存贮分配等技巧).计算证明:采用这种算法能有效地解决机器容量不足的矛盾,使得数千阶大型联立方程组也能在一般小型计算机上求解.     

大型稀疏线性方程组的全稀疏存贮策略

有限元求解的大型线性方程组,其系数矩阵一般具有稀疏对称的特点,为了减少系数矩阵的存贮规模,同时便于求解,采用全稀疏存贮策略:在求解过程中只存贮对称部分的非零元素,用链表式管理算法,既减少存贮空间,又便于存贮结构的动态更改。这里给出的数值算例是使用ICCG迭代法与不同的存贮方式配合求解,该方案在时间和存贮上都较为占优,更好的提高了求解效率,能够应用于有限元大型稀疏线性方程组的求解。     

管网方程Jacobi矩阵的一维压缩存贮与管网图节点标号的优化

利用大型稀疏矩阵的处理技术,用一维数组压缩存贮管网方程F(H)=0的Jacobi矩阵J(H),并应用图论方法进行管网图节点标号的优化,以节省管网分析计算所需的计算机存贮量及计算时间.     

信息检索的一个数学模型(Ⅱ)

§6.压缩存贮与压缩检索运算上面我们讨论的特征矩阵与提问矩阵,一般都是庞大的稀疏矩阵。这种矩阵在现代电脑中进行存贮与计算实际上是不可能的,当然也就无法得到检索答案。因此,我们对于这种矩阵必须进行压缩。如果X是一个无二义(0,1)矩阵(就是可用连续删除全0、全1行或者全0、全1列,最后删空的矩阵),那末可用存贮“行和”与“列和值序”的方法把原信息大大压缩(所谓“行和”就是一个行向量中全部1相加的和。“列和值序”就是按各“列和”值的大小排成     

有限元刚度矩阵的压缩存贮及组集

基于细胞元索引存贮方案，提出一种仅组集有限元刚度矩阵中非零元素的方法，该方法最突出的特点是计算所需内存空间与有限元网格节点和单元的编号模式无关，适于进行自适应网格细化有限元分析。针对刚度矩阵的一维压缩存贮格式，对稀疏矩阵直接解法和预处理共轭梯度法进行探讨，并编制相应的计算机程序对某地铁车辆有限元模型进行分析，计算结果与ANSYS5．7的计算结果相比相对误差不超过2％，说明提出的存贮方案和求解方法是正确、可靠的。     

具有混合约束线性规划问题的一个内点算法

对具有线性等式和不等式约束的线性规划问题给出了一种内点法,利用寻优方向选择参加投影矩阵计算的约束,使少部分约束参加运算,从而减少了问题的求解规模,有效地提高了求解速度,同时也节省了存贮量。     

多单元组合结构瞬态动响应分析在微型机上的实现

在微型机上实施积分法分析组合结构瞬态动响应的关键是形成、管理有效刚度阵及每一瞬时的荷载向量。本文采用瑞雷阻尼假设将WIlson-θ法的递推公式变形,避免存贮阻尼矩阵;引入荷载模式概念,只要存贮有限的荷载模式向量,便可方便地形成每一瞬时的荷载向量;设计了一种按内存资源分块法组装、存贮有效刚度阵.在IBM—PC—XT机上编制了多单元组合结构瞬态动响应分析有限元程序DDJDL2—W,计算实例表明计算结果合理、可靠。     

用有限元法计算透平叶片在离心力场中的振动固有频率

本文用三角形平板单元计算透平叶片的固有频率及固有振型,特别是计算了旋转叶片的动频率,在电子计算机上进行计算时,为减少计算工作量及节约所占内存,采用了以下的措施:建立节点的平均坐标,对刚度和质量矩阵进行降阶处理,用矩阵半三角存贮及一维压缩存贮等。这样在TQ-16类型的电子计算机(内存量8×4096)上可实现120个节点的有限元计算。     

全符号网络的乘积矩阵法分析

本文对全符号网络的乘积矩阵法分析作了新的论证,由此对源导纳的耦合问题提出了明确的限定和处理方法。根据全单位模矩阵和新的增益公式的特点。有效地简化了运算过程,并采用布尔函数和压缩存贮的技术,编制出ALGOL全符号网络分析的通用程序。     

一个三维有限元法拱坝应力分析程序

本程序是为了计算拱坝应力用 TQ-16BCY 语言编写的一个专用程序。本程序是在 TQ-16机上充分利用外存(磁带)的基础上,对拱坝弹性体的位移和应力进行有限单元法的分析。用四面体单元和线性位移模式,由计算机半自动形成四面体单元,对每一分块逐层地形成四面体单元同时计算单元刚度矩阵并立即叠加到总刚度矩阵中去,单元刚度矩阵的计算公式进行了改变,每块的刚度矩阵采用标记对角元的变带宽一维存贮以及选择改进的平方根法来分块求解位移方程组。计算提供:节点位移、单元应力、单元主应力及主向和约束反力。     

应用耦合法计算大型铝电解槽的电流场

本文建立了大型铝电解槽电流场的数学模型,应用有限元和边界元耦合法进行计算,方便地处理了阴极炭块的非均匀正交各向异性问题;在计算中使用了具有场域自动剖分,矩阵分块,矩阵行优化排序和非零存贮等稀疏矩阵技术的计算程序,在对多种结壳情况下铝电解槽电流场的数值计算结果进行分析的基础上,得出了一种使铝液中水平电流较小的结壳形状。     

三项预处理共轭梯度法与信赖域子问题

信赖域方法是解无约束优化问题的有效的和可靠的方法,共轭梯度法由于不需要矩阵计算和存贮,成了解问题的首选方法,在本文中,我们提出了信赖域子问题的三项预处理共轭梯度法,并将这个方法嵌入解大型最优化问题的信赖域算法中,文章讨论了方法的特性,证明了方法的总体收敛性质,并给出了有限的数值试验。     

矿井通风网络风流调节的优化

本文提出矿井通风网络灵敏度的概念,通过对矿井通风网络灵敏度的分析,得到最优树的一次性选择方法。根据通风网络的树枝和余树弦集形成独立回路矩阵的方法,在程序设计时,采用稀疏矩阵技术来存贮独立回路矩阵和解线性方程组,提高了解算速度和节约内存。     

汞润触点继电器电磁系统磁场的双标量位分析

本文采用双标量位方法对开放式磁路结构的汞润触点继电器空间的磁场分布进行了数值分析.文中对采用双标量位法时,参考点的选取、边界条件处理及提高磁场强度求解精度的方法等问题进行了分析与研究.在计算方法上提出并采用的非零元素散列存贮方法以及提出并采用的分解算法和其与内点法相结合求解大型矩阵方程组的方法,对计算机内存量的节省与减少机时是相当可观,对进一步利用中、小型计算机提供了有效的方法和手段.经实验研究所得结果与理论计算值十分接近.     

电子电路机助分析和设计中的稀疏矩阵技术

本文就电子电路机助分析与设计中的稀疏矩阵技术进行了分析和讨论。文中首先论述了求解线性方程组在电路机助分析与设计中的重要性,以及稀疏矩阵技术的主要问题,接着结合电路方程组的特点,就稀疏矩阵的排序、存贮和编程技术进行了比较和论述。最后介绍了稀疏矩阵分块技术以及平行算法等问题,附录中介绍一种求解不对称高稀疏线性代数方程组的有效算法。     

电路网络的一种数学模型

电路网络的数学模型决定了计算机通用程序的运算速度和占用的存贮量．文中用代数方程组表示的数学模型一般只进行四则运算，比用矩阵表达式组表示的数学模型进行矩阵运算要省很多的运算时间和存贮容量．因此是一种更实用、更先进的数学模型．     

大型线性代数方程集的直接解法

目前在许多实际应用领域,诸如航空、造船以及其它结构工程中,常遇到求解大型线性代数方程集(具有相同系数矩阵,许多不同右端的方程组的集合)的问题。本文根据这方程集的系数矩阵的大型、稀疏、对称正定等特点,提供了一个有效的直接解法。在第一部分中用Algol程序和程序框图给出详细的标准算法过程,包括资料的压缩紧凑存贮方法以及外部设备的调用等;并应用浮点舍入误差分析的理论证明了基本算法过程的数值稳定性。为了提高算法的有效性,也就是节约存贮单元,减少计算工作量以及缩小舍入误差的影响,在第二部分讨论了算法的优化问题,应用图的理论与动态规划原理导出了平均带宽和最大带宽极小化的实用算法。在附录中给出了这些算法的Algol程序。对由结构分析或用有限元素法(特别是对离散问题)导出的线性代数方程集,实际计算结果表明所提出的计算过程是行之有效的。对于一般大型、稀疏、对称正定的线性代数方程集,只要原问题对初始资料(系数阵的元素)的扰动是稳定的,则也可应用本算法过程获得满意的计算结果。     

256位唯读存貯器(PROM)

本存贮器系双极镍铬熔丝型可编写(一次)唯读存贮器。它包括地址缓冲、译码驱动、存贮矩阵和箝位电路四部分。可用于存贮常数、特定函数和圈定指令,具有高速和程序编制灵活的特点。本文着重介绍它的工作原理、版图设计和结果分析。