交通信息网格中的最短出行路径并行算法

根据城市路网的特点，提出了一种新的路网图的分割方法；在此基础上，提出两种网格最短路径并行算法GPSPA1和GPSPA2．这两种算法克服了传统并行标签算法只适合在共享内存的并行机器上使用的缺点，适合网格环境下使用．实验结果表明：分割器不能完全分割源点和目标点时，GPsPA2比GPSPA1效率高；完全分割时，两种并行算法的加速比大约都是3．GPSPA2应用于交通信息服务网格系统2．0版中．     

基于零树的小波图像编码

通过对零树编码的小波图像编码算法以及算术编码的研究。利用基于零树的小波图像编码方法实现预定比例的图像压缩，从而减少存储空间，有利于图像的传输。     

Piecewise algebraic varieties

The piecewise algebraic variety is a generalization of the classical algebraic variety. This paper discusses some properties of piecewise algebraic varieties and their coordinate rings based on the knowledge of algebraic geometry.     

De Casteljau Algorithm and Degree Elevation of Toric Surface Patches

De Casteljau algorithm and degree elevation of Bézier and NURBS curves/surfaces are two important techniques in computer aided geometric design. This paper presents the de Casteljau algorithm and degree elevation of toric surface patches, which include tensor product and triangular rational Bézier surfaces as special cases. Some representative examples of toric surface patches with common shapes are illustrated to verify these two algorithms. Moreover, the authors also apply the degree elevation of toric surface patches to isogeometric analysis. And two more examples show the effectiveness of proposed method.     

图的强笛积哈密顿分解问题

本文首先讨论两个圈的强笛积的哈密顿分解问题,接着又讨论多个圈强笛积的哈密顿分解问题,最后将笛积和张量积的分解结果与强笛积的分解结果作了比较,得到了一个非常有趣的结果。     

HAMILTON图的特征矩阵

讨论了Hamilton图G和它的邻接矩阵A之间的关系，得到如下结果定理1：图G是H－图当且仅当A＝B＋Q，这里B≥0且B≠0，Q＝PCP，C是由互换单矩阵中的第1行和第n行所得到的初等阵，P是置换阵，P是P的转置矩阵，定理：图G是H－图当且仅当A的谱半径ρ（A）是A的单根，且存在正特征向量ξ，使得Aξ＝ρ（A）ξ＞η，这里η是适当调整ξ的分量而得到的向量，满足：当ξ的第i个分量调为η的第j个分量时，A的（i,j)元aij=1.     

关于矩阵的几种乘积

本文研究了矩阵的张量积、笛积、强笛积的若干代数性质。     

求解一类T型线性方程组的快速算法

本文首先给出一个求解一类T型线性方程组的快速串行算法,它的复杂性是O(nlogn),比目前最好的O(n~2)算法复杂性要低。接着又指出了它的并行计算方案,在n台处理机的条件下,计算步数不超过O(logn),速度倍数是O(n),效率是O(1)。     

实二次函数域基本单位的范

研究了实二次函数域基本单位的范，给出了一些范等于ｇ的充分必要条件，并利用图论的语言，给出了一些充分条件。     

计算机在多体系统理论研究中的应用现状及展望

多体系统理论近年来在国内外发展很快，其中的刚体系统功力学已发展成为一般力学的新分支，目前多体系统理论（含运动学和动力学）也正在形成计算机辅助机械工程的重要基础，本文从机械工程应用的角度综述这一新兴交叉学科的研究现状，并指出今后发展的趋势。