The structured sensitivity of Vandermonde-like systems

DOI10.1007/BF01396218MaRDI QIDQ1203409zbMATH OpenFDO

Authors Sven G. Bartels, Desmond J. Higham

Publication date 8 February 1993

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/133640

zbMATH Keywords

least squaresperturbationscondition numbersmatrix inversionVandermonde-like matricesbackward errors

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Recommendations

• The structural index of sensitivity equation systems
• Sensitivity analysis for variational systems
• Sensitivity to perturbations in variable structure systems
• Sensitivity analysis for systems with structured uncertainty
• Bounds for the Structured Backward Errors of Vandermonde Systems
• scientific article; zbMATH DE number 4202118
• scientific article; zbMATH DE number 4003993
• Sensitivity and strong sensitivity on induced dynamical systems
• Sensitivity analysis of linear systems—a structural approach
• Structural state space sensitivity in linear systems

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 4186994 (Why is no real title available?)
• Associated Polynomials and Uniform Methods for the Solution of Linear Problems
• Backward Error and Condition of Structured Linear Systems
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Component-wise perturbation analysis and error bounds for linear least squares solutions
• Componentwise perturbation theory for linear systems with multiple right- hand sides
• Condition Estimates
• Convergence of a subgradient method for computing the bound norm of matrices
• Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems
• FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
• Matrix Analysis
• New condition numbers for matrices and linear systems
• Scaling for Numerical Stability in Gaussian Elimination
• Solution of Vandermonde systems of equations
• Solving Sparse Linear Systems with Sparse Backward Error
• Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
• The Strong Stability of Algorithms for Solving Symmetric Linear Systems

Cited in

(9)

• Structured mixed and componentwise condition numbers of some structured matrices
• Inversion error, condition number, and approximate inverses of uncertain matrices
• Structured condition numbers of structured Tikhonov regularization problem and their estimations
• Mixed, Componentwise, and Structured Condition Numbers
• A priori estimates on the structured conditioning of Cauchy and Vandermonde matrices
• Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
• On the accuracy of Prony's method for recovery of exponential sums with closely spaced exponents
• The condition of Steffensen's acceleration in several variables
• Effectively Well-Conditioned Linear Systems

Describes a project that uses

Uses Software

• CONEST
• SONEST
• Algorithm 674

This page was built for publication: The structured sensitivity of Vandermonde-like systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1203409)