- -

Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: Tridiagonal.pdf
Tamaño: 402.5Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: Vidal;Alonso - ...
Tamaño: 161.5Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Vidal Maciá, Antonio Manuel es_ES
dc.contributor.author Alonso-Jordá, Pedro es_ES
dc.date.accessioned 2014-01-08T10:07:39Z
dc.date.issued 2012-11-01
dc.identifier.issn 0096-3003
dc.identifier.uri http://hdl.handle.net/10251/34805
dc.description.abstract More than 20 years ago, Rojo published [1] an algorithm for solving linear systems where the matrix is tridiagonal symmetric Toeplitz and diagonal dominant. The technique proposed by Rojo is very efficient, O(n), and has been applied successfully in the solution of other similar problems: circulant tridiagonal systems, pentadiagonal Toeplitz systems, etc. In this article we extend Rojo's algorithm to the case of non-diagonal dominant matrices, thus completing a good tool in the aforementioned applications. Other algorithms that solve the same problem are also analysed and compared with the new version of Rojo's algorithm. © 2012 Elsevier Inc. All rights reserved. es_ES
dc.description.sponsorship Supported by Spanish Government (Projects TIN2008-06570-C04 and TEC2009-13741), and Generalitat Valenciana (Project PROMETEO/2009/013). en_EN
dc.format.extent 16 es_ES
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Applied Mathematics and Computation es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Circulant matrices es_ES
dc.subject Rojo's algorithm es_ES
dc.subject Symmetric tridiagonal Toeplitz es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.amc.2012.08.030
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TEC2009-13741/ES/Spatial Audio Systems Based On Massive Parallel Processing Of Multichannel Acoustic Signals With General Purpose-Graphics Processing Units (Gp-Gpu) And Multicores/ / es_ES
dc.relation.projectID info:eu-repo/grantAgreement/Generalitat Valenciana//PROMETEO09%2F2009%2F013/ES/Computacion de altas prestaciones sobre arquitecturas actuales en porblemas de procesado múltiple de señal/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2008-06570-C04-02/ES/CONSTRUCCION Y OPTIMIZACION AUTOMATICAS DE BIBLIOTECAS PARALELAS DE COMPUTACION CIENTIFICA - UM/ / es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Vidal Maciá, AM.; Alonso-Jordá, P. (2012). Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited. Applied Mathematics and Computation. 219(4):1874-1889. https://doi.org/10.1016/j.amc.2012.08.030 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1016/j.amc.2012.08.030 es_ES
dc.description.upvformatpinicio 1874 es_ES
dc.description.upvformatpfin 1889 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 219 es_ES
dc.description.issue 4 es_ES
dc.relation.senia 229087
dc.contributor.funder Generalitat Valenciana es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem