The structured sensitivity of Vandermonde-like systems

S.G. Bartels, D.J. Higham

Research output: Contribution to journalArticle

10 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)17-33
Number of pages16
JournalNumerische Mathematik
Volume62
DOIs
Publication statusPublished - Dec 1992

Keywords

  • Vandermonde matrices
  • numerical mathematics
  • structured matrices
  • Vandermonde
  • vectors

Fingerprint Dive into the research topics of 'The structured sensitivity of Vandermonde-like systems'. Together they form a unique fingerprint.

  • Cite this