Component-wise perturbation analysis and error bounds for linear least squares solutions
From MaRDI portal
Publication:808626
DOI10.1007/BF01931284zbMATH Open0732.65043MaRDI QIDQ808626FDOQ808626
Authors: Åke Björck 
Publication date: 1991
Published in: BIT (Search for Journal in Brave)
Recommendations
- Backward Perturbation Bounds for Linear Least Squares Problems
- On optimal backward perturbation bounds for the linear least squares problem
- Perturbation bounds for constrained and weighted least squares problems
- Estimation of optimal backward perturbation bounds for the linear least squares problem
- scientific article; zbMATH DE number 1292981
error boundscondition numberperturbationsleast squares solutionslinear least squares problemcomponent-wise backward error
Cites Work
- Title not available (Why is that?)
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- Title not available (Why is that?)
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- Perturbation theory for pseudo-inverses
- Condition Estimates
- FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
- Solving Sparse Linear Systems with Sparse Backward Error
- The Strong Stability of Algorithms for Solving Symmetric Linear Systems
- On the augmented system approach to sparse least-squares problems
- Scaling for Numerical Stability in Gaussian Elimination
- Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
- Iterative refinement of linear least squares solutions I
- Stability analysis of the method of seminormal equations for linear least squares problems
- Zusammenfassender Bericht. Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme
- Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
Cited In (24)
- Error bounds for computed least squares estimators
- Robust linear algebra
- Condition numbers of the least squares problems with multiple right-hand sides
- Perturbation theory for generalized and constrained linear least squares
- A condition analysis of the weighted linear least squares problem using dual norms
- Relative errors versus residuals of approximate solutions to linear algebraic equations and least squares problems
- Learning a Random DFA from Uniform Strings and State Information
- Gram-Schmidt orthogonalization: 100 years and more
- Title not available (Why is that?)
- Using dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution
- The spectral properties of Vandermonde matrices with clustered nodes
- Perturbation of the least squares problem
- On condition numbers for Moore-Penrose inverse and linear least squares problem involving Kronecker products
- The structured sensitivity of Vandermonde-like systems
- Perturbation analysis of structured least squares problems and its application in calibration of interest rate term structure
- Componentwise enclosure for solutions of least squares problems and underdetermined systems
- Least-squares solutions as solutions of a perturbation form of the Galerkin methods: interior pointwise error estimates and pollution effect
- Robust maximum likelihood estimation in the linear model
- Title not available (Why is that?)
- On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems
- Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems.
- Perturbation bound of singular linear systems
- Improved componentwise verified error bounds for least squares problems and underdetermined linear systems
- Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
Uses Software
This page was built for publication: Component-wise perturbation analysis and error bounds for linear least squares solutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q808626)
