P1-NONCONFORMING QUADRILATERAL FINITE VOLUME ELEMENT METHOD AND ITS CASCADIC MULTIGRID ALGORITHM FOR ELLIPTIC PROBLEMS

In this paper,we discuss the finite volume element method of P_1-nonconforming quadri-lateral element for elliptic problems and obtain optimal error estimates for general quadri-lateral partition.An optimal eascadie multigrid algorithm is proposed to solve the non-symmetric large-scale system resulting from such discretization.Numerical experimentsare reported to support our theoretical results.     

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.     

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

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

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…     

THE MORTAR ELEMENT METHOD FOR ROTATED Q1 ELEMENT

AbstractIn this paper, a mortar element version for rotated Q1 element is proposed. The optimal error estimate is proven for the rotated Q1 mortar element method.     

外推瀑布多网格法(EXCMG)——-大规模求解椭圆问题的新算法

基于有限元的渐近展开式,导出了新的外推公式,它们更精确地逼近密网上的有限元解(而不是微分方程的解).提出了新的外推瀑布型多网格法(EXCMG),采用新外推公式及其二次插值提供密网上的好初值.数值实验表明,新方法有很高的精度和效率.最后在PC机上求解了大规模二维椭圆问题.     

抛物问题非协调元多重网格法

抛物问题非协调元多重网格法周叔子,文承标（湖南大学应用数学系）ＮＯＮＣＯＮＦＯＲＭＩＮＧＥＬＥＭＥＮＴＭＵＬＴＩＧＲＩＤＭＥＴＨＯＤＦＯＲＭＲＡＢＯＬＩＣＥＱＵＡＴＩＯＮＳ￥ＺｈｏｕＳｈｕ－ｚｉ;ＷｅｎＣｈｅｎｇ－ｂｉａｏ（ＨｕｎａｎＵｎｉｖｅｒｓｉ...     

DISCONTINUOUS FINITE ELEMENT METHOD FOR CONVECTION-DIFFUSION EQUATIONS

1. IlltroductionThe finite element approximation of the convection--diffusin equations has been investigated using several different approaches (see e.g. [3] [4] and the references therein).Previous analysis in primal formulation of these problems was done for two types ofapproximation schemes: one which produces a continuous piecewise polynomial approximation and one which produces a piecewise polynomial approximation which arecontinuous for certain number of moments accross interelement edge…     

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.     

对流扩散方程迎风有限元的自适应方法

本文对二维发展型对流扩散方程的迎风有限元格式给出了显式后验误差估计,证明了真实误差被后验误差估计器上下界定;并通过误差估计器建立了相应的自适应算法,数值例子表明了方法的有效性.     

LEAST-SQUARES MIXED FINITE ELEMENT METHOD FOR SADDLE-POINT PROBLEM

