ID: math/0410556

An Explicit Formula for the Matrix Logarithm

October 26, 2004

View on ArXiv
Joao R. Cardoso
Mathematics
General Mathematics

We present an explicit polynomial formula for evaluating the principal logarithm of all matrices lying on the line segment $\{I(1-t)+At:t\in [0,1]\}$ joining the identity matrix $I$ (at $t=0$) to any real matrix $A$ (at $t=1$) having no eigenvalues on the closed negative real axis. This extends to the matrix logarithm the well known Putzer's method for evaluating the matrix exponential.

Similar papers 1

A fixed point iteration for computing the matrix logarithm

July 18, 2007

87% Match
Gernot Schaller
Numerical Analysis
Data Structures and Algorith...

In various areas of applied numerics, the problem of calculating the logarithm of a matrix A emerges. Since series expansions of the logarithm usually do not converge well for matrices far away from the identity, the standard numerical method calculates successive square roots. In this article, a new algorithm is presented that relies on the computation of successive matrix exponentials. Convergence of the method is demonstrated for a large class of initial matrices and favor...

Find SimilarView on arXiv

Some Explicit Formulas for Matrix Exponential, Matrix Logarithm, the $n$th Power of Matrices and their Drazin Inverses

October 23, 2020

87% Match
Mohammed Mouçouf, Said Zriaa
Rings and Algebras

In this work, new closed-form formulas for the matrix exponential are provided. Our method is direct and elementary, it gives tractable and manageable formulas not current in the extensive literature on this essential subject. Moreover, others are recuperated and generalized. As a consequence, we easily obtain the Chevalley{Jordan decomposition and the spectral projections of any matrix. In addition, closed-form expressions for the arbitrary positive powers of matrices and th...

Find SimilarView on arXiv

The Exponential Matrix: an explicit formula by an elementary method

March 29, 2018

86% Match
Oliveira Oswaldo Rio Branco de
Classical Analysis and ODEs

We show an explicit formula, with a quite easy deduction, for the exponential matrix $e^{tA}$ of a real square matrix $A$ of order $n\times n$. The elementary method developed requires neither Jordan canonical form, nor eigenvectors, nor resolution of linear systems of differential equations, nor resolution of linear systems with constant coefficients, nor matrix inversion, nor complex integration, nor functional analysis. The basic tools are power series and the method of pa...

Find SimilarView on arXiv

How to Calculate the Exponential of Matrices

April 17, 2006

85% Match
Kazuyuki Fujii, Hiroshi Oike
Mathematical Physics

How to calculate the exponential of matrices in an explicit manner is one of fundamental problems in almost all subjects in Science. Especially in Mathematical Physics or Quantum Optics many problems are reduced to this calculation by making use of some approximations whether they are appropriate or not. However, it is in general not easy. In this paper we give a very useful formula which is both elementary and getting on with computer.

Find SimilarView on arXiv

Logarithms and Square Roots of Real Matrices

May 2, 2008

85% Match
Jean Gallier
General Mathematics
Numerical Analysis

In these notes, we consider the problem of finding the logarithm or the square root of a real matrix. It is known that for every real n x n matrix, A, if no real eigenvalue of A is negative or zero, then A has a real logarithm, that is, there is a real matrix, X, such that e^X = A. Furthermore, if the eigenvalues, xi, of X satisfy the property -pi < Im(xi) < pi, then X is unique. It is also known that under the same condition every real n x n matrix, A, has a real square root...

Find SimilarView on arXiv

Polynomial approximations for the matrix logarithm with computation graphs

January 18, 2024

84% Match
Elias Jarlebring, Jorge Sastre, J. Javier Ibáñez González
Numerical Analysis
Numerical Analysis

The most popular method for computing the matrix logarithm is a combination of the inverse scaling and squaring method in conjunction with a Pad\'e approximation, sometimes accompanied by the Schur decomposition. The main computational effort lies in matrix-matrix multiplications and left matrix division. In this work we illustrate that the number of such operations can be substantially reduced, by using a graph based representation of an efficient polynomial evaluation schem...

Find SimilarView on arXiv

Nonintrusive approximation of parametrized limits of matrix power algorithms -- application to matrix inverses and log-determinants

October 6, 2017

84% Match
Fabien Casenave, Nissrine Akkari, ... , Rey Christian
Numerical Analysis

We consider in this work quantities that can be obtained as limits of powers of parametrized matrices, for instance the inverse matrix or the logarithm of the determinant. Under the assumption of affine dependence in the parameters, we use the Empirical Interpolation Method (EIM) to derive an approximation for powers of these matrices, from which we derive a nonintrusive approximation for the aforementioned limits. We derive upper bounds of the error made by the obtained form...

Find SimilarView on arXiv

Theoretical error estimates for computing the matrix logarithm by Pad\'e-type approximants

November 11, 2022

83% Match
Lidia Aceto, Fabio Durastante
Numerical Analysis
Numerical Analysis

In this article, we focus on the error that is committed when computing the matrix logarithm using the Gauss--Legendre quadrature rules. These formulas can be interpreted as Pad\'e approximants of a suitable Gauss hypergeometric function. Empirical observation tells us that the convergence of these quadratures becomes slow when the matrix is not close to the identity matrix, thus suggesting the usage of an inverse scaling and squaring approach for obtaining a matrix with this...

Find SimilarView on arXiv

Polynomial Form of the Matrix Exponential

June 23, 2016

83% Match
Daniel Gebremedhin, Charles Weatherford
Numerical Analysis

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 be comparable in operation count and convergence with the state--of--the--art method which is based on a Pade approximation of the exponential matrix function. The present polynomial form, however, is more reliable because the evaluation req...

Find SimilarView on arXiv

Algorithms for the computation of the matrix logarithm based on the double exponential formula

January 23, 2019

83% Match
Fuminori Tatsuoka, Tomohiro Sogabe, ... , Zhang Shao-Liang
Numerical Analysis
Numerical Analysis

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 employed; however, the convergence could be slow for ill-conditioned matrices. This effect may stem from the rapid change of the integrand values. To avoid such situations, we focus on the double exponential formula, which has been develope...

Find SimilarView on arXiv