非线性椭圆问题的非精确牛顿代数多重网格法

采用基于矩阵图集的粗化算法形成粗点集,构造改进的插值算子,结合V型多重网格法和瀑布型多重网格法的算法结构,提出了一种改进的代数多重网格(IAMG)法,并估计了该算法的计算量。将IAMG法运用于求解牛顿算法中线性校正方程,提出了求解非线性椭圆型问题的非精确牛顿代数多重网格(IN-AMG)法。数值实验表明与对比算法相比,IN-AMG法在求解线性校正方程方面的整体计算量更少、计算时间更短。
     

求解变分不等式的多重网格算法

多重网格法是求解椭圆型偏微分方程边值问题的一种快速、有效的数值方法.本文将多重网格算法应用于变分不等式问题的数值求解.将不动点法与多重网格过程相结合提出了求解变分不等式问题的一种多重网格算法.以障碍问题及其特例—弹、塑性杆的自由扭转问题为例,给出了求解所得的数值结果,讨论了这种算法的收敛性情况.实例表明,文中提出的算法保持了一般多重网格过程的主要特点.它具有远小于1的收敛比率;松弛因子的改变对收敛速率的影响很不灵敏;求解变分不等式问题的计算量接近或略小于相应的变分问题.     

二维非结构网格Euler方程高效解法

在非结构网格上应用多重网格技术加速 Euler 方程的收敛,在多重网格中通过聚合法进行粗网格生成,并对粗网格中的多边形网格做了等价面处理.在空间离散上采用 Roe 格式,在时间推进上分别采用了显式和隐式算法.通过对 NA-CA0012 翼型和 RAE2822 翼型的流场模拟,比较了显式多重网格法和隐式多重网格法的计算效率.     

一维抛物方程初边值问题拟多重网格预处理迭代法

本文将求解椭圆方程边值问题的拟多重网格预处理迭代法推广到求解抛物方程初边值问题,将多重网格法的优点和预处理方法很好的结合到一起,加快迭代的收敛速度,从而减少解抛物方程的计算量。     

三维弹性力学问题中有限元方程的预处理方法

针对三维弹性问题中有限元方程的数值求解，建立了一类简单且实用的代数多重网格预处理共轭梯度法(AMG-CG法)，详细描述了相应代数多重网格方法的粗化技术及网格转移算子的构造．由于该预处理方法能有效地降低刚度矩阵的条件数，使刚度矩阵的谱分布更集中，从而大大提高了计算效率．数值结果表明，AMGCG法对求解三维弹性问题有限元方程是十分有效和健壮的。     

分析平面分层介质问题的多重直线法

该文给出了一种分析平面分层介质问题的新方法－多重直线法。这一方法将Ｈｅｌｍｈｏｌｔｚ方程在求解区域内用粗、细风格上的插线分别进行离散，通过细网格插线上光滑和粗风格插线上校正的迭代过程求解方程，该方法收敛很快，其计算量为Ｏ（Ｎ）。     

求解椭圆问题的一类外推三层网格法

使用线性拉格朗日有限元离散一类二维椭圆问题,选择合适剖分尺度形成最粗网格、次粗网格和最细网格和对应的方程组。在最粗网格和次粗网格上使用外推法（新外推法或经典外推法）得到次粗网格上高精度近似解,然后使用三次样条插值为细网格提供初始值,结合磨光算子,构造了经典外推三层网格法和新外推三层网格法,并给出相应的数值实验。与通常的瀑布型多重网格法相比,数值实验表明了两种新算法计算精度更高,细层上迭代步数非常少,计算时间更短,具有较强的稳健性。     

多重网格法求解原始变量形式的Navier-Stokes方程

采用多重网格法 ,求解原始变量形式的Navier Stokes方程 .控制方程在交错网格上离散 ,并采用SIMPLE算法计算 .为加速收敛 ,结合使用适合非线性方程的全近似格式的多重网格法FAS .文章计算了雷诺数Re =10 0 ,10 0 0时不可压粘性流体绕圆柱的流动 .计算结果与实验结果和国外的计算结果基本吻合 ,说明了该方法的准确性和有效性     

多重网格法及在HTR-10堆芯动态仿真

研究了ＨＴＲ－１０堆芯的动态仿真,为反应堆控制系统的分析和设计服务。由于堆芯模型方程是典型的非定常可压缩Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程组,要求快速准确的求解。求解算法采用了结合多重网格的ＳＩＭＰＬＥＣ算法,并且讨论了多重网格法的基本思想、算法步骤和计算流程。通过对求解域中的不规则区域的处理、合理的进行粗细网格的划分和校正、设置出口缓冲区等措施,克服了在ＨＴＲ－１０堆芯动态仿真中运用多重网格法的困难,并且所得的结果与单网格算法进行了比较。仿真结果表明：达到同样精度,采用多重网格方法,求解过程比单网格算法的迭代次数减少了约５／６,计算时间减少了约一半,为快速进行堆芯动态仿真提供了条件。     

