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

半线性矩阵微分方程的一种面向矩阵的POD-DEIM算法

A matrix-oriented POD-DEIM algorithm applied to semilinear matrix differential equations

Gerhard Kirsten, Valeria Simoncini

摘要:

我们感兴趣的是数值逼近的解决方案${\bf U}(t)$的大规模的半线性矩阵微分方程$\dot{\bf U}(t) = { \bf A}{\bf U}(t) + {\bf U}(t){ \bf B} + {\cal F}({\bf U},t)$,适当的开始和边界条件,和$ t \in [0, T_f]$。在适当的正交分解(POD)方法和离散经验插值方法(DEIM)的框架中,我们得到了一个新的矩阵导向的减少过程,导致一个有效的,结构感知的原问题的低阶近似。非线性项的减少也是通过使用左和右投影到两个不同的减少空间上的完全matricial插值来执行的,从而产生了一个新的双面版本的DEIM。通过保持矩阵导向的减少,我们能够采用一阶指数积分器在可以忽略不计的成本。基准问题的数值实验说明了新设置的有效性。

英文摘要:

We are interested in numerically approximating the solution ${\bf U}(t)$ of the large dimensional semilinear matrix differential equation $\dot{\bf U}(t) = { \bf A}{\bf U}(t) + {\bf U}(t){ \bf B} + {\cal F}({\bf U},t)$, with appropriate starting and boundary conditions, and $ t \in [0, T_f]$. In the framework of the Proper Orthogonal Decomposition (POD) methodology and the Discrete Empirical Interpolation Method (DEIM), we derive a novel matrix-oriented reduction process leading to an effective, structure aware low order approximation of the original problem. The reduction of the nonlinear term is also performed by means of a fully matricial interpolation using left and right projections onto two distinct reduction spaces, giving rise to a new two-sided version of DEIM. By maintaining a matrix-oriented reduction, we are able to employ first order exponential integrators at negligible costs. Numerical experiments on benchmark problems illustrate the effectiveness of the new setting.

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

↑