中文
相关论文

相关论文: Direction splitting of $\varphi$-functions in expo…

200 篇论文

We present a method for computing actions of the exponential-like $\varphi$-functions for a Kronecker sum $K$ of $d$ arbitrary matrices $A_\mu$. It is based on the approximation of the integral representation of the $\varphi$-functions by…

数值分析 · 数学 2024-05-17 Marco Caliari , Fabio Cassini , Franco Zivcovich

In this article, we propose an algorithm for approximating the action of $\varphi-$functions of matrices against vectors, which is a key operation in exponential time integrators. In particular, we consider matrices with Kronecker sum…

数值分析 · 数学 2022-11-03 Matteo Croci , Judit Muñoz-Matute

Suitable discretizations through tensor product formulas of popular multidimensional operators (diffusion or diffusion--advection, for instance) lead to matrices with $d$-dimensional Kronecker sum structure. For evolutionary Partial…

数值分析 · 数学 2024-06-18 Fabio Cassini

We propose a matrix-free algorithm for evaluating linear combinations of $\varphi$-function actions, $w_i := \sum_{j=0}^{p} \alpha_i^{\,j}\,\varphi_j(t_i A)v_j$ for $i=1\colon r$, arising in exponential integrators. The method combines the…

数值分析 · 数学 2025-10-01 Awad H. Al-Mohy

In this paper, we develop efficient and accurate algorithms for evaluating $\varphi(A)$ and $\varphi(A)b$, where $A$ is an $N\times N$ matrix, $b$ is an $N$ dimensional vector and $\varphi$ is the function defined by…

数值分析 · 数学 2021-01-26 Siyu Yang , Dongping Li

In this paper, we propose a $\mu$-mode integrator for computing the solution of stiff evolution equations. The integrator is based on a $d$-dimensional splitting approach and uses exact (usually precomputed) one-dimensional matrix…

Splitting the exponential-like $\varphi$ functions, which typically appear in exponential integrators, is attractive in many situations since it can dramatically reduce the computational cost of the procedure. However, depending on the…

数值分析 · 数学 2025-03-21 Marco Caliari , Fabio Cassini , Lukas Einkemmer , Alexander Ostermann

We propose a second order exponential scheme suitable for two-component coupled systems of stiff evolutionary advection--diffusion--reaction equations in two and three space dimensions. It is based on a directional splitting of the involved…

数值分析 · 数学 2023-11-27 Marco Caliari , Fabio Cassini

In this work we present a low-rank algorithm for computing low-rank approximations of large-scale Lyapunov operator $\varphi$-functions. These computations play a crucial role in implementing of matrix-valued exponential integrators for…

数值分析 · 数学 2025-01-07 Dongping Li , Xiuying Zhang , Hongjiong Tian

We consider the numerical approximation of $f({\cal A})b$ where $b\in{\mathbb R}^{N}$ and $\cal A$ is the sum of Kronecker products, that is ${\cal A}=M_2 \otimes I + I \otimes M_1\in{\mathbb R}^{N\times N}$. Here $f$ is a regular function…

数值分析 · 数学 2015-03-10 Michele Benzi , Valeria Simoncini

In recent years, a great deal of attention has been focused on numerically solving exponential integrators. The important ingredient to the implementation of exponential integrators is the efficient and accurate evaluation of the so called…

数值分析 · 数学 2014-09-02 Gang Wu , Lu Zhang , Ting-ting Xu

A new scaling and recovering algorithm is proposed for simultaneously computing the matrix $\varphi$-functions that arise in exponential integrator methods for the numerical solution of certain first-order systems of ordinary differential…

数值分析 · 数学 2025-09-24 Awad H. Al-Mohy , Xiaobo Liu

This paper aims to develop efficient numerical methods for computing the inverse of matrix $\varphi$-functions, $\psi_\ell(A) := (\varphi_\ell(A))^{-1}$, for $\ell =1,2,\ldots,$ when $A$ is a large and sparse matrix with eigenvalues in the…

数值分析 · 数学 2025-01-20 Lidia Aceto , Luca Gemignani

This paper presents a new algorithm KIOPS for computing linear combinations of $\varphi$-functions that appear in exponential integrators. This algorithm is suitable for large-scale problems in computational physics where little or no…

数值分析 · 数学 2021-11-12 Stéphane Gaudreault , Greg Rainwater , Mayya Tokman

This work deals with the numerical solution of systems of oscillatory second-order differential equations which often arise from the semi-discretization in space of partial differential equations. Since these differential equations exhibit…

数值分析 · 数学 2024-10-29 Lidia Aceto , Fabio Durastante

We propose a new nonconforming finite element algorithm to approximate the solution to the elliptic problem involving the fractional Laplacian. We first derive an integral representation of the bilinear form corresponding to the variational…

数值分析 · 数学 2018-12-20 Andrea Bonito , Wenyu Lei , Joseph E. Pasciak

Two types of second-order in time partial differential equations (PDEs), namely semilinear wave equations and semilinear beam equations are considered. To solve these equations with exponential integrators, we present an approach to compute…

数值分析 · 数学 2022-10-13 Alexander Ostermann , Duy Phan

A novel tensor-based formula for solving the linear systems involving Kronecker sum is proposed. Such systems are directly related to the matrix and tensor forms of Sylvester equation. The new tensor-based formula demonstrates the…

综合数学 · 数学 2025-04-15 Ahmad Y. Al-Dweik , Abdallah Sayyed-Ahmad

In this paper, we develop efficient and accurate evaluation for the Lyapunov operator function $\varphi_l(\mathcal{L}_A)[Q],$ where $\varphi_l(\cdot)$ is the function related to the exponential, $\mathcal{L}_A$ is a Lyapunov operator and…

数值分析 · 数学 2022-04-28 Dongping Li , Yue Zhang , Xiuying Zhang

Given its widespread application in machine learning and optimization, the Kronecker product emerges as a pivotal linear algebra operator. However, its computational demands render it an expensive operation, leading to heightened costs in…

数据结构与算法 · 计算机科学 2024-02-14 Yeqi Gao , Zhao Song , Ruizhe Zhang
‹ 上一页 1 2 3 10 下一页 ›