基于谱分解的三角网格面排序及条纹纹理贴图

现有网格文件格式中三角面布局混乱,对大型网格后续处理带来不便.利用输入网格的对偶网格的谱分解,可以得到一个良好的网格三角面排序,但是排序的结果是偏序的.针对该算法的不足,通过一种独特的遍历算法,得到了一个三角面布局是全序的三角网格.并且进一步的,得到了一系列有序的三角带,其中输入的原始网格的几何和拓扑性质不发生改变.最后对三角带参数化,实现条纹纹理贴图.实验表明:经过排序后,网格的三角面布局相关性相比于流网格得到进一步的加强,而且网格有一个很好的三角带表示.     

解块三对角线性方程组的广义共轭梯度法

文中用块三对角矩阵的一种不完全LU分解给出了一种解块三对角线性方程组的广义共轭梯度法,该方法具有高级的并行性。     

基于GPU的面向SPH流体模拟的邻居查找算法

为了提高基于平滑粒子动力学( SPH)的流体模拟速度,提出了一种在图形处理器( GPU)上实现的基于网格的邻居快速查找算法.该方法首先使用粒子位置纹理信息建立对应的网格纹理,然后利用GPU排序方法按照粒子的网格索引进行排序,最后在排序后的网格纹理中得到粒子的邻居粒子索引,并将其赋值到预计算的粒子邻接纹理中.该方法克服了...     

求解径向滑动轴承雷诺方程的块不完全分解快速迭代算法研究

提出一种新的求解径向滑动轴承雷诺方程的算法——块不完全分解 (BIF)快速迭代算法 ,分析了影响该算法求解精度的几种因素 .通过大量的数值试验 ,在迭代步数、计算时间上与 SOR法进行了比较 .     

对流扩散方程非均匀网格上四阶紧致格式的预条件迭代法

利用带填补数的不完全LU分解(ILUT(τ,s))作预处理器以及FGMRES(20)作迭代加速器,对非均匀网格上二维对流扩散方程的高精度紧致差分格式进行数值实验,并与均匀网格上的计算结果进行对比,数值结果显示出非均匀网格上本文方法的优越性,在合适的网格伸缩系数下,本文方法不仅能够保证格式的四阶精度,而且降低了误差的数量级.同时,比较了预条件迭代法与传统迭代法的求解效率,结果表明预条件方法的单位对数残差几乎成直线下降,相比传统迭代法有明显的计算优势.     

三维扩散方程非正交六面体网格的有限体积差分法

三维扩散方程非正交网格的差分方法是计算流体力学和数值热传导中一个基础性的课题。该文在二维扩散方程的有限体积差分方法的基础上,研究了在非正交六面体网格下三维扩散方程的有限体积差分方法,提出了一个计算精度很高、通量守恒且适应大变形网格的有限体积差分格式。取单元中心作为计算节点,减小了计算量;利用通量守恒条件确定界面中心的函数值,保证方法的守恒性;对网格点采用了Lagrange因子插值法,考虑了各插值点的相对位置,因此更适应非正交网格的计算;采用不完全三角分解预处理Bi-CGSTAB方法求解线性代数方程组。不同Z网格上的数值实验结果表明该算法是有效的。     

一种基于任务分解的时间均衡调度算法

网格环境下的任务调度是一个NP完全问题,它一直是网格领域研究的核心。针对计算网格中的任务放牧调度这类问题,提出了一种基于任务分解的时间均衡调度算法。该算法在调度过程中充分考虑了网格资源的特点,采用重复调度和任务分解策略,并进行了仿真实验。在任务完成时间和系统吞吐率两方面与Max-min和Max-int算法进行比较,实验结果证明该算法优于Maxmin和Max-int,是一种性能较好的任务调度算法。     

基于奇异值分解的多通道彩色图像数字水印算法

一种基于SVD奇异值分解的的自适应彩色图像数字水印算法,利用FCM自适应的选择合适水印嵌入的小波块,对选取的小波块进行SVD分解,得到每个分块的奇异值,选取每块最大的奇异值,并进行排序。利用混沌序列进行混沌置乱,最后实现水印的嵌入。     

多值逻辑函数的分解及T门实现

