The structured sensitivity of Vandermonde-like systems (Q1203409)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The structured sensitivity of Vandermonde-like systems
scientific article

    Statements

    The structured sensitivity of Vandermonde-like systems (English)
    0 references
    0 references
    0 references
    8 February 1993
    0 references
    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.
    0 references
    Vandermonde-like matrices
    0 references
    condition numbers
    0 references
    perturbations
    0 references
    backward errors
    0 references
    matrix inversion
    0 references
    least squares
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references