Roundoff error estimates of the modified Gram-Schmidt algorithm with column pivoting
type: Item
instance of: scholarly article
title: Roundoff error estimates of the modified Gram-Schmidt algorithm with column pivoting
zbMATH Open document ID: 1050.65039
DOI: 10.1023/B:BITN.0000007051.49808.04
author: Musheng Wei
author: Qiaohua Liu
published in: BIT
publication date: 2004-06-11T00:00:00Z
review text: Backward and forward roundoff error estimates for the modified Gram-Schmidt algorithm with column pivoting are provided. It is shown that, the row-wise growth factors of the method are bounded, and that, if the matrix is well conditioned, then with a properly chosen tolerance, this algorithm can also correctly determine the numerical rank of the matrix.
reviewed by: Horst Hollatz
Mathematics Subject Classification ID: 65F20
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65G50
zbMATH DE Number: 2073456
zbMATH Keywords: Gram-Schmidt algorithm
zbMATH Keywords: numerical rank
zbMATH Keywords: column pivoting
zbMATH Keywords: least squares
MaRDI profile type: Publication
full work available at URL: b:bitn.0000007051.49808.04
OpenAlex ID: W2048726978
description: scientific article; zbMATH DE number 2073456