Effective condition number and its applications (Q5962003)
From MaRDI portal
scientific article; zbMATH DE number 5786368
Language | Label | Description | Also known as |
---|---|---|---|
English | Effective condition number and its applications |
scientific article; zbMATH DE number 5786368 |
Statements
Effective condition number and its applications (English)
0 references
16 September 2010
0 references
For a linear system of equations \(Ax = b\), with a nonsingular \(n\times n\) matrix \(A\), it is well known that the standard condition number of \(A\) might overestimate the actual sensitivity of the solution \(x\) with respect to perturbations, in particular if the right-hand side \(b\) is perturbed to a much larger extent than \(A\). In such a setting, the so called effective condition number \(\|b\| / ( \sigma_{\min} \|x\| )\) can be expected to provide tighter estimates. The paper under review addresses an analogous question for overdetermined linear systems of the form \(Fx = b\) with an \(m\times n\) matrix \(F\), \(m\geq n\). The notion of effective condition number is extended and leads to an expression which requires the computation of the left singular vectors and singular values of \(F\). A forward error bound based on this effective condition number is derived, which is demonstrated to be much tighter than the traditional bound for the so called Motz problem discretized by a Trefftz method.
0 references
stability analysis
0 references
effective condition number
0 references
collocation Trefftz method
0 references
Motz's problem
0 references
overdetermined linear systems
0 references
singular vectors
0 references
singular values
0 references
error bound
0 references
0 references
0 references
0 references