A novel multilevel finite element method for a generalized nonlinear Schrödinger equation

In this article, we focus on an efficient multilevel finite element method to solve the time- dependent nonlinear Schr & ouml;dinger equation which is one of the most important equations of mathematical physics. For the time derivative, we adopt implicit schemes including the backward Euler method and the Crank-Nicolson method. Based on these stable implicit schemes, the proposed method requires solving a nonlinear elliptic problem at each time step. For these nonlinear elliptic equations, a multilevel mesh sequence is constructed. At each mesh level, we first derive a rough approximation by correcting the approximation of the previous mesh level in a special correction subspace. The correction subspace is composed of a coarse finite element space and an additional approximate solution derived from the previous mesh level. Next, we only need to solve a linearized elliptic equation by inserting the rough approximation into the nonlinear term. Then, we derive an accurate approximate solution by performing the aforementioned solving process on the multilevel mesh sequence until we reach the final mesh level. Owing to the special construct of the correction subspace, we derive a multilevel finite element method to solve the nonlinear Schr & ouml;dinger equation for the first time, and meanwhile we also derive an optimal error estimate with linear computational complexity. Additionally, unlike the existing multilevel methods for nonlinear problems, that typically require bounded second-order derivatives of the nonlinear terms, the nonlinear term in our study requires only one-order derivatives. Numerical results are provided to support our theoretical analysis and demonstrate the efficiency of the presented method.