求解三对角线性方程组的双向并行分裂法

首先回顾了Ｈ．Ｈ．Ｗａｎｇ的分裂法＾［８］Ｍｉｃｈｉｅｌｓｅ＆Ｖｏｒｓｔ给出的改进算法＾［９］，分析了影响分裂法及改进算法的并行效率的主要因素，然后提出了一种求解三对角方程组的双向并行分裂法（简记为ＤＰＰ算法），ＤＰＰ算法的通讯建立的次数为Ｍ＆Ｖ算法的５０％，数据传输量为其３０％，最后在工作站网络环境下实现了ＤＰＰ算法，并就并行效率与Ｍ＆Ｖ算法进行了比较，结果表明在由６台工作站组成的网络中ＤＰＰ算     

工作站网络下三对角方程组并行求解

考虑工作站网络（ＮＯＷｓ）中三对角线性方程组的并行求解，基于最小秩解耦算法与分布治之并行计算模式，并行最小秩解耦算法（ＰＭＲＤ）。它在计算过程中保持原矩阵的结构特征，数值稳定性高，本文给出算法的数值特征分析以及计算与通讯复杂性分析并与Ｍｅｈｒｍａｎｎ分治算比较，所有算法由ＰＶＭ软件系统实现并在工作站网络中测试。     

工作站网络环境中三对角方程组并行求解

此文考虑工作站网络环境中三对角方程组的有效并行求解，其中每台处理机只拥有原方程组的部分等式信息，并提出适合于分布主存并行计算的并行ＬＵ分解算法，同时给出算法的计算与通讯的复杂性分析；并从理论及实验两方面阐述了缩减系统求解策略是影响算法在多机系统中求解效率的重要因素；所有算法由ＰＶＭ软件系统，支持实现并在工作站网络环境中测试。     

在PVM上并行计算实对称三对角矩阵特征值

ＰＶＭ是一个基于工作站群机的分布式并行计算环境，此文以并行求解实对称三对角矩阵特征值为例，详细地阐述了应用ＰＶＭ时如何实现负载平衡，减少通讯开销，从而提高并行效率。     

并行程序环境及其系统移植实现

并行程序设计环境作为分布并行系统中，并行应用程序开发设计与调试运行控制的工具，对于并行处理技术的研究发展与推广应用，具有重要的作用、本文将分析讨论并行程序环境Ｅｘｐｒｅｓｓ与ＰＶＭ的系统特点及其实现方法，同时，介绍Ｅｘｐｒｅｓｓ系统在并行图归约智能工作站上的系统移植实现。     

微机环境下基于PVM的网络并行程序开发方法

并行虚拟机ＰＶＭ是一种通用的网络并行程序开发环境,它可以把连网的巨型机,大规模并行机,工作站以及微机作为一大型并行机使用,供人们开发并行算法或运行并行系统。此文对ＰＶＭ的基本情况和最新进展进行介绍,讨论了基于ＰＶＭ的网络并行程序开发方法,最后给出了具体的实例。     

一个PVM应用并行库的设计与实现

本文介绍了在工作站群网络的ＰＶＭ系统上，对一些常见的科学计算问题建立应用并行函数库的设计思想，给出几种并行任务划分方法和调策略。     

多级互连网络中的multicast通信

ＭＰＰ系统中的并行通信是目前并行处理研究的热点，改善并行通信性能，提高网络吞吐率是促进ＭＰＰ性能发挥的关键问题。ｍｕｌｔｉｃａｓｔ通信是区别于点到点通信的一对多通信方式，因而功能更强大，使用起来更灵活方便，在并行处理中应用十分广泛。文中以基于开关元件实现结点间动态互连的多级互连网络为背景，研究了ｍｕｌｔｉｃａｓｔ通信路上算法的效率。     

微机网络并行计算的应用研究

本文对由高档微机组成的网络，在ＬＩＮＵＸ，ＰＶＭ支持下组成的网络并行计算机环境进行了描述。对网络并行计算中的通讯阻塞，负载平衡等问题特别是通讯阻塞进行了研究。给出的各节点机进程分别读取各磁盘数据文件的算法，通过实例算表明对避免通讯阻塞提高并行效率简单有效。     

