Title | ||
---|---|---|
A variant of IDRstab with reliable update strategies for solving sparse linear systems. |
Abstract | ||
---|---|---|
The IDRStab method is often more effective than the IDR(s) method and the BiCGstab(@?) method for solving large nonsymmetric linear systems. IDRStab can have a large so-called residual gap: the convergence of recursively computed residual norms does not coincide with that of explicitly computed residual norms because of the influence of rounding errors. We therefore propose an alternative recursion formula for updating the residuals to narrow the residual gap. The formula requires extra matrix-vector multiplications, but we reduce total computational costs by giving an alternative implementation which reduces the number of vector updates. Numerical experiments show that the alternative recursion formula reliably reduces the residual gap, and that our proposed variant of IDRStab is effective for sparse linear systems. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1016/j.cam.2013.08.028 | J. Computational Applied Mathematics |
Keywords | Field | DocType |
alternative implementation,large nonsymmetric linear system,idrstab method,residual norm,large so-called residual gap,sparse linear system,extra matrix-vector multiplication,alternative recursion formula,recursively computed residual norm,residual gap,reliable update strategy,linear systems | Convergence (routing),Residual,Mathematical optimization,Linear system,Biconjugate gradient stabilized method,Mathematical analysis,Algorithm,Rounding,Recursion,Mathematics | Journal |
Volume | ISSN | Citations |
259 | 0377-0427 | 3 |
PageRank | References | Authors |
0.54 | 9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kensuke Aihara | 1 | 7 | 2.82 |
Kuniyoshi Abe | 2 | 17 | 5.45 |
Emiko Ishiwata | 3 | 34 | 9.71 |