Partial condition number for the equality constrained linear least squares problem

DOI10.1007/s10092-017-0221-8zbMath1385.65032arXiv1603.08290OpenAlexW2964302903MaRDI QIDQ1697269

Shaoxin Wang, Hanyu Li

Publication date: 15 February 2018

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.08290

zbMATH Keywords

algorithmnumerical examplelinear least squares problemequality constraintprobabilistic spectral norm estimatorpartial condition numbersmall-sample statistical condition estimation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items

Backward error and condition number analysis for the indefinite linear least squares problem, A note on the condition number of the scaled total least squares problem, A contribution to the conditioning theory of the indefinite least squares problems, Sensitivity analysis for the generalized Cholesky block downdating problem, Structured condition numbers and statistical condition estimation for the \(LDU\) factorization, Condition numbers for a linear function of the solution to the constrained and weighted least squares problem and their statistical estimation, Condition numbers for a linear function of the solution of the linear least squares problem with equality constraints, On the condition number theory of the equality constrained indefinite least squares problem, Condition numbers for the K-weighted pseudoinverse and their statistical estimation, Conditioning theory of the equality constrained quadratic programming and its applications, Sensitivity analysis for the block Cholesky downdating problem

Uses Software

• LSQR
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some results on condition numbers of the scaled total least squares problem
• A contribution to the theory of condition
• 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
• On the condition number of linear least squares problems in a weighted Frobenius norm
• Probabilistic upper bounds for the matrix two-norm
• On mixed and componentwise condition numbers for indefinite least squares problem
• Mixed and componentwise condition numbers for rectangular structured matrices
• Condition numbers for structured least squares problems
• The Exact Condition Number of the Truncated Singular Value Solution of a Linear Ill-Posed Problem
• A Contribution to the Conditioning of the Total Least-Squares Problem
• Iterative Methods for Equality-Constrained Least Squares Problems
• Perturbation Theory for the Least Squares Problem with Linear Equality Constraints
• Towards a Generalized Singular Value Decomposition
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Backward Error and Condition of Structured Linear Systems
• Perturbation Theory for the Rank-Deficient Equality Constrained Least Squares Problem
• Generalizing the Singular Value Decomposition
• Small-Sample Statistical Condition Estimates for General Matrix Functions
• A Subspace Error Estimate for Linear Systems
• Structured Perturbations Part I: Normwise Distances
• Structured Perturbations Part II: Componentwise Distances
• A Partial Condition Number for Linear Least Squares Problems
• A Theory of Condition
• Calculating the Singular Values and Pseudo-Inverse of a Matrix