arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.2150math.NAcs.NA
收藏

快速低参数解泊松方程及其在斯托克斯问题中的应用

Fast low-rank solution of the Poisson equation with application to the Stokes problem

E. A. Muravleva, I. V. Oseledets

AI总结:

本文提出基于频域交叉近似算法的快速低参数解泊松方程方法,用于斯托克斯问题求解,适用于n≥256的情况。

摘要:

我们考虑了在低参数张量格式中计算泊松方程近似解的问题。我们提出了一种基于频域交叉近似算法的新算法,相较于基于指数和近似的标准算法,该算法在秩方面具有更好的复杂度。为了验证求解器的有效性,我们将其作为半 staggered 网格上斯托克斯问题 Uzawa 求解器的子求解器。所得求解器在n≥256时优于标准方法。

英文摘要:

We consider the problem of computing approximate solution of Poisson equation in the low-parametric tensor formats. We propose a new algorithm to compute the solution based on the cross approximation algorithm in the frequency space, and it has better complexity with respect to ranks in comparison with standard algorithms, which are based on the exponential sums approximation. To illustrate the effectiveness of our solver, we incorporate into a Uzawa solver for the Stokes problem on semi-staggered grid as a subsolver. The resulting solver outperforms the standard method for $n \geq 256$.

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

↑