一种二阶混合有限体元格式的GAMG预条件子

针对一种含跳系数椭圆问题的二阶混合有限体元格式,讨论求解相应离散系统PGMRES法的预条件子构造问题.通过严格的理论分析,建立分层基下该二阶混合有限体元刚度矩阵和二次有限元刚度矩阵的谱等价关系,并利用关于二次有限元刚度矩阵的一种基于分层思想的GAMG预条件子,为二阶混合有限体元刚度矩阵设计一种高效GAMG预条件子.数值结果验证理论分析的正确性和新预条件子的高效性与稳定性.     

A nonconforming combination for solving elliptic problems with interfaces

Nonconforming combinations are provided for solving interface problems of elliptic equations. In these approaches, the Ritz-Galerkin method with particular solutions is used for the part of a solution domain where there are interface singular points; and the conventional finite element method is used for the rest of the solution domain. In addition, admissible functions chosen are constrained to be continuous only at the element nodes on the common boundary of the subdomains. Error bounds are derived in the Sobolev norms, and numerical experiments are given for solving a model interface problem of the equation, −Δu + U = 0. Moreover, a significant coupling relation, L + 1 = O(|ln h|), is found for interface problems by using the nonconforming combinations, where (L + 1) is the total number of particular solutions used in the Ritz-Galerkin method, and h is the maximal boundary length of triangular elements in the finite element method.     

基于对偶混合变分原理的Signorini问题的数值模拟

基于Signorini问题的对偶混合变分形式,提出了一种非协调有限元逼近格式,证明了离散的B-B条件,获得了Raviart-Thomas(k=0)有限元逼近的误差界O(h^3/4),并且Uzawa型算法对协调与非协调有限元逼近格式进行了数值求解.根据数值结果的分析和比较,表明应用非协调有限元逼近格式求解更有效.     

A Two-Level Method for Pressure Projection Stabilized P1 Nonconforming Approximation of the Semi-Linear Elliptic Equations

In this paper, we study a new stabilized method based on the local pressure projection to solve the semi-linear elliptic equation. The proposed scheme combines nonconforming finite element pairs NCP₁−P₁triangle element and two-level method, which has a number of attractive computational properties: parameter-free, avoiding higher-order derivatives or edge-based data structures, but have more favorable stability and less support sets. Stability analysis and error estimates have been done. Finally, numerical experiments to check estimates are presented.     

自适应有限元方法和后验误差估计

自适应有限元方法是科学研究和工程设计领域中非常有效的一种求解偏微分方程的数值计算方法。这种方法是为了以尽可能小的代价取得尽可能好的计算效果。后验误差估计是实现自适应有限元计算的关键性手段。文章综合介绍了自适应有限元方法和后验误差估计在求解椭圆型方程、抛物型方程和双曲型方程方面所取得的比较新的成就。     

Convergence Analysis of Carey Nonconforming Finite Element for the Second-Order Elliptic Problem with the Lowest Regularity

Russian Physics Journal - In this paper, the Carey nonconforming finite element method (NFEM) for the second order elliptic problem is discussed. By means of the different techniques from the...     

Error Analysis and Adaptive Methods of Least Squares Nonconforming Finite Element for the Transport Equations

In this paper, we consider a least squares nonconforming finite element of low order for solving the transport equations. We give a detailed overview on the stability and the convergence properties of our considered methods in the stability norm. Moreover, we derive residual type a posteriori error estimates for the least squares nonconforming finite element methods under $H^{−1}$-norm, which can be used as the error indicators to guide the mesh refinement procedure in the adaptive finite element method. The theoretical results are supported by a series of numerical experiments.     

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.     

Computation of the homogeneous and forced solutions of a finite length, line-driven, submerged plate

