(Enter summary)
Abstract: The null space method is a standard method for solving the linear least squares problem
subject to equality constraints (the LSE problem). We show that three variants
of the method, including one used in LAPACK that is based on the generalized QR
factorization, are numerically stable. We derive two perturbation bounds for the LSE
problem: one of standard form that is not attainable, and a bound that yields the condition
number of the LSE problem to within a small constant factor. By combining... (Update)
Similar documents based on text: More All
3.3: Accuracy and Stability of the Null Space Method for Solving the .. - Cox, Higham (1998)
(Correct)
1.8: Row-Wise Backward Stable Elimination Methods for the Equality.. - Cox, Higham (1998)
(Correct)
1.8: Computation of Error Bounds in Linear Least Squares Problems.. - Bai, Fahey (1998)
(Correct)
BibTeX entry: (Update)
Anthony J. Cox and Nicholas J. Higham. Accuracy and stability of the null space method for solving the equality constrained least squares problem. Numerical Analysis Report No. 306, Manchester Centre for Computational Mathematics, Manchester, England, August 1997. 20 pp. To appear in BIT. http://citeseer.ist.psu.edu/cox00accuracy.html More
@techreport{ cox97accuracy,
author = "Anthony J. Cox and Nicholas J. Higham",
title = "Accuracy and Stability of the Null Space Method for Solving the Equality Constrained Least Squares Problem",
number = "No. 306",
address = "Manchester, England",
pages = "20",
year = "1997",
url = "citeseer.ist.psu.edu/cox00accuracy.html" }
Citations (may not include all citations):
258
Golub and Charles F (context) - Gene - 1996
155
Society for Industrial and Applied Mathematics (context) - Anderson, Bai et al. - 1995
126
Numerical Methods for Least Squares Problems (context) - Bjorck - 1996
99
Society for Industrial and Applied Mathematics (context) - Higham, Stability et al. - 1996
39
FORTRAN codes for estimating the one-norm of a real or compl.. (context) - Higham - 1988
17
Some aspects of generalized QR factorizations (context) - Paige - 1990
11
Error analysis and implementation aspects of deferred correc.. (context) - Barlow - 1988
11
The vec-permutation matrix, the vec operator and Kronecker p.. (context) - Henderson, Searle - 1981
8
The numerical solution of the general Gauss--Markov linear m.. (context) - Hammarling - 1987
7
Generalized QR factorization and its applications
- Anderson, Bai et al. - 1992
6
the method of weighting for equality-constrained least-squar.. (context) - Van Loan - 1985
5
Perturbation theory for the least squares problem with linea.. (context) - Eld'en - 1980
5
and constrained least squares problems (context) - Eld'en, pseudoinverse et al. - 1982
5
Iterative methods for equality-constrained least squares pro.. (context) - Barlow, Nichols et al. - 1988
4
Perturbation theory for pseudo-inverses (context) - Wedin - 1973
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://webdoc.gwdg.de/ebook/e/2000/mathmanchester/u-manchester-mccm.html): More
Implicit Algorithms and their Linearisation for the.. - Smith, Silvester (1996)
(Correct)
Numerical Hopf bifurcation for a Class of Delay Differential.. - Ford, Wulf (1999)
(Correct)
Continuous Explicit Runge-Kutta Methods for Ordinary and Delay.. - Paul (1994)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC