Condition Numbers for a Linear Function of the Solution to the Constrained and Weighted Least Squares Problem and Their Statistical Estimation

Abstract

In this paper, we consider the condition number theory for a linear function of the solution to the constrained and weighted least squares problem. We first present two explicit expressions without Kronecker product of normwise condition number using the classical method for condition numbers. Then, we derive the explicit expression of mixed and componentwise condition numbers by the dual techniques. To estimate these condition numbers with high reliability, we choose the probabilistic spectral norm estimator and the small-sample statistical condition estimation method and devise three algorithms. Numerical experiments are provided to illustrate the obtained results.