一类非线性椭圆问题的瀑布型多重网格法

本对二阶非线性椭圆问题提出一种瀑布型多重网格法，数值实验表明该算法非常有效，当d＝1时，给出了理论结果。     

CASCADIC MULTIGRID METHODS FOR MORTAR WILSON FINITE ELEMENT METHODS ON PLANAR LINEAR ELASTICITY

Cascadic multigrid technique for mortar Wilson finite element method of homogeneous boundary value planar linear elasticity is described and analyzed. First the mortar Wilson finite element method for planar linear elasticity will be analyzed, and the error estimate under L2 and H1 norm is optimal. Then a cascadic multigrid method for the mortar finite element discrete problem is described. Suitable grid transfer operator and smoother are developed which lead to an optimal cascadic multigrid method. Finally, the computational results are presented.     

CASCADIC MULTIGRID METHOD FOR THE MORTAR ELEMENT METHOD FOR P1 NONCONFORMING ELEMENT

In this paper,we consider the cascadic multigrid method for the mortar P_1 noncon-forming element which is used to solve the Poisson equation and prove that the cascadicconjugate gradient method is accurate with optimal complexity.     

CASCADIC MULTIGRID FOR PARABOLIC PROBLEMS CASCADIC MULTIGRID FOR PARABOLIC PROBLEMS

1. IntroductionBornemann and Deuflhaxd [2][3] have Presented a new take of multgiid methods,the sthcalled cascadic multigrid. Compared with usual multigrid ndhods, it reqno coarse grid correCtions at all that may be viewed as a "one way" multis. AnotherdiStinctive feature is performing more iterations on coarser levels so as to obtain leSSiterations on finer levels. Numerical openments show that this ndhod is yak effectivefor second order elliptic problems.In the paper3 we will consider the…     

二阶椭圆问题的一类广义有限元法

本文提出了求解二阶椭圆问题的一类广义有限元方法,分析了广义有限元方法的优越性,证明了二阶椭圆问题的广义有限元方法具有比标准的Galerkin有限元方法更高阶的收敛速度,根据插值算子的性质,进一步证明了有限元解的亏量迭代校正收敛到广义有限元解,并用数值例子说明广义有限元方法是有效的.     

一类非对称椭圆问题瀑布型多重网格法

本将瀑布型多重网格法用于求解非对称椭圆边值问题，数值结果表明算法是有效的。     

MULTIGRID ALGORITHM FOR THE COUPLING SYSTEM OF NATURAL BOUNDARY ELEMENT METHOD AND FINITE ELEMENT METHOD FOR UNBOUNDED DOMAIN PROBLEMS

In this paper, some V-cycle multigrid algorithms are presented for the coupling system arising from the discretization of the Dirichlet exterior problem by coupling the natural boundary element method and finite element method. The convergence of these multigrid algorithms is obtained even with only one smoothing on all levels. The rate of convergence is found uniformly bounded independent of the number of levels and the mesh sizes of all levels, which indicates that these multigrid algorithms are optimal. Some numerical results are also reported.     

A FINITE VOLUME ELEMENT METHOD FOR THERMAL CONVECTION PROBLEMS

Consider the finite volume element method for the thermal convection problem with the infinite Prandtl number. The author uses a conforming piecewise linear function on a fine triangulation for velocity and temperature, and a piecewise constant function on a coarse triangulation for pressure. For general triangulation the optimal order H^1 norm error estimates are given.     

MULTIGRID FOR THE MORTAR ELEMENT METHOD WITH LOCALLY P_1 NONCONFORMING ELEMENTS

In this paper we study the theoretical properties of multigrid algorithm for discretization of the Poisson equation in 2D using a mortar element method under the assumption that the triangulations on every subdomain are uniform. We prove the convergence of the W-cycle with a sufficiently large number of smoothing steps. The     

AN ITERATIVE HYBRIDIZED MIXED FINITE ELEMENT METHOD FOR ELLIPTIC INTERFACE PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS

An iterative algorithm is proposed and analyzed based on a hybridized mized finite element method for numerically solving two-phase generalized Stefan interface problems with strongly discontinuous solutions,conormal derivatives,and coefficients.This algorithm iteratively solves small problems for each single phase with good accuracy and exchange information at the interface to advance the iteration until convergence ,following the idea of Schwarz Alternating Methods,Error estimates are derived to show that this algorithm always converges provided that relaxation parameters are suitably chosen,Numeric exper-iments with matching and non-matching grids at the interface from different phases are performed to show the accuracy of the method for capturing discontinuities in the solutions and coefficients.In contrast to standard numerical methods,the accuracy of our method does not seem to deteriorate as the coefficient discontinuity increases.     

