Observatorio de I+D+i UPM

Memorias de investigación
Capítulo de libro:
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
DOI
Edición del Libro
Editorial del Libro
ISBN
978-84-615-5392-1
Serie
Título del Libro
Proceedings of the 12th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2012
Desde página
23
Hasta página
26
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Venancio Tomeo Perucha (UPM)
  • Autor: Jesus Carmelo Abderraman Marrero (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 (Facultad de Informática)
  • Departamento: Matemática Aplicada a las Tecnologías de la Información
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)