A formulation is developed to predict the vibration response of a finite length, submerged plate due to a line drive. The formulation starts by describing the fluid in terms of elliptic cylinder coordinates, which allows the fluid loading term to be expressed in terms of Mathieu functions. By moving the fluid loading term to the right-hand side of the equation, it is considered to be a force. The operator that remains on the left-hand side is the same as that of the in vacuo plate: a fourth-order, constant coefficient, ordinary differential equation. Therefore, the problem appears to be an inhomogeneous ordinary differential equation. The solution that results has the same form as that of the in vacuo plate: the sum of a forced solution, and four homogeneous solutions, each of which is multiplied by an arbitrary constant. These constants are then chosen to satisfy the structural boundary conditions on the two ends of the plate. Results for the finite plate are compared to the infinite plate in both the wave number and spatial domains. The theoretical predictions of the plate velocity response are also compared to results from finite element analysis and show reasonable agreement over a large frequency range.     

sine-Gordon型方程的无穷序列新解

通过下列步骤,获得了sine-Gordon型方程的新解.第一步、通过函数变换,把sine-Gordon方程与sinhGordon方程的求解问题转化为两种非线性常微分方程的求解问题.第二步、获得了两种非线性常微分方程与第一种椭圆方程的拟B?cklund变换.第三步、利用第一种椭圆方程的B?cklund变换与新解,构造了sine-Gordon型方程的无穷序列新解.     

自由边界等离子体平衡方程的直接解法

本文介绍了外维持场随时间变化条件下等离子体平衡方程(非线性椭圆型偏微分方程)的数值求解方法。文中着重叙述了差分方程组为直接解法,并与通常采用的松弛迭代法进行了比较,结果表明直接法比松弛法精度高且节省机时。     

A linear nonconforming finite element method for Maxwell’s equations in two dimensions. Part I: Frequency domain

We suggest a linear nonconforming triangular element for Maxwell’s equations and test it in the context of the vector Helmholtz equation. The element uses discontinuous normal fields and tangential fields with continuity at the midpoint of the element sides, an approximation related to the Crouzeix–Raviart element for Stokes. The element is stabilized using the jump of the tangential fields, giving us a free parameter to decide. We give dispersion relations for different stability parameters and give some numerical examples, where the results converge quadratically with the mesh size for problems with smooth boundaries. The proposed element is free from spurious solutions and, for cavity eigenvalue problems, the eigenfrequencies that correspond to well-resolved eigenmodes are reproduced with the correct multiplicity.     

Modification of Multiple Knot $B$-Spline Wavelet for Solving (Partially) Dirichlet Boundary Value Problem

A construction of multiple knot B-spline wavelets has been given in [C. K. Chui and E. Quak, Wavelet on a bounded interval, In: D. Braess and L. L. Schumaker, editors. Numerical methods of approximation theory. Basel: Birkhauser Verlag; (1992), pp. 57-76]. In this work, we first modify these wavelets to solve the elliptic (partially) Dirichlet boundary value problems by Galerkin and Petrov Galerkin methods. We generalize this construction to two dimensional case by Tensor product space. In addition, the solution of the system discretized by Galerkin method with modified multiple knot B-spline wavelets is discussed. We also consider a nonlinear partial differential equation for unsteady flows in an open channel called Saint-Venant. Since the solving of this problem by some methods such as finite difference and finite element produce unsuitable approximations specially in the ends of channel, it is solved by multiple knot B-spline wavelet method that yields a very well approximation. Finally, some numerical examples are given to support our theoretical results.     

A piecewise linear finite element discretization of the diffusion equation for arbitrary polyhedral grids

We develop a piecewise linear (PWL) Galerkin finite element spatial discretization for the multi-dimensional radiation diffusion equation. It uses recently introduced piecewise linear weight and basis functions in the finite element approximation and it can be applied on arbitrary polygonal (2D) or polyhedral (3D) grids. We first demonstrate some analytical properties of the PWL method and perform a simple mode analysis to compare the PWL method with Palmer’s vertex-centered finite-volume method and with a bilinear continuous finite element method. We then show that this new PWL method gives solutions comparable to those from Palmer’s. However, since the PWL method produces a symmetric positive-definite coefficient matrix, it should be substantially more computationally efficient than Palmer’s method, which produces an asymmetric matrix. We conclude that the Galerkin PWL method is an attractive option for solving diffusion equations on unstructured grids.     