本文首先讨论了多值逻辑函数的分解方法,这种分解方法可以利用真值表的分解较方便地实现。然后给出了利用 T 门实现多值逻辑函数的一种方法。应用这种方法,分别研究了完全指定的函数和不完全指定的函数的分解及 T 门实现。     

基于结构纹理分解和多重网格的光流估计算法

分别针对光流计算对光照变化敏感以及运算复杂度高、迭代收敛缓慢的问题,使用一种基于ROF(Rudin-Osher-Fatemi)模型的结构纹理分解(STD)技术得到对光照变化不敏感的纹理图估计光流场,消除了光照变化产生的负面影响,并提出一种基于多重网格方法的分层处理策略.将光流计算的迭代过程分散在一系列粗细不同的网格上,在细网格上消除高频误差,在粗网格上消除低频误差,以达到加速收敛、提高光流计算速度的目的.实验结果表明,STD过程抑制了光照变化导致的负面影响,提高了光流估计精度.多重网格算法在保持优化精度的前提下,显著提高了光流计算的实时性.     

K-拟次酉矩阵的分解

在K-拟次酉矩阵分块形式的基础上，讨论了这类矩阵的一些特殊分解方法，得出了一些新的结果．     

不完全状态差表构成规律

根据不完全封闭n端输出顺序时序机的各种定义,建立了位状态差、序状态差、表状态差运算规律,构成了不完全状态差表及自状态差表,给出了不完全状态差表的一系列重要说明。不完全状态差表在海量数据块检测,模式识别,自然语言理解等方面有广泛应用。自状态差表可成功直观简明精确定不完全封闭n端输出顺序时序机隐式软故障。     

基于不完全块循环约化的并行分裂迭代

对Ｍ阵用块循环约化后，给出新的分裂方式，该分裂构造的迭代收敛，其收敛速度比Ｊａｃｏｂｉ等一般迭代收敛快，且有很好的并行性。     

基于粗糙集的不完备信息系统知识获取方法

经典粗糙集理论是面向完备信息系统的，为处理不完备信息系统．需要进行理论扩充．本文首先介绍了粗糙集理论的基础知识，然后对经典粗糙集理论在不完备信息系统中的几种扩充模型进行了介绍和分析，并对现有基于粗糙集理论的不完备信息系统知识获取方法的研究进行了总蛄，最后展望了谊理论未来的发展方向．     

混合存储架构下不完备信息系统的性能优化方法研究

当前针对不完备信息系统的性能优化方法大多只适于小规模信息系统,不适于混合存储架构下多样性高且规模大的信息系统,导致优化效果不佳。为此,提出一种新的混合存储架构下不完备信息系统的性能优化方法,对混合存储架构下不完备信息系统进行描述,给出相容关系、相容块和极大相容块的定义。通过相容填补法获取极大相容块,通过块中相容元素的相应非空属性值对数据进行填补,将混合存储架构下不完备信息系统转换成完备信息系统,以达到系统性能优化的目的。实验结果表明,所提方法可靠性高,优化效果好。     

矩阵加权QR分解的一阶扰动界

利用经典的矩阵方程方法、 修正的矩阵方程方法和矩阵 向量方程方法讨论加权QR分解的扰动分析问题, 得到了范数型扰动下的范数型一阶扰动界.     

ILU分解的两步多重分裂迭代法的收敛性研究

研究求解线性代数方程组的多重分裂迭代法,讨论了以基于不完全三角分解A=LU-N作为外分裂,再以LU=LD-LT作为内分裂的两步多重分裂迭代法的收敛性,给出了相关定理和数值算例,验证了方法的收敛性和正确性。     

复参数最小二乘估计方法

提出了基于复数U-D分解的复参数最小二乘估计方法。在传统的加权遗忘因子法的递推算法中,方差矩阵P(k)由于衰减很快而极易失去正定性.为了保证参数估计的收敛性,利用复数U-D分解,将方差矩阵P(k)进行U-D分解,将P(k)矩阵的递推计算已转化为U(k)和D(k)的递推计算问题,保证了数值计算的稳定性.     

求解块五对角方程组的新算法

根据块五对角矩阵的特殊分解,给出了求解块五对角方程组的新算法.含有可以选择的参数矩阵,适当选择这些参数矩阵,可以使得计算精度较著名的追赶法高.