2008
DOI: 10.1002/nla.570
|View full text |Cite
|
Sign up to set email alerts
|

Applications of statistical condition estimation to the solution of linear systems

Abstract: SUMMARYThis paper discusses some applications of statistical condition estimation (SCE) to the problem of solving linear systems. Specifically, triangular and bidiagonal matrices are studied in some detail as typical of structured matrices. Such a structure, when properly respected, leads to condition estimates that are much less conservative compared with traditional non-statistical methods of condition estimation. Some examples of linear systems and Sylvester equations are presented. Vandermonde and Cauchy m… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
8
0

Year Published

2011
2011
2021
2021

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 19 publications
(8 citation statements)
references
References 32 publications
0
8
0
Order By: Relevance
“…For a detailed discussion of condition number estimation, see the survey paper by Higham [37] and the references therein. More recent work includes Laub and Xia [50].…”
Section: Condition Number Estimationmentioning
confidence: 99%
“…For a detailed discussion of condition number estimation, see the survey paper by Higham [37] and the references therein. More recent work includes Laub and Xia [50].…”
Section: Condition Number Estimationmentioning
confidence: 99%
“…For the partial mixed and componentwise condition numbers, we consider the SSCE method [19,27], which has been used to estimate the condition numbers for the linear systems, the LLS problem, the matrix equations et al (e.g., [4,12,28,29,30]). As done in the aforementioned references, we devise Algorithm 3 to estimate the condition numbers κ mILS (A, b) and κ cILS in (3.18) and (3.19).…”
Section: Estimating Condition Numbers Under ∞-Normmentioning
confidence: 99%
“…The SCE, proposed by Kenny and Laub [23], is an efficient method for estimating the condition numbers for linear systems [25,26], linear least squares problems [24], the Tikhonov regularization problem [10], the total least squares problem [11], eigenvalue problems [28], roots of polynomials [27], etc. Diao et al [9,12,13] applied the SCE to the (generalized) Sylvester equations.…”
Section: Introductionmentioning
confidence: 99%