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

通过初始值常微分方程建模实现并行矩阵函数评估

Parallel Matrix Function Evaluation via Initial value ODE modelling

Institute of Mathematics of the Romanian Academy(罗马尼亚科学院数学研究所)

Jean-Paul Chehab, Madalina Petcu

AI总结:

本文提出基于常微分方程的矩阵函数数值评估方法,利用并行算法求解时间依赖方程,结合最优控制技术实现稳定稳态下的计算。

摘要:

本文旨在提出基于常微分方程的矩阵函数$f(A)$数值评估方法,该问题在数值线性代数中具有重要研究价值。为此,我们将$f(A)$建模为时间依赖方程在有限时间$T$处的解。我们利用并行算法,如parareal方法,在时间区间$[0, T]$上求解所获得的演化方程。当$f(A)$达到稳定稳态时,可通过结合parareal算法和最优控制技术进行计算。提供了数值示例。

英文摘要:

The purpose of this article is to propose ODE based approaches for the numerical evaluation of matrix functions $f(A)$, a question of major interest in the numerical linear algebra. To this end, we model $f(A)$ as the solution at a finite time $T$ of a time dependent equation. We use parallel algorithms, such as the parareal method, on the time interval $[0, T]$ in order to solve the evolution equation obtained. When $f(A)$ is reached as a stable steady state, it can be computed by combining parareal algorithms and optimal control techniques. Numerical illustrations are given.

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

↑