Results 1 
1 of
1
An Approach to Decrease Fillin in Sparse Orthogonalizations on a MIMD Computer
 In Sixth Parallel Computing Workshop, PCW'96
, 1996
"... Modified GramSchmidt, Householder transformations and Givens plane rotations are popular methods in linear algebra based on orthogonalization. The major advantage of the orthogonal factorization is its stability. We present a general heuristic strategy of fillin control in the rankrevealing spars ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
Modified GramSchmidt, Householder transformations and Givens plane rotations are popular methods in linear algebra based on orthogonalization. The major advantage of the orthogonal factorization is its stability. We present a general heuristic strategy of fillin control in the rankrevealing sparse QR decomposition, which is not very costly for the execution times, using these three algorithms. This strategy is based on column pivoting and it maintains accuracy in the results, as we show experimentally on the AP1000 for a set of sparse matrices from the HarwellBoeing collection. 1 Introduction QR orthogonalization appears in several applications of linear algebra: linear systems of equations, least squares problems [11], eigenvalue calculation [6, 8], which are necessary to solve in many areas, such as fluid dynamics, circuit simulation, structural analysis \Delta \Delta \Delta Therefore, it is necessary highquality software for those scientific numeric computations; for instance,...