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
id ES_3aef1dbda0c1d45f14ce481f4579b96f
oai_identifier_str oai:riunet.upv.es:10251/59082
network_acronym_str ES
network_name_str España
repository_id_str
spelling Accurate and efficient matrix exponential computationSastre, Jorge|||0000-0002-8612-6717Ibáñez González, Jacinto Javier|||0000-0002-6912-4453Ruíz Martínez, Pedro Antonio|||0000-0001-9215-5437Defez Candel, Emilio|||0000-0002-3303-6371Matrix exponentialScaling and squaringTaylor seriesError analysisCIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIALMATEMATICA APLICADALENGUAJES Y SISTEMAS INFORMATICOSTEORIA DE LA SEÑAL Y COMUNICACIONES[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.This work has been supported by the Programa de Apoyo a la Investigacion y el Desarrollo of the Universitat Politecnica de Valencia grant PAID-06-11-2020Taylor & Francis (Routledge): STM, Behavioural Science and Public Health TitlesEscuela Técnica Superior de Ingeniería de TelecomunicaciónDepartamento de Sistemas Informáticos y ComputaciónDepartamento de Matemática AplicadaDepartamento de ComunicacionesInstituto Universitario de Telecomunicación y Aplicaciones MultimediaInstituto Universitario de Matemática MultidisciplinarEscuela Técnica Superior de Ingeniería de Caminos, Canales y PuertosEscuela Técnica Superior de Ingeniería InformáticaInstituto de Instrumentación para Imagen MolecularUniversitat Politècnica de ValènciaRepositorio Institucional de la Universitat Politècnica de València Riunet20142014-01-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://riunet.upv.es/handle/10251/59082reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengUniversitat Politècnica de València https://doi.org/10.13039/501100004233 PAID-06-11-2020open accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/590822026-06-13T07:49:27Z
dc.title.none.fl_str_mv Accurate and efficient matrix exponential computation
title Accurate and efficient matrix exponential computation
spellingShingle Accurate and efficient matrix exponential computation
Sastre, Jorge|||0000-0002-8612-6717
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
title_short Accurate and efficient matrix exponential computation
title_full Accurate and efficient matrix exponential computation
title_fullStr Accurate and efficient matrix exponential computation
title_full_unstemmed Accurate and efficient matrix exponential computation
title_sort Accurate and efficient matrix exponential computation
dc.creator.none.fl_str_mv 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
author Sastre, Jorge|||0000-0002-8612-6717
author_facet 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
author_role author
author2 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
author2_role author
author
author
dc.contributor.none.fl_str_mv Escuela Técnica Superior de Ingeniería de Telecomunicación
Departamento de Sistemas Informáticos y Computación
Departamento de Matemática Aplicada
Departamento de Comunicaciones
Instituto Universitario de Telecomunicación y Aplicaciones Multimedia
Instituto Universitario de Matemática Multidisciplinar
Escuela Técnica Superior de Ingeniería de Caminos, Canales y Puertos
Escuela Técnica Superior de Ingeniería Informática
Instituto de Instrumentación para Imagen Molecular
Universitat Politècnica de València
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv 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
topic 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
description [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.
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-01-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/59082
url https://riunet.upv.es/handle/10251/59082
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Universitat Politècnica de València https://doi.org/10.13039/501100004233 PAID-06-11-2020
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Taylor & Francis (Routledge): STM, Behavioural Science and Public Health Titles
publisher.none.fl_str_mv Taylor & Francis (Routledge): STM, Behavioural Science and Public Health Titles
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869406273718452225
score 15,300719