当期目录

    1993年 第14卷 第4期    刊出日期:1993-04-20
    论文
    适用于两种特定数据结构的CG算法与SOR算法
    田春松,苏斡云,崔俊芝
    1993, 14(4):  245-251.  DOI: 10.12288/szjs.1993.4.245
    摘要 ( 741 )   PDF (212KB) ( 289 )  
    参考文献 | 相关文章 | 计量指标
    许多科学、工程计算问题都归结为大型线性方程组的求解.共轭斜量法与逐次超松弛方法是最常用的迭代法,它们或直接用于线性方程组的求解,或用于对直接法求出的近似解进行磨光.在上述两种迭代方法中,系数矩阵与列向量的乘积占很大计算量.因此,减少寻找运算数据所占用的时间,特别是对于大型稀疏方程组,系数矩阵分块存在外存贮器的情况下,减少寻址和数据I/O次数,对提高运行效率是举足轻重的.本文给出的是适用于两种常见数据结构的CG算法与SOR算法.它们几乎节省一半的寻址时间和更多的I/O时间,特别是在有大量I/O的情况下。
    对于凸规划椭球方法的一个修正及其在线性规划中的应用
    卢新明,赵茂先
    1993, 14(4):  252-264.  DOI: 10.12288/szjs.1993.4.252
    摘要 ( 770 )   PDF (445KB) ( 308 )  
    参考文献 | 相关文章 | 计量指标
    自从L.G.Khachian(1979)提出求解线性规划的多项式算法以来,已有许多学者对其进行了改进,并将其推广到了带约束或无约束的非线性规划问题,得到了一些深切(Deep Cut)方法.对这些方法进行总结并做了一些数值实验,认为对非线性问题来讲这些深切改进并不比原始的中心切(center cut)有效.事实上,这些深切方法并没有找到有效的线性搜索方向,也没有达到深切的目的.关于线性规划的研究,已得到了一系
    扰流片诱导的可压缩非定常流场数值模拟
    周伟江,马延文
    1993, 14(4):  265-271.  DOI: 10.12288/szjs.1993.4.265
    摘要 ( 745 )   PDF (307KB) ( 132 )  
    参考文献 | 相关文章 | 计量指标
    振动扰流片非定常分离流动直接与通过外部激发对剪切流场进行控制的问题有关.例如,可用扰流片产生的非定常分离涡改变飞行器大攻角下背风面产生的分离、旋涡破裂、以及各种非定常现象,以改变飞行器的飞行特性和操纵性能.达到高升力和机动飞行的目的.因此,对于扰流片非定常分离涡的机理研究引起了人们广泛的兴趣.国内这方
    计算断裂问题的区域分裂算法
    李翠华,李开泰
    1993, 14(4):  272-279.  DOI: 10.12288/szjs.1993.4.272
    摘要 ( 754 )   PDF (190KB) ( 238 )  
    参考文献 | 相关文章 | 计量指标
    在计算杆状构件的断裂应力强度因子时,会遇到下列混合边值问题:
    一类分叉函数的向量化计算
    黄清南,张景琳,阳述林
    1993, 14(4):  280-286.  DOI: 10.12288/szjs.1993.4.280
    摘要 ( 758 )   PDF (377KB) ( 245 )  
    参考文献 | 相关文章 | 计量指标
    分叉函数是科学计算中实际存在和经常出现的一类函数.许多科学研究和工程设计的计算课题都含有不同形式的分叉函数,它们在实际运算中占着相当重要的地位. 分叉函数是一类典型的顺序计算问题.以计算最简单的二分叉函数为例,通常要顺序地执行下列三个方面的操作:
    修正的Weiszfeld算法
    杨益民
    1993, 14(4):  287-294.  DOI: 10.12288/szjs.1993.4.287
    摘要 ( 800 )   PDF (280KB) ( 189 )  
    参考文献 | 相关文章 | 计量指标
    设R~n是n维欧氏空间,w_i(i=1,…,m)是m个正数,||·||表示欧氏范数.著名的Fermat-Weber场址问题是
    网格生成软件GRGES的初步应用
    张耀科,王平洽,敖超,蔡宗绪
    1993, 14(4):  295-302.  DOI: 10.12288/szjs.1993.4.295
    摘要 ( 738 )   PDF (436KB) ( 271 )  
    参考文献 | 相关文章 | 计量指标
    为了配合计算流体力学的迅速发展,为了适应航空航天高科技问题数值求解的迫切需要,我们研制了平面区域网格生成软件GRGES.这个软件包括七大模块,即输入、预处理、服务性程序、方法库、网格质量自检程序、输出、总控分析程序,程序全长约6200行Fortran语句.作为通用的网格生成软件,GRGES具有以下4点特色: 1.对选用的网格生成方法作了局部改进和适当的技术处理,使网格生成达到了正确
    平面区域渐变三角网格的自动生成
    田春松,胡健伟
    1993, 14(4):  303-311.  DOI: 10.12288/szjs.1993.4.303
    摘要 ( 738 )   PDF (402KB) ( 340 )  
    参考文献 | 相关文章 | 计量指标
    在平面上多角形区域生成三角网格有极为广泛的用途.人工生成的网格固然符合使用者的意图,但过于繁杂,且难以保证数据的准确性.此外,在某些情况下还不可能事先给出网格.因此,自动生成一种尽可能符合使用者意图的三角网格就引起了人们的重视,并且已有了大量的工作. 形成三角网格的过程大致上分成两部分:一是形成边界上和区域内的结点;二是对这些结点形成尽可能正则的三角网格.本文所描述的算法是,对事先给出的指定结点集
    共享存贮系统和分布存贮系统上线性方程组并行求解及其比较
    李炳坤,孙家昶
    1993, 14(4):  312-320.  DOI: 10.12288/szjs.1993.4.312
    摘要 ( 714 )   PDF (413KB) ( 211 )  
    参考文献 | 相关文章 | 计量指标
    线代数方程组的数值求解是科学与工程计算的关键问题之一.由于受计算机的速度、内存等因素的限制,许多大型线性方程组或者无法求解或者求解时间不能满足实际需求.对于日益增加的大型问题,怎样在相对短的时间内得以求解呢?近年来并行机的发展与应用为解决大型问题提供了有效的工具和途径. 尽管并行处理技术发展迅速,但是用并行机解决问题的效率并非人们预料的那样理