PARTIAL ELIMINTATION ALGORITHM FOR A LINEAR RECURRENCE SYSTEM R(n, m) OF ORDER m

This paper presents an algorithm for computing a linear recurrence system R(n, m) of order m for n equations on MIMD parallel system. This algorithm is not only easy to be programmed on a parallel computer system, but also reduces the data-waiting time due to compute-ahead strategy. The paper analyses how to achieve maximal load balancing when the algorithm is implemented on MIMD parallel system. By the end of the paper, an analysis on the speedup and parallel efficiency are given. The results indicate that the new parallel elimination algorithm has great improvement compared with the old ones.     

有限型多阶段决策问题的并行算法

讨论了在ＭＩＭＤ并行系统上，基于嘉量原理的摹矩阵连摹乘积求多阶段有向图最优路的并行算法．给出了选择顺推方式或逆推方式计算连摹乘的一个计算过程，提出了一个分派到各台处理机的任务基本均衡的ｐ一分划算法，并详细讨论了并行计算的实现，给出了数值试验实例．     

CONVERGENCE ANALYSIS AND MRALLEL IMPLEMENTION FOR THE DIRECTEDGRAPH -ALGORITHM

1IntroductionAssulliingX=(xl.T?'....:ltnItR",iff(X):Rn~Rcanbeformedasfollows:whereOdenotesabinaryopertion(suchas ,x,tnax,minetc.),wecallf(X)aspearablefun.ti.n[1].L.Cooperstated'thatmostoffunctionsmaybetransformedtoseparableformsbyincreasingassistantvariablesandconstraints[2].InPracticalapplications,multistageproduction-inventoryproblems,equipmentreplacementproblems,resouceallocationproblemsandsomeschedulingproblemsetc.,canallbeformulatedasthefollowingforms[3].wherefi,hi(15jSn):R~R.Appara…     

基于电泳法和磁控溅射技术制备金纳米阵列

采用纳米球刻蚀技术中的电泳法设计了3组对照实验,通过控制电压、悬浮液的体积分数和基板正负极性,得到电泳法制备纳米球掩膜板的最佳条件,制备出排布均匀的纳米球单层密堆积结构的掩膜板.采用磁控溅射技术在掩膜板上沉积金薄膜,去除纳米球掩模板,通过扫描电子显微镜观察到周期排列的三角形棱台状金纳米颗粒阵列.测量其吸收光谱,可观察到表面等离子体共振吸收峰.     

矿物药炉甘石煅制前后锌、铅元素的赋存形态及分布特征研究

采用X射线衍射(XRD)技术和电子探针微区分析(EPMA)技术针对中药炉甘石煅制前后锌、铅元素的赋存形态及分布特征进行了研究,探明了煅制对炉甘石中锌、铅元素赋存状态及分布的改变,为后续水飞减除铅元素的机理研究提供了理论依据。测试结果显示：21批次炉甘石(生品)中的锌元素以主矿物水锌矿[Zn₅(CO₃)₂(OH)₆]和杂质矿物异极矿[Zn₄(OH)₂(H₂O)(Si₂O₇)]为主要赋存形态,偶见菱锌矿(ZnCO₃);炉甘石(生品)的背散射电子图谱及元素分布数据显示：Zn和Pb元素同时分布的区域为水锌矿,Zn和Si元素同时分布的区域为异极矿,Ca和Mg元素同时分布的区域为白云石,Ca元素单独分布区域为方解石。在炉甘石(生品)中,Pb主要分布于水锌矿中且分布相对均匀,Pb元素的分布与水锌矿中的Zn元素密切相关。大量水锌矿的微区点位的电子探针定量分析结果显示：各不同点位中的ZnO/PbO含量的比值趋于定值,Pb在水锌矿中呈统计式均匀分布,说明Pb在水锌矿中主要以类质同象混入物的形式存在。但是炉甘石(生品)中的异极矿、方解石及白云石等杂质矿物中铅元素含量极低甚至检测不到。炉甘石煅烧后水锌矿晶格中的Zn和Pb分别生成了ZnO和PbO。Zn元素在炉甘石煅制品中主要以氧化锌(ZnO)形式存在,少部分以杂质矿物硅酸锌(Zn₂SiO₄)形式存在,呈较连续状态分布。Pb元素在炉甘石煅制品中主要以氧化铅(PbO)的形式存在,呈星点状分布,与Zn元素的分布未呈现相关性,说明Pb在炉甘石煅制品中是以独立矿物形式存在的。煅烧破坏了水锌矿的晶格结构,在改变锌、铅化合物形态的同时,更改变了锌、铅的分布特征,打破了炉甘石中锌、铅的共生状态,使水飞减除铅元素成为可能。     

分支定界法及其自组织异步并行实现

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案．     

GIVENS正交三角化的列超前并行消去算法

在分析已有的Ｇｉｖｅｎｓ正交三角化并行算法的基础上，进一步分析了在ＭＩＭＤ并行系统上行反射交替存储的逐次Ｇｉｖｅｎｓ正交三角化并行过程，提出了列超前并行消去算法，还介绍了这个算法在ＭＩＭＤ并行系统上实现的主要技巧，证明了列超前并行消去算法的并行加速倍数Ｓｐ与处理机台数Ｐ十分接近．     

对称不定块-Toeplitz矩阵及其逆阵的快速分解算法

在讨论对称正定 Toeplitz矩阵及其逆阵 Cholesky快速分解的基础上 ,对一类对称不定块 - Toeplitz矩阵及其逆阵提出一种快速分解算法 ,并分析了算法的计算复杂性 .     

稀土-PAN配合物的近红外发光研究

金属指示剂1－（2－吡啶偶氰）－2－萘酚（PAN）对Ln^3 (Ln^3 -Yb^3 ,Nd^3 和Er^3 )的近红外发光有不同的敏化作用，不论在固体还是在溶液中，PAN分子都可显著地敏化Yb^3 离子的发光，对Er^3 离子的发光也有一定的敏化作用，但不能敏化Nd^3 离子的发光，溶剂的种类对配合物溶液的近红外发光强度有非常明显的影响，根据配体三重态能级与Ln^3 的发射能级匹配的原理和浓度猝灭效应，对不同条件下Ln-PAN配合物的近红外发光行为进行了解释。     

有序金纳米颗粒阵列的制备及光吸收特性研究

采用纳米球刻蚀技术中漂移法在玻璃基片上制备较大 面积不同直径的聚苯乙烯小球掩模板, 采用磁控溅射技术在掩模板上沉积不同厚度的金薄膜, 去除聚苯乙烯小球后, 通过扫描电子显微镜观察到周期排列的三角状金纳米颗粒点阵. 通过紫外-可见分光光度计测试所制备样品的光吸收特性, 发现表面等离子体共振峰随粒径增大发生红移, 随金纳米颗粒高度增加发生蓝移. 基于Mie理论, 利用Matlab软件编程对不同粒径的金阵列光吸收特性进行理论模拟, 并与实验结果进行对比. 关键词： 纳米球刻蚀 金纳米颗粒阵列 表面等离子体共振