The dimension splitting element-free Galerkin method for 3D transient heat conduction problems

By transforming a 3D problem into some related 2D problems, the dimension splitting element-free Galerkin(DSEFG) method is proposed to solve 3D transient heat conduction problems. The improved element-free Galerkin(IEFG) method is used for 2D transient heat conduction problems, and the finite difference method is applied in the splitting direction. The discretized system equation is obtained based on the Galerkin weak form of 2D problem; the essential boundary conditions are imposed with the penalty method; and the finite difference method is employed in the time domain. Four exemplary problems are chosen to verify the efficiency of the DSEFG method. The numerical solutions show that the efficiency and precision of the DSEFG method are greater than ones of the IEFG method for 3D problems.     

New complex variable meshless method for advection-diffusion problems

In this paper,an improved complex variable meshless method(ICVMM) for two-dimensional advection-diffusion problems is developed based on improved complex variable moving least-square(ICVMLS) approximation.The equivalent functional of two-dimensional advection-diffusion problems is formed,the variation method is used to obtain the equation system,and the penalty method is employed to impose the essential boundary conditions.The difference method for twopoint boundary value problems is used to obtain the discrete equations.Then the corresponding formulas of the ICVMM for advection-diffusion problems are presented.Two numerical examples with different node distributions are used to validate and investigate the accuracy and efficiency of the new method in this paper.It is shown that ICVMM is very effective for advection-diffusion problems,and has a good convergent character,accuracy,and computational efficiency.     

Variational multiscale element free Galerkin method for the water wave problems

A new numerical method, which is based on the coupling between variational multiscale method and meshfree methods, is developed for the water wave problems, in which the free surface capturing technique is used to capture the position of the free surface. The proposed method takes full advantage of meshfree methods, therefore, no mesh generation and mesh reconstruction are involved. Meanwhile, due to that the proposed method belongs to meshfree methods, thus it is suitable for the highly deformed free surface flow problems. Finally, two water wave problems are solved and the results have also been analyzed. The numerical results show that the proposed method can indeed obtain accurate numerical results for the water wave problems, which does not refer to the choice of a proper stabilization parameter.     

基于节块展开法的Jacobian-Free Newton Krylov联立求解物理-热工耦合问题

目前反应堆物理热工耦合程序通常采用固定点迭代思路, 这可能导致部分工况收敛速度慢, 甚至出现不收敛的现象, 严重影响了计算效率. 基于此, 本文将高效的粗网节块展开法(NEM)与Jacobian-Free Newton-Krylov (JFNK)方法结合, 成功地开发出了一套新方法NEM_JFNK, 实现了联立求解物理热工耦合问题. 首先将NEM推广到热工问题的求解, 之后使用NEM来离散物理-热工耦合问题的所有控制方程, 使得所有变量都能在粗网格下进行离散, 从而大大减小求解问题的规模; 其次将NEM离散后的方程经过某些特殊的处理, 成功地嵌入JFNK的计算框架, 最终开发出了基于线性预处理的NEM_JFNK, 即LP_NEM_JFNK. 此外, 为了充分利用原有的迭代程序, 避免JFNK残差方程的重新建立, 本文还开发了无需重构残差方程的NEM_JFNK, 即NRC_NEM_JFNK, 并实现“黑箱”耦合. 文中以一维中子-热工模型为例, 给出LP_NEM_JFNK和NRC_NEM_JFNK数学模型, 并对计算结果进行分析. 结果表明:新方法无论是收敛速度还是计算效率都具有明显优势.     

Reduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems

A new finite element method for the efficient discretization of elliptic homogenization problems is proposed. These problems, characterized by data varying over a wide range of scales cannot be easily solved by classical numerical methods that need mesh resolution down to the finest scales and multiscale methods capable of capturing the large scale components of the solution on macroscopic meshes are needed. Recently, the finite element heterogeneous multiscale method (FE-HMM) has been proposed for such problems, based on a macroscopic solver with effective data recovered from the solution of micro problems on sampling domains at quadrature points of a macroscopic mesh. Departing from the approach used in the FE-HMM, we show that interpolation techniques based on the reduced basis methodology (an offline-online strategy) allow one to design an efficient numerical method relying only on a small number of accurately computed micro solutions. This new method, called the reduced basis finite element heterogeneous multiscale method (RB-FE-HMM) is significantly more efficient than the FE-HMM for high order macroscopic discretizations and for three-dimensional problems, when the repeated computation of micro problems over the whole computational domain is expensive. A priori error estimates of the RB-FE-HMM are derived. Numerical computations for two and three dimensional problems illustrate the applicability and efficiency of the numerical method.     

