Using dual techniques to derive componentwise and mixed condition numbers for a linear functional of a linear least squares solution

Abstract

We prove duality results for adjoint operators and product norms in the framework of Euclidean spaces. We show how these results can be used to derive condition numbers especially when perturbations on data are measured componentwise relatively to the original data. We apply this technique to obtain formulas for componentwise and mixed condition numbers for a linear functional of a linear least squares solution. These expressions are closed when perturbations of the solution are measured using a componentwise norm or the in nity norm and we get an upper bound for the Euclidean norm.