不同差分格式在同位网格系统中的计算效果比较

针对流体流动数值计算的有限差分法,系统地研究了离散对流项的6种差分格式:CDS、FUDS、HDS、PLDS、SUDS和QUICK·比较计算采用同位网格系统·采用两个有分析解或基准解的算例,就不同格式对数值求解NS方程的精度、稳定性和收敛特性的影响进行了分析比较·计算结果表明,当扩散项占主导地位时,所有格式在同位网格中几乎具有相同的计算精度·随着对流项的增加直到占主导地位,FUDS、HDS和PLDS的在同位网格中具有相同的精度,而SUDS和QUICK的精度比前三种高,CDS次之·对于相同的速度、压力松弛因子和收敛准则,各种格式在同位网格中的收敛速度相差甚微·     

一类延迟微分方程的并行Rosenbrock方法

针对刚性大系统,根据实际数值仿真和科学计算的需要,提出了一类并行Rosenbrock方法.该方法将不同级分配到不同的处理器上同时计算,以提高计算效率.将其用到一类延迟微分方程上,并对其稳定性及收敛性进行讨论.该方法不需要迭代,具有良好的稳定性.     

Decentralized Multigrid for In-situ Big Data Computing

Modern seismic sensors are capable of recording high precision vibration data continuously for several months. Seismic raw data consists of information regarding earthquake's origin time, location, wave velocity, etc.Currently, these high volume data are gathered manually from each station for analysis. This process restricts us from obtaining high-resolution images in real-time. A new in-network distributed method is required that can obtain a high-resolution seismic tomography in real time. In this paper, we present a distributed multigrid solution to reconstruct seismic image over large dense networks. The algorithm performs in-network computation on large seismic samples and avoids expensive data collection and centralized computation. Our evaluation using synthetic data shows that the proposed method accelerates the convergence and reduces the number of messages exchanged. The distributed scheme balances the computation load and is also tolerant to severe packet loss.     

一种改进的自适应并行干扰抵消算法

分析了LMS算法用于部分并行干扰抵消器(PIC)的不足，提出了一种采用变步长LMS自适应算法的改进方案。该方案利用变步长自适应算法收敛速度快且具有较小稳态误差的特点，使计算出来的部分干扰抵消系数更可靠。实验结果表明，本文提出的改进方案，在误码率性能方面优于传统PIC方法。     

非结构网格上浅水方程的LU-SGS隐式算法

针对浅水数值模拟的特点,建立了可以在非结构网格上求解浅水方程的LU-SGS隐式算法.对复杂地形的底坡项进行了修正,并利用淹没节点法处理移动边界问题.利用算例对此隐式算法进行了模拟验证,并与Roe显式算法进行了比较.结果表明,隐式算法可以有效地缩短计算时间,具有良好的计算和收敛效果.长江口实际潮流模拟结果也证明了此隐式算法处理实际浅水问题的能力.     

掺气分流墩水舌射距的计算方法

依据自由抛射理论,探讨了掺气分流墩水舌射距的计算方法。该计算方法亦可应用于其它挑流式消能工射距的计算。计算结果证明,该计算方法精度高,误差小。     

动力系统方法在反问题中的应用

讨论求解算子方程的动力系统方法(DSM), 将其应用于求解反问题, 给出了相应数值格式的收敛性证明, 并通过数值实验与常用的正则化方法进行了比较, 数值结果表明该方法在一定条件下优于正则化方法, 可以应用于更一般反问题的数值计算中.     

一种新的用于任意形状网格的抛物线插值格式

为了获得既能识别流动方向,又只用到最邻近的点的格式,推导了新的抛物线插值格式,并给出了两个算例来测试新格式在非正交网格上的性能。相比于中心格式(CDS),新的抛物线插值格式精度略高,收敛速度更快,且不易产生振荡。     

修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题

基于Peng给出的变分不等式的势函数,提出修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题．借助于对称矩阵的特征分解与仿射变换映射,可以构建修正梯度路径．进一步使用路径搜索并结合内点回代线搜索技巧,近似地求解信赖域子问题;最后在合理的假设条件下,证明了算法具有整体收敛性．     

压缩的Grassmann-Rayleigh商迭代

Grassmann-Rayleigh商迭代是Rayleigh商迭代的推广形式,它能计算一个p-维不变子空间,当子空间中部分Ritz值比其它Ritz值收敛更快时,算法奇异.针对算法奇异的问题,提出了一种压缩的Grassmann-Rayleigh商迭代,新算法在保持算法立方次的收敛速度的同时克服了算法奇异的问题并节省了计算...