Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
From MaRDI portal
Publication:1176472
DOI10.1007/BF01933262zbMath0736.65016WikidataQ56999025 ScholiaQ56999025MaRDI QIDQ1176472
Publication date: 25 June 1992
Published in: BIT (Search for Journal in Brave)
Gaussian eliminationQR factorizationiterative refinementill-conditioned systemleast-square problemsfixed precisionVandermonde-like systems
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Mixed precision algorithms in numerical linear algebra, A new iterative refinement with roundoff error analysis, Perturbation analysis of the canonical correlations of matrix pairs, An exponential approach to highly ill-conditioned linear systems, Acceleration of iterative refinement for singular value decomposition, Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions, Efficient and error minimized coupling procedures for unstructured and moving meshes, Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations, A note on Wilkinson's iterative refinement of solution with automatic step-size control, Linear least squares problems with data over incomplete grids, Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems, Extended version with the analysis of dynamic system for iterative refinement of solution, Statistical Condition Estimation for Linear Systems, Wilkinson's iterative refinement of solution with automatic step-size control for linear system of equations, Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems, Component-wise perturbation analysis and error bounds for linear least squares solutions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Component-wise perturbation analysis and error bounds for linear least squares solutions
- On the augmented system approach to sparse least-squares problems
- Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
- Stability analysis of the method of seminormal equations for linear least squares problems
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- Algorithms for confluent Vandermonde systems
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
- Average-Case Stability of Gaussian Elimination
- On the Method of Weighting for Equality-Constrained Least-Squares Problems
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- Scaling for Numerical Stability in Gaussian Elimination
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- Backward Error and Condition of Structured Linear Systems
- Improved Error Bounds for Underdetermined System Solvers
- Iterative refinement implies numerical stability
- An Error Analysis of the Modified Clenshaw Method for Evaluating Chebyshev and Fourier Series
- Solving Sparse Linear Systems with Sparse Backward Error
- An Algorithm for Summing Orthogonal Polynomial Series and their Derivatives with Applications to Curve-Fitting and Interpolation
- Iterative refinement of linear least squares solutions I
- Iterative Refinement in Floating Point
- Solution of Vandermonde systems of equations
