SearcharxivSearch

arXiv subjects

Andrew Wathen

Publications and source records attributed to Andrew Wathen.

3 recordsLinked to original sources

Multipreconditioning with application to two-phase incompressible Navier-Stokes flow

We consider the use of multipreconditioning to solve linear systems when more than one preconditioner is available but the optimal choice is not known. In particular, we consider a selective multipreconditioned GMRES algorithm where we incorporate a weighting that allows us to prefer one preconditioner over another. Our target application lies in the simulation of incompressible two-phase flow. Since it is not always known if a preconditioner will perform well within all regimes found in a simulation, we also consider robustness of the multipreconditioning to a poorly performing preconditioner. Overall, we obtain promising results with the approach.

math.NA

A Note on Parallel Preconditioning for All-At-Once Evolutionary PDEs

McDonald, Pestana and Wathen (SIAM J. Sci. Comput. 40(2), pp. A2012-A1033, 2018) present a method for preconditioning of time-dependent PDEs via approximation by a nearby time-periodic problem, that is, they employ circulant-related matrices as preconditioners for the non-symmetric block Toeplitz matrices which arise from an all-at-once formulation. They suggest that such an approach might be efficiently implemented in parallel. In this short article, we present parallel numerical results for their preconditioner which exhibit strong scaling. We also extend their preconditioner via a Neumann series approach, which also allows for efficient parallel execution. Our simple implementation (in C++ and MPI) is available at the Git repository PARALAAOMPI. https://github.com/anthonyjamesgoddard/PARALAAOMPI

math.NA

Preconditioners for Two-Phase Incompressible Navier-Stokes Flow

We consider iterative methods for solving the linearised Navier-Stokes equations arising from two-phase flow problems and the efficient preconditioning of such systems when using mixed finite element methods. Our target application is simulation within the Proteus toolkit; in particular, we will give results for a dynamic dam-break problem in 2D. We focus on a preconditioner motivated by approximate commutators which has proved effective, displaying mesh-independent convergence for the constant coefficient single-phase Navier-Stokes equations. This approach is known as the "pressure convection-diffusion" (PCD) preconditioner [H. C. Elman, D. J. Silvester and A. J. Wathen, Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics, second ed., Oxford University Press, 2014]. However, the original technique fails to give comparable performance in its given form when applied to variable coefficient Navier-Stokes systems such as those arising in two-phase flow models. Here we develop a generalisation of this preconditioner appropriate for two-phase flow, requiring a new form for PCD. We omit considerations of boundary conditions to focus on the key features of two-phase flow. Before considering our target application, we present numerical results within the controlled setting of a simplified problem using a variety of different mixed elements. We compare these results with those for a straightforward extension to another commutator-based method known as the "least-squares commutator" (LSC) preconditioner, a technique also discussed in the aforementioned reference. We demonstrate that favourable properties of the original PCD and LSC preconditioners (without boundary adjustments) are retained with the new preconditioners in the two-phase situation.

math.NA