各向异性自适应笛卡尔网格生成方法研究

对复杂情形下笛卡尔切割网格生成技术进行分析研究,改进了网格切割技术处理复杂外形和退化几何的能力并在满足贯通性的基础上采用了多样的网格融合的判断和处理方法,从而保证了生成过程的可靠性和网格的质量。采用交错二叉树管理物体表面单元,全叉树管理笛卡尔网格单元,并采用点、面和体三级数据组织方式,可以方便快捷地实现网格的类型判断、各向异性自适应、切割、光顺和融合等操作,从而可以快速生成高质量的笛卡尔网格。     

三角形有限元网格生成的数据结构

利用ＦＧＴ－－网格推进技术生成三角形有限元网格，采用高级数据结构管理数据并给出链表更新准则，最后给出两个例子以示算法及数据结构的正确性。     

三维各向异性固结方程的求解

本文首先建立了三维情况下考虑土体各向异性的固结微分方程,进而对任意初始孔压情况下三维问题题固结微分方程进行求解,并通过算例与各向同性情况下的解进行了比较,得出了一些有价值的结论。     

各向异性网格下二阶双曲方程的超收敛性分析

讨论各向异性网格下线性三角形有限元对二阶双曲方程的逼近问题。通过一系列新的技巧与方法,得到了相应的超逼近性和超收敛性结果。     

一个平面三角形网格的多目标优化算法

用分部优化的思想来处理有限元网格几何优化问题,将问题转化成一系列设计变量很少的子问题,并提出了一个多目标优化的算法进行求解,两个算例被用业说明这一算法的有效性。     

LDG方法求解Poisson方程在二维非结构网格上的实现

利用局部间断Galerkin(LDG)有限元方法求解二维区域上Poisson方程。介绍了局部间断有限元方法的构造。详细地讨论了该方法在二维三角形网格上的线性元与二次元的算法实现,包括数值积分、质量矩阵公式以及迭代运算求解方程组。最后,给出数值算例,验证了该方法的收敛精度。     

各向异性正交网格圆柱形网壳的内力分析

提出了一种正交正放网格圆柱形壳的内力分析方法,列出了杆件内力与位移的计算公式。为了简化计算,取两个方向杆件的重心轴在同一柱面上,把它当作薄壳的中曲面。又由本文中的假定条件,使各向异性壳转换为各向同性壳,从而使计算简化。     

一种自由曲面自适应网格生成方法

为了在造型复杂的自由曲面上生成规整、流畅的结构化网格,提出一种自适应网格生成方法.首先,用4条边界线圈定网格划分区域;接着,将一对不相连的边界线各自分为n+1段并连接相对的分段点,得到n条曲线;然后,将这n条曲线和同向的边界线分别划分为m+1段,并以多段线连接同一相对位置上的分段点,得到另一个方向上的m条曲线.轮流对这m条曲线和n条曲线进行分段、连线等操作,优化各自的形态,直到分段点位置基本不变;最后,将分段点按照一定的规律连接成网格.在网格生成过程中,通过调整曲线的分段原则,可以实现网格大小对边界线或曲面形态的自适应;通过设定多种点阵的连接规律,可以生成多种样式的网格.案例分析表明:该方法操作难度小、生成速度快、适用范围广,生成的网格线条流畅、形状规整、形式多样,能较好地满足建筑需求.     

应用半解析无网格方法求解Helmholtz方程

针对高波数的Helmholtz方程的高精度求解，提出了一种半解析无网格方法。该方法基于单位分解(PU)框架，定义了带分析信息的增强覆盖函数，建立场量函数的近似公式表达.由Galerkin弱形式得到离散模型的代数方程，结合边界条件求解.无需网格地构成了Shepard单位分解函数. 用该方法求解了1D、2D Helmholtz方程，研究了不同增强覆盖函数构成的函数近似对计算精度的影响，并探讨了不同波数的选取对计算精度的影响.结果表明，对1D问题，低波数的精度达10-7量级，高波数的精度达10-5量级；对2D问题，精度达10-4量级,该方法明显地提高了计算精度.     

解非线性方程的一种新算法

将改进的迭代法和Ａｉｔｋｅｎ算法相结合，推导出一种新迭代算法，并证明了新算法的收敛性和收敛阶，领导具结果表明，用此算法示方程的根，收敛速度比Ａｉｔｋｅｎ算法要快，同时提高了解算精度，增加了初值的选择范围，对方程求根有重要意义。     

泊松方程四阶有限差分迭代算法

