Abstract: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.

An unconditionally stable modified leapfrog method for Maxwell's equation in Kerr-type nonlinear media

One-Step Leapfrog ADI-FDTD Method Including Lumped Elements and Its Stability Analysis

An Unconditionally Stable One-Step Arbitrary-Order Leapfrog Adi-Fdtd Method and Its Numerical Properties

One-Step Leapfrog ADI-FDTD With CPML for General Orthogonal Grids

A New FDTD Scheme for Maxwell's Equations in Kerr-type Nonlinear Media

A Novel Multilevel Finite Element Method for a Generalized Nonlinear Schrödinger Equation

High-Order Unconditionally Stable Two-Step Leapfrog Adi-Fdtd Methods and Numerical Analysis

Simulation of Maxwell equation based on an ADI approach and integrated radial basis function-generalized moving least squares (IRBF-GMLS) method with reduced order algorithm based on proper orthogonal decomposition

Optimized Operator-Splitting Methods in Numerical Integration of Maxwell's Equations

Semi-discrete finite element approximation applied to Maxwell's equations in nonlinear media

An Adaptive High-Order Transient Algorithm to Solve Large-Scale Anisotropic Maxwell’s Equations

Efficient Unconditionally Stable One-Step Leapfrog Adi-Fdtd Method with Low Numerical Dispersion

Unconditional Optimal Error Estimates of a Linearized Mass- and Energy- Conservation Fem for a Coupled Nonlinear Schrödinger Equations

A 3D Nonlinear Maxwell's Equations Solver Based On A Hybrid Numerical Method

High-order accurate schemes for Maxwell's equations with nonlinear active media and material interfaces

Fully Discrete A‐ϕ Finite Element Method for Maxwell's Equations with Nonlinear Conductivity

Numerical Methods for Nonlinear Dirac Equation

Energy Conserving Higher Order Mixed Finite Element Discretizations of Maxwell's Equations

Convergence of an Explicit Iterative Leap-frog Discontinuous Galerkin Method for Time-domain Maxwell's Equations in Anisotropic Materials

Comparison of Numerical Methods for the Nonlinear Klein-Gordon Equation in the Nonrelativistic Limit Regime

An Explicit Discontinuous Galerkin Time-Domain Scheme to Simulate Kerr Nonlinearity