旋转Q1非协调元的V循环多重网格法

1．引言近年来,多重网格法已成为行之有效的偏微分方程数值解法,而对非协调元的多重网格法也有众多的研究,例在[1,3］中,作者研究了非协P1元的w循环多重网格法,[10］中,作者研究了＊11s。n非协调元的V循环多重网格法．此外在K豆1,12］中,作者研究了板问题非协调有限元的多重网格法．最近,Rannacher和Turek同构造了所谓的QI非协调元,并用该元离散StokeS问题．而在问中,利用该元来计算晶体,数值效果非常好．同时在同中,作者给出了该元的误差估计和超收敛分析．最近,Chen和oswald同又讨论了该元的多重网格法,并证明了W循环…     

非嵌套有限元的W循环多重网格方法

本文讨论了下述情形：１非嵌套网格；２曲边有限元；３非协调元；４拟协调元；５有限元的型函数有特殊性质，都能导致非嵌套的有限元空间．对一个包括上述情形的问题给出了非嵌套有限元的Ｗ循环多重网格方法，并证明了它的收敛性。     

求解三维高次拉格朗日有限元方程的代数多重网格法

本文针对带有间断系数的三维椭圆问题,讨论任意四面体剖分下的二次拉格朗日有限元方程的代数多重网格法．通过分析线性和高次有限元空间之间的关系,我们给出了一种新的网格粗化算法和构造提升算子的代数途径．进一步,我们还对新的代数多重网格法给出了收敛性分析．数值实验表明这种代数多重网格法对求解二次拉格朗日有限元方程是健壮和有效的。     

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

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

板问题多重网格法收敛性的低模估计

１．引言 近年来,多重网格法已成为行之有效的偏微分方程数值解法．对板问题有限元离散系统的多重网格法,也有不少的研究工作,如［４］,［５］,［１０］,［１３－１７］．在［４］,［１４－１７］中,作者讨论了Ｃ１协调元离散板问题的多重网格法,并在能量模（即 Ｈ２模）意义下获得了最优的收敛率．在［５］,［１０］中,作者讨论了非协调元离散问题的多重网格法,并在能量模意义下获得了最优的收敛率,同时在能量模意义下证明了套迭代多重网格法一阶收敛．但对板问题多重网格法的低模估计,即 Ｈ１模估计,至今尚未见研究,本文…     

MORTAR型旋转Q_1元的多重网格方法

本文讨论了mortar型旋转Q_1元的多重网格方法.证明了W循环的多重网格法是最优的,即收敛率与网格尺寸及层数无关.同时给出了一种可变的V循环多重网格算法,得到了一个条件数一致有界的预条件子.最后,数值试验验证了我们的理论结果.     

半线性椭圆型问题Mortar有限元逼近的瀑布型多重网格法

Mortar有限元法作为一个非协调的区域分解技术已得到许多研究者的关注(如文献[2]、[5]等)。本文对半线性椭圆型问题的Mortar有限元逼近提出了瀑布型多重网格法,并给出了此法的误差估计和计算复杂度估计定理。     

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

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

多重网格插值算子的改进算法

本文在多重网格法Gauss-Seidel型插值算子的基础上，再用Jacobi松弛予以修正得到高精度算法，多重网格法的两层收敛性也获得了证明，数值例子进一步证实了新算法的效率．     

论非线性多重网格法的逼近性质

多重网格法是一种求解椭圆边值问题离散所得的大型线性或非线性方程组的“最优”解法。在有限元离散情形,Hackbusch提出了一种多重网格法的收敛分析方法,即把线性或非线性的多重网格法收敛率的估计问题归结为所谓“光滑性质”与“逼近性质”的研究。在线性情形,若已知有限元解的误差估计,一般容易得到多重网格法的“逼近性质”。但对非线性多重网格法的“逼近性质”在什么条件下成立,尚未见到这方面的工     

带补偿C^0非协调板元的多重网格法

本文考虑重调和方程的Ｃ０非协调元逼近．通过双线性型ｃｋ（ｕ，ｖ）引入的补偿和将多重网格法应用到Ｃ０非协调板元，给出了更精确的逼近．     

双障碍问题的多重网格法

本文研究双障碍问题的多重网格法,提出了两类算法,证明了其收敛性及对贴合分量的有限步收敛性,同时对其中一种算法的特款提出了一个 k无关收敛性定理。     

关于不协调有限元空间最大模的不等式

§1.引言 对于二维协调元有限元空间的元素v_h,已有下述估计 ||v_h||_(0,∞,Ω)≤C|lnh|~(1/2)|v_h||(1,Z,Ω) (1)它为有限元解的L~∞收敛性及超收敛性研究提供了工具.本文试图把上述估计推广到一类包括非协调元、杂交元和拟协调元空间的有限元空间.     

关于不协调有限元空间最大模的不等式

§1.引言 对于二维协调元有限元空间的元素v_h,已有下述估计 ||v_h||_(0,∞,Ω)≤C|lnh|~(1/2)|v_h||(1,Z,Ω) (1)它为有限元解的L~∞收敛性及超收敛性研究提供了工具.本文试图把上述估计推广到一类包括非协调元、杂交元和拟协调元空间的有限元空间.     

具单调收敛性的区域分解法

1 引言 区域分解法和多重网格法都被认为是求解椭圆边值问题的快速算法.这两类算法也先 后应用于变分不等式的求解并获得了较为成功的数值尝试,收敛性理论也相继建 立.但是和用于方程问题不同,建立相应的h无关收敛性理论甚至更初步的收敛率分析遇到 一定的困难.九十年代初,Kornhuber针对变分不等式第一边值问题及摩擦问题进一步 讨论了多重网格法的收敛性质并在其离散问题非退化情形证明了渐近几何收敛速度,但仍 未见到有关h无关收敛性.区域分解法起步稍晚,但自八十年代末Lions给出了Schwarz交 替法的变分解释以来发展很快.Kuznetsov等人于九十年代初证明了乘性 Schwarz和加性Schwarz算法用于求解单边障碍问题时单调收敛于解.在同样条件下, [13]得到了误差估计式并利用无约束情形的有关结果得到了h无关收敛性.但是,在前述 的各种区域分解法中,子问题的求解都是精确的,因此在子域上费时较多而且在数值上也往 往只能得到子问题的近似解.这样自然产生这样一个想法:能否在子问题上和多重网格法 一样用近似解代替?本文即是针对此问题,从加性Schwarz算法入手,不仅证明算法收敛,而     

半线性问题的瀑布型多重网格法

本文提出了求解半线性椭圆问题的一类新的瀑布型多重网格法，在网格层数固定的条件下证明了此法的最优阶收敛性。     

求解三维Wilson元离散化线性系统的PCG方法

非协调元方法是克服三维弹性问题体积闭锁的一种有效方法,它具有自由度少、精度高等优点,但要提高其有限元分析的整体效率还必须为相应的离散化系统设计快速求解算法.考虑了Wilson元离散化系统的快速求解.当Poisson(泊松)比ν→0.5时,该离散系统为一高度病态的正定方程组,预处理共轭梯度(PCG)法是求解这类方程组最为有效的方法之一.另外,在实际应用中,由于结构的特殊性,网格剖分时常常会产生具有大长宽比的各向异性网格,这也将大大影响PCG法的收敛性.该文设计了一种基于"距离矩阵"的代数多重网格(DAMG)法的PCG法,并应用于近不可压缩问题Wilson元离散系统的求解.这种基于"距离矩阵"的代数多重网格法,能更有效地求解各向异性网格问题,再结合有效的磨光算子,相应的PCG法对求解近不可压缩问题具有很好的鲁棒性(robustness)和高效性.     

Stokes问题的非协调有限元分析

构造了两个非协调有限元,对Stokes问题满足离散B-B条件,单元对速度和压力具有二阶收敛性,数值实验验证了理论分析结果.     

用自适应MG法,FMG法求解Helmholtz方程

本文针对Ｖ循环、Ｗ循环和多重网格法中最优光滑次数及循环体个数难以确定的缺点，以Ｈｅｌｍｈｏｌｔｚ方程为例给出自适应的多重网格算法和自适应的完全多重网格算法。     

新外推完全多重网格法北大核心

使用新外推公式和高阶插值算子,为相邻细层提供好的初值,对初值使用磨光算子磨光几次后,再调用V型多重网格法求得该层数值解,构造了基于四阶紧致差分格式的新外推完全多重网格法.数值实验表明,与对比算法相比,新算法迭代次数少、计算时间短、稳健性强.