480 research outputs found

    Preconditioning nonlocal multi-phase flow

    Get PDF
    We propose an efficient solver for saddle point problems arising from finite element approximations of nonlocal multi-phase Allen-Cahn variational inequalities. The solver is seen to behave mesh independently and to have only a very mild dependence on the number of phase field variables. In addition we prove convergence, in three GMRES iterations, of the approximation of the two phase problem, regardless of mesh size or interfacial width. Numerical results are presented that illustrate the competitiveness of this approach

    An efficient implementation of an implicit FEM scheme for fractional-in-space reaction-diffusion equations

    Get PDF
    Fractional differential equations are becoming increasingly used as a modelling tool for processes with anomalous diffusion or spatial heterogeneity. However, the presence of a fractional differential operator causes memory (time fractional) or nonlocality (space fractional) issues, which impose a number of computational constraints. In this paper we develop efficient, scalable techniques for solving fractional-in-space reaction diffusion equations using the finite element method on both structured and unstructured grids, and robust techniques for computing the fractional power of a matrix times a vector. Our approach is show-cased by solving the fractional Fisher and fractional Allen-Cahn reaction-diffusion equations in two and three spatial dimensions, and analysing the speed of the travelling wave and size of the interface in terms of the fractional power of the underlying Laplacian operator

    Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements

    Get PDF
    We consider the e�cient solution of the Cahn-Hilliard variational inequality using an implicit time discretization, which is formulated as an optimal control problem with pointwise constraints on the control. By applying a semi-smooth Newton method combined with a Moreau-Yosida regularization technique for handling the control constraints we show superlinear convergence in function space. At the heart of this method lies the solution of large and sparse linear systems for which we propose the use of preconditioned Krylov subspace solvers using an e�ective Schur complement approximation. Numerical results illustrate the competitiveness of this approach
    • …
    corecore