用线松弛方法求解条形域流场问题的网络并行方案

提出了一个用线松弛法解决长距形区域流场问题的网络并行方案，详细讨论了使用虚拟节点处理等２类边值条件的多重网格技术和斑马线松弛多重网格技术的并行化方法，给出了从计算方法到它的并行化的完整过程。此方案与传统的求解方案相比，有较好的收敛速度，并减少了通讯，在网络并行环境中取得了较高的加速比。     

用TOR方法求解最小二乘问题收敛域

为了求解大型稀疏超定线性方程组，通常人们都是求它的极小范数最小二乘解。很多直接和间接方法被人们研究。在这些方法中求解最小二乘问题的通常的ＳＯＲ，ＳＳＯＲ，ＴＯＲ等迭代方法发挥了重要作用，被一些作者建议并研究，笔者讨论了用ＴＯＲ方法求解最小二乘问题的收敛域，首先导出了块ＪＡＣＯＢＩ迭代矩阵的特征值集合与ＴＯＲ迭代矩阵的特征值集合之间的关系。接着用比较直接的方法得到用ＴＯＲ方法求解最小二乘问题收敛域和     

用TOR方法求解最小二乘问题收敛域

为了求解大型稀疏超定线性方程组 ,通常人们都是求它的极小范数最小二乘解 很多直接和间接方法被人们研究 在这些方法中求解最小二乘问题的通常的SOR ,SSOR ,TOR等迭代方法发挥了重要作用 ,被一些作者建议并研究 ,笔者讨论了用TOR方法求解最小二乘问题的收敛域 ,首先导出了块JACOBI迭代矩阵的特征值集合与TOR迭代矩阵的特征值集合之间的关系 接着用比较直接的方法得到用TOR方法求解最小二乘问题收敛域和发散域 ,结果有所改善 最后给出了算例 比较了对于ω、γ不同选取 ,TOR方法的收敛速度 选取适当的参数值时 ,可使TOR迭代法的收敛速度加快 ,且在同一谱半径下 ,当ω <γ时的收敛速度比ω >γ时的收敛速度快     

一种求解WTA问题的二次松弛方法

为了求解联合作战中的武器目标分配问题（WTA）,在简要介绍WTA模型的基础上,根据WTA模型特征,利用松驰理论和方法,先将模型松弛为混合整数线性规划问题,然后利用Lagrange松弛,将模型分解为2个子问题：线性规划子问题和整数规划子问题,利用全单模矩阵特性求解整数规划子问题,并根据2个子问题的关系调整参数范围。理论证明该方法可以快速有效地给出改善的WTA问题的可行解。数值实验结果表明该方法对不同规模的WTA问题都有较好效果,适合不同战场环境下联合作战对WTA问题求解的实时性要求。     

用数模方法求解无人机各部件表面交线问题

结合某型无人机外形设计,分别推导或引用了各部件的数学模型;并在此基础上求解了前翼与机身、机翼与机身两组部件的交线（相贯线）．采用数学模型表达无人机的外形,并进行部件（曲面）求交,从理论上保证了无人机外形的协调．本方法已用于首批样机制造,并且,样机科研试飞获得成功．整架无人机合缝规则,松紧适度,外形光顺,线条优美,有浑然一体之效果．     

求解泊松方程的多子域超松弛并行迭代算法

基于区域分解思想,对二维泊松方程提出了一种多子域超松弛并行迭代算法.首先将求解区域划分为多个子区域,利用超松弛迭代格式构造出若干分组显式格式,然后结合边界条件在迭代次数为奇数和偶数时,分别给出新算法的实现过程.最后通过具体的数值算例验证了此算法的有效性和优越性.     

求解非线性方程组问题的自适应信赖域方法

提出一种新的求解非线性方程组问题的自适应信赖域方法.这个新的方法与同类算法相比,信赖域半径更容易计算,节省了计算工作量.此文还给出了算法在一定的条件下具有全局收敛性和Q-二阶收敛速度.给出的自适应信赖域方法与传统的信赖域方法相比信赖域半径可根据当前迭代点的信息自动调节产生,在实际应用中更容易实现.     

条形域平面弹性问题与哈密尔顿体系

利用结构力学与最优控制相模拟的理论，将弹性力学势能变分原理导向部分一般 变分原理，并将哈密尔顿体系的理论引入到弹性力学与椭圆型偏微分方程之中，导出 一套横向哈密尔顿算子矩阵的本征函数向量展开解法。这种方法可广泛地用于柱形域 的课题。具体通过条形域平面弹性问题的推导与求解，表现出这套方法的特点。     

用切比雪夫谱元方法求解均匀流场中的声传播问题

利用谱元方法中的无穷光滑插值函数的高阶精度特点,结合隐式时间推进算法的稳定性,推导并实现了低马赫数均匀流场中声波动方程的切比雪夫谱元解法,进而得到了流场影响下的声传播问题的数值解.该解法对均匀流场中的声传播问题在空间上进行谱元离散,在边界上引入Clay-ton-Engquist-Majda吸收边界条件,在时间上利用隐式Newmark积分方法推进求解.算例与解析解的对比验证表明:该解法在空间上可以实现高阶精度,在时间上达到2阶精度;使用的隐式New-mark时间积分方法稳定性好,计算工作量相对较小;当数值解达到稳态传播时和解析解吻合得非常好.随着计算条件的飞速发展,加密网格并采用更高阶的切比雪夫谱逼近可以进一步提高精度,以适应计算气动声学的精度要求,另外可尝试采用更高精度的吸收边界条件以改善边界反射对计算声场的干扰.     

一个求解旅行商问题的松弛算法

