区域谱元正压大气模式台风移动数值模拟试验

针对地图投影坐标系下的正压原始方程组,将计算区域按三角形元进行分解,在三角形元内用三角形截断的勒让德多项式的积为插值函数对变量进行谱分解,发展出区域正压谱元大气模式.采用固定边界条件,以2006年5月15日08时500 hPa位势高度和风场为初值,在勒让德多项式最高阶数为3和7这两种情形下开展0601号台风"珍珠"移动的数值模拟试验.结果表明,数值模式模拟的风压场关系合理,数值模式的实现是成功的.     

On the comparison of semi-analytical methods for the stability analysis of delay differential equations

This paper provides the first comparison of the semi-discretization, spectral element, and Legendre collocation methods. Each method is a technique for solving delay differential equations (DDEs) as well as determining regions of stability in the DDE parameter space. We present the necessary concepts, assumptions, and equations required to implement each method. To compare the relative performance between the methods, the convergence rate and computational time for each method is compared in three numerical studies consisting of a ship stability example, the delayed damped Mathieu equation, and a helicopter rotor control problem. For each study, we present one or more stability diagrams in the parameter space and one or more convergence plots. The spectral element method is demonstrated to have the quickest convergence rate while the Legendre collocation method requires the least computational time. The semi-discretization method on the other hand has both the slowest convergence rate and requires the most computational time.     

大规模宽频弹性动力学分析的快速定向压缩边界元法

发展一种大规模宽频弹性动力学分析的快速定向压缩边界元法.证明弹性动力学核函数具有定向低秩特性，为采用快速定向压缩算法提供理论基础.根据S波的波数，将节点之间的相互作用划分为低频相互作用和高频相互作用，并将后者进一步划分为与多个楔形区.在楔形区上，可以采用核函数的定向低秩特性进行快速计算.低频相互作用与核无关快速多极边界元法中计算方法相同，不同方向楔形区上的变换矩阵可以采用坐标系旋转的方法进行快速计算.可对任意频率进行快速谐响应分析.数值算例表明：该方法可以将宽频弹性动力学问题计算复杂度降低到O（N log^αN）.与卷积求积边界元法相结合，也可以应用于弹性动力学瞬态分析.     

变饱和渗流数值模拟的有限元方法

本文研究时间相关变饱和渗流数值模拟的有限单元法,提出了两种计算系数矩阵的简便方法(影响系数法)。新算法避免了大量的数值积分,极大地减少了数值计算量。两个典型的物理模型被用来检验和阐明本文方法的计算特性。     

A spectral-element discontinuous Galerkin lattice Boltzmann method for nearly incompressible flows

We present a spectral-element discontinuous Galerkin lattice Boltzmann method for solving nearly incompressible flows. Decoupling the collision step from the streaming step offers numerical stability at high Reynolds numbers. In the streaming step, we employ high-order spectral-element discontinuous Galerkin discretizations using a tensor product basis of one-dimensional Lagrange interpolation polynomials based on Gauss–Lobatto–Legendre grids. Our scheme is cost-effective with a fully diagonal mass matrix, advancing time integration with the fourth-order Runge–Kutta method. We present a consistent treatment for imposing boundary conditions with a numerical flux in the discontinuous Galerkin approach. We show convergence studies for Couette flows and demonstrate two benchmark cases with lid-driven cavity flows for Re = 400–5000 and flows around an impulsively started cylinder for Re = 550–9500. Computational results are compared with those of other theoretical and computational work that used a multigrid method, a vortex method, and a spectral element model.     

多网格谱元法及其在高性能计算中的应用*

针对传统谱元法在每个单元内只能存在单一均匀介质,应用在复杂非均匀介质的波传播模拟中可能造成极大计算规模的问题,发展了多网格谱元法。该方法在谱元法单元内引入独立的辅助网格,用于精细描述单元内的介质和外力分布变化,在较稀疏的主网格上进行波场的求解。基于声波和弹性波方程推导了多网格谱元法公式,并对几种典型模型进行了波场的数值模拟。与传统谱元法的对比结果表明,此算法在复杂非均匀介质的弹性波传播模拟中可以利用较少的网格点数达到不低于传统算法的精度。此外,实现了并行化的多网格谱元法,获得了较好的并行效率。     

周期孔洞区域中热力耦合问题的双尺度有限元计算

复合材料的研究中经常遇到具有周期孔洞结构的材料,由于区域的小周期性及剧烈振荡性,用传统的有限元计算方法来计算这些材料对应的问题时需要大量的计算机存储空间及计算时间.对这类材料的热力耦合问题给出了一种新型的高阶双尺度渐近解,得到了对应的均匀化常数、均匀化方程及对应的有限元算法.数值算例表明,周期单胞的局部结构对局部应力与应变有较大的影响.算法对数值模拟这类材料的力学行为是高效和可行的. 关键词： 双尺度方法 热力耦合 周期孔洞区域 有限元方法     