An Analytical Technique,Based on Natural Transform to Solve Fractional-Order Parabolic Equations

This research article is dedicated to solving fractional-order parabolic equations using an innovative analytical technique. The Adomian decomposition method is well supported by natural transform to establish closed form solutions for targeted problems. The procedure is simple, attractive and is preferred over other methods because it provides a closed form solution for the given problems. The solution graphs are plotted for both integer and fractional-order, which shows that the obtained results are in good contact with the exact solution of the problems. It is also observed that the solution of fractional-order problems are convergent to the solution of integer-order problem. In conclusion, the current technique is an accurate and straightforward approximate method that can be applied to solve other fractional-order partial differential equations.     

Adaptive iterative multiscale finite volume method

The multiscale finite volume (MSFV) method is a computationally efficient numerical method for the solution of elliptic and parabolic problems with heterogeneous coefficients. It has been shown for a wide range of test cases that the MSFV results are in close agreement with those obtained with a classical (computationally expensive) technique. The method, however, fails to give accurate results for highly anisotropic heterogeneous problems due to weak localization assumptions. Recently, a convergent iterative MSFV (i-MSFV) method was developed to enhance the quality of the multiscale results by improving the localization conditions. Although the i-MSFV method proved to be efficient for most practical problems, it is still favorable to improve the localization condition adaptively, i.e. only for a sub-domain where the original MSFV localization conditions are not acceptable, e.g. near shale layers and long coherent structures with high permeability contrasts. In this paper, a space–time adaptive i-MSFV (ai-MSFV) method is introduced. It is shown how to improve the MSFV results adaptively in space and simulation time. The fine-scale smoother, which is necessary for convergence of the i-MSFV method, is also applied locally. Finally, for multiphase flow problems, two criteria are investigated for adaptively updating the MSFV interpolation functions: (1) a criterion based on the total mobility change for the transient coefficients and (2) a criterion based on the pressure equation residual for the accuracy of the results. For various challenging test cases it is demonstrated that iterations in order to obtain accurate results even for highly anisotropic heterogeneous problems are required only in small sub-domains and not everywhere. The findings show that the error introduced in the MSFV framework can be controlled and improved very efficiently with very little additional computational cost compared to the original, non-iterative MSFV method.     

A new complex variable meshless method for advection–diffusion problems

In this paper, based on the improved complex variable moving least-square (ICVMLS) approximation, an improved complex variable meshless method (ICVMM) for two-dimensional advection-diffusion problems is developed. The equivalent functional of two-dimensional advection-diffusion problems is formed, the variation method is used to obtain the equation system, and the penalty method is employed to impose the essential boundary conditions. The difference method for two-point boundary value problems is used to obtain the discrete equations. Then the corresponding formulas of the ICVMM for advection-diffusion problems are presented. Two numerical examples with different node distributions are used to validate and investigate the accuracy and efficiency of the new method in this paper. It is shown that the ICVMM is very effective for advection-diffusion problems, and has good convergent character, accuracy, and computational efficiency.     

Analysis of variable coefficient advection-diffusion problems via complex variable reproducing kernel particle method

The complex variable reproducing kernel particle method （CVRKPM） of solving two-dimensional variable coefficient advection-diffusion problems is presented in this paper. The advantage of the CVRKPM is that the shape function of a two-dimensional problem is formed with a one-dimensional basis function. The Galerkin weak form is employed to obtain the discretized system equation, and the penalty method is used to apply the essential boundary conditions. Then the corresponding formulae of the CVRKPM for two-dimensional variable coefficient advection-diffusion problems are obtained. Two numerical examples are given to show that the method in this paper has greater accuracy and computational efficiency than the conventional meshless method such as reproducing the kernel particle method （RKPM） and the element- free Galerkin （EFG） method.     

A method for selection of significant terms in the assumed solution in a Rayleigh-Ritz analysis