在旅行商问题（TSP）的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划,来实现TSP的精确快速求解。数值结果表明,本方法相比于采用Cplex直接求解,能够更快地找到TSP的最优解。     

基于区域分解法的地下水有限元并行数值模拟

地下水系统概念的出现对地下水模拟技术、地下水决策支持管理提出了新的要求，比如地下水系统中同时包含包气带模型和饱和带模型，或在饱和带中同时出现孔隙介质模型和裂隙介质模型，更可能在建造地下水模型的同时必须结合考虑地表水模型，所有的这些顾虑和可能均会使模型复杂化，且不说用目前流行的数值方法难于求解，就算能求解也势必造成计算工作量的剧增，这就需要借助高性能计算机来担任这项工作．相对于代价高昂的共享内存多处理器技术，基于分布式模型的机群计算技术为此项工作的实现提供了可能．讨论了如何利用机群计算技术，实现地下水有限元并行数值模拟．从地下水有限元模型的并行求解可能、基于区域分解法的并行算法、并行编程以及并行计算的实现各方面着手，系统地阐述了地下水有限元并行模拟的关键技术，并将该方法应用于一个理想的地下水溶质运移模型中，取得了成功．还讨论了方法的应用前景，包括利用机群计算技术实现对整个流域的地下水进行准实时模拟，为地下水调度提供决策依据．     

使用动态松弛因子的并行区域分解法

结合边界元法和无网格局部Petrov-Galerkin法提出了一种非重叠的并行区域分解法,并用来求解了不连续介质问题.静态的松弛因子被使用来加速收敛,其收敛范围和最优值被给出,然而数值结果显示对不同问题最优的静态因子是不同的.因此,一个动态因子被提出,所有算例的数值结果均显示,使用动态因子时的迭代次数小于使用静态因子时的迭代次数.     

基于移动Agent的分布式网络并行计算方法

介绍移动Agent和基于移动Agent并行计算的基本思想和一个实际的移动Agent支持系统——Aglet系统的基本原理。在此基础上，以一个并行求和程序为例，介绍基于移动Agent的并行计算的具体实现方法，为移动Agent的实际应用提供参考。     

基于矩形函数系的模糊神经网络及其应用

提出了一种基于矩形函数系的模糊神经网络，其特点是输入空间被划分为许多大小一致且互不相交的超立方体，而每一个超立方体中的模糊神经网络都具有常值输出，只有当一个超立方体内落入样本时，相应的样栈才被编码后作为“规则”记忆下来。因此，这种网络可以自动生成模糊规则，关于静态误差的定理表明，将这种网络用于一类非线笥系统的在线控制中，当输入空间的划分足够小时，可使非线性系统的静态误差任意小，仿真实全怨表明，将这     

介质目标瞬态散射分析的时域积分方程方法与并行计算

推导了用于分析三维均匀介质目标瞬态散射问题的时域积分方程方法公式,采用时域的PMCHW积分方程组,空间基函数和时间基函数分别为RWG矢量三角函数和二阶B样条函数,讨论了基于MPI的并行计算方法。数值例子表明,使用该方法可以获得稳定和精确的结果,与解析解和频域矩量法结果非常吻合。     

介质目标瞬态散射分析的时域积分方程方法与并行计算

推导了用于分析三维均匀介质目标瞬态散射问题的时域积分方程方法公式,采用时域的PMCHW积分方程组,空间基函数和时间基函数分别为RWG矢量三角函数和二阶B样条函数,讨论了基于MPI的并行计算方法。数值例子表明,使用该方法可以获得稳定和精确的结果,与解析解和频域矩量法结果非常吻合。     

二维矩形块布局的交叉熵方法实现

给定一个小矩形块集和一个固定宽度而高度变化的大矩形的二维布局问题,就是将这矩形集中的所有矩形正交布置于这个大矩形中,并且保证矩形块之间不发生重叠,目的就是使得布局后这个大矩形块的高度最小.本文提出通过DROP或DROPF (DROP FILL)的启发式解码策略与交叉熵算法相结合求解该类问题.试验结果显示,算法稳定有效,较经典元启发式算法在提高空间利用率上有较大提高.     

单脊金属加载矩形波导的有限差分法分析

采用有限差分法分析单脊金属加载矩形波导的模式特性,得到单脊金属加载矩形波导的基模和第一个高次模均是TE模,两个最低模均是TM模;基模截止波数kc=0.20056 rad/mm,第一个高次模截止波数kc=0.46731 rad/mm,与Ansoft HFSS仿真软件得到的结果基本一致。     

适合于分布式并行计算的PCOCR方法

针对求解大型稀疏复对称线性方程组,提出了1种适合于分布式并行计算的并行化COCR(Conjugate A-Orthogonal Conjugate Residual)方法,简记为PCOCR.在保证计算次序、矩阵向量乘积和向量校正不变的情况下,通过利用等价的数学推导,PCOCR方法将COCR方法每个迭代步所需的2次全局通讯降为了1次,同时,2种方法具有相同的数值稳定性.性能分析部分表明,所提出的PCOCR方法比COCR方法具有更好的并行可扩展性,同时并行通讯性能改进比率趋于50%.     

Optimization Method for Turbine Airfoil Designing Using Genetic Algorithms, CFD and Parallel Computing

An optimization method to design turbine airfoils using a Genetic Algorithm (GA) design shell coupled directly with a viscous CFD (Computational Fluid Dynamics) analysis code is proposed in this paper. The blade geometry is parameterized and the optimization method is used to search for a blade geometry that will minimize the loss in the turbine cascade passage. The viscous flow prediction code is verified by the experimental data of cascade, which is typical for a gas turbine rotor blade section. A comparative study of the blades designed by the optimization technique and the original one is presented