工作站网络环境下的并行计算

当前工作站网络环境（ＮＯＷｓ）下高性能科学与工程计算是并行计算的一个热门话题，本文借助于ＬｏｇＰ并行计算模型，提出了一套新的效率评价准则，用于优化并行算法效率以达到最佳实现效果，揭示了影响算法并行效率发挥的关键因素，并从算法和程序设计角度提出了相应措施，探讨了急需解决的几个关键性问题，三个典型应用问题的数值实验结果文中给出。     

椭圆曲线中一种计算7P和7kP的改进算法

为了提高椭圆曲线底层域运算的效率,基于将乘法运算转换为平方运算的思想,提出在素数域[GFP]上用仿射坐标直接计算[7P]和[7kP]的改进算法,其运算量分别为[I+18M+12S]和[I+(17k+2)M+(14k+1)S],与已有的最好算法相比,效率分别提升了8.3%和10.3%。另外,基于相同的思想给出了素数域[GFP]上用仿射坐标系直接计算[5kP]的改进算法,其运算量为[I+(9k+2)M+(14k+1)S],与徐凯平和Mishra等人所提的算法相比,效率分别提升了17.2%和35.7%。     

椭圆曲线底层域快速算法的优化

为了提高椭圆曲线底层域运算的效率,基于将乘法转换为平方运算的思想,提出在素数域[FP]上用雅克比坐标直接计算[2kP]和[3kP]的改进算法,其运算量分别为[(3k-1)M+(5k+3)S]和[(6k-1)M+(9k+3)S],与DIMITROY和周梦等人所提的算法相比,算法效率分别提升了6.25%和5%。另外,利用相同的原理,给出了素数域[FP]上用在仿射坐标系直接计算[3kP]的改进算法,其运算量为[I+(6k+1)M+(9k+1)S],与周梦和殷新春等人所提的算法相比,效率分别提升了3.4%和24%。     

求解半线性椭圆问题的牛顿-瀑布型两层网格法

选取一对合适的步长使用中心差分格式离散半线性椭圆问题形成粗网格和细网格,使用三次样条插值算子将粗网格上高精度近似解插值到细网格为其提供初始值,结合牛顿法提出了牛顿-瀑布型两层网格法．数值实验表明该算法具有稳健性强、计算效率高的优点．     

Analysis of publications of the journal kibernetika during 35 years

An analysis of publications of the journal Cybernetics and Systems Analysis during 35 years is presented. Some data characterizing subjects of the journal, its editorial board, and the development of the scientific schools of V. M. Glushkov and V. S. Mikhalevich are given. Data concerning the authors of articles such as the distribution of articles according to the number of authors and the distribution of authors according to their scientific degree and place of employment and residence are presented. Relevant diagrams and a summary table are given. Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 3–17, January–February, 2000.     

The evidence algorithm and problems of representation and processing of mathematical computer knowledge

A series of research works on the realization of the “evidence algorithm” program initiated by V. M. Glushkov in the sixties is described. The works are planned in the context of a new understanding of the theorem-proving problem and according to modern trends in information technologies and computer science. Translated from Kibemetika i Sistemnyi Analiz, No. 6, pp. 9–17, November–December, 1999.     

H-矩阵方程组的预条件迭代法

针对系数矩阵A为H-矩阵的线性方程组Ax=b,引入了预条件矩阵I＋S_α~β,通过对系数矩阵施行初等行变换,提出了求解线性方程组Ax=b的一种新的预条件Gauss-Seidel方法.论文中首先证明了若A为H-矩阵,则（I＋S_α~β）A仍然是H-矩阵;其次,以定理的形式给出了新的预条件Gauss-Seidel方法收敛的充分条件,即给出了为保证新的预条件Gauss-Seidel方法收敛时参数所需满足的条件;然后从理论上证明了新的预条件Gauss-Seidel迭代方法较经典的Gauss-Seidel迭代方法收敛速度快,论文中提出的新的预条件Gauss-Seidel迭代方法推广了文[1-2]中提出的预条件方法;最后又通过数值算例说明了新的预条件Gauss-Seidel迭代方法的有效性.     

