Title | ||
---|---|---|
A Comparative Analysis of Krylov Solvers for Three-Dimensional Simulations of Borehole Sensors |
Abstract | ||
---|---|---|
We perform a comparative analysis of three Krylov subspace methods, viz., the restarted generalized minimum residual (RGMRES), the conjugate gradient squared (CGS), and the stabilized biconjugate gradient (Bi-CGSTAB), for solving large non-Hermitian sparse linear systems arising from the 3-D finite-volume modeling of electromagnetic borehole sensors in complex earth formations. Incomplete LU factorization and symmetric successive overrelaxation preconditioning strategies are used to speed up the convergence rate. We compare these algorithms in terms of accuracy, convergence rate, and overall CPU time. Results show that CGS has a highly irregular convergence behavior, whereas RGMRES and Bi-CGSTAB provide similar numerical accuracy. However, the convergence rate and CPU time of the latter depend on the borehole sensor geometry and on the type of preconditioner adopted. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/LGRS.2010.2051941 | Geoscience and Remote Sensing Letters, IEEE |
Keywords | Field | DocType |
convergence of numerical methods,finite volume methods,geophysical equipment,geophysical techniques,geophysics computing,gradient methods,minimisation,rock magnetism,3D finite volume modeling,Bi-CGSTAB,Krylov solver,RGMRES,algorithm CPU time,algorithm accuracy,algorithm convergence rate,borehole sensor 3D simulations,complex earth formations,conjugate gradient squared,electromagnetic borehole sensors,incomplete LU factorization,nonHermitian sparse linear systems,restarted generalized minimum residual,stabilized biconjugate gradient,symmetric successive overrelaxation,Borehole sensors,finite volume,iterative methods,well logging | Krylov subspace,Applied mathematics,Rate of convergence,Incomplete LU factorization,Artificial intelligence,Biconjugate gradient method,Conjugate residual method,Computer vision,Mathematical optimization,Preconditioner,Biconjugate gradient stabilized method,Iterative method,Mathematics | Journal |
Volume | Issue | ISSN |
8 | 1 | 1545-598X |
Citations | PageRank | References |
2 | 0.40 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marcela S. Novo | 1 | 11 | 1.55 |
Luiz C. da Silva | 2 | 2 | 0.74 |
Fernando L. Teixeira | 3 | 97 | 16.97 |