Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

The structured sensitivity of Vandermonde-like systems

Bartels, S.G. and Higham, D.J. (1992) The structured sensitivity of Vandermonde-like systems. Numerische Mathematik, 62. pp. 17-33. ISSN 0029-599X

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

We consider a general class of structured matrices that includes (possibly confluent) Vandermonde and Vandermonde-like matrices. Here the entries in the matrix depend nonlinearly upon a vector of parameters. We define, 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. Convenient expressions are derived for the infinity norm based condition numbers, and order-of-magnitude estimates are given for condition numbers defined in terms of a general vector norm. We then discuss the computation of the corresponding backward errors. After linearising the constraints, we derive an exact expression for the infinity norm dual backward error and show that the corresponding primal backward error is given by the minimum infinity-norm solution of an underdetermined linear system. Exact componentwise condition numbers are also derived for matrix inversion and the least squares problem, and the linearised least squares backward error is characterised.

Item type: Article
ID code: 202
Keywords: Vandermonde matrices, numerical mathematics, structured matrices, Vandermonde, vectors, Mathematics, Computational Mathematics, Applied Mathematics
Subjects: Science > Mathematics
Department: Faculty of Science > Mathematics and Statistics
Related URLs:
    Depositing user: Ms Sarah Scott
    Date Deposited: 14 Mar 2006
    Last modified: 04 Sep 2014 09:53
    URI: http://strathprints.strath.ac.uk/id/eprint/202

    Actions (login required)

    View Item