一类正交增强的阶谱六面体矢量单元构造

利用阶谱正交多项式的优越性,从单元系统矩阵形成的角度分析阶谱六面体矢量单元的基函数,提出具有正交增强的阶谱六面体矢量单元(ORHHVFE)构造目的;并利用该目的构造的阶谱六面体矢量单元与其它阶谱六面体矢量单元(HHVFE)进行了金属腔本征模问题的数值计算对比实验.结果表明ORHHVFE具有与其它HHVFE同等的数值计算精度,且由ORHHVFE形成的有限元系统矩阵条件数获得了极大的改善.     

局部时间步长间断有限元方法求解三维欧拉方程

使用间断有限元方法求解三维流体力学方程.空间剖分采用非结构四面体网格,为了克服显格式在单元网格尺寸差别较大时计算效率低下的问题,在格式中采用局部时间步长技术(LTS),即控制方程在空间、时间上积分得到一种单步格式,既可以局部计算每个单元又避免了Runge-Kutta高精度格式处理三维问题时存储量过大的问题.为了提高流体力学方程计算精度,在计算单元边界的数值流通量时使用任意高阶精度方法(ADER).数值算例表明格式稳定有效.     

磁流体方腔槽道流整体线性稳定性数值方法研究

将Chebyshev谱配置法和基于非均匀网格的高阶FD-q差分格式运用于磁流体方腔槽道流整体线性稳定性研究,比较两类数值方法的优缺点.Chebyshev谱配置法收敛快且精度高,但需要构造非常庞大的满矩阵,存储量和计算开销巨大;高阶FD-q差分格式采用了基于Kosloff-Tal-Ezer变换的Chebyshev谱配置点作为离散网格,在保持较高网格收敛精度的同时,差分格式可以采用稀疏矩阵进行存储,显著降低了存储量和计算开销.相比传统的谱配置法,基于非均匀网格的高阶FD-q差分格式计算效率得到显著的提升,将高阶FD-q差分格式运用于非正则模线性最优瞬态增长的计算,计算效果良好.     

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

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

弹性波传播模拟的Chebyshev谱元法

通过在每一个单元中采用谱展开近似,Chebyshev谱元法兼具了有限元处理边界及复杂结构的灵活性和谱方法的快速收敛特性,为弹性波传播的数值模拟提供了一种有效工具。从加权余量原理出发,详细阐述了Chebyshev谱元法用于弹性波传播模拟的基本理论及相应数学公式.给出了使用Chebyshev正交多项式展开得到的,存在等参变换时有关单元质量矩阵和单元刚度矩阵的精确积分公式。同时应用逐元技术极大地减少了内存和计算需求.最后,两个数值算例被用于验证这种谱元方法的高精度和强适应性。     

三维非匹配网格上的扩散方程数值求解

将子网格剖分的支撑算子方法,拓展应用于三维非匹配网格上的扩散方程求解.算例表明该方法在正交非匹配网格上能够精确获得线性解;在一般非匹配网格上可以达到二阶精度;在求解曲面网格和节点不共面网格时,精度比平面近似的方法要高,也可以达到2阶精度,同时也适合求解含有物质界面的混合介质网格.     

基于Schrdinger方程的耦合常数解析延拓方法

基于Schr¨odinger方程 ,利用耦合常数解析延拓方法研究了球对称的方势阱、Woods Saxon势和谐振子势中的单粒子共振态的能量与宽度 .分析了耦合常数的取值区间和Pad啨多项式阶数对计算结果的影响 .结果发现 ,在适当的耦合常数取值范围内 ,随着Pad啨多项式阶数的增加可以得到稳定和收敛的单粒子共振态能量与宽度 .     

基于Voronoi网格的扩散方程差分格式

在Voronoi网格上利用一种基于回路积分法的有限体积法构造扩散方程的的差分格式.在这种特殊的网格上离散扩散方程比通常在四边形网格上离散的格式要简单,不会引进角点未知量,提高了对网格边上的流的离散精度,及差分格式整体精度.这种Voronoi网格上的扩散计算也可以与单元中心流体力学计算耦合.数值算例表明这种格式比四边形网格上的格式精度高,且能更好的应对网格扭曲情形.     

基于Schrdinger方程的耦合常数解析延拓方法

基于Schrdinger方程,利用耦合常数解析延拓方法研究了球对称的方势阱、Woods-Saxon势和谐振子势中的单粒子共振态的能量与宽度.分析了耦合常数的取值区间和Pade多项式阶数对计算结果的影响.结果发现,在适当的耦合常数取值范围内,随着Pade多项式阶数的增加可以得到稳定和收剑的单粒子共振态能量与宽度.     

随机过程动态自适应小波独立网格多尺度模拟