A method is presented which can reduce significantly the size of eigenvalue problems necessary for accurate Rayleigh-Ritz solutions in vibration and buckling problems. Instead of carrying more and more terms in the assumed solution, this method selects terms which are most significant to the eigenvalues of interest. Only the significant terms are used in the eigenvalue problem that is to be solved. The significant terms are chosen by using a Taylor's series approximation of the eigenvalues. The Taylor's series is discussed, the method is explained, and examples of applications of the method are shown which indicate its effectiveness.     

水平变化波导中的全局矩阵耦合简正波方法

提出了一种新的水平变化波导中声场的耦合简正波求解方法,该方法能够处理二维点源和线源问题,提供声场的双向解。该方法利用全局矩阵(DGM)一次性求解耦合模式的系数,消除了传播矩阵递推求解中存在的误差累积问题;此外,改善了现有模型中对距离函数的归一化方法,从而避免了泄露模式指数增长导致的数值溢出问题。本文还给出了绝对软海底理想波导中耦合矩阵的闭合表达式,并分析了单个阶梯下简正波耦合现象。此外,本文还计算了理想楔形波导中的声传播问题(ASA标准问题),并与解析解及COUPLE07计算结果进行了比较,结果表明该方法是一种稳定、精确的水平变化波导中的声场计算方法。      

An iterative multiscale finite volume algorithm converging to the exact solution

The multiscale finite volume (MsFV) method has been developed to efficiently solve large heterogeneous problems (elliptic or parabolic); it is usually employed for pressure equations and delivers conservative flux fields to be used in transport problems. The method essentially relies on the hypothesis that the (fine-scale) problem can be reasonably described by a set of local solutions coupled by a conservative global (coarse-scale) problem. In most cases, the boundary conditions assigned for the local problems are satisfactory and the approximate conservative fluxes provided by the method are accurate. In numerically challenging cases, however, a more accurate localization is required to obtain a good approximation of the fine-scale solution. In this paper we develop a procedure to iteratively improve the boundary conditions of the local problems. The algorithm relies on the data structure of the MsFV method and employs a Krylov-subspace projection method to obtain an unconditionally stable scheme and accelerate convergence. Two variants are considered: in the first, only the MsFV operator is used; in the second, the MsFV operator is combined in a two-step method with an operator derived from the problem solved to construct the conservative flux field. The resulting iterative MsFV algorithms allow arbitrary reduction of the solution error without compromising the construction of a conservative flux field, which is guaranteed at any iteration. Since it converges to the exact solution, the method can be regarded as a linear solver. In this context, the schemes proposed here can be viewed as preconditioned versions of the Generalized Minimal Residual method (GMRES), with a very peculiar characteristic that the residual on the coarse grid is zero at any iteration (thus conservative fluxes can be obtained).     

Adaptively deformed mesh based interface method for elliptic equations with discontinuous coefficients

Mesh deformation methods are a versatile strategy for solving partial differential equations (PDEs) with a vast variety of practical applications. However, these methods break down for elliptic PDEs with discontinuous coefficients, namely, elliptic interface problems. For this class of problems, the additional interface jump conditions are required to maintain the well-posedness of the governing equation. Consequently, in order to achieve high accuracy and high order convergence, additional numerical algorithms are required to enforce the interface jump conditions in solving elliptic interface problems. The present work introduces an interface technique based adaptively deformed mesh strategy for resolving elliptic interface problems. We take the advantages of the high accuracy, flexibility and robustness of the matched interface and boundary (MIB) method to construct an adaptively deformed mesh based interface method for elliptic equations with discontinuous coefficients. The proposed method generates deformed meshes in the physical domain and solves the transformed governed equations in the computational domain, which maintains regular Cartesian meshes. The mesh deformation is realized by a mesh transformation PDE, which controls the mesh redistribution by a source term. The source term consists of a monitor function, which builds in mesh contraction rules. Both interface geometry based deformed meshes and solution gradient based deformed meshes are constructed to reduce the L(∞) and L(2) errors in solving elliptic interface problems. The proposed adaptively deformed mesh based interface method is extensively validated by many numerical experiments. Numerical results indicate that the adaptively deformed mesh based interface method outperforms the original MIB method for dealing with elliptic interface problems.     

