A note on backward errors for structured linear systems

DOI10.1002/NLA.422MaRDI QIDQ3599990zbMATH OpenOpenAlexFDO

Authors Ji-guang Sun

Publication date 9 February 2009

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.422

zbMATH Keywords

Karush-Kuhn-Tucker systemslinear least squaresKKT systemToeplitz systemstructured backward errorVandermonde systemstructured backward stabilityminimal perturbations

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06)

Recommendations

• Backward Error and Condition of Structured Linear Systems
• Structured backward errors in linearizations
• scientific article; zbMATH DE number 2221123
• Linearization estimates of the backward errors for least squares problems.
• Structured backward error and condition number for linear systems of the type A^* Ax = b
• A note on backward errors for Toeplitz systems
• Structured backward errors for generalized saddle point systems
• scientific article; zbMATH DE number 1961187
• Structured backward errors for two kinds of generalized saddle point systems

Cites work

• scientific article; zbMATH DE number 1243473 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Accuracy and Stability of Numerical Algorithms
• The weak and strong stability of algorithms in numerical linear algebra

Cited in

(13)

• Structured backward errors for generalized saddle point systems
• Condition numbers and backward perturbation bound for linear matrix equations.
• Structured backward errors in linearizations
• A note on backward errors for Toeplitz systems
• Structured backward errors for KKT systems
• Structured backward errors for a class of linear systems
• Structured backward error analysis for generalized saddle point problems
• Structured backward error and stopping criterion for the iterative solution of double saddle point system
• On normwise structured backward errors for the generalized saddle point systems
• The Componentwise Structured and Unstructured Backward Errors Can be Arbitrarily Far Apart
• scientific article; zbMATH DE number 2221123 (Why is no real title available?)
• Backward Error and Condition of Structured Linear Systems
• Comparing BE with P-SBE for certain structured linear systems

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A note on backward errors for structured linear systems

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