在随机过程数值仿真中,由多项式混沌展开谱方法得到求解展开系数的确定性偶合方程组。该方程组比相应的确定性仿真时增大许多。并且当多项式展开阶数和随机空间维数提高时,方程维数急剧增加。由于待求未知分量为表征不同尺度波动的混沌展开模,形成节点意义下的的多尺度问题,传统的网格细分自适应逼近不再适用。为此我们采用了小波的多尺度离散,并建立基于空间细化的动态自适应系统,让每个求解点上的多个未知分量有各自独立的小波网格。本文以随机对流扩散方程为例,进行了二个算例的数值实验,论证了此方法的优点。     

The research of space-time coupled spectral element method for acoustic wave equations

A space-time coupled spectral element method based on Chebyshev polynomials is presented for solving time-dependent wave equations.Acoustic propagation problems in1+1,2+1,3+1 dimensions with the Dirichlet boundary conditions are simulated via space-time coupled spectral element method using quadrilateral,hexahedral and tesseractic elements respectively.Space-time coupled spectral element method can obtain high-order precision over time.With the same total number of nodes,higher numerical precision is obtained if the higher-order Chebyshev polynomials in space directions and lower-order Chebyshev polynomials in time direction are adopted.Numerical illustrations have indicated that the space-time algorithm provides higher precision than the semi-discretization.When space-time coupled spectral element method is used,time subdomain-by-subdomain approach is more economical than time domain approach.     

Numerical solution of the conformable space-time fractional wave equation

In this paper, an efficient numerical method is considered for solving space-time fractional wave equation. The fractional derivatives are described in the conformable sense. The method is based on shifted Chebyshev polynomials of the second kind. Unknown function is written as Chebyshev series with the N term. The space-time fractional wave equation is reduced to a system of ordinary differential equations by using the properties of Chebyshev polynomials. The finite difference method is applied to solve this system of equations. Numerical results are provided to verify the accuracy and efficiency of the proposed approach.     

Some theoretical aspects of elastic wave modeling with a recently developed spectral element method

A spectral element method has been recently developed for solving elastodynamic problems. The numerical solutions are obtained by using the weak formulation of the elastodynamic equation for heterogeneous media, based on the Galerkin approach applied to a partition, in small subdomains, of the original physical domain. In this work, some mathematical aspects of the method and the associated algorithm implementation are systematically investigated. Two kinds of orthogonal basis functions, constructed with Legendre and Chebyshev polynomials, and their related Gauss-Lobatto collocation points are introduced. The related integration formulas are obtained. The standard error estimations and expansion convergence are discussed. An element-by-element pre-conditioned conjugate gradient linear solver in the space domain and a staggered predictor/multi-corrector algorithm in the time integration are used for strong heterogeneous elastic media. As a consequence, neither the global matrices nor the effective force vector is assembled. When analytical formulas are used for the element quadrature, there is even no need for forming element matrix in order to further save memory without losing much in computational efficiency. The element-by-element algorithm uses an optimal tensor product scheme which makes this method much more efficient than finite-element methods from the point of view of both memory storage and computational time requirements. This work is divided into two parts. The first part mainly focuses on theoretical studies with a simple numerical result for the Che-byshev spectral element, and the second part, mainly with the Legendre spectral element, will give the algorithm implementation, numerical accuracy and efficiency analyses, and then the detailed modeling example comparisons of the proposed spectral element method with a pseudo-spectral method, which will be seen in another work by Lin, Wang and Zhang.     

谱元方法求解正方形封闭空腔内的自然对流换热

提出谱元方法计算正方形截面封闭空腔内的自然对流问题,具体求解了原始变量速度和压力的不可压Navier-Stokes方程和温度方程,所有的求为量均采用Chebyshev谱逼近,Navier-Stokes方程和温度方程的时间离散采用时间分裂法,非线性项用4阶Runge-Kutta法,扩散项用Crank-Nicolson半隐方法,获得了与文献发表的基准解较一致的计算结果。     

反应扩散模型在图灵斑图中的应用及数值模拟

反应扩散方程模型常被用于描述生物学中斑图的形成.从反应扩散模型出发,理论推导得到GiererMeinhardt模型的斑图形成机理,解释了非线性常微分方程系统的稳定常数平衡态在加入扩散项后会发生失稳并产生图灵斑图的过程.通过计算该模型,得到图灵斑图产生的参数条件.数值方法中采用一类有效的高精度数值格式,即在空间离散条件下采用Chebyshev谱配置方法,在时间离散条件下采用紧致隐积分因子方法.该方法结合了谱方法和紧致隐积分因子方法的优点,具有精度高、稳定性好、存储量小等优点.数值模拟表明,在其他条件一定的情况下,系统控制参数κ取不同值对于斑图的产生具有重要的影响,数值结果验证了理论结果.     

