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

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

二次Lagrangian有限元方程的几何多重网格法

为了构造快速求解二次Lagrangian有限元方程的几何多重网格法,在选择二次Lagrangian有限元空间和一系列线性Lagrangian有限元空间分别作为最细网格层和其余粗网格层以及构造一种新限制算子的基础上,提出了一种新的几何多重网格法,并对它的计算量进行了估计.数值实验结果,与通常的几何多重网格法和AMG01法相比,表明了新算法计算量少且稳健性强.     

求解二次Lagrangian有限元方程的代数两水平方法

基于矩阵图集的粗化算法,构造一种新的插值算子,提出了瀑布型代数两重网格法;然后结合部分几何信息,提出了求解二次Lagrangian有限元方程的代数两水平方法.数值实验表明该算法稳健性强、计算量更少.     

非对称不定问题的非协调多重网格法

１．引言设　是Ｒｄ（ｄ＝２;３）中的有界多角形区域,α是它的边界．考虑下列模型问题此处ｆ∈ＥＬ２（Ω）,系数ＡＥ（Ｃ１（Ω））ｄ×ｄ满足下列一致椭园条件此处α０是正常数．此外假设Ｂ∈（Ｃ１（Ω）ｄ和ｃ∈Ｃ０（Ω）（［１４］）．（１．１）式的变分形式是：找ｕ∈Ｈ０（Ω）使得最近,非对称不定问题的非协调多重网格法吸引了众多的研究,详见问,［７］;［１０］．考虑非协调元多重网格的一个重要原因是混合元和非协调元之间存在着紧密的联系（详见【几问,问）．设ＦＩ是ｆｉ拟一致的Ｈ角形或矩形剖分,是由连接Ｆ'－'（…     

非协调Wilson有限元的多重网格方法

§1.引言 非协调Wilson有限元[1—3]对解弹性力学方程有实用价值,在工程上有用。本文分析Wilson元的多重网格法,给出用多重网格方法求得的近似解按L~2模和能量模的最佳收敛阶误差估计。对于W-循环,可以证明其计算量与离散空间的维数为同一量级O(N_k)。 考虑二阶椭圆Dirchlet边值问题:     

四维空间上的C~1单纯形有限元族

我们基于四维空间一般单纯形网格构造了一族可微的分片k(k=17)次多项式有限元.这类光滑有限元空间具有最优阶逼近性.作为副产品,我们得到一族三维的四面体网格上C~2-Pk有限元.     

Wilson非协调元的V循环多重网格法 *

非协调有限元V循环多重网格法的收敛性至今仍是一个没有很好解决的问题 .给出了Wilson非协调有限元的两类V循环多重网格法的收敛性证明 .     

一种新的并行代数多重网格粗化算法

近年来,受实际应用领域中大规模科学计算问题的驱动,在大规模并行机上实现代数多重网格（AMG）算法成为数值计算领域的研究热点。本文针对经典AMG方法,提出一种新的并行网格粗化算法一多阶段并行RS算法（MPRS）。我们将新算法集成到了高性能预条件子软件包Hypre中。大量数值实验结果显示,新算法适合更广泛的问题,相对其他并行粗化算法,明显地改善了AMG并行计算的可扩展性。对三维27点格式有限差分离散的Poisson方程,在64个处理机上并行AMG求解,含8百万个未知量,新算法比RS3算法减少了近60的三维Poisson方程,近32万个未知量,在16个处理机上并行AMG—GMRES求解,新算法所需的迭代步数大约为其他粗化算法的一半,显示了很好的算法可扩展性。     

自适应多重网格法的应用

本文运用自应并行多重网格法求解了轴向大扰动,径向小扰动的跨音速方程。其计算结果表明该方法能够大大提高计算效率。     

PRECONDITIONING HIGHER ORDER FINITE ELEMENT SYSTEMS BY ALGEBRAIC MULTIGRID METHOD OF LINEAR ELEMENTS