1. IntroductionThere are many work to investigate the stability of the mired finite element methodfor the saddle-point problems, i.e., to construct the finite element spaces, such that theso-called discrete BB-codition is satisfied (c.f. [1],[21,[7],[81 and the references therein).To circumvent the discrete BB-conditon, recently there has been an increased interest inuse of least-squares approach for the solution of the mixed finite element approximationof the saddel-point problem (c.f.[3]--[…     

GLOBAL FINITE ELEMENT NONLINEAR GALERKIN METHOD FOR THE PENALIZED NAVIER-STOKES EQUATIONS GLOBAL FINITE ELEMENT NONLINEAR GALERKIN METHOD FOR THE PENALIZED NAVIER-STOKES EQUATIONS

1. IntroductionIn the numerical simulation of the Navier-Stokes equations one encounters three seriousdifficulties in the case of large Reynolds numbers f the treatment of the incomPressibility con-dition divu = 0, the treatment of the noIilinear terms and the large time integration. For thetreatment of the incoInPressibility condition, one use the penalty method in the case of finiteelemellts [1--2l and for the treatmen of the noulinar terms and the large tfor integration, oneuse the nonlin…     

本征值问题有限元近似解的外推方法

§1.引言利用外推算法提高有限元近似解的精度,我们曾对二阶椭圆型问题进行研究,本文中将继[1]之后,讨论本征值问题有限元解的外推方法.不失一般性,仅讨论下述模型问题,但本文方法和结论可以推广到一般二阶椭圆型偏微分算子上.考虑     

THE MORTAR ELEMENT METHOD FOR A NONLINEAR BIHARMONIC EQUATION

The mortar element method is a new domain decomposition method（DDM） with nonoverlapping subdomains. It can handle the situation where the mesh on different subdomains need not align across interfaces, and the matching of discretizations on adjacent subdomains is only enforced weakly. But until now there has been very little work for nonlinear PDEs. In this paper, we will present a mortar-type Morley element method for a nonlinear biharmonic equation which is related to the well-known Navier-Stokes equation. Optimal energy and H^1-norm estimates are obtained under a reasonable elliptic regularity assumption.     

弱有限元方法在线弹性问题中的应用

本文考虑弱有限元（简称WG）方法在线弹性问题中的应用.WG方法是传统有限元方法的推广,用于偏微分方程的数值求解.和传统有限元一样,它的基本思想源于变分原理.WG方法的特点是使用在剖分单元内部和剖分单元边界上分别有定义的分片多项式函数（即弱函数）作为近似函数来逼近真解,并针对弱函数定义相应的弱微分算子代入数值格式进行计算.除此之外,WG方法允许在数值格式中引进稳定子以实现近似函数的弱连续性.WG方法具有允许使用任意多边形或多面体剖分,数值格式与逼近函数构造简单,易于满足相应的稳定性条件等优点.本文考虑WG方法在求解线弹性问题中的应用.围绕线弹性问题数值求解中常见的三个问题,即：数值格式的强制性,闭锁性,应力张量的对称性介绍WG方法在线弹性问题求解中的应用.     

CHEBYSHEV SPECTRAL-FINITE ELEMENT METHOD FOR TWO-DIMENSIONAL UNSTEADY NAVIER-STOKES EQUATION

1. IntroductionSpectral method has been used successfu11y in computational fluid dynamics. FOr semi-periodic problems, we can use mixed FOurier-Chebyshev spectral method, FOurier spectral-finitedifference method and FOurier spectral-finite element method …     

带有记忆项和阻尼项的非线性双曲型方程的有限元方法

This paper studies the finite element method for some nonlinear hyperbolic partial differential equations with memory and dampling terms.A Crank-Nicolson approximation for this kind of equations is presented.By using the elliptic Ritz-Volterra projection,the analysis of the error estimates for the finite element numerical solutions and the optimal H1-norm error estimate are demonstrated.     

求解美式回望期权的有限元方法

期权作为一种金融衍生产品,在欧美国家一直很受欢迎.由于其规避风险的特性,期权也吸引了中国投资者的兴趣.基于市场的需求,2015年初,上海证券交易所推出了中国首批期权产品,期权定价问题的研究热潮正席卷全球.本文研究的美式回望期权,是一种路径相关的期权,其支付函数不仅依赖于标的资产的现值,也依赖其历史最值.分析回望期权的特点,不难发现:1)这类期权空间变量的变化范围为二维无界不规则区域,难以应用数值方法直接求解;2)最佳实施边界未知,使得该问题变得高度非线性.本文的主要工作就是解决这两个困难,得到回望期权和最佳实施边界的数值逼近结果.现有的处理问题1)的有效方法是采用标准变量替换、计价单位变换以及Landau变换将定价模型化为一个[0,1]区间上的非线性抛物问题,本文也将沿用这些技巧处理问题1).进一步,采用有限元方法离散简化后的定价模型,并论证了数值解的非负性,提出了利用Newton法求解离散化的非线性系统.最后,通过数值模拟,验证了本文所提算法的高效性和准确性.     

间断系数变分不等方程的无限元方法

间断系数变分不等方程的无限元方法冯慧，应隆安（北京大学数学系）ＩＮＦＩＮＩＴＥＥＬＥＭＥＮＴＭＥＴＨＯＤＦＯＲＶＡＲＩＡＴＩＯＮＡＬＩＮＥＱＵＡＬＩＴＩＥＳＷＩＴＨＤＩＳＣＯＮＴＩＮＵＯＵＳＣＯＥＦＦＩＣＩＥＮＴＳ￥ＦｅｎｇＨｕｔ；ＹｉｎｇＬｏｎｇ－...     

拟牛顿流的一种三变量域模型的有限元方法的数值分析

0．引言目前，涉及高温条件下材料蠕变性质的粘弹性流动问题已引起人们广泛的研究兴趣，不少文章讨论了如何对其进行数值求解（见［1］－－［41），首先，人们研究了较简单的仅以速度，压力两个变量来表述此现象的模型问题（如［1，2］）等．鉴于应力变量在材料性质方面的特殊重要性，最近J．Baxanzer等人在［3］中首次对应力满足幂函数规律的蠕变流研究了包含应力、速度和压力三种变量的模型问题的有限元逼近，当粘性的牛顿部分为零时（详见下述）在假定速度与应力、速度与压力有限元空间之间同时满足两种＊＊B条件以后，证明了有限元解…