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

介绍了Ｇｉｖｅｎｓ正交三角化列超前并行消去算法（ＣＥＡＰ算法）的实现方法和计算过程，包括确定主台台号，在主台形成控制向量，通过控制向量控制列超前并行消去等．     

三角组列完全收敛性的注记

设{Xi,i≥1}为独立同分布或m-相依的平稳随机变量序列,h为R2→R的实可测函数.考虑三角组列{h(Xi,Xn),i＜n,n＞1},利用Fubini定理,得到其部分和的完全收敛性,推广了DEHLING、邓学斌等和蔡小云的结果,并研究了邓学斌和苏中根提出的推测.     

有关（gi，fi）_1~m－可因子化图和（g，f；P）－可消去图的一些结果

图Ｇ是（ｇｉ，ｆｉ）１ｍ可因子化的．若Ｃ可分解为边不交的子图Ｃ１．Ｇ２，…．Ｇｍ使得每个Ｇｉ是图Ｇ的一个（ｇｉ，ｆｉ）一因子．图Ｃ是（ｇ，ｆ；Ｐ）－可消去的，若对任意边子集Ｅｏ∈Ｐ．Ｇ－Ｅｏ有一个（ｇ．ｆ）－因子．本文给出一个图是（ｇｉ，ｆｉ）１ｍ－可因子化的或（ｇ，ｆ；Ｐ）－可消去的一些充分条件．     

基于Gauss分布和Gram-Schmidt正交化的朴素贝叶斯分类算法

朴素贝叶斯分类算法是一种简单实用的分类方法,人们对它的属性间条件独立性假设做了许多研究,致力于消除冗余属性、减少属性间的关联性,以获得一些新属性来使用朴素贝叶斯算法,但新属性间的独立性却不易度量,因而改进之处的理论支撑有所不足,改进后的朴素贝叶斯算法的效果更多的是由数据实验进行佐证。本文定义了Gauss分布型数据,提出了经Gram-Schmidt正交化方法改进的朴素贝叶斯算法,使其可以方便地使用于Gauss分布型数据的分类。该改进方法不同以往显式的构造新属性集或属性变换矩阵,而是直接正交化属性的样本数据,并证明了正交后的属性数据所对应的抽象新属性的独立性。这说明对于Gauss分布型数据的分类,原朴素贝叶斯算法中的条件独立性的假设不会给算法的使用造成障碍,经Gram-Schmidt正交化后即可满足这个约束条件。     

隐函数曲面的实时采样与三角化技术

采用逐步蔓延采样点和三角形的方法，给出了3个算法用于隐函数曲面的采样和三角化，这些算法使得隐函数曲面的重复绘制和控制都能实时进行，其采样方法具有局部适应性，能随着曲率的变化自动控制采样点的疏密程度，从而使得采样点尽量少，但又不至于遗漏表面细节，提出的三角化方法能用于其它散乱数据点的表面重构，它的算法复杂度仅为O(n)。     

时空转换思想与算法并行化

通过对求解最优化问题计算的４种并行化方法的剖析，分析了数学思维过程中如何应用时空转换，把一个复杂问题的求解分解为在多个时空上的并行计算．加深了对设计并行算法的思维过程和多时空变换的理解，     

基于正交拟群的流密码算法

利用正交拟群的特点, 克服Edon80的弱点, 设计了称为Double40的二进制加法同步流密码算法. 它基于一对8阶相互正交的自正交拟群, 使得Johansson和Hell的密钥恢复攻击对Double40无法奏效.     

求解带状线性方程组的并行分割算法

讨论了求解带状线性方程组的并行分割算法．对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法，减少了数据的通信次数，提高了算法的并行效率．算法在一些新的并行计算机系统上使用，达到高并行效率．     

平面图团覆盖问题的核心化和参数化算法

团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O（20k＋n2）复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较.     

一类线性方程组的求解及其并行算法

本文对由子结构法来逼近偏微分方程所得到的一类线性方程组给出了一个求解方法,并就其平行性的实现进行了分析和讨论。     

求解一类线性方程组的并行算法

本文讨论了由求解偏微分方程产生的一种线性方程组的并行算法,并给出了相应的计算复杂度。     

TOEPLITZ－块矩阵的快速QR分解算法及其并行实现

本文对Ｔｏｅｐｌｉｔｚ－块矩阵的ＱＲ分解和逆分解，提出了一个在Ｏ（ｋｍｎ＋ｓｍｎ）的乘法运算次数内，通过同一个变换同时计算Ｒ，ＱＴ，Ｒ－Ｔ的算法，并给了该算法的并行计算过程．     

线性二次型最优控制的并行算法和软件

构造了线性二次型最优控制的并行算法，介绍了这个并行算法在武汉大学“ＷＵＤＰ９１”并行分布式处理系统上试算的数值应用软件的框图．本软件适用于既定动态系统的平衡问题．对于经济系统，可通过政策控制变量来调节和改善其状态和响应．对于自治系统可找出最优控制使得消耗函数达到最小值．通过对一系列例子进行试算，结果证实，所构造的并行算法和相应的数值软件是有效的，其加速比约为７．     

偏微控制问题的增广Lagrange乘子算法的并行实现

讨论了一类由偏微分方程导出的最优控制系统的增广Ｌａｇｒａｎｇｅ乘于算法，给出了有限元逼近及其并行实现算法．     

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

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

超立方体多处理机上求解Toeplitz三对角线性方程组的并行算法

本文在超立方体多处理机上讨论了求解Toeplitz三对角线性方程组的并行算法,并给出了相应的运算复杂度和通讯复杂度分析。     

正交试验法水解合成乙烯基硅烷混合环体

采用L9(3^4)正交试验法，研究了影响混合单体水解合成乙烯基环体的因素，通过对试验结果的分析找出水解合成乙烯基混合环体的最佳条件。