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

各向异性索伯列夫空间中抛物型Initial-Boundary Value Problems的高效时空有限元直接解法

Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces

Ulrich Langer, Marco Zank

摘要:

考虑了各向异性索伯列夫空间中抛物型初边值问题的时空变分形式和Hilbert型变换。这种变分设置是时空伽辽金有限元离散化的起点,该离散化导致代数方程的大的全局线性系。我们提出并研究了新的有效的直接求解器为这个系统。特别是,我们使用张量积方法与分段多项式,全球连续的animation和检验函数。所开发的求解器是基于Bartels-Stewart方法和快速对角化方法,从而解决了一系列的空间子问题。基于快速对角化方法的求解器允许并行解决这些空间子问题,从而在时间上完全并行化。我们分析了所提出的算法的复杂性,并给出了一个二维空间域的数值例子,其中稀疏的空间子问题的直接求解器。

英文摘要:

We consider a space-time variational formulation of parabolic initial-boundary value problems in anisotropic Sobolev spaces in combination with a Hilbert-type transformation. This variational setting is the starting point for the space-time Galerkin finite element discretization that leads to a large global linear system of algebraic equations. We propose and investigate new efficient direct solvers for this system. In particular, we use a tensor-product approach with piecewise polynomial, globally continuous ansatz and test functions. The developed solvers are based on the Bartels-Stewart method and on the Fast Diagonalization method, which result in solving a sequence of spatial subproblems. The solver based on the Fast Diagonalization method allows to solve these spatial subproblems in parallel leading to a full parallelization in time. We analyze the complexity of the proposed algorithms, and give numerical examples for a two-dimensional spatial domain, where sparse direct solvers for the spatial subproblems are used.

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

↑