修正的Bakhvalov-Shishkin网格上奇异摄动问题的一致收敛性

研究具有两个边界层的奇异摄动两点边界值问题，为了提高其数值解的精度，构造了修正的Bakhvalov—Shishkin网格及相应的离散差分格式，并且利用Green函数证明了该差分格式具有O(N^-2)，一致于撮动参数ε的收敛阶，从而本质上改进了在Shishkin网格上得到的结果，即相应的差分格式具有关于ε一致的收敛阶O(N^-2 ln^2 N)，其中N为网格结点数．最后用数值例子说明该方法的可行性．     

稳态含源对流扩散方程2m所指数型格式的差分方法

通过指数变换．奖对流扩散方程化为等价的扩散方程，提出了数值求解含源稳态对流扩散方程的无条件稳定的２ｍ阶指数型差分格式．最后利用数值算例验证了本文差分格式的性能．     

解决水质污浊的扩散问题的研究

利用差分方法对水质污浊的扩散问题进行研究，针对不规则区域的初边值问题构造了高精度的差分格式，并对初边值条件进行了恰当的处理，首先给出了三层显格式绝对不稳定的证明，其次利用θ=1/2时的加权隐格式，对该问题进行数值求解，获得了满意的数值结果。     

半线性抛物型微分包含的有限差分法

讨论了一类半线性抛物型微分包含第一边值问题的有限维逼近，研究了其近似可解性．在本文定义的网格范数意义下，空间方向的有限差分半离散化差分解收敛到问题的解，同时也证明了全离散差分格式对初值是稳定的．最后通过一个具体的一维半线性抛物刑微分包含实例，对本文的差分格式进行了验证．     

粘性Burgers’方程的线性化Crank-Nicolson格式

应用线性化的Crank-Nicolson格式数值求解二维粘性Burgers’方程。新格式不但具有二阶精度而且是无条件稳定的。最后数值实验表明新格式的高精度和有效性。     

中点迎风差分格式在Bakhvalov-Shishkin网格上的注记

研究具有单一边界层的奇异摄动两点边界值问题，在Bakhvalov-Shishkin网格上构造了中点迎风差分格式，并且证明了该差分格式具有O（N^-1）关于摄动参数ε一致的收敛阶，其中N为网格结点数。     

基于非线性提升格式的边缘检测

针对边缘检测中检测精度与抗噪能力的相互制约的问题，采用非线性提升格式，结合自适应阈值，提出了一种新的边缘检测算法．该算法计算简单、易于并行实现，且在一定程度上协调了检测精度与抗噪声之间的矛盾．实验结果表明该算法在提取边缘的同时能有效地抑制噪声，检测精度高．     

高阶对流Cahn-Hilliard型方程的二阶线性化差分方法

高阶对流Cahn-Hilliard型方程是一类空间六阶且具有四阶非线性项的发展方程。首先,给出了线性化差分格式,其第一时间层为2层隐式差分格式,其余时间层为3层隐式差分格式。其次,在差分格式建立过程中,利用中心差商对四阶非线性项进行离散,证明了差分格式解的唯一性和收敛性,并得到其在时间和空间上的收敛阶均为二阶。最后,通过数值算例,验证了差分格式的有效性。     

奇异摄动问题在修正的Bakhvalov-Shishkin网格上的混合差分格式

在分3段修正的Bakhvalov-Shishkin网格上,将中点迎风格式和中心差分格式相结合,建立了新混合差分格式算法,以求解一维奇异摄动两点边值问题。借助截断误差、离散比较原理和障碍函数等,得到了与摄动参数ε一致的较好的收敛阶数,从粗网格部分到细网格部分依次为二阶收敛、一阶收敛和二阶收敛。数值算例表明,该方法在实际求解精度上较其他3种方法优越。     

奇异摄动问题在修正的Bakhvalov-Shishkin网格上的混合差分格式

在分3段修正的Bakhvalov-Shishkin网格上,将中点迎风格式和中心差分格式相结合,建立了新混合差分格式算法,以求解一维奇异摄动两点边值问题。借助截断误差、离散比较原理和障碍函数等,得到了与摄动参数ε一致的较好的收敛阶数,从粗网格部分到细网格部分依次为二阶收敛、一阶收敛和二阶收敛。数值算例表明,该方法在实际求解精度上较其他3种方法优越。     

求解函数优化问题的两种异步并行算法

对子空间搜索法（一类多父体重组搜索策略）与群体爬山法相结合的一种随机搜索新算法即郭涛算法的特点进行了分析与实例验证，并在此基础上提出两种异步并行算法，以适应各种类型的并行与分布计算环境。以Bump函数的优化问题为例在超级并行计算机上作了并行数值试验，得到了迄今最好的结果。     

GIVENS正交三角化的列超前并行消去算法

在分析已有的Ｇｉｖｅｎｓ正交三角化并行算法的基础上，进一步分析了在ＭＩＭＤ并行系统上行反射交替存储的逐次Ｇｉｖｅｎｓ正交三角化并行过程，提出了列超前并行消去算法，还介绍了这个算法在ＭＩＭＤ并行系统上实现的主要技巧，证明了列超前并行消去算法的并行加速倍数Ｓｐ与处理机台数Ｐ十分接近．     

求解带状线性方程组的并行分割算法

讨论了求解带状线性方程组的并行分割算法．对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法，减少了数据的通信次数，提高了算法的并行效率．算法在一些新的并行计算机系统上使用，达到高并行效率．     

基于树状结构的RIPS并行调度算法

给出了分布式系统中的一种基于树结构的并行调度算法 RIPS,该算法通过在任务调度算法中引入并行技术 ,使其既具备了静态调度和动态调度的优越性 ,又能克服二者的不足 ,并从理论上证明了该算法能够达到较好的负载平衡、最大限度减少任务的迁移和任务间通信、最大程度计算本地化 ,并举例进行了说明 .     

解线性最小二乘问题的一个新并行算法

讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 )     

线性二次型最优控制的并行算法和软件

构造了线性二次型最优控制的并行算法，介绍了这个并行算法在武汉大学“ＷＵＤＰ９１”并行分布式处理系统上试算的数值应用软件的框图．本软件适用于既定动态系统的平衡问题．对于经济系统，可通过政策控制变量来调节和改善其状态和响应．对于自治系统可找出最优控制使得消耗函数达到最小值．通过对一系列例子进行试算，结果证实，所构造的并行算法和相应的数值软件是有效的，其加速比约为７．     

分支定界法及其自组织异步并行实现

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案．     

并行小波滤波器

给出并证明了一种并行滤波器的设计算法．提出和论述了并行小波滤波器的基本设计方案．设计中采用了多种并行处理技术．     

在GPU上求解大规模优化问题的反向策略的PSO算法

本文通过对传统粒子群算法(PSO)的分析,在GPU(Graphic Process Unit)上设计了基于一般反向学习策略的粒子群算法,并用于求解大规模优化问题.主要思想是通过一般反向学习策略转化当前解空间,提高算法找到最优解的几率,同时使用GPU大量线程并行来加速收敛速度.对比数值实验表明,对于求解大规模高维的优化问题,本文算法比其他智能算法具有更好的精度和更快的收敛速度.