Condition numbers for the K-weighted pseudoinverse and their statistical estimation

Abstract

The explicit expressions of normwise, mixed and componentwise condition numbers for the K-weighted pseudoinverse are first presented. With the intermediate result, i.e. the derivative of , we can recover the explicit expressions of condition numbers for solution of least squares problem with equality constraint. Then, we investigate the statistical estimation of condition numbers of using the probabilistic spectral norm estimator and the small-sample statistical condition estimation method, and devise three algorithms. Finally, numerical examples are provided to illustrate these results.