一类cris-cross网格剖分和三维等代数结构面网格剖分下的amg算法.pdfVIP

摘 要 本文分为两部分。第一部分，我们首先对有结构正规Cri瓣C。。 剖分下的线性有限元空间进行能量正交分解，通过对正交子空间的 双尺度分析，获得了一种合适的限制算子，构造了相应的AMG算 降率与问题的规模无关的最优结果。作为该算法的推广，我们还构 子，数值实验结果表明，该方法对求解椭圆型方程是十分有效和健 壮的。 本文的第二部分在二维代数多重网格法的基础上，构造了两种 三维等代数结构面网格剖分下的AMG算法，分别是针对系数分布 比较均匀的PDE和各向异性的PDE而设计的。进一步，我们分别对 于三维Laplace方程和各向异性的椭圆方程，给出了数值例子，数值 结果验证了算法的有效性。 快速算法，三维AMC算法，各向异性问题 ABSTRACT This consists oftwo Inthe first first paper chapters make chapter，we an forthelinearfinite on orthogonaldecomposition structured space regular Criss—Cross underthe inner two partitions energy Usingscale for analysis t．he obtainarestrictionand subspace，we orthogonal operator AMG also thattire rateof error algorithms．Weprove decling the isinde— ofthesizeof pendent the onstandardCriss—Cross As problems partitions a tothe constructAMG fi)rS01V— generalizationalgorithms，we algorithms finite on unstructured piece Criss—Cross ing equationsperforative partitions． and Numericaltestsshow the areefficientrobustfor that algorithms solving ellipticalequations Inthesecond thebasisoftwo—d