Search: id:"swepub:oai:DiVA.org:miun-3980" >
On the modified Gra...
On the modified Gram-Schmidt algorithm for weighted and constrained linear least squares problems.
-
- Gulliksson, Mårten (author)
- Umeå universitet,Institutionen för datavetenskap
-
(creator_code:org_t)
- 1995
- 1995
- English.
-
In: Bit: numerical mathematics. - 0006-3835. ; 35:4, s. 453-468
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- A framework and an algorithm for using modified Gram-Schmidt for constrained and weighted linear least squares problems is presented. It is shown that a direct implementation of a weighted modified Gram-Schmidt algorithm is unstable for heavily weighted problems. It is shown that, in most cases it is possible to get a stable algorithm by a simple modification free from any extra computational costs. In particular, it is not necessary to perform reorthogonalization. Solving the weighted and constrained linear least squares problem with the presented weighted modified Gram-Schmidt algorithm is seen to be numerically equivalent to an algorithm based on a weighted Householder-likeQR factorization applied to a slightly larger problem. This equivalence is used to explain the instability of the weighted modified Gram-Schmidt algorithm. If orthogonality, with respect to a weighted inner product, of the columns inQ is important then reorthogonalization can be used. One way of performing such reorthogonalization is described. Computational tests are given to show the main features of the algorithm.
Subject headings
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
Keyword
- Gram-Schmidt - error analysis - least squares - QR factorization - weights
- MATHEMATICS
- MATEMATIK
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database