Fast and Stable Schemes for Phase Fields Models

We propose and analyse new stabilized time marching schemes for Phase Fields model such as Allen-Cahn and Cahn-Hillard equations, when discretized in space with high order finite differences compact schemes. The stabilization applies to semi-implicit schemes for which the linear part is simplified using sparse pre-conditioners. The new methods allow to significant obtain a gain of CPU time. The numerical illustrations we give concern applications on pattern dynamics and on image processing (inpainting, segmentation) in two and three dimension cases

Energy preserving model order reduction of the nonlinear Schr\"odinger equation

An energy preserving reduced order model is developed for two dimensional nonlinear Schr\"odinger equation (NLSE) with plane wave solutions and with an external potential. The NLSE is discretized in space by the symmetric interior penalty discontinuous Galerkin (SIPG) method. The resulting system of Hamiltonian ordinary differential equations are integrated in time by the energy preserving average vector field (AVF) method. The mass and energy preserving reduced order model (ROM) is constructed by proper orthogonal decomposition (POD) Galerkin projection. The nonlinearities are computed for the ROM efficiently by discrete empirical interpolation method (DEIM) and dynamic mode decomposition (DMD). Preservation of the semi-discrete energy and mass are shown for the full order model (FOM) and for the ROM which ensures the long term stability of the solutions. Numerical simulations illustrate the preservation of the energy and mass in the reduced order model for the two dimensional NLSE with and without the external potential. The POD-DMD makes a remarkable improvement in computational speed-up over the POD-DEIM. Both methods approximate accurately the FOM, whereas POD-DEIM is more accurate than the POD-DMD

Exponential integrators: tensor structured problems and applications

The solution of stiff systems of Ordinary Differential Equations (ODEs), that typically arise after spatial discretization of many important evolutionary Partial Differential Equations (PDEs), constitutes a topic of wide interest in numerical analysis. A prominent way to numerically integrate such systems involves using exponential integrators. In general, these kinds of schemes do not require the solution of (non)linear systems but rather the action of the matrix exponential and of some specific exponential-like functions (known in the literature as phi-functions). In this PhD thesis we aim at presenting efficient tensor-based tools to approximate such actions, both from a theoretical and from a practical point of view, when the problem has an underlying Kronecker sum structure. Moreover, we investigate the application of exponential integrators to compute numerical solutions of important equations in various fields, such as plasma physics, mean-field optimal control and computational chemistry. In any case, we provide several numerical examples and we perform extensive simulations, eventually exploiting modern hardware architectures such as multi-core Central Processing Units (CPUs) and Graphic Processing Units (GPUs). The results globally show the effectiveness and the superiority of the different approaches proposed

Proceedings of minisemester on evolution of interfaces, Sapporo 2010

conf: Special Project A, Proceedings of minisemester on evolution of interfaces, Sapporo (Department of Mathematics, Hokkaido University, July 12- August 13, 2010

Computational methods for Cahn-Hilliard variational inequalities

We consider the non-standard fourth order parabolic Cahn-Hilliard variational inequality with constant as well as non-constant diffusional mobility. We propose a primal-dual active set method as solution technique for the discrete variational inequality given by a (semi-)implicit Euler discretization in time and linear finite elements in space. We show local convergence of the method by reinterpretation as a semi-smooth Newton method. The discrete saddle point system arising in each iteration step is handled by either a Gauss-Seidel type method, the application of a multi-frontal direct solver or a preconditioned conjugate gradient method applied to the Schur complement. Finally we show the efficiency of the method and the preconditioning with several numerical simulations

High-order numerical methods for integral fractional Laplacian: algorithm and analysis

The fractional Laplacian is a promising mathematical tool due to its ability to capture the anomalous diffusion and model the complex physical phenomenon with long-range interaction, such as fractional quantum mechanics, image processing, jump process, etc. One of the important applications of fractional Laplacian is a turbulence intermittency model of fractional Navier-Stokes equation which is derived from Boltzmann\u27s theory. However, the efficient computation of this model on bounded domains is challenging as highly accurate and efficient numerical methods are not yet available. The bottleneck for efficient computation lies in the low accuracy and high computational cost of discretizing the fractional Laplacian operator. Although many state-of-the-art numerical methods have been proposed and some progress has been made for the existing numerical methods to achieve quasi-optimal complexity, some issues are still fully unresolved: i) Due to nonlocal nature of the fractional Laplacian, the implementation of the algorithm is still complicated and the computational cost for preparation of algorithms is still high, e.g., as pointed out by Acosta et al \cite{AcostaBB17} \u27Over 99\% of the CPU time is devoted to assembly routine\u27 for finite element method; ii) Due to the intrinsic singularity of the fractional Laplacian, the convergence orders in the literature are still unsatisfactory for many applications including turbulence intermittency simulations. To reduce the complexity and computational cost, we consider two numerical methods, finite difference and spectral method with quasi-linear complexity, which are summarized as follows. We develop spectral Galerkin methods to accurately solve the fractional advection-diffusion-reaction equations and apply the method to fractional Navier-Stokes equations. In spectral methods on a ball, the evaluation of fractional Laplacian operator can be straightforward thanks to the pseudo-eigen relation. For general smooth computational domains, we propose the use of spectral methods enriched by singular functions which characterize the inherent boundary singularity of the fractional Laplacian. We develop a simple and easy-to-implement fractional centered difference approximation to the fractional Laplacian on a uniform mesh using generating functions. The weights or coefficients of the fractional centered formula can be readily computed using the fast Fourier transform. Together with singularity subtraction, we propose high-order finite difference methods without any graded mesh. With the use of the presented results, it may be possible to solve fractional Navier-Stokes equations, fractional quantum Schrodinger equations, and stochastic fractional equations with high accuracy. All numerical simulations will be accompanied by stability and convergence analysis