319 results on '"Strang splitting"'
Search Results
2. Development of a numerical platform for the simulation of electro-mechanical models of the human heart
- Author
-
Scrase, Thomas and Zhang, Henggui
- Subjects
Symmetric Milne 32 ,Strang Milne ,FEM ,finite element method ,oomph-lib ,open-source ,numerical platform ,adaptive operator splitting ,Strang splitting ,monodomain ,modelling ,electromechanical ,electrophysiology ,heart ,cardiac ,Operator Splitting - Abstract
Cardiac diseases are among the most prevalent in the world. The scope and impact of these diseases on society are far-reaching. Therefore, developing tools to aid in identifying and understanding the underlying mechanisms of these diseases is an ongoing and vital field of research in which computational modelling has emerged as an essential tool. Using flexible, open-source software, and modern numerical methods can aid in this endeavour. In this thesis, I have developed a computational platform, for the simulation of bio-physically detailed cardiac tissue models with general cell models. This platform consists of significant additions to the open-source multi-physics finite element library Object Oriented Multi-physics Library (Oomph-lib) and allows for the novel application of Oomph-lib to cardiac modelling. These developments couple single-cell models to tissue and 2D or 3D anatomical models of the heart. The platform can simulate electrical excitation waves and mechanical contraction of cardiac tissue. In addition to this platform, I have also developed methods of applying adaptive operator splitting methods for the stable and efficient numerical solution of cardiac models which I show outperform other more commonly used methods. In conclusion, an efficient, scalable, open-source computational platform applicable to cardiac modelling has been developed and further areas for development have been investigated and noted that form a basis for further model development and validation.
- Published
- 2023
3. Efficient Second-Order Strang Splitting Scheme with Exponential Integrating Factor for the Scalar Allen-Cahn Equation.
- Author
-
Chunya Wu, Yuting Zhang, Danchen Zhu, Ying Ye, and Lingzhi Qian
- Subjects
- *
LINEAR equations , *EQUATIONS , *MAXIMUM principles (Mathematics) , *COMPUTER simulation , *CAHN-Hilliard-Cook equation - Abstract
An efficient and easy-to-implement second-order Strang splitting approach is mainly applied to study the scalar Allen-Cahn (AC) equation in this paper. Base on the idea of dimensional splitting, a new time dependent function (called exponential integrating factor) is introduced for the scalar AC equation. Then we propose the Strang splitting approach which is aim to decompose the original equation into linear part and nonlinear part. In particular, the explicit 2-stage strong stability preserving Runge-Kutta(SSP-RK2) method is employed for the nonlinear part. Furthermore, we rigorously demonstrate the maximum principle, energy stability and convergence of the proposed scheme. Various numerical simulations in 2D and 3D are presented to confirm the validity of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2023
4. Enhanced semi-explicit particle finite element method via a modified Strang splitting operator for incompressible flows
- Author
-
Marti, Julio and Oñate, Eugenio
- Published
- 2023
- Full Text
- View/download PDF
5. Numerical solution for Benjamin-Bona-Mahony-Burgers equation with Strang time-splitting technique.
- Author
-
KARTA, Melike
- Subjects
- *
NUMERICAL solutions to equations , *NUMERICAL analysis , *ALGEBRAIC equations , *QUINTIC equations , *COLLOCATION methods , *FINITE element method - Abstract
In the present manuscript, the Benjamin-Bona-Mahony-Burgers (BBMB) equation will be handled numerically by Strang time-splitting technique. While applying this technique, collocation method based on quintic B-spline basis functions is applied. In line with our purpose, after splitting the BBM-Burgers equation given with appropriate initial boundary conditions into two subequations containing the derivative in terms of time, the quintic B-spline based collocation finite element method (FEM) for spatial discretization and the suitable finite difference approaches for time discretization is applied to each subequation and hereby two different systems of algebraic equations are obtained. Four test problems are utilized to test the efficiency and reliability of the presented method. The error norms L2 and L∞ with mass, energy, and momentum conservation constants I1,I2 and I3, respectively, are computed. To do a comparison with the other studies in the literature, the newly found approximate solutions are exhibited in both tabular and graphical formats. Also, stability analysis of numerical approach by the von Neumann method is researched. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. An enhanced semi-explicit particle finite element method for incompressible flows.
- Author
-
Marti, Julio and Oñate, Eugenio
- Subjects
- *
FINITE element method , *NAVIER-Stokes equations , *INCOMPRESSIBLE flow - Abstract
In this paper an enhanced version of the semi-explicit Particle Finite Element Method for incompressible flow problems is presented. This goal is achieved by improving the solution of the advective sub-problem that results of applying the Strang operator splitting to the Navier–Stokes equations. An acceleration term is taken into account in the solution of the advective step and the Stokes problem. The solution of the advetive step is perfomed using a SPH kernel. Two test cases are solved for validating the methodology and estimating its accuracy. The numerical results demonstrate that the proposed scheme improves the accuracy of the semi-explicit PFEM scheme. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
7. Numerical approximation of kinetic Fokker–Planck equations with specular reflection boundary conditions.
- Author
-
Roy, S. and Borzì, A.
- Subjects
- *
FOKKER-Planck equation , *NUMERICAL analysis , *RUNGE-Kutta formulas , *TRANSPORT equation , *PHASE space - Abstract
This work is devoted to the analysis of a numerical approximation to a general multi-dimensional kinetic Fokker–Planck (FP) equation with reaction and source terms and subject to specular reflection boundary conditions. This numerical approximation is based on splitting the kinetic FP model into a transport equation in space and a FP diffusive model in the velocity coordinates. The former is discretized by a Kurganov-Tadmor finite-volume scheme, while the latter is approximated by a generalized Chang & Cooper finite-volume method. Time integration is performed by a strong stability-preserving Runge-Kutta method where the reaction and source terms are accommodated with a Strang splitting technique and the use of a Magnus integrator. It is proved that the resulting numerical solution method is conservative and positive preserving, in the case where the continuous model has these properties, and it is second-order accurate in time and in phase space in the L 1 -norm, subject to a CFL condition. Results of numerical experiments are reported that validate these theoretical results. • A rigorous analysis of a class of numerical approximations to a generalized kinetic Fokker-Planck (FP) equation is presented. • The generalized FP equation includes reaction and source terms and is subject to specular reflection boundary equations. • A new numerical splitting scheme is developed that is proven to be positive, conservative, and second order accurate. • Numerical experiments with different scenarios are presented to validate the theoretical findings on the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Higher order Haar wavelet method integrated with strang splitting for solving regularized long wave equation.
- Author
-
Bulut, Fatih, Oruç, Ömer, and Esen, Alaattin
- Subjects
- *
WAVE equation , *FINITE differences - Abstract
In this paper, we are going to utilize newly developed Higher Order Haar wavelet method (HOHWM) and classical Haar wavelet method (HWM) to numerically solve the Regularized Long Wave (RLW) equation. Spatial variable of the RLW equation is treated with HOHWM and HWM separately. On the other hand temporal variable is discretized by finite differences combined with Strang splitting approach. The presented methods applied to three different test problems and the obtained results are given in tables as well as depicted in figures. The obtained results are compared with analytical results wherever they exist. The error norms L 2 and L ∞ and invariants I 1 , I 2 and I 3 are used to show the accuracy of the methods when comparing the present results with those in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. An efficient Strang splitting technique combined with the multiquadric-radial basis function for the Burgers' equation.
- Author
-
Seydaoğlu, Muaz, Uçar, Yusuf, and Kutluay, Selçuk
- Subjects
BURGERS' equation ,QUADRICS ,RADIAL basis functions ,HAMBURGERS - Abstract
In the present paper, two effective numerical schemes depending on a second-order Strang splitting technique are presented to obtain approximate solutions of the one-dimensional Burgers' equation utilizing the collocation technique and approximating directly the solution by multiquadric-radial basis function (MQ-RBF) method. To show the performance of both schemes, we have considered two examples of Burgers' equation. The obtained numerical results are compared with the available exact values and also those of other published methods. Moreover, the computed L 2 and L ∞ error norms have been given. It is found that the presented schemes produce better results as compared to those obtained almost all the schemes present in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
10. Operator splitting for the fractional Korteweg‐de Vries equation.
- Author
-
Dutta, Rajib and Sarkar, Tanmay
- Subjects
- *
KORTEWEG-de Vries equation , *COMMUTATORS (Operator theory) , *COMMUTATION (Electricity) - Abstract
Our aim is to analyze operator splitting for the fractional Korteweg‐de Vries (KdV) equation, ut=uux+Dαux, α∈[1,2], where Dα=−(−Δ)α/2 is a non‐local operator with α∈[1,2). Under the appropriate regularity of the initial data, we demonstrate the convergence of approximate solutions obtained by the Godunov and Strang splitting. Obtaining the Lie commutator bound, we show that for the Godunov splitting, first order convergence in L2 is obtained for the initial data in H1+α and in case of the Strang splitting, second order convergence in L2 is obtained by estimating the Lie double commutator for initial data in H1+2α. The obtained rates are expected in comparison with the KdV (α=2) case. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
11. Comparison of efficiency among different techniques to avoid order reduction with Strang splitting.
- Author
-
Alonso‐Mallo, Isaías, Cano, Begoña, and Reguera, Nuria
- Subjects
- *
NONLINEAR boundary value problems , *BOUNDARY value problems - Abstract
In this article, we offer a comparison in terms of computational efficiency between two techniques to avoid order reduction when using Strang method to integrate nonlinear initial boundary value problems with time‐dependent boundary conditions. We see that it is important to consider an exponential method for the integration of the linear nonhomogeneous and stiff part in the technique by Einkemmer et al. so that the latter is comparable in efficiency with that suggested by Alonso et al. Some other advantages of the technique suggested by Alonso et al. are stated in the conclusions. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
12. Comparison of efficiency among different techniques to avoid order reduction with Strang splitting
- Abstract
In this article, we offer a comparison in terms of computational efficiency between two techniques to avoid order reduction when using Strang method to integrate nonlinear initial boundary value problems with time-dependent boundary conditions. We see that it is important to consider an exponential method for the integration of the linear nonhomogeneous and stiff part in the technique by Einkemmer et al. so that the latter is comparable in efficiency with that suggested by Alonso et al. Some other advantages of the technique suggested by Alonso et al. are stated in the conclusions., This work has been supported by Ministerio de Ciencia e Innovación through project PGC2018-101443-B-I00 and by Junta de Castilla y León through project VA105G18.
- Published
- 2023
13. On time-splitting methods for nonlinear Schrödinger equation with highly oscillatory potential.
- Author
-
Su, Chunmei and Zhao, Xiaofei
- Subjects
- *
NONLINEAR Schrodinger equation , *SCHRODINGER equation , *DYNAMICAL systems , *WAVE equation - Abstract
In this work, we consider the numerical solution of the nonlinear Schrödinger equation with a highly oscillatory potential (NLSE-OP). The NLSE-OP is a model problem which frequently occurs in recent studies of some multiscale dynamical systems, where the potential introduces wide temporal oscillations to the solution and causes numerical difficulties. We aim to analyze rigorously the error bounds of the splitting schemes for solving the NLSE-OP to a fixed time. Our theoretical results show that the Lie–Trotter splitting scheme is uniformly and optimally accurate at the first order provided that the oscillatory potential is integrated exactly, while the Strang splitting scheme is not. Our results apply to general dispersive or wave equations with an oscillatory potential. The error estimates are confirmed by numerical results. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
14. STRANG SPLITTING METHOD FOR SEMILINEAR PARABOLIC PROBLEMS WITH INHOMOGENEOUS BOUNDARY CONDITIONS: A CORRECTION BASED ON THE FLOW OF THE NONLINEARITY.
- Author
-
BERTOLI, GUILLAUME and VILMART, GILLES
- Subjects
- *
REACTION-diffusion equations , *ALGORITHMS - Abstract
The Strang splitting method, formally of order two, can suffer from order reduction when applied to semilinear parabolic problems with inhomogeneous boundary conditions. The recent work [L. Einkemmer and A. Ostermann, SIAM J. Sci. Comput., 37, 2015; SIAM J. Sci. Comput., 38, 2016] introduces a modification of the method to avoid the reduction of order based on the nonlinearity. In this paper we introduce a new correction constructed directly from the flow of the nonlinearity and which requires no evaluation of the source term or its derivatives. The goal is twofold. One, this new modification requires only one evaluation of the diffusion flow and one evaluation of the source term flow at each step of the algorithm and it reduces the computational effort to construct the correction. Second, numerical experiments suggest it is well suited in the case where the nonlinearity is stiff. We provide a convergence analysis of the method for a smooth nonlinearity and perform numerical experiments to illustrate the performances of the new approach. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
15. STRANG SPLITTING IN COMBINATION WITH RANK-1 AND RANK-r LATTICES FOR THE TIME-DEPENDENT SCHRÖDINGER EQUATION.
- Author
-
YUYA SUZUKI, SURYANARAYANA, GOWRI, and NUYENS, DIRK
- Subjects
- *
TIME-dependent Schrodinger equations , *FAST Fourier transforms , *COLLOCATION methods , *SCHRODINGER equation , *ORDINARY differential equations , *HIGH-dimensional model representation - Abstract
We approximate the solution for the time dependent Schrödinger equation in two steps. We first use a pseudospectral collocation method that uses samples of the functions on rank-1 or rank-r lattice points. We then get a system of ordinary differential equations in time, which we solve approximately by stepping in time using the Strang splitting method. We prove that the numerical scheme proposed converges quadratically with respect to the time step size, given that the potential is in a Korobov space with the smoothness parameter greater than 9/2. Particularly, we prove that the required degree of smoothness is independent of the dimension of the problem. We demonstrate our new method by comparing with results using sparse grids from [V. Gradinaru, SIAM J. Numer. Anal., 46 (2007), pp. 103--123], with several numerical examples showing the large advantage for our new method and pushing the examples to higher dimensionality. The proposed method has two distinctive features from a numerical perspective: (i) numerical results show the error convergence of time discretization is consistent even for higher-dimensional problems; (ii) by using the rank-1 lattice points, the solution can be efficiently computed (and further time stepped) using only one-dimensional fast Fourier transforms. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
16. The analysis of operator splitting for the Gardner equation.
- Author
-
Zhao, Jingjun, Zhan, Rui, and Xu, Yang
- Subjects
- *
NONLINEAR equations , *EQUATIONS - Abstract
This paper is concerned with the convergence property of the Strang splitting for the Gardner equation. We assume that the Gardner equation is locally well-posed and the solution is bounded. We first obtain the regularity properties of the nonlinear divided equation. With these regularity properties, the Strang splitting is proved to converge at the expected rate in L 2. Numerical experiments demonstrate the theoretical result and serve to compare the accuracy and efficiency of different time stepping methods. Finally, the proposed method is applied to simulate the multi solitons collisions for the Gardner equation. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
17. Engineering Applications
- Author
-
Geiser, Juergen and Geiser, Juergen
- Published
- 2016
- Full Text
- View/download PDF
18. Higher order Haar wavelet method integrated with strang splitting for solving regularized long wave equation
- Author
-
Fatih Bulut, Ömer Oruç, Alaattin Esen, Dicle Üniversitesi, Fen Fakültesi, Matematik Bölümü, and Oruç, Ömer
- Subjects
Haar wavelet method ,Numerical Analysis ,General Computer Science ,Applied Mathematics ,Modeling and Simulation ,Higher Order Haar wavelet method ,Regularized long wave equation ,Strang splitting ,Theoretical Computer Science - Abstract
In this paper, we are going to utilize newly developed Higher Order Haar wavelet method (HOHWM) and classical Haar wavelet method (HWM) to numerically solve the Regularized Long Wave (RLW) equation. Spatial variable of the RLW equation is treated with HOHWM and HWM separately. On the other hand temporal variable is discretized by finite differences combined with Strang splitting approach. The presented methods applied to three different test problems and the obtained results are given in tables as well as depicted in figures. The obtained results are compared with analytical results wherever they exist. The error norms L-2 and L-infinity and invariants I-1, I-2 and I-3 are used to show the accuracy of the methods when comparing the present results with those in the literature. (C)& nbsp;2022 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.
- Published
- 2022
19. İki-Boyutlu Konvektif Sınır Koşullu Erime Problemi İçin Nümerik Yaklaşım
- Author
-
Vildan Gülkaç
- Subjects
Flux Limiters ,LOD metodu ,hareketli sınır problemleri ,Strang splitting ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Chemistry ,QD1-999 - Abstract
Bu çalışmada, daha önce çözdüğümüz, iki-boyutlu konvektif sınır koşullu erime probleminde, türevlerin bir kısmında açık yöntem kullanırken bir kısmında da kapalı yöntem kullanarak sonlu farklar oluşturulmuştur ve bu denklemlerin çözümü için bir iteratif yöntem geliştirilmiştir. Metod (x, y) koordinatlarında ikinci dereceden doğruluğa sahiptir. Bu metodla elde edilen sonuçlar, önceki araştırmacılar tarafından verilen sonuçlarla tamamen uyumludur.
- Published
- 2017
- Full Text
- View/download PDF
20. Operator splitting for numerical solution of the modified Burgers' equation using finite element method.
- Author
-
Uçar, Yusuf, Yağmurlu, Nuri M., and Çelikkaya, İhsan
- Subjects
- *
BURGERS' equation , *FINITE element method , *PARTIAL differential equations , *CRYSTAL structure , *MICROSTRUCTURE - Abstract
The aim of this study is to obtain numerical behavior of a one‐dimensional modified Burgers' equation using cubic B‐spline collocation finite element method after splitting the equation with Strang splitting technique. Moreover, the Ext4 and Ext6 methods based on Strang splitting and derived from extrapolation have also been applied to the equation. To observe how good and effective this technique is, we have used the well‐known the error norms L2 and L∞ in the literature and compared them with previous studies. In addition, the von Neumann (Fourier series) method has been applied after the nonlinear term has been linearized to investigate the stability of the method. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
21. Higher order splitting approaches in analysis of the Burgers equation.
- Author
-
Sari, Murat, Tunc, Huseyin, and Seydaoglu, Muaz
- Subjects
- *
BURGERS' equation , *KINEMATIC viscosity , *FINITE element method , *SHOCK waves - Abstract
This article proposes some higher order splitting-up techniques based on the cubic B-spline Galerkin finite element method in analyzing the Burgers equation model. The strong form of both conservation and diffusion parts of the time-split Burgers equation have been considered in building the Galerkin approach. To integrate the corresponding ODE system, the Crank-Nicolson time discretization scheme is used. The proposed schemes are shown to be unconditionally stable. Three challenging examples have been considered that have changing values of the kinematic viscosity constant of the medium. Moreover, cases of shock waves of severe gradient are solved and compared with the exact solution and the literature. The qualitative and quantitative results demonstrate that our numerical approach has far higher accuracy than rival methods. [ABSTRACT FROM AUTHOR]
- Published
- 2019
22. A pseudo-spectral Strang splitting method for linear dispersive problems with transparent boundary conditions
- Author
-
Alexander Ostermann, Mirko Residori, and Lukas Einkemmer
- Subjects
Computational Mathematics ,Strang splitting ,Applied Mathematics ,Mathematical analysis ,FOS: Mathematics ,Mathematics - Numerical Analysis ,Numerical Analysis (math.NA) ,Boundary value problem ,Mathematics - Abstract
The present work proposes a second-order time splitting scheme for a linear dispersive equation with a variable advection coefficient subject to transparent boundary conditions. For its spatial discretization, a dual Petrov–Galerkin method is considered which gives spectral accuracy. The main difficulty in constructing a second-order splitting scheme in such a situation lies in the compatibility condition at the boundaries of the sub-problems. In particular, the presence of an inflow boundary condition in the advection part results in order reduction. To overcome this issue a modified Strang splitting scheme is introduced that retains second-order accuracy. For this numerical scheme a stability analysis is conducted. In addition, numerical results are shown to support the theoretical derivations.
- Published
- 2021
23. Second-order maximum principle preserving Strang’s splitting schemes for anisotropic fractional Allen-Cahn equations
- Author
-
Hao Chen and Hai-Wei Sun
- Subjects
Maximum principle ,Strang splitting ,Discretization ,Applied Mathematics ,Numerical analysis ,Applied mathematics ,Matrix exponential ,Space (mathematics) ,Toeplitz matrix ,Exponential function ,Mathematics - Abstract
In this paper, we exploit the Strang splitting technique for solving the multidimensional Allen-Cahn equations with anisotropic spatial fractional Riesz derivatives. Fully discrete numerical methods are proposed using exponential Strang’s splitting schemes for the time integration with finite difference discretization in space. It is proved that the proposed methods can preserve the discrete maximum principle unconditionally. Furthermore, the fully discrete methods are theoretically confirmed to be convergent with second-order accuracy in both of time and space. In practical implementation, the proposed algorithms require to compute the matrix exponential associated with only one-dimensional discretized matrices that possess Toeplitz structure. Meanwhile, a fast algorithm is further developed for evaluating the product of the Toeplitz matrix exponential with a vector. Numerical examples are presented to verify the theoretical analysis and demonstrate the efficiency of the proposed methods.
- Published
- 2021
24. A numerical investigation of Brockett’s ensemble optimal control problems
- Author
-
Francesco Fanelli, Jan Bartsch, Souvik Roy, and Alfio Borzì
- Subjects
msc:49K20 ,Scheme (programming language) ,Dynamical systems theory ,Applied Mathematics ,Numerical analysis ,MathematicsofComputing_NUMERICALANALYSIS ,msc:35L03 ,Optimal control ,Numerical methodology ,Computational Mathematics ,symbols.namesake ,Strang splitting ,Lagrange multiplier ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,symbols ,msc:49M15 ,Applied mathematics ,msc:65M08 ,ddc:510 ,Robust control ,computer ,Mathematics ,computer.programming_language - Abstract
This paper is devoted to the numerical analysis of non-smooth ensemble optimal control problems governed by the Liouville (continuity) equation that have been originally proposed by R.W. Brockett with the purpose of determining an efficient and robust control strategy for dynamical systems. A numerical methodology for solving these problems is presented that is based on a non-smooth Lagrange optimization framework where the optimal controls are characterized as solutions to the related optimality systems. For this purpose, approximation and solution schemes are developed and analysed. Specifically, for the approximation of the Liouville model and its optimization adjoint, a combination of a Kurganov–Tadmor method, a Runge–Kutta scheme, and a Strang splitting method are discussed. The resulting optimality system is solved by a projected semi-smooth Krylov–Newton method. Results of numerical experiments are presented that successfully validate the proposed framework.
- Published
- 2021
25. Optimal convergence of a second-order low-regularity integrator for the KdV equation
- Author
-
Xiaofei Zhao and Yifei Wu
- Subjects
Applied Mathematics ,General Mathematics ,Order (ring theory) ,010103 numerical & computational mathematics ,01 natural sciences ,010101 applied mathematics ,Computational Mathematics ,Strang splitting ,Error analysis ,Scheme (mathematics) ,Integrator ,Convergence (routing) ,Applied mathematics ,0101 mathematics ,Korteweg–de Vries equation ,Mathematics - Abstract
In this paper, we establish the optimal convergence for a second-order exponential-type integrator from Hofmanová & Schratz (2017, An exponential-type integrator for the KdV equation. Numer. Math., 136, 1117–1137) for solving the Korteweg–de Vries equation with rough initial data. The scheme is explicit and efficient to implement. By rigorous error analysis, we show that the scheme provides second-order accuracy in $H^\gamma $ for initial data in $H^{\gamma +4}$ for any $\gamma \geq 0$, where the regularity requirement is lower than for classical methods. The result is confirmed by numerical experiments, and comparisons are made with the Strang splitting scheme.
- Published
- 2021
26. Operator splitting for the fractional Korteweg‐de Vries equation
- Author
-
Tanmay Sarkar and Rajib Dutta
- Subjects
Operator splitting ,Computational Mathematics ,Numerical Analysis ,Strang splitting ,Rate of convergence ,Applied Mathematics ,Korteweg–de Vries equation ,Analysis ,Mathematical physics ,Mathematics - Published
- 2021
27. Feedback Solution and Receding Horizon Control Synthesis for a Class of Quantum Control Problems
- Author
-
Ito, Kazufumi, Zhang, Qin, Fitzgibbon, W., editor, Kuznetsov, Y.A., editor, Neittaanmäki, Pekka, editor, Périaux, Jacques, editor, and Pironneau, Olivier, editor
- Published
- 2010
- Full Text
- View/download PDF
28. Efficient boundary corrected Strang splitting.
- Author
-
Einkemmer, Lukas, Moccaldi, Martina, and Ostermann, Alexander
- Subjects
- *
BOUNDARY value problems , *NUMERICAL integration , *EVOLUTION equations , *VECTOR fields , *SPLITTING extrapolation method - Abstract
Strang splitting is a well established tool for the numerical integration of evolution equations. It allows the application of tailored integrators for different parts of the vector field. However, it is also prone to order reduction in the case of non-trivial boundary conditions. This order reduction can be remedied by correcting the boundary values of the intermediate splitting step. In this paper, three different approaches for constructing such a correction in the case of inhomogeneous Dirichlet, Neumann, and mixed boundary conditions are presented. Numerical examples that illustrate the effectiveness and benefits of these corrections are included. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
29. The analysis of operator splitting methods for the Camassa–Holm equation.
- Author
-
Zhan, Rui and Zhao, Jingjun
- Subjects
- *
STOCHASTIC convergence , *EQUATIONS , *NUMERICAL analysis , *LIE algebras , *LIPSCHITZ spaces - Abstract
In this paper, the convergence analysis of operator splitting methods for the Camassa–Holm equation is provided. The analysis is built upon the regularity of the Camassa–Holm equation and the divided equations. It is proved that the solution of the Camassa–Holm equation satisfies the locally Lipschitz condition in H 1 and H 2 norm, which ensures the regularity of the numerical solution. Through the calculus of Lie derivatives, we show that the Lie–Trotter and Strang splitting converge with the expected rate under suitable assumptions. Numerical experiments are presented to illustrate the theoretical result. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
30. Systems with Stiff Source
- Author
-
Castellet, Manuel, editor, Bertoluzza, Silvia, Russo, Giovanni, Falletta, Silvia, and Shu, Chi-Wang
- Published
- 2009
- Full Text
- View/download PDF
31. Strang splitting for a semilinear Schrödinger equation with damping and forcing.
- Author
-
Jahnke, Tobias, Mikl, Marcel, and Schnaubelt, Roland
- Subjects
- *
NUMERICAL solutions to differential equations , *SCHRODINGER equation , *NONLINEAR equations , *FOURIER transforms , *COLLOCATION methods - Abstract
We propose and analyze a Strang splitting method for a cubic semilinear Schrödinger equation with forcing and damping terms and subject to periodic boundary conditions. The nonlinear part is solved analytically, whereas the linear part – space derivatives, damping and forcing – is approximated by the exponential trapezoidal rule. The necessary operator exponentials and ϕ -functions can be computed efficiently by fast Fourier transforms if space is discretized by spectral collocation. Under natural regularity assumptions, we first show global existence of the problem in H 4 ( T ) and establish global bounds depending on properties of the forcing. The main result of our error analysis is first-order convergence in H 1 ( T ) and second-order convergence in L 2 ( T ) on bounded time-intervals. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
32. A second-order dynamic adaptive hybrid scheme for time-integration of stiff chemistry
- Author
-
Yang Gao, Yunchao Wu, and Tianfeng Lu
- Subjects
Speedup ,010304 chemical physics ,General Chemical Engineering ,Toy problem ,General Physics and Astronomy ,Energy Engineering and Power Technology ,02 engineering and technology ,General Chemistry ,Solver ,01 natural sciences ,symbols.namesake ,Fuel Technology ,Strang splitting ,020401 chemical engineering ,0103 physical sciences ,Jacobian matrix and determinant ,symbols ,Applied mathematics ,0204 chemical engineering ,Trapezoidal rule ,Reduction (mathematics) ,Sparse matrix - Abstract
A dynamic adaptive hybrid integration (AHI) scheme of second-order accuracy (AHI2) is proposed for time-integration of chemically reacting flows involving stiff chemistry. AHI2 is extended from a first-order AHI method (AHI1) developed in a previous study, which showed that when significant radical sources are present in the non-chemical source terms, splitting the chemical and the transport sub-systems may incur O(1) errors unless the splitting time steps are comparable to or smaller than that required for explicit integration. As such, the transport term needs to be carried during the integration of stiff chemistry to avoid the large splitting errors. In AHI, fast species and reactions that may induce stiffness are treated implicitly, while the non-stiff variables and source terms, including slow reactions and the mixing term, are treated explicitly. The separation of fast-slow chemistry is performed on-the-fly based on analytically evaluated timescales for species and reactions, such that the complexity of the implicit core in the governing equations is minimized at each time step and the time-integration can be performed with high efficiency. The newly developed AHI2 scheme combines the midpoint scheme and the trapezoidal rule to achieve second-order accuracy. The second-order scheme is tested with a toy problem, as well as auto-ignition and unsteady perfectly stirred reactors (PSR) with detailed chemistry. Results show that AHI2 can significantly improve accuracy compared with AHI1. It was further found that AHI2 can accurately predict extinction of unsteady PSRs while the Strang splitting scheme fails to control the error, showing the necessity not to split the chemistry and transport source terms for prediction of extinction or forced-ignition problems involving significant radical sources. Further analysis of numerical efficiency shows that for auto-ignition AHI2 reduces computational cost primarily through the reduction in the number of variables to be solved implicitly, and the time-saving increases with the mechanism size, reaching approximately 70% for the 111-species USC-Mech II compared with a fully implicit scheme. For unsteady PSR involving homogeneous mixing, AHI2 achieved speedup factors of 20 to 30 compared with the Strang splitting scheme. Furthermore, sparse matrix techniques are integrated into AHI2 (AHI2-S) to achieve high computational efficiency. It is shown that the computational cost of AHI2-S is overall linearly proportional to the mechanism size and is comparable to that of evaluating reaction rates using CHEMKIN-II subroutines. It is further shown that AHI2-S achieves a speed-up factor of around two compared with the efficient fully implicit sparse solver LSODES with analytic Jacobian.
- Published
- 2021
33. Numerical Investigation of Modified Fornberg Whitham Equation
- Author
-
Alaattin Esen, Yusuf Uçar, Murat Yağmurlu, and Ersin Yildiz
- Subjects
Matematik ,Polynomial ,Whitham equation ,Modified Fornberg Whitham equation,Collocation,Quintic B-spline,Strang-splitting,Stability,FEM ,Finite element method ,Quintic function ,Nonlinear system ,Algebraic equation ,General Energy ,Strang splitting ,Collocation method ,Applied mathematics ,Mathematics - Abstract
The aim of this study is to obtain numerical solutions of the modified Fornberg Whitham equation via collocation finite element method combined with operator splitting method. The splitting method is used to convert the original equation into two sub equations including linear and nonlinear part of the equation as a slight modification of splitting idea. After splitting progress, collocation method is used to reduce the sub equations into algebraic equation systems. For this purpose, quintic B-spline base functions are used as a polynomial approximation for the solution. The effectiveness and efficiency of the method and accuracy of the results are measured with the error norms $L_{2}$ and $L_{\infty}$. The presentations of the numerical results are shown by graphics as well.
- Published
- 2021
34. First benchmarked electron cooling simulations from first principles.
- Author
-
Al Marzouk, Afnan and Erdelyi, Bela
- Subjects
- *
ION beams , *ELECTRONS , *PARTICLE beam bunching , *STORAGE rings , *BEAM dynamics , *FAST multipole method - Abstract
We present the first microscopic electron cooling simulations from first principles with accurate prediction of cooling time. These simulations were performed using our previously developed numerical method, PHAD, which is the first efficient large-scale collisional numerical method in beam physics. The simulation results are benchmarked with the experimental data of the low energy bunched electron cooling of ion beams at the storage ring CSRm at the IMP facility in China. We have accurately considered the nonlinear dynamics in the whole accelerator system in addition to the electron cooling section. As a result, our simulations correctly reproduced cooling times of the experiments from first principles and without any tuning or fitting parameters in the code. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. A Parallel Split Operator Method for the Time Dependent Schrödinger Equation
- Author
-
Hansen, Jan P., Matthey, Thierry, Sørevik, Tor, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Dongarra, Jack, editor, Laforenza, Domenico, editor, and Orlando, Salvatore, editor
- Published
- 2003
- Full Text
- View/download PDF
36. Multi-level stochastic collocation methods for parabolic and Schrödinger equations
- Author
-
Stein, Benny, Jahnke, Tobias, and Wieners, Christian
- Subjects
sparse grids ,splitting methods ,implicit-explicit methods ,multi-level method ,stochastic collocation method ,predator-prey equations ,ddc:510 ,parabolic differential equations ,Schrödinger equations ,Uncertainty quantification ,Mathematics ,Strang splitting - Abstract
In this thesis, we propose, analyse and implement numerical methods for time-dependent non-linear parabolic and Schrödinger-type equations with uncertain parameters. The discretisation of the parameter space which incorporates the uncertainty of the problem is performed via single- and multi-level collocation strategies. To deal with the possibly large dimension of the parameter space, sparse grid collocation techniques are used to alleviate the curse of dimensionality to a certain extent. We prove that the multi-level method is capable of reducing the overall computational costs significantly. In the parabolic case, the time discretisation is performed via an implicit-explicit splitting strategy of order two which consists shortly speaking of a combination of an implicit trapezoidal rule for the stiff linear part and Heun's method for the non-linear part. In the Schrödinger case, time is discretised via the famous second-order Strang splitting method. For both problem classes we review known error bounds for both discretizations and prove new error bounds for the time discretisations which take the regularity in the parameter space into account. In the parabolic case, a new error bound for the "implicit-explicit trapezoidal method" (IMEXT) method is proved. To our knowledge, this error bound stating second-order convergence of the IMEXT method closes a current gap in the literature. Utilising the aforementioned new error bounds for both problem classes, we can rigorously prove convergence of the single- and multi-level methods. Additionally, cost savings of the multi-level methods compared to the single-level approach are predicted and verifed by numerical examples. The results mentioned above are novel contributions in two areas of mathematics. The first one is (analysis of) numerical methods for uncertainty quantification and the second one is numerical analysis of time-integration schemes for PDEs.
- Published
- 2022
37. Splitting methods for stochastic oscillator models of mechanical systems
- Author
-
Wagner, Philipp
- Subjects
Splitting Methoden ,stochastic oscillators ,stochastische Oszillatoren ,Splitting methods ,strang splitting ,Lie-Trotter splitting ,SDE - Abstract
Splitting-Verfahren bieten eine Klasse von expliziten Integratoren für Systeme von Differentialgleichungen, welche in einzelne Teile aufgesplittet werden können. Diese Verfahren sind in der Praxis leicht zu implementieren, brauchen nur geringe Rechenkosten und bieten interessante Eigenschaften wie die Erhaltung der Systemenergie. Das Hauptziel dieser Arbeit ist die Entwicklung von verschiedene Ansätze für das Splitting von Systemen von stochastische Differentialgleichungen. Diese Splitting Ansätze werden dann verwendet für einen numerischen Vergleich von Lie-Trotter- und Strang Splitting-Verfahren mit stochastische nicht-Splitting Verfahren. Insbesondere der Mittelwert der Systemenergie ist der Hauptaugenmerk der angewandten numerischen Tests. Zuallerst gibt es eine Einführung in die Theorie von stochastische Differentialgleichungen. Dann werden mehrere lineare und nichtlineare stochastische Systeme von Oszillatoren mit additiven Rauschen sowie multiplikativem Rauschen vorgestellt und besprochen. Insgesamt werden vier verschiedene Splitting Ansätze für die stochastische Systeme von Oszillatoren mit additiven Rauschen getestet. Diese Splitting Ansätze werden angewandt auf lineare Modelle als auch auf ein nichtlineare Modell. Es wird gezeigt, dass die für die linearen stochastische Modelle entwickelten expliziten Splitting Schemen ohne viel Anstrengung auf ähnliche nichtlineare stochastische Modellen erweitert werden können. Der zweite Modell Typ den wir betrachten werden, ist das Modell eines echten mechanischen invertierten Pendels. Für dieses Modell werden wir drei verschiedene Splitting Ansätze präsentieren und analysieren. Diese Ansätze werden für ein deterministisches sowie ein stochastisches Modell des invertierten Pendels getestet. Splitting and composition methods provide a class of explicit integrators for systems of differen- tial equations that can be dismantled in multiple parts. These methods are in practice simple to implement, have low computational cost and provide interesting features like system energy preserving properties. The main goal of this thesis is to construct various splitting approaches for different stochastic differential equation systems. These splitting approaches are then used for a numerical comparison of the Lie-Trotter and Strang splitting methods with stochastic non-splitting methods. Especially the mean system energy behavior is the point of focus in the applied numeric tests. At first an introduction into stochastic differential equation theory is provided. Then several linear and nonlinear stochastic oscillatory systems with additive as with multiplicative noise are proposed and discussed. Overall, four different splitting approaches for the stochastic oscillatory system with additive noise will be tested. These splitting schemes will be applied on the linear models as well as on the nonlinear model. It will be shown that the explicit splitting schemes designed for the linear stochastic models can be extended to similar nonlinear stochastic models without much effort. The second considered model type is the model of a real mechanical inverted pendulum. For this model we will present and analyze three different splitting approaches. These splitting approaches will be tested for a deterministic and for a stochastic model of the inverted pendulum. submitted by Philipp Wagner Masterarbeit Universität Linz 2022
- Published
- 2022
38. Splitting methods for constrained diffusion–reaction systems.
- Author
-
Altmann, R. and Ostermann, A.
- Subjects
- *
REACTION-diffusion equations , *LIE algebras , *PARTIAL differential equations , *NONLINEAR equations , *PERTURBATION theory , *ORDINARY differential equations - Abstract
We consider Lie and Strang splitting for the time integration of constrained partial differential equations with a nonlinear reaction term. Since such systems are known to be sensitive with respect to perturbations, the splitting procedure seems promising as we can treat the nonlinearity separately. This has some computational advantages, since we only have to solve a linear constrained system and a nonlinear ordinary differential equation. However, Strang splitting suffers from order reduction which limits its efficiency. This reduction is caused by the fact that the nonlinear subsystem produces inconsistent initial values for the constrained subsystem. The incorporation of an additional correction term resolves this problem without increasing the computational cost significantly. Numerical examples including a coupled mechanical system illustrate the proved convergence results. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
39. İki-Boyutlu Konvektif Sınır Koşullu Erime Problemi İçin Nümerik Yaklaşım.
- Author
-
Gülkaç, Vildan
- Abstract
In this work, we extended our earlier study on the solution of two-dimensional heat equation problem by considering a class of time-split finite difference methods. Operator splitting is used as a procedure for computing, some derivatives are computed explicitly and some of them computed implicitly during this procedure. The procedure is second order accurate in time and in (x, y) coordinates. The results of computing by present procedure are in totally compatible with the results obtained previously by other researches. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
40. Analysis of operator splitting errors for near-limit flame simulations.
- Author
-
Lu, Zhen, Zhou, Hua, Li, Shan, Ren, Zhuyin, Lu, Tianfeng, and Law, Chung K.
- Subjects
- *
SIMULATION methods & models , *OPERATOR theory , *COMBUSTION , *DIFFUSION , *HYDROGEN oxidation - Abstract
High-fidelity simulations of ignition, extinction and oscillatory combustion processes are of practical interest in a broad range of combustion applications. Splitting schemes, widely employed in reactive flow simulations, could fail for stiff reaction–diffusion systems exhibiting near-limit flame phenomena. The present work first employs a model perfectly stirred reactor (PSR) problem with an Arrhenius reaction term and a linear mixing term to study the effects of splitting errors on the near-limit combustion phenomena. Analysis shows that the errors induced by decoupling of the fractional steps may result in unphysical extinction or ignition. The analysis is then extended to the prediction of ignition, extinction and oscillatory combustion in unsteady PSRs of various fuel/air mixtures with a 9-species detailed mechanism for hydrogen oxidation and an 88-species skeletal mechanism for n -heptane oxidation, together with a Jacobian-based analysis for the time scales. The tested schemes include the Strang splitting, the balanced splitting, and a newly developed semi-implicit midpoint method. Results show that the semi-implicit midpoint method can accurately reproduce the dynamics of the near-limit flame phenomena and it is second-order accurate over a wide range of time step size. For the extinction and ignition processes, both the balanced splitting and midpoint method can yield accurate predictions, whereas the Strang splitting can lead to significant shifts on the ignition/extinction processes or even unphysical results. With an enriched H radical source in the inflow stream, a delay of the ignition process and the deviation on the equilibrium temperature are observed for the Strang splitting. On the contrary, the midpoint method that solves reaction and diffusion together matches the fully implicit accurate solution. The balanced splitting predicts the temperature rise correctly but with an over-predicted peak. For the sustainable and decaying oscillatory combustion from cool flames, both the Strang splitting and the midpoint method can successfully capture the dynamic behavior, whereas the balanced splitting scheme results in significant errors. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
41. Semi-implicit iterative methods for low Mach number turbulent reacting flows: Operator splitting versus approximate factorization.
- Author
-
MacArt, Jonathan F. and Mueller, Michael E.
- Subjects
- *
ITERATIVE methods (Mathematics) , *TURBULENT flow , *MACH number , *FACTORIZATION , *TRANSPORT equation , *COMPUTER simulation , *MONOLITHIC reactors , *STIFFNESS (Mechanics) - Abstract
Two formally second-order accurate, semi-implicit, iterative methods for the solution of scalar transport–reaction equations are developed for Direct Numerical Simulation (DNS) of low Mach number turbulent reacting flows. The first is a monolithic scheme based on a linearly implicit midpoint method utilizing an approximately factorized exact Jacobian of the transport and reaction operators. The second is an operator splitting scheme based on the Strang splitting approach. The accuracy properties of these schemes, as well as their stability, cost, and the effect of chemical mechanism size on relative performance, are assessed in two one-dimensional test configurations comprising an unsteady premixed flame and an unsteady nonpremixed ignition, which have substantially different Damköhler numbers and relative stiffness of transport to chemistry. All schemes demonstrate their formal order of accuracy in the fully-coupled convergence tests. Compared to a (non-)factorized scheme with a diagonal approximation to the chemical Jacobian, the monolithic, factorized scheme using the exact chemical Jacobian is shown to be both more stable and more economical. This is due to an improved convergence rate of the iterative procedure, and the difference between the two schemes in convergence rate grows as the time step increases. The stability properties of the Strang splitting scheme are demonstrated to outpace those of Lie splitting and monolithic schemes in simulations at high Damköhler number; however, in this regime, the monolithic scheme using the approximately factorized exact Jacobian is found to be the most economical at practical CFL numbers. The performance of the schemes is further evaluated in a simulation of a three-dimensional, spatially evolving, turbulent nonpremixed planar jet flame. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
42. OVERCOMING ORDER REDUCTION IN DIFFUSION-REACTION SPLITTING. PART 2: OBLIQUE BOUNDARY CONDITIONS.
- Author
-
EINKEMMER, LUKAS and OSTERMANN, ALEXANDER
- Subjects
- *
REACTION-diffusion equations , *BOUNDARY value problems - Abstract
Splitting methods constitute a well-established class of numerical schemes for the time integration of partial differential equations. Their main advantages over more traditional schemes are computational efficiency and superior geometric properties. In the presence of nontrivial boundary conditions, however, splitting methods usually suffer from order reduction and some additional loss of accuracy. For diffusion-reaction equations with inhomogeneous oblique boundary conditions, a modification of the classic second order Strang splitting is proposed that successfully solves the problem of order reduction. The same correction also improves the accuracy of the classic first order Lie splitting. The proposed modification only depends on the available boundary data and, in the case of non-Dirichlet boundary conditions, on the computed numerical solution. Consequently, this modification can be implemented in an efficient way, which makes the modified splitting schemes superior to their classic versions. The framework employed in our error analysis also allows us to explain the fractional orders of convergence that are often encountered for classic Strang splitting. Numerical experiments that illustrate the theory are provided. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
43. DIFFUSIVE APPROXIMATION OF A TIME-FRACTIONAL BURGER'S EQUATION IN NONLINEAR ACOUSTICS.
- Author
-
LOMBARD, BRUNO and MATIGNON, DENIS
- Subjects
- *
APPROXIMATION theory , *BURGERS' equation , *NONLINEAR acoustics , *FRACTIONAL calculus , *NONLINEAR waves - Abstract
A fractional time derivative is introduced into Burger's equation to model losses of nonlinear waves. This term amounts to a time convolution product, which greatly penalizes the numerical modeling. A diffusive representation of the fractional derivative is adopted here, replacing this nonlocal operator by a continuum of memory variables that satisfy local-in-time ordinary differ- ential equations. Then a quadrature formula yields a system of local partial differential equations, well-suited to numerical integration. The determination of the quadrature coeficients is crucial to ensure both the well-posedness of the system and the computational eficiency of the diffusive ap- proximation. For this purpose, optimization with constraint is shown to be a very eficient strategy. Strang splitting is used to solve successively the hyperbolic part by a shock-capturing scheme and the diffusive part exactly. Numerical experiments are proposed to assess the eficiency of the numerical modeling and to illustrate the effect of the fractional attenuation on the wave propagation. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
44. Comparison of efficiency among different techniques to avoid order reduction with Strang splitting
- Author
-
Nuria Reguera, Isaías Alonso-Mallo, and B. Cano
- Subjects
Computational Mathematics ,Numerical Analysis ,Strang splitting ,Order reduction ,Applied Mathematics ,Applied mathematics ,Analysis ,Mathematics - Published
- 2020
45. Efficient exponential splitting spectral methods for linear Schrödinger equation in the semiclassical regime
- Author
-
Jiao Tang and Wansheng Wang
- Subjects
Numerical Analysis ,Discretization ,Applied Mathematics ,Numerical analysis ,Semiclassical physics ,Schrödinger equation ,Exponential function ,Computational Mathematics ,symbols.namesake ,Quadratic equation ,Strang splitting ,symbols ,Applied mathematics ,Spectral method ,Mathematics - Abstract
The design of efficient numerical methods, which produce an accurate approximation of the solutions, for solving time-dependent Schrodinger equation in the semiclassical regime, where the Planck constant e is small, is a formidable mathematical challenge. In this paper a new method is shown to construct exponential splitting schemes for linear time-dependent Schrodinger equation with a linear potential. The local discretization error of the two time-splitting methods constructed here is O ( max { Δ t 3 , Δ t 5 / e } ) , while the well-known Lie-Trotter splitting scheme and the Strang splitting scheme are O ( Δ t 2 / e ) and O ( Δ t 3 / e ) , respectively, where Δt is the time step-size. The global error estimates of new exponential splitting schemes with spectral discretization suggests that larger time step-size is admissible for obtaining high accuracy approximation of the solutions. Numerical studies verify our theoretical results and reveal that the new methods are especially efficient for linear semiclassical Schrodinger equation with a quadratic potential.
- Published
- 2020
46. On the Convergence of Time Splitting Methods for Quantum Dynamics in the Semiclassical Regime
- Author
-
Thierry Paul, François Golse, and Shi Jin
- Subjects
Applied Mathematics ,Operator (physics) ,Numerical analysis ,Quantum dynamics ,Semiclassical physics ,Planck constant ,Computational Mathematics ,symbols.namesake ,Strang splitting ,Computational Theory and Mathematics ,symbols ,Exponent ,Quantum ,Analysis ,Mathematics ,Mathematical physics - Abstract
By using the pseudo-metric introduced in Golse and Paul (Arch Ration Mech Anal 223:57–94, 2017), which is an analogue of the Wasserstein distance of exponent 2 between a quantum density operator and a classical (phase-space) density, we prove that the convergence of time splitting algorithms for the von Neumann equation of quantum dynamics is uniform in the Planck constant $$\hbar $$ . We obtain explicit uniform in $$\hbar $$ error estimates for the first-order Lie–Trotter, and the second-order Strang splitting methods.
- Published
- 2020
47. An Efficient Meshless Method for Solving Multi-dimensional Nonlinear Schrödinger Equation
- Author
-
Ameneh Taleei, Ali Habibirad, and Esmail Hesameddini
- Subjects
Heaviside step function ,General Mathematics ,Numerical analysis ,General Physics and Astronomy ,010103 numerical & computational mathematics ,General Chemistry ,01 natural sciences ,Mathematics::Numerical Analysis ,010101 applied mathematics ,symbols.namesake ,Nonlinear system ,Strang splitting ,Kronecker delta ,Dirichlet boundary condition ,symbols ,General Earth and Planetary Sciences ,Applied mathematics ,0101 mathematics ,Moving least squares ,General Agricultural and Biological Sciences ,Nonlinear Schrödinger equation ,Mathematics - Abstract
In this article, we study an efficient combination of the meshless local Petrov–Galerkin and time-splitting methods for the numerical solution of nonlinear Schrodinger equation in two and three dimensions. The Strang splitting technique is used to separate the original equation in two parts, linear and nonlinear. The linear part is approximated with the meshless local Petrov–Galerkin method in the space variable and the Crank–Nicolson method in time. Also, the nonlinear part can be solved analytically. We use the moving Kriging interpolation instated of the moving least squares approximation to make the shape functions of the meshless local Petrov–Galerkin method which have the Kronecker delta property, so the Dirichlet boundary condition is imposed directly and easily. In the meshless local Petrov–Galerkin method, the Heaviside step function is chosen as the test function in each sub-domain. Several test problems for two and three dimensions are presented, and the results are compared to their analytical and other numerical methods to illustrate the accuracy and capability of this technique.
- Published
- 2020
48. Numerical Solution of Burger's Type Equation Using Finite Element Collocation method with Strang Splitting
- Author
-
N. Murat Yağmurlu, Yusuf Uçar, and İhsan Çelikkaya
- Subjects
Physics ,symbols.namesake ,Nonlinear system ,General Energy ,Fourier transform ,Strang splitting ,Discretization ,Collocation method ,Mathematical analysis ,symbols ,Structure (category theory) ,Finite element method ,Burgers' equation - Abstract
The nonlinear Burgers equation, which has a convection term, a viscosity term and a time dependent term in its structure, has been splitted according to the time term and then has been solved by finite element collocation method using cubic B-spline bases. By splitting the equation U_{t}+UU_{x}=vU_{xx} two simpler sub problems U_{t}+UU_{x}=0 and U_{t}-vU_{xx}=0 have been obtained. A discretization process has been performed for each of these sub-problems and the stability analyzes have been carried out by Fourier (von Neumann) series method. Then, both sub-problems have been solved using the Strang splitting technique to obtain numerical results. To see the effectiveness of the present method, which is a combination of finite element method and Strang splitting technique, we have calculated the frequently used error norms ‖e‖₁, L₂ and L_{∞} in the literature and have made a comparison between exact and a numerical solution.
- Published
- 2020
49. On the integration of the SPH equations for a highly viscous fluid
- Author
-
Joseph J Monaghan
- Subjects
Physics ,Numerical Analysis ,Physics and Astronomy (miscellaneous) ,Applied Mathematics ,Courant–Friedrichs–Lewy condition ,010103 numerical & computational mathematics ,Mechanics ,Dissipation ,Viscous liquid ,Similarity solution ,01 natural sciences ,Computer Science Applications ,Physics::Fluid Dynamics ,010101 applied mathematics ,Computational Mathematics ,Strang splitting ,Flow (mathematics) ,Modeling and Simulation ,Two-dimensional flow ,0101 mathematics ,Couette flow - Abstract
This paper shows how the combination of Strang splitting and the exact integration of SPH pair-wise viscous interactions, enables highly viscous flows such as lava or magma, to be integrated efficiently, even when the typical time scale of the dissipation terms is much less than the time scale arising from other constraints such as the Courant condition. We first apply the algorithm to the simulation of a planar Couette flow in two dimensions and find it is stable up to the highest viscosity coefficient used which, in SI units is μ = 10 5 which is equivalent to 108 times the viscosity of water. The accuracy is excellent up to μ = 800 but for larger values of μ the errors are larger until the flow is close to the final state. The second application is to the two dimensional flow of a viscous fluid under gravity over a rigid surface and with a free upper surface. The agreement with the similarity solution of Huppert (1982) [3] is very satisfactory even when the time step is ∼600 times the stable time step for an explicit integration.
- Published
- 2019
50. The analysis of operator splitting for the Gardner equation
- Author
-
Rui Zhan, Jingjun Zhao, and Yang Xu
- Subjects
Operator splitting ,Computational Mathematics ,Numerical Analysis ,Nonlinear system ,Strang splitting ,Time stepping ,Applied Mathematics ,Bounded function ,Convergence (routing) ,Applied mathematics ,Gardner's relation ,Mathematics - Abstract
This paper is concerned with the convergence property of the Strang splitting for the Gardner equation. We assume that the Gardner equation is locally well-posed and the solution is bounded. We first obtain the regularity properties of the nonlinear divided equation. With these regularity properties, the Strang splitting is proved to converge at the expected rate in L 2 . Numerical experiments demonstrate the theoretical result and serve to compare the accuracy and efficiency of different time stepping methods. Finally, the proposed method is applied to simulate the multi solitons collisions for the Gardner equation.
- Published
- 2019
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.