非线性椭圆成绩的瀑布型多重网格法.pdf

r514303 摘 要 瀑布型多重网格法是求解大型边值问题的一种有效的迭代解法，其主要 优点是不要求粗网格校正，故又称单步多重网格法。本文基于两网格离散技 巧，对二阶非线性椭圆边值问题提出了多重网格线性化算法和一类新型的瀑 布型多重网格法。文中分固定网格层数和任意网格层数两种情况分析了算法 的收敛性，并给出了相应的运算量估计。在固定网格层数情形下，我们得到 了多重网格线性化算法的超收敛结果。另一方面，采用传统迭代子和共轭梯 度法作为光滑子，我们证明了瀑布型多重网格法对一、二维非线性椭圆边值 问题，在能量范数下，均可获得最优收敛阶。在任意网格层数情形下，我们 使用对偶论证技巧，证明了瀑布型多重网格法对二维问题具有拟最优性。这 样，我们使用瀑布型多重网格法求解非线性椭圆问题时，可以保证其运算量 与求解线性问题的运算量是相当的，数值实验也显示了该算法的有效性。 关键词：非线性椭圆问题 瀑布型多重网格法 两网格方法 固定网 格层数 任意网格层数 ABSTRACT The cascadic methodhasbeen multigrid showntobeoneofthemost efficient iterative forsolv value techniquesJnglargeboundary main ofwhichis problems，the advantage free， coarse—grid—correction andasaresultitcanbeviewedas a method．Inthis one—waymultigrid ona amultilevel paper，based linearization two—gridapproach andanewcascadic method is forthe approach multigrid proposedsecond ordernonlinear theerror e11ipticboundary*alueproblems．We provide andthe ofthe analysis complexity computation algorithms jncluding the ofthefixed 1evel the case and caseofthe d grid arbitrary