三维电磁扩散场数值模拟及磁化效应的影响

采用矢量有限元法实现了三维电磁扩散场数值模拟,并成功将其应用在大地电磁的正演研究中.为灵活精确地拟合起伏地形和地下不规则构造,采用由不规则四面体单元组成的非结构化网格,可根据模型设计的需要调整网格的大小.引入了基于二次场理论,将解析的一次场从总场中扣除,直接计算二次场,使得误差仅局限于相对较小的二次场,以提高总场计算精度.常规的节点有限元法不满足电性分界面上法向电场不连续和无源区单元内电流密度无散,违反麦克斯韦方程组.为克服节点有限元法的弊端,使用矢量有限元法求解基于二次电场的偏微分方程.另外,在算法设计中,考虑了磁导率参数的变化,可以模拟磁导率不均匀的模型.通过与COMMEMI模型已发表的结果对比,证明了本文算法的正确性和精确性.为突显非结构网格优势,计算了椭球异常体模型和任意地形模型的MT响应,并详细讨论了地形和磁化效应对三维数值模拟结果的影响.     

The Locally Conservative Galerkin (LCG) Method — a Discontinuous Methodology Applied to a Continuous Framework

This paper presents a comprehensive overview of the element-wise locally conservative Galerkin (LCG) method. The LCG method was developed to find a method that had the advantages of the discontinuous Galerkin methods, without the large computational and memory requirements. The initial application of the method is discussed, to the simple scalar transient convection-diffusion equation, along with its extension to the Navier-Stokes equations utilising the Characteristic Based Split (CBS) scheme. The element-by-element solution approach removes the standard finite element assembly necessity, with an face flux providing continuity between these elemental subdomains. This face flux provides explicit local conservation and can be determined via a simple small post-processing calculation. The LCG method obtains a unique solution from the elemental contributions through the use of simple averaging. It is shown within this paper that the LCG method provides equivalent solutions to the continuous (global) Galerkin method for both steady state and transient solutions. Several numerical examples are provided to demonstrate the abilities of the LCG method.     

非规则形状介质内辐射-导热耦合传热的间断有限元求解

采用间断有限元法(discontinuous finite element method,DFEM)求解非规则形状介质内的辐射导热耦合传热问题,得到了典型非规则形状介质内辐射导热耦合传热问题的高精度数值结果.和传统连续型有限元方法不同,DFEM将计算区域划分成相互独立的离散单元,形函数的构造、未知量的加权近似以及控制方程的求解均在每一个离散单元上进行.通过在单元之间施加迎风格式的数值通量,DFEM保证了整个计算区域的连续性,因此这种方法兼具良好的几何灵活性和局部守恒性.推导了辐射传输方程和能量扩散方程的射导热耦合传热问题,得到了典型非规则形状介质内辐射导热耦合传热的高精度数值结果.     

多孔复合介质周期结构热传导和质扩散问题的多尺度数值方法

本文针对一类复杂的多孔复合介质的热传导和质扩散问题,给出具体的多尺度渐近展开公式,并在此基础上设计了有限元算法格式,它是宏观和细观相结合的数值方法。理论分析和数值实验均表明：多尺度数值方法对求解多孔复合介质周期结构的热传导和质扩散问题是可行的和有效的。     

Computation of effective resistivity in materials with microinclusions by a heterogeneous multiscale finite element method

In this paper, we propose a numerical method to obtain an effective electrical resistivity of heterogeneous media under the influence of a direct current. The heterogeneous multiscale finite element method is used to solve the direct problem of simulation of an electrostatic field. The computational experiments using the developed software complex showed that even the small inclusion concentrations define the effective resistivity of the media. In addition, the change in the localization, orientation, and geometrical shape of inclusions also leads to a significant change of the effective properties of the media.     

STABILITY ANALYSIS OF PARAMETRICALLY EXCITED SYSTEMS USING SPECTRAL COLLOCATION

The spectral collocation method is used to determine the stability of parametrically excited systems and compared with the traditional transition matrix approach. Results from a series of test problems demonstrate that spectral collocation converges rapidly. In addition, the spectral collocation method preserves the sparsity of the underlying system matrices, a property not shared by the transition matrix approach. As a result, spectral collocation can be used for very large systems and can utilize sparse eigensolvers to reduce computational memory and time. For the large-scale system studied (up to 40 degrees of freedom), the spectral collocation method was on average an order of magnitude faster than the transition matrix approach using Matlab. This computational advantage is implementation specific; in a C implementation of the algorithm, the transition matrix method is faster than the spectral collocation. Overall, the method proves to be simple, efficient, reliable, and generally competitive with the transition matrix method.     

Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning

