The structured sensitivity of Vandermonde-like systems (Q1203409)

The authors consider structured matrices which are generated by a set of real-valued functions \(\{p_{ij}\}^ n_{i,j=0}\). If a set of real parameters \(a_ 0\leq a_ 1\leq\cdots\leq a_ n\) is given such a matrix is defined by \((V[a])_{ij}=p_{ij}[a_ j]\). Condition numbers that measure the componentwise sensitivity of the associated primal and dual solutions to small componentwise perturbations in the parameters and in the right-hand side are defined. For the condition number based on the infinity norm an exact expression is derived, and in the case of other vector norms upper bounds of the condition numbers are given. Furthermore, the computation of the corresponding backward errors is discussed. Finally, exact componentwise condition numbers for the matrix inversion and the least squares problem are derived.