Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Fast algorithms for solving general k-tridiagonal matrix linear equations
Year:2016
Research Areas
  • Numerical analysis,
  • Computer aspects,
  • Numerical linear algebra
Information
Abstract
To generalize the current inversion procedures for nxn nonsingular k -tridiagonal matrices a fast and accurate numerical solver is proposed for the matrix equation T_n^k X=B AX^k . The solution is evaluated in O(n2) time atmost, using Givens reduction and adapted back substitution. In particular, the matrix inverse of T(k)n is computed in O(n2/k) time.
International
Si
Congress
Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2016
960
Place
Cadiz
Reviewers
Si
ISBN/ISSN
978-84-608-6082-2
Start Date
04/07/2016
End Date
08/07/2016
From page
25
To page
28
Proceedings of the 16th International Conference on Computational and Mathematical Methods in Science and Engineering (CMMSE?16)
Participants
  • Autor: Jesus Carmelo Abderraman Marrero (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Polinomios Ortogonales y Geometría Fractal
  • Departamento: Matemática Aplicada a Las Tecnologías de la Información y Las Comunicaciones
S2i 2019 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)