Perturbation bounds for constrained and weighted least squares problems

DOI10.1016/S0024-3795(02)00262-8zbMath1002.65050MaRDI QIDQ1611868

Mårten Gulliksson, Yi-Min Wei, Xiao-qing Jin

Publication date: 28 August 2002

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

condition number; Moore-Penrose inverse; perturbation bound; weighted linear least squares problems

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

Related Items

Preconditioned conjugate gradient method and generalized successive over relaxation method for the weighted least squares problems, Algebraic properties and perturbation results for the indefinite least squares problem with equality constraints, On the inverse of a special Schur complement, On convergents infinite products and some generalized inverses of matrix sequences, The condition numbers for weighted Moore-Penrose inverse and weighted linear least squares problem, Fast corrected Uzawa methods for solving symmetric saddle point problems, Condition numbers with their condition numbers for the weighted Moore-Penrose inverse and the weighted least squares solution, Perturbation analysis of generalized saddle point systems, Interval iterative methods for computing Moore-Penrose inverse, Corrected Uzawa methods for solving large nonsymmetric saddle point problems, A new technique of quaternion equality constrained least squares problem, Weighted Tikhonov filter matrices for ill-posed problems., Displacement structure of weighted pseudoinverses, Vector least-squares solutions for coupled singular matrix equations, On level-2 condition number for the weighted Moore-Penrose inverse, The representation and approximation for the weighted Minkowski inverse in Minkowski space, An improved Newton iteration for the weighted Moore-Penrose inverse, Level-2 condition numbers for least-squares solution of Kronecker product linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic properties of the rank-deficient equality-constrained and weighted least squares problems
• Accuracy and stability of the null space method for solving the equality constrained least squares problem
• Iterative refinement for constrained and weighted linear least squares
• Expression for the perturbation of the weighted Moore-Penrose inverse
• Perturbation identities for regularized Tikhonov inverses and weighted pseudo- inverses
• A preconditioner for constrained and weighted least squares problems with Toeplitz structure
• On the Method of Weighting for Equality-Constrained Least-Squares Problems
• Error Analysis and Implementation Aspects of Deferred Correction for Equality Constrained Least Squares Problems
• The vec-permutation matrix, the vec operator and Kronecker products: a review
• Perturbation Theory for the Least Squares Problem with Linear Equality Constraints
• Perturbation Theory for the Rank-Deficient Equality Constrained Least Squares Problem
• Modifying the QR-Decomposition to Constrained and Weighted Linear Least Squares
• Generalized Inverses of a Bordered Matrix of Operators
• Complete Orthogonal Decomposition for Weighted Least Squares
• A Framework for Equilibrium Equations
• Backward Error Analysis for the Constrained and Weighted Linear Least Squares Problem When Using the Weighted $QR$ Factorization