Article ID Journal Published Year Pages File Type
4634356 Applied Mathematics and Computation 2008 4 Pages PDF
Abstract

A fast numerical algorithm for evaluating the determinant of a pentadiagonal matrix has been recently proposed [T. Sogabe, A fast numerical algorithm for the determinant of a pentadiagonal matrix, Appl. Math. Comput. 196 (2008) 835–841]. The algorithm whose cost is 14n − 28, where n(⩾3) denotes the size of the matrix, is composed of two steps: first, transform a pentadiagonal matrix into sparse Hessenberg form; second, run a numerical algorithm for computing the determinant of the sparse Hessenberg matrix. In this note, it is shown that we have an algorithm with the cost of 13n − 24 by applying twice the idea of the sparse Hessenberg transformation to a pentadiagonal matrix.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
,