In this paper, we develop local discontinuous Galerkin method for the two-dimensional coupled system of incompressible miscible displacement problem. Optimal error estimates in $L^{\infty}(0, T; L^{2})$ for concentration $c$, $L^{2}(0, T; L^{2})$ for $\nabla c$ and $L^{\infty}(0, T; L^{2})$ for velocity ${\bf u}$ are derived. The main techniques in the analysis include the treatment of the inter-element jump terms which arise from the discontinuous nature of the numerical method, the nonlinearity, and the coupling of the models. The main difficulty is how to treat the inter-element discontinuities of two independent solution variables (one from the flow equation and the other from the transport equation) at cell interfaces. Numerical experiments are shown to demonstrate the theoretical results.

No abstract uploaded!

Finding the stationary states of a free energy functional is an important problem in phase field crystal (PFC) models. Many efforts have been devoted to designing numerical schemes with energy dissipation and mass conservation properties. However, most existing approaches are time-consuming due to the requirement of small effective step sizes. In this paper, we discretize the energy functional and propose efficient numerical algorithms for solving the constrained nonconvex minimization problem. A class of gradient-based approaches, which are the so-called adaptive accelerated Bregman proximal gradient (AA-BPG) methods, is proposed, and the convergence property is established without the global Lipschitz constant requirements. A practical Newton method is also designed to further accelerate the local convergence with convergence guarantee. One key feature of our algorithms is that the energy dissipation and mass conservation properties hold during the iteration process. Moreover, we develop a hybrid acceleration framework to accelerate the AA-BPG methods and most of the existing approaches through coupling with the practical Newton method. Extensive numerical experiments, including two three-dimensional periodic crystals in the Landau--Brazovskii (LB) model and a two-dimensional quasicrystal in the Lifshitz--Petrich (LP) model, demonstrate that our approaches have adaptive step sizes which lead to a significant acceleration over many existing methods when computing complex structures.

In the paper, we consider a continuation approach for the binary quadratic program (BQP) based on a class of NCP-functions. More specifically, we recast the BQP as an equivalent minimization and then seeks its global minimizer via a global continuation method. Such approach had been considered in [11] which is based on the FischerBurmeister function. We investigate this continuation approach again by using a more general function, called the generalized FischerBurmeister function. However, the theoretical background for such extension can not be easily carried over. Indeed, it needs some subtle analysis.

In this paper, we consider a class of optimization problems of minimizing a (at least) twice continuously dierentiable function (probably nonconvex) f(x) : Rn ! R over a product of multiple balls/spheres constraints. Upon rescaling the balls/spheres, we cast without loss of generality such class of minimization problems in the following form: (BCOP) 8>< >: min x2Rn f(x) s:t: ci(x) := kx[i]k2 􀀀 1 = 0; i 2 E; ci(x) := kx[i]k2 􀀀 1  0; i 2 I; where E = f1; 2; : : : ;m1g, I = fm1 + 1;m1 + 2; : : : ;mg, x[i] 2 Rpi , x = (xT [1]; xT [2]; : : : ; xT [m])T , n = Pm i=1 pi, and k
k stands for the `2 vector norm. Here, we introduce the notation x[i] 2 Rpi to represent the ith subvector of x 2 Rn and formulate the product of multiple ball/sphere constraints as a set of equality and inequality constraints. To simplify subsequent presentation, we call the above programming the ball/sphere constrained optimization problem (BCOP). We emphasize that this problem does not allow overlap among the variables x[i] and therefore the constraints are separable. However, these variables x[i] may be linked together through the objective function f(x).