A new Chebyshev pseudospectral algorithm for second-order elliptic equations using finite element preconditioning is proposed and tested on various problems. Bilinear and biquadratic Lagrange elements are considered as well as bicubic Hermite elements. The numerical results show that bilinear elements produce spectral accuracy with the minimum computational work. L-shaped regions are treated by a subdomain approach.     

Wave Simulation in Frozen Porous Media

We propose a numerical algorithm for simulation of wave propagation in frozen porous media, where the pore space is filled with ice and water. The model, based on a Biot-type three-phase theory, predicts three compressional waves and two shear waves and models the attenuation level observed in rocks. Attenuation is modeled with exponential relaxation functions which allow a differential formulation based on memory variables. The wavefield is obtained using a grid method based on the Fourier differential operator and a Runge–Kutta time-integration algorithm. Since the presence of slow quasistatic modes makes the differential equations stiff, a time-splitting integration algorithm is used to solve the stiff part analytically. The modeling is second-order accurate in the time discretization and has spectral accuracy in the calculation of the spatial derivatives.     

高阶谱元区域分解算法及其在流动稳定性中的应用

以无时间分裂误差的区域分解Stokes谱元算法为基础构建整体稳定性分析方法.用Jacobian-free的Inexact-Newton-Krylov算法求解不可压缩Navier-Stokes方程的定常解,将Stokes算法的时间推进步作为Newton迭代的预处理,在此基础上采用Arnoldi方法计算大规模特征值问题,对复杂流动进行稳定性分析,该方法能统一处理定常和非定常计算,没有时间分裂误差,无需显式构造Jacobian矩阵,可以减少内存使用,降低计算量,并加速迭代收敛.对有分析解的Kovasznay流动的计算表明,高阶谱元法具有指数收敛的谱精度.对亚临界方腔对称驱动流的各种定常解的计算及其稳定性分析验证了方法的可行性.     

Efficient parallel resolution of the simplified transport equations in mixed-dual formulation

A reactivity computation consists of computing the highest eigenvalue of a generalized eigenvalue problem, for which an inverse power algorithm is commonly used. Very fine modelizations are difficult to treat for our sequential solver, based on the simplified transport equations, in terms of memory consumption and computational time.A first implementation of a Lagrangian based domain decomposition method brings to a poor parallel efficiency because of an increase in the power iterations [1]. In order to obtain a high parallel efficiency, we improve the parallelization scheme by changing the location of the loop over the subdomains in the overall algorithm and by benefiting from the characteristics of the Raviart–Thomas finite element. The new parallel algorithm still allows us to locally adapt the numerical scheme (mesh, finite element order). However, it can be significantly optimized for the matching grid case. The good behavior of the new parallelization scheme is demonstrated for the matching grid case on several hundreds of nodes for computations based on a pin-by-pin discretization.     

A fast Fourier transform on multipoles (FFTM) algorithm for solving Helmholtz equation in acoustics analysis

This article presents a fast algorithm for the efficient solution of the Helmholtz equation. The method is based on the translation theory of the multipole expansions. Here, the speedup comes from the convolution nature of the translation operators, which can be evaluated rapidly using fast Fourier transform algorithms. Also, the computations of the translation operators are accelerated by using the recursive formulas developed recently by Gumerov and Duraiswami [SIAM J. Sci. Comput. 25, 1344-1381(2003)]. It is demonstrated that the algorithm can produce good accuracy with a relatively low order of expansion. Efficiency analyses of the algorithm reveal that it has computational complexities of O(Na), where a ranges from 1.05 to 1.24. However, this method requires substantially more memory to store the translation operators as compared to the fast multipole method. Hence, despite its simplicity in implementation, this memory requirement issue may limit the application of this algorithm to solving very large-scale problems.     

计算石油地质等领域的一些新进展

主要综述应用计算数学、渗流力学的数值方法和理论研究油田勘探开发中的数值模拟、核废料污染问题的数值方法、海水入侵的预测和防治,半导体瞬态问题的数值模拟.问题的数学模型是一类非线性耦合对流 扩散偏微分方程组的初边值问题.重点讨论特征差分方法、特征有限元法、分数步数值方法及其理论分析.     

From h to p efficiently: Implementing finite and spectral/hp element methods to achieve optimal performance for low- and high-order discretisations

The spectral/hp element method can be considered as bridging the gap between the – traditionally low-order – finite element method on one side and spectral methods on the other side. Consequently, a major challenge which arises in implementing the spectral/hp element methods is to design algorithms that perform efficiently for both low- and high-order spectral/hp discretisations, as well as discretisations in the intermediate regime. In this paper, we explain how the judicious use of different implementation strategies can be employed to achieve high efficiency across a wide range of polynomial orders. Furthermore, based upon this efficient implementation, we analyse which spectral/hp discretisation (which specific combination of mesh-size h and polynomial order P) minimises the computational cost to solve an elliptic problem up to a predefined level of accuracy. We investigate this question for a set of both smooth and non-smooth problems.