Application of Sobolev gradient method to Poisson–Boltzmann system

The idea of a weighted Sobolev gradient, introduced and applied to singular differential equations in [1], is extended to a Poisson–Boltzmann system with discontinuous coefficients. The technique is demonstrated on fully nonlinear and linear forms of the Poisson– Boltzmann equation in one, two, and three dimensions in a finite difference setting. A comparison between the weighted gradient and FAS multigrid is given for large jump size in the coefficient function.     

变系数KP方程新的类孤波解和解析解

用普通Sine-Gordon的行波变换方程，提出了一种新的求解变系数Kaolomtsev-Petviashvili(KP)方程的方法，获得了变系数KP方程新的类孤波解、类Jacobi椭圆函数解和三角函数解. 关键词： 变系数KP方程 Sine-Gordon方程 类椭圆函数解 类孤波解     

A Finite Volume Method for the Approximation of Diffusion Operators on Distorted Meshes

A new finite volume method is presented for discretizing general linear or nonlinear elliptic second-order partial-differential equations with mixed boundary conditions. The advantage of this method is that arbitrary distorted meshes can be used without the numerical results being altered. The resulting algorithm has more unknowns than standard methods like finite difference or finite element methods. However, the matrices that need to be inverted are positive definite, so the most powerful linear solvers can be applied. The method has been tested on a few elliptic and parabolic equations, either linear, as in the case of the standard heat diffusion equation, or nonlinear, as in the case of the radiation diffusion equation and the resistive diffusion equation with Hall term.     

Cell Conservative Flux Recovery and a Posteriori Error Estimate of Vertex-Centered Finite Volume Methods

A cell conservative flux recovery technique is developed here for vertex-centered finite volume methods of second order elliptic equations. It is based on solving a local Neumann problem on each control volume using mixed finite element methods. The recovered flux is used to construct a constant free a posteriori error estimator which is proven to be reliable and efficient. Some numerical tests are presented to confirm the theoretical results. Our method works for general order finite volume methods and the recovery-based and residual-based a posteriori error estimators are the first result on a posteriori error estimators for high order finite volume methods.     

牙齿组织光学穿透深度有限元仿真分析

利用有限元方法对光在二维牙齿双层有限尺寸模型中传输的扩散方程进行求解,获取了光能在组织体内部的分布情况,并对牙釉质和牙本质在不同光学参量模型下的光学穿透深度进行仿真分析.结果发现,穿透深度随牙釉质散射系数的增大而减小,随牙本质的散射系数增大而增大.但牙釉质的穿透深度随散射系数的变化率（βe=0.007 97）要远远大于牙本质（βd=0.000 828）.采用Monte Carlo随机统计方法验证了本文有限元求解扩散方程的正确性.     

A new anisotropic mesh adaptation method based upon hierarchical a posteriori error estimates

A new anisotropic mesh adaptation strategy for finite element solution of elliptic differential equations is presented. It generates anisotropic adaptive meshes as quasi-uniform ones in some metric space, with the metric tensor being computed based on hierarchical a posteriori error estimates. A global hierarchical error estimate is employed in this study to obtain reliable directional information of the solution. Instead of solving the global error problem exactly, which is costly in general, we solve it iteratively using the symmetric Gauß–Seidel method. Numerical results show that a few GS iterations are sufficient for obtaining a reasonably good approximation to the error for use in anisotropic mesh adaptation. The new method is compared with several strategies using local error estimators or recovered Hessians. Numerical results are presented for a selection of test examples and a mathematical model for heat conduction in a thermal battery with large orthotropic jumps in the material coefficients.