ERROR REDUCTION IN ADAPTIVE FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OBSTACLE PROBLEMS

We consider an adaptive finite element method （AFEM） for obstacle problems associated with linear second order elliptic boundary value problems and prove a reduction in the energy norm of the discretization error which leads to R-linear convergence. This result is shown to hold up to a consistency error due to the extension of the discrete multipliers （point functionals） to H^-1 and a possible mismatch between the continuous and discrete coincidence and noncoincidence sets. The AFEM is based on a residual-type error estimator consisting of element and edge residuals. The a posteriori error analysis reveals that the significant difference to the unconstrained case lies in the fact that these residuals only have to be taken into account within the discrete noncoincidence set. The proof of the error reduction property uses the reliability and the discrete local efficiency of the estimator as well as a perturbed Galerkin orthogonality. Numerical results are given illustrating the performance of the AFEM.     

双参数Morley有限元多重网格法

1、引言 多重网格方法是求解偏微分方程的高效快速算法,在实际中得到广泛应用．[2][6]中考察了Morley元的多重网格方法,并用于双调和方程问题。     

ON THE CONVERGENCE OF THE NONNESTED V-CYCLE MULTIGRID METHOD FOR NONSYMMETRIC AND INDEFINITE SECOND-ORDER ELLIPTIC PROBLEMS

This paper provides a proof for the uniform convergence rate （independently of the number of mesh levels） for the nonnested V-cycle multigrid method for nonsymmetric and indefinite second-order elliptic problems.     

SUPERCONVERGENCE OF LEAST-SQUARES MIXED FINITE ELEMENT FOR SECOND-ORDER ELLIPTIC PROBLEMS

In this paper the least-squares mixed finite element is considered for solving secondorder elliptic problems in two dimensional domains. The primary solution u and the flux er are approximated using finite element spaces consisting of piecewise polynomials of degree k and r respectively. Based on interpolation operators and an auxiliary projection,superconvergent H^1-error estimates of both the primary solution approximation uh and the flux approximation σh are obtained under the standard quasi-uniform assumption on finite element partition. The superconvergence indicates an accuracy of O(h^r 2) for the least-squares mixed finite element approximation if Raviart-Thomas or Brezzi-DouglasFortin-Marini elements of order r are employed with optimal error estimate of O(h^r l).     

特征值问题的自适应反迭代有限元算法

1引言设Ω∈R~2为Lipschitz单连通的有界闭区域,X为定义在Ω的Sobolev空间,a(·,·)和b(·,·)为X×X→C的有界双线性或半双线性泛函,考虑变分特征值问题:求(λ,u≠0)∈C×X使得a(u,v)=λb(u,u),(?)u∈X,其中a(·,·)满足X上的"V-强制性"条件或者连续的inf-sup条件,设M_h为Q区域上的正则三角形剖分,X_h∈X为定义在M_h有限元子空间,上述变分问题对应的有限元离散问题为:求(λ_h,u_h)∈R×X,u_h≠0使得     

二阶椭圆问题的混合有限元法的泡函数稳定性及其后验误差估计

本文讨论二阶椭圆问题的混合有限元逼近的一种泡函数稳定性,并给出其基于简化的稳定化格式的先验误差估计和后验误差估计.该方法较通常的格式(例如,Raviaxt-Thomas方法的同阶格式)节省大量的自由度.     

A TRIANGULAR FINITE VOLUME ELEMENT METHOD FOR A SEMILINEAR ELLIPTIC EQUATION

In this paper we extend the idea of interpolated coefficients for a semilinear problem to the triangular finite volume element method. We first introduce triangular finite volume element method with interpolated coefficients for a boundary value problem of semilinear elliptic equation. We then derive convergence estimate in Hi-norm, L2-norm and L∞-norm, respectively. Finally an example is given to illustrate the effectiveness of the proposed method.     

THE ADAPTIVE IMMERSED INTERFACE FINITE ELEMENT METHOD FOR ELASTICITY INTERFACE PROBLEMS

In this paper, we propose adaptive finite element methods with error control for solving elasticity problems with discontinuous coefficients. The meshes in the methods do not need to fit the interfaces. We establish a residual-based a posteriori error estimate which is $λ$-independent multiplicative constants; the Lamé constant $λ$ steers the incompressibility. The error estimators are then implemented and tested with promising numerical results which will show the competitive behavior of the adaptive algorithm.     

非定常的热传导-对流问题的混合有限元-Galerkin交替方向有限元法

1 引 言设Ω　R2为具有光滑边界的有界区域,考虑非定常的,无量纲化的,而且带有热传导的粘性不可压缩流体力学问题:问题（Ⅰ）:求u=（u1,u2）,p,T满足: