It is important in practice when solving linear systems to have an economical method for estimating the condition number κ (A) of the matrix of coefficients. An algorithm involving O(n² ) arithmetic operations is described; it gives a reliable indication of the order of magnitude of κ (A).
No takes yet. Share an insight, caveat, or question.
Cline et al. (1979) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: