关于平面点集的凸分解

给定处于一般位置的平面点集S，可将S划分为若干空凸子集使得这些子集的并形成一简单多边形P，并且S的每一个点均位于P的边界上．称P中这样的空凸k-子集为-k-胞腔．令f(S)为S的划分中所含胞腔的最小数，F(n)=max{f(S)：S包含于E^2,|S|=n,无三点共线}．利用构造法将F(n)的下界改进为[n 1/4].     

并行分布式图形生成系统

文章介绍了基于计算机网络的分布式并行图形生成系统，该系统符合ＯｐｅｎＧＬ规范．系统提出了利用非均匀分解实现负载平衡的分解算法，设计了具有自适应能力的体系结构，其研究结果可直接在微机和普通工作站组成的计算机网络上应用，也可用于开发高性能三维图形系统上．     

分形在有限元网格图形细化中的应用

有限元网格图形的自动生成及细化是进行有限元计算的一个重要环节，它直接关系到运算的速度和准确性。该文采用“分形”理论建立了有限元网格图形自动生成中的细化递推模型，它不同于传统的网格自动生成中的“树”理论，而是采用了“分形”过程中的自相似性。它具有运算速度快，内存占用少的特点，尤其适用于有限元分析过程中的前处理。这种方法不仅适用于二维系统的有限元分析，同时也可推广到三维系统     

非线性多分裂两侧单调逼近割线法

给出一种求解非线性方程组的并行多分裂两侧单调割线法，并证明了方法的单调收敛性，它是序区间割线法的推广，适合于在多台处理机上并行计算，算法简便，计算量省。文中还给出正则多分裂和斜度矩阵等概念及性质。     

双参数并行Jacobi型迭代法的收敛性

双参数并行Ｊａｃｏｂｉ型迭代法的收敛性张志华（数学系）求线性方程组的解始终是一个重要课题．近年来，已取得许多成果．１９８３年Ｍｉｓｓｉｒｌｉｓ提出了并行Ｊａｃｏｂｉ型方法［１］，胡家赣１９９２年将这个方法推广到两参数的情形，称之为双参数并行Ｊａｃｏｂ...     

新疆节能日光温室发展中的问题探讨

本文根据新疆节能日光温室的实践、研究和调查分析，从栽培区划分、结构设计、规模与生产技术等三个方面对新疆节能日光温室发展中的问题进行了探讨，为今后稳步发展提供了依据。     

空间离散点曲面的疏密三角划分

提出了一种空间离散点曲面的疏密三角划分方法，通过限定相邻三角片的法线夹角，间接控制曲面曲率变化，实现疏密三角划分。实例表明，对于离散数据较多的曲面插值，在确保插值曲面均匀、光滑的条件下，能有效减少数据点，从而减少了计算量，此方法简便、易行。     

开放网—交互式并行系统的模型

定义了开放网的静态结构、动态行为、系统的进程,讨论了开放网及其进程的分解与合成、抽象对象、开放网的外部特性——黑盒理论及开放网的层次结构等基本问题。由于开放网引入了系统与外部的交互机制及层次结构,它可以作为交互式并行系统,特别是规模较大的复杂系统的描述与分析的工具。     

伪并行遗传算法在供水管网优化调度中的应用

讨论了基于微观水力模型的多水源大型供水管网优化调度问题的主要特征，并提出了求解该问题的改进遗传算法．首先，针对决策变量的结构提出二进制-实数混合编码策略；其次，设计并实现了多种群进化的伪并行遗传算法．将本算法与单一群体进化算法同时应用于实际管网的优化调度求解，结果表明，通过个体迁移策略，伪并行遗传算法可以加速优化搜索的进程，显著改善解的质量，并有效节省运行调度费用．     

一类刚性系统基于线性多步法的并行计算方法

针对一类分解的刚性系统,提出了一类并行组合方法.该方法将系统分割与方法分割的并行化方法相结合,采用显式线性多步方法求解非刚性子系统,采用隐式线性多步方法求解刚性子系统.讨论了方法的相容阶、收敛性和数值稳定性.数值试验结果表明,该方法对于求解分解的刚性系统是可行的.