Title: Parallel tri-diagonalization and bi-diagonalization of bordered bidiagonal matrices
Authors: Van Huffel, Sabine ×
Park, H #
Issue Date: Aug-1994
Publisher: Elsevier science bv
Abstract: We have previously presented various plane rotation patterns, which provide stable O(N2) algorithms for reducing a b-band matrix of order N bordered by p rows and/or columns to (b + p)-band form, where b greater-than-or-equal-to 1 and p greater-than-or-equal-to 1. By splitting the matrix into two similarly structured submatrices and chasing nonzeros to the corners in two directions, the newly proposed patterns reduce the computational cost by 50% compared to the other existing one-way chasing algorithms.
Description: \emph{Parallel Computing}, vol. 40, 1994
ISSN: 0167-8191
Publication status: published
KU Leuven publication type: IT
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science