We present an efficient, unconditionally stable, and accurate numerical method for the solution of the Gross-Pitaevskii equation. We begin with an introduction on the gradient flow with discrete normalization (GFDN) for computing stationary states of a nonconvex minimization problem. Then we present a new numerical method, CFDM-AIF method, which combines compact finite difference method (CFDM) in space and array-representation integration factor (AIF) method in time. The key features of our methods are as follows: (i) the fourth-order accuracy in space andrth ( r≥2 ) accuracy in time which can be achieved and (ii) the significant reduction of storage and CPU cost because of array-representation technique for efficient handling of exponential matrices. The CFDM-AIF method is implemented to investigate the ground and first excited state solutions of the Gross-Pitaevskii equation in two-dimensional (2D) and three-dimensional (3D) Bose-Einstein condensates (BECs). Numerical results are presented to demonstrate the validity, accuracy, and efficiency of the CFDM-AIF method.
We present an efficient, unconditionally stable, and accurate numerical method for the solution of the Gross-Pitaevskii equation. We begin with an introduction on the gradient flow with discrete normalization (GFDN) for computing stationary states of a nonconvex minimization problem. Then we present a new numerical method, CFDM-AIF method, which combines compact finite difference method (CFDM) in space and array-representation integration factor (AIF) method in time. The key features of our methods are as follows: (i) the fourth-order accuracy in space andrth ( r≥2 ) accuracy in time which can be achieved and (ii) the significant reduction of storage and CPU cost because of array-representation technique for efficient handling of exponential matrices. The CFDM-AIF method is implemented to investigate the ground and first excited state solutions of the Gross-Pitaevskii equation in two-dimensional (2D) and three-dimensional (3D) Bose-Einstein condensates (BECs). Numerical results are presented to demonstrate the validity, accuracy, and efficiency of the CFDM-AIF method.
We numerically study the nonlocal Gross–Pitaevskii equation (NGPE) which describes the dynamics of Bose–Einstein condensates (BEC) with dipole–dipole interaction at extremely low temperature. In preparation for the numerics, first we reformulate the dimensionless NGPE into a Schrödinger–Poisson system. Then, we discretize the three-dimensional Schrödinger–Poisson system in space by a sixth-order compact finite difference method and in time by a splitting technique. By means of three-dimensional discrete fast Sine transform, we develop a fast solver for the resulting discretized system. Finally, we present numerical examples in three dimensions to demonstrate the power of the numerical methods and to discuss some physics of dipolar BEC. The merits of the proposed method for the NGPE are that it is fast and unconditionally stable. Moreover, the method is of spectral-like accuracy in space, and conserves the particle number and the energy of the system in the discretized level.
The normalized gradient flow, i.e., the gradient flow with discrete normalization (GFDN) introduced in [W. Bao and Q. Du, SIAM J. Sci. Comput., 25 (2004), pp. 1674--1697] or the imaginary time evolution method is one of the most popular techniques for computing the ground states of Bose--Einstein condensates (BECs). In this paper, we revisit the time discretizations for the GFDN and its generalization to the multicomponent BECs. Several widely used time discretizations are demonstrated to be not accurate for computing the ground state solution in the general case, especially for the multicomponent BECs with two or more constraints even for the most accepted linearized backward Euler schemes. More precisely, these schemes usually converge to a solution with an error depending on the time step size. To accurately and efficiently compute the ground state solution of BECs, we propose the gradient flow with Lagrange multiplier (GFLM) method which can be viewed as the modified GFDN by introducing the explicit Lagrange multiplier terms or an approximation of the continuous normalized gradient flow. Through analysis and numerical computation, we clarify that, in order to accurately compute the ground state solution, the GFDN method must be discretized in very special ways in time such as the linearized backward Euler scheme, while the GFLM can be discretized by various schemes and works for multicomponent BEC with multiple constraints. We propose a simple backward-forward Euler scheme to discretize the GFLM, where only a linear system with constant coefficients needs to be solved at each time step. Taking the spin-1 BEC as an example, we demonstrate how the traditional GFDN approach fails in computing the ground state solution of general multicomponent BECs accurately. The proposed GFLM with backward-forward Euler discretization is shown to be accurate and efficient. Extensive numerical results are provided to verify our claims.
We propose efficient and accurate numerical methods for computing the ground state and dynamics of the dipolar Bose-Einstein condensates utilising a newly developed dipole-dipole interaction (DDI) solver that is implemented with the non-uniform fast Fourier transform (NUFFT) algorithm. We begin with the three-dimensional (3D) Gross-Pitaevskii equation (GPE) with a DDI term and present the corresponding two-dimensional (2D) model under a strongly anisotropic confining potential. Different from existing methods, the NUFFT based DDI solver removes the singularity by adopting the spherical/polar coordinates in the Fourier space in 3D/2D, respectively, thus it can achieve spectral accuracy in space and simultaneously maintain high efficiency by making full use of FFT and NUFFT whenever it is necessary and/or needed. Then, we incorporate this solver into existing successful methods for computing the ground state and dynamics of GPE with a DDI for dipolar BEC. Extensive numerical comparisons with existing methods are carried out for computing the DDI, ground states and dynamics of the dipolar BEC. Numerical results show that our new methods outperform existing methods in terms of both accuracy and efficiency.
We study numerically the time-independent vector Gross--Pitaevskii equations (VGPEs) for ground states and time-dependent VGPEs with (or without) an external driven field for dynamics describing a multicomponent Bose--Einstein condensate (BEC) at zero or a very low temperature. In preparation for the numerics, we scale the three-dimensional (3d) VGPEs, approximately reduce it to lower dimensions, present a continuous normalized gradient flow (CNGF) to compute ground states of multicomponent BEC, prove energy diminishing of the CNGF, which provides a mathematical justification, and discretize it by the backward Euler finite difference (BEFD), which is monotone in linear and nonlinear cases and preserves energy diminishing property in the linear case. Then we use a time-splitting sine-spectral (TSSP) method to discretize the time-dependent VGPEs with an external driven field for computing dynamics of multicomponent BEC. The merits of the TSSP method for VGPEs are that it is explicit, unconditionally stable, time reversible and time transverse invariant if the VGPEs is, has "good" resolution in the semiclassical regime, is of spectral-order accuracy in space and second-order accuracy in time, and conserves the total particle number in the discretized level. Extensive numerical examples in three dimensions for ground states and dynamics of multicomponent BEC are presented to demonstrate the power of the numerical methods and to discuss the physics of multicomponent BEC.
This paper presents a numerical method for computing the ground states of the three‑dimensional Gross-Pitaevskii equation (GPE) that includes the Lee-Huang-Yang (LHY) correction.The LHY term in the Gross-Pitaevskii energy functional is of the form |ψ|5 <?fx-imagestate width="4.40266657" height="3.89466691"?> <?fx-imagestate width="4.40266657" height="3.89466691"?> and accounts for quantum fluctuations in Bose-Einstein condensates (BECs).First, the continuous projected gradient flow is discretized with a Lagrange multiplier by using a Fourier pseudo-spectral method in space and a backward Euler scheme in time, obtaining a linearly implicit backward Euler scheme (PGF-BESP).The key idea is to implicitly determine the Lagrange multiplier through an orthogonal condition, thereby guaranteeing mass conservation (the normalization constraint) and providing an explicit expression for the Lagrange multiplier directly from the orthogonal condition.This preserves the two fundamental properties of the continuous normalized gradient flow with a Lagrange multiplier: Mass conservation and energy dissipation.Next, we carry out a rigorous theoretical analysis of the scheme and prove that the discrete energy is monotonically non-increasing under a suitable condition on the time step size.We then perform numerical experiments to verify the theoretical results, and the results show that mass is indeed conserved and the energy decays monotonically.Finally, we use the proposed method to compute ground state configurations for different potential terms and different interaction parameters.We find that as the interaction parameter increases, the overall size of the ground state density distribution also increases, and under the optical lattice potential, multi-layer structures are observed.In summary, both theoretical and numerical results show that the proposed PGF-BESP method provides a stable, efficient and easy to implement numerical tool for ground state computations of GPE with LHY correction.
Abstract. In this paper, we propose a regularized Newton method for computing ground states of Bose-Einstein condensates (BECs), which can be formulated as an energy minimization problem with a spherical constraint. The energy functional and constraint are discretized by either the fi-nite difference, or sine or Fourier pseudospectral discretization schemes and thus the original infinite dimensional nonconvex minimization problem is approximated by a finite dimensional constrained nonconvex minimization problem. Then an initial solution is first constructed by using a feasible gra-dient type method, which is an explicit scheme and maintains the spherical constraint automatically. To accelerate the convergence of the gradient type method, we approximate the energy functional by its second-order Taylor expansion with a regularized term at each Newton iteration and adopt a cascadic multigrid technique for selecting initial data. It leads to a standard trust-region subprob-lem and we solve it again by the feasible gradient type method. The convergence of the regularized Newton method is established by adjusting the regularization parameter as the standard trust-region strategy. Extensive numerical experiments on challenging examples, including a BEC in three di-mensions with an optical lattice potential and rotating BECs in two dimensions with rapid rotation and strongly repulsive interaction, show that our method is efficient, accurate and robust. Key words. Bose-Einstein condensation, Gross-Pitaevskii equation, ground state, energy func-tional, spherical constraint, gradient type method, regularized Newton method. 1. Introduction. Since