We present and analyze a robust preconditioned conjugate gradient method for the higher order Lagrangian finite element systems of a class of elliptic problems. An auxiliary linear element stiffness matrix is chosen to be the preconditioner for higher order finite elements. Then an algebraic multigrid method of linear finite element is applied for solving the preconditioner. The optimal condition number which is independent of the mesh size is obtained. Numerical experiments confirm the efficiency of the algorithm.     

带广义边界条件的四阶抛物型方程的混合间断时空有限元法

构造具有广义边界条件的四阶线性抛物型方程的混合间断时空有限元格式,利用混合有限元方法将高阶方程降阶,利用空间连续而时间允许间断的时空有限元方法离散方程,证明了离散解的存在唯一性,稳定性和收敛性,并给出数值算例验证了方法的有效性.     

一类四阶抛物型积分-微分方程的混合间断时空有限元法

构造四阶抛物型积分-微分方程的混合间断时空有限元格式,利用混合有限元方法将高阶方程降阶,利用空间连续而时间允许间断的时空有限元方法离散方程,证明离散解的稳定性,存在唯一性和收敛性.     

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.     

THE OPTIMAL CONVERGENCE ORDER OF THE DISCONTINUOUS FINITE ELEMENT METHODS FOR FIRST ORDER HYPERBOLIC SYSTEMS

In this paper, a discontinuous finite element method for the positive and symmetric, first-order hyperbolic systems （steady and nonsteady state） is constructed and analyzed by using linear triangle elements, and the O（h^2）-order optimal error estimates are derived under the assumption of strongly regular triangulation and the Ha-regularity for the exact solutions. The convergence analysis is based on some superclose estimates of the interpolation approximation. Finally, we discuss the Maxwell equations in a two-dimensional domain, and numerical experiments are given to validate the theoretical results.     

求无重根时代数方程根的一种数值迭代方法

许多实际问题,尤其是矩阵特征值,微分方程问题的求解往往归结为特征方程－－一元n次方程根的求解问题,而现有的大部分方法的特点是给求一个实（或复）根的方法,逐步分解多项式,重复使用相应方法来获得每一个根,商－差法,Graeffe‘s^[1]法虽然可在无重根情况下求得所有根,但商一差法收敛速度慢,Graeffe‘s法难以实现,本文利用方程根与系数关系,给出一种无重根条件下求一元n次方程根所有根的二阶收敛失代方法,该法与商－差法等其它方法结合不仅可解决初始近似值的选择,同时可使收敛速度大大加快。     

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.     

HIGH ACCURACY FINITE VOLUME ELEMENT METHOD FOR TWO-POINT BOUNDARY VALUE PROBLEM OF SECOND ORDER ORDINARY DIFFERENTIAL EQUATIONS

1　ＩｎｔｒｏｄｕｃｔｉｏｎＦｉｎｉｔｅｖｏｌｕｍｅｅｌｅｍｅｎｔｍｅｔｈｏｄｏｒＦＶＥＭｕｓｅｓａｖｏｌｕｍｅｉｎｔｅｇｒａｌｆｏｒｍｕｌａｔｉｏｎｏｆｔｈｅｄｉｆ ｆｅｒｅｎｔｉａｌｅｑｕａｔｉｏｎｗｉｔｈａｆｉｎｉｔｅｐａｒｔｉｔｉｏｎｉｎｇｓｅｔｏｆｖｏｌｕｍｅｔｏｄｉｓｃｒｅｔｉｚｅｔｈｅｅｑｕａｔｉｏｎ ,ｔｈｅｎｒｅ ｓｔｒｉｃｔｓｔｈｅａｄｍｉｓｓｉｂｌｅｆｕｎｃｔｉｏｎｓｔｏａｌｉｎｅａｒｆｉｎｉｔｅｅｌｅｍｅｎｔｓｐａｃｅｔｏｄｉｓｃｒｅｔｉｚｅｔｈｅｓｏｌｕｔｉｏｎ ([1 -4 ] ) .…