{"title":"广义非线性薛定谔方程的新型多级有限元方法","authors":"","doi":"10.1016/j.cam.2024.116280","DOIUrl":null,"url":null,"abstract":"<div><p>In this article, we focus on an efficient multilevel finite element method to solve the time-dependent nonlinear Schrö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ö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.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A novel multilevel finite element method for a generalized nonlinear Schrödinger equation\",\"authors\":\"\",\"doi\":\"10.1016/j.cam.2024.116280\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this article, we focus on an efficient multilevel finite element method to solve the time-dependent nonlinear Schrö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ö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.</p></div>\",\"PeriodicalId\":50226,\"journal\":{\"name\":\"Journal of Computational and Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-09-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational and Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0377042724005296\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042724005296","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
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ö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ö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.
期刊介绍:
The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest.
The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.