Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
A numerical solver for general bordered tridiagonal matrix equations
Year:2016
Research Areas
  • Mathematics,
  • Numerical linear algebra
Information
Abstract
To overcome several limitations of symbolic algorithms introduced recently for matrices of large order, a fast numerical solver is proposed for the matrix linear equation AX=B, where the n×n coefficient matrix A is a general nonsingular bordered tridiagonal matrix. Its sparse structure is preserved through partial Givens reduction. In particular, the matrix inverse of A can be computed. For a wide range of bordered tridiagonal linear systems Ax=b, the solution is computed in linear time using back substitution and Sherman?Morrison?s formula. Numerical comparisons illustrate the results.
International
Si
JCR
Si
Title
Computers & Mathematics With Applications
ISBN
0898-1221
Impact factor JCR
1,398
Impact info
Volume
Journal number
From page
2731
To page
2740
Month
SIN MES
Ranking
Participants
  • Autor: Jesus Carmelo Abderraman Marrero (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Polinomios Ortogonales y Geometría Fractal
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)