Solution of the Helmholtz problem using the preconditioned low-rank approximation technique

K. V. Voronin ; S. A. Solovyev

Numerical methods and programming, Tome 16 (2015) no. 2, pp. 268-280.

Résumé

An algorithm for solving the Helmholtz problem in 3D heterogeneous media using the low-rank approximation technique is proposed. This technique is applied as a preconditioner for two different iterative processes: an iterative refinement and BiCGStab. The iterative refinement approach is known to be very simple and straightforward but can suffer from the lack of convergence; BiCGStab is more stable and more sophisticated as well. A dependence of the convergence rate on low-rank approximation quality is studied for these iterative processes. For typical problems of seismic exploration, it is shown that, starting with some low-rank accuracy, the convergence rate of the iterative refinement is very similar to BiCGStab. Therefore, it is preferable to use the more efficient iterative refinement method. Numerical experiments also show that, for reasonable (from the practical standpoint) low-rank accuracy, the proposed method provides three times performance gain (for sequential code) and reduces the memory usage up to a factor of two in comparison with the Intel MKL PARDISO high performance direct solver.

Détail

Keywords: 3D Helmholtz problem, algorithms for sparse systems of linear algebraic equations, Gaussian elimination method, low-rank approximation, HSS matrix representation, BiCGStab method, iterative refinement.