基于最大秩距离码的私钥加密方案

Jordan和Rao基于纠错码提出了一种私钥加密方案,通过安全性分析可知,基于大数选举方法,此方案中的秘密矩阵能有效地获得。Gabidulin于1985年提出了秩距离码及最大秩距离码的理论,由于秩范数和秩距离码的特点,利用秩距离码构造密码系统,可用比较小的参数获得比较大的工作因子。Gabidulin,Paramonov和Tretjakov基于最大秩距离码提出了一种新的McEliece公钥密码系统,该文基于最大秩距离码提出了与其稍有不同的一种私钥加密方案。讨论了它的可行性及安全性,并证明了它比基于最大秩距离码的上述公钥密码系统更安全。     

椭圆曲线中直接计算7P的方法及其应用

为了提高椭圆曲线标量乘法的效率,根据将求逆转换为乘法运算的思想,提出了在二进制域F2n上用仿射坐标直接计算7P的两种算法。两种算法分别通过引入公因子和除法多项式来计算7P,其运算量分别为2I+7S+14M和I+6S+20M,比Purohit等提出的算法(PUROHIT G N, RAWAT S A, KUMAR M. Elliptic curve point multiplication using MBNR and Point halving. International Journal of Advanced Networking and Applications, 2012, 3(5)： 1329-1337)分别节省了一次和两次求逆运算。同时还给出直接计算7kP的快速算法,该算法比重复计算k次7P更有效。最后结合半点运算和扩展多基表示形式将这些新算法应用到标量乘法中。实验结果表明,在美国国家标准技术研究所(NIST)推荐的椭圆曲线上,当预存储点的个数为2和 5时,新算法比Purohit算法效率提高了30%和37%,比洪银芳等所提的算法(洪银芳,桂丰,丁勇.基于半点和多基表示的标量乘法扩展算法.计算机工程,2011,37(4)：163-165)效率提高了9%和13%。新算法以增加少量的预计算存储为代价,能有效降低标量乘法的运算量。     

多边形表示的相似度量

本文提出了多边形的三角形划分、三角形弱划分、保角划分的概念和基于这些划分的多边形相似度量的新方法，该方法具有旋转、变换、放大、缩小不变性。给出了利用此方法实现图象数据相似检索的方法和实例。     

Enhanced sample concentration on a three-dimensional origami paper-based analytical device with non-uniform assay channel

Traditional microfluidic paper-based analytical devices (μPADs) consist of a flat straight channel printed on a paper substrate. Such devices provide a promising low-cost solution for a variety of biomedical assays. However, they have a relatively high sample consumption due to their use of external reservoirs. Moreover, in μPADs based on the ion concentration polarization (ICP) effect, controlling the cross-sectional area of the Nafion membrane relative to that of the hydrophilic channel is difficult. Accordingly, the present study utilizes an origami technique to create a μPAD with a three-dimensional (3D) structure. The μPAD features short channels and embedded reservoirs, and therefore reduces both the driving voltage requirement and the sample consumption. Moreover, the preconcentration effect is enhanced through the use of an additional hydrophilic area adjacent to the Nafion membrane. The existence of electroosmotic flow (EOF) within the proposed device is confirmed using a current-monitoring method. In addition, the occurrence of ICP is evaluated by measuring the current–voltage response of the device at external voltages ranging from 0 to 50 V. The experimental results obtained for a fluorescein sample with an initial concentration of 10^?5 M show that a 100-fold enhancement factor can be achieved given the use of a non-uniform-geometry design for the assay channel and an additional hydrophilic region with an area equal to approximately 10% of the channel cross-sectional area. Finally, a 100-fold factor can also be achieved for a fluorescein isothiocyanate sample with an initial concentration of 10^?6 M given an external driving voltage of 40 V.