方程组系数矩阵的递归分块分解算法的设计实现

将方程组系数矩阵的LR分解算法过程加以改进,加入递归算法,使矩阵产生分块。用MATLAB和C语言对2种算法进行比较,发现递归分解法比LR分解算法速度快,占用内存少,适合当今分层多级存储的计算机结构。     

基于模板法的全四边形有限元网格生成器的研制

利用映射法生成全四边形网格时存在两个问题：一是网格疏密过渡难，二是自动化程度不高．模板法可以有效地解决第一个问题，文中介绍了它的基本思想和几种在正方形亲单元内部构建模板的思路．另外，为了提高网格生成的自动化程度，文中通过节点尺寸参数的定义自动完成网格的疏密布置，而且提出并实现了一种实体分组信息自动形成的算法．     

基于分解策略的计算网格资源分配优化

提出多种Agent分别代表用户、服务提供者、资源提供者相互协作解决网格资源分配优化问题.采用双层市场模型解决网格系统资源的最优调度,即网格用户Agent与网格服务Agent相互协作的服务市场,以及网格服务Agent与网格资源Agent所组成的资源市场.为了降低计算复杂性,将分配优化问题分解为两个子问题,分别在资源市场和服务市场中解决.在双层市场中两个子问题所获得的优化值即为主问题的优化值.     

基于区域分解算法的非均匀介质的反分析计算

提出了一种基于区域分解算法的非均匀介质反分析计算格式，使其能够将敏度矩阵的计算仅限于单介质区域，使反分析的计算和收敛稳定性有了较大的提高。     

抛物方程的校正型有限差分区域分解算法

研究抛物方程的校正型有限差分区域分解算法.用大空间步长的显格式预估内边界的值,然后以内边界的预估值作为方程的边界条件,用隐格式在子区域上并行计算方程的数值解,最后再用隐格式校正内边界的值.利用离散的最大值原理给出了算法的误差估计.数值实验表明本文所构造的算法具有良好的稳定性.     

基于动态网格模型的航线自动生成算法

为了充分利用电子海图信息, 进行航线设计, 提出了基于动态网格模型的航线自动生成算法。采用一个判断网格模型中方格可航性的快速算法, 对方格的可航性进行分类; 给出了一个有效地使用8个字节表示邻接方格8个方向的编码方法, 使邻接方格的连通性与字节的逻辑操作相对应; 提出了网格路径权序列均匀度概念, 给出了距离等长路径的优选方法, 分析了路径与所对应的实际航路长度的差异; 基于二分查找法, 求出航线上所有转向点的路径方格序列。研究结果表明: 基于动态网格模型所生成的航线可避开危险的障碍物, 是合理、安全的。     

基于HyperMesh的活塞网格划分策略研究

网格划分作为有限元数值模拟分析的一个重要环节,它直接影响着后续数值计算求解时间及分析结果的精确性。活塞作为多特征的复杂结构体,其网格划分具有很大的难度。借助于HyperMesh软件强大的CAE建模、网格划分及可视化功能,针对同一活塞几何模型的网格划分和质量检查,对比不同网格条件下模态分析过程和结果的差异,进而阐明了得到高质量活塞网格的处理对策和技巧,为同类型结构的网格划分和最优化分析提供参考。     

基于网格技术的仿真及其应用研究

网格系统的设计是一个复杂的系统工程,它需要考虑由于广域共享所引起的许多问题,比如资源的异构性、动态性及性能等问题.网格仿真技术为帮助网格系统的设计者验证设计方案、测试设计性能提供了极大的便利.通过分析当前一些有代表性的网格仿真工具、仿真网格的体系结构,提出了网格仿真在交通领域的应用前景.     

二维结构的有限元网格自动生成算法的研究

对二维结构有限元网格的生成技术进行了探讨，从直边四边形区域的单元生成到曲边四边形区域的节点坐标映射，再到复杂二维结构的拼装，提出了一种比较完整的有限元网格自动生成算法，并给出了内燃机活塞网格生成的实例，结果表明，该算法对于内燃机活塞这样的复杂二维结构具有较强的建模能力。     

空间有限元网格自动生成算法的初步研究

