Variations on the Gram--Schmidt and the Huang algorithms for linear systems: A numerical study
type: Item
instance of: scholarly article
title: Variations on the Gram--Schmidt and the Huang algorithms for linear systems: A numerical study
zbMATH Open document ID: 0783.65029
author: E. Spedicato
author: M. T. Vespucci
published in: Applications of Mathematics
publication date: 1993-10-13T00:00:00Z
full work available at URL: https://eudml.org/doc/15738
review text: Results of extensive numerical experiments with algorithms for linear systems based on \(LQ\), \(QR\), and Huang type methods are presented. It is shown that the best modified Huang algorithms are essentially as good as the doubly iterated Gram-Schmidt algorithm, applied on the rows of the coefficient matrix and coupled with the \(ABS\) update formula. They are generally more accurate than the stabilized Gram-Schmidt algorithm and the algorithms based on the \(QR\) factorization.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 428195
zbMATH Keywords: ill-conditioned equations
zbMATH Keywords: \(QR\) method
zbMATH Keywords: \(LQ\) method
zbMATH Keywords: Huang methods
zbMATH Keywords: numerical experiments
zbMATH Keywords: algorithms
zbMATH Keywords: Huang algorithms
zbMATH Keywords: Gram-Schmidt algorithm
zbMATH Keywords: \(ABS\) update formula
reviewed by: R. P. Tewarson
MaRDI profile type: MaRDI publication profile
cites work: A class of direct methods for linear systems
cites work: Q3780352
cites work: The local convergence of ABS methods for nonlinear algebraic equations
cites work: Q3805750
cites work: Numerical experiments with the symmetric algorithm in the ABS class for linear systems
cites work: Q3995754
cites work: On the numerical stability of Huang's update
cites work: Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
cites work: Iterative algorithms for Gram-Schmidt orthogonalization
cites work: A direct method for the general solution of a system of linear equations
cites work: Numerical Solution of Nonlinear Equations
cites work: Q5609708
cites work: Q4181883
cites work: Q3831932
cites work: Report on test matrices for generalized inverses
OpenAlex ID: W2597200831
DOI: 10.21136/AM.1993.104537
Recommended article: Q3677059
Recommended article: On the numerical stability of Huang's and related methods
Recommended article: New interpretation of related Huang's methods
Recommended article: On the numerical stability of Huang's update
Recommended article: Numerical testing on the ABS-type algorithms
description: scientific article; zbMATH DE number 428195