Efficient orthogonal matrix polynomial based method for computing matrix exponential
نویسندگان
چکیده
منابع مشابه
Orthogonal polynomial expansions for the matrix exponential
Many different algorithms have been suggested for computing the matrix exponential. In this paper, we put forward the idea of expanding in either Chebyshev, Legendre or Laguerre orthogonal polynomials. In order for these expansions to converge quickly, we cluster the eigenvalues into diagonal blocks and accelerate using shifting and scaling.
متن کاملEfficient Scaling-squaring Taylor Method for Computing the Matrix Exponential∗
The matrix exponential plays a fundamental role in linear systems arising in engineering, mechanics and control theory. In this paper, an efficient Taylor method for computing matrix exponentials is presented. Taylor series truncation together with a modification of the PatersonStockmeyer method avoiding factorial evaluations, and the scaling-squaring technique, allow efficient computation of t...
متن کاملMatrix Padé-Type Method for Computing the Matrix Exponential
Matrix Padé approximation is a widely used method for computing matrix functions. In this paper, we apply matrix Padé-type approximation instead of typical Padé approximation to computing the matrix exponential. In our approach the scaling and squaring method is also used to make the approximant more accurate. We present two algorithms for computing A e and for computing At e with many 0 t re...
متن کاملOrthogonal Polynomial Method and Odd Vertices in Matrix Models
The method of orthogonal polynomials is a powerful technique for the non perturbative integration of matrix models over one [1] or more matrices [2] in particular with even potential, i.e. with vertices with an even number of legs. Indeed, with even potential, the calculation simplifies both because the integrals are well defined and, as we shall see, the number of equations needed to solve the...
متن کاملComputing a Matrix Function for Exponential Integrators
An efficient numerical method is developed for evaluating φ(A), where A is a symmetric matrix and φ is the function defined by φ(x) = (ex − 1)/x = 1+ x/2 + x2/6+ .... This matrix function is useful in the so-called exponential integrators for differential equations. In particular, it is related to the exact solution of the ODE system dy/dt = Ay + b, where A and b are t-independent. Our method a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2011
ISSN: 0096-3003
DOI: 10.1016/j.amc.2011.01.004