不定椭圆问题无限体积法的V-Cycle多重网格算法.pdfVIP

摘要 对于定义在多边形区域(可能是非凸的)上的两阶非对称不定椭圆问 题，本文研究了当真解具有最小正则性假设时，即真解在H”o(＆=0) 上时，用基于P1协调元的有限体积法对两阶非对称不定椭圆问题来进行离 散，然后使用V-Cych!多重网格算法对离散后的方程求解，证明了当初始网 格充分细的时候，多重网格算法的解的收敛性 关键词：非对称不定，有限体积法，V—Cycle多重网格算法． 2 Abstract Inthis discretesecondorder andindefinite paper，We nonsymmetric a nonconvexlavertex— on polygonal by ellipticproblem domain(possibly withminimal centeredcovolurnemethod ellipticregularityassumption．We construct for the discrete V—Cyclemultigridalgorithmssolvingcorresponding its ofthenumberof and uniform veriry convergenceindependent equation levels thecoarsestis smallunder日1+ofo=0) providing gridsufficiently assumption． regularity and covolume method， indefinite，vertex-centered Keywords：nonsymmetric algorithms． V—Cyclemultigrid §l引言 由于有限体积法的简单性和局部守恒的特性，使得在对偏微分方程进行 离散时，尤其是在处理物理学上的由质量、时闭、或能量的守恒定律而得出 的方程时，有限体积法是非常有效和常见的(例如： (9】[11j(14j[15J(16j(2lj(23]中，有更多的有限体积法的应用和引用．在使用有 限体积法来进行离散时，非对称不定问题的变分形式和对称正定问题的变分 形式只相差一个“紧性的小量”，从这一观点出发，在f201中，Mishev给 出了真解在日2正则性假设下，有限体积法离散出来的方程的解的存在唯一 性和误差估计在[261中，给出了真解在Hl+o(Ⅱ0)上时，基于P1协 调的有限体积法离散的解的存在唯一性和误差估计，在本文中，我们对定义 在多边形区域(有可能是非凸的)上的两阶j}对称不定椭圆问题，用基于P1 协调元的有限体积法来对它进行离散，并使用f26I中所给出的有限体积法离 散的解的存在唯一性和收敛性的证明． 在求解对偏微分方程进行离散后产生的方程时，多重网格算法是目前最 有效的方法之一，在和有限元离散方法结合时，多重网格算法的稳健性和有 效性早已被证明(例如： 7])，但在和有限体积离散方法结合时，就所