首先建立Poisson方程的四阶有限差分格式,然后提出求解Poisson方程的一种新Jacobi型迭代算法,新算法与经典的Jacobi方法一样具有并行性,并给出了新算法的收敛性分析.数值实验表明,新算法比经典Jacobi方法收敛快,精度高,达到同等误差精度所需迭代次数和时间均为经典Jacobi方法的50%.     

规则区域上Helmholtz方程的一种快速算法

采用有限差分法对Helmholtz方程进行五点差分离散,在规则区域上引入快速傅里叶变换(FFT),将差分方程变换成一组三对角方程,使求解规则子区域上Helmholtz方程的计算量降为O(P lg P),最后的数值结果证明了文中的算法是一种快速算法.     

一个求解二次规划的算法

给出了求解仅含有等式约束的二次规划的新算法,并讨论了增加或去掉一个等式约束时的处理方法,从而满足了有效集法的要求.     

五点差分格式求解泊松方程并行算法的研究

以二维静电场泊松方程数值求解的串行算法(雅可比迭代、超松弛迭代)为基础,提出了五点差分格式超松弛迭代(SOR)求解二维静电场泊松方程的并行算法,通过与雅可比迭代(Jacobi)并行算法的时间复杂度、加速比和空间复杂度进行对比,得出超松弛迭代的并行算法具有更低的时间复杂度、空间复杂度和更高的加速比与效率。通过实验验证,CHIPIC软件的泊松模块宜采用超松弛迭代并行算法。     

电器电路故障问题的解决方法

用软件来解决故障问题,其目的是缩短系统的开发的时间和降低开发的成本,实现系统的可移植性和可操作性,提高学习和工作的效率．介绍了关键技术逻辑方程和事件方程的研究和处理,用此方法来解决电器电路的故障问题．     

一种适用于WiFi Mesh网络的AODV改进路由协议

提出了一种利用wireless fidelity (WiFi) Mesh网络中多传输范围、多速率特性的路由算法. 这种算法引进了跨层设计思想,利用IEEE 802.11的自适应速率切换机制,节点建立路由时以物理层的数据传输速率作为判据,速率相同时则选择跳数少的路径. 提出了通过调整发射功率实现在不同速率下选择路径的方法. 利用这种算法改进了Ad hoc按需距离矢量（AODV）路由协议,提出WiFi－AODV路由算法. 仿真分析表明,该路由算法能建立一条数据速率高、传输时延小、系统吞吐量大的路由.     

旅行商问题的近似求解算法

在最近邻法、k-变换策略和贪心算法的基础上,尝试设计效率较高的产生旅行商问题较优可行解的方法。将3变换邻域分成两种结构（称为3_1和3_2变换邻域）考虑,设计以下算法：利用最近邻法产生初始当前最优解;然后依次在当前最优解的3_2、3_1、2变换邻域中寻找更优的局部最优解成为当前最优解,直到结果没有改进。利用算法对一些经典的实例进行实验,依次将每个城市作为出发地,在多项式时间O（n^4）得到的最优解与给定的最优解相对误差在1%内。     

一种用于CTP版表面瑕疵的自适应检测算法

为了实现CTP版材表面不同类型瑕疵的自适应在线检测,引入人类视觉注意机制,融合区域生长算法对表面瑕疵图像进行分割,以面积作为特征值对瑕疵进行识别。首先根据人类视觉系统具有选择性注意机制的特性,对CTP版材表面图像的多特征图像采用图像金字塔分解得到多尺度图像,并利用基于图的算法（GBVS）将多尺度下多特征的图像融合为全局显著图。然后将显著图中最显著点即注意焦点作为区域生长的种子点,相似性作为区域生长准则,对原图像的梯度图像采用区域生长算法获得瑕疵区域二值化图像。最后利用注意抑制返回机制和邻近优先的准则,查找其他未检瑕疵,直至满足CTP版材的行业标准。实验结果表明：瑕疵检测系统分辨率0.1mm,检测平均准确率达96.3%以上,算法运行速度快,能满足CTP版材生产的在线检测实时性要求。     

自适应彩色图像水印算法

提出了一种基于DCT的自适应彩色图像水印算法，算法中设计了多个自适应因子，能够根据图像的局部特征自动调整水印嵌入的强度，在保证水印不可见的前提下，实现水印信号最大程度的嵌入，数字水印算法(特别是当水印图像和原图像都是彩色图像时)的一个重大突破是将彩色水印图像平面化，使得水印信号的健壮性得到很大程度的提高。