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

时空谱元张量网络方法求解变系数含时对流扩散反应方程

Space-Time Spectral Element Tensor Network Approach for Time Dependent Convection Diffusion Reaction Equation with Variable Coefficients

Dibyendu Adak, Duc P. Truong, Radoslav Vuchkov, Saibal De, Derek DeSantis, Nathan V. Roberts, Kim Ø. Rasmussen, Boian S. Alexandrov

AI总结:

提出一种结合TT与QTT混合格式的时空谱元张量网络方法,用于高效求解变系数含时对流扩散反应方程,并通过数值实验验证了其内存效率与计算复杂度优势。

摘要:

本文提出了一种新的时空Petrov-Galerkin类方法。该方法利用张量列(TT)和量化张量列(QTT)的混合形式,专为含时对流-扩散-反应(CDR)方程的谱元离散(Q1-SEM)而设计。我们重新表述了谱元离散CDR的组装过程,以增强其与张量运算的兼容性,并为谱元算子引入低秩张量结构。鉴于谱元框架离散算子固有的带状结构,我们进一步利用CDR的QTT格式以实现更高的速度和压缩。此外,我们提出了一种在TT/QTT框架内将CDR的变系数整合到全局离散算子中的综合方法。通过一系列数值实验(包括一个半线性示例),证明了所提方法在内存效率和计算复杂度方面的有效性。

英文摘要:

In this paper, we present a new space-time Petrov-Galerkin-like method. This method utilizes a mixed formulation of Tensor Train (TT) and Quantized Tensor Train (QTT), designed for the spectral element discretization (Q1-SEM) of the time-dependent convection-diffusion-reaction (CDR) equation. We reformulate the assembly process of the spectral element discretized CDR to enhance its compatibility with tensor operations and introduce a low-rank tensor structure for the spectral element operators. Recognizing the banded structure inherent in the spectral element framework's discrete operators, we further exploit the QTT format of the CDR to achieve greater speed and compression. Additionally, we present a comprehensive approach for integrating variable coefficients of CDR into the global discrete operators within the TT/QTT framework. The effectiveness of the proposed method, in terms of memory efficiency and computational complexity, is demonstrated through a series of numerical experiments, including a semi-linear example.

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

↑