半线性椭圆方程的一个新的双重网格差分算法

用所提出的双重网格算法研究了半线性椭圆方程,其对粗网格（可以很粗）的非线性解在细网格上进行了几次线性修正．无需求解细网格上的非线性解,且重复算法最后两步,可使解的误差估计达到任意阶精度,并提出了相应的数值算例．     

一类新的瀑布型代数多重网格方法

对瀑布型多重网格(CMG)法和代数多重网格(AMG)法进行组合,提出一种新的求解二维椭圆型边值问题的瀑布型代数多重网格(CAMG)法,并进行数值实验.结果表明,CAMG法所得解的误差小于10-6,并且每层的迭代次数都少于AMG法,特别在最细层上的迭代次数远远少于AMG法.CAMG法是收敛,高效的迭代算法.     

代数多重网格与多波前技术综合并行有限元分析方法

提出一种新的有限元并行计算格式，将代数多重网格、块迭代与多波前技术综合用于有限元分析，具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点。并行程序是在国家高性能计算中心（北京）的曙光1000A上借助PVM（Parallel Virtual Machine）软件系统实现的，PVM系统用于处理各计算节点间的通信。考题显示出较高的并行加速比和效率。     

求解二次Lagrangian有限元方程的瀑布型多重网格法

针对二次Lagrangian有限元方程,通过将新外推公式和二次插值技巧相结合,为细层提供好的初始值,设计了新的瀑布型多重网格法.数值实验表明,与基于部分几何信息的代数多重网格法相比,新算法有更好的精度和效率.     

矢量有限元素法在随钻电阻率测井模拟中的应用

在三维非均匀介质中,提出一种新型的矢量有限元素法(FEM),用来模拟随钻(LWD)电阻率测井仪器的响应。在斜井和水平井中,成层的介质空间被离散成多个四面体单元,每个四面体有6个矢量棱边元。在三维地层模型中,未知数个数可以超过一百万个,采用代数多重网格结合多重前线解法,使用个人计算机即可求解这样大规模的线性方程。通过已发表的时域有限差分法(FDTD)的数值结果和实际测井数据,对仿真结果的有效性进行了双重验证。由此开发的算法已应用到模拟井眼、偏心、倾角、围岩校正和其他一些三维的测井响应中。所提方法也能为LWD电阻率测井仪器的设计提供理论支持。     

基于多重网格法的相位解缠算法

指出了最小二乘相位解缠算法是求解二维相位解缠问题最稳健的方法之一,并可等效为求解一大型的稀疏线性方程系统.求解大型线性方程组通常采用迭代法,然而其收敛速度非常慢.为了改善收敛特性,提出了一种新的相位解缠算法——多重网格法,该方法通过在疏密不同的网格层上进行迭代,以平滑不同频率的误差分量,从而加快系统的收敛速度.仿真实验表明:该方法能够很好地恢复真实相位,具有解缠精度高,收敛速度快等优点.     

一类无穷边值问题的数值模拟

应用一种非线性变换,将一类无穷边值问题转化为等价带奇异项的Dirichle问题,并利用有限差分方法、Newton迭代法和多重网格方法,对该问题进行了数值模拟,验证了该方法的可行性.     

自适应小波多重网格方法及其计算效率

小波多重网格法是一种易于操作的计算电磁场中的大系统问题的有效方法，但是，经观察发现，计算时间强烈地依赖于粗经层上的迭代次数，该文采取了自适应技术，构造自适应小波多重网络法，实现了粗细层间的自适应转换，使每一层上的迭代次数达到最佳取值，以得到最快的收敛效果，文中还讨论了这种自适应小波多重网格方法的计算效率问题。     

多重网格技术在SIMPLE内外迭代中的应用

将多重网格技术和求解压力耦合方程的半隐算法（SIMPLE）相结合,通过计算二维方腔驱动层流流动问题,考察了其分别应用在计算过程的内迭代和外迭代时的收敛特性,计算结果表明,多重网格技术的加速收敛效果与其使用方法有关,当多重网格技术用于外迭代时,迭代次数并不随网格的加密而增加,同时CPU时间显著减少,与多重风格用于内迭代及用单层网格的计算截然不同。     

基于代数变换求解P0阵线性互补问题的不可行内点算法

基于代数变换和KMM算法的框架,通过在牛顿方程中嵌入一种自调节功能,提出了一种新的求解P0阵线性互补问题的不可行内点算法,并证明了该算法的全局收敛性.