当期目录

    1988年 第9卷 第2期    刊出日期:1988-02-20
    论文
    关于线性递推问题的并行算法
    张宝琳
    1988, 9(2):  65-71.  DOI: 10.12288/szjs.1988.2.65
    摘要 ( 724 )   PDF (235KB) ( 217 )  
    参考文献 | 相关文章 | 计量指标
    线性递推问题的并行计算方法是具有重要理论意义和实际意义的研究课题。在这方面已经发表了一些有价值的文章,例如[1]-[5]。在处理机个数为任意的假定下,H.S.Stone和P.M.Kogge对于SIMD类型计算机建立了求解下述一阶线性递推问题的并行算法:计算
    有理插值的广义QD算法
    徐国良
    1988, 9(2):  72-85.  DOI: 10.12288/szjs.1988.2.72
    摘要 ( 779 )   PDF (451KB) ( 266 )  
    参考文献 | 相关文章 | 计量指标
    在Pade表的研究与计算中,Rutishauser的QD算法起着重要作用。该算法可用于构造Pade表中的一个下降阶梯上的元素,即若级数f(z)=sum from i=0 to ∞(c_iz~i)正规(对于所有m和n,Hankel矩阵H(m,n,n)非奇异,那么对于任何k≥1,存在连分式 。_b。0。。b。n0。。b。 f_k(z)=c_0+c_1z+…+c_(k-1)z~(k-1)+((c_kz~k)/1)-((q_1~kz)/1)-((e_1~kz)/1)-((q_2~kz)/1)-((e_2~kz)/1)-…,
    正则线性迭代序列的最佳并行算法
    侯洛明
    1988, 9(2):  86-92.  DOI: 10.12288/szjs.1988.2.86
    摘要 ( 716 )   PDF (229KB) ( 218 )  
    参考文献 | 相关文章 | 计量指标
    1.求解线代方程组 众所周知,Seidel迭代法(简称S迭代)是解线代方程组的一种经典方法。若令B为N阶方阵,X和b为N元向量,则S迭代将求解满足下式之向量X:
    关于带状线性方程组的并行求解
    陆益君
    1988, 9(2):  93-97.  DOI: 10.12288/szjs.1988.2.93
    摘要 ( 721 )   PDF (151KB) ( 259 )  
    参考文献 | 相关文章 | 计量指标
    1979年,D.Evans和M.Hatzopoulos首次提出了并行求解线性代数方程组的QIF方法(简称QIF1)。随后,D.Evans与其同事在这方面做了一系列工作,其中包括QIF1的各种变形、关于QIF方法的稳定性问题以及将这种方法应用于对称正定和带状线代数方程组的并行求解等等。值得指出的是,D.Evans等在文献[3]中对QIF2提出了一种有效的并行执行技术,称为NQIF2方法,并用它来求解带状线性方程组,得到了有意义的结果。本文将作者在[4]中提出的QIF2方法的一种并行化技术应用于带状线性方程组的并行求解,得到了比文[3]更好的结果。
    散乱空间数据的G~1和G~2插值
    姜寿山
    1988, 9(2):  98-105.  DOI: 10.12288/szjs.1988.2.98
    摘要 ( 835 )   PDF (271KB) ( 246 )  
    参考文献 | 相关文章 | 计量指标
    构造散乱空间数据(x_i,y_i,z_i)上的插值曲面问题在计算机辅助几何设计、地质勘探和气象等方面都有重要的实用意义。目前,解决这类问题的常用方法是在平面上对(x_i,y_i)作三角化网格,在每个三角形上定义分片插值曲面,相邻三角曲面片之间具有一定的连续阶。另一种方法是对给定的(x_i,y_i,z_i)建立空间局部坐标系,在各局部坐标系中构造插值曲面片,然后通过填充的方法构造整体光滑插值曲面。在空间三角网格上
    组合结构的加权残数法
    宋天霞
    1988, 9(2):  106-114.  DOI: 10.12288/szjs.1988.2.106
    摘要 ( 724 )   PDF (324KB) ( 339 )  
    参考文献 | 相关文章 | 计量指标
    工程中的常用结构,一般可分成有限个子结构的组合,而每个子结构的力学模型又有相应的微分方程。本文就如何建立这类组合结构的加权残数法问题,进行了比较全面的探讨,并取得了有意义的结果。
    NS-ITPACK中的一个程序模块-L101
    蔡大用,范素珍
    1988, 9(2):  115-119.  DOI: 10.12288/szjs.1988.2.115
    摘要 ( 842 )   PDF (160KB) ( 206 )  
    参考文献 | 相关文章 | 计量指标
    随着非自共轭微分方程数值解法研究日益广泛及边界元方法的不断推广,工程和科学研究各领域要求解越来越大型的稀疏非对称线性方程组Ax=b。由于大系统自动控制的研究,工程师们需要求解中、大型的矩阵Riccati方程和一些反问题,而目前往往把这些问题转化成一个非对称矩阵特征值和特征向量问题求解。
    Kubinyi双线模型在药物构-效关系分析中的应用研究
    周文培,王尔华
    1988, 9(2):  120-124.  DOI: 10.12288/szjs.1988.2.120
    摘要 ( 822 )   PDF (184KB) ( 226 )  
    参考文献 | 相关文章 | 计量指标
    本文扼要地介绍了单变量的Kubinyi双线模型方程及其Taylor系列迭代法的计 算步骤,在此基础上给出了m维空间中双线模型的一般形式,并将模型中的双线性项由人为指定的变量承担而改进为从m个变量中挑选,且给出具体的原则和算法。最后应用本文的方法分别计算了35个三嗪类抗癌化合物和64个肿瘤抑制剂的化学结构信息对二氢叶酸还原酶的定量影响,得到满意的结果,药物研究者根据拟合的二线模型,便能合理选择新的取代基,以利设计疗效更好的二氢叶酸还原酶抑制剂抗癌药。
    关于Vandermonde矩阵的串行与并行复杂性
    李磊,胡洁
    1988, 9(2):  125-127.  DOI: 10.12288/szjs.1988.2.125
    摘要 ( 751 )   PDF (176KB) ( 153 )  
    参考文献 | 相关文章 | 计量指标
    为n+1阶Vandermonde矩阵,简称V阵。 本文首先给出求解相应线性代数方程组(简称V型方程组)的递推算法。算术运算总次数为O(n~2)级,接着进一步利用快速插值算法导出求V阵逆的O(n~2)算法,并分析了这两种算法的并行时间复杂性。
    学术动态
    1988, 9(2):  128.  DOI: 10.12288/szjs.1988.2.128
    摘要 ( 635 )  
    相关文章 | 计量指标
    国防科工委“并行算法研讨会”于1987年11月16日至18日在北京召开。中国科协和国防科工委科技委领导出席了会议,并作了重要讲话。 参加这次会议的代表共55人,分别来自我国各科研系统单位和各高等院校,遍及全国卅多个单位。 这次会议共收到论文78篇,录用65篇,分别安排为大会报告、分组报告和书面交流,代表们听取了武汉大学康立山教授、中国科学院李国杰副研究员、国防科技大学李晓梅副教授、清华大学金兰教授、石油部物探局研究院王宏琳