On the relation between FDTD and Fibonacci polynomials

In this paper we show that the Finite-Difference Time-Domain method (FDTD method) follows the recurrence relation for Fibonacci polynomials. More precisely, we show that FDTD approximates the electromagnetic field by Fibonacci polynomials in ΔtA, where Δt is the time step and A is the first-order Maxwell system matrix. By exploiting the connection between Fibonacci polynomials and Chebyshev polynomials of the second kind, we easily obtain the Courant-Friedrichs-Lewy (CFL) stability condition and we show that to match the spectral width of the system matrix, the time step should be chosen as large as possible, that is, as close to the CFL upper bound as possible.     

Numerical approaches to time evolution of complex quantum systems

We examine several numerical techniques for the calculation of the dynamics of quantum systems. In particular, we single out an iterative method which is based on expanding the time evolution operator into a finite series of Chebyshev polynomials. The Chebyshev approach benefits from two advantages over the standard time-integration Crank-Nicholson scheme: speedup and efficiency. Potential competitors are semiclassical methods such as the Wigner-Moyal or quantum tomographic approaches. We outline the basic concepts of these techniques and benchmark their performance against the Chebyshev approach by monitoring the time evolution of a Gaussian wave packet in restricted one-dimensional (1D) geometries. Thereby the focus is on tunnelling processes and the motion in anharmonic potentials. Finally we apply the prominent Chebyshev technique to two highly non-trivial problems of current interest: (i) the injection of a particle in a disordered 2D graphene nanoribbon and (ii) the spatiotemporal evolution of polaron states in finite quantum systems. Here, depending on the disorder/electron-phonon coupling strength and the device dimensions, we observe transmission or localisation of the matter wave.     

Efficient multi-dimensional solution of PDEs using Chebyshev spectral methods

A robust methodology is presented for efficiently solving partial differential equations using Chebyshev spectral techniques. It is well known that differential equations in one dimension can be solved efficiently with Chebyshev discretizations, O(N) operations for N unknowns, however this efficiency is lost in higher dimensions due to the coupling between modes. This paper presents the “quasi-inverse“ technique (QIT), which combines optimizations of one-dimensional spectral differentiation matrices with Kronecker matrix products to build efficient multi-dimensional operators. This strategy results in O(N^2D?1) operations for N^D unknowns, independent of the form of the differential operators. QIT is compared to the matrix diagonalization technique (MDT) of Haidvogel and Zang [D.B. Haidvogel, T. Zang, The accurate solution of Poisson’s equation by expansion in Chebyshev polynomials, J. Comput. Phys. 30 (1979) 167–180] and Shen [J. Shen, Efficient spectral-Galerkin method. II. Direct solvers of second- and fourth-order equations using Chebyshev polynomials, SIAM J. Sci. Comp. 16 (1) (1995) 74–87]. While the cost for MDT and QIT are the same in two dimensions, there are significant differences. MDT utilizes an eigenvalue/eigenvector decomposition and can only be used for relatively simple differential equations. QIT is based upon intrinsic properties of the Chebyshev polynomials and is adaptable to linear PDEs with constant coefficients in simple domains. We present results for a standard suite of test problems, and discuss of the adaptability of QIT to more complicated problems.     

The a Posteriori Error Estimates for Chebyshev-Galerkin Spectral Methods in One Dimension

In this paper, the Chebyshev-Galerkin spectral approximations are employed to investigate Poisson equations and the fourth order equations in one dimension. Meanwhile, $p$-version finite element methods with Chebyshev polynomials are utilized to solve Poisson equations. The efficient and reliable a posteriori error estimators are given for different models. Furthermore, the a priori error estimators are derived independently. Some numerical experiments are performed to verify the theoretical analysis for the a posteriori error indicators and a priori error estimations.     

Convergence properties of the cluster expansion for equal- time Green functions in scalar theories

We investigate the convergence properties of the cluster expansion of equal-time Green functions in scalar theories with quartic self-coupling in (0 + 1), (1 + 1), and (2 + 1) space-time dimensions. The computations are carried out within the equal-time correlation dynamics approach, which consists in a closed set of coupled equations of motion for connected Green functions as obtained by a truncation of the BBGKY hierarchy. We find that the cluster expansion shows good convergence as long as the system is in a localized state (single phase configuration) and that it breaks down in a non-localized state (two phase configuration), as one would naively expect. Furthermore, in the case of dynamical calculations with a time dependent Hamiltonian for the evaluation of the effective potential we find two timescales determining the adiabaticity of the propagation; these are the time required for adiabaticity in the single phase region and the time required for tunneling into the non-localized lowest energy state in the two phase region. Our calculations show a good convergence for the effective potentials in (1 + 1) and (2+1) space-time dimensions since tunneling is suppressed in higher space-time dimensions.