一类奇异摄动抛物问题的移动网格方法

对于一类奇异摄动抛物问题,研究基于向后欧拉差分格式下的移动网格方法,给出了一种移动网格算法.数值实验表明,移动网格算法改进了均匀网格下求解的结果.     

奇摄动对流-扩散偏微分方程的混合算法

讨论具有一般边界层的奇摄动对流-扩散偏微分方程,这类问题会在边界层附近出现剧烈振荡现象,产生所谓的边界层函数,其解析解无法求出.本文提出混合算法,其主要思想是引入二个过渡点将区域分为粗网格区域、中等网格区域和细网格区域,在这三个网格区域我们采用等步长.在粗网格区域采用Il'in差分格式,在细网格区域采用一般差分格式,在中等网格区域采用渐近解,新方法的总体误差是O(N-1 M-1 ε).混合算法结合了渐近解、数值解和BVT法的优势,是一个实用、有效的算法.     

自适应网格下齐次奇异摄动问题的一致收敛性分析

利用自适应移动网格方法求解齐次奇异摄动边值问题,通过常数与解的一阶导数幂的线性组合构造控制函数来进行网格自适应,分析齐次奇异摄动边值问题在此自适应非均匀网格上的收敛性.利用极值原理证明离散问题解的存在唯一性.对离散问题的数值解及其分段线性插值进行误差估计,分别得到一个与ε无关的一阶误差界.有效地解决齐次奇异摄动方程难以...     

一类奇异摄动问题时间独立的反应扩散方程的半离散方法（英文）

该文主要考虑一类奇异摄动时间独立的反应扩散方程的数值方法.对于空间方向的离散,采用在分片均匀的Shishkin网格上的迎风有限差分策略.而对于时间的离散,采用在均匀网格上的高精度半离散方法.稳定性分析表明此格式是绝对稳定的.同时,为了得到最优的Shishkin网格,该文将Shishkin网格参数选择问题转化为一个非线性无约束优化问题,然后利用单纯形算法求解.数值结果表明了该方法的有效性.同时需要指出的是,通过单纯形算法得到的最优网格参数提高了在边界层处的数值解的精度.     

奇异摄动问题近似解及其加权误差导数的算法

针对奇异摄动问题一般的非守恒形式的方程,选用标准迎风差分格式,对控制函数取值为弧长函数的离散形式,采用迭代算法构建移动网格.数值实验证实可得不依赖于摄动参数的收敛结果.     

求解一类奇异摄动问题的两种移动网格算法的改进与比较

对于一类奇异摄动问题,构造了移动网格下的差分格式.通过改变移动网格的初始网格,并引入Richardson外推,对已有的两种算法进行了改进,通过数值实验进行了比较,并验证了算法改进后的优越性.     

自适应的移动单位分解法求解边界层问题

提出一种新的无网格方法,即自适应移动单位分解法来处理边界层问题,该方法的主要思想是将移动网格技巧与单位分解法结合起来.利用等弧长分配自适应地移动节点分布,在此基础上使用单位分解格式求解一维对流扩散模型,并给出方法的理论基础与算法流程.文中数值实验结果验证了该自适应移动方法的有效性和优越性.     

Hp型间断有限元方法解奇异摄动Volterra积分微分方程

通过局部加密网格和提高分片多项式次数两种策略,用hp型间断有限元方法解奇异摄动Volterra积分微分方程.数值计算结果表明,hp型间断有限元解的数值通量在节点处具有与小参数无关的一致指数收敛性,而且hp型间断有限元解在L~2范数下具有一致指数收敛性.     

一类奇异摄动对流扩散方程组的自适应移动网格方法

针对一类奇异摄动对流扩散方程组问题，利用有限差分方法，提出了求解这类问题的自适应移动网格方法，并给出了移动网格的迭代算法和一阶后验误差估计．数值实验验证了所得的理论估计．     

局部边界积分方程方法的一种后验误差估计分析

误差估计以及自适应分析涉及算法的可靠性以及计算效率的改善.通过对无网格算法在误差估计方面的工作分析,根据原始解和后处理解的不同,将一种误差估计的方案引入到局部边界积分方程方法中,其中后处理解采用泰勒展开和移动最小二乘近似得到.数值算例显示,提出的误差估计方案能够有效地指示出真实的数值误差.     

一种改进的Delaunay三角形化剖分方法

提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局部 ,算法大为简化 ,易于编程 ,浮点计算量少 ,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密 ,使网格疏密易于控制。几个算例表明 ,该算法是行之有效的。     

一种新的四边形的生成算法

