ON THE STABILITY OF THE HOUSEHOLDER QR FACTORIZATION

  • An, YunJung (Department of Mathematics Chungnam National University) ;
  • Oh, SeYoung (Department of Mathematics Chungnam National University) ;
  • Chung, SeiYoung (Department of Mathematics Chungnam National University)
  • Received : 2001.12.07
  • Published : 2001.12.31

Abstract

A new stability analysis of QR factorizations using the two types of Householder reflections is presented. It shows that the use of the common type(the first) in QR factorizations with pivoting for size by row and column exchanges leas to rowwise more stability, although the second type has been used in Householder transformation for the better purpose. A row-oriented backward error bound for the second type Householder QR factorizations with column pivoting is drived.

Keywords