arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.03432math.NAcs.NA
收藏

一种用于高阶不连续元离散化泊松方程迭代求解的消去施乌尔补方法

A deflated Schur complement method for the iterative solution of a high-order discontinuous element discretization of the Poisson equation

Cornell University(康奈尔大学)

Sumedh Joshi, Peter Diamessis

AI总结:

本文提出一种结合块雅可比和消去预处理的方法,用于求解泊松-诺伊曼系统在不可压缩纳维-斯托克斯方程操作分裂中的施乌尔补问题,证明该方法在不影响精度的情况下可解决施乌尔补问题的不一致性。

摘要:

本文采用块雅可比和消去预处理相结合的方法,用于求解基于高阶不连续元的配点离散化中的施乌尔补问题。泊松-诺伊曼系统的不恰当性表现为施乌尔补问题的一致性问题,但通过适当的投影可消除施乌尔补矩阵的空域而不影响解的准确性。块雅可比预处理器结合消去后,可使GMRES收敛性与单元内多项式阶数无关。最终,尽管随着单元尺寸减小(如h细化)GMRES迭代次数增加,但这种增长非常轻微;当单元尺寸除以六时,GMRES迭代次数大致翻倍。鉴于这些数值结果,消去施乌尔补方法似乎具有实用性,特别是对于高阶方法,因其收敛性与多项式阶数无关。

英文摘要:

A combination of block-Jacobi and deflation preconditioning is used to solve a high-order discontinuous element-based collocation discretization of the Schur complement of the Poisson-Neumann system as arises in the operator splitting of the incompressible Navier-Stokes equations. The ill-posedness of the Poisson-Neumann system manifests as an inconsistency of the Schur complement problem, but it is shown that this can be accounted for with appropriate projections out of the null space of the Schur complement matrix without affecting the accuracy of the solution. The block-Jacobi preconditioner, combined with deflation, is shown to yield GMRES convergence independent of the polynomial order of expansion within an element. Finally, while the number of GMRES iterations does grow as the element size is reduced (e.g. $h$-refinement), the dependence is very mild; the number of GMRES iterations roughly doubles as the element size is divided by a factor of six. In light of these numerical results, the deflated Schur complement approach seems practicable, especially for high-order methods given its convergence independent of polynomial order.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