Abstract:The condition number of a linear function of the indefinite least squares solution is called the partial condition number for the indefinite least squares problem. In this paper, based on a new and very general condition number which can be called the unified condition number, the expression of the partial unified condition number is first presented when the data space is measured by the general weighted product norm. Then, by setting the specific norms and weight parameters, we obtain the expressions of the partial normwise, mixed and componentwise condition numbers. Moreover, the corresponding structured partial condition numbers are also taken into consideration when the problem is structured, whose expressions are given. Considering the connections between the indefinite and total least squares problems, we derive the (structured) partial condition numbers for the latter, which generalize the ones in the literature. To estimate these condition numbers effectively and reliably, the probabilistic spectral norm estimator and the small-sample statistical condition estimation method are applied and three related algorithms are devised. Finally, the obtained results are illustrated by numerical experiments.

Estimates of the spectral condition number

Spectral Condition-Number Estimation of Large Sparse Matrices

Maximum of the resolvent over matrices with given spectrum

Estimating the Condition Number for Multivariate Interpolation Problems

Multiscale estimates for the condition number of non-harmonic Fourier matrices

Condition Numbers for the Outer Inverse and Constrained Singular Linear System

On the Frobenius norm of the inverse of a non-negative matrix

Bounds for eigenvalues and condition numbers in the p-version of the finite element method

Condition Numbers for the K-weighted Pseudoinverse and Their Statistical Estimation

Asymptotically Optimal Lower Bounds for the Condition Number of a Real Vandermonde Matrix

Condition number related with generalized inverse AT,S(2) and constrained linear systems

Condition numbers for real eigenvalues of real elliptic ensemble: weak non-normality at the edge

Probabilistic bounds on best rank-1 approximation ratio

Bounds for the spectral radius of nonnegative matrices

Mixed, Componentwise Condition Numbers and Small Sample Statistical Condition Estimation for Generalized Spectral Projections and Matrix Sign Functions

Bounds for the Relative and Absolute Spectral Variations of Matrices

On the partial condition numbers for the indefinite least squares problem

Upper bounds for the spectral radius of matrices having the Perron–Frobenius property

Estimates for Bounds of Some Numerical Characters of Matrices

On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems