English
Related papers

Related papers: Computing the matrix exponential with the double e…

200 papers

Two quadrature-based algorithms for computing the matrix fractional power $A^\alpha$ are presented in this paper. These algorithms are based on the double exponential (DE) formula, which is well-known for its effectiveness in computing…

Numerical Analysis · Mathematics 2021-09-14 Fuminori Tatsuoka , Tomohiro Sogabe , Yuto Miyatake , Tomoya Kemmochi , Shao-Liang Zhang

We consider the computation of the matrix logarithm by using numerical quadrature. The efficiency of numerical quadrature depends on the integrand and the choice of quadrature formula. The Gauss--Legendre quadrature has been conventionally…

Numerical Analysis · Mathematics 2019-09-09 Fuminori Tatsuoka , Tomohiro Sogabe , Yuto Miyatake , Shao-Liang Zhang

We propose a quadrature-based formula for computing the exponential function of matrices with a non-oscillatory integral on an infinite interval and an oscillatory integral on a finite interval. In the literature, existing quadrature-based…

Numerical Analysis · Mathematics 2024-12-02 Masato Suzuki , Ken'ichiro Tanaka

The double exponential formula was introduced for calculating definite integrals with singular point oscillation functions and Fourier integral. The double exponential transformation is not only useful for numerical computations but it is…

General Mathematics · Mathematics 2017-04-20 Arezoo Khatibi , Omid Khatibi

Several methods for computing the action of the matrix exponential $\mathrm{e}^{\boldsymbol{A}} \boldsymbol{b}$ are expressed by substituting $\boldsymbol{A}$ into a rational approximation of the scalar exponential function. The error of…

Numerical Analysis · Mathematics 2026-03-13 Fuminori Tatsuoka , Yuto Miyatake , Tomohiro Sogabe

In this work, we consider a rational approximation of the exponential function to design an algorithm for computing matrix exponential in the Hermitian case. Using partial fraction decomposition, we obtain a parallelizable method, where the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-30 Frédéric Hecht , Sidi-Mahmoud Kaber , Lucas Perrin , Alain Plagne , Julien Salomon

This work presents a new algorithm to compute the matrix exponential within a given tolerance. Combined with the scaling and squaring procedure, the algorithm incorporates Taylor, partitioned and classical Pad\'e methods shown to be…

Numerical Analysis · Mathematics 2024-04-22 Sergio Blanes , Nikita Kopylov , Muaz Seydaoğlu

The numerical computation of the exponentiation of a real matrix has been intensively studied. The main objective of a good numerical method is to deal with round-off errors and computational cost. The situation is more complicated when…

Numerical Analysis · Computer Science 2009-08-28 Alexandre Goldsztejn

Expressions are given for the exponential of a hermitian matrix, A. Replacing A by iA these are explicit formulas for the Fourier transform of exp(iA). They extend to any size matrix the previous results for the 2 X 2, 3 X 3, and 4 X 4…

Mathematical Physics · Physics 2007-05-23 P. Federbush

The double exponential formula was introduced for calculating definite integrals with singular point oscillation functions and Fourier-integrals. The double exponential transformation is not only useful for numerical computations but it is…

General Mathematics · Mathematics 2017-04-25 Arezoo Khatibi , Omid Khatibi

Apparently new expressions are given for the exponential of a hermitian matrix,A, in the 2x2,3x3,and 4x4 cases. Replacing A by iA these are explicit formulas for the Fourier transform of exp(iA).

Mathematical Physics · Physics 2007-05-23 Paul Federbush

We exploit the truncated singular value decomposition and the recently proposed circulant decomposition for an efficient first-order approximation of the multiplication of large dense matrices. A decomposition of each matrix into a sum of a…

Numerical Analysis · Mathematics 2026-04-27 Suvendu Kar , Hariprasad M. , Sai Gowri J. N. , Murugesan Venkatapathi

An algorithm for numerically computing the exponential of a matrix is presented. We have derived a polynomial expansion of $e^x$ by computing it as an initial value problem using a symbolic programming language. This algorithm is shown to…

Numerical Analysis · Mathematics 2016-06-28 Daniel Gebremedhin , Charles Weatherford

The computation of the matrix exponential is a ubiquitous operation in numerical mathematics, and for a general, unstructured $n\times n$ matrix it can be computed in $\mathcal{O}(n^3)$ operations. An interesting problem arises if the input…

Numerical Analysis · Mathematics 2021-06-02 Daniel Kressner , Robert Luce

This study considers quadrature-based algorithms to compute $A^\alpha \boldsymbol{b}$, the action of a real power of a Hermitian positive-definite matrix $A$ on a vector $ \boldsymbol{b}$. In these algorithms, the computation of an integral…

Numerical Analysis · Mathematics 2026-04-07 Motohiro Otsuka , Fuminori Tatsuoka , Tomohiro Sogabe , Kota Takeda , Shao-Liang Zhang

The double exponential formula, or the DE formula, is a high-precision integration formula using a change of variables called a DE transformation; whereas there is a disadvantage that it is sensitive to singularities of an integrand near…

Numerical Analysis · Computer Science 2019-04-15 Shunki Kyoya , Ken'ichiro Tanaka

The single exponential (SE) and double exponential (DE) formulas are widely recognized as efficient quadrature formulas for evaluating integrals with endpoint singularity. For integrals exhibiting algebraic singularity, explicit error…

Numerical Analysis · Mathematics 2025-07-30 Tomoaki Okayama , Kosei Arakawa , Ryo Kamigaki , Eita Yabumoto

The Sinc approximation applied to double-exponentially decaying functions is referred to as the DE-Sinc approximation. Because of its high efficiency, this method has been used in various applications. In the Sinc approximation, the mesh…

Numerical Analysis · Mathematics 2025-07-10 Tomoaki Okayama , Shota Ogawa

We present an algorithm for computing a spectral decomposition of an interval matrix as an enclosure of spectral decompositions of particular realizations of interval matrices. The algorithm relies on tight outer estimations of eigenvalues…

Numerical Analysis · Mathematics 2025-10-07 David Hartman , Milan Hladík , David Říha

This paper is a short introduction to numerical methods using the double exponential (DE) transformation, such as tanh-sinh quadrature and DE-Sinc approximation. The DE-based methods for numerical computation have been developed intensively…

Numerical Analysis · Mathematics 2025-05-22 Kazuo Murota , Takayasu Matsuo
‹ Prev 1 2 3 10 Next ›