arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.07945math.NAcs.NAcs.PFphysics.comp-phquant-ph
收藏

一种受量子启发的多级张量列车单体时空方法用于非线性偏微分方程

A quantum-inspired multi-level tensor-train monolithic space-time method for nonlinear PDEs

Khalifa University of Science and Technology(哈利法科学技术大学);Technology Innovation Institute(技术创新研究所);Emirates Nuclear Energy Company(阿联酋核能公司);Emirates Nuclear Technology Center(阿联酋核技术中心)

N. R. Rapaka, R. Peddinti, E. Tiunov, N. J. Faraj, A. N. Alkhooori, L. Aolita, Y. Addad, M. K. Riahi

AI总结:

本文提出了一种受量子启发的多级张量列车方法,用于高效求解非线性偏微分方程,通过多级策略提升收敛性和计算效率。

摘要:

我们提出了一种多级张量列车(TT)框架,用于解决以全局时空形式表述的非线性偏微分方程(PDEs)。虽然时空TT求解器在压缩高维模拟中显示出显著潜力,但文献中缺乏与经典时间步进方法的系统比较,缺乏对误差收敛性的深入分析,且对TT舍入对数值精度影响的定量评估较少。同样,现有研究未能在多样化的PDEs和参数范围内展示性能。在实践中,单体牛顿迭代在强非线性、刚性和对流主导的区域中可能停滞或无法收敛,其中较差的初始猜测和严重病态的时空雅可比矩阵阻碍了稳健收敛。我们通过引入一种从粗到细的多级策略,完全嵌入在TT格式中来克服这一限制。每个级别在空间和时间分辨率上进行细化,同时通过低秩扩展操作符将TT解进行转移,为后续的牛顿求解提供稳健的初始猜测。残差、雅可比矩阵和转移操作符直接以TT形式表示,并通过自适应秩DMRG算法求解。针对Fisher-KPP、粘性Burgers、sine-Gordon和KdV等非线性PDEs的数值实验涵盖了扩散、对流和色散动力学,证明了多级TT方法在单级时空牛顿迭代失败的区域中能够一致收敛。在动态、对流主导(非线性)场景中,多级TT方法超越了单级TT方法,实现了高精度,且计算成本显著降低,特别是在需要高保真数值模拟时。

英文摘要:

We propose a multilevel tensor-train (TT) framework for solving nonlinear partial differential equations (PDEs) in a global space-time formulation. While space-time TT solvers have demonstrated significant potential for compressed high-dimensional simulations, the literature contains few systematic comparisons with classical time-stepping methods, limited error convergence analyses, and little quantitative assessment of the impact of TT rounding on numerical accuracy. Likewise, existing studies fail to demonstrate performance across a diverse set of PDEs and parameter ranges. In practice, monolithic Newton iterations may stagnate or fail to converge in strongly nonlinear, stiff, or advection-dominated regimes, where poor initial guesses and severely ill-conditioned space-time Jacobians hinder robust convergence. We overcome this limitation by introducing a coarse-to-fine multilevel strategy fully embedded within the TT format. Each level refines both spatial and temporal resolutions while transferring the TT solution through low-rank prolongation operators, providing robust initializations for successive Newton solves. Residuals, Jacobians, and transfer operators are represented directly in TT and solved with the adaptive-rank DMRG algorithm. Numerical experiments for a selection of nonlinear PDEs including Fisher-KPP, viscous Burgers, sine-Gordon, and KdV cover diffusive, convective, and dispersive dynamics, demonstrating that the multilevel TT approach consistently converges where single-level space-time Newton iterations fail. In dynamic, advection-dominated (nonlinear) scenarios, multilevel TT surpasses single-level TT, achieving high accuracy with significantly reduced computational cost, specifically when high-fidelity numerical simulation is required.

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

↑