Backward error bounds for constrained least squares problems (Q1293243)

From MaRDI portal
Revision as of 02:50, 18 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Backward error bounds for constrained least squares problems
scientific article

    Statements

    Backward error bounds for constrained least squares problems (English)
    0 references
    0 references
    0 references
    0 references
    16 February 2000
    0 references
    An upper bound on the normwise backward error of an approximate solution to the equality constrained least squares problem is given. This is an attempt to answer to the question ``How much perturbations have to be registered, in order to obtain a sufficiently good approximate solution?''. Summarizing normwise backward error results for a linear system and for the least squares minimization over a sphere, upper and lower bounds for the backward errors are derived. Also some results, obtained from numerical experiments are given, to illustrate the practical effectiveness of the proposed way to reduce the size of the upper bound.
    0 references
    backward error bounds
    0 references
    overdetermined systems
    0 references
    backward stability
    0 references
    numerical examples
    0 references
    upper bound
    0 references
    equality constrained least squares problem
    0 references

    Identifiers