Accurate and efficient matrix exponential computation

[EN] This work gives a new formula for the forward relative error of matrix exponential Taylor approximation and proposes new bounds for it depending on the matrix size and the Taylor approximation order, providing a new efficient scaling and squaring Taylor algorithm for the matrix exponential. A M...

Descripción completa

Detalles Bibliográficos
Autores: Sastre, Jorge|||0000-0002-8612-6717, Ibáñez González, Jacinto Javier|||0000-0002-6912-4453, Ruíz Martínez, Pedro Antonio|||0000-0001-9215-5437, Defez Candel, Emilio|||0000-0002-3303-6371
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/59082
Acceso en línea:https://riunet.upv.es/handle/10251/59082
Access Level:acceso abierto
Palabra clave:Matrix exponential
Scaling and squaring
Taylor series
Error analysis
CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL
MATEMATICA APLICADA
LENGUAJES Y SISTEMAS INFORMATICOS
TEORIA DE LA SEÑAL Y COMUNICACIONES
Descripción
Sumario:[EN] This work gives a new formula for the forward relative error of matrix exponential Taylor approximation and proposes new bounds for it depending on the matrix size and the Taylor approximation order, providing a new efficient scaling and squaring Taylor algorithm for the matrix exponential. A Matlab version of the new algorithm is provided and compared with Pad´e state-of-the-art algorithms obtaining higher accuracy in the majority of tests at similar or even lower cost.