2017
DOI: 10.48550/arxiv.1705.04340
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Preconditioning for Accurate Solutions of Linear Systems and Eigenvalue Problems

Abstract: This paper develops the preconditioning technique as a method to address the accuracy issue caused by ill-conditioning. Given a preconditioner M for an ill-conditioned linear system Ax = b, we show that, if the inverse of the preconditioner M −1 can be applied to vectors accurately, then the linear system can be solved accurately. A stability concept called inverse-equivalent accuracy is introduced to describe higher accuracy that is achieved and an error analysis will be presented. As an application, we use t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2021
2021
2021
2021

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 37 publications
0
1
0
Order By: Relevance
“…The fastest vertical mode, although being the most difficult to solve, has a relatively low condition number, C 0 ≃ 500 (corresponding to the current operational configuration) when compared to typical values encountered in recent literature (Ye, 2017, Soleymani, 2013 with typical values of ill-conditioned matrices larger than 10 10 . The remaining N i,i=1...N lev problems are even better conditioned and a very fast convergence using any iterative grid-point solver is expected for the majority of them, confirming the preconditioning effect of this vertical projection.…”
Section: Choice Of Strategymentioning
confidence: 84%
“…The fastest vertical mode, although being the most difficult to solve, has a relatively low condition number, C 0 ≃ 500 (corresponding to the current operational configuration) when compared to typical values encountered in recent literature (Ye, 2017, Soleymani, 2013 with typical values of ill-conditioned matrices larger than 10 10 . The remaining N i,i=1...N lev problems are even better conditioned and a very fast convergence using any iterative grid-point solver is expected for the majority of them, confirming the preconditioning effect of this vertical projection.…”
Section: Choice Of Strategymentioning
confidence: 84%