Commun. Comput. Phys., 9 (2011), pp. 607-626.

Extrapolation-Based Acceleration of Iterative Solvers: Application to Simulation of 3D Flows

Leopold Grinberg 1*, George Em Karniadakis 1

1 Division of Applied Mathematics, Brown University, Providence 02912, USA.

Received 30 November 2009; Accepted (in revised version) 8 April 2010
Available online 17 September 2010


We investigate the effectiveness of two extrapolation-based methods aiming to approximate the initial state required by an iterative solver in simulations of unsteady flow problems. The methods lead to about a ten-fold reduction in the iteration count while requiring only negligible computational overhead. They are particularly suitable for parallel computing since they are based almost exclusively on data stored locally on each processor. Performance has been evaluated in simulations of turbulent flow in a stenosed carotid artery and also in laminar flow in a very large domain containing the human intracranial arterial tree.

AMS subject classifications: 52B10, 65D18, 68U05, 68U07

Notice: Undefined variable: pac in /var/www/html/issue/abstract/readabs.php on line 164
Key words: High-order methods, POD, CFD, low-energy preconditioner.

*Corresponding author.
Email: (L. Grinberg), (G. E. Karniadakis)

The Global Science Journal