提出了一种空间有限元网格的自动生成算法。首先利用体元-等分线的相关关系找出空间任一实体的中面,然后利用中面将实体划分成可再剖分的点、边、面子区域,再利用中点剖分法将这些子区域剖分成六面体,最后利用超穷映射的方法将这些六面体划分成最终的有限元网格。从而实现了整个部分过程的自动化。     

基于NURBS的船体曲面自适应三角网格剖分

针对面向曲面的三维船体性能计算和真实感图形显示问题, 应用NURBS曲线、曲面理论, 提出一种新颖的船体NURBS曲面三角形网格自动生成算法, 运用四角编码方法和改进的曲面片平坦性检验方法, 保证在递归分割船体NURBS曲面时, 能够快速有效地分割出四边形网格, 在曲面片的高度方向和边界处同时满足给定的精度要求, 在此基础上, 应用割角剖分算法将一个四边形网格剖分成两个或多个三角形网格。应用结果表明, 应用该算法生成的三角形平面片能够较好地逼近船体曲面, 避免出现网格间的裂缝, 与二叉树、四叉树方法相比, 四角编码方法明显节省了时间和空间, 提高了算法效率。     

基于量子遗传优化算法的图像稀疏分解

为了减少图像稀疏分解的计算量,提出了一种基于量子遗传算法与匹配追踪相结合的图像稀疏分解快速算法.量子遗传算法能用较小的种群规模实现较大的空间搜索,全局寻优能力强,基于匹配追踪的图像稀疏分解是最优化问题,因此可用量子遗传算法快速实现.仿真结果表明,每步分解所需计算的图像或图像残差与原子的内积仅4 000次,由分解结果重建的图像具有较好的主观质量.     

基于FHT的实信号稀疏分解快速算法

提出了一种适合于计算机程序实现的稀疏分解快速算法．该算法利用Gabor原子时频参数结构特征,把信号稀疏分解中计算量极大的内积运算转换成信号的互相关运算,大幅度提高了信号稀疏分解的速度．对于实信号,用快速哈特莱变换（FHT）实现互相关的快速运算．仿真结果证实了该算法的有效性．     

一种对称小波重构算法及其在突变信号检测中的应用

分析了在奇异信号检测等问题中，使用Mallat算法对信号小波系数做单支重构波形存在失真的原因．通过调整Mallat算法的运算流程，得到了小波变换的一种基于共轭正交滤波器组的重构算法．理论分析与仿真试验结果表明，文中算法使上述失真现象得到了改善，同时具有正交性、对称性和有限支撑性等优良性质，可用于对信号作精确的分析。     

基于二维温度场的平面任意区域三角形网格自动剖分

介绍了基于二维温度场平面任意区域的三角形网格的自动剖分方法,结合AFM(Advancing Front Method)法给出了一种网格前处理的简单实用的算法.并在网格划分的后处理实现中,借助Object ARX开发软件包,把前处理划分的结果输出到AutoCAD中,成功地实现了图形的可视化.实例及网格特性表明:这种网格自动剖分方法简单有效,且易于实现CAD/FEM一体化.     

基于对偶分解算法的空中交通流量管理研究

从国家空域系统角度出发,考虑因突发扰动导致部分空域容量受限的情况,以国家空域系统内所有航空器总延误最小为目标函数,建立一种基于多物流网络的空中交通流量管理模型,并采用对偶分解算法对模型求解.通过实例仿真验证此方法的实用性和有效性.     

基于小波分解的车辆视频检测算法

作为智能交通系统(ITS)的基础部分,车辆检测系统在ITS中占有很重要的地位,目前常用的基于视频的车辆检测方法主要有:灰度比较法、背景差法、帧差法、边缘检测法.本文在分析这几种方法的优缺点的基础上,提出了一种基于数学形态学滤波和小波分解的算法.该算法首先对视频图像进行形态学滤波,然后在虚拟检测区进行小波分解,通过分析小波系数来检测车辆,它计算量小,复杂度低,可正确判断有无车辆、完成车辆的计数,实现车流量计算.     

基于频率的大素数高效生成算法

公钥密码体制加解密算法基于两个大素数乘积的难分解性.为了提升大素数生成算法的效率和降低算法的报错率,提出了一种基于概率论的方法,通过优化Eratosthenes筛法构建素数库,从而通过分析素数库中素数尾数的分类频数和表达式下素数频率,再通过对素数检验算法进行分析,最后得到一种高效的大素数生成算法.在算法中,任意初始的整...