Average condition number for solving linear equations

DOI10.1016/0024-3795(86)90266-1MaRDI QIDQ1082774zbMATH OpenOpenAlexFDO

Authors B. George

Publication date 1986

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(86)90266-1

zbMATH Keywords

spectral normFrobenius normworst caseaverage condition numberdisturbed system

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Recommendations

• Average number of roots of systems of equations
• Condition numbers for a linear function of the solution of the linear least squares problem with equality constraints
• Approximate Solutions of the Linear Equation
• Approximate solution of systems of linear equations†
• A Partial Condition Number for Linear Least Squares Problems
• scientific article; zbMATH DE number 1179597
• Condition number for weighted linear least squares problem
• Solutions to linear equations depending on a parameter
• Partial condition number for the equality constrained linear least squares problem

Cites work

• scientific article; zbMATH DE number 3183375 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• scientific article; zbMATH DE number 3567411 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Complexity theory of numerical linear algebra
• Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average
• Iterative Refinement Implies Numerical Stability for Gaussian Elimination

Cited in

(5)

• Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems
• Invertibility of random fredholm operators
• Condition numbers of random matrices
• Probabilistic analyses of condition numbers
• Stochastic perturbations and smooth condition numbers

This page was built for publication: Average condition number for solving linear equations

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