Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
An extension of the Ikebe algorithm for the inversion of
Año:2012
Áreas de investigación
  • Física química y matemáticas,
  • Matemáticas,
  • Ciencias de la computación: cálculo simbólico y formal
Datos
Descripción
Ikebe algorithm for computing the lower half of the inverse of any (unreduced) upper Hessenberg matrix is extended here to compute the entries of the superdiagonal. It gives rise to an algorithm of inversion based on the factorization H?1 = HL ?U?1. The lower Hessenberg matrix HL is a quasiseparable one and U?1 is upper triangular, with diagonal entries ui;i = 1. Its computational complexity, O(n3), is connected with back substitution for the inversion of the matrix U. Moreover, the inverses of quasiseparable Hessenberg matrices are obtained in O(n2) times. Numerical comparisons with other specialized algorithms of inversion are also introduced.
Internacional
Si
Nombre congreso
12th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2012
Tipo de participación
960
Lugar del congreso
La Manga, Murcia
Revisores
Si
ISBN o ISSN
978-84-615-5392-1
DOI
Fecha inicio congreso
02/07/2012
Fecha fin congreso
05/07/2012
Desde la página
23
Hasta la página
26
Título de las actas
Proceedings of the 12th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2012
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Jesus Carmelo Abderraman Marrero (UPM)
  • Autor: Venancio Tomeo Perucha (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Polinomios Ortogonales y Geometría Fractal
  • Departamento: Matemática Aplicada a las Tecnologías de la Información
  • Departamento: Matemática Aplicada (Facultad de Informática)
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)