Q-Morph算法在用Delaunay方法形成三角网格的基础上，利用已有的网格拓扑关系，提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性，并且能极大地减少网格中不规则点，很大程度上提高了网格质量。     

基于三角剖分局部搜索的三维滑移面算法

为了在武器动力学过程的拉氏数值模拟中清晰地刻画复杂接触碰撞界面,提出了一种基于三角剖分局部搜索方法的滑移面算法.该算法通过界面单元4个节点的位置平均引入形心,将一个四边形的曲面单元剖分为4个法向确定的三角形界面子单元,根据节点与界面子单元的相对位置判断节点和界面的接触关系和接触点,并对接触界面上的节点施加接触约束条件,刻画接触界面的形状.该算法避免了传统算法的迭代过程和死区问题,克服了传统方法由于网格扭曲变形带来的接触点求解困难.数值模拟结果表明了该算法的高效性和强壮性.     

利用基于内容的网格模型进行图像恢复

将基于内容的自适应三角形网格模型这种图像表达方法应用于图像恢复.在图像恢复过程中,首先提取图像的特征图,并利用Floyd-S teinberg算法和Delaunay三角化算法产生网格,用来表达图像;然后利用正则化方法对网格节点的灰度值进行迭代,从而恢复该节点的灰度值;最后利用已恢复的网格节点对像素点进行Lagrange插值,从而得到恢复后的图像.该方法能对含有噪声的图像进行有效地恢复,试验证明较有约束最小二乘方法性能更好.     

基于优化博弈算法在WMN信道分配中的应用

针对无线Mesh网在资源分配公平性方面存在的不足,提出了一种基于损耗因子动态优化权重的博弈算法,算法将博弈论融合在无线Mesh网的信道分配问题中,把节点间的竞争看作博弈参与者,采取博弈策略来竞争信道资源.针对信道分配过程中存在的损耗,引入损耗因子来动态更新博弈权重,使博弈能够按需索取,达到信道公平分配的目的.实验结果表明,改进算法使得网络吞吐量有所提升,并且保证了信道分配的相对公平.     

适用于遮挡的网格跟踪算法

引入遮挡网络模型的概念，提出了一种适用于遮挡的网格跟踪算法，遮挡区域检测和网格节点运动估计是跟踪算法的关键。改进的遮挡检测方法可以更加准确检测遮挡区域，能有效地提高遮挡及其相邻区域运动估计的准确度；采用了基于特征窗口匹配的网格节点运动估计方法，有效地避免了块匹配法产生的块效应。实验证明，本文算法可以有效进行运动跟踪，具有较了的视觉效果。     

无线Mesh网络节点聚类属性分析

通过分析无线Mesh网络节点空间属性,提出了一种改进的k-medoids网络节点聚类算法.该算法基于聚类思想,将无线Mesh网络中的网关部署问题转化为空间节点数据聚类问题.构建了网络拓扑图的邻接矩阵,并利用邻接矩阵选择具有最多一跳连接节点数的对象作为初始簇中心.然后以网络跳数代替传统聚类算法中的距离参数,将最小化跳数之和作为优化目标,通过迭代方法获得稳定的聚类和分组结果.实验结果表明,离散的网络节点在空间上具有聚类特性,利用该方法可以获得更小的平均跳数和最大跳数,因此可以较好地实现网络节点分组和网关发现.     

有限元网格全自动自适应生成新方法

详细论述了基于推进波前技术提出的全自动自适应网格生成方法．对推进波前法中的基边选择和单元生成等技术关键作了深入的分析，并给出了合理的处理方案，同时也提出了一种快速可靠的单元搜索方法．通过使用当前网格上的计算结果提供的信息，网格被自适应地重新生成．给出的一些实例说明了所提出的自适应网格生成方法的性能．     

Chanel Assignment Optimization Algorithm Based on Link Throughput and Node Priority

How to reduce interference among neighbor nodes in wireless mesh networks is still an important and key issue nowadays. In this paper, an optimized channel assignment algorithm(OCA) is proposed to solve this problem based on link throughput and node priority. The effects of the numbers of network interface cards and channels on the network throughput are analyzed and evaluated. When there are seven of the numbers of both network interface cards and channels, the efficiency of utilizing network interface card and channel reaches highest. Compared with centralized channel assignment algorithm(CCA), the proposed algorithm has less packet loss rate and more network throughput significantly.     

有限元网格全自动生成中的初始三角化新方法

基于Ｄｅｌａｕｎａｙ三角化技术提出了一种快速可靠的全自动初始三角化新方法，给出了一种简单有效的边界约束施加方法，所给出的实例表明了所提出的初始三角化方法的性能．