粒子模拟中波导激励源的设计与实现

 讨论了粒子模拟中用时域有限差分(FDTD)法设计波导激励源的常见问题，并根据波的传播特性，提出一种模拟波导激励源的新方法，给出通用的计算公式，讨论了几种特殊情况下的算法修正。给出了2维柱坐标系下磁绝缘线振荡器(MILO)计算实例，结果表明：该方法能模拟较为复杂的波导激励源，并有效消除了激励源边界处的虚假反射，与传统波导激励源模拟方法比较，验证了该方法的正确性与优越性。     

瞬态热传导问题的复变量重构核粒子法

在重构核粒子法的基础上,引入复变量,讨论了复变量重构核粒子法.复变量重构核粒子法的优点是在构造形函数时采用一维基函数建立二维问题的修正函数.然后,将复变量重构核粒子法应用于瞬态热传导问题的求解,结合瞬态热传导问题的Galerkin积分弱形式,采用罚函数法引入本质边界条件,建立了瞬态热传导问题的复变量重构核粒子法,推导了相应的计算公式.与传统的重构核粒子法相比,复变量重构核粒子法具有计算量小、精度高的优点.最后通过数值算例证明了该方法的有效性. 关键词： 重构核粒子法 复变量重构核粒子法 修正函数 瞬态热传导问题     

Free Mesh Method: fundamental conception, algorithms and accuracy study

The finite element method (FEM) has been commonly employed in a variety of fields as a computer simulation method to solve such problems as solid, fluid, electro-magnetic phenomena and so on. However, creation of a quality mesh for the problem domain is a prerequisite when using FEM, which becomes a major part of the cost of a simulation. It is natural that the concept of meshless method has evolved. The free mesh method (FMM) is among the typical meshless methods intended for particle-like finite element analysis of problems that are difficult to handle using global mesh generation, especially on parallel processors. FMM is an efficient node-based finite element method that employs a local mesh generation technique and a node-by-node algorithm for the finite element calculations. In this paper, FMM and its variation are reviewed focusing on their fundamental conception, algorithms and accuracy.     

一类三维等代数结构面剖分下的代数多重网格算法

对一类等代数结构面的三维非结构网格剖分,针对光滑变系数和各向异性系数的偏微分方程,给出两种非结构代数多重网格算法,数值试验表明算法的有效性和健壮性.     

ELECTROSTATIC POTENTIAL OF STRONGLY NONLINEAR COMPOSITES: HOMOTOPY CONTINUATION APPROACH

The homotopy continuation method is used to solve the electrostatic boundary-value problems of strongly nonlinear composite media, which obey a current-field relation of J=σ E+χ|E|²E. With the mode expansion, the approximate analytical solutions of electric potential in host and inclusion regions are obtained by solving a set of nonlinear ordinary different equations, which are derived from the original equations with homotopy method. As an example in dimension two, we apply the method to deal with a nonlinear cylindrical inclusion embedded in a host. Comparing the approximate analytical solution of the potential obtained by homotopy method with that of numerical method, we can obverse that the homotopy method is valid for solving boundary-value problems of weakly and strongly nonlinear media.     

径向基函数及其耦合方法在电磁场数值计算中的应用

针对带电导体附近急剧变化的位函数和场函数这一难于处理的边界条件,将小波函数的紧支撑特性和全域径向基函数(RBF)的高精度逼近能力相结合,提出电磁场边值问题求解的耦合方法并应用于接地金属槽/箱的数值计算中;将径向基函数无网格方法引入波导本征值的计算中,给出其求解本征问题的思路,建立相应的离散方程,分析矩形、圆形和脊形波导的本征值并与有限元方法进行比较.数值仿真实验表明,径向基函数及其耦合方法在分析电磁场边值和本征值问题时是有效的且具有实现简单、节点少和精度高的优势.     

Evaluation of eigenfunctions from compound matrix variables in non-linear elasticity – I. Fourth order systems

We show how the compound matrix method can be used to produce eigenfunctions as well as eigenvalues for bifurcation problems in non-linear elasticity. For typical problems in elasticity the boundary conditions require a different treatment to that required for typical problems in fluid mechanics. For elasticity problems we have to use an additional shooting method to ensure that the boundary conditions are satisfied.