-
A robust and conservative dynamical low-rank algorithm
Authors:
Lukas Einkemmer,
Alexander Ostermann,
Carmen Scalone
Abstract:
Dynamical low-rank approximation, as has been demonstrated recently, can be extremely efficient in solving kinetic equations. However, a major deficiency is that they do not preserve the structure of the underlying physical problem. For example, the classic dynamical low-rank methods violate mass, momentum, and energy conservation. In [L. Einkemmer, I. Joseph, J. Comput. Phys. 443:110495, 2021] a…
▽ More
Dynamical low-rank approximation, as has been demonstrated recently, can be extremely efficient in solving kinetic equations. However, a major deficiency is that they do not preserve the structure of the underlying physical problem. For example, the classic dynamical low-rank methods violate mass, momentum, and energy conservation. In [L. Einkemmer, I. Joseph, J. Comput. Phys. 443:110495, 2021] a conservative dynamical low-rank approach has been proposed. However, directly integrating the resulting equations of motion, similar to the classic dynamical low-rank approach, results in an ill-posed scheme. In this work we propose a robust, i.e. well-posed, integrator for the conservative dynamical low-rank approach that conserves mass and momentum (up to machine precision) and significantly improves energy conservation. We also report improved qualitative results for some problems and show how the approach can be combined with a rank adaptive scheme.
△ Less
Submitted 1 February, 2023; v1 submitted 19 June, 2022;
originally announced June 2022.
-
Efficient boundary corrected Strang splitting
Authors:
Lukas Einkemmer,
Martina Moccaldi,
Alexander Ostermann
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 pap…
▽ More
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 effectivity and benefits of these corrections are included.
△ Less
Submitted 6 November, 2017;
originally announced November 2017.
-
Magnus integrators on multicore CPUs and GPUs
Authors:
N. Auer,
L. Einkemmer,
P. Kandolf,
A. Ostermann
Abstract:
In the present paper we consider numerical methods to solve the discrete Schrödinger equation with a time dependent Hamiltonian (motivated by problems encountered in the study of spin systems). We will consider both short-range interactions, which lead to evolution equations involving sparse matrices, and long-range interactions, which lead to dense matrices. Both of these settings show very diffe…
▽ More
In the present paper we consider numerical methods to solve the discrete Schrödinger equation with a time dependent Hamiltonian (motivated by problems encountered in the study of spin systems). We will consider both short-range interactions, which lead to evolution equations involving sparse matrices, and long-range interactions, which lead to dense matrices. Both of these settings show very different computational characteristics. We use Magnus integrators for time integration and employ a framework based on Leja interpolation to compute the resulting action of the matrix exponential. We consider both traditional Magnus integrators (which are extensively used for these types of problems in the literature) as well as the recently developed commutator-free Magnus integrators and implement them on modern CPU and GPU (graphics processing unit) based systems.
We find that GPUs can yield a significant speed-up (up to a factor of $10$ in the dense case) for these types of problems. In the sparse case GPUs are only advantageous for large problem sizes and the achieved speed-ups are more modest. In most cases the commutator-free variant is superior but especially on the GPU this advantage is rather small. In fact, none of the advantage of commutator-free methods on GPUs (and on multi-core CPUs) is due to the elimination of commutators. This has important consequences for the design of more efficient numerical methods.
△ Less
Submitted 28 March, 2018; v1 submitted 19 September, 2017;
originally announced September 2017.
-
A split step Fourier/discontinuous Galerkin scheme for the Kadomtsev--Petviashvili equation
Authors:
Lukas Einkemmer,
Alexander Ostermann
Abstract:
In this paper we propose a method to solve the Kadomtsev--Petviashvili equation based on splitting the linear part of the equation from the nonlinear part. The linear part is treated using FFTs, while the nonlinear part is approximated using a semi-Lagrangian discontinuous Galerkin approach of arbitrary order.
We demonstrate the efficiency and accuracy of the numerical method by providing a rang…
▽ More
In this paper we propose a method to solve the Kadomtsev--Petviashvili equation based on splitting the linear part of the equation from the nonlinear part. The linear part is treated using FFTs, while the nonlinear part is approximated using a semi-Lagrangian discontinuous Galerkin approach of arbitrary order.
We demonstrate the efficiency and accuracy of the numerical method by providing a range of numerical simulations. In particular, we find that our approach can outperform the numerical methods considered in the literature by up to a factor of five. Although we focus on the Kadomtsev--Petviashvili equation in this paper, the proposed numerical scheme can be extended to a range of related models as well.
△ Less
Submitted 2 February, 2018; v1 submitted 19 January, 2017;
originally announced January 2017.
-
ADI type preconditioners for the steady state inhomogeneous Vlasov equation
Authors:
Markus Gasteiger,
Lukas Einkemmer,
Alexander Ostermann,
David Tskhakaya
Abstract:
The purpose of the current work is to find numerical solutions of the steady state inhomogeneous Vlasov equation. This problem has a wide range of applications in the kinetic simulation of non-thermal plasmas. However, the direct application of either time stepping schemes or iterative methods (such as Krylov based methods like GMRES or relexation schemes) is computationally expensive. In the form…
▽ More
The purpose of the current work is to find numerical solutions of the steady state inhomogeneous Vlasov equation. This problem has a wide range of applications in the kinetic simulation of non-thermal plasmas. However, the direct application of either time stepping schemes or iterative methods (such as Krylov based methods like GMRES or relexation schemes) is computationally expensive. In the former case the slowest timescale in the system forces us to perform a long time integration while in the latter case a large number of iterations is required. In this paper we propose a preconditioner based on an ADI type splitting method. This preconditioner is then combined with both GMRES and Richardson iteration. The resulting numerical schemes scale almost ideally (i.e. the computational effort is proportional to the number of grid points). Numerical simulations conducted show that this can result in a speedup of close to two orders of magnitude (even for intermediate grid sizes) with respect to the not preconditioned case. In addition, we discuss the characteristics of these numerical methods and show the results for a number of numerical simulations.
△ Less
Submitted 7 November, 2016;
originally announced November 2016.
-
A comparison of boundary correction methods for Strang splitting
Authors:
Lukas Einkemmer,
Alexander Ostermann
Abstract:
In this paper we consider splitting methods in the presence of non-homogeneous boundary conditions. In particular, we consider the corrections that have been described and analyzed in Einkemmer, Ostermann 2015 and Alonso-Mallo, Cano, Reguera 2016. The latter method is extended to the non-linear case, and a rigorous convergence analysis is provided. We perform numerical simulations for diffusion-re…
▽ More
In this paper we consider splitting methods in the presence of non-homogeneous boundary conditions. In particular, we consider the corrections that have been described and analyzed in Einkemmer, Ostermann 2015 and Alonso-Mallo, Cano, Reguera 2016. The latter method is extended to the non-linear case, and a rigorous convergence analysis is provided. We perform numerical simulations for diffusion-reaction, advection-reaction, and dispersion-reaction equations in order to evaluate the relative performance of these two corrections. Furthermore, we introduce an extension of both methods to obtain order three locally and evaluate under what circumstances this is beneficial.
△ Less
Submitted 28 March, 2018; v1 submitted 18 September, 2016;
originally announced September 2016.
-
Overcoming order reduction in diffusion-reaction splitting. Part 2: oblique boundary conditions
Authors:
Lukas Einkemmer,
Alexander Ostermann
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 non-trivial boundary conditions, however, splitting methods usually suffer from order reduction and some additional loss of accura…
▽ More
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 non-trivial 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 resolves 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.
△ Less
Submitted 10 January, 2016;
originally announced January 2016.
-
Splitting methods for time integration of trajectories in combined electric and magnetic fields
Authors:
Christian Knapp,
Alexander Kendl,
Antti Koskela,
Alexander Ostermann
Abstract:
The equations of motion of a single particle subject to an arbitrary electric and a static magnetic field form a Poisson system. We present a second-order time integration method which preserves well the Poisson structure and compare it to commonly used algorithms, such as the Boris scheme. All the methods are represented in a general framework of splitting methods. We use the so-called $φ$ functi…
▽ More
The equations of motion of a single particle subject to an arbitrary electric and a static magnetic field form a Poisson system. We present a second-order time integration method which preserves well the Poisson structure and compare it to commonly used algorithms, such as the Boris scheme. All the methods are represented in a general framework of splitting methods. We use the so-called $φ$ functions, which give efficient ways for both analyzing and implementing the algorithms. Numerical experiments show an excellent long term stability for the new method considered.
△ Less
Submitted 6 October, 2015;
originally announced October 2015.
-
Overcoming order reduction in diffusion-reaction splitting. Part 1: Dirichlet boundary conditions
Authors:
Lukas Einkemmer,
Alexander Ostermann
Abstract:
For diffusion-reaction equations employing a splitting procedure is attractive as it reduces the computational demand and facilitates a parallel implementation. Moreover, it opens up the possibility to construct second-order integrators that preserve positivity. However, for boundary conditions that are neither periodic nor of homogeneous Dirichlet type order reduction limits its usefulness. In th…
▽ More
For diffusion-reaction equations employing a splitting procedure is attractive as it reduces the computational demand and facilitates a parallel implementation. Moreover, it opens up the possibility to construct second-order integrators that preserve positivity. However, for boundary conditions that are neither periodic nor of homogeneous Dirichlet type order reduction limits its usefulness. In the situation described the Strang splitting procedure is not more accurate than Lie splitting. In this paper, we propose a splitting procedure that, while retaining all the favorable properties of the original method, does not suffer from order reduction. We demonstrate our results by conducting numerical simulations in one and two space dimensions with inhomogeneous and time dependent Dirichlet boundary conditions. In addition, a mathematical rigorous convergence analysis is conducted that confirms the results observed in the numerical simulations.
△ Less
Submitted 3 November, 2014;
originally announced November 2014.
-
A splitting approach for the Kadomtsev--Petviashvili equation
Authors:
Lukas Einkemmer,
Alexander Ostermann
Abstract:
We consider a splitting approach for the Kadomtsev--Petviashvili equation with periodic boundary conditions and show that the necessary interpolation procedure can be efficiently implemented. The error made by this numerical scheme is compared to exponential integrators which have been shown in Klein and Roidot (SIAM J. Sci. Comput., 2011) to perform best for stiff solutions of the Kadomtsev--Petv…
▽ More
We consider a splitting approach for the Kadomtsev--Petviashvili equation with periodic boundary conditions and show that the necessary interpolation procedure can be efficiently implemented. The error made by this numerical scheme is compared to exponential integrators which have been shown in Klein and Roidot (SIAM J. Sci. Comput., 2011) to perform best for stiff solutions of the Kadomtsev--Petviashvili equation. Since many classic high order splitting methods do not perform well, we propose a stable extrapolation method in order to construct an efficient numerical scheme of order four. In addition, the conservation properties and the possibility of order reduction for certain initial values for the numerical schemes under consideration is investigated.
△ Less
Submitted 28 May, 2015; v1 submitted 30 July, 2014;
originally announced July 2014.
-
Concept for a Time-of-Flight Small Angle Neutron Scattering Instrument at the European Spallation Source
Authors:
S. Jaksch,
D. Martin-Rodriguez,
A. Ostermann,
J. Jestin,
S. Duarte Pinto,
W. G. Bouwman,
J. Uher,
R. Engels,
G. Kemmerling,
R. Hanslik,
H. Frielinghaus
Abstract:
A new Small Angle Neutron Scattering instrument is proposed for the European Spallation Source. The pulsed source requires a time-of-flight analysis of the gathered neutrons at the detector. The optimal instrument length is found to be rather large, which allows for a polarizer and a versatile collimation. The polarizer allows for studying magnetic samples and incoherent background subtraction. Th…
▽ More
A new Small Angle Neutron Scattering instrument is proposed for the European Spallation Source. The pulsed source requires a time-of-flight analysis of the gathered neutrons at the detector. The optimal instrument length is found to be rather large, which allows for a polarizer and a versatile collimation. The polarizer allows for studying magnetic samples and incoherent background subtraction. The wide collimation will host VSANS and SESANS options that increase the resolution of the instrument towards um and tens of um, respectively. Two 1m2 area detectors will cover a large solid angle simultaneously. The expected gains for this new instrument will lie in the range between 20 and 36, depending on the assessment criteria, when compared to up-to-date reactor based instruments. This will open new perspectives for fast kinetics, weakly scattering samples, and multi-dimensional contrast variation studies.
△ Less
Submitted 11 March, 2014;
originally announced March 2014.
-
A strategy to suppress recurrence in grid-based Vlasov solvers
Authors:
Lukas Einkemmer,
Alexander Ostermann
Abstract:
In this paper we propose a strategy to suppress the recurrence effect present in grid-based Vlasov solvers. This method is formulated by introducing a cutoff frequency in Fourier space. Since this cutoff only has to be performed after a number of time steps, the scheme can be implemented efficiently and can relatively easily be incorporated into existing Vlasov solvers. Furthermore, the scheme pro…
▽ More
In this paper we propose a strategy to suppress the recurrence effect present in grid-based Vlasov solvers. This method is formulated by introducing a cutoff frequency in Fourier space. Since this cutoff only has to be performed after a number of time steps, the scheme can be implemented efficiently and can relatively easily be incorporated into existing Vlasov solvers. Furthermore, the scheme proposed retains the advantage of grid-based methods in that high accuracy can be achieved. This is due to the fact that in contrast to the scheme proposed by Abbasi et al. no statistical noise is introduced into the simulation. We will illustrate the utility of the method proposed by performing a number of numerical simulations, including the plasma echo phenomenon, using a discontinuous Galerkin approximation in space and a Strang splitting based time integration.
△ Less
Submitted 20 January, 2014;
originally announced January 2014.
-
Convergence analysis of Strang splitting for Vlasov-type equations
Authors:
Lukas Einkemmer,
Alexander Ostermann
Abstract:
A rigorous convergence analysis of the Strang splitting algorithm for Vlasov-type equations in the setting of abstract evolution equations is provided. It is shown that under suitable assumptions the convergence is of second order in the time step τ. As an example, it is verified that the Vlasov-Poisson equation in 1+1 dimensions fits into the framework of this analysis. Also, numerical experiment…
▽ More
A rigorous convergence analysis of the Strang splitting algorithm for Vlasov-type equations in the setting of abstract evolution equations is provided. It is shown that under suitable assumptions the convergence is of second order in the time step τ. As an example, it is verified that the Vlasov-Poisson equation in 1+1 dimensions fits into the framework of this analysis. Also, numerical experiments for the latter case are presented.
△ Less
Submitted 1 May, 2013; v1 submitted 9 July, 2012;
originally announced July 2012.
-
On the Nature of the Bonding in Metal-Silane sigma-Complexes
Authors:
G. Sean McGrady,
Peter Sirsch,
Nicholas P. Chatterton,
Andreas Ostermann,
Carlo Gatti,
Sandra Altmannshofer,
Verena Herz,
Georg Eickerling,
Wolfgang Scherer
Abstract:
The nature of metal silane sigma-bond interaction has been investigated in several key systems by a range of experimental and computational techniques. The structure of [Cp'Mn(CO)2(eta2-HSiHPh2)] 1 has been determined by single crystal neutron diffraction, and the geometry at the Si atom is shown to approximate to a trigonal bipyramid. This complex is similar to [Cp'Mn(CO)2(eta2-HSiFPh2)] 2, who…
▽ More
The nature of metal silane sigma-bond interaction has been investigated in several key systems by a range of experimental and computational techniques. The structure of [Cp'Mn(CO)2(eta2-HSiHPh2)] 1 has been determined by single crystal neutron diffraction, and the geometry at the Si atom is shown to approximate to a trigonal bipyramid. This complex is similar to [Cp'Mn(CO)2(eta2-HSiFPh2)] 2, whose structure and bonding characteristics have recently been determined by charge density studies based on high-resolution X-ray and neutron diffraction data. The geometry at the Si atom in these sigma-bond complexes is compared with that in other systems containing hypercoordinate silicon. The Mn-H distances for 1 and 2 in solution have been estimated using NMR T1 relaxation measurements, giving a value of 1.56(3) AA in each case, in excellent agreement with the distances deduced from neutron diffraction. DFT calculations have been employed to explore the bonding in the Mn-H-Si unit in 1 and 2 and in the related system [Cp'Mn(CO)2(eta2-HSiCl3)] 3. These studies support the idea that the oxidative addition of a silane ligand to a transition metal center may be described as an asymmetric process in which the Mn-H bond is formed at an early stage, while both the establishment of the Mn-Si bond and also the activation of the eta2-coordinated Si-H moiety are controlled by the extent of Mn-> sigma*(X-Si-H) back-donation, which increases with increasing electronwithdrawing character of the X substituent trans to the metal-coordinated Si-H bond. This delocalized molecular orbital (MO) approach is complemented and supported by combined experimental and theoretical charge density studies including the source function S(r,Omega).
△ Less
Submitted 4 November, 2008;
originally announced November 2008.
