Name
Abstract | ||
|---|---|---|
We focus on robust and efficient iterative solvers for the pressure Poisson equation in incompressible Navier-Stokes problems. Preconditioned Krylov subspace methods are popular for these problems, with BiCGStab and GMRES(m) most frequently used for nonsymmetric systems. BiCGStab is popular because it has cheap iterations, but it may fail for stiff problems, especially early on as the initial guess is far from the solution. Restarted GMRES is better, more robust, in this phase, but restarting may lead to very slow convergence. Therefore, we evaluate the rGCROT method for these systems. This method recycles a selected subspace of the search space (called recycle space) after a restart. This generally improves the convergence drastically compared with GMRES(m). Recycling subspaces is also advantageous for subsequent linear systems, if the matrix changes slowly or is constant. However, rGCROT iterations are still expensive in memory and computation time compared with those of BiCGStab. Hence, we propose a new, hybrid approach that combines the cheap iterations of BiCGStab with the robustness of rGCROT. For the first few time steps the algorithm uses rGCROT and builds an effective recycle space, and then it recycles that space in the rBiCGStab solver.We evaluate rGCROT on a turbulent channel flow problem, and we evaluate both rGCROT and the new, hybrid combination of rGCROT and rBiCGStab on a porous medium flow problem. We see substantial performance gains for both the problems. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1016/j.jcp.2015.09.040 | Journal of Computational Physics |
Keywords | Field | DocType |
Linear solver,Krylov subspace recycling,CFD,Preconditioner,Recycling GCROT,Recycling BiCGStab | Krylov subspace,Mathematical optimization,Preconditioner,Generalized minimal residual method,Biconjugate gradient stabilized method,Subspace topology,Linear subspace,Robustness (computer science),Solver,Mathematics | Journal |
Volume | Issue | ISSN |
303 | C | 0021-9991 |
Citations | PageRank | References |
5 | 0.67 | 11 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Amit Amritkar | 1 | 21 | 3.22 |
| Eric de Sturler | 2 | 398 | 27.32 |
| Katarzyna Swirydowicz | 3 | 5 | 1.35 |
| Danesh K. Tafti | 4 | 36 | 6.77 |
| Kapil Ahuja | 5 | 29 | 8.51 |